138. Правосторонний вывод это:

• Вывод, на каждом этапе которого замещается самый правый нетерминал

• Вывод, на каждом этапе которого замещается самый левый нетерминал

• Вывод, на каждом этапе которого замещается самый правый терминал

139. Контекстно – свободные грамматики служат:

• Формальной основой описания синтаксических средств языка с целью осуществления процедуры компиляции

• Формальной основой описания семантических средств языка с целью осуществления процедуры компиляции

• Формальной основой описания синтаксических и семантических средств языка с целью осуществления процедуры компиляции

140. МП – автомат можно определить как:

• K – конечное множество состояний, Σ – входной алфавит, Г – алфавит магазинный, δ – множество переходов, q₀ – начальное состояние, z₀ – символ магазина, который первоначально находится в стеке

• K – конечное множество состояний, Σ – конечный входной алфавит, δ – конечное множество переходов, S – начальное состояние при S Є K, F – множество последних состояний

• K – конечное множество состояний, Σ – конечный входной алфавит, δ – конечное множество переходов, q₀ – начальное состояние, z₀ – символ магазина, который первоначально находится в стеке

141. МП – автомат можно определить как { K, Σ, Г, δ, q₀, z₀,} где Σ – входной алфавит, Г – алфавит магазинный, δ – множество переходов, q₀ – начальное состояние, z₀ – символ магазина, который первоначально находится в стеке, а K это:

• конечное множество состояний

• начальное множество состояний

• символ магазина

142. МП – автомат можно определить как { K, Σ, Г, δ, q₀, z₀,} где K – конечное множество состояний, Г – алфавит магазинный, δ – множество переходов, q₀ – начальное состояние, z₀ – символ магазина, который первоначально находится в стеке, а Σ это:

• Входной алфавит

• Входной начальный знак

• Множество начальных состояний

143. МП – автомат можно определить как { K, Σ, Г, δ, q₀, z₀,} где K – конечное множество состояний, Σ – входной алфавит, δ – множество переходов, q₀ – начальное состояние, z₀ – символ магазина, который первоначально находится в стеке, а Г это:

• Алфавит магазинный

• Входной начальный знак

• Множество начальных состояний

144. МП – автомат можно определить как { K, Σ, Г, δ, q₀, z₀,} где K – конечное множество состояний, Σ – входной алфавит, Г – алфавит магазинный, q₀ – начальное состояние, z₀ – символ магазина, который первоначально находится в стеке, а δ это:

• Множество переходов

• Входной начальный знак

• Множество начальных состояний

145. МП – автомат можно определить как { K, Σ, Г, δ, q₀, z₀,} где K – конечное множество состояний, Σ – входной алфавит, Г – алфавит магазинный, δ – множество переходов, z₀ – символ магазина, который первоначально находится в стеке, а q₀ это:

• Начальное состояние

• Множество начальных состояний

• Входной начальный знак

146. МП – автомат можно определить как { K, Σ, Г, δ, q₀, z₀,} где K – конечное множество состояний, Σ – входной алфавит, Г – алфавит магазинный, δ – множество переходов, q₀ – начальное состояние, а z₀ это:

• Символ магазина, который первоначально находится в стеке

• Множество начальных состояний

• Входной начальный знак

147. Укажите существующие стадии анализа:

• лексический

• синтаксический

• семантический

• все ответы верны

148. Анализ смыслового содержания предложения – это

• лексический анализ

• синтаксический анализ

• семантический анализ

149. Объект, непосредственно присутствующий в словах языка, соответствующего грамматике и имеющий конкретное, неизменяемое значение (обобщение понятия «буквы») – это

• терминал

• нетерминал

• вывод

• конечная строка

150. Объект, обозначающий какую-либо сущность языка (например: формула, арифметическое выражение) и не имеющий конкретного символьного значения - это

• терминал

• нетерминал

• вывод

• конечная строка

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

• терминал

• нетерминал

• вывод

• конечная строка

152. Строка, полностью состоящая из терминалов, и следовательно являющаяся словом языка – это

• терминал

• нетерминал

• вывод

• конечная строка

153. Грамматики, задающие правила, с помощью которых можно построить любое слово языка – это

• порождающие грамматики

• распознающие грамматики

154. Грамматики, позволяющие по данному слову определить, входит оно в язык или нет – это

• порождающие грамматики

• распознающие грамматики

155. Частный случай формальной грамматики, у которой левые части всех продукций являются одиночными нетерминалами – это

• контекстно-свободная грамматика

• контекстно-зависимая грамматики

• регулярная грамматика

156. На какое количество типов, согласно Хомскому, делятся формальные грамматики

• 3

• 4

• 5

• 6

157. Все без исключения формальные грамматики относятся к

• неограниченным грамматики

• контекстно-зависимым грамматикам

• контекстно-свободным грамматикам

• регулярным грамматикам

158. Все регулярные грамматики могут быть разделены на два эквивалентных класса

• простые и сложные

• леволинейные и праволинейные

• свободные и зависимые

159. Регулярные грамматики могут содержать:

• либо лево-регулярные правила, либо право-регулярные

• оба вида одновременно

• только лево-регулярные правила

• только право-регулярные

160. Формальный язык поиска и осуществления манипуляций с подстроками в тексте, основанный на использовании метасимволов – это

• регулярные выражения

• формальная грамматика

• распознающая грамматика

161. Регулярные грамматики являются ближайшим подмножеством

• контекстно-свободных грамматик

• контекстно-зависимых грамматик

162. Процесс сопоставления линейной последовательности лексем языка с его формальной грамматикой – это

• лексический анализ

• синтаксический анализ

• семантический анализ

163. Согласно Хомскому, формальные грамматики делятся на 3 типа.

• Верно

• Неверно

164. Анализ смыслового содержания предложения – это лексический анализ.

• Верно

• Неверно

165. Контекстно-зависимая грамматика является грамматикой 1 типа.

• Верно

• Неверно

166. Нетерминал не имеет конкретного символьного значения.

• Верно

• Неверно

167. Регулярные грамматики являются ближайшим подмножеством контекстно-зависимых грамматик

• Верно

• Неверно

168. К какому типу КС-грамматики относится представленная грамматика: S->BC, B->bD, B->dC, C->c, C->d, C->

• LL(1)

• LR(1)

• s-грамматика

169. К какому типу КС-грамматики относится представленная грамматика:S->BD, B->b, B->Bd, B-> , D->dF, D->d, F->f

• LL(1)

• LR(1)

• s-грамматика

170. К какому типу КС-грамматики относится представленная грамматика:S->AB, A->ab,A->c, B->Cb , B->e,B->, C->f, C->

• LL(1)

• LR(1)

• s-грамматика

171. К какому типу КС-грамматики относится представленная грамматика:S->AB, A->ab, A->c, A->, B->Cb, B->a, C->f

• LL(1)

• LR(1)

• s-грамматика

172. К какому типу КС-грамматики относится представленная грамматика. S->Bd, B->Cd, B->b, B->, C->k

• LL(1)

• LR(1)

• s-грамматика

173. К какому типу КС-грамматики относится представленная грамматика. S->if A then B, A->a, A->D, B->b else D, B->, D->b, D->f

• LL(1)

• LR(1)

• s-грамматика

174. К какому типу КС-грамматики относится представленная грамматика. S->BC, B->ac, B->b, B-> , C->cb, C->c

• LL(1)

• LR(1)

• s-грамматика

175. К какому типу КС-грамматики относится представленная грамматика. S->BC, B->ac, B->bc, B-> , C->cb, C->b

• LL(1)

• LR(1)

• s-грамматика

176. К какому типу КС-грамматики относится представленная грамматика S->AB, A->ab, A->c, A-> , B->Cb, B->e, C->f

• LL(1)

• LR(1)

• s-грамматика

177. К какому типу КС-грамматики относится представленная грамматика S->BC, C->DF, B->b, B->g, B-> ,C->c, D->d, D->k, D->,F->f

• LL(1)

• LR(1)

• s-грамматика

178. К какому типу КС-грамматики относится представленная грамматика S->'('D')' , D->'['F']', F->f , F->

• LL(1)

• LR(1)

• s-грамматика

179. К какому типу КС-грамматики относится представленная грамматика S->Bd , B->Cd , B->b , C->k , C->

• LL(1)

• LR(1)

• s-грамматика

180. К какому типу КС-грамматики относится представленная грамматика. S->if A then B A->a, A->k, B->b else D, B->D, D->d , D->f

• LL(1)

• LR(1)

• s-грамматика

181. К какому типу КС-грамматики относится представленная грамматика. S->AB, A->ad , A->k , A-> , B->b , B->db, B->bk

• LL(1)

• LR(1)

• s-грамматика

182. К какому типу КС-грамматики относится представленная грамматика. S->CD, C->cf , C->f, C->k, C->, D->dC, D->g

• LL(1)

• LR(1)

• s-грамматика

183. К какому типу грамматики относится представленная грамматика. S->AB, AQ->ad, A->k , A-> , B->b , B->db, B->bk, Q->s

• LL(1)

• LR(1)

• s-грамматика

184. К какому типу КС-грамматики относится представленная грамматика. S->BD, B->b, B->g, B->, D->GH, D->c, G->d, G->k, G->, H->f

• LL(1)

• LR(1)

• s-грамматика

123. К какому типу КС-грамматики относится представленная S->BC, B->ab, B->c, B->k, C->bc, C->Dc, D->d, D->

• LL(1)

• LR(1)

• s-грамматика

124. К какому типу КС-грамматики относится представленная S->BD, B->b, B->Bd, D->dF, D->d, F->f,

• LL(1)

• LR(1)

• s-грамматика

125. К какому типу КС-грамматики относится представленная S->BCD, B->bf, B->f, C->c, C->gc, C->, D->df, D->f

• LL(1)

• LR(1)

• s-грамматика

126. К какому типу КС-грамматики относится представленная S->BC, B->bD, B->dC, C->c, C->d

• LL(1)

• LR(1)

• s-грамматика

1. Для чего требуется диагностика ошибок?

• Для определения правильности конструкции

• Для корректного исполнения программы

• Для предупреждения программиста о возможных проблемах

• Для устранения неполадок

2. Для возобновления разбора после ошибки применяют следующие методы:

• Пропускают определенное число лексем без разбора и далее продолжают разбор

• Пропускают все лексемы до определенной и даже возобновляют разбор

• Пропускают все лексемы без продолжения разбора

• Все ответы верны

3. Методы оптимизации циклов:

• Вычисление кода или чистка циклов

• Слияние циклов

• Разъединение циклов

• Уменьшение циклов

• Развертывание циклов

• Методы оптимизации

4.Для получения более простых высказываний используют:

• Закон коммутативности

• Закон ассоциативности

• Закон импликации

• Закон де–Морганта

• Закон простых чисел

5. Какие выражения не подходят для вычисления индекса массива A[i,j] размерностью N*N:

• i*(n-1)+j

• i+j*n

• (j+i)(i*j)+i

• (i+J)*n

6.Какие существуют методы оптимизации циклов:

• Вынесение кода или чистка циклов

• Слияние циклов

• Разъединение циклов

• Уменьшение силы операций

• Развертывание циклов

• Метод экстраполяции

7. Для чего не применяется разъединение циклов:

• Увеличение скорости работы

• Улучшение компактности кода

• Улучшения качества работы

• Уменьшение числа повторений

8.Для чего не используют уменьшение силы операций:

• Для замены одной операции на другую, более быструю

• Для повышения надежности вычислений

• Для лучшей работоспособности

• Для увеличения числа итераций цикла

9.Для чего не используют развертывание циклов:

• Уменьшение числа повторений за счет выполнения нескольких операций нового цикла

• Деление циклов на классы

• Уменьшение объема памяти

• Все ответы верны

10. К методам оптимизации не относятся:

• Удаление бесполезных операторов

• Увеличение скорости работы

• Улучшение качества работы

• Все ответы верны

11. К тавтологии не относится:

• Высказывание истинно в любом состоянии, в котором оно определено

• Высказывание ложно в любом состоянии, в котором оно определено

• Высказывание, которое истинно при ложных значениях идентификаторов

• Все ответы верны

12. Для получения более простых высказываний используют:

• Закон коммутативности

• Закон ассоциативности

• Закон импликации

• Закон де–Морганта

13. К исчислениям не относятся:

• Метод или процесс рассуждений по средством вычисления над символами

• Процесс обнаружения истины

• Математические методы решения сложных задач

• Закон импликации

14. Какие методы оптимизации циклов существуют:

• Слияние циклов

• Разъединение циклов

• Уменьшение силы операций

• Группировка циклов по параметрам цикла

15. Какие выражения не возможно оптимизировать на этапе компиляции:

• (а+b)(c+d)+(a+b)*d

• (a*b*c)(a+b)(b+c)

• (a+b)(b+c)(c+d)

• (a*b)(a+b)*d

16. Что не относится к общему выражению для вычисления индекса массива A[i,j] размерностью N*N:

• i*(n-1)+j

• i+j*n

• (j+1)(i+1)*n

• (i+j)*n

17. Типы КС грамматик:

• LL(1)-грамматика;

• LALR(1)-грамматика;

• SLR(1)-грамматика;

• LR(1)-грамматика;

• Контекстно-зависимая s-грамматика;

18. Преимущества метода рекурсивного спуска:

• высокая скорость написания анализатора на основании соответствующей грамматики;

• соответствие между грамматикой и анализатором, что повышает вероятность того, что анализатор окажется правильным;

• из-за большого числа вызовов процедур во время синтаксического анализа анализатор становится быстрым;

• анализатор может быть достаточно большим, что повышает его надежность.

18. Недостатки метода рекурсивного спуска:

• низкая скорость написания анализатора на основании соответствующей грамматики;

• несоответствие между грамматикой и анализатором, что повышает вероятность того, что анализатор окажется неправильным;

• из-за большого числа вызовов процедур во время синтаксического анализа анализатор становится относительно медленным;

• анализатор может быть достаточно большим по сравнению с анализаторами, основанными на табличных методах разбора.

18. S-грамматика - грамматика, в которой:

• правая часть каждого порождающего правила начинается с терминала;

• если в левой части более чем одного порождающего правила появляется нетерминал, соответствующие правые части начинаются с разных терминалов;

• левая часть каждого правила начинается с терминала;

• в правой части более чем одного порождающего правила появляются только нетерминалы.