Билеты по информатике

Ответы на 36 экзаменационных билетов по информатике.

1. Информатика как наука. Свойства информации. Информация и сообщения. Меры информации – синтаксическая, семантическая и прагматическая.

2. Измерение информации, единицы измерения информации. Дискретизация и квантование. АЦП и ЦАП, их основные характеристики.

3. Представление целых чисел компьютере. Системы счисления. Особенности двоичной системы счисления. Перевод чисел между двоичной и десятичной системами счисления.

4. Представление целых (положительных и отрицательных) чисел и операции с ними. Представление дробных чисел с фиксированной точкой.

5. Машинные числа с плавающей точкой – нормализованные числа, форматы хранения. Свойства множества машинных чисел. Стандарт IEEE~754.

6. Представление символьной информации – кодовые таблицы, UNICODE, UTF. 7. Булева алгебра. Высказывания, логические переменные и функции. Свойства элементарных функций алгебры логики.

8. Теорема Жегалкина (АНФ). Связь арифметических и логических операций. Полный одноразрядный арифметический сумматор.

9. Канал связи – пропускная способность, функции, типы ошибок.

10. Схемы обнаружения ошибок – контроль четности, контрольные суммы, CRC.

11. Кодирование информации с исправлением ошибок – упреждающее и ретроспективное. Тройное резервирование, прямоугольный код.

12. Код Хэмминга. Расстояние Хэмминга.

13. Основы LDPC и кодов Рида-Соломона. Перемежающиеся коды.

14. Криптология, секретная система, типы криптографических методов. Криптографические хэш-функции. Генераторы случайных и псевдослучайных чисел.

15. Классификация и примеры методов симметричного шифрования. Сети Фейстеля.

16. Асимметричное шифрование. RSA алгоритм.

17. ЭЦП, основные виды ЭЦП. Классическая схема ЭЦП.

18. Сжатие данных. Избыточность. Универсальное сжатие.

19. Коды переменной длины – статистическое кодирование. Коды Шеннона-Фано и Хаффмана.

20. LZW. Адаптивная модель. Сжатие и восстановление.

21. Сжатие с потерями. Алгоритм JPEG основные элементы.

22. Среды передачи данных, типы доступа к среде передачи данных.

23. Понятие об интерфейсах и протоколах. Стек протоколов. Модель OSI.

24. Основное сетевое оборудование.

25. Стек ТСР/IР. Функции и протоколы уровней.

26. Протоколы IPv4 – адресация.

27. Протоколы IРv4 – маршрутизация, фрагментация. Особенности IРv6.

28. Основные протоколы транспортного и прикладного уровня.

29. Уровни программного обеспечения. Системное и прикладное ПО. Операционная система и ее основные функции.

30. Классификация операционных систем. Требования, предъявляемые к ОС. Основные семейства ОС.

31. Архитектура ОС. Файловые системы. Подсистема управления процессами.

32. Алгоритмы. Основные свойства алгоритмов. Способы записи алгоритмов. Блок-схема, структурная блок-схема. Языки программирования. Типы языков программирования.

33. Большие данные. Принципы работы с большими данными. Модель MapReduce.

34. Структурные и алгоритмические абстракции. Проектирование структур данных. Основные принципы объектного программирования – инкапсуляция, наследование, полиморфизм.

35. Архитектуры современного компьютерного программного обеспечения. Проектирование программных интерфейсов.

36. Паттерны (шаблоны) проектирования. Типовые решения и библиотеки программных модулей, используемые при разработке компьютерного программного обеспечения.