- •1. Структура Информационной модели предметной области. Концептуальная, логическая, физическая модели.
- •2. Типы логических моделей. Иерархическая, сетевая, реляционная.
- •3. Основные операции реляционной алгебры по Кодду (базовые теоретико-множественные).
- •4. Специальные реляционные операции реляционной алгебры по Кодду.
- •5. Основные этапы проектирования структур данных.
- •2) Формулирование знаний о системе;
- •6. Нормализация бд.
- •7. Понятие рмд. Элементы рмд.
- •8. Ключи. Типы ключей. Назначение.
- •9. Основные характеристики связи как функциональной зависимости между сущностями.
- •10. Виды зависимостей между атрибутами отношений.
- •1. Автоматизированная система обработки данных. Назначение.
- •2.Структура ис: Подсистемы. Назначение.
- •3. Виды обеспечений аис.
- •4. Схема понятий информационного обеспечения.
- •5. Поколения аис. Фундаментальные понятия аис и поколения: бд, субд.
- •7. Основные стадии создания аис.
- •8. Формализованное описание концептуальной схемы БнД. Er-модели.
- •9. Автоматизированные системы управления. Поколения асу. Их характеристики.
- •10. Автоматизированное рабочее место специалиста: назначение и специфика решаемых задач.
- •1. Архитектуры информационных систем.
- •2. Модели архитектуры клиент-сервер.
- •3. Двухзвенные архитектуры.
- •4. Трёхзвенные архитектуры.
- •5. Транзакция: понятие и назначение.
- •6. Модель монитора транзакций.
- •7. Управление распределёнными данными. Технология распределённых бд.
- •8. Управление распределёнными данными. Технология репликации бд.
- •9. Стандартная архитектура доступа к бд. Стандарты odbc.
- •10. Сравнительная характеристика различных субд.
- •1. Поколения ос.
- •2. Функции и состав ос.
- •3. Управление данными в ос: внешние ус-ва эвм, накопители инф-ции, файлы.
- •4. Управление данными в ос: файловые си-мы.
- •5. Управление заданиями в ос: процесс, задача, работа, программа, ресурс, дисциплина распределения ресурса.
- •6. Управление заданиями в ос: управление процессами, планирование процессов, взаимодействие процессов.
- •7. Управление заданиями в ос: планирование работы процессора, стратегия планирования процессора.
- •2. Наиболее короткая работа вып. Первой.
- •7. Приоритетная многоочерёдная дисциплина обслуживания.
- •8. Управление заданиями в ос: управление памятью.
- •9.Связь с пользователем в ос: разновидности интерфейсов, терминалы.
- •10.Связь с пользователем в ос: графический интерфейс пользователя.
- •12. Графические программные оболочки ос.
- •1.Классификация сетей.
- •2.Топология кс.
- •3.Среды передачи для электрических сигналов.
- •4.Среды передачи для неэлектрических сигналов.
- •5.Принцип пакетной передачи данных.
- •6.Сетевые модели.
- •7.Методы доступа к средам передачи в локальных сетях.
- •9.Коммуникационное оборудование локальных сетей.
- •10.Адресация в сетях.
- •11.Принципы и средства межсетевой защиты.
- •12.Коммутируемое подключение по модему.
- •13.Сети с коммутацией пакетов.
- •14.Маршрутизатор. Маршрутизация.
- •1. Постановка задачи (пз). Основные характеристики пз для функциональной задачи. Типы информации.
- •2. Алгоритм. Свойства алгоритма.
- •3. Показатели качества программного продукта.
- •4. Основные группы и специалисты, участвующие в разработке программного продукта.
- •5. Системное по. Классификация. Назначение.
- •6. Инструментарий технологии программирования. Классификация.
- •Средства для создания приложений.
- •7. Ппп классификация, назначение, применение.
- •8. Методология структурного программирования: история, основные методы, языки.
- •9. Методология объектно-ориентированного программирования: история, основные методы, языки.
- •10. Модуль. Понятие модуля. Модульное программирование.
- •11. Классические технологические процессы (ктп): возникновение идеи, принятие решения.
- •12. Ктп: управление, методы.
- •5.Методика приближенных вычислений.
- •13. Ктп: анализ и проектирование. Определение. Цели и задачи. Основные подходы.
- •14. Методы проектирования: восходящее, нисходящее, расширенного ядра.
- •15. Архитектура программного продукта. Определение. Понятия. Спецификации.
- •16. Ктп: отладка, тестирование. Определения, основные методы («сверху вниз», «снизу вверх»). «Черный», «прозрачный» ящик.
- •17. Ктп: эксплуатация и сопровождение. Понятия. Основные задачи и цели. Завершение разработки пп.
- •18. Защита программных продуктов. Классификация и виды защиты пп.
- •19. Классические технологические подходы: каскадные.
- •20. Ктп подхода: каркасные, сборочное программирование.
- •21. Ктп подходы: экстремальное программирование.
- •22. Системы программирования. Понятия и классификация. Основные стадии.
- •1.Иб в свете нац-х интересов рф в инф-й сфере.
- •2.Классификация угроз иб.
- •3.Виды мер обеспечения безопасности.
- •5.Этапы допуска, схема идентификации и аутентификации пользователя в компьютерную си-му.
- •6.Понятие криптологии. Классификация методов криптографического преобразования инф-ции. Способы шифрования с симметричными ключами.
- •7.Кв. Их классификация, модели поведения.
- •8.Пути распространения, проявление действий вируса. Структура загрузочного вируса. Троянские программы.
- •9.Программы шпионы, виды шпионских модулей.
- •11.Охарактеризуйте основные классы антивирусных программ.
- •12.Организационно правовое обеспечение зи.
4. Специальные реляционные операции реляционной алгебры по Кодду.
Выборка (селекция). Выполняется над одной таблицей отношением и возвращает отношение той же схемы, сод. подмножество картежей исходной таблицы, удовлетворяющих условию выборки.
Проекция выполняется над одной таблицей-отношением и возвр. отношение, схема кот. содержит только некоторое подмножество полей исх. таблицы. Каждому картежу исх. табл. соотв. картеж итоговой таблицы, образованный соотв. значениями по полям, вошедшим в итоговую таблицу с исключением повторяющихся картежей.
Соединение. Она выполняется над двумя таблицами-отношениями с разными схемами. В каждой табл. выд. поле, по которому будет осущ. соединение. При этом оба поля должны быть определены на одном и том же домене. Схема итоговой табл.-отношения вкл. все поля первой табл. и все поля второй таблицы. Картежи итоговой таблицы образуются путём сцепления каждого картежа из первой табл. с теми картежами второй табл., значения которых по полю сцепления одинаковы.
Деление. Оно вып. над двумя табл.-отношениями, первая из которых назыв. делимым, а вторая – делителем. При этом схема табл.-делителя должна состоять из подмножества полей табл. делимого. Схема итоговой табл. сод. только те поля табл. делимого, кот. нет во второй таблице-делителе. Картежи итоговой таблицы образуются на основе картежей табл.-делимого по значениям полей, вошедших в итоговую.
Операции рел. алгебры могут вып. над 1-м отношением (проекция) или над 2-мя отношениями.
5. Основные этапы проектирования структур данных.
Проектирование РБД заключается в разработке структур данных определения состава таблиц и связи между ними. Структура данных должна быть эффективной, т.е. должна обеспечивать: быстрый доступ к данным; отсутствие дублирования данных; целостность данных.
Проектирование структуры БД иначе назыв. логич. проектированием. При проектировании структур данных выд. 3 основных этапа:
1)Сбор инф. об объектах решаемой задачи в рамках одной таблицы и последующее разбиение этой таблицы на несколько взаимосвязанных таблиц на основе нормализации отношений;
2) Формулирование знаний о системе;
3) Структурирование инф. в результате проведения системного анализа на основе совокупности правил и рекомендаций.
6. Нормализация бд.
Это процесс уменьшения избыточности информации в РБД.
Дублирование данных: неизбыточное, избыточное. Следствием избыточности данных является нарушение целостности БД, а именно анамалий удаления, обновления и ввода данных.
Пример неизбыточного дублирования.
Сотрудники |
Телефоны |
Иванов |
1-2-3 |
Петров |
1-2-3 |
Сидоров |
4-5-6 |
Кузнецов |
7-8-5 |
Васин |
1-2-3 |
В табл. дублир. номер тел., но для каждого сотрудника этот номер уникален. В случае удаления одного из дублированных номеров будет потеряна информация о сотруднике, вследствие чего возникает анамалия удаления. В случае изменения номера тел. в комнате, его необходимо изм. всем сотрудникам этой комнаты, иначе возникает несоответствие данных, в результате – анамалия обновления. При вводе в таблицу недопустимых значений возникает анамалия ввода данных.