Программирование

1. Лексемы языков программирования. Понятие типа данных. Встроенные типы данных на примере С-подобных языков и Ассемблера.

2. Операции и управляющие операторы.

3. Составные типы данных: массивы, структуры, классы.

4. Структура программы (С, С++, С#, Ассемблер). Функции и методы. Способы передачи параметров. Перегрузка функций и операций.

6. Время жизни и область действия переменных.

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

9. Инкапсуляция. Права доступа. Создание объектов классов. Конструкторы и деструкторы. Наследование. Полиморфизм. Раннее и позднее связывание.

11. Абстрактные классы. Статические члены и методы. Указатель this.

12. Дружественные функции и классы.

13. Способы адресации; способы объединения сегментов программы (Ассемблер).

14. Абстрактные структуры данных: стек, очередь, список, бинарное дерево (основные операции).

Примечание. Ассемблер = i486.

2. «Организация ЭВМ и систем»

1. Архитектура компьютера (ЭВМ). Виды архитектуры: программная и аппаратная. Прикладная и системная архитектура и их элементы.

2. Структурная организация компьютеров и ее отличие от архитектуры. Основные составляющие структурной организации.

3. Типы, форматы и способы представления данных, аппаратно поддерживаемые в ЭВМ.

4. Программная модель базового процессора Intel 8086.

5. Адресная структура основной памяти и принципы размещения информации в ней.

6. Основные режимы адресации, используемые в ЭВМ.

7. Режимы адресации базовой модели процессора Intel и способы их задания.

8. Принципы формирование физического адреса в базовой модели процессора Intel. Стандартное назначение сегментов и возможности его переопределения.

9. Классификация машинных команд базовой модели процессора Intel по их функциональному назначению.

10. Архитектурные принципы неймановских ЭВМ.

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

12. Принципы микропрограммного управления. Понятия микрооперации, микрокоманды, микропрограммы.

13. Упрощенная структура компьютера (ЭВМ).

14. Центральный процессор: его функции, состав и основные зарактеристики.

15. Конвейер команд: назначение, концепции и принципы построения.

16. Классический 6-ступенчатый конвейер команд и его фазы (этапы, стадии). Понятия суперконвейерной и гиперконвейерной обработки.

17. Суперскалярная обработка и способы ее реализации.

18. CISC- и RISC-архитектуры, их основные особенности и сравнительный анализ. Основные модели CISC- и RISC-процессоров.

19. Основные режимы работы процессоров Intel 80´86, Pentium: реальный и защищенный – и их особенности.

20. Основная память и ее характеристики.

21. Элементы статической (SRAM) и динамической (DRAM) памяти и их сравнительный анализ.

22. Периферийная часть компьютера и ее составляющие: устройства ввода/вывода и внешней памяти.

23. Система ввода/вывода, ее аппаратная и программная части.

24. Понятие, уровни представления и основные характеристики аппаратных интерфейсов. Основные виды шин и линий, входящих в состав аппаратного интерфейса. Классификация аппаратных интерфейсов.

25. Адресация ВУ. Порты ввода/вывода. Использование раздельного и единого адресного пространства для адресации памяти и портов ввода/вывода.

26. Способы организации ввода/вывода: программно управляемый (PIO), по прерываниям, в режиме прямого доступа к памяти (DMA), канальный ввод/вывод – и их сравнительный анализ.

27. Структура компьютера с единым интерфейсом, ее основные особенности и модификации.

28. Многошинная структура ПК на базе старших моделей процессоров Pentium. Назначение и основные функции северного и южного мостов (хабов). Стандартные интерфейсы (PCI, IDE, SCSI, USB, AGP), используемые в ПК, и их особенности.

29. Структура ЭВМ класса мэйнфрейм с каналами ввода/вывода. Основные виды используемых интерфейсов и их особенности.

30. Назначение и функции каналов ввода/вывода.

31. Классификация каналов ввода/вывода.

32. Иерархическая организация памяти компьютеров и ее обоснование. Характеристики уровней памяти.

33. Принцип локальности обращений: пространственный и временной аспекты в отношении команд и данных.

34. Назначение, концепции и принципы организации кэш-памяти.

35. Стратегии отображения (распределения): прямое отображение, полностью ассоциативное отображение, множественно-ассоциативное отображение, секторированное отображение (распределение секторов) — принципы их реализации и сравнительный анализ.

36. Основные стратегии замещения блоков в кэш-памяти: RAND, FIFO, LFU, LRU — принципы их реализации и сравнительный анализ. Стратегия Pseudo LRU и принципы ее реализации в кэш-памяти процессоров фирмы Intel.

37. Основные стратегии обновления блоков ОП: сквозная запись (WT) и обратная запись (WB) — принципы их реализации и сравнительный анализ.

38. Понятие и концепции виртуальной памяти.

39. Логический (виртуальный) адрес и его структура. Линейный и физический адреса. Объем логического, линейного и физического адресного пространства.

40. Организация виртуальной памяти на уровне сегментов. Селектор и дескриптор сегмента и их содержимое. Системные таблицы: GDT и LDT. Механизм преобразования логического адреса в линейный. Системные регистры, используемые в процессе преобразования: GDTR и LDTR – и их содержимое. Теневые регистры как средство ускорения преобразования.

41. Организация виртуальной памяти на уровне страниц. Системные таблицы: каталог таблиц страниц и и собственно таблица страниц. Элементы каталога (PDE) и таблицы страниц (PTE) и их содержимое. Механизм преобразования линейного адреса в физический. Системные регистры, используемые в процессе преобразования: CR2 и CR3 – и их содержимое. TLB как средство ускорения преобразования.

42. Усовершенствования страничного механизма в процессорах Pentium.

43. Назначение и концепции системы прерываний. Основные причины, приводящие к прерыванию программы.

44. Функции системы прерываний и их реализация на аппаратном и программном уровнях.

45. Процедура полинга и ее реализация на аппаратном и программном уровнях.

46. Механизм маскирования запросов и его реализация в процессорах Intel Pentium.

47. Сохранение и восстановление контекста программы на аппаратном и программном уровнях.

48. Программные и аппаратные прерывания и их отличия. Виды особых случаев: нарушение (fault) и ловушка (trap) — и их отличия.

49. Программируемый контроллер прерываний (PIC): его назначение и основные функции.

50. Принципы взаимодействия CPU и ведущего PIC.

51. Организация прерываний в базовой модели процессора Intel: основные причины прерываний, зарезервированные типы прерываний, приоритеты прерываний.

52. Особенности организации прерываний в реальном режиме. Зарезервированные типы прерываний. Таблица векторов прерываний. Вызов обработчика прерывания.

53. Особенности организации прерываний в защищенном режиме. Дескрипторная таблица прерываний (IDT) и ее элементы. Зарезервированные типы прерываний и особых случаев.

Дата добавления: 2015-09-06