GEK / Перечень вопросов 2014

ВЫЧИСЛИТЕЛЬНЫЕ КОМПЛЕКСЫ, СИСТЕМЫ И СЕТИ

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

2. Структурированная кабельная система (СКС). Иерархия в СКС. Выбор типа кабеля для подсистем СКС.

3. Повторители и концентраторы. Мосты и коммутаторы. Принципы работы мостов. Понятие домена коллизий.

4. Техническая реализация коммутаторов. Управление потоком данных при полудуплексной и полнодуплексной работе.

5. Логическая топология сетей Ethernet. Классификация Ethernet. Ethernet на витой паре. Ethernet на коаксиальном кабеле.

6. Технология Ethernet. Метод доступа к среде CSMA/CD.

7. Технология Fast Ethernet. Три вида Fast Ethernet. Сохранение протокола в Fast Ethernet.

8. Технология Gigabit Ethernet. Основные проблемы и способы их решения. Спецификация физической среды.

9. Технология 100VG-AnyLan. Топология оборудования и хабы. Кадр передачи.

10. Организация сетей Token-Ring и FDDI. Спецификация физической среды.

11. DHCP. Распознавание имен в сетях на базе Windows NT.

12. Протокол ARP. ARP-таблица, порядок преобразования адресов, запросы и ответы.

13. Протокол IP. Прямая и косвенная маршрутизация.

14. Маршрутизация в глобальных вычислительных сетях. Перенаправление маршрутов в сети TCP/IP.

15. Протокол пересылки файлов FTP.

16. Гипертекстный протокол HTTP. Методы GET, HEAD, POST, PUT DELETE, TRACE.

17. Способы организации параллельной обработки информации в вычислительных системах.

18. Многомашинные вычислительные комплексы.

19. Многопроцессорные вычислительные комплексы. Основные типы структурной организации многопроцессорных вычислительных комплексов.

20. Организация конвейерных вычислительных систем. Принципы построения операционных блоков конвейерных вычислительных систем.

21. Принципы построения и структура блоков памяти конвейерных вычислительных систем. Конвейерные процессоры.

22. Вычислительные системы с систолической структурой.

23. Структура матричной вычислительной системы. Способы построения процессорного поля матрицы.

24. Эталонная модель взаимодействия открытых систем.

25. Структура стека протоколов TCP/IP и протокол межсетевого взаимодействия IP.

26. Адресация в IP-сетях. Особенности протокола IP.V6.

27. Отображение IP-адресов на локальные адреса и автоматизация процесса назначения IP-адресов.

28. Беспроводные компьютерные сети. Стандарт IEEE 802.11.

29. Структурная организация корпоративных сетей.

30. Коммуникационное оборудование корпоративных сетей.

АРХИТЕКТУРА ВМС

1. Иерархическая структура памяти ЭВМ. Назначение и организация кэш-памяти. Понятие ассоциативности кэша. Многоуровневая организация кэша.

2. Программная модель микропроцессора x86. Классификация, перечень и назначение пользовательских регистров.

3. Вспомогательные последовательные интерфейсы I2C и SPI. Протоколы передачи, формат кадров.

4. Организация системы прерываний ПЭВМ. Аппаратные и программные прерывания, таблица векторов прерываний.

5. Классификации архитектур вычислительных систем. Классификация Флинна. Классификация Фенга.

6. Классификация периферийных устройств. Классификация интерфейсов. Основные характеристики и разъемы.

7. Архитектура подсистемы памяти ПЭВМ. Классификация устройств хранения данных, их основные характеристики.

8. Накопители на жестких дисках. Устройство НЖМД. Методы записи информации.

9. Организация устройств на оптических дисках. Технология записи информации на оптические диски. Конструкция оптического привода.

10. Твердотельные накопители (SSD). Принцип работы. Классификация, преимущества и недостатки.

11. Организация графической подсистемы ЭВМ. Используемые интерфейсы, память, основные параметры.

12. Устройство ЭЛТ мониторов. Принцип действия, основные характеристики.

13. Устройство ЖК мониторов. Принцип действия, основные характеристики.

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

15. Принцип работы LED дисплеев. Перспективы развития данной технологии.

16. Организация звуковой подсистемы ЭВМ. Конструкция, принцип работы, интерфейсы подключения.

17. Устройства печати. Классификация. Конструкция, принцип работы. Интерфейсы подключения.

18. Устройства сканирования. Конструкция, принцип действия, интерфейсы подключения.

19. Организация работы контроллера клавиатуры. Принцип работы буфера клавиатуры.

20. Организация и назначение интерфейса RS-232. Используемые уровни сигналов, формат кадра при асинхронной передаче, управление потоком данных.

21. Беспроводной интерфейс Bluetooth. Принцип работы, основные характеристики.

22. Системная шина PCI. Формат пакетов, физический и электрический интерфейсы.

23. Организация прямого доступа к памяти. Цель, реализация и задачи управления контроллера прямого доступа к памяти.

24. Фон-неймановская (принстонская) и гарвардская архитектуры. Организация пространств памяти и ввода-вывода. Основные методы снижения энергопотребления микропроцессорных ЭВМ.

25. Особенности организации архитектур CISC и RISC. Основные достоинства и недостатки.

26. Особенности применения микропроцессорной ЭВМ и микроконтроллерной системы.

27. Назначение системных шин. Структура системной магистрали микропроцессорной системы.

28. Интерфейс Centronix, назначение сигналов, формат протокола обмена данными.

29. Организация подсистемы ввода-вывода ПЭВМ. Программирование системы ввода-вывода.

30. Классификация интерфейсов внешних накопителей. Различие между интерфейсами и общие характеристики.

ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОЕКТИРОВАНИЕ И ПРОГРАММИРОВАНИЕ

1. Раскрыть смысл следующих понятий: «наследование», «инкапсуляция», «полиморфизм». Привести примеры кода на одном из объектно-ориентированных языков C++, Java или C#.

2. Специальные функции члены класса: конструкторы, деструкторы, конструкторы копирования. Привести примеры кода на одном из объектно-ориентированных языков C++, Java или C#.

3. Перегрузка и переопределение методов и операторов. Привести примеры кода на одном из объектно-ориентированных языков C++, Java или C#.

4. Обработка исключений. Привести примеры кода на одном из объектно-ориентированных языков C++, Java или C#.

5. Область видимости и модификаторы доступа. Привести примеры кода на одном из объектно-ориентированных языков C++, Java или C#.

6. UML. Диаграмма вариантов использования. Привести пример.

7. UML. Диаграмма классов. Привести пример.

8. UML. Диаграмма последовательности. Привести пример.

9. UML. Диаграмма деятельности. Привести пример.

10. UML. Диаграмма кооперации. Привести пример.

11. UML. Диаграмма состояний. Привести пример.

12. UML. Диаграмма компонентов. Диаграмма развертывания. Привести пример.

13. Структурный паттерн проектирования «Компоновщик». Привести пример.

14. Структурный паттерн проектирования «Оболочка». Привести пример.

15. Структурный паттерн проектирования «Мост». Привести пример.

16. Структурный паттерн проектирования «Адаптер». Привести пример.

17. Структурный паттерн проектирования «Заместитель». Привести пример.

18. Структурный паттерн проектирования «Приспособленец». Привести пример.

19. Поведенческий паттерн проектирования «Команда». Привести пример.

20. Поведенческий паттерн проектирования «Наблюдатель». Привести пример.

21. Поведенческий паттерн проектирования «Состояние». Привести пример.

22. Поведенческий паттерн проектирования «Итератор». Привести пример.

23. Поведенческий паттерн проектирования «Цепочка обязанностей». Привести пример.

24. Поведенческий паттерн проектирования «Шаблонный метод». Привести пример.

25. Порождающий паттерн проектирования «Абстрактная фабрика». Привести пример.

26. Порождающий паттерн проектирования «Фабричный метод». Привести пример.

27. Порождающий паттерн проектирования «Одиночка». Привести пример.

28. Порождающий паттерн проектирования «Прототип». Привести пример.

29. Порождающий паттерн проектирования «Строитель». Привести пример.

30. Шаблон проектирования MVC. Привести пример.