Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Тесты по СПО / Лекции 3,4 - Тест

.doc
Скачиваний:
25
Добавлен:
02.05.2014
Размер:
194.05 Кб
Скачать

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

г)

нет верного ответа

Соседние файлы в папке Тесты по СПО