Тесты по СПО / Лекции 3,4 - Тест
.doc
1. Какие из перечисленых равенств верны ?
|
a) |
|
|
|
б) |
|
|
|
в) |
|
|
|
г) |
|
☺ |
2. Пустая цепочка символов
…
|
a) |
…всегда входит в
любой алфавит.
|
|
||||
|
б) |
…никогда не входит
ни в один алфавит.
|
|
||||
|
в) |
…входит
в алфавит, если это определено. Т.е.
|
☺ |
||||
|
г) |
Пустая цепочка символов
|
|
,
где
не имеет никакого отношения к алфавитам.
Вопрос не корректен.
3. Полным алфавитом грамматики
называют ?
|
a) |
Множество
|
☺ |
|
б) |
Множество
|
|
|
в) |
Множество
|
|
|
г) |
Множество
|
|
4. Правила грамматики, задающей число в экспоненциальной форме с использованием метасимволов можно записать как…
|
a) |
<число в экспоненциальной форме>→<A><e><A> <A>→[(+,-)]<B>{<B>} <B>→0|1|2|3|4|5|6|7|8|9 |
☺ |
|
б) |
<число в экспоненциальной форме>→[-]<A><e>[(+,-)]<A> <A>→<B>{<B>} <B>→0|1|2|3|4|5|6|7|8|9 |
|
|
в) |
<число в экспоненциальной форме>→<A><e><A> <A>→[-]<B>{<B>} <B>→0|1|2|3|4|5|6|7|8|9 |
|
|
г) |
все ответы верны |
|
5. Поставить в соответствие:
|
Грамматики |
Имеют правила вида: |
☺ |
||
|
1 |
с фразовой структурой |
а |
|
2 |
|
2 |
контекстно зависимые |
б |
|
4 |
|
3 |
контекстно свободные |
в |
|
1 |
|
4 |
регулярные леволинейные |
г |
|
3 |
или
,
6. Язык C++ - это…
|
a) |
Язык с фразовой структурой |
|
|
б) |
Контекстно зависимый язык |
|
|
в) |
Контекстно независимый язык |
☺ |
|
г) |
Регулярный язык |
|
7. Задана грамматика:
G({0,1,2,3,4,5,+,-},{S,T,F},P,S)
P:
S→T|+T|-T
T→F|TF
F→0|1|2|3|4|5
Какая из нижеследующих цепочек вывода не может быть построена ?
|
a) |
S=>-T=>-F=>-1 |
|
|
б) |
S=>T=>F=>TF=>FF=>01 |
☺ |
|
в) |
S=>T=>TF=>FF=>01 |
|
|
г) |
S=>+T=>+TF=>+TFF=>+TFFF=>+FFFF=>+0101 |
|
8. Задана грамматика:
G({0,1,2,3,4,5,+,-},{S,T,F},P,S)
P:
S→T|+T|-T
T→F|TF
F→0|1|2|3|4|5
И дерево вывода:
Какая из перечисленых ниже цепочек вывода к нему относится ?
|
a) |
S=>-T=>-TF=>-TFF=>-FFF=>-4FF=>-45F=>-451 |
☺ |
|
б) |
S=>-T=>-TF=>-TF1=>-F51=>-451 |
|
|
в) |
S=>-T=>TF=>TF1=>F5=>4=>-451 |
|
|
г) |
нет верного ответа |
|