Экзаменационные вопросы по Информатике для групп И811

Экзаменационные вопросы по Информатике
для групп И811, И821, И831
1. Понятие информации. Свойства информации.
2. Аналоговые и цифровые сигналы. Аддитивные и мультипликативные помехи.
Методы борьбы с помехами.
3. Двоичная система счисления. Перевод между двоичной и десятичной системами.
4. Шестнадцатиричная система счисления. Перевод между двоичной и
шестнадцатиричной системами.
5. Кодирование символов (кодовые страницы).
6. Методы архивации информации. Примеры.
7. Методы шифрования информации. Ключ шифрования и пример шифрования
сообщения в двоичной кодировке. Шифрование с открытым и закрытым ключом.
8. Основные блоки компьютера и их назначение.
9. Логические (булевские функции). Значимые и фиктивные переменные. Функции от
одной переменной. Функции от двух переменных.
10. Законы булевской логики.
11. Таблица истинности и совершенная дизъюнктивно нормальная форма. Алгоритм
построения СДНФ по таблице истинности.
12. Упрощение булевских выражений. Таблица Куайна.
13. Реализация логических элементов в виде электрических схем.
14. Триггера.
15. Назначение операционной системы. Многозадачность, драйвера, службы и
сервисы, интерфейсы.
16. Средства разработки ПО. Ассемблер и языки высокого уровня. Трансляторы,
компиляторы, интерпретаторы, отладчики.
17. Блок-схемы алгоритмов. Примеры алгоритмов поиска максимального значения и
сортировки массива.
18. Синтаксис языка JavaScript. Условия, циклы, массивы. Примеры поиска
максимального, суммирования, сортировки на JavaScript.
19. Концепция структурного программирования. Пример использования определяемых
пользователем функций в JavaScript
20. Концепция объектно-ориентированного программирования – инкапсуляция,
наследование, полиморфизм. Объектная модель документа на JavaScript
21. Компьютерные сети. Топология. MAC и IP – адреса. Порядок их назначения.
22. Доменные имена и сервера DNS.
23. Назначение протоколов HTTP, FTP, SMTP
24. Назначение СУБД и модели представления данных – иерархическая, сетевая,
реляционная.
25. Методы ускорения поиска в базе данных – индексация, кэширование, хэширование
26. Файл-серверная и клиент-серверная архитектуры. Язык структурированных
запросов SQL.