Ответы на курс: Инженерия программного обеспечения
Точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время, носит название
У разных реализаций одного и того же алгоритма должен быть
Машина Тьюринга является
Алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно, называются
Какой тип алгоритмов применяют при сжатии без потерь?
Алгоритм для нахождения наибольшей общей меры двух однородных величин носит название
Физический тезис Чёрча — Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена
Алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения, носят название
Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется
Слово длины 0 называется
Оценка функции трудоёмкости алгоритма называется
Исполнители, для которых возможна имитация машины Тьюринга, называются
Непустое множество дискретной природы носит название
Входящими значениями функции являются
Любое изменение функцией состояния программной среды, кроме возврата результата, называется
Наиболее известным языком программирования, реализующим парадигму функционального программирования, является
Какие из приведенных ниже записей следует отнести к возможным входам универсальной машины Тьюринга?
О чем говорит теорема об универсальной машине Тьюринга?
Является ли доказательство теоремы об универсальной машине Тьюринга конструктивным?
Что представляет собой парадокс Рассела?
Универсальная машина Тьюринга моделирует другие машины
К подпрограммам в программировании следует отнести
Подпрограммы, не возвращающие значения, носят название
Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название
Отметьте возможный вход универсальной машины Тьюринга:
Программу любой детерминированной машины Тьюринга можно записать, используя
Что представляет собой функция в программировании?
Парадокс Рассела демонстрирует противоречивость
Существует ли универсальная машина Тьюринга?
Доказательство теоремы об универсальной машине Тьюринга является
Любая примитивно рекурсивная функция является
Группы состояний марковской цепи, которым соответствуют тупиковые вершины диаграммы порядка графа переходов, называются
Лямбда-исчисление обладает свойством полноты по Тьюрингу в комплексе
Методика создания нового класса из уже существующих классов носит название
Нормальный алгоритм Маркова является
Вариант тезиса Чёрча — Тьюринга, сформулированный применительно к нормальным алгоритмам, принято называть
Какие варианты возможны после запуска машины Тьюринга?
Максимальным элементом матрицы переходных вероятностей является
Какие состояния цепи присутствуют в алгоритме Дейкстры?
Конечный набор, состоящий из пар слов, где левое слово переходит в правое, носит название
Процесс, когда поставленная перед внешним объектом задача перепоручается внутреннему объекту, специализирующемуся на решении задач такого рода, носит название
Чем машина Поста отличается от машины Тьюринга?
С помощью вектора начальных вероятностей и матрицы переходов можно вычислить
Объединение нескольких элементов в единое целое носит название
Набор правил нормального алгоритма преобразует двоичные числа
Частично рекурсивные функции совпадают с множеством
На базе агрегирования реализуется методика
Какие из приведенных ниже функций совпадают с множеством вычислимых по Тьюрингу функций?
Состояния, которые находятся в эргодических классах, называются
Если любое состояние может быть достигнуто из любого другого состояния за конечное число переходов, то марковская цепь называется
Машина, которая в качестве кода читает свой собственный код, носит название
Результат агрегирования называют
Что представляет собой семантика в программировании?
Последовательность символов в кавычках или апострофах носит название
В математической логике синонимами грамматики является понятие
Для описания контекстно-свободных формальных грамматик используется
Пустое множество в конечном алфавите является
Граф переходов является
Какие из приведенных ниже записей следует считать синонимами грамматики в математической логике?
Система правил определения поведения отдельных языковых конструкций носит название
Какой тип семантики выражениям в программе ставит в соответствие настоящие математические объекты?
Основной акцент концепции семантической паутины делается на работе
Формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории, носит название
БНФ-конструкция определяет конечное число
Имена, считающиеся заданными для данного описания грамматики, носят названия
Графическое представление множества состояний и функции переходов носит название
Введение смысловых конструкций, кратко описывающих такие структуры данных и операции над ними, описания которых на машинном коде очень длинны и сложны для понимания, носит название
Построчная компиляция носит название
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Транслятор, выполняющий преобразование программы, составленной на исходном языке, в объектный модуль, носит название
По своей семантике язык Паскаль является
Примитивный тип данных в информатике, которые могут принимать два возможных значения, иногда называемых правдой и ложью, носит название
Тип данных, предназначенный для хранения одного символа в определённой кодировке, носит название
Из приведенных ниже записей выделите разновидности целого типа данных:
Скорость выполнения компьютером операций с числами, представленными в форме с плавающей запятой, измеряется
Из приведенных ниже записей выделите примитивные типы данных языка Паскаль:
Основным применением символьного типа данных является обращение
Целый тип, размер которого совпадает с размером машинного слова, носит название
Программы на Паскале начинаются с ключевого слова
Форма представления дробных чисел, в которой число хранится в форме мантиссы и показателя степени, носит название
Основной чертой высокоуровневых языков является
Какие из приведенных ниже записей следует отнести к высокоуровневым языкам программирования?
Программа на процедурном языке программирования состоит из последовательности
Заранее скомпилированные библиотеки подпрограмм, которые программист может использовать для создания новых программ, носят название
Символьный тип для Юникода является
Трансляция программы на язык, близкий к машинному, носит название
Перевод программы с низкоуровневого языка на высокоуровневый носит название
Минимальная адресуемая ячейка памяти носит название
Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется
Антирефлексивное антисимметричное транзитивное отношение называется отношением
Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины носит название
Простейшим способом усложнения поиска коллизий является
Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется
Количество связываемых объектов в отношении носит название
Рефлексивное симметричное транзитивное отношение называется
К характеристикам алгоритмов хеширования следует отнести
n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к
Какая хеш-функция по определению не имеет коллизии?
Для устранения коллизий хеш-функций используют
Множество массивов данных, дающих одинаковые хеш-коды, носят название
Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около
Двуместные отношения называют
Среднее время выполнения операций в хеш-таблице зависит
Одноместные отношения соответствуют
Хеширование применяется
Из приведенных ниже записей выделите методы устранения коллизий хеш-функций:
Результат работы функции свёртки носит название
Передача параметра возможна
К составляющим элементам языка Паскаль следует отнести
Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
Является ли Паскаль регистрозависимым?
Какой указатель определяет запись PP: Pointer;?
Паскаль — это
Признаком конца программы или модуля в Паскале служит
Типизация данных в Паскале осуществляется с помощью ключевого слова
Для чтения из файла используется процедура
К подпрограммам Паскаля следует отнести
Модули компилируются
Участок памяти, имеющий максимальную длину, носит название
Программа на процедурном языке программирования состоит из последовательности
Объектное расширение языка Паскаль носит название
Операторы Паскаля разделяются
Какой блок программы Паскаль является самым верхним в цепочке вложения процедур и функций?
Блок операторов языка Паскаль ограничивается ключевыми словами
К порядковым типам языка Паскаль относятся
Оператор безусловного перехода в Паскале имеет вид
Доступ к динамической переменной может осуществляться
Какая процедура языка Паскаль освобождает участок памяти, выделенный для размещения динамической переменной?
Какая функция языка Паскаль освобождает участок кучи?
Неупорядоченная коллекция, хранящая набор уникальных значений и поддерживающая для них операции добавления, удаления и определения вхождения, носит название
Максимальная длина нисходящего пути от заданного узла к самому нижнему узлу называется
Набор корневых деревьев называется
Выборку элемента из очереди принято обозначать словом
Если коллекция хранит объекты разных типов, то она является
Граф с вершиной, выделенной в качестве корневой, носит название
Какая функция языка Паскаль возвращает длину в байтах самого длинного свободного участка динамической памяти?
Может ли очередь с приоритетом хранить несколько пар с одинаковыми ключами?
По логике организации коллекция может быть
Коллекция, элементы которой имеют два упорядоченных индекса, каждый из которых является целым числом или значением, приводимым к целому, носит название
Дерево представляет собой
Любой узел дерева, имеющий потомков, носит название
Значение типа Pointer по заданному сегменту и смещению возвращает функция
Добавление элемента в очередь возможно
Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
Глубина вложенности узла равна длине пути
Значение типа Word, содержащее смещение адреса указанного объекта, содержит функция
Чем коллекции отличаются от контейнеров?
Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:
Можно ли использовать бинарное дерево поиска для сортировки?
Чтобы сбалансировать дерево, следует использовать
Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название
Двоичное дерево поиска является одной из возможных реализаций
Линейный алгоритм построения декартового дерева основан
К операциям обхода узлов двоичного дерева поиска следует отнести
Метод класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения, носит название
Поддерживает ли язык Object Pascal полиморфизм?
Если у некоторого узла оба поддерева пустые, то он называется
Высота кучи в сортирующем дереве равна
Каким образом можно сбалансировать дерево?
Узлами двоичного дерева являются
Высота кучи соответствует
Что представляет собой замыкание?
Направленный граф, в котором отсутствуют направленные циклы, называется
Координирующая таблица, используемая в языках программирования для поддержки динамического соответствия, носит название
К операциям базового интерфейса двоичного дерева поиска следует отнести
Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
Процедура, которая ссылается на свободные переменные в своём лексическом контексте, носит название
Двоичное дерево, в узлах которого хранятся ссылки и ключи, носит название
Последовательное деление дерева на две части, не связанные между собой, носит название
Что позволяет объектам Паскаль использовать другую реализацию, просто используя другой набор указателей метода?
Узел, имеющий потомка, называется
Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название
Добавление ветви дерева называется
Обход дерева, при котором посещается сначала левое поддерево, затем узел, затем — правое поддерево, носит название
Любое дерево является
Сколько различных деревьев можно построить на 4 нумерованных вершинах?
Поиск в глубину всегда завершается через конечное число шагов
Удаление ветви дерева носит название
Имеет ли дерево кратные ребра?
Ребра, по которым при поиске в глубину, осуществлялись переходы из посещенных вершин в непосещенные, называются
Частичный граф, порожденный древесными ребрами, является
Поиск в ширину реализуется с помощью структуры
Что представляет собой дерево?
Обход дерева, при котором каждый узел-предок просматривается прежде его потомков, называется
Количество поддеревьев узла носит название
DFS — это
BFS — это
Дерево без ветвей с одной вершиной — это
Произвольное подмножество попарно несмежных ребер графа носит название
Замкнутый путь в орграфе носит название
При добавлении вершины в АВЛ-дерево, балансировка всех предков добавленной вершины производится
Две вершины дерева соединяются
N элементов можно организовать в бинарное дерево с высотой не более
Орграф, у которого каждая пара вершин соединена дугой, носит название
Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название
Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается
Сколько операций требует добавление элемента в АВЛ-дерево?
Максимальная степень всех вершин является
Вершина с двумя потомками в бинарном дереве называется
Дерево, у которого число вершин в левом и правом поддеревьях отличается не более чем на единицу, является
Подмножество графа, в котором любые две вершины смежные, носит название
Дерево с двумя концевыми вершинами называется
Балансированное по высоте двоичное дерево поиска носит название
Совокупность всех листьев дерева носит название
Нетерминальные вершины дерева называются
Число вершин в графе носит название
Операция, которая в случае разницы высот левого и правого поддеревьев АВЛ-дерева равной 2, изменяет связи предок-потомок в поддереве данной вершины так, что разница становится не больше 1, носит название
Cложность алгоритма сортировки односвязного списка составляет
К алгоритмам сортировки, не основанным на сравнениях, следует отнести
Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?
Сортировка вставками с предварительными «грубыми» проходами лежит в основе
К основным типам сортировки следует отнести
Сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, называется
Сортировка слиянием может быть
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название
Сортировка, которая не меняет взаимного расположения равных элементов, носит название
Перед использованием поразрядной обменной сортировки необходимо знать
Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
Время работы алгоритма сортировки слиянием составляет
Обобщением B-дерева на многомерный случай является
Все данные 2-3-дерева хранятся
Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем
Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем
К недостаткам блочной сортировки следует отнести
Из приведенных ниже записей выделите свойства асимптотической оценки:
Значение в любой вершине сортирующего дерева
Массив, размер которого может меняться во время исполнения программы, называется
К достоинствам массивов следует отнести
Зависит ли количество применяемой служебной памяти при пирамидальной сортировке от размера массива?
Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название
Лучшим случаем для сортировки перемешиванием является
Алгоритм пирамидальной сортировки работает за время
Массивы с одним индексом называют
При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке
Количество применяемой служебной памяти при пирамидальной сортировке составляет
Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
Сложность параллельной сортировки
Сортировка перемешиванием является разновидностью
Массив, в разные элементы которого могут быть непосредственно записаны значения, относящиеся к различным типам данных, называется
Одномерный массив, каждый элемент которого, является ссылкой на другой одномерный массив, называется
Время работы сортировки вставками равно
Вычислительная невозможность нахождения исходного блока данных по известному значению хеш-функции от этого блока носит название
Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?
Множество, созданное для логической группировки уникальных идентификаторов, носит название
Файл модуля языка Паскаль начинается с ключевого слова
Для записи в файл используется процедура
Указатель, хранящий специальное значение, используемое для того, чтобы показать, что данная переменная-указатель не ссылается ни на какой объект, носит название
Какая функция языка Паскаль возвращает объем в байтах, занимаемый переменной?
Узел, имеющий потомка, называется
Самый верхний узел дерева называется
Каждый узел в дереве задаёт
Передача исполняемого кода в качестве одного из параметров другого кода носит название
Какое время работает линейный алгоритм построения декартового дерева?
Каждый уровень дерева при обходе в ширину обходится
Любое дерево, содержащее счётное количество вершин, является
Верхний узел для нижнего узла называется
Число ребер в мультиграфе, соединяющих две данные вершины, носит название
Выделенная вершина графа носит название
Величина в бинарном дереве, характеризующая соотношение между весами левого и правого поддеревьев корня, носит название
Максимальный связный подграф, не содержащий мостов, носит название
Идеальной вычислительной сложностью для алгоритма сортировки является
Эффективность метода сортировки при обработке уже упорядоченных, или частично упорядоченных данных, называется
Какова сложность сортировки выбором?
Сложность обменной поразрядной сортировки является
2-3 дерево является
Худшим случаем для алгоритма сортировки перемешиванием является
Определение процесса вычисления в виде последовательности правил перезаписи носит название
К особенностям языка Паскаль следует отнести
Адаптация некоторой программы или её части, с тем чтобы она работала в другой среде, отличающейся от той среды, под которую она была изначально написана, носит название
Марковская цепь изображается в виде
Почему пользователь-человек может рассматриваться как часть компьютерной системы?
Что такое пакетный режим обработки заданий?
Каковы оригинальные черты ОС “Эльбрус”?
Каковы основные черты архитектуры системы “Эльбрус”?
Что такое симметричная мультипроцессорная система?
Каковы основные виды серверов в клиент-серверной сети?
В чем недостаток облачных вычислений?
Что такое файл-сервер?
Какие действия выполняет контроллер диска при выводе информации на диск?
Почему операция приостановки процесса (suspend) потенциально ненадежна и опасна?
Как организованы системные вызовы?
Чем является утилита far в MS-DOS и Windows?
Что такое уровень абстракции?
Что такое виртуальная машина?
Что такое JIT-компилятор?
Что такое стек процесса?
Что такое подчиненный процесс?
Что такое удаленный вызов метода?
Что такое заглушка (proxy) при удаленном вызове?
Что такое время обработки (оборота)?
Что такое стратегия Shortest-Job-First?
Какие средства синхронизации используются в системе Windows 2000?
Откуда и куда ведет дуга запроса?
В какую дугу преобразуется дуга потребности при выделении ресурса?
В чем заключается задача управления памятью операционной системой?
Что такое загрузочный модуль?
Что такое регистр перемещения?
В каких структурах данных ОС хранит информацию о свободных и занятых областях памяти?
Что такое компактировка?
Что такое таблица страниц?
Какие стратегии распределения памяти используются при сегментной организации?
Что такое сегментно-страничная организация?
Может ли быть массив разделяемым сегментом?
Каков принцип алгоритма LFU замещения страниц?
Когда возникает thrashing?
Какова реакция ОС на отказ страницы?
Каковы основные возможности системы NFS?
Что такое Wi-Fi?
Какие системные функции могут быть реализованы в модуле ядра Linux?
Каким системным вызовом создается новый поток (thread) в Linux?
Из каких частей состоит файл в формате ELF?
Как осуществляется управление виртуальной памятью процесса в Linux?
В каких клиентских ОС семейства Windows был реализован улучшенный GUI, расширенные мультимедийные возможности и механизм Plug-and-Play?
Какой протокол предназначен для связи с компьютерами Macintosh?
Какая функция создает новый поток в Windows?
Что такое Shared Source Initiative (SSI)?
Что понимается под метафорой облака в облачных вычислениях?
Какая компонента .NET используется для реализации облачных сервисов Windows Azure?
Какие функции выполняет компонента Интерфейс Windows Azure?
Какая компонента управляет работой основного сервиса Интерфейс (Fabric) Windows Azure?
Каковы основные особенности ОС HP-UX?
Какое программное обеспечение из перечисленного является системным?
Что такое связывание адресов во время загрузки?
