Билеты к ГОСам Дневное отделение 2014

УТВЕРЖДАЮ

проректор по учебной работе и менеджменту качества

_________________ Е.Н. Живицкая

___________ 2013 г.

БИЛЕТЫ

к государственному экзамену

по специальности 1-40 02 01 «Вычислительные машины, системы и сети»

специализация специализация 1-40 02 01 01 Проектирование и применение локальных компьютерных сетей

2013 / 2014 учебный год

Билет № 1

1. Понятие класса и виды классов. Отличия классов от структур. Пример класса и экземпляров класса.

2. Принципы концепции ВМ фон Неймана.

3. Определение, классификация и топологии компьютерных сетей.

Билет № 2

1. Структура класса и спецификаторы доступа к элементам класса. Связь спецификаторов доступа с принципами объектно-ориентированного программирования. Пример объявления и использования базового класса.

2. Уровень «архитектура системы команд», его задачи. Какие факторы влияют на длину команды? Возможные пути сокращения длины команды.

3. Иерархическая модель управления в компьютерных сетях.

Билет № 3

1. Статические и константные члены класса. Особая инициализация таких переменных-членов класса. Необходимость создания и пример использования.

2. Проблема семантического разрыва. Способы её решения.

3. Детерминированные методы доступа к среде передачи данных.

Билет № 4

1. Конструктор и деструктор. Виды, необходимость создания и пример использования.

2. Аккумуляторная архитектура системы команд, достоинства и недостатки. Стековая архитектура системы команд, достоинства и недостатки.

3. Случайные методы доступа к среде передачи данных.

Билет № 5

1. Дружественные функции и дружественные классы. Необходимость создания и пример использования.

2. Регистровая архитектура системы команд, достоинства и недостатки. Архитектура системы команд с выделенным доступом к памяти.

3. Алгоритм работы и форматы кадров сетей Ethernet.

Билет № 6

1. Указатели на объекты. Указатель this. Применение указателей базового типа при работе с производными типами. Необходимость применения указателей и пример использования.

2. Принципы СISC, RISC и ЕPIC (IA-64) архитектур.

3. Физические уровни сетей Ethernet, Fast Ethernet и Gigabit Ethernet.

Билет № 7

1. Ссылки на объекты. Применение ссылок базового типа при работе с производными типами. Необходимость применения ссылок и пример использования.

2. В чём состоит особенность SIMD-команд и в каком формате должны быть представлены операнды? Что такое «арифметика с насыщением» и где она применяется?

3. Алгоритм работы и форматы кадров сетей Token Ring.

Билет № 8

1. Массивы экземпляров классов. Статические и динамические массивы экземпляров классов. Инициализация объектов массива. Вызов конструкторов и деструкторов при работе с массивами объектов.

2. Способы адресации операндов.

3. Общие сведения о технологиях FDDI и 100VG-AnyLAN.

Билет № 9

1. Перегрузка функций. Связь понятия с принципами объектно-ориентированного программирования. Неоднозначности при перегрузке функций. Влияние аргументов функции по умолчанию на перегрузку функций.

2. Определение понятий «шина», «транзакция шины». Целевое назначение шин. Иерархия шин.

3. Беспроводные компьютерные сети.

Билет № 10

1. Особенности перегрузки унарных и бинарных операторов. Необходимость использования дружественных функций для перегрузки операторов. Примеры перегруженных операторов.

2. Арбитраж шин. Алгоритмы смены приоритетов при арбитраже шин.

3. Структура и особенности локальных компьютерных сетей и внутренних сетей компаний.

Билет № 11

1. Перегрузка операторов new и delete. Виды, особенности, необходимость создания и пример использования.

2. Понятие протокола шины. Последовательность действий в процедуре квитирования установления связи. Синхронные и асинхронные шины, достоинства и недостатки. Методы повышения эффективности шин.

3. Структура и особенности глобальных компьютерных сетей.

Билет № 12

1. Функции преобразования. Необходимость создания и пример использования.

2. Основная проблема памяти и способ её решения. Иерархия запоминающих устройств. Принципы и свойства.

3. Структура и особенности компьютерных сетей для подключения удаленных пользователей.

Билет № 13

1. Простое наследование. Связь понятия с принципами объектно-ориентированного программирования. Передача параметров конструктору базового класса. Вызов конструкторов и деструкторов при наследовании. Необходимость применения и пример использования.

2. Статические и динамические ОЗУ. Принципы и свойства.

3. Повторители, концентраторы и другое пассивное оборудование компьютерных сетей.

Билет № 14

1. Множественное наследование. Связь понятия с принципами объектно-ориентированного программирования. Неоднозначности при множественном наследовании и их разрешение. Пример разрешения неоднозначностей.

2. Схемы расслоения памяти. Режимы доступа к микросхеме ЗУ.

3. Сетевые адаптеры.

Билет № 15

1. Применение базовых указателей и ссылок при работе с производными типами. Связь с принципами объектно-ориентированного программирования. Необходимость применения и пример использования.

2. Способы регенерации динамических ЗУ. Микросхемы SDRAM, отличия от асинхронных DRAM.

3. Мосты и шлюзы в компьютерных сетях.

Билет № 16

1. Виртуальные функции. Наследование виртуальных функций. Необходимость создания и пример использования.

2. Микросхемы DDR SDRAM. Принципы организации и работы, свойства.

3. Коммутаторы и маршрутизаторы в компьютерных сетях.

Билет № 17

1. Чисто виртуальные функции и понятие абстрактного класса. Необходимость создания и пример использования.

2. Ассоциативная память. Гарвардская архитектура в организации кэш.

3. Семейство протоколов TCP/IP.

Билет № 18

1. Сравнение раннего и позднего связывания. Связь понятия с принципами объектно-ориентированного программирования. Критерии практического использования.

2. Организация кэш-памяти: с полностью ассоциативным отображением, с прямым отображением, с множественно-ассоциативным отображением.

3. Протокол IPv4.

Билет № 19

1. Шаблонные функции. Конструкция шаблонной функции. Перегрузка шаблонной функции и явная специализация шаблонной функции. Необходимость создания и пример использования.

2. Синхронизация данных кэш-памяти и ОЗУ. Методы сквозной записи и обратной записи.

3. Протокол IPv6.

Билет № 20

1. Шаблонные классы. Конструкция шаблонного класса. Аргументы по умолчанию в шаблонных классах и явные специализации шаблонных классов. Необходимость создания и пример использования.

2. Система ввода-вывода, понятие и задачи. Совмещенное адресное пространство СВВ, достоинства и недостатки. Выделенное (изолированное) адресное пространство СВВ, достоинства и недостатки.

3. Адресация на различных уровнях иерархической модели. Протоколы ARP, RARP и DNS.

Билет № 21

1. Обработка исключительных ситуаций. Перехват всех исключительных ситуаций. Классы исключительных ситуаций. Необходимость создания и пример использования.

2. Структура ПУ. Модули ввода-вывода. Структура и функции.

3. Динамическое назначение адресов. Протоколы BOOTP, DHCP и PXE.

Билет № 22

1. Динамическая идентификация типов. Динамическая идентификация объектов шаблонных классов. Необходимость применения и пример использования.

2. Программно управляемый ввод/вывод. Ввод/вывод по прерываниям.

3. Динамическая маршрутизация на основе анализа векторов расстояний. Протоколы RIPv1 и RIPv2.

Билет № 23

1. Оператор dynamic_cast. Отличие dynamic_cast от оператора static_cast. Необходимость применения и пример использования. Применение оператора dynamic_cast к шаблонным классам.

2. Типы прерываний. Контроллеры прерываний ПК.

3. Динамическая маршрутизация на основе анализа состояния каналов. Протокол OSPF.

Билет № 24

1. Форматированный ввод-вывод с использованием флагов форматирования и манипуляторов формата. Пример использования.

2. Идентификация устройств при вводе/выводе по прерываниям.

3. Передача управляющих сообщений. Протоколы ICMP и SNMP.

Билет № 25

1. Понятие файла. Связь файла с потоком ввода-вывода. Получение информации о статусе ввода-вывода. Пример использования.

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

3. Протокол UDP.

Билет № 26

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

2. Программное и аппаратное устранение конфликтов по данным.

3. Протокол ТСР.

Билет № 27

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

2. Риски по управлению. Потери производительности на переходах. Способы решения проблемы условного перехода. Способы сокращения издержек на переходы.

3 Удаленные виртуальные терминалы. Протоколы TELNET и SSH.

Билет № 28

1. Пространства имен. Вложенные и неименованные пространства имен. Обращение к элементам пространства имен. Необходимость создания и пример использования.

2. Предсказание переходов – статический и динамический. Стратегии статического перехода.

3. Протокол FTP.

Билет № 29

1. Библиотека STL и стандартная библиотека C++. Сравнительный анализ и области применения.

2. Динамические схемы предсказания: А1-А5. Какая информация и как используется в качестве шаблона доступа к таблице предыстории переходов (PHT).

3. Электронная почта. Протоколы SMTP, POP3 и IMAP.

Билет № 30

1. Контейнеры последовательностей в библиотеке STL. Необходимость применения и пример использования.

2. Суперконвейерные процессоры. Особенности реализации. Переупорядочивание команд с использованием технологии «шелвинга».

3. Семейство протоколов IPX/SPX.

Билет № 31

1. Ассоциативные контейнеры в библиотеке STL. Необходимость применения и пример использования.

2. Суперскалярные процессоры. Особенности реализации. Переименование регистров. Буфер восстановления последовательности команд.

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

Билет № 32

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

2. Способы организации УУ. Понятия микрооперации, микрокоманды, микропрограммы.

3. Вычислительные системы типа ОКМД.

Билет № 33

1. Реализация пользовательского контейнера STL. Области применения и пример использования.

2. Способы организации памяти микропрограмм. Кодирование микрокоманд. Горизонтальный, вертикальный способы кодирования. Кодирование микрокоманд. Смешанный способ кодирования команд.

3. Вычислительные системы типа МКОД.

Билет № 34

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

2. Параллелизм. Уровни параллелизма. Закон Амдала. Закон Густафсона.

3. Вычислительные системы типа МКМД.

Билет № 35

1. Функторы в библиотеке STL. Необходимость применения и пример использования.

2. Мультипроцессорная когерентность кэш-памяти. Протокол MESI.

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

Рассмотрены и рекомендованы к утверждению на заседании кафедры Электронных вычислительных машин

протокол № 9 от 9.12.2013 г.

Заведующий кафедрой ЭВМ _____________________/М.М. Татур/

Одобрены и рекомендованы к утверждению Советом факультета Компьютерных систем и сетей

протокол № 5 от 23.12.2013 г.

Председатель _____________________/В.А. Прытков/