- •Билет 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.
Назначение и структура процессора. Назначение и взаимодействие основных блоков.
Процессор – устройство, непосредственно осуществляющее процесс обработки данных и программное управление этим процессом. Он дешифрует и выполняет командные программы, организует обращение к ОП, воспринимает и обрабатывает внешние события. Следовательно он осуществляет управление взаимодействием всех устройств ЭВМ, а при наличии спецпроцессоров эти функции рассредоточиваются.
Общая функциональная структура МП
Структура базового МП
ОП обычно не входит в состав МП и реализуется внешними схемами, однако в некоторых МП ОП может интегрироваться на его кристалле. АЛУ процессора выполняет логические и арифметические операции над данными; в МП может быть 1 универсальное АЛУ для всех операция или несколько специальных АЛУ. УУ вырабатывает последовательность управляющих сигналов, инициирующих выполнение соответствующей последовательности микроопераций, обеспечивающих реализацию текущей команды. Блок управляющих регистров предназначен для временного хранения управляющей информации; содержит регистры и счетчики, участвующие в управлении вычислительным процессом. Блок регистровой памяти – местная память (с самым высоким быстродействием). Блок связи с ОП организует обмен информацией ПроцессорОП и защиту участков ОП от недозволенных обращений. Блок диагностики отслеживает сбои и отказы в аппаратуре МП.
Классификация вычислительных сетей. Отличия классических lan и gan, тенденция их сближения.
1. По территориальной рассредоточенности
Локальные ВС (LAN)
Это сеть, компоненты которой расположены на небольшой территории (2 км), как правило принадлежат одной организации и находятся в одном помещении.
Глобальные ВС (GAN)
Объединяют ВС, расположенные на больших территориях: страна, континент ...
Городские ВС (Мегаполис)
Среднее между глобальными и локальными.
2. Масштаб предприятия или подразделения, кому принадлежит сеть
Сети кампусов
Объединяют сети отделов одного предприятия на территории с площадью несколько км2. Составная сеть, но глобальные связи не используются. Цели: для оперативного обмена информацией между отделами и т.д.
Сети отделов
Это сеть одного отдела, используется сотрудниками этого отдела (30 пользователей), с целью коллективного пользования дорогостоящих устройств, распределенных в отделе. Обычно нет подсетей -> классическая локальная сеть.
Корпоративные
Сети масштаба всего предприятия. Объединяет совокупность сетей кампусов. Наличие глобальных связей.
3. Признак принадлежности
Сети общего назначения (общественные)
Частные сети
Отличия LAN и GAN
1. Линии связи (каналы связи)
Для локальных: высококачественные линии, высокая стоимость
Для глобальных: использовались существующие связи, низкое качество передачи сигнала (телефон)
2. Скорость передачи данных
Локальные : высокая скорость обмена данными
Глобальные : низкая скорость обмена данными
3. Методы передачи данных
Локальные – используются простые методы передачи (без модуляции, подтверждения), т. к. высокое качество линий связи
Глобальные – сложные методы передачи (повторная передача, контроллеры возникновения ошибок …)
4. Оперативность обмена информацией
Локальные – высокая скорость передачи (возможен полноценный режим on-line)
Глобальные – низкая скорость
5. Разделение каналов
Локальные – коллективное использование разделяемой среды передачи данных
Глобальные – коммутируемые линии связи (+)
6. По геопозиции
