- •Билет 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.Алгоритмы с возвратом, их реализация с помощью рекурсий и с использованием стека. Гамильтоновы циклы.
Билет 7
1) Функции GetmaxX : integer и GetmaxY : integer – которые автоматически подсчитывают максимальное значение координат.
Процедура InitGraph (<драйвер>:integer; <режим>:integer;<путь к файлу>:string);. Инициализация графического режима
Функция GraphResult генерирует соответствующий код ошибки.
Процедура CloseGraph Для выхода из графического режима
Процедура GraphDefaults очищает экран и выполняет все стартовые установки графических параметров.
Процедура SеtViewPort (X1,Y1,X2,Y2:integer; Clip:boolean); служит для организации окон.
Процедура ClearViewPort; используется для очистки окна.
Процедура SetColor(<цвет>:word); служит для задания цвета, которым будут обозначены контуры фигуры или текста.
Процедура SetBkColor (<цвет>:word); устанавливает новый цвет фона.
Процедура PutPixel(X,Y:integer; Color:word); отображает точку на экране, где Х и Y – экранные координаты точки, Color – ее цвет.
Процедура Line(X1,Y1,X2,Y2:integer); выводит на экран отрезок прямой линии.
Процедура LineTo(X,Y); – проводит отрезок из текущей точки до точки с координатой (X,Y);
Процедура LineRel(dX,dY); – проводит отрезок из текущей точки до точки, удаленной от нее на расстояние (dX,dY).
Процедура SetLineStyle(<тип линии>:word;<узор(шаблон)>:word;<толщина линии>:word); производит установку стиля линий.
Процедура Rectangle(X1,Y1,X2,Y2:integer); строит изображение прямоугольника на плоскости.
Процедура Bar(X1,Y1,X2,Y2:integer); позволяет строить более эффектные прямоугольники.
Процедура SetFillStyle(<шаблон>:word; <цвет>:word); устанавливает шаблон и цвет заполнения замкнутой фигуры.
Процедура FloodFill(X,Y:integer; Border:word); заполняет ограниченную область текущим цветом и стилем заполнения (SetFillStyle). Граница закрашиваемой области высвечивается цветом, заданным в Border.
Процедура Arc(X,Y:integer; 1, 2,R:word); строит дугу. Здесь X,Y – центр окружности дуги, 1, 2 – начальный и конечный углы, отсчитываемые от горизонтальной оси против часовой стрелки, R – радиус.
Процедура Ellipse(X,Y:integer; 1,2,Rx,Ry:word); предназначена для построения эллиптических дуг.
Процедура FillEllipse(X,Y:integer; Rx,Ry:word); строит полный закрашенный эллипс.
Процедура Circle(X,Y:integer; R:word); выводит на экран изображение окружности с центром X,Y и радиусом R. Окружность рисуется цветом, заданным SetColor.
Процедура PieSlice(X,Y:integer; 1,2,R:word); выводит на экран изображение закрашенного сектора круга, используя в качестве центра круга точку X,Y, начального угла 1, конечного угла 2 и радиуса R.
Процедура Sector(X,Y:integer; 1, 2,Rx,Ry:word); строит закрашенный сектор эллипса.
Функции GetX:integer и GetY:integer определения текущих координат графического курсора используют
Процедура MoveTo(X,Y:integer); перемещает текущий указатель в точку с координатами X,Y.
Процедура MoveRel(dX,dY:integer); перемещает текущий курсор в точку, которая находится на расстоянии dX,dY от текущей позиции.
Процедура Str перевод числовой информации в символьную.
Процедура SetTextStyle(Font:word; Direction:word; CharSize:word); служит для установки шрифта.
Процедура SetUserCharSize(MultX, DivX, MultY, DivY:word); позволяет управлять размером символов. Процедура OutText(TextString:string); выводит на экран строку текста, начиная с текущего положения указателя.
Процедура OutTextXY(X,Y:integer; TextString:string); выводит строку текста, начиная с точки, имеющей координаты (X,Y).
Функция ImageSize(X1,Y1,X2,Y2: integer): word. Здесь X1,Y1 и X2,Y2 – координаты верхнего левого и нижнего правого углов прямоугольника.
Процедуры GetMem(p,Size), которая выделяет указанный объем памяти в динамической области: Здесь р – указатель на область памяти, Size – ее размер.
Процедура GetImage(X1,Y1,X2,y2:integer; var BitMap:word); сохраняет образ фрагмента в памяти, где X1,Y1,X2,Y2 – координаты фрагмента, BitMap – переменная, которая указывает, где сохраняется образ изображения.
Процедура PutImage(X,Y:integer; var BitMap, Mode:word); восстанавливает сохраненный в буфере BitMap прямоугольник, левый верхний угол которого задается координатами X,Y. Параметр Mode задает режим вывода изображения.