Системное программирование

1 2 3 4 5 6 7 8 9 10

1) Какие формы относятся к польской форме записи:

2) Какие виды конечных автоматов существют:

3) Какой тип не относится к основным типам лексических анализаторов:

4) Согласно иерархии Хомского какого типа грамматики не существует:

5) Согласно иерархии Хомского какие типа грамматики существуют:

6) Для чего пригодна грамматика:

7) Какие типы относятся к основным типам лексических анализаторов:

8) Что не относится к польской форме записи:

9) Существуют три вида записи выражений:

10) Что не относится к фазе анализа:

11) Установите соответствие в схеме синтаксически-управляемого перевода арифметических выражений из языка L(G0) в соответствующие постфиксные польские записи:

E → T
T → F
E → E+T
T → T*F

12) Установите соответствие между правилами переходов автомата и правилами грамматики:

A1 → В
A0 → A
В0 → С
В1 → А

13) Установите последовательность действий, которая совершается процессором при выполнении одной машинной команды:

Запись результата в память
Выборка команды
Декодирование команды
Выборка операндов
Выполнение команды

14) Установите последовательность оптимизация линейных участков:

Представить выражение в форме, пригодной для обнаружения общих подвыражений
Изменить команды так, чтобы учесть это исключение
Определить эквивалентность двух и более подвыражений
Исключить повторяющиеся подвыражения

15) Установить алгоритм вычисления польской формы записи:

Если очередной символ является операндом (идентификатором или константой), то помещаем его в стек и читаем дальше
Если символ является оператором, то извлекаем из стека необходимое количество операндов, производим операцию и помещаем результат обратно в стек
Проверяем, является ли символ оператором.
Просматриваем последовательно символы входной цепочки.

16) Установите алгоритм синтаксически-управляемого перевода инфиксной формы записи в польскую:

17) Установите соответствие между обозначениями грамматик и их описаниями в соответствии с иерархией Хомского:

Самая сложная грамматика, никаких ограничений на вид правил в ней не накладывается
Контекстно-свободная; в левой части нетерминалы меняются на что угодно
Контекстно-зависимая; в ней возможность замены цепочки символов может определяться ее (т.е. цепочки) контекстом
Регулярная грамматика, самая ограниченная, самая простая

18) ___ определяет, образуют ли знаки, расположенные непосредственно справа от указателя, лексему этого типа. Если да, то указатель передвигается вправо от части текста, образующей лексему

19) Пусть задан некий язык Выберите цепочки символов, не принадлежащие этому языку:

20) Укажите режим, который не относится к режимам работы процессора Intel 8086:

Некоторые ответы приведены ниже. Для гарантированной сдачи тестов можете заказать у нас полное прохождение тестов.

Номер вопроса:	3	4	8
Ответ:	3	2	2

Заказать прохождение тестов

До 10 ноября 2024 года при заказе 5 тестов для первокурсников делаем один тест бесплатно!

Начали тест, но понимаете что можете его не сдать? Нужно срочно помочь?
Пишите нам в телеграмм или ватсап с пометкой в начале сообщения "ВАЖНО!". Конечно, мы тоже люди и не всегда бываем онлайн, но в большинсте случаев сможем помочь вам. Время нахождение онлайн с 07:00 до 21:00 мск.