Экзамен_вопр

- если B_i+1 – крайний левый символ некоторой основы;

- если B_i – крайний правый символ некоторой основы.

- если B_i – центральный символ некоторой основы.

- если B_i+1 – центральный символ некоторой основы.

74 МП-автомат называется недетерминированным, если из одной и той же его конфигурации …

-возможен более чем 1 переход

-возможен не более чем 1 переход

-возможен только 1переход

-возможно менее 2 переходов

75 Два МП-автомата называются … , если они определяют один и тот же язык.

-конечными

-эквивалентными

-детерминированными

-недетерминированными

76 МП-автомат называется детерминированным, если, находясь в любой конфигурации, он может выбрать .

- не более 2-х следующих конфигураций

- не более 1 следующей конфигурации

- не менее 2-х следующих конфигураций

- не более 3-х следующих конфигураций

77 Можно выделить две основные цели преобразований КС-грамматик: …

-упрощение правил грамматики и облегчение создания распознавателя языка

-удаление недостижимых и бесплодных символов

-удаление бесплодных символов и устранение цепных правил

-удаление недостижимых и e-правил

78 Дерево разбора можно построить двумя способами: ....

-сверху вниз и снизу вверх.

-слева направо и справа налево

-слева направо и сверху вниз

-справа налево и снизу вверх

79 Для того чтобы преобразовать произвольную КС-грамматику к приведенному виду, необходимо выполнить следующие действия:

-удалить все недостижимые символы и цепные правила

-удалить все бесплодные символы, все недостижимые символы, e-правила и цепные правила

-удалить все бесплодные символы и все недостижимые символы

-удалить все недостижимые символы и e-правила

80 Бесполезными символами грамматики называют:

-нетерминалы, не порождающие терминальных строк; недостижимые нетерминалы, порождающие терминальные строки; недостижимые терминалы

-недостижимые терминалы

-нетерминалы, не порождающие терминальных строк; недостижимые нетерминалы, порождающие терминальные строки

-нетерминалы, не порождающие терминальных строк

81 МП-автомат с магазинной функцией называется … МП-автоматом

-конечным

-расширенным

-детерминированным

-недетерминированным

82 Чтобы исключить появление циклов в цепочках вывода КС-грамматик, достаточно устранить …

-e-правила

-цепные правила

-недостижимые правила

-левую факторизацию правил

83 КС-грамматика G(V_T, V_N, P, S) называется грамматикой в нормальной форме …. , если в её множестве правил Р присутствуют только правила следующего вида:

1.A->BC,где A,B,CÎV_N 2. A->a, где AÎV_N и aÎV_T 3. S->e, если eÎL(G)

-Хомского

-Бэкуса - Наура

-Вирта

-Грейбаха

84 Грамматика называется однозначной, если для каждой цепочки символов языка, заданного этой грамматикой, можно построить …

-единственный левосторонний (и единственный правосторонний) вывод

-множество левосторонних и правосторонних выводов

-единственный правосторонний вывод

-единственный левосторонний вывод

85 Алгоритм «сдвиг-свёртка» предусматривает циклическое выполнение следующих шагов:

-Попытка свёртки, перенос-сдвиг, возврат

-Попытка свёртки, перенос-сдвиг, завершение

-Попытка свёртки, перенос-сдвиг, завершение, переход к возврату, возврат

-Попытка свёртки, перенос-сдвиг

86 … называются языки, определяемые грамматиками типа G(V_T,V_N,P,S), в которых правила Р имеют вид A->, где A V_N и V*, V=V_T V_N

-Регулярными

-Контекстно-свободными

-Формальными

-Контекстно-зависимыми

87 МП-автомат в отличии от обычного КА имеет … , куда можно помещать специальные «магазинные» символы

-стек

-алфавит

-правила

-входную ленту

88 МП-автомат имеет специальные «магазинные символы, которые состоят из …

-только нетерминальных символов

-только терминальных символов

-терминальных и нетерминальных символов

-специальных символов, которые не входят ни в терминальные, ни в нетерминальные символы

89 Конфигурация автомата определяется следующими параметрами:

-текущим символом входной цепочки и содержимым стека

-состоянием автомата и текущим символом входной цепочки

-состоянием автомата, текущим символом входной цепочки и содержимым стека

-состоянием автомата и содержимым стека

90 Язык, определяемый МП-автоматом, - это …

-нетерминальные символы

-множество всех цепочек символов, которые допускает данный автомат -терминальные символы

-специальные символы

91 Грамматика называется неоднозначной, если для каждой цепочки символов языка, заданного этой грамматикой, можно построить …

-множество деревьев вывода

-единственный левосторонний вывод дерева

-единственное дерево вывода

-единственный правосторонний вывод дерева

92 В результате эквивалентных преобразований над КС-грамматикой (устранение бесполезных символов, -правил, цепных правил, левой факторизации и левой рекурсии), мы получаем грамматику, определяющую …

-тот же самый язык

-новый язык

-почти эквивалентный язык

-регулярный язык

93 Символ x (V_TV_N) называется …, если он не встречается ни в одной сентенциальной форме грамматики G(V_T,V_N,P,S)

-бесплодным

-недостижимым

-символом с цепным правилом

-рекурсивным

94 Нетерминальный символ называется … тогда, когда из него нельзя вывести ни одной цепочки терминальных символов.

-недостижимым

-бесплодным

-символом с цепным правилом

-рекурсивным

95 В грамматике G(V_T,V_N,P,S) символ X V_N называется …, если для него выполняется:

-недостижимым

-бесплодным (не порождающим терминальных строк)

-символом с цепным правилом

-рекурсивным

96 … называются все правила грамматики вида A®e, где AV_N

-Цепными правилами

-e-правилами

-Правилами с левой факторизацией

-Правилами с левой рекурсией

97 … в грамматике G(V_T,V_N,P,S) называется вывод вида A®*А, AV_N

-Прямой левой рекурсией

-Циклом

-Левой факторизацией правил

-Правой рекурсией

98 Чтобы исключить возможность появления циклов в цепочках вывода, достаточно устранить … из набора правил грамматики.

-e-правила

-прямую левую рекурсию

-цепные правила

-левую факторизацию правил

99 Символ AV_N в КС-грамматике G(V_T,V_N,P,S) называется … , если для него существует цепочка вывода вида A® -А, где , (V_TV_N)*

-рекурсивным

-цепным

-недостижимым

-бесплодным

100 Приведенные грамматики – это КС-грамматики, которые не содержат …

-недостижимых и бесплодных символов

-недостижимых и бесплодных символов, циклов и e-правил

-циклов и e-правил

-недостижимых символов и циклов

Основные принципы построения трансляторов

101 Транслятор, который осуществляет перевод исходной программы в эквивалентную ей объектную программу на языке машинных команд или на языке ассемблера, называется...

-ассемблером

-интерпретатором

-компилятором

-анализатором.

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

-компилятор

-ассемблер

-транслятор

-интерпретатор

103 Процесс последовательного чтения компилятором данных из внешней памяти, их обработки и помещения результатов во внешнюю память, называется проходом ...

-компилятора

-транслятора

-ассемблера

-интерпретатора

104 В основе метода рекурсивного спуска лежит ... разбор строки языка

-правосторонний

-левосторонний

-двусторонний

-односторонний

105 Первый этап процесса компиляции, на котором символы, составляющие исходную программу, группируются в отдельные минимальные единицы текста, несущие смысловую нагрузку , называется …. анализатором

-Семантическим

-Лексическим

-Синтаксическим

-Орфографическим

106 Часть компилятора, которая читает литеры программы на исходном языке и строит из них слова (лексемы) исходного языка, называется …

-синтаксический разбор

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

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

-генерация кода

107 Фаза компиляции, непосредственно связанная с порождением команд, составляющих предложения выходного языка и в целом текст результирующей программы, называется … кода

-генерация

-оптимизация

-синтез

-анализ

108 Программа, которая воспринимает входную программу на исходном языке и выполняет ее, называется …

-транслятор

-интерпретатор

-компилятор

-ассемблер

109 Метод рекурсивного спуска является методом … анализа.

-семантического

-лексического

-синтаксического

-сравнительного

110 Метод рекурсивного спуска реализует разбор цепочки …

-снизу вверх

-сверху вниз

-справа налево

-слева направо

111 Компилятор, который переводит каждую команду исходной программы в одну машинную команду, называется…

-транслятор

-ассемблер

-анализатор

-интерпретатор

112 К основным функциям компилятора относится … и

-генерация выходной цепочки символов на языке машинных команд или ассемблере;

-проверка исходной цепочки символов на принадлежность к входному языку;

-проверка исходной цепочки символов на принадлежность к выходному языку;

-генерация входной цепочки символов на языке машинных команд или ассемблере;

113 К двум основным этапам процесса компиляции относятся этапы …

- анализа и трансляции

синтеза и анализа

-трансляции и синтеза

-генерации и трансляции

114 При компиляции программы результатом работы этапа … является объектный код

-синтеза;

-анализа;

-трансляции;

-интерпретации

115 На этапе … на основании внутреннего представления программы и информации, содержащейся в таблице идентификаторов, порождается текст результирующей программы.

-анализа

-синтеза

-трансляции

-интерпретации

116 Компилятор отличается от транслятора лишь тем, что его результирующая программа всегда должна быть написана на языке …..

-Паскаля

-с-++

-Ассемблера

-Пролог

117 В отличие от …… интерпретаторы не порождают результирующую программу.

-анализаторов;

-трансляторов;

-ассемблера;

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

118 Проверка исходной цепочки символов на принадлежность к входному языку и генерация выходной цепочки символов на языке машинных команд или ассемблере являются основными функциями …..

-интерпретатора

-компилятора

-генератора

-трансляторов

119 Этапы синтеза и анализа состоят из более мелких стадий, называемых...

-фазами

-периодами

-уровнями

-формами

120 В каждом компиляторе выделяются следующие две фазы:

-лексический анализ и генерация кода;

- лексический анализ и оптимизация кода;

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

- семантический анализ и генерация кода;

121 Распознавание текста исходной программы , создание и заполнение таблиц идентификаторов выполняется на этапе …

-синтеза;

-анализа;

-генерации;

-компиляции.

122 Лексический анализатор (ЛА) – это ….. этап процесса компиляции

-первый

-второй

-третий

-заключительный

123 Выделить лексемы и преобразовать их к виду, удобному для последующей обработки является задачей ….. анализа

-синтаксического

-семантического

-лексического

-сравнительного

124 ... анализ уменьшает длину программы, устраняя из ее исходного представления несущественные пробелы и комментарии.

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

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

-лексический

-сравнительный

125 После лексического анализа каждая лексема представляет собой пару чисел вида (n, k), где n – номер таблицы лексем, k -…..

-размер лексемы в таблице

-номер лексемы в таблице

-вид лексемы в таблице

-тип лексемы в таблице

126 Таблицы идентификаторов и чисел формируются в ходе ….. анализа.

-лексического

-синтаксического

-семантического

-сравнительного

127 Сканер проводит анализ текста программы путем разбора по регулярным грамматикам и опирается на способ разбора по …..состояний

-диаграмме

-графику

-таблице

-формуле

128 Построение диаграммы состояний (ДС) с действиями для распознавания и формирования внутреннего представления лексем; и написание программы сканирования текста исходной программы по ДС с действиями, являются этапами построения …. анализа

-синтаксического

-лексического

-семантического

-сравнительного

129 При организации таблиц идентификаторов на этапе лексического анализа не используется метод...

-оптимизации кода;

-бинарного дерева;

-хеш-функций;

-цепочек;

130 К двум методам организации взаимосвязи лексического анализа и синтаксического разбора относятся ...

-параллельный и линейный;

-последовательный и параллельный;

-линейный и последовательный;

- параллельный и нелинейный.

131При ... варианте лексический анализатор просматривает весь текст исходной программы от начала до конца и преобразует его в структурированный набор данных.

-последовательном;

-параллельном;

-линейном;

-нелинейном.

132 Ситуация, когда двум или более идентификаторам соответствует одно и то же значение функции, называется ...

-коллизией;

-тетрадой;

-триадой;

-диффузией.

133 Процесс выполнения макрокоманды называется ...

-макрогенерацией;

-макрорасширением;

-трансляцией;

-генерацией.

134 Цепочка символов, получаемая в результате выполнения макрокоманды, называется ...

-макрорасширением

-макрогенерацией;

-трансляцией;

-генерацией.

135 Основное отличие интерпретатора от трансляторов и компиляторов заключается в том, что интерпретатор не порождает ... .

-исходный код;

-результирующую программу;

-объектный код;

-машинную программу.

136 Преимуществом интерпретатора перед компилятором является ... .

-независимость выполнения программы от архитектуры целевой вычислительной системы;

-отсутствие фазы оптимизации в общей структуре;

-отсутствие шага оптимизации;

-исполнение команд по мере их поступления.

137 Структурная единица языка, которая состоит из элементарных символов языка и не содержит в своем составе других структурных единиц языка, называется ...

-лексема;

-сканер;

-лексический анализатор;

-синтаксический анализатор.

138 При прямой работе лексического анализатора возможно его ... взаимодействие с синтаксическим распознавателем.

-последовательное;

-параллельное;

-линейное;

-нелинейное.

139 При непрямой работе лексического анализатора возможно его ... взаимодействие с синтаксическим распознавателем.

-параллельное;

-последовательное;

-линейное;

-нелинейное.

140 Программой для генерации сканеров (лексических анализаторов) является ....

-LEX;

-Mathcad;

-Statistica;

-ISAPI.

141 Набор данных, служащий для хранения информации об элементах исходной программы называется таблицей ... .

-трансляторов;

-идентификаторов;

-компиляторов;

-анализаторов.

142 Результирующая программа компилятора называется ...кодом .

-объектным;

-внутренним;

-исходным;

-внешним.

143 К способам организации таблиц идентификаторов относятся методы ...

-цепочек;

-бинарного дерева;

-хеш-функций;

-оптимизации кода;

144 В синтаксическом дереве внутренние узлы (вершины) соответствуют … .

-операциям

-операндам

-идентификаторам

-записям

Генерация и оптимизация кода

145 Польская инверсная запись — это … запись операций.

-префиксная

-постфиксная

-инфиксная

-обычная

146 При … записи операция записывается между своими операндами.

-инфиксной

-префиксной

-постфиксной

-обратной польской записи

147 Перевод компилятором внутреннего представления программы в цепочку символов выходного языка - это….

-оптимизация программы

-генерация объектного кода

-синтаксические деревья

-ассемблерный код

148 Тетрады имеют вид:

-<операция>(<операнд1>,<операнд2>,<результат>)

-<операция>(<операнд1>, <операнд2>)

-<операнд1>,<операция>,<операнд2>(<результат>)

-<операнд1>,<операнд2>(<результат>)

149 Выражение (a-b)*(c+e) представляется в форме триад следующим образом

- 1) - а b; 2) + c e; 3) * (1)(2)

- 1) а b-; 2) c e+; 3) (1)*(2)

- 1) - а b; 2) c e+;3) (1)*(2)

- 1) а b-; 2) + c e; 3) * (1)(2)

150 … представляют собой запись операций в форме из трех составляющих: операция и два операнда.

-машинные команды

-тетрады

-триады

-монады

151 Обработка, связанная с переупорядочиванием и изменением операций в компилируемой программе с целью получения более эффективной результирующей объектной программы называется…

-оптимизацией программы

-генерацией кода

-СУ-переводом

-СУ-компиляцией

152 Выполняемая по порядку последовательность операций, имеющая один вход и один выход- это… .

-линейный участок программы

-свертка объектного кода

-оптимизация программы

-исключение лишних операций

153 Выполнение во время компиляции тех операций исходной программы, для которых значения операндов уже известны называется ….

-линейным участком программы

-оптимизацией программы

-свёрткой объектного кода

-исключением лишних операций

154 Тетрады представляют собой … последовательность команд.

-линейную

-иерархическую

-логическую

-нелинейную

155 Оператор x:=x+9 в ПОЛИЗе имеет вид:

-x x 9 + :=

-x:= x 9 +

-x 9 + := x

-x x:= 9 +

156 Для выражения в обычной (инфиксной записи) a*(b+c)-(d-e)/f ПОЛИЗ имеет вид:

-a b c * + d e - / f -

-a b c + * d e - / f

-a b c + * d e - / f -

-a * b c + - d e / f

157 Для оптимизации циклов не используется следующий метод:

-обратная польская запись операций

-вынесение инвариантных вычислений из циклов

-замена операций с индуктивными переменными

-слияние и развертывание циклов

158 В процессе оптимизации кода при компиляции замена цикла на линейную последовательность операций - это….

-развёртывание

-слияние

-обратная польская запись

-ассемблерный код

159 Оператор присваивания I:=E в ПОЛИЗе записывается:

-:= IE

- I:=E

- IE:=

-:=IE

160 Область памяти, размер которой известен на этапе компиляции, называется … .

-статической

-динамической

-глобальной

-локальной

161 Область памяти, которая выделяется один раз при инициализации результирующей программы и действует всё время выполнения программы, называется ….

-локальной

-динамической

-глобальной

-статической

162 Область памяти, размер которой на этапе компиляции не известен, называется ….

-глобальной

-статической

-динамической

-локальной

163 Область памяти, которая выделяется в начале выполнения некоторого фрагмента результирующей программы и может быть освобождена по завершении выполнения данного фрагмента, называется…

-локальной

-динамической

-глобальной

-статической

164 Результат выражения 6 7 + 10 4 * + , записанного в форме обратной польской записи, равен… .

-53

-104

-74

-83

165 Две основные схемы компиляции, которые чаще всего используются при создании компиляторов это:

-интегрированная и последовательная

-последовательная и динамическая

-параллельная и динамическая

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

166 Подстановка кода функции в вызывающий объектный код называется … .

-inline подстановкой

-оптимизацией циклов

-передачей параметров через регистры

-свёрткой объектного кода

167 Изменение порядка следования операций, которое может повысить эффективность программы, называется ….

-перестановкой

-удаление бесполезных присваиваний

-линейный участок программы

-арифметические преобразования

168 Схема, в которой компоненты выполняются под управлением синтаксического анализатора, называется ….

-интегрированной

-последовательной

-статической

-динамической

169 К машинно-зависимым методам оптимизации кода относятся … и ….

-распределение регистров процессора, распараллеливание вычислений

-распараллеливание вычислений, тетрады

-триады, тетрады

-тетрады, распределение регистров процессора

170 МП - преобразователь будет …, если он имеет не более одной возможной очередной конфигурации.

-детерминированным

-недетерминированным

-входным

-выходным

180 Индуктивной переменной в цикле S:= 10; for i:=l to N do A[i] :=i*S; является ….

-i

-S

-i,S

-A

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

называются ….

-машинно-зависимыми