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

Введение в алгоритмы - ответы на тесты Интуит

В курсе дается введение в теорию алгоритмов. Рассматриваются формальные модели алгоритмов: машина Тьюринга, алгоритмы Маркова, Паскаль, а также основные структуры данных и алгоритмы.

Список вопросов:

# Точный набор инструкций, описывающих последовательность действий некоторого исполнителя для достижения результата, решения некоторой задачи за конечное время, носит название
# К свойствам алгоритмических процессов следует отнести
# Алгоритмические процессы являются
# У разных реализаций одного и того же алгоритма должен быть
# Алгоритмы, вызывающие сами себя до тех пор, пока не будет достигнуто некоторое условие возвращения, носят название
# Алгоритмы, предназначенные для вычислительных машин, способных выполнять несколько операций одновременно, называются
# Алгоритм, который пытается выдать лучшие результаты путём постоянной подстройки под входные данные, носит название
# Какой тип алгоритмов применяют при сжатии без потерь?
# Алгоритм Хаффмана является
# Алгоритм для нахождения наибольшего общего делителя двух целых чисел носит название?
# Алгоритм для нахождения наибольшей общей меры двух однородных величин носит название
# Что представляет собой соотношение Безу?
# К задачам теории алгоритмов относят
# К ветвям теории алгоритмов следует отнести
# Оценка функции трудоёмкости алгоритма называется
# Машина Тьюринга является
# Машина Тьюринга является расширением
# Управляющее устройство машины Тьюринга работает согласно:
# Если каждой комбинации состояния и ленточного символа в таблице соответствует правило, машина Тьюринга называется
# На Машине Тьюринга можно имитировать
# Исполнители, для которых возможна имитация машины Тьюринга, называются
# Тезис Чёрча - Тьюринга гласит, что любая интуитивно вычислимая функция является
# Физический тезис Чёрча - Тьюринга гласит, что любая функция, которая может быть вычислена физическим устройством, может быть вычислена
# Положение о том, что любая интуитивно вычислимая функция является частично вычислимой, лежит в основе
# Непустое множество дискретной природы носит название
# Элементы алфавита называют
# Любой конечный упорядоченный набор символов из данного алфавита носит название
# Число символов в слове называют
# Слово длины 0 называется
# Множество всех слов в алфавите с операцией конкатенации образует
# Что представляет собой дерево?
# Узел, имеющий потомка, называется
# Максимальная длина нисходящего пути от данного узла к самому нижнему узлу носит название
# Удаление ветви дерева носит название
# Добавление ветви дерева называется
# Пошаговый перебор элементов дерева по связям между предками-узлами и потомками-узлами называется
# Обход дерева, при котором каждый узел-предок просматривается прежде его потомков, называется
# Обход дерева, при котором каждый потомки просматриваются прежде их узла-предка, называется
# Обход дерева, при котором посещается сначала левое поддерево, затем узел, затем - правое поддерево, носит название
# Обход дерева, при котором узлы посещаются уровень за уровнем, носит название
# Каждый уровень дерева при обходе в ширину обходится
# К общим операциям с деревьями следует отнести
# Количество поддеревьев узла носит название
# Подграф данного графа, содержащий все его вершины и являющийся деревом, носит название
# Множество, не содержащее ни одного непересекающегося дерева или содержащее несколько непересекающихся деревьев, носит название
# Дерево, в котором степени вершин не превосходят 3, носит название
# Имеет ли дерево кратные ребра?
# Имеет ли дерево кратные петли?
# Какова степень концевых вершин дерева?
# Любое дерево является
# Любое дерево, содержащее счётное количество вершин, является
# Число различных деревьев, которые можно построить на n нумерованных вершинах, равно
# Сколько различных деревьев можно построить на 4 нумерованных вершинах?
# Сколько различных деревьев можно построить на 5 нумерованных вершинах?
# DFS - это
# Поиск в глубину всегда завершается через конечное число шагов
# Ребра, по которым при поиске в глубину, осуществлялись переходы из посещенных вершин в непосещенные, называются
# К ребрам, которые образовываются после обходу в глубину, следует отнести
# Ребра, замыкающие циклы при обходе дерева в глубину, называются
# Частичный граф, порожденный древесными ребрами, является
# Из приведенных ниже записей выделите классы пройденных дуг орграфа при обходе в глубину:
# Какие из приведенных ниже записей следует отнести к классам пройденных дуг орграфа при обходе в глубину?
# Частичный орграф, порожденный древесными дугами, является
# Сложность алгоритма пузырьковой сортировки составляет
# BFS - это
# Поиск в ширину реализуется с помощью структуры
# Совокупность всех листьев дерева носит название
# Самый верхний узел дерева называется
# Верхний узел для нижнего узла называется
# Вершины дерева, не имеющие потомков, называются
# Нетерминальные вершины дерева называются
# Две вершины дерева соединяются
# Дерево без ветвей с одной вершиной - это
# Максимальная степень всех вершин является
# Обход двоичного дерева сверху вниз является
# Дерево, у которого число вершин в левом и правом поддеревьях отличается не более чем на единицу, является
# N элементов можно организовать в бинарное дерево с высотой не более
# Если дерево идеально сбалансировано, то для поиска среди N элементов потребуется
# Выделенная вершина графа носит название
# Число вершин в графе носит название
# Раскраска, при которой всякие смежные вершины (смежные ребра) раскрашены в разные цвета, носит название
# Орграф, для которого существует покрытие дуг путями, исходящими из входа орграфа, носит название
# Произвольное подмножество попарно несмежных ребер графа носит название
# Орграф, у которого каждая пара вершин соединена дугой, носит название
# Подмножество графа, в котором любые две вершины смежные, носит название
# Дерево с конечным числом вершин носит название
# Замкнутый путь в орграфе носит название
# Дерево с выделенной вершиной носит название
# Величина в бинарном дереве, характеризующая соотношение между весами левого и правого поддеревьев корня, носит название
# Число ребер в мультиграфе, соединяющих две данные вершины, носит название
# Корневой баланс вершины, рассматриваемой как корень соответствующего поддерева, носит название
# Вершина с двумя потомками в бинарном дереве называется
# Дерево, центр которого состоит из двух смежных вершин, называется
# Бинарное дерево, у которого все висячие вершины находятся на одном уровне и каждая вершина с одним потомком имеет брата с двумя сыновьями, носит название
# Дерево с двумя концевыми вершинами называется
# Максимальный связный подграф, не содержащий мостов, носит название
# Балансированное по высоте двоичное дерево поиска носит название
# Для каждой вершины АВЛ-дерева высота его двух поддеревьев различается
# Операция, которая в случае разницы высот левого и правого поддеревьев АВЛ-дерева равной 2, изменяет связи предок-потомок в поддереве данной вершины так, что разница становится не больше 1, носит название
# К типам вращения в АВЛ-дереве следует отнести
# Сколько операций требует добавление элемента в АВЛ-дерево?
# При добавлении вершины в АВЛ-дерево, балансировка всех предков добавленной вершины производится
# Какова вычислительная сложность алгоритма цифровой сортировки?
# Эффективность алгоритма цифровой сортировки зависит
# Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше (или меньше), чем в другом, носит название
# Сколько сравнений и обращений к памяти требуется в связных списках при обращении к элементу по его номеру?
# Cложность алгоритма сортировки односвязного списка составляет
# Требования к памяти при сортировке односвязного списка составляет
# Сложность сортировки двусвязного списка составляет
# Идеальной вычислительной сложностью для алгоритма сортировки является
# Сортировка, которая не меняет взаимного расположения равных элементов, носит название
# Эффективность метода сортировки при обработке уже упорядоченных, или частично упорядоченных данных, называется
# К основным типам сортировки следует отнести
# К алгоритмам устойчивой сортировки следует отнести
# К алгоритмам неустойчивой сортировки следует отнести
# Сложность пирамидальной сортировки составляет
# Какова сложность сортировки выбором?
# К алгоритмам сортировки, не основанным на сравнениях, следует отнести
# Сложность обменной поразрядной сортировки является
# Каждый ключ при обменной поразрядной сортировке представляется
# Перед использованием поразрядной обменной сортировки необходимо знать
# Сколько времени занимает процедура, предназначенная для создания кучи из неупорядоченного массива входных данных?
# Фибоначчиева куча представляет собой
# Сортировка данных, расположенных на периферийных устройствах и не вмещающихся в оперативную память, называется
# Упорядочивание вершин бесконтурного ориентированного графа согласно частичному порядку, заданному ребрами орграфа на множестве его вершин, носит название
# Какими свойствами обладает частичный порядок?
# Время работы алгоритма сортировки слиянием составляет
# Сортировка слиянием может быть
# Из приведенных ниже записей выделите типы сортировки слиянием:
# Сортировка вставками с предварительными "грубыми" проходами лежит в основе
# К преимуществам сортировки вставками следует отнести
# Какие из приведенных ниже записей следует отнести к преимуществам сортировки вставками?
# Каким является В-дерево?
# Свойство каждого узла дерева ссылаться на большое число узлов-потомков носит название
# Обобщением B-дерева на многомерный случай является
# Рост высоты красно-черного дерева зависит
# 2-3 дерево является
# Все данные 2-3-дерева хранятся
# Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
# Целое число, либо значение типа, приводимого к целому, указывающее на конкретный элемент массива, носит название
# Массивы с одним индексом называют
# В Паскале массив объявляется ключевым словом
# Массив, размер которого может меняться во время исполнения программы, называется
# Массив, в разные элементы которого могут быть непосредственно записаны значения, относящиеся к различным типам данных, называется
# Одномерный массив, каждый элемент которого, является ссылкой на другой одномерный массив, называется
# К типам отсчета значений в массиве следует отнести
# К достоинствам массивов следует отнести
# Сложность параллельной сортировки
# Алгоритмы сортировки классифицируются
# Алгоритм внутренней сортировки QuickSort имеет вычислительную сложность в среднем
# Алгоритмы, использующие парные сравнения не могут иметь вычислительную сложность, меньшую чем
# Алгоритм сортировки, в котором сортируемые элементы делятся на конечное число отдельных блоков так, что все элементы в одном блоке всегда больше, чем в другой, носит название
# Может ли блочная сортировка обладать линейным алгоритмом?
# Время исполнения алгоритма блочной сортировки является
# При удачных входных данных алгоритм блочной сортировки может достигать времени исполнения
# К недостаткам блочной сортировки следует отнести
# Если входные элементы подчиняются равномерному закону распределения, то математическое ожидание времени работы алгоритма карманной сортировки является
# При карманной сортировке предполагается, что входные данные равномерно распределены на отрезке
# Время работы сортировки вставками равно
# Распределение, характеризующееся тем, что вероятность любого интервала зависит только от его длины, носит название
# К свойствам асимптотической оценки следует отнести
# Из приведенных ниже записей выделите свойства асимптотической оценки:
# Сортировка перемешиванием является разновидностью
# Лучшим случаем для сортировки перемешиванием является
# Худшим случаем для алгоритма сортировки перемешиванием является
# Каково время работы алгоритма сортировки перемешиванием для отсортированного массива?
# Каково время работы алгоритма сортировки перемешиванием для массива, отсортированного в обратном порядке?
# Алгоритм пирамидальной сортировки работает за время
# Количество применяемой служебной памяти при пирамидальной сортировке составляет
# Зависит ли количество применяемой служебной памяти при пирамидальной сортировке от размера массива?
# Сортировка пирамидой использует
# Значение в любой вершине сортирующего дерева
# К достоинствам пирамидальной сортировки следует отнести
# Из приведенных ниже записей выделите недостатки пирамидальной сортировки:
# Одним из видов подпрограммы в программировании является
# Что представляет собой функция в программировании?
# К подпрограммам в программировании следует отнести
# Из приведенных ниже записей выделите свойства функции:
# Входящими значениями функции являются
# Результат выполнения функции может быть
# Подпрограммы, не возвращающие значения, носят название
# Процедура - это
# Любое изменение функцией состояния программной среды, кроме возврата результата, называется
# Функции, в результате вызова которых возвращается вычисленное значение, являются функциями
# В каком программировании программа представляет собой набор вложенных вызовов функций, не вызывающих побочных эффектов?
# Наиболее известным языком программирования, реализующим парадигму функционального программирования, является
# Что представляет собой парадокс Рассела?
# Парадокс Рассела демонстрирует противоречивость
# К аксиоматизациям парадокса Рассела следует отнести
# Теоремы о неполноте разработаны
# Машина Тьюринга, которая может заменить собой любую машину Тьюринга, носит название
# Что представляет собой универсальная машина Тьюринга?
# Входом универсальной машины Тьюринга является
# Отметьте возможный вход универсальной машины Тьюринга:
# Какие из приведенных ниже записей следует отнести к возможным входам универсальной машины Тьюринга?
# Программу любой детерминированной машины Тьюринга можно записать, используя
# Каким образом можно записать программу любой детерминированной машины Тьюринга?
# Можно ли записать программу любой детерминированной машины Тьюринга используя конечный алфавит?
# К элементам алфавита описания программ машины Тьюринга следует отнести
# Из приведенных ниже записей выделите элементы алфавита описания программ машины Тьюринга:
# Какие из приведенных ниже записей следует отнести к элементам алфавита описания программ машины Тьюринга?
# Что утверждает теорема об универсальной машине Тьюринга?
# О чем говорит теорема об универсальной машине Тьюринга?
# Существует ли универсальная машина Тьюринга?
# Универсальная машина Тьюринга моделирует другие машины
# С каким максимальным замедлением универсальная машина Тьюринга может моделировать другие машины?
# Верно ли то, что универсальная машина Тьюринга может моделировать другие машины с кубическим замедлением?
# Если исходная машина произвела t шагов, то универсальная произведёт не более
# Доказательство теоремы об универсальной машине Тьюринга является
# Является ли доказательство теоремы об универсальной машине Тьюринга конструктивным?
# Нормальный алгоритм Маркова является
# К составляющим частям определения любого нормального алгоритма следует отнести
# Формула подстановки схемы нормального алгоритма может быть
# Любой нормальный алгоритм эквивалентен
# Вариант тезиса Чёрча - Тьюринга, сформулированный применительно к нормальным алгоритмам, принято называть
# Набор правил нормального алгоритма преобразует двоичные числа
# Процесс превращения функций многих переменных в функцию одной переменной называется
# Чем машина Поста отличается от машины Тьюринга?
# Какие варианты возможны после запуска машины Тьюринга?
# Какие рекурсивные функции используются в теории вычислимости?
# Какие из приведенных ниже функций совпадают с множеством вычислимых по Тьюрингу функций?
# Общерекурсивные функции включают в себя
# Подмножество частично рекурсивных функций, определённых для всех значений аргументов носит название
# Любая примитивно рекурсивная функция является
# Частично рекурсивные функции совпадают с множеством
# Последовательность случайных событий, в которой вероятность каждого события зависит только от состояния, в котором процесс находится в текущий момент и не зависит от более ранних состояний, носит название
# Конечная дискретная цепь определяется
# Максимальным элементом матрицы переходных вероятностей является
# С помощью вектора начальных вероятностей и матрицы переходов можно вычислить
# Марковская цепь изображается в виде
# Вершины графа переходов, изображающего марковскую цепь, соответствуют
# Группы состояний марковской цепи, которым соответствуют тупиковые вершины диаграммы порядка графа переходов, называются
# Состояния, которые находятся в эргодических классах, называются
# Какие состояния цепи присутствуют в алгоритме Дейкстры?
# Если любое состояние может быть достигнуто из любого другого состояния за конечное число переходов, то марковская цепь называется
# Временная вероятностная модель, в которой состояние процесса описано с помощью единственной дискретной случайной переменной, носит название
# Конечный набор, состоящий из пар слов, где левое слово переходит в правое, носит название
# Машина, которая в качестве кода читает свой собственный код, носит название
# Единственной существенной аксиомой лямбда-исчисления является
# Лямбда-исчисление обладает свойством полноты по Тьюрингу в комплексе
# Объединение нескольких элементов в единое целое носит название
# Агрегирование - это
# Результат агрегирования называют
# Методика создания нового класса из уже существующих классов носит название
# На базе агрегирования реализуется методика
# Процесс, когда поставленная перед внешним объектом задача перепоручается внутреннему объекту, специализирующемуся на решении задач такого рода, носит название
# В математической логике синонимами грамматики является понятие
# Из приведенных ниже записей выделите синонимы понятия грамматики в математической логике:
# Какие из приведенных ниже записей следует считать синонимами грамматики в математической логике?
# Система правил определения поведения отдельных языковых конструкций носит название
# Смысловое значение предложений алгоритмического языка определяет
# Что представляет собой семантика в программировании?
# Определение процесса вычисления в виде последовательности правил перезаписи носит название
# Операциональная семантика используется
# Для синтаксических понятий языка используется
# В какой семантике функции рассматриваются как текстуальные правильно построенные определения, обеспечивающие апплицирование?
# Какой тип семантики выражениям в программе ставит в соответствие настоящие математические объекты?
# Механизмы отложенных вычислений использованы в языках
# Основной акцент концепции семантической паутины делается на работе
# В семантической паутине предполагается повсеместное использование
# Техническую часть семантической паутины составляет семейство стандартов на языки описания, включающее
# Формальная система описания синтаксиса, в которой одни синтаксические категории последовательно определяются через другие категории, носит название
# Для описания контекстно-свободных формальных грамматик используется
# Форма Бэкуса-Наура используется для описания
# Форма Бэкуса-Наура используется для описания синтаксиса
# Из приведенных ниже записей выделите элементы описания формы Бэкуса-Наура:
# Какие элементы описываются формой Бэкуса-Наура?
# Регулярные грамматики являются подмножеством
# БНФ-конструкция определяет конечное число
# БНФ-конструкция определяет правила замены символа на последовательность
# Формальная система определения синтаксиса, в которой одни синтаксические категории последовательно определяются через другие, носит название
# Расширенная форма Бэкуса-Наура используется для описания
# Минимальные элементы грамматики, не имеющие собственной грамматической структуры, носят название
# Имена, считающиеся заданными для данного описания грамматики, носят названия
# Элементы грамматики, имеющие собственные имена и структуру, носят название
# Последовательность символов в кавычках или апострофах носит название
# Пустое множество в конечном алфавите является
# Множество, состоящее из одной лишь пустой строки в конечном алфавите, является
# Математическая абстракция, позволяющая описывать пути изменения состояния объекта в зависимости от его текущего состояния и входных данных, при условии что общее возможное количество состояний конечно, носит название
# К параметрам конечного автомата следует отнести
# Графическое представление множества состояний и функции переходов носит название
# Граф переходов является
# Основной чертой высокоуровневых языков является
# Введение смысловых конструкций, кратко описывающих такие структуры данных и операции над ними, описания которых на машинном коде очень длинны и сложны для понимания, носит название
# Адаптация некоторой программы или её части, с тем чтобы она работала в другой среде, отличающейся от той среды, под которую она была изначально написана, носит название
# К примерам высокоуровневых языков программирования следует отнести
# Из приведенных ниже записей выделите высокоуровневые языки программирования:
# Какие из приведенных ниже записей следует отнести к высокоуровневым языкам программирования?
# Транслятор, выполняющий преобразование программы, составленной на исходном языке, в объектный модуль, носит название
# Трансляция программы на язык, близкий к машинному, носит название
# Из приведенных ниже записей выделите типы компиляторов:
# К видам компиляции следует отнести
# Построчная компиляция носит название
# Перевод программы с низкоуровневого языка на высокоуровневый носит название
# Теоретической моделью процедурного программирования служит алгоритмическая система под названием
# Программа на процедурном языке программирования состоит из последовательности
# Из приведенных ниже записей выделите примеры языков процедурного программирования:
# По своей семантике язык Паскаль является
# К особенностям языка Паскаль следует отнести
# Программы на Паскале начинаются с ключевого слова
# К примитивным типам данных Паскаля следует отнести
# Из приведенных ниже записей выделите примитивные типы данных языка Паскаль:
# Заранее скомпилированные библиотеки подпрограмм, которые программист может использовать для создания новых программ, носят название
# Примитивный тип данных в информатике, которые могут принимать два возможных значения, иногда называемых правдой и ложью, носит название
# Минимальная адресуемая ячейка памяти носит название
# Какие логические операции допустимы в Паскале?
# Тип данных, предназначенный для хранения одного символа в определённой кодировке, носит название
# Символьный тип для Юникода является
# Основным применением символьного типа данных является обращение
# Из приведенных ниже записей выделите разновидности целого типа данных:
# Целый тип, размер которого совпадает с размером машинного слова, носит название
# Целые типы, меньше стандартного размера, называются
# Форма представления дробных чисел, в которой число хранится в форме мантиссы и показателя степени, носит название
# К составляющим частям числа с плавающей точкой следует отнести
# Скорость выполнения компьютером операций с числами, представленными в форме с плавающей запятой, измеряется
# Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
# Тип данных, чьё множество значений представляет собой ограниченный список идентификаторов, носит название
# К операциям над указателями следует отнести
# Преобразование входного массива данных произвольной длины в выходную битовую строку фиксированной длины носит название
# Результат работы функции свёртки носит название
# К характеристикам алгоритмов хеширования следует отнести
# К простейшим примерам хеш-функций следует отнести
# Множество массивов данных, дающих одинаковые хеш-коды, носят название
# Обычная разрядность контрольных сумм составляет
# Нахождение коллизии для хеш-функции с длиной значений n бит требует в среднем перебора около
# n-битная хеш-функция считается криптостойкой, если вычислительная сложность нахождения коллизий для нее близка к
# Простейшим способом усложнения поиска коллизий является
# В каких структурах данных используются хеш-функции?
# Хеширование применяется
# К вариантам адресации в хеш-таблицах следует отнести
# Ситуация в хеш-таблице, когда для различных ключей получается одно и то же хэш-значение, называется
# Число хранимых элементов хеш-таблицы делённое на число возможных значений хэш-функции называется
# Среднее время выполнения операций в хеш-таблице зависит
# Мерой криптостойкости хеш-функции является
# Какая хеш-функция по определению не имеет коллизии?
# Вычислительная невозможность нахождения исходного блока данных по известному значению хеш-функции от этого блока носит название
# Для устранения коллизий хеш-функций используют
# Какие из приведенных ниже методов используются для устранения коллизий хеш-функций?
# Из приведенных ниже записей выделите методы устранения коллизий хеш-функций:
# Что представляет собой предикат?
# Если хотя бы на одном наборе аргументов предикат принимает значение 1, он называется
# Математическая структура, которая формально определяет свойства различных объектов и их взаимосвязи, носит название
# Количество связываемых объектов в отношении носит название
# К свойствам отношений следует отнести
# К примерам отношений в математике следует отнести
# Одноместные отношения соответствуют
# Двуместные отношения называют
# Трёхместные отношения называют
# Какими из приведенных ниже свойств обладают бинарные отношения?
# Рефлексивное симметричное транзитивное отношение называется
# Антирефлексивное антисимметричное транзитивное отношение называется отношением
# Какие условия должны быть выполнены для отношения эквивалентности?
# Передача параметра возможна
# Множество, созданное для логической группировки уникальных идентификаторов, носит название
# Паскаль - это
# Программа на процедурном языке программирования состоит из последовательности
# К особенностям Паскаля следует отнести
# Объектное расширение языка Паскаль носит название
# К составляющим элементам языка Паскаль следует отнести
# Из приведенных ниже записей выделите элементы языка Паскаль:
# Программы на Паскале начинаются с ключевого слова
# Блок операторов языка Паскаль ограничивается ключевыми словами
# Операторы Паскаля разделяются
# Признаком конца программы или модуля в Паскале служит
# Является ли Паскаль регистрозависимым?
# К примитивным типам данных Паскаля следует отнести
# К порядковым типам языка Паскаль относятся
# Каким ключевым словом обозначается в Паскале множество?
# Типизация данных в Паскале осуществляется с помощью ключевого слова
# Последовательность однотипных элементов в Паскале носит название
# Для чтения из файла используется процедура
# Для записи в файл используется процедура
# Переменная, диапазон значений которой состоит из адресов ячеек памяти, носит название
# К основным операциям над указателями следует отнести
# Указатель, хранящий специальное значение, используемое для того, чтобы показать, что данная переменная-указатель не ссылается ни на какой объект, носит название
# Нулевой указатель в Паскале имеет вид
# Оператор безусловного перехода в Паскале имеет вид
# К подпрограммам Паскаля следует отнести
# Какой блок программы Паскаль является самым верхним в цепочке вложения процедур и функций?
# К составляющим частям вспомогательных модулей следует отнести
# Какие ключевые слова используются при подключении модуля в программе Паскаль?
# Файл модуля языка Паскаль начинается с ключевого слова
# Какие секции содержит модуль Паскаль программы?
# Какие из приведенных ниже объектов могут быть объявлены в интерфейсной секции модуля?
# Стек программы Turbo Pascal обычно занимает
# Динамическую память обычно используют
# Модули компилируются
# Переменные, которые размещаются в памяти непосредственно в процессе работы программы, называются
# Участок памяти, имеющий максимальную длину, носит название
# Какой указатель определяет запись PP: Pointer;?
# Обращение к статической переменной осуществляется
# Доступ к динамической переменной может осуществляться
# С помощью процедур и функций реализуется работа с динамической областью памяти в Паскале?
# Из приведенных ниже записей выделите процедуры и функции, с помощью которых реализуется работа с динамической областью памяти в Паскале:
# Какая процедура языка Паскаль выделяет место в динамической области памяти для размещения динамической переменной?
# Какая процедура языка Паскаль освобождает участок памяти, выделенный для размещения динамической переменной?
# Какая процедура языка Паскаль записывает в указатель адрес начала участка свободной динамической памяти на момент ее вызова?
# Какая функция языка Паскаль возвращает длину в байтах самого длинного свободного участка динамической памяти?
# Какая функция языка Паскаль возвращает объем в байтах, занимаемый переменной?
# Значение типа Word, содержащее смещение адреса указанного объекта, содержит функция
# Значение типа Pointer по заданному сегменту и смещению возвращает функция
# Какая функция языка Паскаль освобождает участок кучи?
# Структура данных с дисциплиной доступа к элементам "первый пришёл - первый вышел" носит название
# Добавление элемента в очередь принято обозначать словом
# Добавление элемента в очередь возможно
# Выборку элемента из очереди принято обозначать словом
# Какие операции поддерживает очередь с приоритетом?
# Может ли очередь с приоритетом хранить несколько пар с одинаковыми ключами?
# Чем коллекции отличаются от контейнеров?
# Если коллекция хранит объекты разных типов, то она является
# По логике организации коллекция может быть
# Коллекция, реализующая принцип хранения "LIFO", носит название
# Неупорядоченная коллекция, хранящая набор уникальных значений и поддерживающая для них операции добавления, удаления и определения вхождения, носит название
# Коллекция, элементы которой имеют два упорядоченных индекса, каждый из которых является целым числом или значением, приводимым к целому, носит название
# Структура данных, состоящая из узлов, каждый из которых содержит как собственные данные, так и одну или две ссылки на следующее и/или предыдущее поле, носит название
# Структура данных, состоящая из элементов одного типа, связанных между собой, называется
# Именованный набор однотипных переменных, расположенных в памяти непосредственно друг за другом, доступ к которым осуществляется по индексу, носит название
# Дерево представляет собой
# Узел, имеющий потомка, называется
# Максимальная длина нисходящего пути от заданного узла к самому нижнему узлу называется
# Глубина вложенности узла равна длине пути
# Самый верхний узел дерева называется
# Любой узел дерева, имеющий потомков, носит название
# Из приведенных ниже записей выделите типы деревьев:
# Граф с вершиной, выделенной в качестве корневой, носит название
# Набор корневых деревьев называется
# Дерево, в котором степени вершин не превосходят 3, носит название
# Узлами двоичного дерева являются
# Какие из приведенных ниже данных содержит узел двоичного дерева?
# Если у некоторого узла оба поддерева пустые, то он называется
# Каждый узел в дереве задаёт
# Какие структуры данных основаны на двоичном дереве?
# Сортирующее дерево является
# Высота кучи соответствует
# Высота кучи в сортирующем дереве равна
# Двоичное дерево поиска является одной из возможных реализаций
# К операциям базового интерфейса двоичного дерева поиска следует отнести
# Из приведенных ниже записей выделите операции базового интерфейса двоичного дерева поиска:
# К операциям обхода узлов двоичного дерева поиска следует отнести
# Из приведенных ниже записей выделите операции обхода узлов двоичного дерева поиска:
# Какие из приведенных записей следует отнести к операциям обхода узлов двоичного дерева поиска?
# Операция INFIX_TRAVERSE реализуется
# Можно ли использовать бинарное дерево поиска для сортировки?
# Если элементы массива различны и расположены в случайном порядке, а длина массива N, то сортировка с помощью бинарного дерева поиска требует в среднем
# Сортировка несбалансированного дерева с помощью бинарного дерева поиска занимает времени
# Чтобы сбалансировать дерево, следует использовать
# Каким образом можно сбалансировать дерево?
# Передача исполняемого кода в качестве одного из параметров другого кода носит название
# Процедура, которая ссылается на свободные переменные в своём лексическом контексте, носит название
# Что представляет собой замыкание?
# Двоичное дерево, в узлах которого хранятся ссылки и ключи, носит название
# Линейный алгоритм построения декартового дерева основан
# Какое время работает линейный алгоритм построения декартового дерева?
# Множество вершин и связей между ними, таких, что если множество вершин разбить на два непересекающихся подмножества, то связи будут только между вершинами из разных подмножеств, носит название
# Путь в графе, начинающийся и кончающийся в одной и той же вершине, носит название
# Направленный граф, в котором отсутствуют направленные циклы, называется
# Последовательное деление дерева на две части, не связанные между собой, носит название
# Координирующая таблица, используемая в языках программирования для поддержки динамического соответствия, носит название
# Метод класса, который может быть переопределён в классах-наследниках так, что конкретная реализация метода для вызова будет определяться во время исполнения, носит название
# Поддерживает ли язык Object Pascal полиморфизм?
# Перекрытие виртуального метода осуществляется с помощью ключевого слова
# Что позволяет объектам Паскаль использовать другую реализацию, просто используя другой набор указателей метода?