Главная / Программирование /
Введение в программирование / Тест 2
Введение в программирование - тест 2
Упражнение 1:
Номер 1
Что является семантически понятной синтаксической единицей?
Ответ:
 (1) цифра 
 (2) пробел 
 (3) выражение 
Номер 2
Какие синтаксические единицы создаются компилятором на этапе выполнения синтаксического анализатора?
Ответ:
 (1) выражение 
 (2) объявление переменной 
 (3) вызов функции 
Номер 3
Какие задачи решаются семантическим анализатором?
Ответ:
 (1) обнаружение ошибок времени компиляции 
 (2) заполнение таблицы символов 
 (3) выделение лексем 
Упражнение 2:
Номер 1
Какие этапы являются обязательными на фазе синтеза программы?
Ответ:
 (1) генерация кода 
 (2) вызов редактора связей 
 (3) выполнение директив времени компиляции 
Номер 2
Какие грамматики используются для построения дерева грамматического разбора?
Ответ:
 (1) грамматики с фразовой структурой 
 (2) контекстно-свободные грамматики 
 (3) контекстно-зависимые грамматики 
Номер 3
Какие символы являются нетерминальными символами НБФ нотации для следующего набора правил?<цифра>:= 0|1|2|3|4|5|6|7|8|9
<целочисленное значение> ::=
<цифра> | <цифра> <целочисленное значение> :
Ответ:
 (1) только 1
 
 (2) только 0
 
 (3) <целочисленное значение>
 
Упражнение 3:
Номер 1
Какие символы являются терминальными символами НБФ нотации для следующего набора правил?<цифра>:= 0|1|2|3|4|5|6|7|8|9
<целочисленное значение> ::=
<цифра> | <цифра> <целочисленное значение> :
Ответ:
 (1) 0
 
 (2) <цифра>
 
 (3) <целочисленное значение>
 
Номер 2
Какая грамматика используется для построения по цепочке символов дерева грамматического разбора, ведущего к начальному символу?
Ответ:
 (1) распознающая грамматика 
 (2) порождающая грамматика 
 (3) регулярная грамматика 
Номер 3
Какие грамматики реализуют модель конструирования лексического анализатора?
Ответ:
 (1) регулярные грамматики 
 (2) контекстно-свободные грамматики 
 (3) контекстно-зависимые грамматики 
Упражнение 4:
Номер 1
Какие синтаксические единицы создаются компилятором на этапе выполнения синтаксического анализатора?
Ответ:
 (1) оператор языка программирования 
 (2) вызов функции 
 (3) ключевое слово 
Номер 2
Какие задачи решаются семантическим анализатором?
Ответ:
 (1) редактирование связей 
 (2) выделение лексем 
 (3) заполнение таблицы символов 
Номер 3
Какие символы являются терминальными символами НБФ нотации для следующего набора правил?<цифра>:= 0|1|2|3|4|5|6|7|8|9
<целочисленное значение> ::=
<цифра> | <цифра> < целочисленное значение> :
Ответ:
 (1) 9
 
 (2) 1
 
 (3) <цифра>
 
 (4) < целочисленное значение>
 
Упражнение 5:
Номер 1
Какие лексемы создаются компилятором на этапе выполнения лексического анализатора?
Ответ:
 (1) идентификаторы 
 (2) ключевые слова 
 (3) объявления переменных 
Номер 2
Какие грамматики можно применять для построения дерева грамматического разбора?
Ответ:
 (1) грамматики с фразовой структурой 
 (2) регулярные грамматики 
 (3) контекстно-свободные грамматики 
 (4) контекстно-зависимые грамматики 
Номер 3
Какая грамматика генерирует множество цепочек терминальных символов из начального символа?
Ответ:
 (1) порождающая грамматика 
 (2) распознающая грамматика 
 (3) регулярная грамматика