Вопросы на сессию. Типы вопросов, встречающихся в итоговом тесте по информатике

• Название: Типы вопросов, встречающихся в итоговом тесте по информатике
• Дата: 23.01.2022
• Размер: 159.61 Kb.
• Имя файла: Вопросы на сессию.pdf
• Тип: Лекции; #339555

1
Типы вопросов, встречающихся в итоговом тесте по информатике
1. Понятия об информации, сформулированные разными учеными, и рассмотренные на вводной лекции.
2. Понятие об информации, закрепленное в законе 149-ФЗ.
3. Классификация понятий об информации.
4. Понятие об информации, принятое за рабочее в рамках данного курса информатики.
5. Определение метода интерпретации данных.
6. Свойства информации.
7. Применимость формулы Шеннона для расчета количества информации.
8. Определение информатики как междисциплинарного научного направления.
9. Определение информатики согласно взглядам академиков Моисеева Н.Н.,
Дородницина А.А.
10. Определение информатики согласно взглядам академика Глушкова В.М.
11. Определение системы счисления.
12. Определение позиционной системы счисления.
13. Классификация систем счисления.
14. Что такое основание позиционной системы счисления.
15. Нахождение возможного основания позиционной системы счисления для некоторого числа.
16. Мощность алфавита позиционной системы счисления.
17. Сравнение чисел, заданных в разных системах счисления.
18. Перевод чисел из одной позиционной традиционной системы счисления в другую.
19. Вычислить количество указанных цифр в записи числа в определенной системе счисления.
20. Выполнение арифметических операций над числами по правилам разных позиционных традиционных систем счисления.
21. Мощность алфавита систем счисления со смешанным основанием.
22. Вычисление величины коррекции в системе со смешанным основанием.

2 23. Вычисление количества запрещенных комбинаций для систем со смешанным основанием.
24. Нахождение тетрад для проведения коррекции при сложении/вычитании чисел в
2-10 системе.
25. Применимость двоично-десятичной системы.
26. Представление чисел в прямом коде.
27. Выполнение вычитания чисел в прямом коде.
28. Определение обратного и дополнительного кодов.
29. Необходимость использования обратных и дополнительных кодов.
30. Перевод чисел в обратный и дополнительный коды и наоборот.
31. Сложение и вычитание чисел в обратном и дополнительном кодах.
32. Несимметричный код со смещением.
33. Понятие разрядной сетки.
34. Понятие формы представления чисел.
35. Вычисление диапазонов представления чисел, представленных в разных формах.
36. Распознавание формы представления чисел по способу разбиения разрядной сетки на поля.
37. Представление чисел в формате с фиксированной запятой.
38. Общие сведения о стандарте IEEE754.
39. Общие правила представления чисел в форматах стандарта IEEE754.
40. Представление чисел в формате половинной точности (нормализованных, ненормализованных, а также специальные случаи).
41. Сравнение чисел, записанных в формате половинной точности.
42. Сложение чисел в формате половинной точности.
43. «Пограничные» числа в формате половинной точности: максимальное
(минимальное) положительное нормализованное число, максимальное
(минимальное) положительное ненормализованное число.
44. Представление чисел в формате одинарной точности (нормализованных, ненормализованных, а также специальные случаи).
45. Общие правила выполнения арифметических операций над числами c плавающей точкой.

3 46. Понятие машинного нуля.
47. Способы задания логической функции.
48. Свойства множества комбинаций значений переменных логической функции.
49. Взаимосвязь количества логических переменных и количества уникальных наборов из значений.
50. Взаимосвязь количества логических переменных и количества уникальных логических функций.
51. Таблицы истинности основных логических функций.
52. Понятие об эквивалентных логических функциях.
53. Эквивалентные логические преобразования и законы алгебры логики.
54. Упрощение логических выражений при помощи эквивалентных преобразований.
55. Логическая функция задана табличным способом. Необходимо построить ее векторное описание (или наоборот).
56. Нахождение количества переменных логической функции по ее векторной записи.
57. Логическая функция задана аналитически. Необходимо построить ее векторное описание.
58. Логическая функция задана графическим способом. Необходимо построить ее векторное описание.
59. Логическая функция задана при помощи комбинационной схемы. Необходимо построить ее векторное описание логической функции.
60. Определение совершенного конъюнкта, совершенного дизъюнкта, макстерма, минтерма.
61. Определение СДНФ, СКНФ.
62. Построение СДНФ, СКНФ по векторному описанию логической функции.
63. Понятие минимального логического базиса.
64. Логическая функция задана аналитически. Необходимо представить ее в базисе
И-НЕ (ИЛИ-НЕ).
65. В чем заключается задача минимизации логической функции.
66. Определение МДНФ, МКНФ.

4 67. Минимизация логических функций методом карт Карно (общие теоретические моменты).
68. Задано заполнение карты Карно. Определить количество логических функций, необходимых для записи МДНФ (МКНФ).
69. Задано заполнение карты Карно. Необходимо записать МДНФ (МКНФ).
70. Логическая функция задана вектором. Указать заполнение карты Карно, которая будет ей соответствовать.
71. Задано заполнение карты Карно. Определить количество эквивалентных вариантов записи МДНФ (МКНФ).
72. Оценка сложности МДНФ и МКНФ.
73. Минимизация частично определенных функций при помощи карт Карно.
74. Определение дешифратора (полного дешифратора).
75. Определение неполного дешифратора.
76. Определение унитарного кода.
77. Перевод унитарного кода в десятичную систему.
78. Нахождение комбинации сигналов на входах дешифратора по комбинации сигналов на его выходах.
79. Взаимосвязь количества выходов и количества адресных входов у полного и неполного дешифраторов.
80. Логическая функция задана вектором. Определить, какое минимальное количество дешифраторов заданной разрядности потребуется для ее реализации.
81. Области применения дешифраторов.
82. УГО дешифраторов.
83. Внутреннее устройство дешифратора.
84. Определение мультиплексора.
85. Взаимосвязь количества информационных и адресных входов мультиплексора.
86. Нахождение сигнала на выходе мультиплексора по комбинации сигналов на входах.
87. Нахождение сигналов на определенных входах мультиплексора при условии, что известны сигналы на прочих входах, а также выходе.
88. Традиционное применение мультиплексоров.

5 89. Аналитическое описание работы мультиплексора.
90. Реализация логической функции, заданной векторно, на минимальном количестве мультиплексоров указанной размерности.
91. Внутреннее устройство мультиплексора.
92. Определение демультиплексора.
93. Отличие демультиплексора от дешифратора.
94. Взаимосвязь количества входов и количества выходов демультиплексора.
95. Применение демультиплексоров.
96. Восстановление пропущенных сигналов на входах (выходах) демультиплексора по известным сигналам.
97. Внутреннее устройство демультиплексора.
98. Определение шифраторов.
99. Классификация шифраторов.
100.
Определение диапазона формируемых кодов для полных и неполных шифраторов.
101.
Взаимосвязь входных и выходных комбинаций для простого полного шифратора.
102.
Внутреннее устройство простого полного шифратора.
103.
Устройство и функционирование приоритетного шифратора.
104.
Вычисление количества возможных комбинаций на входах приоритетного шифратора, приводящих к формированию заданной комбинации на выходах.
105.
Традиционное применение шифраторов.
106.
Определение цифрового компаратора.
107.
Предназначение цифрового компаратора.
108.
Количество входов и выходов цифрового компаратора.
109.
Таблица истинности для одноразрядного цифрового компаратора.
110.
Внутреннее устройство одноразрядного цифрового компаратора.
111.
Логические выражения, вычисляющие признаки «равно», «больше» для одноразрядных и многоразрядных цифровых компараторов.
112.
Внутреннее устройство последовательного и параллельного многоразрядных цифровых компараторов.

6 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.
Алгоритм выполнения различных сдвиговых операций.

7 138.
Применение сдвиговых операций для выполнения умножения и деления чисел.
139.
Внутреннее устройство регистра хранения.
140.
Внутреннее устройство регистра, реализующего сдвиг вправо с последовательной записью и последовательной выдачей информации.
141.
Внутреннее устройство регистра, реализующего сдвиг влево с последовательной записью и последовательной выдачей информации.
142. Внутреннее устройство регистра, реализующего сдвиг вправо с последовательной записью и параллельно-последовательной выдачей информации.
143. Внутреннее устройство регистра, реализующего сдвиг вправо с параллельно- последовательной записью и последовательной выдачей информации.
144. Внутреннее устройство универсального сдвигового регистра.
145. Определение счетчика.
146. Основные параметры счетчиков.
147. Классификация счетчиков.
148. Определение суммирующего, вычитающего, реверсивного счетчиков.
149. Определение счетчика с последовательным переносом между разрядами.
150. Определение счетчика с параллельным переносом между разрядами.
151. Определение счетчика с комбинированным переносом между разрядами.
152. Элементная база для построения счетчиков.
153. Восстановление пропущенных состояний в таблице переходов счетчика.
154. Работа счетчика задается последовательностью состояний (диаграммой переходов). Определить количество триггеров, необходимое для построения счетчика.
155. Работа счетчика задается диаграммой переходов. Определить модуль и шаг счета.
156. Задана схема счетчика. Определить, что это за счетчик.
157. Задано условное графическое обозначение счетчика. Определить, каким этот счетчик может быть (не может быть) из предложенных вариантов.
158. Сравнение разных счетчиков по их достоинствам и недостаткам.

8 159. Вычисление модуля счета, если известно максимальное значение и шаг.
160. Задано текущее состояние счетчика с параллельным переносом и карты
Карно, описывающие работу управляющей логики для отдельных триггеров.
Определить следующее состояние счетчика.
161. Обязательные свойства алгоритмов.
162. Виды алгоритмических структур.
163. Условные графические обозначения, используемые при построении блок- схем алгоритмов.
164. Принципы структурного программирования Дейкстры.
165. Понятие процедуры и функции в языках структурного программирования.
166. Понятие рекурсии.