РАССМОТРЕНО на заседании цикловой комиссии ИТВТ Протокол № __ от «___» ___________ 2012 г. Председатель ЦК_________ Н.В. Кравченко	УТВЕРЖДАЮ И.О. зам. директора по УМР __________Т.Б. Балобанова «____»______________ 2012 г.
Вопросы и задания к зачету по дисциплине «Основы программирования» для специальности 230401 Информационные системы (по отраслям)

ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«ТЮМЕНСКИЙ ГОСУДАРСТВЕННЫЙ НЕФТЕГАЗОВЫЙ УНИВЕРСИТЕТ»

Институт кибернетики, информатики и связи

Отделение информационных технологий и вычислительной техники

«Тюменский государственный нефтегазовый университет»

Теоретическая часть:

1. Этапы решения задач с помощью ЭВМ: описание, пример решения (50 баллов)

2. Алгоритм, его свойства и способы представления (графический, аналитический, словесный) (50 баллов)

3. Конструкции блок-схем как один из способов представления алгоритмов (50 баллов)

4. Анализ структур блок-схем на примерах (50 баллов)

5. Трансляторы: определения, виды, их назначение и отличия (50 баллов)

6. Лексические основы языка Pascal: лексемы, алфавит, синтаксис (50 баллов)

7. Правила записи идентификаторов, примеры правильных и неправильных идентификаторов (50 баллов)

8. Структура программы на языке Pascal, характеристика каждого раздела (50 баллов)

9. Целый тип данных в Pascal – integer: описание, диапазон, основные операции, расширения integer (50 баллов)

10. Вещественный тип в Pascal – real: описание, диапазон, основные операции, расширения real (50 баллов)

11. Логический тип в Pascal – boolean: описание, диапазон, основные операции, расширения boolean (50 баллов)

12. Символьный тип в Pascal – char: описание, диапазон, основные операции, примеры использования (50 баллов)

13. Расширения стандартных типов данных в Pascal: описание, диапазоны, примеры использования (50 баллов)

14. Константы и переменные различных типов в Pascal: использование и описание; описание пользовательских типов (50 баллов)

15. Перечислимый и интервальный типы в Pascal: описание, характеристика, примеры описания (50 баллов)

16. Выражения. Операции (логические и арифметические). Операнды. Примеры использования операций (50 баллов)

17. Условный оператор в Pascal: общий вид записи, блок-схема, назначение, примеры использования (50 баллов)

18. Оператор выбора в Pascal: общий вид записи, блок-схема, принцип работы, назначение, примеры использования (50 баллов)

19. Оператор перехода в Pascal: общий вид записи, принцип работы, назначение, примеры использования. Описание и использование меток (50 баллов)

20. Цикл с предусловием в Pascal: общий вид записи, блок-схема, принцип действия, особенности применения, примеры (50 баллов)

21. Цикл с постусловием в Pascal: общий вид записи, блок-схема, принцип действия, особенности применения, примеры (50 баллов)

22. Параметрический цикл в Pascal: общий вид записи, блок-схема, принцип действия, особенности применения, примеры (50 баллов)

23. Правила организации вложенных циклов в Pascal. Приведите примеры примеры (50 баллов)

24. Подпрограммы-процедуры в Pascal: описание, особенности применения (50 баллов)

25. Подпрограммы-функции в Pascal: описание, особенности применения (50 баллов)

26. Локальные и глобальные параметры в Pascal: назначение и область действия, примеры описания (50 баллов)

27. Фактические и формальные параметры в Pascal: назначение и область действия, примеры описания (50 баллов)

28. Одномерные массивы в Pascal: различные способы описания, заполнение массива (вручную, через генератор случаных чисел), вывод на экран (50 баллов)

29. Двумерные массивы в Pascal: различные способы описания, заполнение массива (вручную, через генератор случаных чисел), вывод на экран (50 баллов)

30. Обработка массивов в Pascal: поиск, сортировка, арифметические действия, примеры программ (50 баллов)

31. Строковый тип в Pascal: описание, операции по обработке (50 баллов)

32. Множества в Pascal: различные способы описания, включение/исключение элементов, математическое представление множеств (50 баллов)

33. Логические и арифметические операции над множествами в Pascal, примеры использования (50 баллов)

34. Комбинированный тип – запись в Pascal: описание, назначение, доступ к полям (50 баллов)

35. Оператор with, как эффективный способ работы с полями записи. Принципы и примеры организации массивов записей в Pascal, описание массивов записей (50 баллов)

36. Определение файла в Pascal. Описание файловых переменных: типизированных, нетипизированных и текстовых. Различия в использовании Функции и процедуры для работы с типизированными файлами в Pascal: описание, назначение. Алгоритмы записи, чтения, дозаписи в типизированный файл (50 баллов)