Информатика. 87 вопросов

87 вопросов по курсу информатики. Краткие ответы, в среднем 2-3 страницы на вопрос (всего 199 страниц).

1. Понятие информации. 1

2. Информационные системы, информационные процессы, информационные технологии. 2

3. Структурные (комбинаторная, аддитивная), статистическая и семантические меры информации. 5

4. Энтропия и ее свойства. 9

5. Методы передачи дискретных данных на физическом уровне. 10

6. Формула Шеннона для вычисления максимальной пропускной способности линии связи. 11

7. Цифровое (импульсное, потенциальное) кодирование и аналоговая модуляция. 12

9. Преобразование из аналогового представления сигнала к цифровому. 15

10. Теорема Котельникова. 17

11. Системы счисления. 19

12. Методы перевода из одной позиционной системы счисления в другую. 20

13. Симметричные системы счисления. 23

14. Фибоначчиева система счисления. 24

15. Система остаточных классов (СОК). 24

16. Перевод чисел из СОК в позиционную систему счисления. 25

17. Двоично-десятичное кодирование, коды Айкена и Штибица. 27

18. Комплексный критерий выбора системы счисления. 29

19. Представление чисел в цифровых устройствах. 33

20. Нормальная и нормализованная формы изображения чисел. 35

21. Погрешности представления чисел. 36

22. Представление чисел в формате ANSI / IEEE Std754. 38

23. Сравнительный анализ типов разрядных сеток. 41

24. Расчёт разрядной сетки. (Не совсем то, но все что нашлось) 41

25. Кодирование чисел в прямом, обратном, дополнительном и смешенном кодах. 43

26. Сложение чисел с фиксированной запятой на двоичных сумматорах прямого, обратного и дополнительного кодов. 45

27. Переполнение разрядной сетки. 46

28. Динамические и статические методы выявления переполнения. (Все что удалось найти) 48

29. Типы сдвигов, используемые в цифровых устройствах. 49

30. Арифметические операции над числами в формах с фиксированной и плавающей запятой. 51

31. Сложение чисел в формах с фиксированной и плавающей запятой. 54

32. Базовые алгоритмы умножения чисел в форме с фиксированной запятой. (Этот вопрос отвечает одновременно и на следующий, где требуется сравнение. Это единственная толковая статья которую удалось найти) 56

33. Сравнительный анализ базовых алгоритмов умножения чисел в форме с фиксированной запятой. (См. Вопрос №32) 59

34. Умножение чисел в форме с плавающей запятой. 59

35. Деление чисел с фиксированной и плавающей запятой. 60

36. Извлечение квадратного корня из чисел в формах с фиксированной и плавающей запятой. 64

37. Методы ускорения выполнения арифметических операций. 65

38. Кодирование информации как средство обеспечения контроля работы ЭВМ. 67

39. Контроль арифметических и логических операций. 72

40. Контроль передачи информации (проверка на четность, коды Хэмминга, циклические коды). 74

41. Кодирование с минимальной избыточностью. 77

42. Код Шеннона-Фано, код Хаффмана, арифметическое кодирование. 78

43. Методы кодирования Лемпеля-Зива (LZ77, LZ78) и их модификации. 84

44. Методы группового и относительного кодирования. 89

45. Методы сжатия информации с потерями. 91

46. Булева алгебра. 94

47. Интерпретации булевой алгебры. 96

48. Преобразование булевых выражений в дизъюнктивную (конъюнктивную) нормальную форму. 99

49. Совершенная ДНФ и совершенная КНФ. 100

50. Функциональная полнота булевых функций. 101

51. Импликанты булевых функций и их свойства. 103

52. Сокращенная и приведенная ДНФ. 104

53. Минимизация булевых функций с помощью карт Карно. 105

54. Логические функции и логические схемы. 108

55. Основные типы комбинационных схем. 114

56. Задачи анализа и синтеза электронных схем. 115

57. Последовательность синтеза логических схем. 116

58. Синтез схем с использованием свойств не полностью определенных функций. 118

59. Формальные логические модели (исчисление высказываний, исчисление предикатов). 120

60. Логический вывод на основе исчисления высказывании и исчисления предикатов. 122

61. Логическое программирование. 126

62. Пример использования логического программирования для анализа схем. 127

63. Многозначные логики. 128

64. Нечеткая логика. 130

65. Многоуровневая организация аппаратного и программного обеспечения ЭВМ. 131

66. Уровень электронных схем. 135

67. Технологии элементной базы. 136

68. Уровень логических элементов. 137

69. Типовые узлы ЭВМ. 138

70. Микроархитектурный (микропрограммный) уровень. 145

71. Язык функционального микропрограммирования. 146

72. Уровень архитектуры системы команд. 148

73. Традиционная (фон-неймановская) архитектура ЭВМ. 148

74. Управление последовательностью выполнения команд в системах с нетрадиционной архитектурой (управление потоком данных, управление по запросу). 151

75. Форматы команд, режимы адресации. 155

76. Механизмы передачи данных. 158

77. Особенности CISC, RISC и VLIW (EPIC) архитектур микропроцессоров. 161

78. Классификация вычислительных систем по Флинну. 164

79. Аппаратное обеспечение персональных компьютеров (системный блок и периферийные устройства). 166

80. Системное программное обеспечение. 171

81. Назначение и виды операционных систем. 173

82. Прикладное программное обеспечение. 176

83. Системы программирования. 181

84. Методологии разработки программного обеспечения. 183

85. Парадигмы программирования. Концепции баз данных, системы управления базами данных. 186

86. Базы знаний. 195

87. Модели представления и обработки 197

Литература:

Н.И. Иопа - Информатика

А.С. Грошев и П.В. Закляков - Информатика

A.A. Забуга - Теоретические основы информатики

Н.В. Макарова и Волков - Информатика

А.С. Савельев - Основы информатики

Б.Е. Стариченко - Теоретические основы информатики (3-ие издание)

О.А. Акулов и Медведев - Информатика. Базовый курс