ПРОГРАММА ЭКЗАМЕНА по информатике
.docxПРОГРАММА ЭКЗАМЕНА по дисциплине “Информатика” ( ИТАЭ, поток ТФ 9+14, 2 семестр )
-
Пошаговое проектирование алгоритмов и программ.
-
Понятие процедуры. Описание процедуры. Обращение к процедуре. Формальные и фактические параметры процедур.
-
Преимущества и недостатки программ с процедурами.
-
Подпрограммы в Паскале. Подпрограммы-процедуры и подпрограммы-функции.
-
Формальные и фактические параметры подпрограмм Паскаля.
-
Формальные параметры подпрограмм Паскаля. Параметры-значения и параметры-переменные.
-
Обработка в подпрограммах Турбо Паскаля одномерных массивов с регулируемыми размерами (использование нетипизированных формальных параметров и преобразования типов).
-
Процедуры и функции как параметры подпрограмм Турбо Паскаля. Процедурный тип в Турбо Паскале.
-
Общая классификация типов в Турбо Паскале.
-
Структурированные типы в Турбо Паскале, их сравнительная характеристика.
-
Тип-массив в Турбо Паскале (понятие, описание, размещение в памяти ЭВМ).
-
Тип-запись в Турбо Паскале (понятие, описание, доступ к полям записи).
-
Тип-множество в Турбо Паскале (понятие, описание, задание множества, операции над множествами).
-
Тип-файл в Турбо Паскале (понятие, виды файлов, их описание и сравнительная характеристика).
-
Тип-строка в Турбо Паскале.
-
Статическое и динамическое распределение памяти. Тип-указатель в Турбо Паскале (понятие, описание, типизированные и нетипизированные указатели).
-
Общие представления об объектно-ориентированном программировании. Тип-объект в Турбо Паскале (понятие, особенности описания).
-
Понятие совместимости типов в Турбо Паскале. Идентичность типов в Турбо Паскале.
-
Преобразование типов в Турбо Паскале.
-
Модули в Турбо Паскале (понятие модуля, особенности структуры модуля, средства связи модулей между собой и с основной программой, преимущества и недостатки модульного программирования).
-
Назначение и особенности построения интерфейсной части модуля в Турбо Паскале.
-
Назначение и особенности построения исполняемой и инициирующей частей модуля в Турбо Паскале.
-
Особенности компиляции Паскаль-программы модульной структуры.
-
Основные стандартные модули Турбо Паскаля, их краткая характеристика.
-
Назначение и основные возможности стандартного модуля CRT в Турбо Паскале.
-
Особенности обработки графической информации в Турбо Паскале. Стандартный модуль GRAPH.
-
Программы с перекрытиями в Турбо Паскале (преимущества и недостатки, понятие оверлея). Стандартный модуль OVERLAY.
-
Отладка программ (понятие, цель, стадии отладки, основные фазы контроля корректности программ).
-
Классификация ошибок в программах. Общие представления об уровнях корректности программ.
-
Восходящее и нисходящее тестирование программ.
-
Функциональное и структурное тестирование программ (программных модулей). Метод тестовых счетчиков.
-
Методы и средства локализации места ошибок в программах.
-
Структуризация программ. Методы дублирования блоков и объединения условий как методы структурирования ветвлений в алгоритмах.
-
Структуризация программ. Метод объединения условий как метод структурирования циклов в алгоритмах.
-
Структуризация программ Метод флажков (булева признака) как метод структурирования циклов • алгоритмах.
-
Общая сравнительная характеристика языка Фортран.
-
Основные типы и структуры данных в Фортране. Объявления типа и структур данных.
-
Формы записи констант различных типов в Фортране.
-
Арифметические выражения в Фортране (возможные операнды, правила записи, порядок вычисления значения и правило определения его типа).
-
Логические выражения в Фортране (возможные операнды, правила записи, порядок вычисления значения).
-
Особенности использования арифметического оператора присваивания в Фортране. Кодирование на Фортране ветвлений в алгоритмах.
-
Кодирование на Фортране базовых циклических структур алгоритмов.
-
Простейший способ ввода-вывода данных в Фортране, управляемого списками ввода-вывода.
-
Запись операторов ввода-вывода в Фортране при использовании объявления формата данных
-
Назначение и правила записи элемента с встроенным циклом в списках ввода-вывода операторов ввода-вывода в Фортране.
-
Правила записи в Фортране основных описателей полей, определения их составляющих.
-
Правила построения списка описателей полей в объявлении формата в Фортране, возможности сокращения его записи.
-
Структура главного программного модуля Фортран-программы, особенности структуры внешних программных модулей. Правила записи Фортран-программы.
-
Классификация процедур Фортрана. Процедуры-подпрограммы. Процедуры-функции.
-
Связь модулей по данным в Фортран-программе (через параметры и через общую память). Объявление общих объектов.
-
Массивы с регулируемыми размерами в Фортран-программах. Переменная с индексом фактический параметр внешней процедуры.
-
Имя внешней процедуры в списках фактических параметров процедур Фортрана. Объявление имен внешних процедур.
Требования к решению экзаменационной задачи
-
Составить внешнюю спецификацию задачи (описание данных, форма ввода, выходная форма).
-
Разработать алгоритм решения задачи нисходящим методом, выделяя при декомпозиции задачи максимально возможное число функционально завершенных подзадач.
Для каждого вспомогательного алгоритма предварительно составить внутреннюю спецификацию (условие подзадачи, описание данных).
Основной алгоритм и все вспомогательные алгоритмы должны бьггь представлены в виде блок-схем с учетом стандартных правил оформления вспомогательных алгоритмов и блоков-ссылок на них.
-
На основе проекта алгоритма составить Паскаль-программу модульной структуры с вводом-выводом данных в основной программе с использованием нестандартных текстовых файлов.
Из всех разработанных вспомогательных алгоритмов достаточно закодировать в полном объеме только два алгоритма: один - в виде функции Паскаля, а другой - в виде процедуры общего назначения. Для других вспомогательных алгоритмов необходимо лишь записать заголовки соответствующих подпрограмм (без записи самих блоков) для обеспечения возможности кодирования ссыпок на них. Если же все вспомогательные алгоритмы потребуют при их кодировании применения лишь функций Паскаля, то один из них все же должен быть (для примера!) закодирован в виде процедуры общего назначения Паскаля.
-
При разработке вспомогательных алгоритмов необходимо предусмотреть возможность обработки в них массивов с регулируемыми размерами. При кодировании этих алгоритмов такая же возможность должна быть обеспечена только для одномерных массивов (путем использования в соответствующих подпрограммах Паскаля нетипизировенных формальных параметров и локального преобразования типа).