- •Билет 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
- •Нотация Мартина
- •Нотация Баркера.
- •Примеры организации структуры кэШа данных в мп Pentium II, Power pc.
- •Билет 20.
- •Построение диаграммы «сущность-связь» в различных нотациях.
- •Технология 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.
Билет 4.
Иерархический и сетевой подходы при построении баз данных, основные понятия, достоинства и недостатки.
1. Иерархическая модель данных – позволяет представлять информацию о предметной области в виде графа типа дерево.
Достоинства:
Простота реализации данной модели
Наиболее быстрая с точки зрения доступа
Недостатки:
Не всегда информацию о предметной области можно представить в виде иерархической зависимости.
Изменение структуры информационных связей для иерархической модели данных требует переработки или изменения программного обеспечения СУБД.
Корень дерева
узел
2. Сетевая модель данных - позволяет представлять информацию о предметной области в виде графа типа сеть.
Достоинства:
Достаточно высокая скорость выборки данных за счет жесткой информационной структуры
Более полное отображение предметной области (по сравнению с иерархической)
Недостатки:
Высокая сложность предметной области для реализации, данной модели.
Необходимость изменения программных средств при изменении структуры информационных сведений.
Основные понятия:
Дерево – это конечное множество объектов, состоящее из одного или нескольких объектов, названных узлами.
Корень дерева – узел, который не имеет исходного узла.
Степень узла – это количество порожденных узлов.
Степень дерева – это максимальное значение из степеней всех узлов.
Классификация процессоров.
1. По числу бис в микропроцессорном комплекте:
однокристальные МП;
многокристальные;
многокристальные секционные.
В первую очередь на такое деление повлияли возможности БИС: ограниченное число элементов, выводов корпуса, в то время как МП довольно сложное устройство, имеющее много логических элементов и требующее большое количество выводов корпуса БИС.
Однокристальный МП получен при реализации всех аппаратных средств МП в виде одной БИС или СБИС. Основные характеристики таких МП зависят от технологии изготовления БИС.
Многокристальные МП получены при разбиении его логической структуры на функционально законченные части и реализация их в виде БИС.
ОП - операционный процессор служит для обработки данных.
УП - управляющий процессор выполняет функции выборки, декодирования и вычисления адресов операндов, а также генерирует последовательность команд, формирует очередь команд.
ИП - интерфейсный процессор позволяет подключить память к МП.
УП, ОП, ИП могут работать автономно (параллельно) и тем самым организовывать конвейер операций.
Многокристальные секционные МП получаются когда в виде БИС реализуются логические структуры МП при функциональном разбиении ее вертикальными плоскостями.
Пример: если невозможно реализовать ОП 16-ти разрядов в одной БИС, его делят на части, реализуемые каждая в своей БИС. Они образуют микропроцессорные секции (например, 4-разрядная секция).
2. По назначению:
универсальные МП;
специальные МП.
Универсальные МП могут быть применены для решения широкого круга задач. При этом их эффективная производительность мало зависит от проблемной специфики задачи. Как правило, это определяется достаточной широкой универсальной системой команд.
Специальные МП - проблемно ориентированные МП, которые нацелены на ускоренное выполнение определенных функций, что увеличивает эффективную производительность при решении только определенной задачи:
математические процессоры;
микроконтроллеры;
параллельная обработка данных;
цифровая обработка сигнала - цифровые фильтры и т. д. Пример: сравнение входного сигнала одновременно с несколькими эталонами для выделения нужного сигнала.
