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