- •Билет 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.Алгоритмы с возвратом, их реализация с помощью рекурсий и с использованием стека. Гамильтоновы циклы.
Доступ к системным ресурсам в операционной системе pc-dos
В операционной системе PC-DOS доступ к системным функциям осуществляется посредством программных прерываний. Каждое прерывание позволяет сделать обращение к функциям определенной категории. Тип функции определяется значением регистра АН. Дополнительная информация при необходимости передается через регистры AL, BX, CX и DX. Операционная система PC-DOS состоит из базовой системы ввода-вывода и ДОС /дисковой операционной системой/. Базовая система ввода-вывода обеспечивает процедуры ввода-вывода самого низкого уровня, которые используются в ДОС для реализации процедур ввода-вывода более высокого уровня. Возможности этих двух систем перекрываются, однако в основном доступ к ним осуществляется одинаково. Ниже дается список таких прерываний: Прерывание Функция 5 Утилита вывода экрана 10 Ввод-вывод на дисплей 11 Список оборудования 12 Размер памяти 13 Ввод-вывод на диск 14 Ввод-вывод на последовательный порт 15 Управление кассетой 16 Ввод-вывод с помощью клавиатуры 17 Ввод-вывод на печать 18 Вызов Бейсика, расположенного в ПЗУ 19 Выполнить начальную загрузку 21 Вызов процедуры ДОС высокого уровня IA Время и дата Полный список прерываний и их подробное описание можно найти в техническом справочном руководстве фирмы ИБМ. Каждое из этих прерываний предоставляет ряд возможностей, которые зависят от значения регистра АН. В табл.1 дается неполный список возможностей для каждого прерывания. К функциям, которые приводятся в табл.1 можно обращаться двумя способами. Во-первых, посредством предусмотренной в Турбо Паскале встроенной функции MsDos /для операционной системы PC-DOS/. Во-вторых, через интерфейс с ассемблера.
Процедуры и функции модуля Crt
function ReadKey: char; Читает символ из буфера клавиатуры.
function KeyPressed: boolean; Определяет, была ли нажата клавиша.
procedure GotoXY(x,y: integer); Перемещает курсор в позицию (x,y).
function WhereX: integer; Возвращает x-координату текущего положения курсора.
function WhereY: integer; Возвращает y-координату текущего положения курсора.
procedure ClrScr; Очищает цветом фона все текстовое окно или текущее окно, установленное процедурой window. Устанавливает курсор в левый верхний угол очищенного окна.
procedure Window(x1,y1,x2,y2: integer); Определяет на экране текущее окно. Устанавливает курсор в левый верхний угол текущего окна
procedure ClrEol; Очищает все символы с позиции курсора до конца строки без перемещения курсора.
procedure DelLine; Удаляет строку, содержащую курсор.
procedure InsLine;Вставляет пустую строку в позиции курсора.
procedure Delay(ms: integer);Осуществляет задержку на ms миллисекунд.
procedure TextColor(c: byte);Устанавливает цвет символов.
procedure TextBackGround(c: byte);Устанавливает цвет фона.
procedure LowVideo;Включает низкую интенсивность символов.
procedure HighVideo;Включает высокую интенсивность символов.
procedure HideCursor; Скрывает текстовый курсор.
procedure ShowCursor;Делает текстовый курсор видимым.
procedure CRTWindowSize(w,h: integer);Устанавливает размер текстового окна в символах.
procedure TextSize(sz: integer);Устанавливает размер символов в пунктах (по умолчанию 10 пунктов).
procedure TextNormal;Устанавливает нормальный стиль символов.
procedure TextBold;Устанавливает жирный стиль символов.
procedure ScrollingOff;Отключает прокрутку при выводе.
procedure ScrollingOff;Включает прокрутку при выводе.
procedure AssignCRT;Ничего не делает. Оставлена для совместимости.
procedure Sound(hz: integer);Ничего не делает. Оставлена для совместимости.
procedure NoSound;Ничего не делает. Оставлена для совместимости.
procedure TextMode(i: integer);Ничего не делает. Оставлена для совместимости.