Вопрос-Ответ для АСПЗ 5+

RTTI-таблица представляет собой структуру данных

глобальную статическую

RTTI-таблица создается и заполняется

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

Анализировать работу программы во время ее выполнения позволяет

отладчик

Библиотека Windows User32.dll содержит функции

интерфейса пользователя

Библиотеки компонентов называются

объектными репозиториями

Библиотеки функций находятся в файлах с расширением

LIB

В отличие от трансляторов интерпретаторы

не создают результирующей программы

В таблицах идентификаторов для функций содержится информация: 1) имя; 2) тип результата; 3) значение возвращаемого результата; 4) адрес кода; 5) значения передаваемых параметров - из перечисленного

1, 2, 4

Видами оптимизирующих преобразований для линейного участка программы являются: 1) удаление бесполезных присваиваний; 2) исключение избыточных вычислений; 3) свертка операций объектного кода; 4) виртуализация операций объектного кода; 5) свертка избыточных вычислений - из перечисленного

1, 2, 3

Видами памяти являются: 1) локальная; 2) статическая; 3) последовательная; 4) глобальная; 5) динамическая; 6) параллельная - из перечисленного

1, 2, 4, 5

Визуальный подход автоматизирован в

средах быстрого проектирования

Входными данными для семантического анализа являются: 1) таблица объектов; 2) таблица идентификаторов; 3) алгоритм оптимизации; 4) результаты разбора; 5) синтаксические конструкции входного языка - из перечисленного

2, 4, 5

Динамические области памяти подразделяются на выделяемые: 1) пользователем; 2) компилятором; 3) ОС; 4) приложениями - из перечисленного

1, 2

Дисплей памяти процедуры включает: 1) библиотеку функций; 2) динамические данные; 3) глобальные данные; 4) формальные аргументы процедуры; 5) локальные данные - из перечисленного

3, 4, 5

Для выявления соответствия строк символов идентификаторам служат

макроопределения

Для динамической области памяти компилятор

порождает фрагмент кода, который отвечает за распределение памяти

За управление памятью, процессами и потоками отвечает библиотека Windows

Kernel32.dll

Значения индуктивной переменной в процессе выполнения цикла образуют

арифметическую прогрессию

Идентификация элементов языка происходит на фазе компиляции

подготовки и генерации кода

Из перечисленного: 1) EXE; 2) OBJ; 3) DLL; 4) COM; 5) BAT - исполнимый код имеет расширение

1, 4

Из перечисленного: 1) Win32.dll; 2) Kernel32.dll; 3) User32.dll; 4) API32.dll; 5) GDI32.dll - базовыми библиотеками Windows являются

2, 3, 5

Из перечисленного: 1) внесение инвариантных вычислений в циклы; 2) вынесение инвариантных вычислений из циклов; 3) увеличение операций с индуктивными переменными; 4) замена операций с индуктивными переменными; 5) слияние и развертывание циклов - для оптимизации циклов используются следующие методы

2, 4, 5

Из перечисленного: 1) генерация кода; 2) синтез; 3) анализ; 4) синтаксический разбор - основными этапами компиляции являются

2, 3

Из перечисленного: 1) лексический анализ; 2) семантический анализ; 3) параметрический синтез; 4) генерация кода; 5) связывание объектных модулей - основными фазами компиляции являются

1, 2, 4

Из перечисленного: 1) модульный код; 2) объектный код; 3) описание; 4) логическая структура - основными компонентами библиотеки подпрограмм являются

2, 3

Из перечисленного: 1) операция; 2) действие; 3) два операнда; 4) результат операции; 5) цикл - составляющими тетрады являются

1, 3, 4

Из перечисленного: 1) поле метки; 2) адрес команды; 3) код операции; 4) поле операндов; 5) тип сегмента - составляющими команды ассемблера являются – составляющими команды ассемблера являются

1, 3, 4

Из перечисленного: 1) просмотр текста исходной программы; 2) обнаружение определенных идентификаторов; 3) исправление ошибок в исходном коде; 4) замена идентификаторов на строки символов; 5) оптимизация подставляемых строк символов - процесс выполнения макрокоманд заключается в следующем

1, 2, 4

Из перечисленного: 1) текстовый редактор; 2) компилятор; 3) препроцессор; 4) редактор связей; 5) библиотеки функций - для создания программы нужны

1, 2, 4, 5

Исходными данными для процесса распределения памяти в компиляторе являются: 1) таблица идентификаторов; 2) таблица объектов; 3) описательная часть программы; 4) декларативная часть программы - из перечисленного

1, 4

Количество полей в таблице идентификаторов для N идентификаторов равно

N

Компиляторы с языка ассемблера работают только с памятью

статической

Компиляторы с языка ассемблера реализуются по схеме

двухпроходной

Методами организации взаимосвязи лексического анализа и синтаксического разбора являются: 1) последовательный; 2) параллельный; 3) комбинированный; 4) адаптивный - из перечисленного

1, 2

На втором проходе компилятор с языка ассемблера выполняет действия: 1) заполнение адресов операндов в оперативной памяти; 2) обнаружение неописанных идентификаторов; 3) разбор исходной программы; 4) заполнение таблицы идентификаторов - из перечисленного

1, 2

На вход лексического анализатора поступает

текст исходной программы

На выходе программы LEX получается

файл с текстом исходной программы сканера

На первом проходе компилятор с языка ассемблер выполняет действия: 1) заполнение адресов операндов в оперативной памяти; 2) обнаружение неописанных идентификаторов; 3) разбор исходной программы; 4) заполнение таблицы идентификаторов - из перечисленного

3, 4

На работу с графикой ориентирована библиотека Windows

GDI32.dll

Набор файлов описаний библиотеки служит для информирования

компилятора

Недостатком бинарного поиска идентификаторов в таблице идентификаторов является

требование упорядочивания таблицы идентификаторов

Недостатком синтаксических деревьев является

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

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

глобальной

Область памяти, которая может быть освобождена по завершении выполнения фрагмента программы, называется

локальной

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

статической

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

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

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

10-30% медленнее

Объектный код записывается в файле с расширением

OBJ

Основное преимущество обратной польской записи

не требует учитывать приоритет операций

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

синтаксически управляемым переводом

Основной недостаток обратной польской записи

затруднительная оптимизация выражений

Основной частью компилятора на этапе анализа является

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

Основным отличием триад от тетрад является

отсутствие временных переменных

Основными видами оптимизирующих преобразований являются преобразования: 1) исходной программы; 2) промежуточной программы; 3) модулей; 4) результирующей объектной программы - из перечисленного

1, 4

Первоначальным языком программирования для лексических анализаторов в программе YACC был язык

Си

Первыми компиляторами были компиляторы с языка

Ассемблера

Показателями качества результирующей программы компилятора являются: 1) качество интерфейса пользователя; 2) количество переменных; 3) объем памяти; 4) быстродействие - из перечисленного

3, 4

Поле метки ассемблера содержит

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

Предопределенной для логического значения «истина» является операция

логического сложения

Предопределенной для логического значения «ложь» является операция

логического умножения

Преимуществами интерпретатора являются

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

При бинарном поиске в таблице идентификаторов из N элементов максимальное число сравнений равно

1 + log2(N)

При бинарном поиске искомый символ вначале сравнивается с элементом таблицы идентификаторов из N элементов, имеющим номер

(N+1)/2

При компиляции результатом этапа синтеза является

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

При компиляции текст результирующей программы порождается на этапе

синтеза

При простейшем способе организации таблицы идентификаторов элементы располагаются

в порядке поступления

Примерами семантических соглашений входного языка являются: 1) обязательность присутствия в программе всех операторов; 2) обязательность присутствия в программе каждой метки; 3) явное описание каждой переменной; 4) описание каждого идентификатора единожды; 5) согласование между собой типов переменных в выражениях - из перечисленного

2, 4, 5

Произведение числа элементов на размер памяти для одного элемента является правилом распределения памяти для данных типа

массив

Производительность интерпретаторов по сравнению с компиляторами

всегда ниже

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

двоичный файл

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

трансляцией адресов

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

загрузчик

Процесс распределения памяти работает с адресами ячеек памяти

относительными

Размер максимального поля является правилом распределения памяти для данных типа

объединение

Размер памяти для структуры с такими же полями плюс память под служебную информацию является правилом распределения памяти для

объектов

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

анализа

Реальные компиляторы выполняют количество проходов

несколько

Результатом работы программы YACC является

исходный текст программы синтаксического анализатора

Результатом работы сборщика является(ются)

исполнимый код

Результатом этапа анализа при компиляции является

представление программы, понятное компилятору

Результирующая программа компилятора может быть написана на языке 1) машинных кодов; 2) Паскаль; 3) Си; 4) ассемблер – из перечисленного

1, 4

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

объектной

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

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

Семантический анализатор выполняет проверку: 1) соблюдения семантических соглашений входного языка; 2) элементарных семантических норм; 3) таблицы объектов; 4) таблицы идентификаторов - из перечисленного

1, 2

Сканер выполняет действия: 1) выделение основных синтаксических конструкций в тексте входной программы; 2) проверка правильности каждой синтаксической конструкции; 3) поиск лексемы в таблице символов; 4) запись новой лексемы в таблицу символов - из перечисленного

3, 4

Специальная программа обработки объектного кода называется

редактором связей

Специальный язык для написания командных файлов компиляции называется

Makefile

Сумма размеров памяти по всем полям является правилом распределения памяти для данных типа

структура

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

линейную

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

линейную

Триады представляются в форме

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

Факт обнаружения несоблюдения семантического соглашения трактуется компилятором как

предупреждение

Формами внутреннего представления программ являются: 1) гиперссылочные структуры; 2) связочные списочные структуры; 3) тетрады; 4) предикаты; 5) триады - из перечисленного

2, 3, 5

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

лексическим анализом

Эффективным методом поиска в упорядоченном списке является поиск

бинарный

Язык HTML содержит в себе

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

Язык Java содержит в себе

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

Язык констант и идентификаторов является

регулярным