ПРОГРАММА ЭКЗАМЕНА по дисциплине “Информатика” ( ИТАЭ, поток ТФ 9+14, 2 семестр )

1. Пошаговое проектирование алгоритмов и программ.

2. Понятие процедуры. Описание процедуры. Обращение к процедуре. Формальные и фактические параметры процедур.

3. Преимущества и недостатки программ с процедурами.

4. Подпрограммы в Паскале. Подпрограммы-процедуры и подпрограммы-функции.

5. Формальные и фактические параметры подпрограмм Паскаля.

6. Формальные параметры подпрограмм Паскаля. Параметры-значения и параметры-переменные.

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

8. Процедуры и функции как параметры подпрограмм Турбо Паскаля. Процедурный тип в Турбо Паскале.

9. Общая классификация типов в Турбо Паскале.

10. Структурированные типы в Турбо Паскале, их сравнительная характеристика.

11. Тип-массив в Турбо Паскале (понятие, описание, размещение в памяти ЭВМ).

12. Тип-запись в Турбо Паскале (понятие, описание, доступ к полям записи).

13. Тип-множество в Турбо Паскале (понятие, описание, задание множества, операции над множествами).

14. Тип-файл в Турбо Паскале (понятие, виды файлов, их описание и сравнительная характеристика).

15. Тип-строка в Турбо Паскале.

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

17. Общие представления об объектно-ориентированном программировании. Тип-объект в Тур­бо Паскале (понятие, особенности описания).

18. Понятие совместимости типов в Турбо Паскале. Идентичность типов в Турбо Паскале.

19. Преобразование типов в Турбо Паскале.

20. Модули в Турбо Паскале (понятие модуля, особенности структуры модуля, средства связи моду­лей между собой и с основной программой, преимущества и недостатки модульного программи­рования).

21. Назначение и особенности построения интерфейсной части модуля в Турбо Паскале.

22. Назначение и особенности построения исполняемой и инициирующей частей модуля в Турбо Паскале.

23. Особенности компиляции Паскаль-программы модульной структуры.

24. Основные стандартные модули Турбо Паскаля, их краткая характеристика.

25. Назначение и основные возможности стандартного модуля CRT в Турбо Паскале.

26. Особенности обработки графической информации в Турбо Паскале. Стандартный модуль GRAPH.

27. Программы с перекрытиями в Турбо Паскале (преимущества и недостатки, понятие оверлея). Стандартный модуль OVERLAY.

28. Отладка программ (понятие, цель, стадии отладки, основные фазы контроля корректности программ).

29. Классификация ошибок в программах. Общие представления об уровнях корректности программ.

30. Восходящее и нисходящее тестирование программ.

31. Функциональное и структурное тестирование программ (программных модулей). Метод тестовых счетчиков.

32. Методы и средства локализации места ошибок в программах.

33. Структуризация программ. Методы дублирования блоков и объединения условий как методы структурирования ветвлений в алгоритмах.

34. Структуризация программ. Метод объединения условий как метод структурирования циклов в алгоритмах.

35. Структуризация программ Метод флажков (булева признака) как метод структурирования циклов • алгоритмах.

36. Общая сравнительная характеристика языка Фортран.

37. Основные типы и структуры данных в Фортране. Объявления типа и структур данных.

38. Формы записи констант различных типов в Фортране.

39. Арифметические выражения в Фортране (возможные операнды, правила записи, порядок вычисления значения и правило определения его типа).

40. Логические выражения в Фортране (возможные операнды, правила записи, порядок вычисления значения).

41. Особенности использования арифметического оператора присваивания в Фортране. Кодирова­ние на Фортране ветвлений в алгоритмах.

42. Кодирование на Фортране базовых циклических структур алгоритмов.

43. Простейший способ ввода-вывода данных в Фортране, управляемого списками ввода-вывода.

44. Запись операторов ввода-вывода в Фортране при использовании объявления формата данных

45. Назначение и правила записи элемента с встроенным циклом в списках ввода-вывода операто­ров ввода-вывода в Фортране.

46. Правила записи в Фортране основных описателей полей, определения их составляющих.

47. Правила построения списка описателей полей в объявлении формата в Фортране, возможности сокращения его записи.

48. Структура главного программного модуля Фортран-программы, особенности структуры внешних программных модулей. Правила записи Фортран-программы.

49. Классификация процедур Фортрана. Процедуры-подпрограммы. Процедуры-функции.

50. Связь модулей по данным в Фортран-программе (через параметры и через общую память). Объявление общих объектов.

51. Массивы с регулируемыми размерами в Фортран-программах. Переменная с индексом фактический параметр внешней процедуры.

52. Имя внешней процедуры в списках фактических параметров процедур Фортрана. Объявление имен внешних процедур.

Требования к решению экзаменационной задачи

1. Составить внешнюю спецификацию задачи (описание данных, форма ввода, выходная форма).

2. Разработать алгоритм решения задачи нисходящим методом, выделяя при декомпозиции задачи макси­мально возможное число функционально завершенных подзадач.

Для каждого вспомогательного алгоритма предварительно составить внутреннюю спецификацию (усло­вие подзадачи, описание данных).

Основной алгоритм и все вспомогательные алгоритмы должны бьггь представлены в виде блок-схем с учетом стандартных правил оформления вспомогательных алгоритмов и блоков-ссылок на них.

3. На основе проекта алгоритма составить Паскаль-программу модульной структуры с вводом-выводом дан­ных в основной программе с использованием нестандартных текстовых файлов.

Из всех разработанных вспомогательных алгоритмов достаточно закодировать в полном объеме только два алгоритма: один - в виде функции Паскаля, а другой - в виде процедуры общего назначения. Для дру­гих вспомогательных алгоритмов необходимо лишь записать заголовки соответствующих подпрограмм (без записи самих блоков) для обеспечения возможности кодирования ссыпок на них. Если же все вспомога­тельные алгоритмы потребуют при их кодировании применения лишь функций Паскаля, то один из них все же должен быть (для примера!) закодирован в виде процедуры общего назначения Паскаля.

4. При разработке вспомогательных алгоритмов необходимо предусмотреть возможность обработки в них массивов с регулируемыми размерами. При кодировании этих алгоритмов такая же возможность должна быть обеспечена только для одномерных массивов (путем использования в соответствующих подпрограммах Паскаля нетипизировенных формальных параметров и локального преобразования типа).