Теоретические вопросы

1. Бинарная арифметика. Представление целых чисел в двоичном формате, в шестнадцатеричном формате. Операции сложения, умножения. Битовая арифметика: NOT, OR, AND, XOR, SHL, SHR.

2. Система стандартных скалярных типов языка.

Целые типы. Вещественные типы. Символьный тип. Логический тип. Перечислимый тип. Ограниченный тип (диапазон). Основные отношения, операции и функции. Выражения. Приоритет операций и отношений в выражениях. Преобразования типов в выражениях.

3. Блок описания программы. Понятие именованной константы, особенности использования констант. Конструирование новых скалярных типов. Понятие переменной. Понятие типизированной константы. Описание структурированных типизированных констант (массива, символьного массива, строки, записи).

4. Простые операторы Паскаля. Оператор присваивания. Понятие совместимости типов (по присваиванию). Процедурный оператор. Процедуры ввода и вывода. Оператор перехода. Пустой оператор. Понятие составного оператора, структурного оператора.

5. Структурные операторы Паскаля. Условный оператор. Оператор выбора. Операторы цикла.

6. Структурированные типы данных. Массивы. Одномерные, многомерные массивы. Возможные типы индексов. Допустимые операции с массивами.

7. Процедуры. Структура процедуры. Формальные параметры: параметр-значение, параметр-переменная. Различие в передаче фактических переменных в процедуру по значению и по адресу. Глобальные и локальные переменные. Правила локализации переменных.

8. Функции. Структура функции. Формальные параметры: параметр-значение, параметр-переменная. Различие в передаче фактических переменных в процедуру по значению и по адресу. Глобальные и локальные переменные. Правила локализации переменных. Отличие функции от процедуры в описании и в использовании.

9. Тип строковый.

10. Процедуры и функции для работы со строками.

11.. Структурированные типы данных. Операции со множествами: объединение, пересечение, разность, сравнение, вхождение.

12. Простые алгоритмы и способы их реализации.

Алгоритмы сортировки одномерного массива

1. Сортировка пузырьковая (bubble). Сортировка выбором максимального элемента.

2. Сортировка простыми вставками. Сортировка бинарными вставками. Алгоритмы численного интегрирования:

3. Формула прямоугольников.

4. Алгоритм нахождения корня нелинейного уравнения.