 |
|
по дисциплине «Информатика» – 1 семестр обучения
1. Что такое информатизация?
2. Чем обусловлена неизбежность информатизации общества?
3. Каковы признака информационного общества?
4. Что является объектом информатики как научной дисциплины? Что является предметом информатики как научной дисциплины?
5. Что способствовало выделению информатики в отдельную науку?
6. Перечислите этапы предыстории информатики. С чем связано начало истории информатики?
7. Что понимается под информационной технологией?
8. Какие два основных элемента образуют информационную технологию?
9. Посредством чего реализуются информационные технологии?
10. Какова цель информационной технологии?
11. Перечислите шесть подсистем, входящих в структуру АИС.
12. На какие два класса делятся АИС по организации информационных процессов?
13. На какие три класса делятся отраслевые АИС?
14. Что такое информационный ресурс общества?
15. Как связаны информационные технологии и информационный ресурс?
16. Что изучает теоретическая информатика? Что изучает прикладная информатика?
17. Дайте определение информации. Поясните термин «данные».
18. Изобразите общую схему передачи информации.
19. Что описывает функция х(t), представляющая информационное сообщение?
20. Что является источником аналоговой информации? Какой функцией представляется эта информация?
21. Какой функцией представляется дискретная информация? Что является источником такой информации?
22. Поясните термины "компьютер", "вычислительная машина"
23. Какая вычислительная машина является аналоговой? Для чего используются такие машины?
24. Какая вычислительная машина называется цифровой? Почему ЦВМ является универсальным вычислительным средством?
25. Поясните термины "алфавит", "буква" и "слово", используемые при представлении информации в ЦВМ.
26. Какие свойства информации называются внешними? Какие свойства информации называются внутренними?
27. Что такое качество информации?
28. Важнейшими показателями качества информации является достоверность и защищенность. Что означает каждое из этих свойств?
29. Важнейшими показателями качества информации является конфиденциальность и доступность. Что означает каждое из этих свойств?
30. Важнейшим внешним свойством информации является адекватность, что означает это свойство?
31. Как называются два свойства информации, связанные с процессом ее хранения?
32. На какие две группы делится информация по способу ее внутренней организации?
33. Что такое знания?
34. Какими свойствами обладают знания?
35. Перечислите способы измерения количества информации.
36. В чем состоит суть энтропийного подхода к измерению информации?
37. Как рассчитать количество информации в сообщении, состоящем из N равновероятных символов?
38. Как рассчитать количество информации в сообщении, состоящем из N не равновероятных символов?
39. В чем состоит особенность объемного способа измерения информации? Что называется битом?
40. При каких условиях объемный (V) и энтропийный (H) способ измерения количества информации дают один и тот же результат: H=V=n, бит?
41. Выполнение расчета количества информации в сообщении. Соответствие между единицами измерения количества информации (бит, байт, Кбайт, Мбайт, Гбайт).
42. Приведите нестрогое определение алгоритма.
43. Каковы составляющие любой алгоритмической модели?
44. Перечислите три основных класса алгоритмических моделей.
45. Каков набор элементарных шагов и способ определения следующего шага в арифметической модели алгоритмов?
46. Что необходимо сделать для задания конкретной машины Тьюринга (алгоритма)?
47. Что является количественной характеристикой сложности программы в алгоритмическом способе измерения информации?
48. Из каких действий состоит элементарный шаг машины Тьюринга?
49. Что необходимо сделать для задания нормальной модели алгоритма (Маркова)?
50. Каковы правила применения допустимых подстановок в нормальной модели алгоритма?
51. В каком случае конкретная задача является алгоритмически неразрешимой?
52. Что называется системой счисления? Чем различаются системы счисления?
53. Чем различаются системы счисления?
54. В чем состоит отличие аддитивной системы счисления от аддитивно-мультипликативной?
55. В чем состоит отличие позиционной системы счисления от непозиционной?
56. Что называется основанием позиционной системы счисления?
57. На чем основана запись произвольного числа X в К-ичной позиционной системе счисления?
58. При каком условии количество букв алфавита в К-ичной позиционной системе счисления равно К?
59. В чем состоят преимущества двоичной системы счисления? Что является неудобным в этой системе?
60. Что понимается под точностью изображения числа X в той или иной позиционной системе счисления?
61. Каково правило сохранения точности изображения числа X при переводе его из одной позиционной системы счисления в другую.
62. Какой вывод следует из требования сохранения точности изображения числа X при переводе его в другую позиционную систему счисления?
63. Как пошагово выполняется перевод изображения целой части числа Х из Р-ичной в Q-ичную систему счисления?
64. Как пошагово выполняется перевод изображения дробной части числа Х из Р-ичной в Q-ичную систему счисления.
65. Какая система счисления называется смешанной (Q-P)-ичной)? Каково условие однозначности записи чисел в смешанной системе счисления?
66. Как на практике используется свойство смешанных систем счисления, основания которых связаны соотношением Р = Ql, где / — целое положительное число.
67. Как выполнить переход от изображения числа, заданного в Q-ичной позиционной системе счисления, к изображению этого же числа в P-ичной системе, если Р = Ql, где / — целое положительное число.
68. Задачи по системам счисления. Операции с двоичными числами (сложение, вычитание, деление, умножение). Перевод целых чисел из одной системы счисления в другую. Нахождение основания системы счисления по исходным данным.
69. Что называется машинным словом? Почему числовая информация в ЭВМ может быть представлена только с определенной точностью?
70. Сформулируйте основные свойства числовой системы ЭВМ.
71. Поясните местоположение и назначение знакового бита в числовой системе ЭВМ со знаком и без знака.
72. Как выполняется переход от кода к числу при использовании числовой системы ЭВМ со знаком?
73. Как выполняется операция дополнение до единицы и операция дополнение до двух?
74. Перечислите коды, которые используются в ЭВМ для хранения чисел и операций с ними.
75. Поясните назначение и местоположение в ЭВМ индикатора переноса и индикатора переполнения.
76. От чего конкретно зависит условие правильности арифметической операции в процессоре ЭВМ?
77. Как в ЭВМ выполняется операция вычитания положительных чисел A-B?
78. Как в ЭВМ представляется символьная информация?
79. Каковы требования к построению схем преобразования символьной информации.
80. Какой диапазон кода ASCII используется для международной кодировки, и какой - для национальной?
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. Каковы функции диспетчера Д1, входящего в структуру вычислительной системы?
107. Каковы функции диспетчера Д2, входящего в структуру вычислительной системы?
108. Перечислите блоки, входящие в обобщенную структурную схему ЭВМ неймановской архитектуры.
109. Изобразите обобщенную структурную схему ЭВМ неймановской архитектуры.
110. Для чего используется термин «архитектура ЭВМ». Каковы основные компоненты архитектуры ЭВМ?
111. Для чего используются термины «конфигурация ЭВМ», «организация ЭВМ».
112. Приведите определение «команды ЭВМ». Изобразите структуру команды в памяти ЭВМ.
113. Каково значение принципов построения ЭВМ, сформулированных Дж. фон Нейманом в 1945 г.?
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. Какие операции выполняет процессор при выполнении обращения к подпрограмме (команда САLL <адрес>)?
140. Какие операции выполняет процессор при завершении работы подпрограммы (команда RETURN)?
141. Стек организован по принципу «последним вошел – первым вышел». Поясните, «что входит» «откуда входит» и «куда выходит»?
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. Что представляет собой МП с архитектурой RISC?
173. Из каких видов памяти состоит внутренняя память ПЭВМ?
174. С какой целью выполняется сегментация оперативной памяти ПЭВМ?
175. Перечислите атрибуты сегментов оперативной памяти ПЭВМ.
176. Перечислите сегменты оперативной памяти ПЭВМ в порядке возрастания адресов.
177. Поясните назначение сегмента оперативной памяти ПЭВМ Базовая память.
178. Что является минимальной единицей размещения данных в дисковых запоминающих устройствах?
179. Каковы достоинства использования кластеров больших размеров?
180. Каковы атрибуты физического формата диска?
181. Какова структура файловой системы FAT?
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. В чем особенность методов перебора вариантов при разработке алгоритмов?