- •Билет 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.
Стековая архитектура.
Стековая архитектура использует поле памяти с упорядоченной последовательностью записи и выборки информации.
“+” эффективна при работе с подпрограммами (задачи управления).
“-” стек на кристалле мал и быстро переполняется.
Данная архитектура практически не применяется как самостоятельная, а служит дополнением к другим видам архитектур.
Архитектура типа память – память.
Обеспечивает расположение регистров и стека в ОП. Операнды, после выборки из ОП, обработки в МП заносятся обратно в память, а не сохраняются на регистрах.
Оценку этого способа необходимо производить с учетом быстродействия МП и ОЗУ. Например, в ОЭВМ, где ОЗУ расположена на кристалле и имеет быстродействие сравнимое с быстродействием остальных схем этот способ эффективен. Если ОЗУ расположена вне кристалла и имеет небольшое быстродействие (ОЗУ ДТ) – неэффективен.
“+” фактически неограниченная свобода оперирования расположением данных (большое количество регистров в ОЗУ).
“+” быстрое контекстное переключение, т.к. для переключения регистрового (контекстного) файла необходимо только изменить регистр - указатель начального адреса.
“+” упрощается связь с другими МП. (многопроцессорные системы, контролеры ПУ).
“-” особенность - наличие двухадресных команд, что увеличивает длину команд.
Архитектура память - память часто используется в ОЭВМ (контролерах для работы в реальном режиме времени, при большом количестве прерываний, вызовов подпрограмм, мультипрограммировании, и т.д.).
Ортогональная регистровая архитектура.
Развитием регистровой архитектуры, преодолевшей ее недостатки, является ортогональная регистровая архитектура.
Развитие аппаратных средств, увеличение плотности компоновки позволило на кристалле МП разместить дополнительные (избыточные) регистры, которые могут использоваться для сохранения ортогональных (других) состояний МП. Т.е. они могут использоваться при переключении программ для сохранения их состояния.
Чем больше ортогональных направлений, тем эффективнее работа МП с обслуживанием прерываний и подпрограмм. Выбор банка регистров осуществляется либо по специальным командам, либо автоматически при входе в подпрограммы.
Фон-Неймановская и Гарвардская архитектуры.
Данные архитектуры определяют взаимное расположение команд и данных.
В большинстве микро-ЭВМ для хранения программ и данных используется одно пространство памяти. Такая организация получит название архитектуры Дж. фон Неймана. Программы и данные хранятся в едином пространстве, и нет никаких признаков, указывающих на тип информации в ячейке памяти. Содержимое ячейки интерпретируется оператором обработки, в качестве которого в простейшем случае выступает ЦП.
Однако почти все однокристальные ЭВМ, представляющие класс однокристальных программируемых микроконтроллеров, выполнены по другой схеме, известной как архитектура Гарвардской лаборатории, в которой память программного сегмента CSEG и память данных DSEG разделены и имеют свои собственные адресные пространства и способы доступа к ним. Использование данной архитектуры позволяет производить одновременное считывание команды и данных, что, естественно, увеличивает быстродействие МП.
Применение, однако, гарвардской архитектуры в универсальных МП проблематично из-за непредсказуемости соотношения объема памяти данных и команд.
Вывод: выбор архитектуры МП зависит в основном от применения конкретных МП, т.е. от того круга задач, для решения которых предназначен данный МП.
