Programmirovanie_Voprosy_k_ekzamenu_1_semestr

Программа для подготовки к экзамену по программированию (язык Паскаль)

I семестр 2013/14

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. Одномерные массивы, их описание и использование.

26. Алгоритмы сортировки массивов.

27. Алгоритмы поиска в одномерных массивах.

28. Многомерные массивы. Их описание и использование.

29. Строковый тип. Действия со строками.

30. Подпрограммы, их назначение, виды подпрограмм.

31. Параметры подпрограмм.

32. Глобальные и локальные программные объекты, область видимости и время жизни глобальных и локальных переменных.

33. Процедуры, их описание и использование.

34. Функции, их описание и использование.

35. Побочный эффект функции.

36. Рекурсивные и взаимно рекурсивные подпрограммы.

37. Комбинированный тип. Его характеристика, описание и использование.

38. Записи с вариантами. Назначение, описание и использование.

39. Тип множество. Характеристика, описание и использование.

40. Инициализация переменных при их описании.

41. Побитовые операции в Турбо Паскале

42. Отладка программ.

43. Стиль записи программ.

44. Директивы компилятора. Назначение, виды. Основные директивы переключения.

45. Файлы физические и логические. Виды файлов в ТР.

46. Текстовые файлы. Их характеристика. Обработка текстовых файлов.

47. Типизованные файлы. Их характеристика. Обработка типизованных файлов.

48. Организация прямого доступа к нетекстовым файлам в ТР.

49. Нетипизированные файлы. Назначение и работа с ними.