Эталон ответа:
№100 1.1.1.1/100 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика автоматной:
G3({".",+,-,0,1},{<число>,<часть>,<осн.>},Р3,<число>)
РЗ:
<число> -> +<осн.> | -<осн.> | <осн.>
<осн.> -> 0 | 1 | 0.<часть> | 1.<часть> | 0<осн.> | 1<осн.>
<часть> -> 0 | 1 | 0<часть> | 1<часть>
Эталон ответа: нет
№101 1.1.1.1/101 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика автоматной:
G4({".",+,-,0,1},{<знак>,<число>,<часть>,<осн.>},Р4,<число>)
Р4:
<число> -> <знак>0 | <знак>1 | <часть>. | <число>0 | <число>1
<часть> —> <знак>0 | <знак>1 | <часть>0 | <часть>1
<знак> -> | + | -
Эталон ответа: нет
№102 1.1.1.1/102 УС: 2 АБ Время: 1 мин.
Является ли представленная ниже грамматика автоматной:
G5({".",+,-,0,1},{<знак>,<число>,<часть>,<осн.>},Р5,<число>)
Р5:
<число> —> <часть>. | <осн.>0 | <осн.>1 | <часть>0 | <часть>1
<осн.> —> <часть>. | <осн.>0 | <осн.>1
<часть> -+ 0 | 1 | <знак>0 | <знак>1 | <часть>0 | <часть>1
<знак> -> + | -
Эталон ответа:
№103 1.1.1.1/103 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
если язык задан КС-грамматикой, то он может быть задан с помощью МП-автомата.
Эталон ответа:
№104 1.1.1.1/104 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
если язык задан КС-грамматикой, то он может быть задан с помощью ДМП-автомата.
Эталон ответа:
№105 1.1.1.1/105 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
если язык задан ДМП-автоматом, то он может быть задан КС-граматикой.
Эталон ответа:
№106 1.1.1.1/106 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
если язык задан однозначной КС-грамматикой, то он может быть задан с помощью ДМП-автомата.
Эталон ответа:
№107 1.1.1.1/107 УС: 2 АБ Время: 1 мин.
Какие из следующих утверждений справедливы:
1) если язык задан КС-грамматикой, то он может быть задан с помощью МП-автомата;
2) если язык задан КС-грамматикой, то он может быть задан с помощью ДМП-автомата;
3) если язык задан ДМП-автоматом, то он может быть задан КС-граматикой;
4) если язык задан однозначной КС-грамматикой, то он может быть задан с помощью ДМП-автомата;
Эталон ответа:
№108 1.1.1.1/108 УС: 2 АБ Время: 1 мин.
К чему может привести левая рекурсия при работе нисходящего распознавателя?
Эталон ответа: зацикливанию
№109 1.1.1.1/109 УС: 2 АБ Время: 1 мин.
Для моделирования работы какого (восходящего или нисходящего) распознавателя представляет сложность левая рекурсия?
Эталон ответа: нисходящего
№110 1.1.1.1/110 УС: 2 АБ Время: 1 мин.
Можно ли полностью устранить рекурсию из правил грамматики, записанных в расширенной форме Бэкуса—Наура?
Эталон ответа: да
№111 1.1.1.1/111 УС: 2 АБ Время: 1 мин.
Справедливы ли следующие утверждения?:
+1. Любой язык программирования является контекстно-свободным языком;
+2. Синтаксис любого языка программирования может быть описан с помощью контекстно-свободной грамматики;
3. Любой язык программирования является контекстно-зависимым языком;
4. Семантика любого языка программирования может быть описана с помощью контекстно-свободной грамматики.
№112 1.1.1.1/112 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
любой язык программирования является контекстно-свободным языком?
Эталон ответа: да
№113 1.1.1.1/113 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
синтаксис любого языка программирования может быть описан с помощью контекстно-свободной грамматики?
Эталон ответа: да
№114 1.1.1.1/114 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
любой язык программирования является контекстно-зависимым языком?
Эталон ответа: нет
№115 1.1.1.1/115 УС: 2 АБ Время: 1 мин.
Справедливо ли следующее утверждение:
семантика любого языка программирования может быть описана с помощью контекстно-свободной грамматики?
Эталон ответа: нет
№116 1.1.1.1/116 УС: 2 АБ Время: 1 мин.
Какие из перечисленных ниже тождеств являются истинными для двух произвольных цепочек символов и (обращение цепочки обозначается как R):
+1. || = || + || = ||
2. =
+3. |R | = ||
4. (²²)R = (RR) ²
+5. (²²)R = (R) ² (R) ²
№117 1.1.1.1/117 УС: 2 АБ Время: 1 мин.
Является ли представленное ниже тождество истинным для двух произвольных цепочек символов и (обращение цепочки обозначается как R):
|| = || + || = ||
Эталон ответа: да
№118 1.1.1.1/118 УС: 2 АБ Время: 1 мин.
Является ли представленное ниже тождество истинным для двух произвольных цепочек символов и (обращение цепочки обозначается как R):
=
Эталон ответа: нет
№119 1.1.1.1/119 УС: 2 АБ Время: 1 мин.
Является ли представленное ниже тождество истинным для двух произвольных цепочек символов и (обращение цепочки обозначается как R):
|R | = ||
Эталон ответа: да
№120 1.1.1.1/120 УС: 2 АБ Время: 1 мин.
Является ли представленное ниже тождество истинным для двух произвольных цепочек символов и (обращение цепочки обозначается как R):
(²²)R = (RR) ²
Эталон ответа: нет
№121 1.1.1.1/121 УС: 2 АБ Время: 1 мин.
Является ли представленное ниже тождество истинным для двух произвольных цепочек символов и (обращение цепочки обозначается как R):
(²²)R = (R) ² (R) ²
Эталон ответа: да
№122 1.1.1.1/122 УС: 2 АБ Время: 1 мин.
К какому типу относится язык десятичных чисел с фиксированной точкой?
Эталон ответа: регулярному
№123 1.1.1.1/123 УС: 1 АБ Время: 0,5 мин.
Поездом называется произвольная последовательность локомотивов и вагонов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:
<Поезд> → < локомотив >{<вагон>}
Какие из перечисленных составов порождаются данной грамматикой:
1. Все локомотивы должны быть сосредоточены в начале поезда;
2. Поезд начинается с локомотива и заканчивается локомотивом
3. Поезд не должен содержать два локомотива либо два вагона подряд.
+4. В начале поезда есть только один локомотив.
5. В конце поезда есть только один локомотив.
№124 1.1.1.1/124 УС: 1 АБ Время: 0,5 мин.
Поездом называется произвольная последовательность локомотивов и вагонов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:
<Поезд> → {< локомотив >}{<вагон>}
Какие из перечисленных составов порождаются данной грамматикой:
+1. Все локомотивы должны быть сосредоточены в начале поезда;
2. Поезд начинается с локомотива и заканчивается локомотивом;
3. Поезд не должен содержать два локомотива либо два вагона подряд;
4. В начале поезда есть только один локомотив;
5. В конце поезда есть только один локомотив.
№125 1.1.1.1/125 УС: 1 АБ Время: 0,5 мин.
Поездом называется произвольная последовательность локомотивов и вагонов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:
<Поезд> → < локомотив >{<вагон>}
Какие из перечисленных составов порождаются данной грамматикой:
1. Все локомотивы должны быть сосредоточены в начале поезда;
2. Поезд начинается с локомотива и заканчивается локомотивом;
3. Поезд не должен содержать два локомотива либо два вагона подряд;
+4. В начале поезда есть только один локомотив;
5. В конце поезда есть только один локомотив.
№126 1.1.1.1/126 УС: 1 АБ Время: 0,5 мин.
Поездом называется произвольная последовательность локомотивов и вагонов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:
<Поезд> → {<вагон>}< локомотив>
Какие из перечисленных составов порождаются данной грамматикой:
1. Все локомотивы должны быть сосредоточены в начале поезда;
2. Поезд начинается с локомотива и заканчивается локомотивом;
3. Поезд не должен содержать два локомотива либо два вагона подряд;
4. В начале поезда есть только один локомотив;
+5. В конце поезда есть только один локомотив.
№127 1.1.1.1/127 УС: 1 АБ Время: 0,5 мин.
Поездом называется произвольная последовательность локомотивов и вагонов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:
<Поезд> → {< локомотив ><вагон>}
Какие из перечисленных составов порождаются данной грамматикой:
1. Все локомотивы должны быть сосредоточены в начале поезда;
2. Поезд начинается с локомотива и заканчивается локомотивом;
+3. Поезд не должен содержать два локомотива либо два вагона подряд;
4. В начале поезда есть только один локомотив;
5. В конце поезда есть только один локомотив.
№128 1.1.1.1/128 УС: 1 АБ Время: 0,5 мин.
Поездом называется произвольная последовательность локомотивов и вагонов, начинающаяся с локомотива. Ниже представлена грамматика для понятия <поезд> в расширенной форме Бэкуса—Наура, считая, что понятия <локомотив> и <вагон> являются терминальными символами:
<Поезд> → < локомотив >{<вагон>}< локомотив >
Какие из перечисленных составов порождаются данной грамматикой:
1. Все локомотивы должны быть сосредоточены в начале поезда;
+2. Поезд начинается с локомотива и заканчивается локомотивом;
3. Поезд не должен содержать два локомотива либо два вагона подряд;
4. В начале поезда есть только один локомотив;
5. В конце поезда есть только один локомотив.
№129 1.1.1.1/129 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Алфавит магазинных символов МП-автомата включает в себя алфавит входных символов автомата?
Эталон ответа: да
№130 1.1.1.1/130 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Число процедур для алгоритма рекурсивного спуска равно числу нетерминальных символов грамматики?
Эталон ответа: да
№131 1.1.1.1/131 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Число процедур для алгоритма рекурсивного спуска равно числу терминальных символов грамматики?
Эталон ответа: нет
№132 1.1.1.1/132 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Число процедур для алгоритма рекурсивного спуска равно числу символов в полном алфавите грамматики?
Эталон ответа: нет
№133 1.1.1.1/133 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Структура процедуры рекурсивного спуска соответствует структуре правой части правил для данного нетерминала?
Эталон ответа: да
№134 1.1.1.1/134 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Фигурным скобкам в правой части правил грамматики для нетерминала в процедуре рекурсивного спуска соответствует цикл?
Эталон ответа: да
№135 1.1.1.1/135 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Нетерминальному символу в правой части правил грамматики в процедуре рекурсивного спуска соответствует вызов процедуры?
Эталон ответа: да
№136 1.1.1.1/136 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Терминальному символу в правой части правил грамматики в процедуре рекурсивного спуска соответствует вызов процедуры?
Эталон ответа: нет
№137 1.1.1.1/137 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Терминальному символу в правой части правил грамматики соответствует в процедуре рекурсивного спуска его сопоставление с очередным символом входной строки?
Эталон ответа: да
№138 1.1.1.1/138 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Нетерминальному символу в правой части правил соответствует в процедуре рекурсивного спуска его сопоставление с очередным символом входной строки?
Эталон ответа: нет
№139 1.1.1.1/139 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Алгоритм рекурсивного спуска зацикливается, если в грамматике есть хотя бы один леворекурсивный символ?
Эталон ответа: да
№140 1.1.1.1/140 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Для использования алгоритма рекурсивного спуска необходимо, чтобы в грамматике был хотя бы один леворекурсивный символ?
Эталон ответа: нет
№141 1.1.1.1/141 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Алгоритм рекурсивного спуска ориентирован на анализ языков LR(k) грамматик?
Эталон ответа: нет
№142 1.1.1.1/142 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Алгоритм рекурсивного спуска ориентирован на анализ языков LL(1) грамматик?
Эталон ответа: да
№143 1.1.1.1/143 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Для использования алгоритма рекурсивного спуска необходимо, чтобы грамматика была представлена в виде списковой структуры?
Эталон ответа: нет
№144 1.1.1.1/144 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
При использовании алгоритма рекурсивного спуска дерево вывода в явном виде не строится?
Эталон ответа: да
№145 1.1.1.1/145 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
При использовании алгоритма рекурсивного спуска дерево вывода строится в явном виде?
Эталон ответа: нет
№146 1.1.1.1/146 УС: 2 АБ Время: 1 мин.
Из скольких процедур будет состоять синтаксический анализатор, построенный на основе
использования алгоритма рекурсивного спуска для следующей грамматики арифметического выражения:
Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I ?
Эталон ответа: 5
№147 1.1.1.1/147 УС: 2 АБ Время: 1 мин.
Верно ли утверждение: следующая грамматика арифметического выражения:
Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I
не содержит цепных правил?
Эталон ответа: да
№148 1.1.1.1/148 УС: 2 АБ Время: 1 мин.
Верно ли утверждение: следующая грамматика арифметического выражения:
Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I
содержит два цепных правила?
Эталон ответа: нет
№149 1.1.1.1/149 УС: 2 АБ Время: 1 мин.
Верно ли утверждение: для следующей грамматики арифметического выражения:
Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I
может быть использован алгоритм рекурсивного спуска без возвратов?
Эталон ответа: да
№150 1.1.1.1/150 УС: 2 АБ Время: 1 мин.
Верно ли утверждение: для следующей грамматики арифметического выражения:
Е → ТЕ' ; Е'→ (+T|-T) Е' | ε ; T → FT' ; T' → (*F|/F)T' | ε ; F → (E) | I
не может быть использован алгоритм рекурсивного спуска без возвратов?
Эталон ответа: нет
№151 1.1.1.1/151 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Для выполнения синтаксического анализа с использованием алгоритма рекурсивного спуска необходимо вызвать процедуру, соответствующую начальному символу грамматики?
Эталон ответа: да
№152 1.1.1.1/152 УС: 2 АБ Время: 1 мин.
Верно ли утверждение:
Для выполнения синтаксического анализа с использованием алгоритма рекурсивного спуска необходимо последовательно вызвать все процедуры, соответствующие нетерминальным символам грамматики?
Эталон ответа: нет