Данное сообщение для студентов гр. 4806 СПбГТИ(ТУ). Напоминаю, что дата экзамена по дисциплине «ТЕОРИЯ И ТЕХНОЛОГИЯ ПРОГРАММИРОВАНИЯ» 17.06.2012.
Ауд. 67 главного корпуса СПбГТИ(ТУ). Начало в 9.30.
В билете два вопроса из нижеприведенного списка. Вопросы утверждены на заседании каф. ИСХТ за два месяца до даты экзамена.
За месяц доступны для ознакомления на каф. ИСХТ, кто не посмотрел – список ниже.
1. Методы создания пользовательского интерфейса. Дружественный интерфейс и методы его создания. Возможности текстового режима. Простейшая графика.
2. Технология программирования и отладки. Методы и правила надежного программирования. Создание, документирование, тестирование и отладка программ.
3. Модульная структура программы. Методы работы с модулями. Стандартные модули языка Pascal. Создание модульных программ. Передача в программу аргументов из командной строки.
4. Алгоритмы на графах и деревьях. Примеры алгоритмов обработки деревьев и графов. Сравнение рекурсивных и итеративных алгоритмов, решающих некоторые классические задачи теории графов.
5. Графы и деревья. Способы представления графов и деревьев. Примеры применения деревьев в программировании.
6. Адреса и указатели. Списочные структуры данных. Основные понятия и применение динамически распределяемой памяти. Списочные структуры данных и принципы работы с ними.
7. Рекурсивные подпрограммы. Динамические структуры данных: стек, очередь, дек. Рекурсивные процедуры и функции. Сравнение рекурсивных и нерекурсивных алгоритмов. Быстрая сортировка массива.
8. Процедуры и функции. Структура, назначение и применение подпрограмм. Параметры и аргументы, области действия имен. Процедурный тип данных.
9. Записи. Бинарные файлы. Использование таблиц с разнотипными полями. Работа с бинарными файлами.
10. Ввод и вывод информации: текстовые файлы. Ввод информации из текстового файла. Вывод информации в текстовый файл. Оперирование текстовыми файлами.
11. Символы и строки. Множества. Приемы работы с символьными и строковыми данными. Использование множеств. Задание больших множеств массивами.
12. Сортировки массивов. Простые и улучшенные методы упорядочения данных.
13. Ветвления. Массивы. Циклы. Операторы ветвления: if и case. Массивы: описание и использование. Операторы цикла: for, while и repeat. Прерывание циклов: break, continue и goto.
14. Типы данных и операции. Типы данных языка Pascal: классификация и описания. Арифметические и порядковые типы данных, действия с ними. Арифметические выражения: функции, операции и порядок действий. Совместимость и преобразования типов данных.
15. Начальные сведения об алгоритмах, компиляции, отладке и тестировании. Начальные сведения о программах на языке Pascal. Идентификаторы. Переменные и типы данных. Константы. Метки. Простейшие операторы. Ввод с консоли и вывод на консоль.
16. Классы и объекты в С++. Способы описания классов. Создание объектов. Обращение к атрибутам и методам объектов.
17. Производные типы данных в С++. Создание и использование массивов, структур, объединений, указателей. Адресная арифметика.
18. С++. Имена, переменные и константы. Правила именования переменных и функций языка, правила записи констант. Понятие ключевого или зарезервированного слова, список ключевых слов Си++.
19. Операции и выражения. Правила формирования и вычисления выражений в языке Си++.
20. Операторы, операторы управления, имеющиеся в языке Си++, примеры их использования.
21. Функции, как основные единицы построения программ при процедурном программировании на языке Си++. Правила их записи, вызова и передачи параметров.
22. Распределение памяти. Проблемы при явном распределении памяти в Си++, способы их решения. Ссылки и указатели. Распределение памяти под переменные, управление памятью с помощью переопределения операторов new и delete.
23. Производные классы, наследование. Наследование, виды наследования. Виртуальные методы. Абстрактные классы. Множественное наследование. (На примере языка С++).
24. Контроль доступа к объекту. Возможности контроля доступа к атрибутам и методам объекта, контроль по чтению и по записи.(На примере языка С++).
25. Классы – конструкторы и деструкторы. Конструкторы и деструкторы классов. Возможности инициализации объектов. Копирующий конструктор. Операции new и delete. (На примере языка С++).
26. Определение, время жизни и области видимости переменных в больших программах. Возможности построения больших программ, использование общих данных. Определение контекста, оператор namespace. (На примере языка С++).
27. Обработка ошибок. Попытка классификации ошибок. Сообщение об ошибке с помощью возвращаемого значения. Исключительные ситуации. Обработка исключительных ситуаций, операторы try и catch.
28. Ввод-вывод. Потоки. Манипуляторы и форматирование ввода-вывода. Строковые потоки. Ввод-вывод файлов.(На примере языка С++).
29. Шаблоны. Понятие шаблона. Функции-шаблоны. Шаблоны классов. Примеры использования. (На примере языка С++).
