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

Среда программирования: ККР

Название работы: ККР. Теория языков программирования и методы трансляции.

Вид работы: Контрольная работа

Описание: Теория языков программирования и методы трансляции.
Компьютерная контрольная работа (ККР).

Проектирование компиляторов

Question 1
Если идентификатор при построении таблицы имен не может быть внесен в позицию, задаваемую функцией хеширования, такая ситуация называется:
• кластеризацией
• конфликтом
• первичным хешированием
• вторичным хешированием (перехешированием)
Выберите все верные ответы (может быть несколько или один).

Генерация кода

Question 2
Обобщение при выполнении приведения типов – это, например, переход:
• от int [ ] к int
• от procedure char к char
• от pointer real к real
• от int к real
• от real к struct(real, char)
• от int к int [ ]
• от char к void
Выберите все верные ответы (может быть несколько или один).

Генерация кода

Question 3
При выполнении приведения типов выделяют следующие задачи:
• инициализация
• распроцедуривание
• обобщение
• разыменование
• удаление
• векторизация
• объединение
• чистка
Выберите все верные ответы (может быть несколько или один).

Проектирование компиляторов

Question 4
Если передача параметра в процедуру или функцию заключается в том, что копия значения фактического параметра помещается в память, выделенную для формального параметра, а при выходе из процедуры значение, которое в этот момент имеет формальный параметр, присваивается фактическому параметру, то это вызов:
• по ссылке или указателю
• только по значению
• только по имени
• только по результату
• по значению и результату
Выберите все верные ответы (может быть несколько или один).

КС-грамматики и синтаксический анализ сверху вниз

Question 5
В LL(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P где β – это:
• два нетерминала
• два терминала
• пустая цепочка
• цепочка терминалов и нетерминал
• терминал и цепочка нетерминалов
• пустое множество
Выберите все верные ответы (может быть несколько или один).

Введение в компиляцию

Question 6
Задавая язык программирования, как минимум, необходимо определить:
• набор компиляторов для данного языка программирования
• множество символов, используемых во входных файлах, читаемых программой, и выходных файлах, формируемых ею
• множество символов, которые можно использовать для написания правильных программ
• множество правильных программ
• смысл правильной программы
• набор тестов для проверки правильности программ
Выберите все верные ответы (может быть несколько или один).

Теория языков

Question 7
Регулярное выражение αe равно:
• α
• e
• 0
• 1
• ∅
• eα
Выберите все верные ответы (может быть несколько или один).

Предварительные математические сведения

Question 8
Пустое множество обозначается:
• 0
• NULL
• nil
• ∅
• e
Выберите все верные ответы (может быть несколько или один).

КС-грамматики и синтаксический анализ сверху вниз

Question 9
В LL(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P, где:
• β∈N+
• β∈Σ
• β∈N
• β∈NN
• β∈(N∪Σ)*
• β∈(N∪Σ)+
• β∈N(N∪Σ)*
• β=α
Выберите все верные ответы (может быть несколько или один).

Предварительные математические сведения

Question 10
Степень отношения R на множестве A определяется как:
• aR1b тогда и только тогда, когда aRb
• aR*a для всех a∈A
• aRib для i > 1 тогда и только тогда, когда существует такое c∈A, что aRc и cRi–1b
• aR*b, если аR+b
• aR1b тогда и только тогда, когда bRa
• aR*b, если bR*a
Выберите все верные ответы (может быть несколько или один).

Синтаксический анализ снизу вверх

Question 11
В LR(k)-грамматике G = (N, Σ, P, S) каждое правило имеет вид (α→β)∈P, где α – это:
• произвольная цепочка
• терминал
• цепочка терминалов
• нетерминал
• цепочка нетерминалов
• цепочка, содержащая как минимум один нетерминал
• цепочка, содержащая как минимум один терминал
Выберите все верные ответы (может быть несколько или один).

Включение действий в синтаксис

Question 12
Укажите, какие из приведенных реализаций переменной v являются определяющими.
• float v; …
• procedure p(v: integer); …
• (char)v;
• for v := 1 to 10 do …
• v := 7; …
• char v := ‘A’; …
Выберите все верные ответы (может быть несколько или один).

Синтаксический анализ снизу вверх

Question 13
Является ли грамматика, описанная данными правилами, LR(1)-грамматикой?
Если нет, введите в ответ номер первого правила, которое не может являться правилом LR(1)-грамматики. Если да, введите в ответ 0.
1. START → T1
2. T1 → T2 T3
3. T1 → T3 c
4. T2 → c START START
5. T2 → e
6. T3 → a b
7. T3 → c d
Введите слово, словосочетание или символьно-цифровое выражение.

Генерация кода

Question 14
Трехадресный промежуточный код называется:
Введите слово, словосочетание или символьно-цифровое выражение.

Исправление и диагностика ошибок

Question 15
К ошибкам программы, допускаемым во время выполнения, относят:
• попытку чтения за пределами файла
• использование неописанного типа данных
• ошибки при выполнении арифметических операций
• использование неправильного числа индексов массива
• отсутствие свободного места в куче при динамическом выделении памяти
• слишком большой размер программы
• использование маловероятной последовательности символов
• нахождение индекса массива вне области действия
Выберите все верные ответы (может быть несколько или один).

Введение в компиляцию

Question 16
При оптимизации кода последовательность команд «LOAD α; ADD β» можно:
• удалить
• заменить на «LOAD β; ADD α»
• заменить на «ADD β; STORE α»
• заменить на «LOAD α; STORE β»
Выберите все верные ответы (может быть несколько или один).

Теория языков

Question 17
Регулярное выражение α + α равно:
• 2α
• α*
• αα
• α
• α +
• α + ∅
Выберите все верные ответы (может быть несколько или один).

КС-грамматики и синтаксический анализ сверху вниз

Question 18
Является ли грамматика, описанная данными правилами, LL(1)-грамматикой?
Если нет, введите в ответ через точку с запятой номера правил (в порядке возрастания), которые не могут являться правилами LL(1)-грамматики. Если да, введите в ответ 0.
1. START → T1
2. START → T2
3. T1 → a START
4. T1 → e
5. T2 → c T2
6. T2 → a T2
7. T2 → b
Введите слово, словосочетание или символьно-цифровое выражение.

Предварительные математические сведения

Question 19
Составьте из данных фраз определение: графы G1 = (A1, R1) и G2 = (A2, R2) являются равными (изоморфными), если:
1. существует биективное отображение f :G1→G2 такое, что
2. aR1b тогда и только тогда, когда f(a)R2f(b)
3. существует биективное отображение f :A1→A2 такое, что
4. aG1b тогда и только тогда, когда f(a)G2f(b)
5. aR1b тогда и только тогда, когда f(aR2b)
В ответ введите номера частей предложения в правильном порядке следования.
Пример ввода ответа: 15
Введите слово, словосочетание или символьно-цифровое выражение.

Включение действий в синтаксис

Question 20
Описание for i := 1 to 10 do … является реализацией переменной i.
Следуйте подсказкам по вводу ответов.

Исправление и диагностика ошибок

Question 21
К контекстно-зависимым синтаксическим ошибкам программы относят:
• использование неописанного идентификатора
• ошибки в записи числовых или строковых констант
• непарные операторные скобки
• повторное описание идентификатора
• неправильное число параметров для вызова процедуры или функции
• невозможность определения знака операции по его операндам
• нахождение индекса массива вне его границ
• попытки чтения за пределами файла
Выберите все верные ответы (может быть несколько или один).

Исправление и диагностика ошибок

Question 22
Предупреждения при компиляции программы появляются:
• при использовании неописанного идентификатора
• при ошибке в записи числовых или строковых констант
• при использовании непарных операторных скобок
• при попытке чтения за пределами файла
• при использовании в программе неверного порядка лексем
• при нахождении индекса массива вне его границ
• при неправильном числе параметров для вызова процедуры или функции
• при использовании в программе маловероятной последовательности символов
Выберите все верные ответы (может быть несколько или один).

Теория языков

Question 23
Возможна ли реализация на практике недетерминированного автомата?
• Да
• Нет
• Не на всех языках программирования
Выберите все верные ответы (может быть несколько или один).

Проектирование компиляторов

Question 24
Действие, выполняемое функцией хеширования при заполнении таблицы имен, называется:
• кластеризацией
• конфликтом
• первичным хешированием
• вторичным хешированием (перехешированием)
Выберите все верные ответы (может быть несколько или один).

Question 25

Укажите основные свойства языков программирования, которые учитываются при построении таблицы имен.
• В одном и том же блоке идентификатор не может описываться более одного раза.
• При любой определяющей реализации переменная должна быть инициализирована.
• Определяющая реализация идентификатора появляется раньше любой прикладной реализации.
• При любой прикладной реализации переменная должна быть инициализирована.
• При наличии прикладной реализации идентификатора соответствующая определяющая реализация находится в наименьшем включающем блоке, в котором содержится описание этого идентификатора.
• Прикладная реализация идентификатора появляется раньше любой определяющей реализации.
Выберите все верные ответы (может быть несколько или один).

Введение в компиляцию

Question 26
Сопоставьте команду и ее действие.
Команда Действие
1. LOAD =M a) m → сумматор
2. LOAD M b) C(сумматор) → m
3. ADD M c) C(сумматор) * C(m) → сумматор
4. MPY =M d) C(m) → сумматор
5. STORE M e) C(сумматор) + C(m) → сумматор
6. ADD =M f) C(сумматор) + m → сумматор
7. MPY M g) C(сумматор) * m → сумматор
В ответ введите через точку с запятой пары номер-буква в порядке возрастания номеров команд.
Пример ввода ответа: 1a;2b;3c;4d;5e;6f;7g
Введите слово, словосочетание или символьно-цифровое выражение.

Синтаксический анализ снизу вверх

Question 27
Является ли грамматика, описанная данными правилами, LR(1)-грамматикой?
Если нет, введите в ответ номер первого правила, которое не может являться правилом LR(1)-грамматики. Если да, введите в ответ 0.
1. START → T1
2. START → START START
3. T1 → T3 T2
4. T2 → c START START
5. T2 → c
6. T3 → a b
7. T3 → a b
Введите слово, словосочетание или символьно-цифровое выражение.

Год: 2023

Данный заказ (контрольная работа) выполнялся нашим сайтом в 2023-м году, в рамках этого заказа была разработана программа в среде программирования ККР. Если у Вас похожее задание на программу, которую нужно написать на ККР, либо на другом языке программирования, пожалуйста заполните форму, приведённую ниже, после чего Ваше задание в первую очередь рассмотрит наш программист, выполнявший в 2023-м году этот заказ, если он откажется, то Ваше задание оценят другие наши программисты в течение 48-и часов, если оценка нужна срочно, просим Вас оставить пометку об этом - напишите в тексте задания фразу "СРОЧНЫЙ ЗАКАЗ".

Тел.: +79374242235 Viber: +79374242235 Telegram: kursovikcom ВКонтакте: kursovikcom WhatsApp +79374242235 E-mail: info@kursovik.com Skype: kursovik.com