- •Билет 1.
- •Обработка данных в субд, основные методы доступа к данным, использование структуры данных типа «дерево».
- •Общая структура эвм. Назначение основных блоков. Взаимодействие программного и аппаратного обеспечения эвм.
- •Сети эвм: понятие, становление, преимущества сетевой обработки данных.
- •Билет 2.
- •Основные компоненты субд и их взаимодействие. Типы и структуры данных
- •Основные характеристики эвм.
- •Основные характеристики вычислительных сетей.
- •Билет 3.
- •Реляционные базы данных: достоинства и недостатки.
- •Назначение и структура процессора. Назначение и взаимодействие основных блоков.
- •Классификация вычислительных сетей. Отличия классических lan и gan, тенденция их сближения.
- •1. По территориальной рассредоточенности
- •2. Масштаб предприятия или подразделения, кому принадлежит сеть
- •Билет 4.
- •Классификация процессоров.
- •1. По числу бис в микропроцессорном комплекте:
- •2. По назначению:
- •3. По виду обрабатываемых входных сигналов :
- •4. По характеру временной организации работы :
- •5. По организации структуры многопроцессорных систем:
- •6. По количеству выполняемых программ :
- •Типовые структуры вычислительных сетей.
- •Общая шина
- •К ольцо
- •Билет 5.
- •Использование реляционной алгебры в реляционной модели данных.
- •Организация управления процессом обработки информации в процессоре: управляющие автоматы с “жесткой” и с хранимой в памяти логикой.
- •Управление с жесткой логикой.
- •Управление с микропрограммной логикой.
- •Методы коммутации в вычислительных сетях. Способы мультиплексирования каналов связи.
- •2. Коммутация сообщений
- •3) Коммутация пакетов
- •Билет 6.
- •Реляционная модель данных, основные понятия.
- •Теоретические основы реляционного исчисления, использование исчисления предикатов первого порядка.
- •Типы структур команд. Способ расширения кодов операций.
- •Задачи системотехнического проектирования сетей эвм.
- •Структурная организация:
- •Функциональная организация:
- •Билет 7.
- •Взаимодействие базы данных и прикладных программ.
- •Общая структура команды. Способы адресации операндов.
- •Анализ задержек передачи сообщений в сетях передачи данных.
- •Билет 8.
- •Основные типы субд.
- •Система команд процессора: индексация и ее назначение. Особенности команд передачи управления и вызова подпрограмм.
- •Модификация команд. Индексация.
- •Задача оптимального выбора пропускных способностей каналов связи (прямая и обратная постановки).
- •Билет 9.
- •Уровни представления информации, понятие модели данных.
- •Позволяет представлять информацию о предметной области в виде графа типа дерево.
- •Использование самоопределяемых данных. Понятие тегов и дескрипторов.
- •Семиуровневая модель взаимодействия открытых систем. Функции уровней.
- •Билет 10.
- •Основные принципы построения баз данных, проблемы хранения больших объемов информации.
- •Типы архитектур мп. Ортогональность архитектуры мп.
- •Регистровая архитектура.
- •Стековая архитектура.
- •Архитектура типа память – память.
- •Ортогональная регистровая архитектура.
- •Прохождение данных через уровни модели osi. Функции уровней.
- •Билет 11.
- •Ограничения целостности для реляционной базы данных.
- •Cisc и risc архитектуры мп. Особенность risc архитектуры.
- •Протоколы и функции канального уровня.
- •Билет 12.
- •4Нф и 5нф: Основные определения и правила преобразования.
- •Принцип совмещения операций. Синхронный конвейер операций.
- •Протоколы повторной передачи. Анализ производительности.
- •Билет 13.
- •Нф Бойса-Кодда: Основные определения и правила преобразования
- •Асинхронный конвейер операций и его особенности.
- •Протоколы и функции сетевого уровня. Таблицы маршрутизации.
- •Билет 14.
- •3Нф: Основные определения и правила преобразования.
- •Система прерываний программ. Функции и назначение. Система прерываний – это совокупность средств процессора, которые обеспечивают обработку асинхронных событий. Необходимость
- •Классификация алгоритмов маршрутизации.
- •Билет 15.
- •2Нф: Основные определения и правила преобразования.
- •Характеристики системы прерываний.
- •Стек тср/ip. Протоколы прикладного уровня.
- •Билет 16.
- •Особенности суперскалярных микропроцессоров Суперскалярные мп.
- •Мультискалярные мп
- •Системы адресации в стеке тср/ip.
- •Билет 17.
- •Нормализация в реляционных базах данных, понятие нормальной формы при проектировании баз данных.
- •Протокол ip
- •Ip как протокол без установления соединения
- •Билет 18.
- •Понятие ключа в базах данных, первичные и внешние ключи.
- •Основные функциональные характеристики блоков кэш-памяти.
- •Билет 19.
- •Проектирование реляционных баз данных, основные понятия, оценки текущего проекта бд.
- •Сравнительная характеристика организации кэш–памяти прямого отображения, ассоциативной и наборно-ассоциативной.
- •Протокол tcp
- •Билет 20.
- •Построение диаграммы «сущность-связь» в различных нотациях.
- •Нотация Мартина
- •Нотация Баркера.
- •Примеры организации структуры кэШа данных в мп Pentium II, Power pc.
- •Технология X.25.
- •Билет 21.
- •Типы и характеристики связей сущностей.
- •Методы защиты памяти: метод граничных регистров, метод ключей защиты.
- •Технология isdn.
- •Билет 22.
- •Представление данных с помощью модели «сущность-связь», основные элементы модели.
- •Элементы модели.
- •2 Режима работы:
- •Технология Frame Relay.
- •Билет 23.
- •Методы хеширования для реализации доступа к данным по ключу. Хеширование.
- •Чистая и синхронная aloha.
- •Билет 24.
- •Новые типы динамической памяти: edram, cdram, sdram, rdram, sldram.
- •3.Технология локальных сетей. Уровни llc и mac. Способы доступа.
- •Билет 25.
- •Поиск информации в бд с использованием структуры типа «бинарное дерево».
- •Технология Ethernet.
- •Билет 26.
- •Теоретические основы реляционного исчисления, использование исчисления предикатов первого порядка.
- •2 Режима работы:
- •Технология Token Ring.
Технология Frame Relay.
Сети FR – новая технология.
В 1988 применялась как безымянная служба в рамках ASDN для реализации пакетного режима. В 92-93 была выделена как отдельная служба. FR специализируется для передачи пульсирующего трафика ЛВС. Но это преимущество хорошо заметно, если каналы связи имеют высокое качество (оптоволокно). Это преимущество обеспечивается за счет низкой протокольной избыточности и в дейтограмном режиме работы, что обеспечивает высокую пропускную способность и небольшие задержки передачи кадров. Надежную передачу кадров FR не обеспечивает. Основная ниша использования FR – общественные сети, используемые для соединения ЛВС. Скорость 2 Мбит/с. Протокольная избыточность – соотношение полезной и служебной информации.
Стек протокола FR
Структура похожа на ISDN
Стек протоколов для канала типа D.
Данный стек полностью соответствует подобному стеку ISDN, за исключением возможности использования протокола Q.933 вместо Q.931, Q.933 – более упрощенная модификация. Главная функция стека – установление виртуального соединения.
Стек протоколов для каналов типа D, B, H.
Данный стек вступает в работу после установления виртуального канала (либо скоммутированного либо постоянно проложенного).
Основа данного стека – протокол LAP-F. LAP-F работает на любых каналах ASDN, в том числе и на каналах типа T1/E1. LAP-F передает кадры в сеть в любой момент времени, считая, что виртуальный канал уже существует. LAP-F условно можно разделить на 2 части:
LAP-F core, который является упрощенной версией протокола LAP-D и представляет собой основу технологии FR.
LAP-F control, является необязательной надстройкой над LAP-F core и выполняющий функции контроля доставки кадров и управления потоком.
Формат кадра протокола LAP-F
За основу взят формат кадра HDLC, но изменен формат поля адреса и отсутствует поле управления.
- флаг (Flag) - указывает на начало фрейма;
- адрес (Address) - может иметь длину от 2 до 4 байтов;
- данные (Data) - содержит пользовательские данные, передаваемые по сети frame relay;
- контрольная последовательность кадра - для базового механизма обнаружения ошибок;
- флаг (Flag) - указывает на конец фрейма.
Флаг |
Адрес |
Данные |
Контрольная последовательность кадра |
Флаг |
Флаг – для организации начала и конца кадра. Имеет размерность 8 бит. В HDLC – 01111110. Между двумя кадрами эта комбинация не должна повторяться. Если повторяется, то изменяется методом вставки бит. Каждая сторона после пяти единиц вставляет 0.
Особенности FR:
Гарантированная поддержка основных показателей качества транспортного обслуживания локальных сетей.
т.к. FR – заканчивается на канальном уровне она позволяет без особых проблем взаимодействовать с канальным уровнем любых сетей по средствам единого сетевого протокола, например IP.
Отказ от коррекции обнаруженных искажений. Подразумевается, что эта работа протоколов более высокого уровня. Это требует некой интеллектуальности конечного оборудования.
