«Организация ЭВМ и систем»
Карельская К.А.
1. Общая структура ЭВМ. Назначение основных блоков. Взаимодействие программного и аппаратного обеспечения ЭВМ. Основные характеристики ЭВМ.
2. Назначение и структура процессора. Назначение и взаимодействие основных блоков. Классификация процессоров.
3. Организация управления процессом обработки информации в процессоре: управляющие автоматы с “жесткой” и с хранимой в памяти логикой.
4. Типы структур команд. Способ расширения кодов операций.
5. Общая структура команды. Способы адресации операндов.
6. Система команд процессора: индексация и ее назначение. Особенности команд передачи управления и вызова подпрограмм.
7. Использование самоопределяемых данных. Понятие тегов и дескрипторов.
8. Типы архитектур МП. Ортогональность архитектуры МП.
9. CISC и RISC архитектуры МП. Особенность RISC архитектуры.
10. Принцип совмещения операций. Синхронный конвейер операций.
11. Асинхронный конвейер операций и его особенности.
12. Система прерываний программ. Функции и назначение.
13. Характеристики системы прерываний.
14. Особенности суперскалярных микропроцессоров.
15. КЭШ-память. Назначение. Принцип функционирования.
16. Основные функциональные характеристики блоков КЭШ-памяти.
17. Сравнительная характеристика организации КЭШ–памяти прямого отображения, ассоциативной и наборно-ассоциативной.
18. Примеры организации структуры КЭШа данных в МП Pentium II, Power PC.
19. Методы защиты памяти: метод граничных регистров, метод ключей защиты, защита отдельных ячеек.
20. Организация защиты памяти в микропроцессорах i286, i386, i486+: Сегментация памяти. Механизм дескрипторов. Назначение.
21. Организация защиты памяти в микропроцессорах i286, i386, i486+: защита по привилегиям. Кольца защиты.
22. Новые типы динамической памяти: EDRAM, CDRAM, SDRAM, RDRAM, SLDRAM.
23. Поддержка мультизадачности в микропроцессорах i486+. Использование сегмента состояния задачи.
24. Назначение и организация виртуальной памяти. Организация поддержки виртуальной памяти в МП i386+.
25. Параллельные вычислительные системы: понятие, классификация.
26. Модели архитектуры памяти вычислительных систем.
27. "Ceти ЭBM и cpeдcтвa тeлeкoммyникaций "
Абу-Абед Ф.Н.
1. Сети ЭВМ: понятие, становление, преимущества сетевой обработки данных.
2. Основные характеристики вычислительных сетей.
3. Классификация вычислительных сетей. Отличия классических LAN и GAN, тенденция их сближения.
4. Типовые структуры вычислительных сетей.
5. Методы коммутации в вычислительных сетях. Способы мультиплексирования каналов связи.
6. Задачи системотехнического проектирования сетей ЭВМ.
7. Анализ задержек передачи сообщений в сетях передачи данных.
8. Задача оптимального выбора пропускных способностей каналов связи (прямая и обратная постановки).
9. Семиуровневая модель взаимодействия открытых систем. Функции уровней.
10. Прохождение данных через уровни модели OSI. Функции уровней.
11. Протоколы и функции канального уровня.
12. Протоколы повторной передачи. Анализ производительности.
13. Протоколы и функции сетевого уровня. Таблицы маршрутизации.
14. Классификация алгоритмов маршрутизации.
15. Задача оптимальной статической маршрутизации.
16. Стек ТСР/IP. Протоколы прикладного уровня.
17. Системы адресации в стеке ТСР/IP.
18. Протокол IP.
19. IP-адреса. Использование масок в IP-адресах.
20. Протокол TCP.
21. Технология X.25: структура, стек протоколов.
22. Технология X.25: формат пакетов, установление виртуального соединения.
23. Технология ISDN: пользовательский интерфейс.
24. Технология ISDN:стек прототипов.
25. Технология Frame Relay.
26. Чистая и синхронная ALOHA.
27. Технология локальных сетей. Уровни LLC и MAC. Способы доступа.
28. Технология Ethernet.
29. Технология Token Ring.
30. Технология FDDI.
31. Анализ временных характеристик в локальных сетях.
«Базы данных»
Попов А.В.
1. Основные принципы построения баз данных, проблемы хранения больших объемов информации.
2. Уровни представления информации, понятие модели данных.
3. Основные типы СУБД.
4. Взаимодействие базы данных и прикладных программ.
5. Реляционная модель данных, основные понятия.
6. Теоретические основы реляционного исчисления, использование исчисления предикатов первого порядка.
7. Использование реляционной алгебры в реляционной модели данных.
8. Иерархический и сетевой подходы при построении баз данных, основные понятия, достоинства и недостатки.
9. Реляционные базы данных: достоинства и недостатки.
10. Основные компоненты СУБД и их взаимодействие. Типы и структуры данных.
11. Обработка данных в СУБД, основные методы доступа к данным, использование структуры данных типа «дерево».
12. Поиск информации в БД с использованием структуры типа «бинарное дерево».
13. Поиск информации в БД с использованием структуры типа «сильно ветвящееся дерево».
14. Методы хеширования для реализации доступа к данным по ключу.
15. Представление данных с помощью модели «сущность-связь», основные элементы модели.
16. Типы и характеристики связей сущностей.
17. Построение диаграммы «сущность-связь» в различных нотациях.
18. Проектирование реляционных баз данных, основные понятия, оценки текущего проекта БД.
19. Понятие ключа в базах данных, первичные и внешние ключи.
20. Нормализация в реляционных базах данных, понятие нормальной формы при проектировании баз данных.
21. 1НФ: Основные определения и правила преобразования.
22. 2НФ: Основные определения и правила преобразования.
23. 3НФ: Основные определения и правила преобразования.
24. НФ Бойса-Кодда: Основные определения и правила преобразования.
25. 4НФ: Основные определения и правила преобразования.
26. Ограничения целостности для реляционной базы данных.