Введение в алгоритмы

Заказать решение
Количество вопросов 462

К простейшим примерам хеш-функций следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Регулярные грамматики являются подмножеством

перейти к ответу ->>

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

перейти к ответу ->>

Механизмы отложенных вычислений использованы в языках

перейти к ответу ->>

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

перейти к ответу ->>

Что представляет собой дерево?

перейти к ответу ->>

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

перейти к ответу ->>

Какие варианты возможны после запуска машины Тьюринга?

перейти к ответу ->>

К операциям над указателями следует отнести

перейти к ответу ->>

Операторы Паскаля разделяются

перейти к ответу ->>

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

перейти к ответу ->>

Мерой криптостойкости хеш-функции является

перейти к ответу ->>

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

перейти к ответу ->>

Какова степень концевых вершин дерева?

перейти к ответу ->>

Число вершин в графе носит название

перейти к ответу ->>

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

перейти к ответу ->>

Имеет ли дерево кратные ребра?

перейти к ответу ->>

Дерево с двумя концевыми вершинами называется

перейти к ответу ->>

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

перейти к ответу ->>

Какие логические операции допустимы в Паскале?

перейти к ответу ->>

К составляющим частям числа с плавающей точкой следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Сколько различных деревьев можно построить на 5 нумерованных вершинах?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Совокупность всех листьев дерева носит название

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритм Хаффмана является

перейти к ответу ->>

Что представляет собой соотношение Безу?

перейти к ответу ->>

Оценка функции трудоёмкости алгоритма называется

перейти к ответу ->>

Машина Тьюринга является

перейти к ответу ->>

На Машине Тьюринга можно имитировать

перейти к ответу ->>

Физический тезис Чёрча - Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена

перейти к ответу ->>

Элементы алфавита называют

перейти к ответу ->>

Множество всех слов в алфавите с операцией конкатенации образует

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Процедура - это

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Что представляет собой универсальная машина Тьюринга?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К элементам алфавита описания программ машины Тьюринга следует отнести

перейти к ответу ->>

Что утверждает теорема об универсальной машине Тьюринга?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К составляющим частям определения любого нормального алгоритма следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Частично рекурсивные функции совпадают с множеством

перейти к ответу ->>

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

перейти к ответу ->>

С помощью вектора начальных вероятностей и матрицы переходов можно вычислить

перейти к ответу ->>

Временная вероятностная модель, в которой состояние процесса описано с помощью единственной дискретной случайной переменной, носит название

перейти к ответу ->>

Лямбда-исчисление обладает свойством полноты по Тьюрингу в комплексе

перейти к ответу ->>

Агрегирование - это

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Операциональная семантика используется

перейти к ответу ->>

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

перейти к ответу ->>

Основной акцент концепции семантической паутины делается на работе

перейти к ответу ->>

Форма Бэкуса-Наура используется для описания

перейти к ответу ->>

Форма Бэкуса-Наура используется для описания синтаксиса

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Пустое множество в конечном алфавите является

перейти к ответу ->>

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

перейти к ответу ->>

Основной чертой высокоуровневых языков является

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К особенностям языка Паскаль следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Результат работы функции свёртки носит название

перейти к ответу ->>

Обычная разрядность контрольных сумм составляет

перейти к ответу ->>

Простейшим способом усложнения поиска коллизий является

перейти к ответу ->>

К вариантам адресации в хеш-таблицах следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К примерам отношений в математике следует отнести

перейти к ответу ->>

Одноместные отношения соответствуют

перейти к ответу ->>

Антирефлексивное антисимметричное транзитивное отношение называется отношением

перейти к ответу ->>

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

перейти к ответу ->>

Паскаль - это

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Оператор безусловного перехода в Паскале имеет вид

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Стек программы Turbo Pascal обычно занимает

перейти к ответу ->>

Участок памяти, имеющий максимальную длину, носит название

перейти к ответу ->>

С помощью процедур и функций реализуется работа с динамической областью памяти в Паскале?

перейти к ответу ->>

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

перейти к ответу ->>

Какая процедура языка Паскаль записывает в указатель адрес начала участка свободной динамической памяти на момент ее вызова?

перейти к ответу ->>

Структура данных с дисциплиной доступа к элементам "первый пришёл - первый вышел" носит название

перейти к ответу ->>

Может ли очередь с приоритетом хранить несколько пар с одинаковыми ключами?

перейти к ответу ->>

Если коллекция хранит объекты разных типов, то она является

перейти к ответу ->>

Коллекция, реализующая принцип хранения "LIFO", носит название

перейти к ответу ->>

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

перейти к ответу ->>

Дерево представляет собой

перейти к ответу ->>

Самый верхний узел дерева называется

перейти к ответу ->>

Набор корневых деревьев называется

перейти к ответу ->>

Дерево, в котором степени вершин не превосходят 3, носит название

перейти к ответу ->>

Какие структуры данных основаны на двоичном дереве?

перейти к ответу ->>

Сортирующее дерево является

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Операция INFIX_TRAVERSE реализуется

перейти к ответу ->>

Каким образом можно сбалансировать дерево?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Метод класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения, носит название

перейти к ответу ->>

Поддерживает ли язык Object Pascal полиморфизм?

перейти к ответу ->>

Узел, имеющий потомка, называется

перейти к ответу ->>

Удаление ветви дерева носит название

перейти к ответу ->>

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

перейти к ответу ->>

Каждый уровень дерева при обходе в ширину обходится

перейти к ответу ->>

Количество поддеревьев узла носит название

перейти к ответу ->>

Дерево, в котором степени вершин не превосходят 3, носит название

перейти к ответу ->>

Любое дерево, содержащее счётное количество вершин, является

перейти к ответу ->>

Сколько различных деревьев можно построить на 4 нумерованных вершинах?

перейти к ответу ->>

Поиск в глубину всегда завершается через конечное число шагов

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Нетерминальные вершины дерева называются

перейти к ответу ->>

Обход двоичного дерева сверху вниз является

перейти к ответу ->>

N элементов можно организовать в бинарное дерево с высотой не более

перейти к ответу ->>

Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Дерево с конечным числом вершин носит название

перейти к ответу ->>

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

перейти к ответу ->>

Дерево, центр которого состоит из двух смежных вершин, называется

перейти к ответу ->>

Максимальный связный подграф, не содержащий мостов, носит название

перейти к ответу ->>

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

перейти к ответу ->>

При добавлении вершины в АВЛ-дерево, балансировка всех предков добавленной вершины производится

перейти к ответу ->>

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Какова сложность сортировки выбором?

перейти к ответу ->>

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

перейти к ответу ->>

Фибоначчиева куча представляет собой

перейти к ответу ->>

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

перейти к ответу ->>

Сортировка слиянием может быть

перейти к ответу ->>

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

перейти к ответу ->>

Каким является В-дерево?

перейти к ответу ->>

Рост высоты красно-черного дерева зависит

перейти к ответу ->>

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

перейти к ответу ->>

В Паскале массив объявляется ключевым словом

перейти к ответу ->>

К типам отсчета значений в массиве следует отнести

перейти к ответу ->>

Алгоритмы сортировки классифицируются

перейти к ответу ->>

Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Время работы сортировки вставками равно

перейти к ответу ->>

К свойствам асимптотической оценки следует отнести

перейти к ответу ->>

Сортировка перемешиванием является разновидностью

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Функции, в результате вызова которых возвращается вычисленное значение, являются функциями

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название

перейти к ответу ->>

Орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Определение процесса вычисления в виде последовательности правил перезаписи носит название

перейти к ответу ->>

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

перейти к ответу ->>

Нормальный алгоритм Маркова является

перейти к ответу ->>

Какие элементы описываются формой Бэкуса-Наура?

перейти к ответу ->>

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

перейти к ответу ->>

Выделенная вершина графа носит название

перейти к ответу ->>

БНФ-конструкция определяет правила замены символа на последовательность

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Сложность параллельной сортировки

перейти к ответу ->>

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

перейти к ответу ->>

Обобщением B-дерева на многомерный случай является

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К алгоритмам устойчивой сортировки следует отнести

перейти к ответу ->>

Сортировка, которая не меняет взаимного расположения равных элементов, носит название

перейти к ответу ->>

Какова вычислительная сложность алгоритма цифровой сортировки?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Дерево с выделенной вершиной носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Максимальная степень всех вершин является

перейти к ответу ->>

Самый верхний узел дерева называется

перейти к ответу ->>

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

перейти к ответу ->>

Число различных деревьев, которые можно построить на n нумерованных вершинах, равно

перейти к ответу ->>

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

перейти к ответу ->>

Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Добавление ветви дерева называется

перейти к ответу ->>

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

перейти к ответу ->>

Направленный граф, в котором отсутствуют направленные циклы, называется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Чтобы сбалансировать дерево, следует использовать

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Высота кучи в сортирующем дереве равна

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

По логике организации коллекция может быть

перейти к ответу ->>

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

перейти к ответу ->>

Какая функция языка Паскаль освобождает участок кучи?

перейти к ответу ->>

Какой указатель определяет запись PP: Pointer;?

перейти к ответу ->>

Файл модуля языка Паскаль начинается с ключевого слова

перейти к ответу ->>

К составляющим частям вспомогательных модулей следует отнести

перейти к ответу ->>

Каким ключевым словом обозначается в Паскале множество?

перейти к ответу ->>

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

перейти к ответу ->>

Программы на Паскале начинаются с ключевого слова

перейти к ответу ->>

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

перейти к ответу ->>

Какие условия должны быть выполнены для отношения эквивалентности?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Какая хеш-функция по определению не имеет коллизии?

перейти к ответу ->>

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

перейти к ответу ->>

Целый тип, размер которого совпадает с размером машинного слова, носит название

перейти к ответу ->>

Символьный тип для Юникода является

перейти к ответу ->>

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

перейти к ответу ->>

Заранее скомпилированные библиотеки подпрограмм, которые программист может использовать для создания новых программ, носят название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Расширенная форма Бэкуса-Наура используется для описания

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Объединение нескольких элементов в единое целое носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Группы состояний марковской цепи, которым соответствуют тупиковые вершины диаграммы порядка графа переходов, называются

перейти к ответу ->>

Вершины графа переходов, изображающего марковскую цепь, соответствуют

перейти к ответу ->>

Общерекурсивные функции включают в себя

перейти к ответу ->>

Формула подстановки схемы нормального алгоритма может быть

перейти к ответу ->>

О чем говорит теорема об универсальной машине Тьюринга?

перейти к ответу ->>

Из приведенных ниже записей выделите элементы алфавита описания программ машины Тьюринга:

перейти к ответу ->>

Теоремы о неполноте разработаны

перейти к ответу ->>

К аксиоматизациям парадокса Рассела следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

Число символов в слове называют

перейти к ответу ->>

Непустое множество дискретной природы носит название

перейти к ответу ->>

Машина Тьюринга является расширением

перейти к ответу ->>

Алгоритм для нахождения наибольшей общей меры двух однородных величин носит название

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритмические процессы являются

перейти к ответу ->>

Марковская цепь изображается в виде

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

К видам компиляции следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Добавление элемента в очередь возможно

перейти к ответу ->>

Трёхместные отношения называют

перейти к ответу ->>

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

перейти к ответу ->>

Программы на Паскале начинаются с ключевого слова

перейти к ответу ->>

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

перейти к ответу ->>

Управляющее устройство машины Тьюринга работает согласно:

перейти к ответу ->>

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

перейти к ответу ->>

К алгоритмам неустойчивой сортировки следует отнести

перейти к ответу ->>

Входом универсальной машины Тьюринга является

перейти к ответу ->>

Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется

перейти к ответу ->>

Максимальная длина нисходящего пути от заданного узла к самому нижнему узлу называется

перейти к ответу ->>

Все данные 2-3-дерева хранятся

перейти к ответу ->>

Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является

перейти к ответу ->>

Вариант тезиса Чёрча - Тьюринга, сформулированный применительно к нормальным алгоритмам, принято называть

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Существует ли универсальная машина Тьюринга?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается

перейти к ответу ->>

Высота кучи соответствует

перейти к ответу ->>

Сколько сравнений и обращений к памяти требуется в связных списках при обращении к элементу по его номеру?

перейти к ответу ->>

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

перейти к ответу ->>

Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется

перейти к ответу ->>

Положение о том, что любая интуитивно вычислимая функция является частично вычислимой, лежит в основе

перейти к ответу ->>

Конечная дискретная цепь определяется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Результат выполнения функции может быть

перейти к ответу ->>

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

перейти к ответу ->>

Если исходная машина произвела t шагов, то универсальная произведёт не более

перейти к ответу ->>

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

перейти к ответу ->>

Какие рекурсивные функции используются в теории вычислимости?

перейти к ответу ->>

Любая примитивно рекурсивная функция является

перейти к ответу ->>

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

перейти к ответу ->>

Конечный набор, состоящий из пар слов, где левое слово переходит в правое, носит название

перейти к ответу ->>

Единственной существенной аксиомой лямбда-исчисления является

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Для синтаксических понятий языка используется

перейти к ответу ->>

Граф переходов является

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Множество массивов данных, дающих одинаковые хеш-коды, носят название

перейти к ответу ->>

Хеширование применяется

перейти к ответу ->>

К особенностям Паскаля следует отнести

перейти к ответу ->>

К порядковым типам языка Паскаль относятся

перейти к ответу ->>

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

перейти к ответу ->>

К подпрограммам Паскаля следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

Какие секции содержит модуль Паскаль программы?

перейти к ответу ->>

Динамическую память обычно используют

перейти к ответу ->>

Обращение к статической переменной осуществляется

перейти к ответу ->>

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

перейти к ответу ->>

Значение типа Word, содержащее смещение адреса указанного объекта, содержит функция

перейти к ответу ->>

Какие операции поддерживает очередь с приоритетом?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Пошаговый перебор элементов дерева по связям между предками-узлами и потомками-узлами называется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Поиск в ширину реализуется с помощью структуры

перейти к ответу ->>

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

перейти к ответу ->>

Вершина с двумя потомками в бинарном дереве называется

перейти к ответу ->>

К типам вращения в АВЛ-дереве следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Сортировка вставками с предварительными "грубыми" проходами лежит в основе

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Из приведенных ниже записей выделите элементы описания формы Бэкуса-Наура:

перейти к ответу ->>

Модули компилируются

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Граф с вершиной, выделенной в качестве корневой, носит название

перейти к ответу ->>

Если у некоторого узла оба поддерева пустые, то он называется

перейти к ответу ->>

Вершины дерева, не имеющие потомков, называются

перейти к ответу ->>

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

перейти к ответу ->>

К свойствам алгоритмических процессов следует отнести

перейти к ответу ->>

Алгоритм для нахождения наибольшего общего делителя двух целых чисел носит название?

перейти к ответу ->>

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

перейти к ответу ->>

Входящими значениями функции являются

перейти к ответу ->>

Что представляет собой парадокс Рассела?

перейти к ответу ->>

Отметьте возможный вход универсальной машины Тьюринга:

перейти к ответу ->>

Какой тип семантики выражениям в программе ставит в соответствие настоящие математические объекты?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Основным применением символьного типа данных является обращение

перейти к ответу ->>

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

перейти к ответу ->>

Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется

перейти к ответу ->>

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

перейти к ответу ->>

Количество связываемых объектов в отношении носит название

перейти к ответу ->>

Передача параметра возможна

перейти к ответу ->>

Добавление элемента в очередь принято обозначать словом

перейти к ответу ->>

Чем коллекции отличаются от контейнеров?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Имеет ли дерево кратные петли?

перейти к ответу ->>

Эффективность алгоритма цифровой сортировки зависит

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Сортировка пирамидой использует

перейти к ответу ->>

Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Универсальная машина Тьюринга моделирует другие машины

перейти к ответу ->>

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

перейти к ответу ->>

Минимальные элементы грамматики, не имеющие собственной грамматической структуры, носят название

перейти к ответу ->>

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

перейти к ответу ->>

Для устранения коллизий хеш-функций используют

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Узел, имеющий потомка, называется

перейти к ответу ->>

Можно ли использовать бинарное дерево поиска для сортировки?

перейти к ответу ->>

Путь в графе, начинающийся и кончающийся в одной и той же вершине, носит название

перейти к ответу ->>

Орграф, у которого каждая пара вершин соединена дугой, носит название

перейти к ответу ->>

Сколько операций требует добавление элемента в АВЛ-дерево?

перейти к ответу ->>

Сложность пирамидальной сортировки составляет

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Рефлексивное симметричное транзитивное отношение называется

перейти к ответу ->>

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

перейти к ответу ->>

Последовательное деление дерева на две части, не связанные между собой, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Подмножество графа, в котором любые две вершины смежные, носит название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Элементы грамматики, имеющие собственные имена и структуру, носят название

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Нулевой указатель в Паскале имеет вид

перейти к ответу ->>

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

перейти к ответу ->>

Любой узел дерева, имеющий потомков, носит название

перейти к ответу ->>

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

перейти к ответу ->>

Cложность алгоритма сортировки односвязного списка составляет

перейти к ответу ->>

Время работы алгоритма сортировки слиянием составляет

перейти к ответу ->>

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

перейти к ответу ->>

Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем

перейти к ответу ->>

Чем машина Поста отличается от машины Тьюринга?

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Любой нормальный алгоритм эквивалентен

перейти к ответу ->>

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

перейти к ответу ->>

Целые типы, меньше стандартного размера, называются

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Массив, размер которого может меняться во время исполнения программы, называется

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

Глубина вложенности узла равна длине пути

перейти к ответу ->>

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

перейти к ответу ->>

К общим операциям с деревьями следует отнести

перейти к ответу ->>

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

перейти к ответу ->>

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

перейти к ответу ->>

По своей семантике язык Паскаль является

перейти к ответу ->>

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

перейти к ответу ->>

К составляющим элементам языка Паскаль следует отнести

перейти к ответу ->>