Раздел « … » дисциплины «системное программное обеспечение» специальности 220100, … семестр, разработчик жуков в.В.
№1 1.1.1.1/1 УС: 1 АБ Время: 0,5 мин.
Программа, которая обрабатывает текст на некотором входном языке, называется:
1. Компоновщиком +2. Транслятором
3. Редактором 4. Загрузчиком
№2 1.1.1.1/2 УС: 2 АБ Время: 1 мин.
Программа, которая обрабатывает текст на некотором входном языке, называется:
Эталон ответа: транслятором
№3 1.1.1.1/3 УС: 2 АБ Время: 1 мин.
Программа, которая переводит текст программы с языка высокого уровня на язык низкого уровня – машинный код, называется
Эталон ответа: компилятором
№4 1.1.1.1/4 УС: 2 АБ Время: 1 мин.
Программа, которая переводит текст программы с языка высокого уровня на язык команд некоторой абстрактной машины, программная реализация которой, как правило, входит в нее, называется
Эталон ответа: интерпретатором.
№5 1.1.1.1/5 УС: 2 АБ Время: 1 мин.
Программа, которая преобразует входной символьный поток в последовательность более крупных единиц – лексем, называется
Эталон ответа: лексическим анализатором
Эталон ответа: сканером
№6 1.1.1.1/6 УС: 1 АБ Время: 0,5 мин.
Программа, которая переводит текст программы с языка высокого уровня на язык низкого уровня – машинный код, называется
1. Лексическим анализатором 2.Интерпретатором
+3. Компилятором 4. Сканером
5. Компоновщиком
№7 1.1.1.1/7 УС: 1 АБ Время: 0,5 мин.
Программа, которая проверяет синтаксическую правильность входной цепочки (уже разбитой на лексемы) и строит её семантическое дерево, называется:
1. Лексическим анализатором 2. Интерпретатором
+3. Синтаксическим анализатором 4. Сканером
№8 1.1.1.1/8 УС: 2 АБ Время: 1 мин.
Программа, которая проверяет синтаксическую правильность входной цепочки (уже разбитой на лексемы) и строит её семантическое дерево, называется:
Эталон ответа: синтаксическим анализатором
№9 1.1.1.1/9 УС: 1 АБ Время: 0,5 мин.
Алфавитом называется:
1. Список букв +2. Любое конечное множество
3. Набор символов на клавиатуре ПК 4. Множество букв и цифр
№10 1.1.1.1/10 УС: 1 АБ Время: 0,5 мин.
Программа, которая переводит текст программы с языка высокого уровня на язык команд некоторой абстрактной машины, программная реализация которой, как правило, входит в нее, называется:
1. Лексическим анализатором +2. Интерпретатором
3. Компилятором 4. Сканером
5. Компоновщиком
№11 1.1.1.1/11 УС: 1 АБ Время: 0,5 мин.
A* это:
+1. Множество всех цепочек в алфавите A 2. Алфавит произвольного языка
2. Любое множество 3. Автоматная грамматика
№12 1.1.1.1/12 УС: 1 АБ Время: 0,5 мин.
Обращение цепочки a обозначается как aR.
Итерация цепочки a n раз обозначается как an.
Какие из перечисленных ниже тождеств являются истинными для двух произвольных цепочек символов a и b, а какие нет:
+1. |ab| = |a| + |b| = |ba| 2. ab = ba
+3. |aR| = |a| 4. (a2b2)R = (bRaR)2
+5. (a2b2)R = (bR)2(aR)2
№13 1.1.1.1/13 УС: 2 АБ Время: 1 мин.
Кто (или что) для любого языка программирования выступает в роли генератора цепочек языка?
Эталон ответа: грамматика
№14 1.1.1.1/14 УС: 2 АБ Время: 1 мин.
Операцией, которая определяется свойствами:
ea = ae = a,
<a1,...,an> <b1,...,bm> = <a1,...,an,b1,...,bm>, где аi, bi – символы; e – пустая цепочка символов
называется:
Эталон ответа: конкатенацией
№15 1.1.1.1/15 УС: 1 АБ Время: 1 мин.
Операцией, которая определяется свойствами:
ea = ae = a,
<a1,...,an> <b1,...,bm> = <a1,...,an,b1,...,bm>, где аi, bi – символы; e – пустая цепочка символов называется:
1. Пересечением +2. Конкатенацией
3. Объединением 4. Итерацией
№16 1.1.1.1/16 УС: 1 АБ Время: 0,5 мин.
Языком L над алфавитом A называется:
1. Осмысленный текст +2. Любое множество цепочек в алфавите A
3. Множество слов 4. Совокупность синтаксических конструкций.
№17 1.1.1.1/17 УС: 2 АБ Время: 1 мин.
Любое множество цепочек в алфавите A, называется
Эталон ответа: языком
№18 1.1.1.1/18 УС: 2 АБ Время: 1 мин.
Операция над языками, которая определяется следующей формулой:
LM = {ab | a ∈ L, b ∈ M},
L0 = e, Ln+1 =LnL, называется
Эталон ответа: произведение
№19 1.1.1.1/19 УС: 2 АБ Время: 1 мин.
Если язык конечен или образуется из конечных языков с помощью операций объединения, произведения и итерации, он называется
Эталон ответа: регулярным
№20 1.1.1.1/20 УС: 1 АБ Время: 0,5 мин.
Отдельные конструкции в языках программирования являются регулярными языками. Как правило, это:
1. Операторы +2. Идентификаторы
+3. Числа 4. Выражения
№21 1.1.1.1/21 УС: 2 АБ Время: 1 мин.
Грамматика I = L{L | D} , где L = {a,...,z}, D = {0,1,2,...,9} определяет множество:
Эталон ответа: идентификаторов
№22 1.1.1.1/22 УС: 1 АБ Время: 0,5 мин.
Грамматика I = L{L | D} , где L = {a,...,z}, D = {0,1,2,...,9} определяет множество:
1. Целых чисел без знака +2. Идентификаторов
3. Литералов 4. Комментариев
№23 1.1.1.1/23 УС: 1 АБ Время: 0,5 мин.
Какой язык порождается КС-грамматикой с правилами S aSb, S .
1. {(ab) n | n 0} +2. {anbn | n 0}
3. {(ab) n | n >0} 4. {anbn | n > 0}
№24 1.1.1.1/24 УС: 2 АБ Время: 2 мин.
Какой язык порождается КС-грамматикой с правилами S aSb, S .
Эталон ответа: {anbn | n 0}
№25 1.1.1.1/25 УС: 2 АБ Время: 1 мин.
Грамматика R = SNFP, где S = {+,-,e}, N = DD*, F = .N | e , P = eSN | e определяет множество:
Эталон ответа: Чисел
№26 1.1.1.1/26 УС: 1 АБ Время: 0,5 мин.
Грамматика R = SNFP, где S = {+,-,e}, N = DD*, F = .N | e , P = eSN | e определяет множество:
+1. Чисел 2. Идентификаторов
3. Литералов 4. Комментариев
№27 1.1.1.1/27 УС: 1 АБ Время: 0,5 мин.
Грамматика I = D{ D} , где D = {0,1,2,...,9} определяет множество:
+1. Целых чисел без знака 2. Идентификаторов
3. Литералов 4. Комментариев
№28 1.1.1.1/28 УС: 2 АБ Время: 1 мин.
Грамматика I = D{D} , где D = {0,1,2,...,9} определяет множество:
Эталон ответа: целых чисел без знака
№29 1.1.1.1/29 УС: 2 АБ Время: 1 мин.
Пусть, множество всех языков над алфавитом A обозначено Langs(A).
Выражение, построенное из конечных языков, принадлежащих Langs(A), и переменных с помощью операций объединения, произведения и итерации называется:
Эталон ответа: регулярным
№30 1.1.1.1/30 УС: 1 АБ Время: 0,5 мин.
Пусть, множество всех языков над алфавитом A обозначено Langs(A).
Выражение, построенное из конечных языков, принадлежащих Langs(A), и переменных с помощью операций объединения, произведения и итерации называется:
+ 1. Регулярным 2. Правильным