uzluga.ru
добавить свой файл

ЭКЗАМЕН ПО ПРОГРАММИРОВАНИЮ,
2 КУРС, 2011-2012 УЧЕБНЫЙ ГОД


Организация экзамена:

  • экзамен проходит в два дня (по подгруппам);

  • до того, как взять билет, студент должен ответить без предварительной подготовки на вопрос преподавателя (кратко, на уровне определения);

  • если студент не отвечает на заданный вопрос, то он не допускается до экзамена, не берет билет, а отправляется домой учить материал; иначе студент берет билет и готовит ответ на вопросы билета;

  • время на подготовку теоретического вопроса – не более 40 мин, на выполнение практического задания – не более 1,5 часа;

  • для положительной оценки студент должен выполнить и практику, и ответить теорию.

^ Структура билета:

1 вопрос: структурное программирование;

2 вопрос: объектно-ориентированное программирование;

Практическое задание: составить программу либо на языке ObjectPascal в среде Delphi, либо – на Java в среде Eclipse.

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


Список вопросов:

^ Структурное программирование

Объектно-ориентированное программирование

Языки программирования. Транслятор, виды трансляторов. Структура программы. Оператор. Составной оператор.

Парадигмы программирования. Технология объектно-ориентированного программирования и визуального проектирования интерфейса.

Система типов данных. Операции над данными разных типов. Выражения. Приоритеты операций в выражениях.

Понятие класса. Составляющие класса: поля, методы, свойства.

Понятие переменной. Оператор присваивания. Организация ввода и вывода данных.

Понятие класса. Методы класса. Статические, виртуальные, динамические, абстрактные.

Организация ветвления в языках программирования. Условный оператор, оператор варианта.

Понятие класса. Объявление класса. Уровни видимости.

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

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

Массив как способ организации данных. Одномерные и многомерные массивы.

Понятие класса. Объекты класса. Конструктор и деструктор.

Алгоритмы сортировки массивов: методом пузырька, методом прямого выбора, быстрая сортировка (не менее трех алгоритмов).

Понятие класса. Методы класса. Замещение (перекрытие) методов. Одноименные перегружаемые методы.

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




Обработка данных строкового типа. Операции над строками. Стандартные процедуры и функции для обработки строк.




Множественный тип данных языке Pascal. Операции над множествами.




Записной тип данных в языке Pascal. Оператор присоединения.




Текстовые файлы в языках программирования. Ввод / вывод данных в текстовый файл.




Типизированные файлы. Ввод / вывод данных в файл.




Динамические переменные. Указатели типизированные и нетипизированные. Динамические структуры данных (стек, очередь, двунаправленный список).