- •Билет 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. Это перечень основных услуг предоставляемых сетью пользователю по обработке, хранению и передачи данных.
Все остальные характеристики определяют качество предоставляемых пользователю услуг.
2. Это интервал времени между возникновением запроса пользователя к какой-либо услуге сети и моментом получения ответа на данный запрос.
Время реакции сети (Т) состоит:
Время подготовки запроса пользователя
Время доступа запроса к средствам передачи данных
Время передачи запроса до адресата через промежуточные средства телекоммуникации
Время обработки запроса и подготовки ответа
Время передачи ответа
Время обработки ответа источником запроса
3 и 5 – качество непосредственной передачи данных (задержка передачи) зависит от промежуточных каналов связи от средств коммуникации и т.д.
3. Это объем данных (бит/с) передаваемых сетью в единицу времени и является на ряду с задержкой передачи характеристикой, показывающей непосредственно качество передачи данных. Т1/V
4. Надежность складывается из:
4.1 Коэффициент готовности сети – это доля времени в течении которого сеть выполняет возложенные на нее функции
4.2 Вероятность доставки данных без искажений (вероятность потери данных)
4.3 Безопасность – защита данных от несанкционированного доступа
4.4 Отказоустойчивость – способность сети работать при отказе отдельных структурных функциональных элементов сети
5. Расширяемость – характеризует степень легкости замены или добавления / удаления отдельных элементов сети.
Маштабируемость – возможность расширения сети в широких пределах без заметного ухудшения качества функционирования сети.
6. Это суммарная производительность всех вычислительных систем, входящих в сеть, характеризует вычислительную мощность всей сети.
7. Прозрачность – характеризует степень простоты работы пользователя в сети
Управляемость – это возможность контроля состояния сети и ее отдельных компонентов, возможность разрешения возникающих в сети проблем, возможность анализа качества функционирования сети.
Совместимость – возможность сети включать в себя разнообразное программное, техническое обеспечение, произведенное самыми разными производителями (интегрируемость). Она достигается соблюдением разными производителями единых правил производства продукции (стандартов).
8. Характеризует эффект и целесообразность построения и использования сети. Определяется из стоимости средств используемых для обработки, передачи и хранения данных с учетом их объема.
Билет 3.
Реляционные базы данных: достоинства и недостатки.
Реляционная БД представляет собой совокупность схем отношений (таблиц) связанных друг с другом.
В РМД предполагается, что все отношения нормализованы, т.е. каждый кортеж должен содержать только атомарные элементы.
Операции над отношениями выполняются с помощью средств реляционного исчисления и средств реляционной алгебры.
Реляционная модель данных – позволяет представлять информацию о предметной области с помощью взаимосвязанных таблиц.
Достоинства:
Эта модель данных отображает информацию в наиболее простой для пользователя форме
Основана на развитом математическом аппарате, который позволяет достаточно лаконично описать основные операции над данными.
Позволяет создавать языки манипулирования данными не процедурного типа.
Недостатки:
Самый медленный доступ к данным.
