- •Билет 1
- •Билет 2
- •Способы представления графов
- •Билет 3
- •Билет 4
- •Билет 5
- •Билет 6
- •Билет 7
- •Основы визуального программирования
- •Билет 8
- •Обменная сортировка.
- •Конструкторы и деструкторы
- •Билет 9
- •Билет 10
- •Статическое и динамическое распределение памяти. Понятие указателя.
- •Процедуры и функции модуля graph.
- •Билет 11
- •Доступ к системным ресурсам в операционной системе pc-dos
- •Билет 12
- •Билет 13
- •Билет 14
- •Билет 15
- •Алгоритм генерирования перестановок с минимальным числом транспозиций
- •1. Введение в теорию графов. Способы представления графов: матрицы смежности и инцидентности, списки инцидентностей, списки ребер.
- •2. Функции библиотеки dos. Прерывания. Обработка прерываний.
- •Связные компоненты графа. Деревья. Бинарное дерево как связный граф без циклов
- •2.Сортировка вставками
- •2)Итерационные циклы
- •1.Эйлеровы пути в графе.
- •2.Ввод-вывод с помощью текстовых файлов.
- •Алгоритм Дейкстры (Dijkstra)
- •Вопрос 1.
- •Вопрос 2.
- •Создание и обработка одномерных динамических массивов.
- •Операторы цикла.
- •2.Сортировка распределением
- •1)Односвязные линейные списки
- •2) Записи. Организация, размещение. Записи с вариантами.
- •1.Алгоритмы с возвратом, их реализация с помощью рекурсий и с использованием стека. Гамильтоновы циклы.
Билет 9
Переменные действительного типа используются для хранения чисел, которые содержат (возможно будут содержать) дробную часть.
В Delphi существуют 6 действительных типов данных:
-
Тип
Минимальное положительное значение
Максимальное значение
Точность, знаки после запятой
Объем (байт)
Real
2.9E-39
1.7Е38
11-12
6
Single
1.5E-45
3.4Е38
7-8
4
Double
5.0E-324
1.7Е308
15-16
8
Extended
3.4E-4932
1.1E4932
19-20
10
Comp
1.0
9.2Е18
19-20
8
Currency
0.0001
9.2Е14
19-20
8
Обьявляются переменные следующим образом:
var
a: real;
b: extended;
f: currency;
и т.д.
Суть метода сортировки выбором заключается в следующем: в массиве необходимо найти элемент с минимальным значением и поменять его местами с первым элементом массива (для сортировки по убыванию - это необходимо сделать с максимальным элементом). После этого элемент с минимальным значением отыскивается среди всех элементов, кроме первого, и меняется значениями со вторым элементом массива и т.д. В результате все элементы выстраиваются по порядку.
По сравнению с алгоритмами вставки и "пузырька" он в большинстве случаев может оказаться более быстрым.
Ниже приводится текст процедуры, реализующей один из возможных вариантов описанного алгоритма.
procedure Vibor;
var r, i, j: Integer;
begin
for i := 1 to n-1 do
begin
r := i;
for j := i+1 to n do
if a[r] > a[j] then
r := j;
y:=a[r];
a[r]:=a[i];
a[i]:=y;
end
end;
Билет 10
Статическое и динамическое распределение памяти. Понятие указателя.
Некоторые свойства объекта и связи с другими объектами остаются неизменными при любом
исполнении его области действия (участка программы, где этот объект считается существующим).
Такие свойства и связи называются статическими. Их можно определить по тексту программы,
без ее исполнения.
Другие свойства и связи изменяются в процессе исполнения области действия. Их называют
динамическими. Например, конкретное значение переменной - динамическое свойство. Связь
формального параметра с конкретным фактическим в результате вызова процедуры -
динамическая связь. Размер конкретного массива с переменными границами - динамическое
свойство.
Понятие указателя
Указатель — это беззнаковое целое, используемое для хранения адреса какого-либо участка памяти.
Всякий указатель используется для работы с данными, которые имеют какой-то свой тип и, соответственно , свой размер, например, int. Следовательно, при описании указателя необходимо сказать, на объекты какого типа он будет настроен.