Дисциплина «Теория языков программирования и методы трансляции». Компьютерный зачет с оценкой

Среда программирования: Online Test

Название работы: Дисциплина «Теория языков программирования и методы трансляции». Компьютерный зачет с оценкой

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

Описание: Дисциплина «Теория языков программирования и методы трансляции»
Компьютерный зачет с оценкой.

Вопрос 1
Дана LR(1)-грамматика:
1. START → XX
2. START → a START b
3. XX → x YY
4. XX → x
5. YY → XX
6. YY → d YY
7. YY → d
Пусть LR-анализатор находится в следующем состоянии:
[START → · XX, b]
[START → a · START b, $]
[XX → · x YY, b]
[XX → · x, b]
Определите, в какое состояние он перейдёт по символу «x».
Состояния в ответ записать через точку с запятой, в алфавитном порядке, в следующем виде:
RDT,
где R – номер правила; D – позиция точки; T – терминал свертки. Например, исходное состояние запишется как (11b;22$;31b;41b). Для обозначения маркера конца входной цепочки использовать символ «$». Считать его последним символом в алфавитном порядке.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 2
Укажите степень по выходу вершины 4 графа G.
4.jpg
Ответ дайте в виде числа.
Пример ввода ответа: 3
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 3
Примените правило оптимизации №3 к следующему коду.
STORE $1
LOAD $1
ADD d
STORE $2
LOAD $3
MPY c
STORE $3
LOAD b
STORE $4
LOAD $2
Команды введите через точку с запятой.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 4
Пока нет ответа
Отметить вопрос
Текст вопроса
Имеется функция хеширования, которая при возникновении конфликта производит перехеширование по следующему алгоритму:
int procedure rehash(int n)
if n+h<p then n+h else n+h–p
Сколько идентификаторов она позволит внести в таблицу имен?
Выберите один или несколько ответов:
• n
• n+h
• p–n–h
• n+h–p
• p
• p–n
Выберите все верные ответы (может быть несколько или один).

Вопрос 5
Дана LL(1)-грамматика:
START &#8594; N1 x N2 N3
N1 &#8594; ES N2 | z
ES &#8594; p | q | e
N2 &#8594; N3 y | a
N3 &#8594; b | e
Заполните строку №6 таблицы разбора. Для ввода значения «истина» используйте букву «T», для ввода значения «ложь» – букву «F».
jump = (Ответ
), accept = (Ответ
), stack = (Ответ
), return = (Ответ
), error = (Ответ
)
Следуйте подсказкам по вводу ответов.

Вопрос 6
Дан промежуточный код в виде четверок. Запишите, какое выражение он вычисляет:
b + c = 1
a&#215;1 = 2
–2 = 3
3&#215;d = 4
Указания:
1. Используйте в точности тот порядок аргументов и операций, который задается четверками.
2. Для обозначения знака умножения используйте символ «*».
3. Для обозначения знака отрицания используйте символ «-».
4. Лишних с математической точки зрения скобок не ставить.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 7
Запишите выражение «(a + b*(x + y))*c» в виде обратной польской записи.
Указания:
1. Используйте в точности тот порядок аргументов и операций, который задается выражением.
2. Если с учетом первого пункта польская запись получается неоднозначной, т.е. допускает использование как операции, так и операнда, приоритет имеет операнд.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 8
Имеется функция хеширования, использующая первую букву идентификатора (латинскую) для его отображения на элемент 26-элементного массива. Какой идентификатор будет находиться в первом элементе таблицы после встречи с идентификаторами ZOO, XYZ, YLW, BOO?
Если элемент остается пустым, поставьте прочерк «-».
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

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

Вопрос 10
Примените правило оптимизации №1 к следующему коду.
LOAD =0.98
STORE $1
LOAD d
ADD $1
STORE $2
LOAD c
MPY $2
STORE $3
LOAD b
STORE $1
LOAD a
MPY $1
ADD $3
STORE cost
Команды введите через точку с запятой.
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 11
Дана грамматика для получения четверок:
QUAD &#8594; OPER OP OPER = INT | OPER = INT
OPER &#8594; INT | ID
INT &#8594; DIGIT | DIGIT INT
DIGIT &#8594; 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
ID &#8594; a | b | c | d | e
OP &#8594; + | &#215; | –
Какие выражения она может анализировать?
Выберите один или несколько ответов:
• d = a&#215;b + c
• a&#215;bc = 7
• –a = 4
• (a + b)&#215;c
• a – b = 3
• a&#215;b + c = 2
• a&#215;b = c
• e + b = 2
• a&#215;b + c = d
Выберите все верные ответы (может быть несколько или один).

Вопрос 12
Дана LL(1)-грамматика:
START &#8594; N1 x N2 | e
N1 &#8594; ES y | z
ES &#8594; p | q | e
N2 &#8594; b | s START t
Заполните строку №9 таблицы разбора. Для ввода значения «истина» используйте букву «T», для ввода значения «ложь» – букву «F».
jump = (Ответ
), accept = (Ответ
), stack = (Ответ
), return = (Ответ
), error = (Ответ
)
Следуйте подсказкам по вводу ответов.

Вопрос 13
Правило (A, &#945;)&#8712;P грамматики G=(N, &#931;, P, S) будет являться цепным, когда:
Выберите один или несколько ответов:
• &#945;=e
• &#945;=S
• &#945;=B, B&#8712;N
• &#945;=A&#946;
• &#945;=S&#946;
• &#945;=A
Выберите все верные ответы (может быть несколько или один).

Вопрос 14
Дана грамматика для получения четверок:
QUAD &#8594; OPER OP1 OPER = INT | OP2 OPER = INT
OPER &#8594; INT | ID
INT &#8594; DIGIT | DIGIT INT
DIGIT &#8594; 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
ID &#8594; a | b | c | d | e
OP1 &#8594; + | &#215;
OP2 &#8594; + | –
Какие выражения она может анализировать?
Выберите один или несколько ответов:
• e + b = 2
• a – b = 3
• –b = 12
• a&#215;b + c = 2
• (a + b)&#215;c
• d = a&#215;b + c
• +a = 2
• a + b = c
• a&#215;b + c = d
Выберите все верные ответы (может быть несколько или один).

Вопрос 15
Дана LR(1)-грамматика:
1. START &#8594; N1 N2 N3
2. START &#8594; N2 N3
3. N1 &#8594; a
4. N1 &#8594; b
5. N2 &#8594; NN N4
6. N2 &#8594; NN
7. N4 &#8594; d NN
8. N3 &#8594; x NN
9. NN &#8594; n
10. NN &#8594; NN NN
Для нее построена таблица разбора:
44.jpg
LR-анализатор находится в следующей конфигурации:
(S0 N1 S2 NN S6 NN S12, nxnnn$).
Здесь «$» – это маркер конца входной цепочки.
Каким станет конфигурация анализатора после выполнения следующего действия?
Ответ:
Введите слово, словосочетание или символьно-цифровое выражение.

Вопрос 16
Укажите ациклические графы.
Выберите один или несколько ответов:
• 6.jpg
• 5.jpg
• 8.jpg
• 7.jpg
Выберите все верные ответы (может быть несколько или один).

Вопрос 17
Использование в программе последовательности символов, не соответствующей ни одному из слов языка, ведет:
Выберите один или несколько ответов:
• к ошибке выполнения программы
• к контекстно-независимой синтаксической ошибке
• к контекстно-зависимой синтаксической ошибке
• к внутренней ошибке компилятора
• к предупреждению
• к лексической ошибке
• к ошибке генератора кода
Выберите все верные ответы (может быть несколько или один).

Вопрос 18
Символ X&#8712;(N&#8746;&#931;) грамматики G=(N, &#931;, P, S) будет являться бесполезным, если отсутствует вывод:
Выберите один или несколько ответов:
• S &#8658;* wXy
• wXy &#8658;* wxy
• S &#8658;* wxy
• X &#8658;* x
• X &#8658;* wxy
• S &#8658;* X
• X &#8658;* e
Выберите все верные ответы (может быть несколько или один).

Год: 2025

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

MAX:	max.ru/u/f9...k6B1ek
Telegram:	kursovikcom
ВКонтакте:	kursovikcom
WhatsApp:	+79374242235
Viber:	+79374242235
imo:	+79374242235
bip:	+79374242235
E-mail:	info@kursovik.com