ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 05.12.2023
Просмотров: 42
Скачиваний: 3
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
Вопросы и типовые задания к экзамену
“Алгоритмы и структуры данных”
Вопросы, вынесенные на экзамен
-
С именем какого математика обычно связывают термин алгоритм. -
Какое из перечисленных ниже формальных определений не является определением алгоритма -
Какое требование из нижеперечисленных не включают в список требований, накладываемых на любой алгоритм
-
Какое направление исследований не относится к исследованию в теории алгоритмов
-
Какие задачи не ставятся в теории алгоритмов
-
Выберите правильное определение массива данных
-
Какая операция реализует переход от текущего к последующему или предыдущему элементу массива
-
Какие типы данных относятся к структурированным
-
Какой тип данных является совокупностью элементов разного типа
-
Какой тип данных не является структурированным
-
Какая инструкция из приведенных ниже не является фундаментальной
-
Чему равна функция сложности f(n) алгоритма поиска максимального элемента в матрице n×n
-
Какая из характеристик данных не определяет тип данных, используемых в компьютере
-
Какой метод сортировки относится к алгоритмам обмена
-
Какой алгоритм не относится к алгоритмам сортировки
-
Какой алгоритм основан на алгоритме сортировки Хоара
-
Модификацией какого алгоритма является сортировка Шелла
-
В каком случае функция называется рекурсивной
-
Можно ли рекурсивную программу преобразовать в нерекурсивную, выполняющую такое же вычисление
-
Позволяет ли рекурсивная реализация функции избвиться от необходимости использования локальных переменных
-
Какие структуры данных не являются динамическими
-
В чем заключается основное преимущество линейных списков перед массивами
-
Из каких элементов состоит связный список в "классическом" варианте
-
Какая из операций не используется для работы с однонаправленными списками
-
Какая последовательность операций позволит очистить оперативную память от списка
-
Общая схема вставки нового узла в список не включает следующий шаг
-
В какой области памяти компьютера размещается линейный список
-
Какая операция реализует выделение области памяти для размещения списка
-
В чем состоит отличие циклического (кольцевого) списка от обычного двухсвязного при удалении какого-либо узла
-
Пусть имеется циклический список с номерами элементов {1,2,3,4,5,6}. Из него удален элемент номер 4. Как будет выглядеть новый список
-
Программный стек — это односвязный список, для которого определены только две операции добавление и удаление
-
Очередь — это двусвязный список, для которого определены только две операции
-
Какую структуру данных называют деревом
-
Сколько путей может вести от корня к любому другому узлу дерева
-
Что определяет высоту дерева
-
Какая структура определяется как граф
-
Какой способ представления не относится к графу
Типовые обобщенные практические задания
-
Составить программу заданного алгоритма сортировки для массива указанного типа данных -
Составить программу заданного алгоритма поиска данных для указанного массива -
Составить программу для рекурсивного алгоритма поиска указанных элементов или значений -
Разработать пользовательский тип для реализации указанного линейного односвязного списка -
Составить программу для сортировки указанных связных списков указанным методом -
Составить программу поиска с использованием индекса по ключам для указанной структуры данных -
Составить программу последовательного поиска для указанной структуры данных -
Составить программу бинарного поиска -
Разработать пользовательский тип для реализации древовидной структуры -
Разработать пользовательский тип для реализации графов -
Составить программу реализации алгоритма поиска в глубину в графе -
Составить программу реализации алгоритма поиска в ширину в графе -
Составить программу реализации алгоритма поиска кратчайшего пути между вершинами указанного графа