Материал по программированию / Курс лекций ПП и ОА / Вопросы к экзамену по программированию - 1-й семестр

Постановка задачи для решения на ЭВМ. Понятие математической модели, вычислительного метода.

Понятие алгоритма. Его свойства. Представления алгоритмов: блок-схемы.

Данные, обрабатываемые на ЭВМ. Типы данных: целочисленные, вещественные, логические, символьные. Представление в памяти ЭВМ.

Понятия структурного программирования. Базовые структуры алгоритмов: серия, ветвление, повторение.

Понятие операционной системы: исходный, объектный, загрузочный модули.

Понятие программы. Реализация программ на ЭВМ.

Понятие языка программирования. Требования к алгоритмическим языкам. Понятие транслятора.

Средства описания синтаксиса языка программирования: синтаксические диаграммы.

Назначение, общая характеристика языка ПАСКАЛЬ.

Структура программы на языке ПАСКАЛЬ. Разделы программы. Назначение, последовательность описания.

Модульный принцип построения программы. Понятие процедуры и ее роль в повышении эффективности программирования.

Понятие идентификатора. Назначение, использование, описание.

Целочисленный тип данных (integer). Описание. Операции над целочисленными данными.

Вещественный тип данных (real). Описание, операции над вещественными данными.

Логический тип данных (boolean).Описание, операции над логическими данными.

Перечислимый тип данных. Описание, использование. Примеры.

Массивы. Описание, использование. Многомерные массивы. Примеры. Типы индексов.

Оператор присваивания: арифметический и логический.

Условный оператор. Синтаксис, семантика. Привести примеры.

Оператор выбора (case). Синтаксис. Семантика. Привести примеры.

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

Оператор цикла с предусловием (while). Синтаксис, семантика, примеры.

Оператор цикла с постусловием (repeat). Синтаксис, семантика, примеры.

Досрочный выход из цикла. Способы структурирования программы: совмещение условий.

Досрочный выход из цикла. Способы структурирования программы: метод флажков.

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

Понятие функции. Описание функции. Вызов функции.

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

Понятие процедуры. Параметры-значения, параметры-переменные.

Блоки. Области действия имен: глобальные и локальные переменные.

Процедуры. Передача процедуре массива переменной длины.

Рекурсивные процедуры и функции.

Операторы ввода-вывода для стандартных файлов (READ, WRITE), редактирование данных. Примеры.

Текстовые файлы. Операции над файлами.

Текстовый режим работы терминала. Средства управления экраном.

Графический режим работы терминала. Средства управления экраном.

Простейшие геометрические возможности. Начертание геометрических фигур. Примеры.

Простейшие графические возможности. Раскрашивание фигур.