- •1.1 Понятие вычислительной системы. Архитектура вычислительной системы. Принцип программного управления. Основные хар-ки эвм. Классификация эвм.
- •1.2 Функциональная организация эвм. Представление данных в эвм. Машинные операции. Методы и способы адресации информации. Форматы команд. Общий алгоритм выполнения команды.
- •1.3 Память вычислительных систем. Принципы действия ячеек памяти (динамические и статические запоминающие устройства), контроллер динамического зу. Энергонезависимая память.
- •1.4. Критерии, методы и способы распределения адресного пространства. Организация основной памяти. Буферные зу. Организация виртуальной памяти.
- •1.5 Кэш память и принцип кэширования. Основные методы построения кэш-памяти. Кэш-контроллер. Основные алгоритмы перезаписи кэша.
- •1.6 Интерфейсы вм и систем и их характеристики. Функции интерфейса. Реализация интерфейсных функций. Организация и назначение шин интерфейсов.
- •1.7 Методы передачи информации. Оценка производительности сопряжения. Примеры стандартных интерфейсов.
- •1.8 Общие технические требования, предъявляемые к конструкции эвм. Типовые конструкции эвм. Анализ методов конструирования.
- •1.10 Основные понятия теории надежности. Количественные характеристики для оценки надежности узлов и блоков.
- •1. 13 Однокристальные микроконтроллеры. Обзор основных архитектур. 8-ми, 16-ти и 32-х разрядные микроконтроллеры ведущих мировых производителей. Критерии, методы и способы выбора микроконтроллера.
- •1.15 Организация интерфейса в мп и мп-системах.
- •1.16 Методы и способы обмена информацией в эвм. Организация передачи данных с использованием систем прерывания и прямого доступа к памяти.
- •1.17 Понятие мультипроцессорной вс. Классификация параллельных вс. Методы построения мп-систем.
- •Классификация по Флинну
- •Классификация по типу строения оперативной памяти
- •1.18 Мультипроцессорные системы на базе разделяемой памяти. Мп системы на базе разделяемой шины. Оценка пропускной способности шины.
- •1. 19 Мп системы на базе перекрестного коммутатора и многовходовой памяти.
- •1.20 Организация многомашинных комплексов.
- •1.21 Конвееpные вс. Понятие конвейеpа, ступени, фиксатоpа. Типичная структура конвейерной вм. (этот вопрос из билетов изъят)
- •1.22 Эвм с нетрадиционной архитектурой. Общие принципы построения. Сравнительные характеристики.
- •1.23 Классификация пу эвм, систем и сетей. Классификация интерфейсов (каналов ввода-вывода) современных вс.
- •1.24 Локальные шины вс. Особенности построения локальных шин (pci, agp). Сигналы локальной шины pci. Особенности реализации и функц-ования agp-порта
- •Спецификация шины pci
- •Основные сведения
- •Конфигурирование
- •Доступ к памяти
- •Очередь запросов
- •1.25 Интерфейсы ide (ata), scsi. Временные диаграммы обмена для ide-интерфейса. Сигналы интерфейсов. Характеристики производительности.
- •1.26 Малые интерфейсы вс. Порт usb. Особенности организации и обмена по шине usb. Структура пакетов для usb-шины.
- •1.27 Накопители на жёстких дисках. Блок схема контроллера нмд. Функции контроллера. Характеристики современных накопителей на мд.
- •1.28 Оптические и магнитооптические диски. Блок-cхема накопителя на од. Характеристики. Области применения.
- •1.29 Дисплеи. Графические контроллеры
- •1.30 Принтеры.
- •1.31 Сканеры, схема, характеристики, области применения
- •1.32 Модемы и факс–модемы, схема, структура пакетов, характеристики, области применения.
- •2.1 Критерии эффективности функционирования вс. Выбор функции обслуживания. Система приоритетного обслуживания. Загрузка системы.
- •2.2 Понятие модели смо. Представления эмм и вс в виде стохастической сети. Характеристики сети. (этот вопрос из билетов изъят)
- •2.3 Понятие глобальной вычислительной сети. Общая структура сети. Базовая сеть передачи данных. Сеть эвм. Терминальная сеть.
- •2.4 Многоуровневая организация управления. Характеристики и назначение каждого уровня управления в сети.
- •2.5 Понятие маршрутизации в сети. Классификация способов маршрутизации. Способы адресации. Протоколы. Сравнительные характеристики современных гвс.
- •2.6 Базы данных. Основные понятия. Типы организации данных. Архитектура систем баз данных. Структура хранения. Модели данных: реляционная , иерархическая, сетевая.
- •Иерархическая модель данных
- •Сетевая модель данных
- •Реляционная модель данных
- •2.7 Система управления базами данных. Сравнительная характеристика современных субд.
- •2.8 Экспертные системы. Назначение. Общие принципы построения. Режимы работы.
2.6 Базы данных. Основные понятия. Типы организации данных. Архитектура систем баз данных. Структура хранения. Модели данных: реляционная , иерархическая, сетевая.
База данных - это упорядоченная совокупность данных о конкретном объекте, хранящаяся во внешней памяти и организованная определенным способом.
Существуют 3 типа организации данных:
1) Внешняя организация данных – связана с таким представлением данных, каким его понимают прикладные программисты и пользователи. Например, программисты описывают свои представления о файлах в прикладных программах;
2) Глобальная логическая организация данных – это общая организация или концептуальная модель базы данных, на основании которой могут быть получены различные внешние организации данных. Такое логическое представление данных является полностью независимым от физической организации данных. Оно описывается на языке описания данных (ЯОД), который является частью программных средств управления базами данных;
3) Физическая организация данных – это физическое представление данных и расположение их на запоминающих устройствах. Она зависит от средств физического поиска записей – индикаторов, указателей, цепочек и т.д. – и определяется наличием областей переполнения и средств дозаписи (включения) новых записей и удаления ненужных и старых записей.
БД и СУБД имеют многоуровневую архитектуру (рис. 1) Различаю концептуальный, внутренний и внешний уровни представления данных БД, которым соответствуют модели аналогичного назначения.
Концептуальный уровень соответствует логическому аспекту представления данных предметной области в интегрированном виде. Концептуальная модель состоит из множества экземпляров различных типов данных, структурированных в соответствии с требованиями СУБД.
Внутренний уровень отображает требуемую организацию данных в среде хранения и соответствует физическому аспекту представления данных. Внутренняя модель состоит из отдельных экземпляров записей, физически хранимых на внешних носителях.
Внешний уровень поддерживает частные представления данных, требуемые конкретным пользователем. Внешняя модель является подмножеством концептуальной модели. Возможно пересечение внешних моделей по данным. Пример соотношения между концептуальной моделью и внешними моделями приведен на рис.2. С помощью
Модель данных — совокупность структур данных и операций их обработки.
СУБД основывается на использовании иерархической, сетевой или реляционной модели, на комбинации этих моделей или на некотором их подмножестве.
Иерархическая модель данных
Иерархическая структура представляет совокупность элементов, связанных между собой по определенным правилам. Объекты, связанные иерархическими отношениями, образуют ориентированный граф (перевернутое дерево).
К основным понятиям иерархической структуры относятся: уровень, элемент (узел), связь. Узел — это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину (корень дерева), не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях. Количество деревьев в базе данных определяется числом корневых записей.
К каждой записи базы данных существует только один (иерархический) путь от корневой записи.