Экзаменационные вопросы
по дисциплине «Основы алгоритмизации и программирования»
для специальности 230106.
1. Понятие алгоритма. Свойства и способы записи алгоритмов. Понятие исполнителя. Система команд исполнителя.
2. Графический способ записи алгоритма. Линейные алгоритмы.
3. Разветвляющиеся алгоритмы.
4. Циклические алгоритмы.
5. Логические основы программирования. Базовые логические операции: инверсия, конъюнкция, дизъюнкция.
6. Логические основы программирования. Дополнительные логические операции: импликация, эквиваленция. Построение таблиц истинности.
7. Интегрированная среда программирования Turbo Pascal.
8. Основные элементы языка Pascal: алфавит, зарезервированные слова, идентификаторы.
9. Арифметические, целочисленные, логические операции, операции отношения в языке Pascal. Основные математические функции.
10. Оператор присвоения в языке Pascal, его назначение и свойства. Арифметические и логические выражения. Приоритет операций.
11. Структура программы на языке Pascal: описание и назначение каждого раздела программы.
12. Операторы ввода в языке Pascal.
13. Операторы вывода в языке Pascal.
14. Простые и составные операторы языка Pascal. Операторные скобки: назначение и правила их использования.
15. Типы данных языка Pascal.
16. Оператор безусловного перехода.
17. Условный оператор: краткая и полная форма. Назначение, синтаксис и порядок использования условного оператора.
18. Оператор выбора (варианта): назначение, синтаксис и порядок использования.
19. Оператор цикла с параметром: синтаксис и порядок использования.
20. Оператор цикла с предусловием: синтаксис и порядок использования.
21. Оператор цикла с постусловием: синтаксис и порядок использования.
22. Понятие массива. Объявление одномерного массива.
23. Ввод и вывод одномерного массива.
24. Поиск элемента в массиве.
25. Сортировка массива методом вставки.
26. Сортировка массива методом выбора.
27. Сортировка массива методом обмена.
28. Понятие многомерного массива. Квадратные матрицы и операции над ними.
29. Символьный тип данных. Кодовые таблицы.
30. Строковый тип данных. Операции сцепления и отношения.
31. Процедуры и функции для обработки строковых переменных.
32. Множественный тип данных.
33. Операции над множествами.
34. Подпрограммы языка Pascal: описание и вызов процедур.
35. Подпрограммы языка Pascal: описание и вызов функций.
36. Параметры-переменные и параметры-значения в подпрограммах.
37. Глобальные и локальные переменные в подпрограммах.
38. Рекурсивные подпрограммы.
39. Основные понятия и средства компьютерной графики в среде программирования Turbo Pascal.
40. Работа с точками и графическими примитивами в языке Pascal: основные процедуры и функции.
41. Файлы и файловые переменные. Назначение процедур Assign, Reset, Rewrite.
42. Файловый тип данных. Назначение процедур Read, Write, Close.
43. Последовательный доступ к файлу.
44. Текстовые файлы. Назначение процедур Append, Readln, Writeln и функции Eoln для обработки текстовых файлов.
45. Комбинированный тип данных.
46. Прямой доступ к файлу.
47. Создание и использование модулей. Структура модуля.
48. Обзор и правила использования стандартных модулей System, CRT, Graph среды программирования Turbo Pascal.
49. Основные понятия объектно-ориентированного программирования.
50. Основные принципы объектно-ориентированного программирования: инкапсуляция.
51. Основные принципы объектно-ориентированного программирования: полиморфизм.
52. Основные принципы объектно-ориентированного программирования: наследование.
53. Интерфейс среды программирования Delphi.
54. Характеристика проекта Delphi.
55. Выполнение проекта Delphi: компиляция, сборка, запуск, отладка приложений.
56. Назначение и порядок применения компонентов TForm, TLabel: основные свойства и методы.
57. Назначение и порядок применения компонентов TButton, TEdit: основные свойства и методы.
58. Назначение и порядок применения компонентов обработки таблиц TTable, TDBGrid, TDBEdit, TDBMemo, TDBImage, TDBNavigator: основные свойства и методы.
59. Назначение и порядок применения компонентов TImage, TMainMenu, «диалоговых» компонентов: основные свойства и методы.
60. Назначение и порядок применения компонентов TOpenDialog, TSaveDialog: основные свойства и методы.