Вопросы к экзамену по дисциплине «Программирование»

Вопросы к экзамену по дисциплине
«Программирование»
очное отделение факультета ФМ и ЕНО
Педагогическое образование.
Профиль: Информатика и информационные технологии в обучении
2 курс, 3 семестр 2012-13 г.г.
1. Понятия Программа, Команда, Программирование, Язык программирования,
Машинный код, Операнд.
2. Краткая классификация языков программирования.
3. Технология создания программных продуктов.
4. Обзор языков программирования по поколениям. Общие сведения об этих языках
(элементы
языка,
трансляторы,
среда
программирования).
Парадигмы
программирования (императивная, декларативная, объектно-ориентированная,
функциональная).
5. Понятие алгоритма. Свойства алгоритмов.
6. ЭВМ как инструмент решения задач. Основные этапы решения задачи.
7. Язык
программирования
Pascal.
Состав
языка.
Специальные
символы.
Зарезервированные слова. Идентификаторы. Константы. Комментарии.
8. Язык программирования Pascal. Общая структура программы.
9. Язык программирования Pascal. Концепция типов данных. Порядковые типы
данных:
10. Язык программирования Pascal. Целочисленный. Внутреннее представление,
диапазоны допустимых значений. Операции, допустимые над переменными
данных типов. Примеры.
11. Язык
программирования
Pascal.
Логический.
Внутреннее
представление,
диапазоны допустимых значений. Операции, допустимые над переменными
данных типов. Примеры.
12. Язык
программирования
Pascal.
Символьный.
Внутреннее
представление,
диапазоны допустимых значений. Операции, допустимые над переменными
данных типов. Примеры.
13. Язык
программирования
Pascal.
Тип-диапазон.
Внутреннее
представление,
диапазоны допустимых значений. Операции, допустимые над переменными
данных типов. Примеры.
14. Язык программирования Pascal. Перечисляемый тип. Внутреннее представление,
диапазоны допустимых значений. Операции, допустимые над переменными
данных типов. Примеры.
15. Язык
программирования
Pascal.
Вещественный
тип
данных.
Внутреннее
представление, диапазоны допустимых значений. Операции, допустимые над
переменными данных типов. Примеры.
16. Язык программирования Pascal. Выражения. Правила записи и вычисления
выражений.
17. Язык программирования Pascal. Стандартные процедуры и функции. Генераторы
случайных чисел. Функция RANDOM. Примеры использования.
18. Основные управляющие структуры: следование, ветвление и цикл. Запись в виде
блок-схем, на псевдокоде, на ЯП.
19. Язык программирования Pascal. Операторы. Простые операторы. Оператор
присваивания, оператор процедуры, пустой
оператор.
Работа операторов.
Операторы ввода/вывода. Форматный вывод числовых и строковых данных.
20. Язык программирования Pascal. Структурные операторы. Составной оператор.
Управляющая структура ветвление. Работы операторов. Организация разветвлений.
Простые и вложенные ветвления. Тестирование разветвляющих структур.
21. .Язык
программирования
постусловием,
с
Pascal.
параметром.
Операторы
Работа
цикла:
операторов.
с
предусловием,
Тестирование.
с
Правила
организации циклических вычислений.
22. Язык программирования Pascal. Подпрограммы. Процедуры, определенные
пользователем. Формальные и фактические параметры. Описание. Оператор
вызова. Отличия от функций. Передача параметров по значению и по ссылке
(параметры-переменные, параметры-значения).
23. Язык программирования Pascal. Подпрограммы в ТР. Функции, определенные
пользователем. Описание. Формальные и фактические параметры. Отличия от
процедуры. Побочный эффект функции.
24. Язык программирования Pascal. Подпрограммы в ТР. Формальные и фактические
параметры процедур и функций. Передача параметров по значению и по ссылке
(параметры-переменные, параметры-значения). Механизм передачи параметров с
использованием стека.
25. Понятие рекурсии. Способы организации рекурсивных алгоритмов.
26. Язык программирования Pascal. Работа в текстовом режиме ТР. Стандартные
процедуры и функции. Установка текстового режима, очистка экрана и управление
строками на экране, управление цветом и фоном, яркостью. Управление курсором.
Текстовые окна. Управление клавиатурой, звуком. Примеры создания меню.
27. Язык программирования Pascal. Одномерные массивы. Описание. Действия над
массивами и над элементами массива. Ввод массива (генерирование случайными
числами, ввод с клавиатуры). Инициализация массива. Просмотр массива. Поиск
минимального
и
максимального
элементов
массива.
Подсчет
количества
элементов, удовлетворяющих определенному условию. Удаление и вставка
элементов со сдвигом. Поиск элемента.
28. Сортировка массивов методом обмена.
29. Сортировка массивов методом простых вставок.
30. Сортировка массивов методом простого выбора.
31. Язык программирования Pascal. Тождественность и совместимость типов.
Совместимость в операциях присваивания.
32. Язык программирования Pascal. Двумерные массивы: объявление, формирование,
обработка.
33. Язык программирования Pascal. Тип данных строка. Описание. Внутреннее
представление. Строковые константы и строковые переменные. Операции над
строками. Стандартные процедуры и функции работы со строками.
34. Язык программирования Pascal. Запись. Оператор присоединения With.
35. Язык программирования Pascal. Файлы. Типы файлов. Текстовые файлы. Чтение и
запись в текстовый файл.
36. Язык программирования Pascal. Файлы. Типы файлов. Типизированные файлы.
Чтение и запись в типизированный файл.
37. Язык программирования Pascal. Программные модули. Структура модуля. Пример.
38. Язык программирования Pascal. Функции и процедуры модуля CRT.
39. Язык программирования Pascal. Графические средства и возможности TP 7.0.
Технические особенности работы монитора в графическом режиме. Переход в
графический режим и возврат в текстовый.
40. Язык программирования Pascal. Процедуры и функции графического модуля
GRAPH. (Процедуры построения точек,
линий, прямоугольников. Процедуры
изображения дуг, окружностей, эллипсов. Процедуры выбора
палитры, стиля
заполнения. Примеры использования.) Получение информации о режимах работы
графических средств. Установка типа линий и формирование графических
объектов. Установка цвета линий и фона, закрашивание областей. Работа с текстом.
41. Алгоритм построения графика функций в декартовой системе координат.
42. Программирование типовых алгоритмов вычислений (накопление суммы и
произведения, нахождение наибольшего и наименьшего элементов в массиве,
сортировка, поиск, использование генератора случайных чисел).