Инженерия программного обеспечения

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

• структура
• (Правильный ответ) алгоритм
• правило

У разных реализаций одного и того же алгоритма должен быть

• (Правильный ответ) изоморфный граф
• контекстный граф
• терминальный граф

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

• когнитивный
• деструктивный
• (Правильный ответ) адаптивный

Слово длины 0 называется

• априорным
• модульным
• (Правильный ответ) пустым

Исполнители, для которых возможна имитация машины Тьюринга, называются

• универсальными по Тьюрингу
• статическими по Тьюрингу
• (Правильный ответ) полными по Тьюрингу

Является ли доказательство теоремы об универсальной машине Тьюринга конструктивным?

• (Правильный ответ) да, является
• нет, не является
• только в комплексном пространстве

К подпрограммам в программировании следует отнести

• (Правильный ответ) функции
• (Правильный ответ) процедуры
• идентификаторы

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

• машину Коши
• массив идентификаторов
• (Правильный ответ) конечный алфавит

Что представляет собой функция в программировании?

• контейнер
• модуль
• (Правильный ответ) подпрограмму

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

• (Правильный ответ) наивной теории множеств
• модульной теории массивов
• функциональной теории графов

Методика создания нового класса из уже существующих классов носит название

• (Правильный ответ) композиция
• аддитивность
• терминация

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

• (Правильный ответ) 1
• 0,5
• 3

Какие состояния цепи присутствуют в алгоритме Дейкстры?

• (Правильный ответ) analysis
• (Правильный ответ) vertex
• (Правильный ответ) decrease

На базе агрегирования реализуется методика

• (Правильный ответ) делегирования
• поглощения
• вариативности

Машина, которая в качестве кода читает свой собственный код, носит название

• комплексная
• (Правильный ответ) самоанализирующая
• аддитивная

Результат агрегирования называют

• агрегацией
• модулем
• (Правильный ответ) агрегатом

Что представляет собой семантика в программировании?

• метод типизации данных
• (Правильный ответ) систему правил определения поведения отдельных языковых конструкций
• формирование структуры процедур и функций

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

• строка
• (Правильный ответ) цепочка
• маркер

В математической логике синонимами грамматики является понятие

• алфавит
• (Правильный ответ) формальная система
• маркировка

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

• теорема Диффи-Хеллмана
• система Цермело
• (Правильный ответ) форма Бэкуса-Наура

Какие из приведенных ниже записей следует считать синонимами грамматики в математической логике?

• (Правильный ответ) исчисление
• детерминация
• (Правильный ответ) формальная система

БНФ-конструкция определяет конечное число

• маркеров
• (Правильный ответ) нетерминалов
• идентификаторов

Графическое представление множества состояний и функции переходов носит название

• диаграмма Эйлера
• (Правильный ответ) граф переходов
• контейнер соответствий

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

• терминация
• (Правильный ответ) интерпретация
• модификация

Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название

• контейнер
• (Правильный ответ) указатель
• идентификатор

Из приведенных ниже записей выделите разновидности целого типа данных:

• модульный
• (Правильный ответ) знаковый
• стоковый

Из приведенных ниже записей выделите примитивные типы данных языка Паскаль:

• (Правильный ответ) char
• (Правильный ответ) boolean
• stat

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

• (Правильный ответ) плавающая точка
• комплексный тип
• перечислимый тип

Трансляция программы на язык, близкий к машинному, носит название

• сегрегация
• интеграция
• (Правильный ответ) компиляция

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

• контейнер
• (Правильный ответ) байт
• маркер

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

• модуляция
• интерпретация
• (Правильный ответ) хеширование

Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около

• 2n операций
• (Правильный ответ) 2n/2 операций
• 2n-1 операций

Двуместные отношения называют

• комплексными
• (Правильный ответ) бинарными
• двойными

Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название

• идентификатор
• (Правильный ответ) указатель
• модификатор

Является ли Паскаль регистрозависимым?

• только в более поздних реализациях
• да, является
• (Правильный ответ) нет, не является

Паскаль — это

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

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

• (Правильный ответ) точка
• знак /
• знак $

Для чтения из файла используется процедура

• line
• depend
• (Правильный ответ) get

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

• модулей
• (Правильный ответ) инструкций
• контейнеров

Объектное расширение языка Паскаль носит название

• API Pascal
• (Правильный ответ) Object Pascal
• Module Pascal

Выборку элемента из очереди принято обозначать словом

• (Правильный ответ) dequeue
• erase
• eject

Значение типа Pointer по заданному сегменту и смещению возвращает функция

• Mas
• Mem
• (Правильный ответ) Ptr

Двоичное дерево поиска является одной из возможных реализаций

• модального массива
• (Правильный ответ) ассоциативного массива
• комплексного массива

Узлами двоичного дерева являются

• маркеры
• (Правильный ответ) записи
• контейнеры

Процедура, которая ссылается на свободные переменные в своём лексическом контексте, носит название

• отождествление
• обобщение
• (Правильный ответ) замыкание

Двоичное дерево, в узлах которого хранятся ссылки и ключи, носит название

• дерево Коши
• эйлерово дерево
• (Правильный ответ) декартово дерево

Обход дерева, при котором посещается сначала левое поддерево, затем узел, затем — правое поддерево, носит название

• (Правильный ответ) симметричный обход
• статический обход
• динамический обход

Любое дерево является

• симплексным графом
• априорным графом
• (Правильный ответ) двудольным графом

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

• (Правильный ответ) древесными
• коммутативными
• комплексными

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

• модулем графа
• контейнером графа
• (Правильный ответ) каркасом графа

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

• маркированным обходом
• ассоциативным обходом
• (Правильный ответ) предупорядоченным обходом

DFS — это

• поиск в высоту
• поиск в ширину
• (Правильный ответ) поиск в глубину

Дерево без ветвей с одной вершиной — это

• (Правильный ответ) пустое дерево
• рекурсивное дерево
• контекстное дерево

Произвольное подмножество попарно несмежных ребер графа носит название

• (Правильный ответ) паросочетание
• терминальность
• симплекс

Замкнутый путь в орграфе носит название

• префикс
• (Правильный ответ) контур
• маркер

Две вершины дерева соединяются

• циклом
• (Правильный ответ) ветвью
• рекурсией

Дерево, у которого число вершин в левом и правом поддеревьях отличается не более чем на единицу, является

• контекстно сбалансированным
• (Правильный ответ) идеально сбалансированным
• априорно сбалансированным

Балансированное по высоте двоичное дерево поиска носит название

• субдерево
• дерево Эйлера
• (Правильный ответ) АВЛ-дерево

Операция, которая в случае разницы высот левого и правого поддеревьев АВЛ-дерева равной 2, изменяет связи предок-потомок в поддереве данной вершины так, что разница становится не больше 1, носит название

• (Правильный ответ) балансировка
• терминация
• модификация

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

• (Правильный ответ) сортировку подсчётом
• (Правильный ответ) поразрядную сортировку
• (Правильный ответ) блочную сортировку

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

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

Значение в любой вершине сортирующего дерева

• меньше, чем значения ее потомков
• равно значениям ее потомков
• (Правильный ответ) больше, чем значения ее потомков

К достоинствам массивов следует отнести

• (Правильный ответ) одинаковое время доступа ко всем элементам
• (Правильный ответ) легкость вычисления адреса элемента по его индексу
• (Правильный ответ) малый размер элементов

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

• контекстный массив
• (Правильный ответ) отсортированный массив
• терминальный массив

Массивы с одним индексом называют

• аддитивными
• (Правильный ответ) одномерными
• простыми

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

• O(logn)
• (Правильный ответ) O(1)
• O(n)

Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?

• модульная адресация
• маркированная адресация
• (Правильный ответ) открытая адресация

Для записи в файл используется процедура

• try
• restore
• (Правильный ответ) put

Какая функция языка Паскаль возвращает объем в байтах, занимаемый переменной?

• MaxMem
• (Правильный ответ) SizeOf
• Length

Каждый узел в дереве задаёт

• метадерево
• аддитивное дерево
• (Правильный ответ) поддерево

Какое время работает линейный алгоритм построения декартового дерева?

• (Правильный ответ) линейное
• квадратичное
• кубическое

Верхний узел для нижнего узла называется

• исходом
• (Правильный ответ) предком
• итератором

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

• ассоциативностью
• терминальностью
• (Правильный ответ) естественностью

2-3 дерево является

• (Правильный ответ) В-деревом
• терминальным деревом
• рекурсивным деревом

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

• массив с произвольным расположением элементов
• (Правильный ответ) массив, отсортированный в обратном порядке
• аддитивный массив

Каковы основные черты архитектуры системы “Эльбрус”?

• упрощение системы команд
• RISC-архитектура
• (Правильный ответ) теги, динамизм и аппаратная поддержка языков высокого уровня
• большой регистровый файл

Что такое файл-сервер?

• сервер для пересылки файлов через Интернет
• сервер для создания и удаления файлов
• (Правильный ответ) сервер для предоставления доступа к файлам другим машинам локальной сети
• сервер для криптования информации в файлах

Чем является утилита far в MS-DOS и Windows?

• сетевым протоколом
• системным вызовом
• (Правильный ответ) системной программой
• драйвером

Что такое уровень абстракции?

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

Что такое виртуальная машина?

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

Что такое время обработки (оборота)?

• среднее время прерывания процесса
• среднее время, которое процесс простаивает
• среднее время переключения контекста
• (Правильный ответ) среднее время исполнения процесса

Что такое загрузочный модуль?

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

Что такое компактировка?

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

Может ли быть массив разделяемым сегментом?

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

Каков принцип алгоритма LFU замещения страниц?

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

Какие системные функции могут быть реализованы в модуле ядра Linux?

• (Правильный ответ) файловая система
• Web-браузер
• (Правильный ответ) драйвер устройства
• (Правильный ответ) сетевой протокол

Каким системным вызовом создается новый поток (thread) в Linux?

• exit
• kill
• (Правильный ответ) clone
• fork

В каких клиентских ОС семейства Windows был реализован улучшенный GUI, расширенные мультимедийные возможности и механизм Plug-and-Play?

• Windows Embedded
• (Правильный ответ) Windows 95/98
• Windows XP
• Windows NT

Какой протокол предназначен для связи с компьютерами Macintosh?

• UUCP
• (Правильный ответ) AppleTalk
• XMPP
• Wireless Village

Какая функция создает новый поток в Windows?

• (Правильный ответ) CreateThread
• CreateObject
• CreateProcess
• CreateFile

Каковы основные особенности ОС HP-UX?

• (Правильный ответ) UNIX-совместимая
• (Правильный ответ) использует файловую систему Vx-Fs
• используется на мобильных устройствах
• используется для облачных вычислений

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

• (Правильный ответ) операционная система
• MP3 — проигрыватель
• графическая библиотека
• текстовый редактор