При бинарном поиске искомый символ вначале сравнивается с элементом таблицы идентификаторов из N элементов, имеющим номер
(*ответ*) (N+1)/2
N/4
N
1
При выполнении такта МП-автомата в стеке удаляется
(*ответ*) верхний символ
цепочка метасимволов
нижний символ
цепочка, соответствующая правилу перехода
При выполнении такта МП-автомата добавляется
(*ответ*) цепочка, соответствующая правилу перехода
цепочка метасимволов
нижний символ
верхний символ
При записи правил в графическом виде вся грамматика представляется в форме
(*ответ*) набора диаграмм
одного графика
одной диаграммы
набора графиков
При использовании принципа виртуализации устройств ввода/вывода поток вводимых символов направляется
(*ответ*) в специальный файл на магнитном диске
в системные буфера
в кэш-память
непосредственно на устройство ввода/вывода
При компиляции результатом этапа синтеза является
(*ответ*) объектный код
исполняемая программа
ассемблерный код
машинный код
При компиляции текст результирующей программы порождается на этапе
(*ответ*) синтеза
синтаксического разбора
генерации кода
анализа
При построении дерева вывода сверху вниз в корень дерева помещается символ
(*ответ*) целевой грамматики
начальный
корневой
любой
При построении предложений нетерминальный символ может быть заменен на ту или иную цепочку символов в зависимости от контекста в грамматиках
(*ответ*) КЗ
НКС
УКС
КС
При построении предложений языка, заданного грамматикой, любая цепочка символов может быть заменена на цепочку символов не меньшей длины в грамматиках
(*ответ*) неукорачивающих
ограниченных
постоянных
регулярных
При простейшем способе организации таблицы идентификаторов элементы располагаются
(*ответ*) в порядке поступления
случайным образом
в зависимости от типа
в алфавитном порядке
При простом непрерывном распределении память условно разделяется на области: 1) занимаемая ОС; 2) размещения исполняемой задачи; 3) свободная; 4) зарезервированная; 5) размещения копии исполняемой задачи - из перечисленного
(*ответ*) 1, 2, 3
1, 4
3, 4
1, 2, 5