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



Авторы специализируются на тестах по любым дисциплинам! Средний балл по тестам 4,6.
 
Любые вопросы по дистанционному обучению. Тесты, письменные работы, сессия под ключ.
 
Известный интернет сайт, помощь по любым учебным вопросам - от теста до дипломной работы. Личный менеджер.
 
Крупная биржа студенческих работ. Закажи напрямую у преподавателя. Низкие цены, стена заказов.
 

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

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

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

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

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

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

Слово длины 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 — проигрыватель
  • графическая библиотека
  • текстовый редактор