игра брюс 2048
Главная / Программирование / Инструменты, алгоритмы и структуры данных / Тест 2

Инструменты, алгоритмы и структуры данных - тест 2

Упражнение 1:
Номер 1
Историю программирования и людей, создававших эту историю, следует знать. Кто руководил разработкой по созданию первого признанного языка программирования Fortran и компилятора для него?

Ответ:

 (1) Дональд Кнут 

 (2) Питер Наур 

 (3) Джон Бэкус 

 (4) Никлас Вирт 


Номер 2
Историю программирования и людей, создававших эту историю, следует знать. Кто внес основной вклад в создание формальной нотации, позволяющей описать синтаксис языка, получившей название БНФ?

Ответ:

 (1) Дональд Кнут 

 (2) Питер Наур 

 (3) Джон Бэкус 

 (4) Никлас Вирт 


Номер 3
Какое из высказываний является некорректным по отношению к понятиям языка программирования и его грамматики?

Ответ:

 (1) грамматика языка задает описание его синтаксиса 

 (2) грамматика языка позволяет определить, какие предложения являются синтаксически правильными для этого языка 

 (3) грамматика языка позволяет определить, какие предложения являются семантически правильными для этого языка 

 (4) в роли элементарных единиц, из которых строятся предложения языка, выступают лексемы 

 (5) лексемы строятся из символов, составляющих алфавит языка 


Упражнение 2:
Номер 1
Какие высказывания являются корректными по отношению к понятию грамматики языка программирования?

Ответ:

 (1) конечное множество правил задает грамматику языка 

 (2) любая последовательность лексем, полученная в результате конечного применения правил грамматики, является предложением языка 

 (3) любое предложение языка может быть получено как результат конечного применения правил грамматики 

 (4) применение правил языка позволяет получать последовательности лексем, одни из которых являются предложениями языка, а другие - таковыми не являются 


Номер 2
Какая часть не является частью грамматики языка, описывающей синтаксис с помощью БНФ?

Ответ:

 (1) конечное множество ограничителей, таких как точка, запятая, служебные слова и другие подобные символы, используемые при записи программ 

 (2) терминальные категории языка, задаваемые лексемами, такие как категории идентификатор, целое число и другие 

 (3) нетерминальные категории, задающие основные понятия языка, такие как класс, оператор, условный оператор и другие 

 (4) метакатегории 


Номер 3
Укажите причины, по которым грамматика языка не использует правила БНФ для определения синтаксиса построения лексем?

Ответ:

 (1) правила БНФ не достаточно мощны для определения синтаксиса построения лексем 

 (2) причина прагматическая - удобнее иметь два уровня описания грамматики - лексический и синтаксический 

 (3) на лексическом уровне применяются более простые правила, задающие синтаксис построения лексем 

 (4) язык, предложениями которого являются лексемы, относится к простым языкам, для описания синтаксиса которых не требуется мощь БНФ 


Упражнение 3:
Номер 1
Какой символ не принадлежит к символам метаязыка БНФ?

Ответ:

 (1)

 (2)

 (3)

 (4)

 (5)

 (6)


Номер 2
Правила БНФ будем называть продукциями. Какие утверждения справедливы для продукций?

Ответ:

 (1) каждая продукция задает определение нетерминальной категории 

 (2) множество продукций бесконечно 

 (3) каждая продукция состоит из двух частей (левой и правой), соединенных специальным метасимволом, который читается как "по определению является" 

 (4) в левой части продукции находится определяемая категория 

 (5) в правой части продукции находится определение категории, которое может включать категории (терминальные и нетерминальные) и ограничители 


Номер 3
Ограничители языка являются лексемами, у которых есть только единственный образец - сам ограничитель, в то время как у таких лексем как Целое или Идентификатор число образцов бесконечно. Укажите, какие элементы не может содержать продукция БНФ?

Ответ:

 (1) лексемы, являющиеся ограничителями 

 (2) лексемы, являющиеся терминальными категориями, число образцов у которых бесконечно 

 (3) символы метаязыка БНФ 

 (4) символы праязыка БНФ 

 (5) нетерминальные категории 


Упражнение 4:
Номер 1
БНФ-Е - это вариант БНФ, используемый при описании грамматики Eiffel. Какой вид продукций не применяется в БНФ-Е?

Ответ:

 (1) конкатенация 

 (2) выбор 

 (3) повторение 

 (4) модуль 


Номер 2
Какие высказывания справедливы для продукций в БНФ-Е?

Ответ:

 (1) каждая продукция определяет одну нетерминальную категорию 

 (2) каждая нетерминальная категория определяется одной продукцией 

 (3) каждая продукция должна быть одного вида 

 (4) допускаются правила, состоящие из смеси продукций разного вида 


Номер 3
Составной оператор можно определить как последовательность из  нуля или нескольких операторов, где каждый оператор отделяется от следующего, если он есть, символом точка с запятой. Какое правило грамматики БНФ-Е соответствует этому определению?

Ответ:

 (1) math 

 (2) math 

 (3) math 

 (4) math 


Упражнение 5:
Номер 1
Вершинный (начальный, основной) символ грамматики это:

Ответ:

 (1) начальный символ каждой продукции 

 (2) категория, определяемая первой продукцией 

 (3) нетерминал, чаще других встречающийся в определениях, задаваемых продукциями  

 (4) нетерминал, характеризующий основное понятие языка, понятие верхнего уровня, образцы которого и составляют предложения языка 


Номер 2
Какие утверждения справедливы для грамматики и языка, порожденного грамматикой?

Ответ:

 (1) язык, порожденный грамматикой, это множество предложений, являющихся образцами вершинного (основного, начального) символа грамматики 

 (2) грамматика задает механизм распознавания - для каждой терминальной последовательности можно установить, является ли она образцом вершинного символа - предложением языка 

 (3) грамматика позволяет каждую терминальную последовательность, не являющуюся образцом, преобразовать в предложение языка 

 (4) грамматика задает механизм порождения, - позволяя сгенерировать любое предложение языка 

 (5) для большинства языков множество его предложений бесконечно 

 (6) конечное множество правил грамматики не может порождать бесконечное множество предложений языка 


Номер 3
Какие утверждения справедливы по отношению к рекурсивным грамматикам?

Ответ:

 (1) грамматика называется рекурсивной, если существует такое понятие в грамматике, что его определение прямо или косвенно ссылается на само понятие 

 (2) чтобы рекурсивная грамматика имела смысл и не впадала в бесконечное зацикливание, каждое рекурсивно определяемое понятие должно иметь нерекурсивную часть определения 

 (3) если язык задан рекурсивной грамматикой, то его нельзя определить грамматикой, которая не является рекурсивной 

 (4) язык, в котором вершинным символом является понятие Идентификатор, может быть описан рекурсивной грамматикой 

 (5) язык, в котором вершинным символом является понятие Идентификатор, может быть описан регулярным выражением 


Упражнение 6:
Номер 1
Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какие грамматики корректно описывают понятие "поезд"?

Ответ:

 (1) math 

 (2) math 

 (3) math 

 (4) math 

 (5) math 


Номер 2
Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какая грамматика корректно описывающая понятие "поезд" является рекурсивной?

Ответ:

 (1) math 

 (2) math 

 (3) math 

 (4) math 

 (5) math 


Номер 3
Будем полагать, что поезд - это локомотив, за которым следует один или несколько вагонов. Какая грамматика, корректно описывающая понятие "поезд" является регулярной и использует одно регулярное выражение? 

Ответ:

 (1) math 

 (2) math 

 (3) math 

 (4) math 

 (5) math 


Упражнение 7:
Номер 1
Чем отличается регулярная грамматика от грамматики БНФ?

Ответ:

 (1) у регулярной грамматики нет продукции вида "конкатенация" 

 (2) у регулярной грамматики нет продукции вида "повторение" 

 (3) у регулярной грамматики нет продукции вида "выбор" 

 (4) у регулярной грамматики не допускаются продукции, содержащие прямую или косвенную рекурсию 


Номер 2
Какое утверждение не является справедливым для регулярного языка?

Ответ:

 (1) любой регулярный язык может быть описан регулярной грамматикой 

 (2) регулярный язык может быть описан рекурсивной грамматикой 

 (3) регулярные языки поддерживают вложенность понятий 

 (4) регулярный язык может быть описан одним регулярным выражением 


Номер 3
Какие утверждения справедливы для конечных автоматов?

Ответ:

 (1) язык, распознаваемый конечным автоматом, состоит из предложений, на которых автомат, начиная работать в начальном состоянии, переходит в конечное состояние, полностью прочитав предложение 

 (2) любой регулярный язык распознается конечным автоматом 

 (3) язык, распознаваемый автоматом, является регулярным языком 

 (4) конечные автоматы не могут применяться для выполнения лексического анализа 


Упражнение 8:
Номер 1
Какие утверждения справедливы для синтаксиса реальных языков программирования?

Ответ:

 (1) контекстно-свободная грамматика (БНФ) полностью позволяет описать синтаксис таких языков 

 (2) контекстно-свободная грамматика (БНФ) не позволяет полностью описать синтаксис таких языков из-за существования контекстных зависимостей 

 (3) для описания контекстно-свободной части синтаксиса языка используется БНФ грамматика, дополненная формальными или неформальными правилами, отражающими контекстные зависимости 

 (4) для описания синтаксиса языка приходится строить контекстно-зависимую грамматику 


Номер 2
Какой тип языков по классификации Хомского задают БНФ грамматики?

Ответ:

 (1) тип 3 (регулярные языки) 

 (2) тип 2 (контекстно-свободные языки) 

 (3) тип 1 (контекстно-зависимые, неукорачивающие языки) 

 (4) тип 0 (неограниченные языки, распознаваемые машиной Тьюринга) 


Номер 3
Какие утверждения являются корректными?

Ответ:

 (1) БНФ - это способ описания синтаксиса формального языка конечным множеством правил, называемых продукциями 

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

 (3) БНФ позволяет описать конкретный синтаксис, но не позволяет описать абстрактный синтаксис языка 

 (4) БНФ позволяет задать грамматику контекстно-зависимого языка 




Главная / Программирование / Инструменты, алгоритмы и структуры данных / Тест 2