Вопросы к экзамену
1. Понятие информатики. История развития информатики. Место информатики в ряду других фундаментальных наук, структура информатики.
2. История развития компьютерной техники.
3. Понятия информация, информационный процесс, свойства информации.
4. Единицы измерения информации (вероятностный, объемный и семантический подход).
5. Кодирование сигналов: текста (таблицы кодирования), графики (растровая и векторная графика, форматы растровых и векторных файлов, их достоинства и недостатки).
6. Квантование сигналов на примере кодирования звука (квантование по уровню, частота дискретизации, разрядность, характеристика степени сжатости звука).
7. Файловая система (FAT16, FAT32,NTFS),дорожка, кластер, сектор, загрузочный сектор, таблица размещения файлов.
8. Перевод целых чисел делением на основание новой системы счисления (из десятичной - в систему счисления с основанием 2, 8, 16; из двоичной или с любым другим основанием - в десятичную). Перевод дробной части умножением на основание новой системы счисления (из десятичной - в двоичную, из двоичной - в десятичную).
9. Взаимосвязь систем счисления с основаниями 2, 8, 16.
10. Автоматное изображение числа: представление целого числа, чисел с фиксированной и плавающей точкой в двоичном коде в машинном слове длиной 16 разрядов, 32 разряда.
11. Прямой, обратный, дополнительный коды, примеры перевода положительных и отрицательных чисел.
12. Двоичный полусумматор, сумматор. Таблицы истинности, схемы.
13. Сложение чисел, представленных в форме с плавающей запятой, на двоичном сумматоре прямого кода (ДСПК). Схема ДСПК. Примеры сложения.
14. Сложение чисел, представленных в форме с плавающей запятой, на двоичном сумматоре дополнительного кода (ДСДК). Схема ДСДК. Примеры сложения.
15. Сложение чисел, представленных в форме с плавающей запятой, на двоичном сумматоре обратного кода (ДСОК). Схема ДСОК. Примеры сложения.
16. Переполнение разрядной сетки. Условие переполнения. Признаки переполнения для ДСПК, ДСДК, ДСОК. Представление числа в модифицированном коде, нормализация числа, нарушение нормализации, модифицированный сдвиг вправо и влево.
17. Шифрование и кодирование.
18. Экономические и правовые аспекты информационных технологий.
19. Структурная схема микропроцессора.
20. Абстрактные автоматы (машина Тьюринга, автомат Поста).
21. Понятие алгоритма. Основные методы построения и анализа алгоритмов,
22. Свойства логических функций отрицания, сложения, умножения, сложения по модулю 2
23. Свойства логических функций импликации, эквивалентности.
24. Законы алгебры логики. Примеры решения задач.
25. Задачи анализа и синтеза переключательных схем. Синтез схемы, управляющей включением кондиционера в трех режимах.
26. Классическая архитектура ЭВМ и принципы фон Неймана.
27. Периферийные устройства ПК. Монитор, клавиатура, мышь. Сканеры, принтеры. Их характеристики.
28. Шинная архитектура ЭВМ: микропроцессор, оперативная и постоянная память, шины данных и шины адреса. Их характеристики.
29. Платформы современных компьютеров. Состав и назначение основных элементов персонального компьютера. Понятие вычислительной системы.
30. Локальные сети ЭВМ, топология сетей, сетевое оборудование
31. Глобальные сети ЭВМ, протоколы, модели взаимодействия в сети(OSI).
32. Характеристика основных информационных ресурсов Internet. Поиск информации в Internet. Адрес файла (универсальный указатель ресурса URL), доменная система адресов.
33. Защита информации. Задачи и методы защиты. Принцип достаточности защиты. Криптография, криптоанализ, криптостойкость.
34. Виды компьютерных вирусов, способы защиты от них, работа с антивирусными программами.
35. Программные средства реализации информационных процессов. Классификация прикладного программного обеспечения.
36. Виды обеспечения САПР. Современные информационные технологии (CAD, CAM, CAE, PDM, ERP системы, понятие CALS технологий).
37. Обзор системного ПО. ОС Windows. Системы программирования.
38. Технологии программирования. Уровни языков программирования. Критерии качества программы. Понятия транслятор, компилятор, тестирование, отладка.