- •Билет 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.
Сети эвм: понятие, становление, преимущества сетевой обработки данных.
Вычислительная сеть – это совокупность территориально рассредоточенных терминалов, вычислительных систем, средств передачи данных, предназначенных для объединения в единую систему обработки данных с целью коллективного использования, расположенных на больших территориях вычислительных систем с развитым программным, информационным и техническим обеспечением.
Основная цель создания ВС – это предоставление всем пользователям ВС возможность совместного использования всех ресурсов сети.
Характерная особенность ВС:
Распределенная обработка данных
Автономность центров обработки
Сетевая обработка данных позволяет:
Организовать доступ каждого пользователя сети к информационным, программным, вычислительным, техническим ресурсам всех систем сети.
Выполнять параллельную обработку данных и при необходимости перераспределять нагрузку между вычислительными системами решая одновременно проблему загрузки и эффективности использования сети.
Обеспечить высокую отказоустойчивость при обработке и хранении данных, за счет избыточности центров обработки и резервирования данных.
Создавать распределенные базы данных и другие сложные информационные структуры, соответствующих распределенному характеру решаемых задач.
Оперативно осуществлять обмен данными и программами между ЭВМ и пользователем (оперативный доступ к информации)
Быстро и качественно принять правильное решение.
Совершенствование коммуникаций.
Билет 2.
Основные компоненты субд и их взаимодействие. Типы и структуры данных
Ядро СУБД – осуществляет управление данными на внешнем запоминающем устройстве и в ОП, и отвечает за журнализацию изменений в БД. Ядро обращается к БД с помощью средств ОС.
Процессор языка запросов – обеспечивает оптимизацию запросов на выборку, изменение и создания данных. ПЯЗ на выходе создает машинно-независимый исполняемый внутренний код.
Runtime System обеспечивает интерфейс взаимодействия пользователя с СУБД и обеспечивает интерпретацию внутренних программ с СУБД
Язык программирования внешних программ должен содержать средства для обращения с помощью языка запросов. Трансляторы, которые содержат специальные средства для обращения к БД, называются включающими. Для управления СУБД и БД существуют специальные языки. Все они включают языки манипулирования данными (ЯМД), подразделяющиеся на операторы описания данных (ООД) и операторы манипулирования данными (ОМД).
СУБД – важнейшая компонента любой информационной системы
Основные функции:
управление данными на внешних запоминающих устройствах
управление данными, находящимися в оперативной памяти
журнализация изменений информации в БД и восстановление данных после сбоев
Поддержка и интерпретация языков манипулирования данными
Тип данных – их представление в адресном пространстве и способе их обработки.
Данные бывают:
простые (элементарные)
составные (структурные).
Составные бывают:
статические, т.е. с единократно выделенным адресным пространством (массив, запись)
динамические, наиболее универсальные (список, таблица, дерево).
Структура данных – пользовательская точка зрения на представление данных.
