5.3 Обработка данных средствами вычислительной техники

1. Графы. Способы реализации.

2. Графы. Обходы графов.

3. Графы. Кратчайшие расстояния

4. Графы. Построение минимального остовного дерева

5. АТД список. Реализация с помощью указателей.

6. АТД стек. Реализация с помощью указателей.

7. АТД очередь. Реализация с помощью указателей.

8. АТД деревья. Реализация с помощью указателей. Обходы деревьев.

9. Назначение и структура файлов баз данных. Основные характеристики баз данных. Типы полей, используемых в базах данных.

10. Основные понятия реляционной базы данных.

11. Архитектура файл-сервер. Достоинства и недостатки.

12. Формы языка SQL, их назначение. Составные части языка SQL.

13. Администрирование баз данных. Права доступа пользователей к данным (язык SQL).

14. Архитектура «выделенный сервер баз данных». Достоинства и недостатки.

15. Архитектура «сервер приложений». Достоинства и недостатки.

5.4 Основы объектно-ориентированного программирования

1. Основные принципы объектно-ориентированного программирования

2. Особенности реализации класса

3. Конструкторы и деструкторы

4. Наследование классов.

5. Режимы доступа: внешнее, защищенное и внутреннее наследование:

6. Переопределение операторов (перегрузка операций)

5.5 Архитектура вычислительных систем и сетей

1. Архитектура семейства персональных ЭВМ IBM PC.

2. Конвейерные вычислительные системы.

3. Матричные вычислительные системы.

4. Мультипроцессорные вычислительные системы.

5. Вычислительные системы с программируемой структурой.

6. Назначение ЭМ ВОС и всех уровней протокольного стека.

7. Формат протокола стандарта сети Ehternet и принцип работы.

8. Формат маркера и формат протокола стандарта сети FDDI и принцип работы.

9. Принцип работы коммутаторов. Типы коммутаторов. Функции комму-таторов (схемы)

10. Стек протокола TCP/IP. Инкапсуляция протоколов TCP/IP.

11. Принцип организации многосетевого постоянного виртуального канала по технологии Frame Relay. Формат кадра.

12. Адресация в сети Интернет

13. Принцип работы протокола MPLS

5. Защита компьютерной информации

1. Основные понятия обеспечения безопасности информации: конфиденциальность, целостность, доступность.

2. Виды мер обеспечения информационной безопасности: законодательные, морально-этические, организационные, технические, программно-математические.

3. Основные защитные механизмы построения систем защиты информации: идентификация и аутентификация. Разграничение доступа. Контроль целостности.

4. Криптографические механизмы конфиденциальности, целостности и аутентичности информации. Электронная цифровая подпись.

5. Понятие компьютерного вируса, пути его распространения, проявление действия.

6. Модели поведения компьютерных вирусов; деструктивные действия вируса; разрушение программы защиты, схем контроля или изменение состояния программной среды; воздействия на программно-аппаратные средства защиты информации.

7. Классификация антивирусных программ. Программы-детекторы, программы-доктора, программы-ревизоры, программы-фильтры. Профилактика заражения вирусом.