- •Билет 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.
Общая структура команды. Способы адресации операндов.
Различают адресный код и исполнительный адрес. Адресный код – это информация об адресе операндов, которые содержат информацию. Исполнительный адрес – это номер ячейки памяти, к которой происходит обращение.
Команда – код, определяющий операцию и данные, участвующие в этой операции; она содержит так же в явной или неявной форме информацию об адресе результата и следующую команду КОП | Адресная часть
Формат команды – структура команды с разметкой номеров разделов, определяющих границы отдельных полей команды. Структура команды весьма сильно влияет на производительность СПО.
Способы адресации операндов:
Часто в командах указывают не сам адрес, а способ его вычисления.
Различают:
адресный код - информация об адресе операнда, содержащаяся в команде.
исполнительный адрес - номер ячейки памяти, к которой фактически производится обращение.
Способы адресации:
Подразумеваемый операнд.
В команде не содержится явных указаний об адресе операнда, операнд подразумевается и фактически задается кодом операции:
INC INX r (r) <- (r) + 1
Подразумеваемый адрес
В команде отсутствует адрес операнда или результата, но этот адрес подразумевается.
ADD B (A)<- (A) + (B)
Непосредственная адресация
В команде содержится не адрес, а сам операнд. Используется обычно для констант. Выборка операнда и формирование его адреса не нужно.
Прямая адресация
Исполнительный адрес соответствует адресному коду. В команде находится сам адрес.
“-” длинный адрес, необходимо считывать.
Относительная адресация (базирование)
Исполнительный адрес определяется суммой адресного кода команды и некоторого числа (базового адреса)
Аeffисп=Абаз+Аком
Базовый адрес часто хранится в специальном регистре (базовый регистр). В команде выделяется поле для указания номера базового регистра.
“+” меньшая длина адресного кода, при обращении к любой ячейки памяти. В команде указывается только смещение.
Различают
адресацию суммированием и совмещением.
а) используется чаще, но сложение - долго.
б) базовый адрес содержит старшие разряды, а следующий младшие разряды.
“-” не возможна адресация всей ОП.
Укороченная адресация
Адресный код содержит только часть адреса (младшие или старшие разряды). Остальное подразумевается. Может использоваться только совместно с другими способами адресации.
Используется для уменьшения длины команды.
Регистровая адресация
Частный случай укороченной адресации
16 РОН - 4 разряда адреса
Косвенная адресация
Адресный код команды указывает адрес ячейки памяти, в которой находится адрес операнда.
Автоинкрементная и автодекрементная адресация
Эффективна при работе с массивами. Используется, например, при работе с косвенной адресацией, чтобы для обработки каждого элемента массива не загружать новое значение адреса, а использовать автоматическое увеличение или уменьшение на 1 содержимого регистра с адресом.
Адресация слов переменной длины
Для повышения эффективности необходимо, чтобы имелась возможность выполнять операции над данными переменной длины. Адресация таких данных реализуется путем указания в команде местоположения в памяти начала слова и его длины.
Стековая адресация.
Стековая память реализует безадресное задание операндов.
Стек представляет собой группу последовательно пронумерованных регистров или ячеек памяти снабженных указателями стека (регистрами), в которой автоматически поддерживается номер (адрес) последней занятой ячейки (вершина).
При записи заносимое в стек слово помещается в следующую свободную ячейку стека, а при считывании извлекается последнее поступившее в него слово. Принцип LIFO.
Т.к. указатель стека должен изменятся автоматически, то при операциях со стеком используется безадресное задание операнда, т.е. команда не содержит адреса ячейки стека (но содержит адрес 2-го операнда).
