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



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

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

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

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

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

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

Слово длины 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 — проигрыватель
  • графическая библиотека
  • текстовый редактор
Узнать сколько стоит решение этого задания
(ответ в течение 5 мин.)
X