(Delphi) (ФОС, экзамен, ПИН, 2015) v12_10_2015

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ЮГОРСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
УТВЕРЖДАЮ
Директор Института (НОЦ)
систем управления и
информационных технологий
____________ Тей Д.О.
"_____"__________________20__ г.
Фонд оценочных средств
Основы программирования (Delphi)
Базовая часть Б1. Б.14
09.03.04 Программная инженерия
Ханты-Мансийск
2015 год
Вопросы к экзамену
Вопросы к экзамену по дисциплине "Основы программирования"
1 семестр
ЭВМ. Различные виды обеспечения ЭВМ. Аппаратное обеспечение ЭВМ.
Взаимодействие пользователя с ЭВМ. Программа. Прикладное и системное ПО.
Данные. Знания. Информация. Аспекты рассмотрения информации.
Язык программирования. Понятие. История развития. Области применения.
Машинный код. Язык программирования низкого уровня.
Язык программирования высокого и сверхвысокого уровня.
Парадигмы программирования. Структурная, логическая, функциональная и агентноориентированная парадигмы.
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. Указатель. Понятие. Виды. Основные операции и функции работы с указателями.
1.
2.
3.
4.
5.
6.
7.
43. Динамическая переменная. Понятие.
44. Динамическая переменная. Создание и удаление динамических переменных.
45. Динамические структуры данных. Понятие. Преимущества и недостатки.
46. Динамические структуры данных. Списки. Виды связных списков. Линейные списки.
47. Динамические структуры данных. Стек. Работа со стеком.
48. Динамические структуры данных. Очередь. Работа с очередью.
Вопросы к первому коллоквиуму
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. Основные стандарты в сфере IT.
38. Подходы к определению информации.
39. Понятие информации.
40. Аспекты рассмотрения информации.
41. Понятие данных.
42. Понятие знаний.
43. Понятие языка программирования.
44. Факторы развития языка программирования.
45. Виды языков программирования.
46. Машинный код. Понятие. Пример.
47. Язык программирования низкого уровня. Понятие. Пример.
48. Язык программирования высокого уровня. Понятие. Пример.
49. Язык программирования сверхвысокого уровня. Понятие. Пример.
50. Понятие парадигмы программирования.
51. Основные парадигмы программирования.
52. Основные идеи структурного программирования.
53. Примеры языков структурного программирования.
54. Парадигмы объектно-ориентированного программирования.
55. Примеры языков объектно-ориентированного программирования.
56. Основные идеи логического и функционального программирования.
57. Примеры языков функционального и логического программирования.
58. Основные идеи агентно-ориентированного программирования.
59. Понятие синтаксиса языка программирования.
60. Две основные части синтаксиса языка программирования.
61. Состав формы Бэкуса-Наура.
62. Состав расширенной формы Бэкуса-Наура.
63. Пример правила в БНФ.
64. Абстрактный и конкретный синтаксис.
Вопросы ко второму коллоквиуму
65. Одномерные массивы. Понятие.
66. Одномерные массивы. Описание.
67. Одномерные массивы. Инициализация.
68. Одномерные массивы. Ввод-вывод.
69. Алгоритм сортировки массива простым выбором.
70. Алгоритм сортировки массива «пузырек».
71. Многомерные массивы. Понятие.
72. Многомерные массивы. Описание.
73. Многомерные массивы. Инициализация.
74. Многомерные массивы. Ввод-вывод.
75. Строки. Понятие. Описание.
76. Операции со строками.
77. Процедуры и функции обработки строк.
78. Записи. Понятие Описание.
79. Обработка записей.
80. Записи с вариативной частью.
81. Множества. Понятие. Описание.
82. Операции со множествами.
83. Процедуры и функции обработки множеств.
84. Текстовые файлы. Доступ к данным в текстовых файлах.
85. Алгоритм работы с текстовыми файлами.
86. Процедуры и функции обработки текстовых файлов.
87. Бестиповые файлы. Доступ к данным в бестиповых файлах.
88. Алгоритм работы с бестиповыми файлами.
89. Процедуры и функции обработки бестиповых файлов.
90. Компонентные файлы файлы. Доступ к данным в компонентных файлах.
91. Алгоритм работы с компонентными файлами.
92. Процедуры и функции обработки компонентными файлов.
93. Подпрограммы. Понятие. Назначение подпрограмм.
94. Виды подпрограмм.
95. Отличие подпрограмм разных видов друг от друга.
96. Подпрограммы. Структура программы.
97. Локальные и глобальные переменные.
98. Обмен данными между подпрограммами.
99. Процедуры. Описание.
100.
Процедуры. Вызов.
101.
Функции. Описание.
102.
Функции. Вызов.
103.
Виды параметров подпрограмм
104.
Открытые массивы.
105.
Открытые строки.
106.
Бестиповые параметры.
107.
Параметры процедурного типа.
108.
Рекурсивные подпрограммы. Понятие.
109.
110.
111.
112.
113.
114.
115.
116.
117.
118.
119.
120.
121.
122.
123.
124.
125.
126.
127.
128.
129.
Рекурсивные подпрограммы. Пример.
Модули. Понятие.
Модули. Структура.
Модули. Общий алгоритм работы с модулем.
Стандартные модули языка Паскаль.
Указатель. Понятие
Указатель. Виды.
Указатель. Основные операции.
Указатель. Функции работы с указателями.
Динамическая переменная. Понятие.
Динамическая переменная. Создание динамических переменных.
Динамическая переменная. Удаление динамических переменных.
Динамические структуры данных. Понятие.
Динамические структуры данных. Преимущества и недостатки.
Динамические структуры данных. Списки. Виды связных списков.
Динамические структуры данных. Линейные списки.
Динамические структуры данных. Стек. Понятие.
Динамические структуры данных. Стек. Работа со стеком.
Динамические структуры данных. Очередь. Работа с очередью.
Динамические структуры данных. Очередь. Понятие.
130.
¶Вопросы к коллоквиуму ¶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. Основные стандарты в сфере IT.
¶38. Подходы к определению информации. ¶39.
Понятие информации. ¶40.
Аспекты рассмотрения информации. ¶41.
Понятие данных. ¶42.
Понятие знаний. ¶43.
Понятие языка программирования. ¶44. Факторы
развития языка программирования. ¶45. Виды языков программирования. ¶46.
Машинный код. Понятие. Пример. ¶47. Язык программирования низкого уровня.
Понятие. Пример. ¶48.
Язык программирования высокого уровня. Понятие. Пример.
¶49. Язык программирования сверхвысокого уровня. Понятие. Пример. ¶50.
Понятие парадигмы программирования. ¶51.
Основные парадигмы
программирования. ¶52. Основные идеи структурного программирования. ¶53.
Примеры языков структурного программирования. ¶54.
Парадигмы
объектно-ориентированного программирования. ¶55. Примеры языков объектноориентированного программирования. ¶56.
Основные идеи логического и
функционального программирования. ¶57.
Примеры языков функционального и
логического программирования. ¶58.
Основные идеи агентно-ориентированного
программирования. ¶59. Понятие транслятора. ¶60. Виды трансляторов. ¶61. Этапы
трансляции. ¶62.
Задачи лексического анализа. ¶63. Задачи синтаксического анализа.
¶64. Задачи семантического анализа. ¶65.
Понятие макроса. ¶66.
Задачи фазы
синтеза. ¶67. Понятие синтаксиса языка программирования. ¶68.
Две основные части
синтаксиса языка программирования. ¶69.
Состав формы Бэкуса-Наура. ¶70. Состав
расширенной формы Бэкуса-Наура. ¶71. Пример правила в БНФ. ¶72.
Дерево
грамматического разбора. ¶73.
Порождающие грамматики. ¶74. Распознающие
грамматики. ¶75.
Классы грамматик иерархии Хомского. ¶76.
Пример правила
задания контекстных зависимостей. ¶77. Абстрактный и конкретный синтаксис. ¶78.
Понятие семантики языка программирования. ¶79.
Синтаксическая
прагматика языка программирования. ¶80.
Семантическая прагматика языка
программирования. ¶
¶¶