Системное программное обеспечение (курс 1). Часть 1

Сочетание объединения всех свойств объекта, определяющих его состояние и поведение, в единую абстракцию и ограничение доступа к реализации этих свойств, получило название

Часть компилятора, выполняющая синтаксический анализ, называется синтаксическим

Улучшение эффективности программы является ее

Верны ли утверждения? А) Компилятор — программа, которая преобразует программу, составленную на языке программирования высокого уровня, в программу на машинном языке или языке, близком к машинному, не участвуя в ее исполнении В) Интерпретатор — программа или устройство, анализирующие команды или операторы исходной программы и немедленно выполняющие их Подберите правильный ответ

• А – нет, В — нет
• А – да, В — нет
• А – нет, В — да
• А – да, В — да

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

• развития
• инвариантности
• совместимости
• комплексности

Отношение между классами, когда один является частью второго, называется

Знаки операций в операторе присваивания

• +
• —
• *

Генератор синтаксических анализаторов YACC используется для создания анализаторов из ___ грамматик

• объектно-свободных
• контекстно-свободных
• контекстно-зависимых
• объектно-ориентированных

Принцип, учитывающий возможность проведения одной и той же работы (функции) различными средствами, является принципом

• генерируемости
• частотным
• функциональной избирательности
• функциональной избыточности

Современная справочная система, как правило, является

Бесконечная рекурсия относится к ___ ошибкам

• логическим
• лексическим
• семантическим
• синтаксическим

Верны ли утверждения? А) Логическое проектирование заключается в разработке структуры классов: определяются поля для хранения составляющих состояния объектов и алгоритмы методов, реализующих аспекты поведения объектов В) Физическое проектирование включает объединение реализаций классов в модули, выбор схемы их подключения, определение способов взаимодействия с оборудованием, с операционной системой и/или другим программным обеспечением Подберите правильный ответ

• А – да, В — нет
• А – нет, В — да
• А – нет, В — нет
• А – да, В — да

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

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

Обеспечение выполнения программы в пооператорном варианте называется

Верны ли утверждения? А) Структурное программирование предполагает отказ от безусловных передач управления и ограниченное использование глобальных переменных В) Структурное программирование предполагает отказ от безусловных передач управления и ограниченное использование локальных переменных Подберите правильный ответ

• А – да, В — нет
• А – да, В — да
• А – нет, В — да
• А – нет, В — нет

Верны ли утверждения? А) В ООП иерархия «целое/часть» показывает, что некоторые абстракции включены в рассматриваемую абстракцию как ее части В) В ООП иерархия «общее/частное» показывает, что некоторая абстракция является частным случаем другой абстракции, и используется при разработке структуры классов, когда сложные классы строятся на базе простых путем добавления к ним новых характеристик и уточнения имеющихся Подберите правильный ответ

• А – да, В — нет
• А – нет, В — да
• А – да, В — да
• А – нет, В — нет

Случаи появления псевдонимов

• использование одинаковых фактических параметров для двух формальных параметров
• вызов параметров посредством ссылки в языках, в которых фактические и формальные параметры являются альтернативными именами друг друга
• использование одинаковых формальных параметров для двух фактических параметров
• присвоение адресов

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

• частотным
• функциональной избыточности
• модульности
• функциональной избирательности

Тип, значениями которого являются классы как ссылки на типы, является

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

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

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

• DIF
• применяет булев оператор AND к верхним двум элементам стека, удаляет их и оставляет результат действия оператора (истина или ложь) на вершине стека
• NGI
• изменяет знак целого значения на вершине стека
• AMD
• применяет оператор разности множеств к верхним двум элементам стека, удаляет их и оставляет результат действия оператора (множество) на вершине стека

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

Поставьте в соответствие типу промежуточного представления его особенность

• трехадресный код
• линеаризованное представление синтаксического дерева, в котором узлы располагаются сразу после своих дочерних узлов
• синтаксическое дерево
• естественная иерархическая структура исходной программы
• постфиксная запись
• линеаризованное представление синтаксического дерева, в котором внутренним узлам графа соответствуют явные имена

Структурная программа состоит из совокупности подпрограмм, связанных с помощью

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

Верны ли утверждения? А) Тип объекта определяется в интерфейсном разделе модуля В) Тексты методов объекта определяются в разделе реализации Подберите правильный ответ

• А – нет, В — нет
• А – да, В — да
• А – да, В — нет
• А – нет, В — да

Верны ли утверждения? А) Динамическое создание объектов выполняется в процессе компиляции программы В) Статическое создание объектов выполняется в процессе компиляции программы Подберите правильный ответ

• А – нет, В — да
• А – да, В — да
• А – да, В — нет
• А – нет, В — нет

Верны ли утверждения? А) Профиль программы – информация о ходе выполнения программы В) Профиль оборудования – набор значений, параметров и характеристик конкретного оборудования компьютера Подберите правильный ответ

• А – да, В — нет
• А – да, В — да
• А – нет, В — нет
• А – нет, В — да

Поставьте в соответствие классу грамматики, определенному Хомским, его особенность

• грамматики 0-го типа
• контекстно-зависимые грамматики
• грамматики 2-го типа
• контекстно-свободные грамматики
• грамматики 1-го типа
• рекурсивно перечислимые грамматики

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

• развития
• системного единства
• включения
• информационного единства

Грамматика и набор семантических правил составляют синтаксически управляемое

Общесистемные принципы

• включения
• генерируемости
• системного единства
• информационного единства

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

• модуль управления защитой
• управляет кучей, где хранятся объекты и массивы
• модуль управления обработкой ошибок и исключительных ситуаций
• используется для планомерного и систематического нахождения ошибок периода выполнения
• модуль управления памятью
• препятствует запуску «враждебных» программ

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

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

Анализ потоков управления и информации дает следующие типы оптимизации

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

Виды представления промежуточных языков: ___ представления

• иерархическое
• графическое
• виртуальное машинное
• линейное

Подпрограммы, предназначенные для работы с полями объекта, называются

Алгоритм сборки мусора, использующий стек сборки мусора

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

Поставьте в соответствие этапу жизненного цикла процесса его особенность

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

Поставьте в соответствие оператору присваивания при редактировании связей его назначение

• с символом . в правой части
• присваивание имени абсолютного значения
• с символом . в левой части
• управление счетчиком размещения
• без символа .
• присваивание имени настраиваемого значения

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

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

Режим взаимодействия конечного пользователя и ЭВМ, на каждом шаге которого система воспринимает только синтаксически ограниченное по формату входное сообщение пользователя, реализуется в виде

Объекты, данные которых хранятся в файлах внешней памяти между сеансами работы программы, являются

• глобальными
• локальными
• временными
• сохраняемыми

Верны ли утверждения? А) Организация вычислительного процесса при пакетном режиме строится без доступа пользователя к ЭВМ В) Диалоговый режим взаимодействия пользователя и ЭВМ обеспечивает возможность оперативного вмешательства человека в процесс обработки информации на ЭВМ Подберите правильный ответ

• А – нет, В — да
• А – нет, В — нет
• А – да, В — нет
• А – да, В — да

В процессе компиляции анализатору требуются таблицы

• процедур
• типов
• функций
• символов

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

• лексического
• функционального
• синтаксического
• семантического

Виды, которые может принимать выход генератора кода, — это языки

• ассемблера
• относительный машинный
• абсолютный машинный
• перемещаемый машинный

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

• совместимости
• комплексности
• инвариантности
• развития