Экзаменационная программа (2006)

ВОПРОСЫ ДЛЯ ПОДГОТОВКИ К ЭКЗАМЕНУ

1 семестр, поток A – 13, 14 ­– 06

1. Базовые понятия программирования. Действие, процесс, алгоритм, программа.

2. Функциональная структура ЭВМ. Основные устройства ЭВМ, их функциональные характеристики.

3. Представление данных в памяти ЭВМ. Понятие переменной, константы, типа, диапазона значений.

4. Требования к качеству программного продукта. Основные критерии качества.

5. Этапы разработки программ. Роль каждого этапа в получении качественного программного продукта. Технология программирования.

6. Главная метафора процедурно-ориентированных языков. Стиль программирования.

7. Внешняя спецификация задачи, ее роль в процессе разработки программы. Состав внешней спецификации, структура документа.

8. Состав языка программирования. Синтаксис и семантика языка. Метаязык для записи синтаксических правил.

9. Структурные уровни языка программирования. Уровни языка Паскаль. Особенности языка Паскаль.

10. Простейшие конструкции языка Паскаль. Основные символы, слова, выражения.

11. Элементарные инструкции языков программирования. Особенности кодирования инструкции на язык Паскаль.

12. Кодирование арифметических, логических и литерных инструкций на язык Паскаль.

13. Организация ввода данных из стандартного файла INPUT. Процедуры ввода.

14. Ввод данных из текстового файла в Турбо-среде.

15. Вывод данных в текстовый файл в среде Турбо-Паскаль.

16. Концепция структурного программирования. Принцип Дейкстры.

17. Основные правила композиции структурированных программ. Базисы Вирта и Дейкстры. Эквивалентность базисов.

18. Последовательность действий. Особенность реализации в языке Паскаль.

19. Альтернативные действия. Альтернатива и полу альтернатива. Особенность реализации в языке Паскаль. Синтаксис и семантика.

20. Повторяемые действия. Реализация итерационных циклов ПОКА и ДО в языке Паскаль. Синтаксис и семантика, особенность реализации.

21. Реализация параметрического цикла в языке Паскаль. Синтаксис и семантика, ограничения при использовании.

22. Выбор из нескольких альтернатив. Реализация в стандартном и Турбо-Паскале.

23. Скалярные типы данных в языке Паскаль. Упорядоченные и неупрядоченные типы.

24. Структурный тип данных "массив". Реализация массивов переменной длины.

25. Правила записи программного модуля.

26. Основные стратегии проектирования алгоритмов, их сравнительная характеристика.

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

28. Рабочий проект программы. Top-down граф.

29. Правила получения окончательной программы. Документация проекта.

30. Начальные шаги проектирования программы. Связь с внешней спецификацией. Основные варианты абстракций верхних уровней.

31. Процедуры языка Паскаль. Типы процедур. Правила выбора, описания и использования процедур.

32. Функции. Правила описания и использования.

33. Чистые процедуры. Правила и способы подстановки параметров. Механизм подстановки.

34. Структура программы. Локализация объектов.

35. Побочный эффект. Причины возникновения и правила предупреждения.

36. Цель и содержание отладки программы. Классификация ошибок. Уровни корректности программы в процессе отладки.

37. Основные действия при отладке. Контроль программы. Фазы контроля.

38. Характеристика восходящего и нисходящего способов отладки.

39. Локализация и исправление ошибок в процессе отладки в Турбо-среде.

40. Функциональное и структурное тестирование. Метод тестовых счетчиков.

41. Документирование программ в процессе разработки. Состав документации.

42. Классификация алгоритмов внутренней сортировки. Сравнительная оценка методов сортировки.

43. Эффективность программы. Средства стандартного и Турбо-Паскаля для повышения эффективности.

44. Надежность программы. Организация надежного ввода. Средства Паскаля для повышения надежности.

45. Эргономичность программы. Роль структурного программирования в повышении эргономичности.

46. Мобильность программ. Отличие версии Турбо-Паскаль от стандартного Паскаля.