Ответы на билеты по предмету: Программирование (Пример)
Содержание
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. корпоративная информационная система
50. интегрированная система масштаба предприятия
51. интегрированная система управления
52. методология (технология) программирования
53. распределенная информационная система
54. одноранговая информационная система
55. двухуровневая информационная система
56. малая информационная система
57. средняя информационная система
58. крупная информационная система
59. прямой код числа
60. обратный код числа
61. дополнительный код числа
62. экспоненциальная запись числа
63. двоично-десятичный код числа
64. беззнаковая форма числа
65. кодировка
66. растровая графика
67. векторная графика
68. дискретизация звука
69. MIDI-запись
70. MPEG-формат
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. объектно-ориентированное программирование
131. шаблонно-ориентированное программирование
132. система счисления
133. число
134. цифра
135. позиционная система счисления
136. непозиционная система счисления
137. базис системы счисления
138. основание системы счисления
139. алфавит системы счисления
140. смешанная система счисления
141. P-Q-ичная система счисления
142. Алгоритм
143. Массовость алгоритма
144. Дискретность алгоритма
145. Результативность алгоритма
146. Понятность алгоритма
147. Точность алгоритма
148. Конечность алгоритма
149. Определенность алгоритма
150. Эффективность алгоритма
151. Детерминированность алгоритма
152. Блок-схема
153. Действие
154. Псевдокод
155. Структурное программирование
156. Язык программирования
157. Программа
158. Исполнитель алгоритма
159. Система команд исполнителя
160. Команда исполнителя
161. Универсальный исполнитель алгоритмов
162. Анализ задачи
163. Обследование задачи
164. Постановка задачи
165. Математическая модель задачи
166. Декомпозиция
167. Итерация
168. Эвристика
169. Трансляция
170. Объектный код
171. Компилятор
172. Интерпретатор
173. Сборка программы
174. Загрузочный файл
175. Интегрированная среда программирования
176. Рекуррентная формула
177. Порядок рекуррентной формулы
178. Линейная однородная рекуррентная формула
179. Нелинейная рекуррентная формула
180. Линейная неоднородная рекуррентная формула
181. Линейная рекуррентная формула с переменными коэффициентами
182. Рекурсия
183. Прямая рекурсия
184. Косвенная рекурсия
185. Рекурсивный стек
186. Прямой ход рекурсии
187. Обратный ход рекурсии
188. Откат
189. Бэктрекинг
190. Сложность алгоритма по данным
191. Сложность алгоритма по времени вычисления
192. Управляющий граф алгоритма
193. Оценка сложности «пессимиста»
194. Средняя оценка сложности
195. Рекуррентная функция сложности рекурсивной процедуры
196. Точная оценка сложности
197. Верхняя оценка сложности
198. Нижняя оценка сложности
199. задача
200. Разрешимые задачи
201. Неразрешимые задачи
202. Общая задача
203. Частная задача
204. Сложность задачи
205. Оптимизация алгоритма
206. Задача полиномиальной сложности
207. Задача экспоненциальной сложности
208. Класс задач Р
209. Класс задач EXP
210. Класс задач NP
211. Тип данных
212. переменная
213. Базовый тип данных
214. Составной тип данных
215. Скалярный тип данных
216. Мощность типа данных
217. Иерархия типов данных
218. Стандартный тип данных
219. Сложный тип данных
220. Диаграмма Вирта
221. Форма Бэкуса-Наура
222. Терминальный символ
223. Нетерминальный символ
224. Тип перечисление
225. Ограниченный тип
226. Тип множество
227. Конструктор множества
228. Массив
229. Регулярный тип
230. Запись
231. Комбинированный тип
232. Селектор записи
233. Файл
234. Схема перебора элементов массива
235. Линейная схема перебора элементов массива
236. Нелинейная схема перебора элементов массива
237. Класс задач на массивах № 1
238. Класс задач на массивах № 2
239. Класс задач на массивах № 3
240. Класс задач на массивах № 4
241. Синхронная обработка элементов массива
242. Асинхронная обработка элементов массива
243. Барьерный элемент массива
244. Статические переменные
245. Динамические переменные
246. Ссылочное значение
247. Ссылочный тип
248.
Список
249. Стек
250. Дек
251. Очередь
252. Циклический список
253. Сжатое хранение списка
254. Индексное хранение списка
255. Дерево
256. Поддерево
257. Вырожденное дерево
258. Упорядоченное дерево
259. Степень вершины дерева
260. Лист дерева
261. Концевая вершина дерева
262. Терминальная вершина дерева
263. Корень дерева
264. Вершина-родитель
265. Вершина-потомок
266. Длина пути к вершине дерева
267. Глубина дерева
268. Бинарное дерево
269. Сильно ветвящееся дерево
270. Прямой обход дерева
271. Обратный обход дерева
272. Концевой обход дерева
273. Стандартная форма представления дерева
274. Обратная форма представления дерева
275. Расширенная форма представления дерева
276. Идеально-сбалансированное дерево
277. Определяющее вхождение идентификатора
278. Прикладное вхождение идентификатора
279. Стандартный идентификатор
280. Таблица идентификаторов
281. Модуль ввода/вывода
282. Лексический анализатор
283. Синтаксический анализатор
284. Семантический анализатор
285. Генератор кода
286. Листинг
287. Равные деревья
288. АВЛ-дерево
289. Красно-черное дерево
290. Черная высота дерева
291. Дерево случайного поиска
292. Приоритет вершины
293. В-дерево
294. Разряженная матрица
295. Коэффициент слабой заполненности матрицы
296. Треугольная матрица
297. Ленточная матрица
298. Ширина ленты матрицы
299. Сортировка
300. Ключ элемента
301. Внутренняя сортировка
302. Внешняя сортировка
303. Линейные сортировки
304. Нелинейные сортировки
305. Простые сортировки
306. Комбинированные сортировки
307. Сравнительные сортировки
308. Распределительные сортировки
309. сортировка с обособленным ключом
310. Сортировка с необособленным ключом
311. Хеширование
312. Хэш-функция
313. Рехеширование
314. Линейное рехеширование
315. Случайное рехеширование
316. перестановка
317. сочетание
318. разбиение
319. Граф
320. Смежные вершины (ребра)
321. Инцедентные вершины (ребра)
322. Ориентированный граф
323. Помеченный граф
324. Петля в графе
325. Маршрут в графе
326. Замкнутый маршрут
327. Открытый маршрут
328. Цепь в графе
329. Простая цепь
330. Расстояние между вершинами графа
331. Степень вершины графа
332. Матрица инцеденций
333. Матрица смежности
334.
Список ребер графа
335.
Список инцедентности графа
336. Вес дуги графа
337. Длина пути в графе
338. Цикл в графе
339. сильносвязанная компонента графа
340. двусвязная компонента графа
341. остовное дерево
342. сеть
343. поток в сети
344. Тестирование
345. принципы тестирования
346. инспекция исходного текста
347. сквозной просмотр
348. проверка за столом
349. тестирование как «черного ящика»
350. тестирование как «белого ящика»
351. пошаговое тестирование
352. отладка
353. принципы отладки
354. метод грубой силы
355. метод индукции
356. метод дедукции
357. критерий завершения тестирования
358. отладка методом тестировани
Выдержка из текста
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. корпоративная информационная система
50. интегрированная система масштаба предприятия
51. интегрированная система управления
52. методология (технология) программирования
53. распределенная информационная система
54. одноранговая информационная система
55. двухуровневая информационная система
56. малая информационная система
57. средняя информационная система
58. крупная информационная система
59. прямой код числа
60. обратный код числа
61. дополнительный код числа
62. экспоненциальная запись числа
63. двоично-десятичный код числа
64. беззнаковая форма числа
65. кодировка
66. растровая графика
67. векторная графика
68. дискретизация звука
69. MIDI-запись
70. MPEG-формат
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. объектно-ориентированное программирование
131. шаблонно-ориентированное программирование
132. система счисления
133. число
134. цифра
135. позиционная система счисления
136. непозиционная система счисления
137. базис системы счисления
138. основание системы счисления
139. алфавит системы счисления
140. смешанная система счисления
141. P-Q-ичная система счисления
142. Алгоритм
143. Массовость алгоритма
144. Дискретность алгоритма
145. Результативность алгоритма
146. Понятность алгоритма
147. Точность алгоритма
148. Конечность алгоритма
149. Определенность алгоритма
150. Эффективность алгоритма
151. Детерминированность алгоритма
152. Блок-схема
153. Действие
154. Псевдокод
155. Структурное программирование
156. Язык программирования
157. Программа
158. Исполнитель алгоритма
159. Система команд исполнителя
160. Команда исполнителя
161. Универсальный исполнитель алгоритмов
162. Анализ задачи
163. Обследование задачи
164. Постановка задачи
165. Математическая модель задачи
166. Декомпозиция
167. Итерация
168. Эвристика
169. Трансляция
170. Объектный код
171. Компилятор
172. Интерпретатор
173. Сборка программы
174. Загрузочный файл
175. Интегрированная среда программирования
176. Рекуррентная формула
177. Порядок рекуррентной формулы
178. Линейная однородная рекуррентная формула
179. Нелинейная рекуррентная формула
180. Линейная неоднородная рекуррентная формула
181. Линейная рекуррентная формула с переменными коэффициентами
182. Рекурсия
183. Прямая рекурсия
184. Косвенная рекурсия
185. Рекурсивный стек
186. Прямой ход рекурсии
187. Обратный ход рекурсии
188. Откат
189. Бэктрекинг
190. Сложность алгоритма по данным
191. Сложность алгоритма по времени вычисления
192. Управляющий граф алгоритма
193. Оценка сложности «пессимиста»
194. Средняя оценка сложности
195. Рекуррентная функция сложности рекурсивной процедуры
196. Точная оценка сложности
197. Верхняя оценка сложности
198. Нижняя оценка сложности
199. задача
200. Разрешимые задачи
201. Неразрешимые задачи
202. Общая задача
203. Частная задача
204. Сложность задачи
205. Оптимизация алгоритма
206. Задача полиномиальной сложности
207. Задача экспоненциальной сложности
208. Класс задач Р
209. Класс задач EXP
210. Класс задач NP
211. Тип данных
212. переменная
213. Базовый тип данных
214. Составной тип данных
215. Скалярный тип данных
216. Мощность типа данных
217. Иерархия типов данных
218. Стандартный тип данных
219. Сложный тип данных
220. Диаграмма Вирта
221. Форма Бэкуса-Наура
222. Терминальный символ
223. Нетерминальный символ
224. Тип перечисление
225. Ограниченный тип
226. Тип множество
227. Конструктор множества
228. Массив
229. Регулярный тип
230. Запись
231. Комбинированный тип
232. Селектор записи
233. Файл
234. Схема перебора элементов массива
235. Линейная схема перебора элементов массива
236. Нелинейная схема перебора элементов массива
237. Класс задач на массивах № 1
238. Класс задач на массивах № 2
239. Класс задач на массивах № 3
240. Класс задач на массивах № 4
241. Синхронная обработка элементов массива
242. Асинхронная обработка элементов массива
243. Барьерный элемент массива
244. Статические переменные
245. Динамические переменные
246. Ссылочное значение
247. Ссылочный тип
248.
Список
249. Стек
250. Дек
251. Очередь
252. Циклический список
253. Сжатое хранение списка
254. Индексное хранение списка
255. Дерево
256. Поддерево
257. Вырожденное дерево
258. Упорядоченное дерево
259. Степень вершины дерева
260. Лист дерева
261. Концевая вершина дерева
262. Терминальная вершина дерева
263. Корень дерева
264. Вершина-родитель
265. Вершина-потомок
266. Длина пути к вершине дерева
267. Глубина дерева
268. Бинарное дерево
269. Сильно ветвящееся дерево
270. Прямой обход дерева
271. Обратный обход дерева
272. Концевой обход дерева
273. Стандартная форма представления дерева
274. Обратная форма представления дерева
275. Расширенная форма представления дерева
276. Идеально-сбалансированное дерево
277. Определяющее вхождение идентификатора
278. Прикладное вхождение идентификатора
279. Стандартный идентификатор
280. Таблица идентификаторов
281. Модуль ввода/вывода
282. Лексический анализатор
283. Синтаксический анализатор
284. Семантический анализатор
285. Генератор кода
286. Листинг
287. Равные деревья
288. АВЛ-дерево
289. Красно-черное дерево
290. Черная высота дерева
291. Дерево случайного поиска
292. Приоритет вершины
293. В-дерево
294. Разряженная матрица
295. Коэффициент слабой заполненности матрицы
296. Треугольная матрица
297. Ленточная матрица
298. Ширина ленты матрицы
299. Сортировка
300. Ключ элемента
301. Внутренняя сортировка
302. Внешняя сортировка
303. Линейные сортировки
304. Нелинейные сортировки
305. Простые сортировки
306. Комбинированные сортировки
307. Сравнительные сортировки
308. Распределительные сортировки
309. сортировка с обособленным ключом
310. Сортировка с необособленным ключом
311. Хеширование
312. Хэш-функция
313. Рехеширование
314. Линейное рехеширование
315. Случайное рехеширование
316. перестановка
317. сочетание
318. разбиение
319. Граф
320. Смежные вершины (ребра)
321. Инцедентные вершины (ребра)
322. Ориентированный граф
323. Помеченный граф
324. Петля в графе
325. Маршрут в графе
326. Замкнутый маршрут
327. Открытый маршрут
328. Цепь в графе
329. Простая цепь
330. Расстояние между вершинами графа
331. Степень вершины графа
332. Матрица инцеденций
333. Матрица смежности
334.
Список ребер графа
335.
Список инцедентности графа
336. Вес дуги графа
337. Длина пути в графе
338. Цикл в графе
339. сильносвязанная компонента графа
340. двусвязная компонента графа
341. остовное дерево
342. сеть
343. поток в сети
344. Тестирование
345. принципы тестирования
346. инспекция исходного текста
347. сквозной просмотр
348. проверка за столом
349. тестирование как «черного ящика»
350. тестирование как «белого ящика»
351. пошаговое тестирование
352. отладка
353. принципы отладки
354. метод грубой силы
355. метод индукции
356. метод дедукции
357. критерий завершения тестирования
358. отладка методом тестировани
Список использованной литературы
2. Бауэр Ф.Л., Гооз Г. Информатика. Вводный курс: в 2-х т. – М., Мир, 1990. – 336с. и 423с.
3. Брукшир Дж. Введение в компьютерные науки. Общий обзор. – М., Издательский Дом «Вильямс», 2001. – 688с.
4. Лядова Л.Н., Мызникова Б.И., Фролова Н.В. Основы информатики и информационных технологий. – Пермь, Перм. ун-т, 2004. – 328с.
5. Румянцев Д., Монастырский Л. Путь программиста: опыт создания личности программиста. – М., Издательский Дом ИНФРА-М, 2000. – 864с.
6. Семакин И.Г., Залогова Л.А., Русаков С.В., Шестакова Л.В. Информатика. Базовый курс для 7-9 классов. – М., Лаборатория Базовых Знаний, 2000. – 384с.
7. Вирт Н. Алгоритмы + структуры данных = программы. – М.:, Мир, 1985.
8. Вирт Н. Алгоритмы и структуры данных. – М.:, Мир, 1989.
9. Кнут Д. Искусство программирования для ЭВМ. Том
1. Основные алгоритмы. – М.:, Мир, 1976.
10. Кнут Д. Искусство программирования для ЭВМ. Том
3. Сортировка и поиск. – М.:, Мир, 1978.
11. Дейкстра Э. Дисциплина программирования. – М.:, Мир, 1978.
12. Дал У., Дейкстра Э., Хоор К. Структурное программирование. – М.:, Мир, 1975.
13. Грэхем Р., Кнут Д., Паташник О. Конкретная математика. Основание информатики. – М.: Мир, 1998. – 703 с.
14. Королев Л.Н., Миков А.И. Информатика. Введение в компьютерные науки. – М.: Высшая школа, 2002.
15. Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. – М.:, Мир, 1979.
16. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. – М.:, Мир, 1980.
17. Баррон Д. Рекурсивные методы в программировании. – М.:, Мир, 1974.
18. Берзтисс А. Структуры данных. М: Статистика, 1974. – 408с.
19. Кормен Т., Лейзерсон Ч., Ривест Р. Алгоритмы: построение и анализ. М., МЦНМО, 2000. – 960с.
20. Липский В. Комбинаторика для программистов. М: Мир, 1988. – 213с.
21. Майерс Г. Искусство тестирования программ. М: Финансы и статистика, 1982. – 176с.
22. Майерс Г. Надежность программного обеспечения. М: Мир, 1980. – 360с.
23. Проценко В.С., Чаленко П.И., Сорока Р.А. Техника программирования. Киев: Выщы школа, 1990. – 183с.
