Вопросы к экзамену поОАиП

Вопросы к экзамену по курсу «Основы алгоритмизации и программирования»

Этапы решения задачи на компьютере. Постановка задачи, математическая модель, алгоритм, исходная программа, компиляция программы, отладка, тестирование. Синтаксические, run-time и логические ошибки.

Назначение и краткая характеристика интегрированной среды разработки (IDE-среда) пакета Borland Pascal. Понятие окна. Структура пакета ВР.

Основные возможности встроенного текстового редактора ВР. Help-система. Обзор программы на языке Pascal (заголовок программы, блок, разделы меток, констант, типов, переменных, процедур и функций, операторов).

Лексемы (спец. символы, служебные слова, идентификаторы, числа, строки символов) и разделители (пробелы, eoln, комментарии) в языке Pascal.

Понятие данных и типов (множество допустимых значений типа, набор допустимых операций, формат представления данных в памяти). Концепция типов данных в языке Pascal (простые, составные и ссылочные типы). Простые типы данных.

Ординальные типы данных. Логический тип boolean. Целочисленные типы (byte, shortint, word, integer, longint). Символьный тип char.

Вещественные типы данных в ВР (single, real, double, extended, comp). Перечисляемые и диапазонные типы данных.

Структура программы в пакете ВР (необязательный заголовок программы, строка подключения модулей uses, разделы label, const, type, var, procedure and function, операторов).

Оператор присваивания значения и выражения в языке Pascal. Приоритет выполнения операций (not * / div mod and + — or = > = in).

Оператор вызова процедуры. Оператор безусловного перехода goto. Составной оператор beginend в языке Pascal.

Условный оператор ifthenelse. Краткая и полная формы записи оператора. Пример программы с оператором if.

Оператор варианта case. Пример программы с оператором case.

Оператор цикла с предусловием while. Пример программы с оператором while.

Оператор цикла с постусловием repeatuntil. Пример использования оператора repeatuntil.

Оператор цикла с параметром for. Пример программы с циклом for.

Краткий обзор составных типов (массивовые, файловые, записные и множественные типы). Массивовые типы данных. Пример программы с массивами.

Строковый тип данных String в пакете Borland Pascal. Функции (length, concat, pos, copy) и процедуры (delete, insert, val, str) для обработки строковых значений.

Файловые типы данных. Назначение процедур Assign, Reset, Rewrite, Append, Read, Write, Close. Механизм обработки ошибок ввода-вывода и назначение функции IOResult.

Текстовые файлы (тип text) в языке Pascal. Назначение процедур Append, Readln, Writeln и функции Eoln. Пример программы обработки текстового файла.

Типизированные файлы (file of ТИП). Пример программы обработки типизированного файла. Нетипизированные файлы (тип file) в языке Pascal.

Назначение и использование процедур в языке Pascal. Пример программы с процедурой.

Параметры-значения в процедурах. Формальные и фактические параметры. Пример программы.

Параметры-переменные (var) в процедурах. Механизм передачи данных в и из процедуры.

Использование функций в языке Pascal. Структура функции (заголовок, блок, разделы label, const, type, var, procedure and function, операторов). Пример реализации функции.

Использование модулей в языке Pascal. Правила использования стандартных модулей (System, CRT, DOS, Graph, Overlay, Printer). Структура модуля в Borland Pascal (заголовок unit, интерфейсный раздел interface, раздел реализации implementation, раздел инициализации).

Обзор модуля System (- проц-ры управления Exit, Halt; — проц-ры и ф-ции для работы с динамическими переменными; — ф-ции преобразования типов; — арифметические ф-ции; — проц-ры и ф-ции для обработки символьных строк; — ф-ции для работы с указателями и адресами; — процедуры и функции ввода-вывода; — дополнительные процедуры и функции).

Обзор модуля CRT (процедуры Window, TextMode, TextBackGround, TextColor, HighVideo, LowVideo, NormVideo, переменная TextAttr, процедуры ClrScr, GotoXY, ClrEol, InsLine, DelLine, Sound, NoSound, Delay).

Графический режим обработки. Обзор модуля Graph (процедуры InitGraph, CloseGraph, функции GetMaxX, GetMaxY, GraphResult).