uzluga.ru
добавить свой файл
Перечень

вопросов кандидатского экзамена по специальности

05.13.15 – Вычислительные машины, комплексы и компьютерные сети


РАЗДЕЛ 1. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ ВЫЧИСЛИТЕЛЬНЫХ МАШИН И СЕТЕЙ


  1. Основные понятия комбинаторного анализа.

  2. Понятие теории алгоритмов.

  3. Марковские процессы.

  4. Основы теории графов, операции над графами.

  5. Понятие «модель»: основные свойства моделей, их классификация.

  6. Языки моделирования.

  7. Методы обработки результатов моделирования.

  8. Анализ и синтез конечных автоматов.

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


РАЗДЕЛ 2. ПРИНЦИПЫ ОРГАНИЗАЦИИ ВЫЧИСЛИТЕЛЬНЫХ МАШИН


  1. Классификация ЭВМ.

  2. Основные характеристики ЭВМ.

  3. Регистры хранения и сдвига

  4. Счетчики, дешифраторы, селекторы, мультиплексоры.

  5. Программируемые логические матрицы.

  6. Классификация и основные технические характеристики запоминающих устройств (ЗУ).

  7. Оперативные ЗУ (ОЗУ). Назначение и принцип работы.

  8. Внешняя память. Организация и основные устройства на магнитных барабанах, дисках, лентах, картах.

  9. Основные методы записи и контроля информации. Принципы сопряжения с ЭВМ.

  10. Машинные носители информации: гибкие магнитные диски, магнитные ленты. оптические диски. Средства подготовки данных на машинных носителях.

  11. Функциональная организация центрального процессора (ЦП).

  12. Матричные, конвейерные и ассоциативные процессоры.

  13. Ввод-вывод и обмен информацией в ЭВМ и вычислительных системах.

  14. Унифицированные системы связей - интерфейсы, их основные типы и выполняемые функции.

  15. Аппаратура передачи данных.

РАЗДЕЛ 3. СХЕМОТЕХНИКА И ОСНОВЫ КОНСТРУИРОВАНИЯ ВЫЧИСЛИТЕЛЬНЫХ МАШИН


  1. Основные характеристики и параметры типовых узлов цифровых вычислительных машин (ЦВМ) в интегральном исполнении (регистров, счетчиков, дешифраторов, селекторов, мультиплексоров, сумматоров, арифметико-логических модулей, модулей ЗУ).

  2. Большие и сверхбольшие интегральные схемы и проблемы их универсализации.

  3. Программируемые логические матрицы, микропроцессоры.

  4. Надежность ЭВМ и систем.

  5. Методы повышения надежности.

  6. Надежность программного обеспечения.

  7. Контроль и диагностика ЭВМ и систем.

  8. Корректирующие коды.

  9. Методы диагностики неисправностей, диагностические тесты, программы динамической диагностики и отладки.


РАЗДЕЛ 4. КОМПЬЮТЕРНЫЕ СЕТИ


  1. Основные категории сетей, классификация.

  2. Основные подсистемы сети.

  3. Понятие сетевого протокола. Требования к протоколам.

  4. Эталонная модель взаимного соединения открытых систем (модель ОСИ).

  5. Локальные вычислительные сети (ЛВС). Определение и основные свойства.

  6. Топология сетей. Основные виды топологических структур, их преимущества, недостатки и области применения.

  7. Передающая среда. Ее разновидности: витая пара, коаксиальный кабель, оптоволокно, беспроводная среда, в том числе открытые атмосферные каналы на базе лазерных и инфракрасных источников.

  8. Алгоритмы и методы управления передачей данных. Кадрирование.

  9. Методы множественного доступа. Методы повторной передачи (ARQ).

  10. Шина со случайным доступом (Ethernet).

  11. Шина и кольцо с маркерным доступом.

  12. Технологии доступа к беспроводной среде (стандарты IEEE 802.11, Bluetooth и HiperLAN).

  13. Технология ISDN. Алгоритм работы, основные характеристики.

  14. Протокол X.25. Алгоритм работы, основные характеристики.

  15. Технология ATM. Основные компоненты, уровни и интерфейсы.

  16. Спутниковые сети. Разновидности, примеры.

  17. Назначение транспортного уровня. Транспортная служба. Транспортный протокол.

  18. Алгоритмы управления потоками.

  19. Алгоритмы обнаружения отказов узлов и изолированных узлов.

  20. Стек протоколов TCP/IP.

  21. Управление трафиком в ATM.

  22. Структура прикладного уровня и совместное функционирование верхних уровней сетевой иерархии.

  23. Сеансовый уровень и его назначение.

  24. Уровень представления и его назначение.

  25. Архитектура обеспечения безопасности.

  26. Аутентификация сообщений и пользователей. Электронная подпись.


РАЗДЕЛ 5. МАТЕМАТИЧЕСКИЕ МЕТОДЫ АНАЛИЗА И СИНТЕЗА
ВЫЧИСЛИТЕЛЬНЫХ МАШИН И КОМПЬЮТЕРНЫХ СЕТЕЙ



  1. Метод анализа. Основные методы моделирования, задачи, решаемые при моделировании.

  2. Интерпретация статистических результатов моделирования, точность статистических оценок.

  3. Показатели качества и эффективности функционирования сетей.

  4. Применение теории массового обслуживания для моделирования информационно-вычислительных сетей.

  5. Приближенные методы исследования сетей массового обслуживания (теорема Нортона, диффузионная аппроксимация, методы анализа средних значений, методы свертки, асимптотические методы).

  6. Цепи Маркова, их применение и методы анализа.

  7. Методы анализа сетевого трафика.

  8. Проектирование локальных сетей.

  9. Системы имитационного моделирования.

  10. Понятие оптимальной маршрутизации.

  11. Методы оценки эффективности алгоритмов управления потоками.

  12. Структурная надежность сетей.