Экзаменационный билет включает теоретический вопрос и задачу. Список теоретических вопросов см. ниже.
При решении задачи в программе надо выделить две или три подпрограммы (кроме подпрограмм ввода и вывода). Для подпрограмм ввода и вывода необходимо написать только заголовки. Пример спецификации можно посмотреть здесь.
Для задачи необходимо разработать спецификацию, включающую:
- состав данных для основной программы;
- состав данных для выбранной подпрограммы;
- тестовые примеры;
- алгоритм на языке блок-схем для основной программы;
- алгоритм на языке блок-схем для выбранной подпрограммы;
- программу на языке Паскаль.
Модули использовать не надо. Ввод/вывод осуществлять из файла/в файл с проверкой количества параметров (через которые передаются имена файлов) и существования входного файла.
В программе должны быть:
- объявления констант, типов и переменных;
- статические массивы;
- досрочный выход из цикла (при необходимости).
Оценка за этот экзамен будет внесена в приложение к диплому.
На экзамене категорически запрещается пользоваться любыми электронными устройствами. За использование электронных устройств студент будет удаляться с экзамена.
Список вопросов
- Язык. Классификация языков программирования.
- Критерии качества программы.
- Жизненный цикл программного обеспечения.
- Спецификация программы.
- Алгоритм. Свойства алгоритма. Виды алгоритмов.
- Структурное программирование – принципы, базовые управляющие структуры, базис Вирта и базис Дейкстры.
- Нисходящее и восходящее проектирование.
- Понятие переменной и понятие типа данных. Идентификатор.
- Типы данных языка Паскаль.
- Выражения и операции.
- Структура программы на языке Паскаль. Объявления констант, типов и переменных.
- Оператор присваивания и составной оператор.
- Операторы выбора.
- Операторы циклов.
- Понятие массива. Одномерные массивы. Двумерные массивы.
- Ввод и вывод. Форматирование. Текстовые файлы. Типизированные файлы.
- Классификация методов тестирования. Статическое тестирование.
- Классификация методов тестирования. Функциональное тестирование (тестирование на основе требований). Структурное тестирование.
- Понятие процедуры.
- Понятие функции.
- Формальные и фактические параметры процедур и функций. Параметры со значениями по умолчанию.
- Параметры-константы, параметры-значения и параметры-переменные.
- Локальные и глобальные объявления. Побочные эффекты и чистые процедуры. Совместно используемые процедуры и функции.
- Модули.
- Процедурный тип.