ОАиП / Вопросы

Вопросы к экзамену по дисциплине

«Основы алгоритмизации и программирования»

для учащихся групп 34411, 34412 на 2013-2014 учебный год

1. Алфавит и классификация данных языка Паскаль. Типы данных.

2. Арифметические выражения. Стандартные функции языка Паскаль.

3. Оператор присваивания. Процедура ввода и вывода данных. Формат вывода данных.

4. Структура программы на языке Паскаль.

5. Основные определения и понятия алгоритмизации вычислительных процессов.

6. Способы представления алгоритмов.

7. Классификация языков программирования.

8. Базовые канонические структуры алгоритмов.

9. Операторы организации разветвляющихся алгоритмов.

10. Законы алгебры логики. Таблицы истинности.

11. Операторы организации циклов.

12. Понятие массива. Объявление. Ввод и вывод элементов массива.

13. Записи. Организация, размещение. Оператор With.

14. Понятие процедуры. Локализация имен. Порядок описания и вызова процедуры.

15. Понятие функции. Локализация имен. Порядок описания и вызова функции.

16. Множества, операции над множествами.

17. Строки, стандартные процедуры над строками.

18. Сортировка и поиск информации. Методы внутренней сортировки (Сортировка прямым включением. Сортировка бинарными включениями. Сортировка выбором. Сортировка прямого обмена (пузырьковая)).

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

20. Рекуррентные выражения. Понятие рекурсии. Прямая и косвенная рекурсии.

21. Динамические структуры данных и их организация с помощью указателей. Процедуры New и Dispose.

22. Динамическая структура стек, ее создание и использование. Принцип LIFO. Базовые операции со стеком.

23. Динамическая структура очередь, ее создание и использование. Принцип FIFO. Базовые операции с очередью.

24. Динамическая структура линейный односвязный список, ее создание и использование. Базовые операции со списками.

25. Двусвязный и кольцевой список. Их особенности. Базовые операции со списками.

26. Понятие файла и файловой переменной. Виды файлов. Объявление файлового типа. Основные стандартные процедуры и функции работы с файлами в языке Паскаль.

27. Текстовые файлы. Объявление и особенности текстовых файлов. Процедуры и функции для работы с текстовыми файлами.

28. Формат описания файлов без типа (нетипизированный). Основные процедуры и функции для работы с файлами без типа.

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

30. Объектно-ориентированное программирование (ООП). Тип Object, его описание и использование в языке Паскаль. Понятие метода и поля.

31. Объектно-ориентированное программирование (ООП). Основные понятия и свойства ООП.

32. Компоненты страницы Standard, их назначение, свойства, примеры применения.

33. Компоненты страницы Additional, их назначение, свойства, примеры применения.

34. Компоненты страницы Win32, их назначение, свойства, примеры применения.

35. Компоненты страницы System, их назначение, свойства, примеры применения.

36. Задание и изменение свойств компонентов с помощью Инспектора объектов и программно.

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

Преподаватель П.Г.Гилевский