Программирование

«Утверждено»
на заседании кафедры ММ
«___»_____________ 2013г.
Зав. каф.
Мустафина С.А.
ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ
по дисциплине «Программирование» для студентов
1 курса направления «Бизнес - информатика», 2 семестр
составитель: доцент Гиззатова Э.Р.
1. Структура программы на языке ТР. Основные разделы.
2. Структура программы на языке ТР. Описание модулей, меток, констант.
3. Структура программы на языке ТР. Целые типы данных. Допустимые операции с
целыми типами.
4. Структура программы на языке ТР. Вещественные типы данных. Допустимые
операции с вещественными типами.
5. Структура программы на языке ТР. Символьный тип данных. Допустимые
операции с символьным типом.
6. Структура программы на языке ТР. Перечисляемый тип данных, тип-диапазон.
7. Структура программы на языке ТР. Логический тип данных. Допустимые операции
с логическим типом.
8. Стандартные числовые функции языка ТР. Два примера на использование.
9. Стандартные функции языка ТР, аргументами или значениями которых являются
символы. Два примера на использование.
10. Синтаксис операторов read(readln) и write(writeln). Два примера на использование.
11. Синтаксис оператора if…then…else. Два примера на использование.
12. Синтаксис пустого оператора и оператора goto. Два примера на использование.
13. Использование составного оператора. . Два примера на использование.
14. Цикл while. Два примера на использование.
15. Цикл repeat…until. Два примера на использование.
16. Цикл for. Два примера на использование.
17. Логические функции: and, or, xor. Таблицы истинности.
18. Описание линейного массива. Обращение к элементам. Два примера на
использование.
19. Строковый тип данных. Различное описание строки. Два примера на
использование.
20. Линейные массивы. Сортировка массива по возрастанию методом пузырька.
Пример на использование.
21. Линейные массивы. Алгоритм поиска минимального элемента. Пример на
использование.
22. Двумерные массивы. Матрицы. Пример на использование.
23. Подпрограммы. Локальные и глобальные переменные. Один пример на
использование.
24. Функции. Формальные и фактические параметры. Один пример на использование.
25. Описание записи, полей записи. Работа с записью. Пример на использование.
26. Функции и процедуры для работы с файлами. Пример на создание и запись данных
в файл.
27. Файлы прямого и последовательного доступа. Отличие операторов. Пример на
использование.
28. Типизированные и нетипизированные файлы. Отличие операторов. Пример на
использование.
29. Создание базы данных, запись, считка данных из типизированного файла. Пример
на создание базы данных.
30. Создание базы данных, запись, считка данных из нетипизированного файла.
Пример на создание базы данных.
31. Ссылочный тип переменных (указатели). Операторы освобождения места и
возвращения места в «кучу».
32. Ссылочный тип переменных (указатели). Алгоритм задачи на сложение значений
трех ссылочных переменных в значение четвертой ссылочной переменной.
33. Ссылочный тип переменных (указатели). Алгоритм задачи на сложение значений
трех ссылочных переменных в значение четвертой ссылочной переменной.
Графическая иллюстрация задачи.
34. Списки: описание, составные части, обращение к элементам. Пример на
использование.
35. Списки: описание, составные части. Формирование заглавной части списка.
Пример на использование.
36. Списки: описание, составные части. Пример на создание списка, в котором
складываются значения двух ссылочных переменных в одно значение третьей
ссылочной переменной.
37. Списки: описание, составные части. Пример на создание списка, в котором
складываются значения двух ссылочных переменных в одно значение третьей
ссылочной переменной. Графическая иллюстрация задачи.
38. Алгоритм создания базы данных с использованием списка.
39. Бинарные деревья: описание, состав. Графы.
40. Бинарные деревья: описание, состав. Использование ссылочных переменных.
Графическая иллюстрация.