
- •Управление данными
- •1.Автоматизированные информационные системы.
- •2.Классификация, состав и структура аис.
- •3.Информационное обеспечение аис, перспективы развития бд.
- •4.Понятие базы данных, организация.
- •Проблемы определения
- •История
- •Виды баз данных
- •Классификация по модели данных
- •Классификация по среде постоянного хранения
- •Классификация по содержимому
- •Классификация по степени распределённости
- •Другие виды бд
- •Сверхбольшие базы данных
- •5.Проектирование баз данных.
- •Основные задачи проектирования баз данных
- •Основные этапы проектирования баз данных Концептуальное (инфологическое) проектирование
- •Логическое (даталогическое) проектирование[править | править исходный текст]
- •Физическое проектирование[править | править исходный текст]
- •Нормализация[править | править исходный текст]
- •Модели «сущность-связь»[править | править исходный текст]
- •Семантические модели[править | править исходный текст]
- •6.Архитектура субд и ее основные функции.
- •Система управления базами данных
- •Содержание
- •Основные функции субд[править | править исходный текст]
- •7.Понятие и компоненты банка данных.
- •8.Предметная область и моделирование аис.
- •Предметная область и моделирование аис
- •9.Модели данных.
- •10.Язык sql – функции запросов и основные возможности.
- •Введение[править | править исходный текст]
- •Описание[править | править исходный текст]
- •Операторы[править | править исходный текст]
- •Преимущества и недостатки[править | править исходный текст] Преимущества[править | править исходный текст]
- •Недостатки[править | править исходный текст]
- •Расширения[править | править исходный текст] Процедурные расширения[править | править исходный текст]
- •11. Обработка транзакций в sql
- •Проектирование информационных систем
- •1.Понятие об архитектуре ис. Виды, области применения. Одноранговые, централизованные, распределенные, терминальные системы. Архитектура клиент-сервер, терминальные системы, трехзвенные системы.
- •2.Системы. Основные определения и закономерности систем. Классификация систем по уровню сложности. Системный подход к построению ис.
- •Закономерности систем
- •Системы классифицируются следующим образом:
- •Системный подход
- •1. Классификация ис по признаку структурированности задач:
- •3. По выполняемым функциям и решаемым задачам:
- •4. По масштабу и интеграции компонент:
- •5. По характеру обработки информации на различных уровнях управления предприятием:
- •3.Пользовательский интерфейс и его эргономика. Интерфейс ис как сценарий поведения пользователя. Роль графического дизайна в ис.
- •4.Принципы проектирования сложных объектов. Нисходящее и восходящее проектирование.
- •Нисходящее и восходящее проектирование
- •5.Жизненный цикл информационных систем: каскадная и спиральная модели.
- •6.Методологии проектирования по. Case-технологии, их содержание и классификации
- •7.Case-средства: функции, назначение, классификация.
- •Network-attached storage (nas)[править]
- •Storage area network (san)[править]
- •Отличия и конвергенция san и nas[править]
- •Content-addressable storage (cas)[править]
- •Нормальные формы[править | править исходный текст]
- •Первая нормальная форма (1nf)[править | править исходный текст]
- •9.Этапы проектирования бд. Цель и виды работ на этапах концептуального, логического и физического проектирования.
- •I этап. Постановка задачи.
- •II этап. Анализ объекта.
- •III этап. Синтез модели.
- •IV этап. Выбор способов представления информации и программного инструментария.
- •V этап. Синтез компьютерной модели объекта.
- •VI этап. Работа с созданной базой данных.
- •Инфологическое моделирование
- •Концептуальное проектирование
- •10.Проектирование методом «сущность-связь». Нормализация отношений.
- •11. Объектно-ориентированный подход при проектировании ис. Унифицированный язык моделирования uml.
- •12. Концептуальная модель uml, строительные блоки uml, правила языка uml, общие механизмы языка uml, архитектура, жизненный цикл разработки по.
- •Диаграмма классов[править | править исходный текст]
- •Диаграмма компонентов[править | править исходный текст]
- •Диаграмма композитной/составной структуры[править | править исходный текст]
- •Диаграмма развёртывания[править | править исходный текст]
- •Диаграмма объектов[править | править исходный текст]
- •Диаграмма пакетов[править | править исходный текст]
- •Диаграмма деятельности[править | править исходный текст]
- •Диаграмма автомата[править | править исходный текст]
- •Диаграмма сценариев использования[править | править исходный текст]
- •Диаграммы коммуникации и последовательности[править | править исходный текст]
- •Диаграмма обзора взаимодействия[править | править исходный текст]
- •Диаграмма синхронизации[править | править исходный текст]
- •Преимущества uml[править | править исходный текст]
- •Критика[править | править исходный текст]
- •Архитектура эвм и систем
- •1.Понятие архитектуры эвм. Области применения и классификация эвм. Структура эвм: состав и назначение основных блоков.
- •2.Понятие архитектуры мп. Особенности архитектур вычислительных систем cisc, risc, mips, sparc. Области применения.
- •3.Внутренняя структура мп. Назначение узлов, входящих в типовую структуру мп.
- •4.Арифметико-логическое устройство (алу): назначение, структура и принцип действия.
- •Операции в алу[править | править исходный текст]
- •Классификация алу[править | править исходный текст]
- •5.Формат и основные этапы выполнения команды микропроцессора на примере семейства Intel х86.
- •Цикл выполнения команды
- •6.Сопроцессоры. Назначение, система команд на примере процессоров Intel x86.
- •Содержание
- •Области применения[править | править исходный текст]
- •Содержание
- •Сопроцессоры[править | править исходный текст]
- •Сопроцессоры Intel семейства x86[править | править исходный текст]
- •7.Команды мультимедийного расширения. Сравнение мультимедийных расширений от фирм Intel и amd.
- •Содержание
- •Предпосылки[править | править исходный текст]
- •8.Организация и принцип работы памяти.
- •Функции памяти[править | править исходный текст]
- •Физические основы функционирования[править | править исходный текст]
- •Классификация типов памяти[править | править исходный текст]
- •Доступные операции с данными[править | править исходный текст]
- •Метод доступа[править | править исходный текст]
- •Организация хранения данных и алгоритмы доступа к ним[править | править исходный текст]
- •Назначение[править | править исходный текст]
- •Организация адресного пространства[править | править исходный текст]
- •Удалённость и доступность для процессора[править | править исходный текст]
- •Управление процессором[править | править исходный текст]
- •Прочие термины[править | править исходный текст]
- •9.Назначение и классификация зу. Физическая и логическая структура зу, их характеристики и параметры.
- •10.Понятие шины. Синхронная и асинхронная шины. Шины pci, usb, ide и scsi.
- •11.Интерфейсы периферийных устройств. Периферийные устройства эвм.
- •12.Контроллеры, основные функции и реализация
- •13.Видеоподсистема эвм. Назначение, организация, характеристики.
- •14. Устройства печати. Назначение и классификация.
- •Содержание
- •Классификация[править | править исходный текст]
- •Матричные принтеры[править | править исходный текст]
- •Струйные принтеры[править | править исходный текст]
- •Классификация[править | править исходный текст]
- •Сублимационные принтеры[править | править исходный текст]
- •Лазерные принтеры[править | править исходный текст]
- •Термопринтеры[править | править исходный текст]
- •Содержание
- •Типы графопостроителей[править | править исходный текст]
- •Планшетные графопостроители[править | править исходный текст]
- •Графопостроители с перемещающимся носителем[править | править исходный текст]
- •Электростатические графопостроители[править | править исходный текст]
- •Фотографопостроители[править | править исходный текст]
- •Производители[править | править исходный текст]
- •15.Внешние запоминающие устройства. Назначение и классификация. Физическая и логическая структура.
- •Назначение, классификация и характеристики внешних запоминающих
- •Операционные системы
- •1.Операционная система (ос). Классификация ос. Эволюция ос. Функции ос. Разновидности ос. Обобщенная модель иерархической ос.
- •Эволюция ос.
- •Функции ос.
- •3.Типовые средства аппаратной поддержки операционных систем, bios.
- •Типовые средства аппаратной поддержки ос
- •Назначение bios материнской платы[править | править исходный текст] Инициализация и проверка работоспособности аппаратуры[править | править исходный текст]
- •Загрузка операционной системы[править | править исходный текст]
- •Утилиты, доступные без загрузки ос[править | править исходный текст]
- •Простейший драйвер[править | править исходный текст]
- •Конфигурирование оборудования[править | править исходный текст]
- •Slic (Software Licensing Description Table)[править | править исходный текст]
- •4.Понятие виртуальной машины. Принципы работы, управления, защиты данных и памяти.
- •5.Файловые системы. Файлы и каталоги. Имена и типы. Файловые системы fat32, ntfs, их характеристики.
- •Классификация файловых систем[править | править исходный текст]
- •Задачи файловой системы[править | править исходный текст]
- •6.Классификация программного обеспечения (по). Базовый уровень по. Системный уровень по. Драйверы. Служебный уровень по. Утилиты. Прикладной уровень по.
- •7.Ресурсы компьютерной системы. Классификация. Распределение и управление ресурсами. Проблемы взаимодействующих процессов.
- •8.Процессы и потоки. Многозадачность и многопоточность. Проблемы разработки приложений для многопоточной среды.
- •Содержание
- •Свойства многозадачной среды[править | править исходный текст]
- •Трудности реализации многозадачной среды[править | править исходный текст]
- •Содержание
- •Типы реализации потоков[править | править исходный текст]
- •Взаимодействие потоков[править | править исходный текст]
- •9.Способы передачи сообщений. Синхронный и асинхронный обмен данными между устройствами компьютерной системы.
- •Асинхронная передача.
- •Синхронная передача.
- •10.Организация памяти (адресация, распределение). Основные понятия защищенного режима.
- •Виртуальные и физические адреса
- •Распределение памяти без использования виртуальных адресов настройка адресов
- •Распределение с фиксированными разделами
- •Распределение с динамическими разделами
- •Страничная организация памяти
- •Сравнение сегментной и страничной организации
- •11.Способы обеспечения монопольного доступа к разделяемым ресурсам. Алгоритмы распределения памяти. Способы защиты памяти.
- •12.Логическая и физическая организация файла. Операции над файлами.
- •51. Логическая организация файла. Файлы с индексно-последовательной структурой.
- •52. Логическая организация файла. Библиотечная структура файлов.
- •53. Физическая структура файла. Способы размещения информации. Непрерывное размещение. Достоинства и недостатки.
- •54. Физическая структура файла. Способы размещения информации. Связный список индексов. Достоинства и недостатки.
- •55. Физическая структура файла. Способы размещения информации. Перечень номеров блоков. Достоинства и недостатки.
- •Информационная безопасность и защита информации
- •3. Понятие политики информационной безопасности. Назначение политики безопасности. Основные типы политики безопасности доступа к данным.
- •4. Защита информации в ит. Основные технологические решения. Шифрование данных. Общая характеристика алгоритмов шифрования, схемы работы.
- •5. Примеры алгоритмов симметричного шифрования и шифрования с открытым ключом. Гибридные криптосистемы. Понятие эцп и сертификата. Протоколы ipSec и ssl.
- •6. Требования к системам криптографической защиты: криптографические требования, требования надежности, требования по защите от нсд, требования к средствам разработки.
- •Мультимедиа технология
- •1.Понятие информации, различные его трактовки. Определения информации (по законодательству Российской Федерации, по н. Винеру, другие).
- •2.Функциональная и структурная организация обработки мультимедийной информации;
- •4.Векторная, растровая, фрактальная и программная графика, их сходство и различие.
- •5.Принципы отображения графической информации. Способы сжатия изображений. Способы преобразования форматов. Типы файлов изображений.
- •6.Основные программные пакеты, применяемые для редактирования графики в мультимедиа технологиях.
- •7.Цветовые модели, их характеристики и области применения.
- •8.Анимация в мультимедиа технологиях. Принципы и методы анимации. Технологии создания анимации в мультимедиа технологиях.
- •Методы анимации
- •9.Средства линейного и нелинейного компьютерного видеомонтажа.
- •Захват видео
- •10.Аппаратные и программные средства обработки звука.
- •11. Сжатие данных. Определение и виды. Примеры кодирования, их применение в информационных технологиях.
- •Способы (виды) сжатия данных:
- •Методы и средства сжатия данных:
Нормальные формы[править | править исходный текст]
В создании и развитии теории нормализации принимали участие многие учёные. Однако первые три нормальные формы и концепцию функциональной зависимости предложил Э. Кодд.[4]
Первая нормальная форма (1nf)[править | править исходный текст]
Основная статья: Первая нормальная форма
Переменная отношения находится в первой нормальной форме (1НФ) тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов.
В реляционной модели отношение всегда находится в первой нормальной форме по определению понятия отношение. Что же касается различных таблиц, то они могут не быть правильными представлениями отношений и, соответственно, могут не находиться в 1НФ.
Вторая нормальная форма (2NF)[править | править исходный текст]
Основная статья: Вторая нормальная форма
Переменная отношения находится во второй нормальной форме тогда и только тогда, когда она находится в первой нормальной форме, и каждый неключевой атрибут неприводимо (функционально полно) зависит от ее потенциального ключа.
Третья нормальная форма (3NF)[править | править исходный текст]
Основная статья: Третья нормальная форма
Переменная отношения находится в третьей нормальной форме тогда и только тогда, когда она находится во второй нормальной форме, и отсутствуют транзитивные функциональные зависимости неключевых атрибутов от ключевых.
Нормальная форма Бойса — Кодда (BCNF)[править | править исходный текст]
Основная статья: Нормальная форма Бойса — Кодда
Переменная отношения находится в нормальной форме Бойса — Кодда (иначе — в усиленной третьей нормальной форме) тогда и только тогда, когда каждая ее нетривиальная и неприводимая слева функциональная зависимость имеет в качестве своего детерминанта некоторый потенциальный ключ.
Четвёртая нормальная форма (4NF)[править | править исходный текст]
Основная статья: Четвёртая нормальная форма
Переменная отношения находится в четвёртой нормальной форме, если она находится в нормальной форме Бойса — Кодда и не содержит нетривиальных многозначных зависимостей.
Пятая нормальная форма (5NF)[править | править исходный текст]
Основная статья: Пятая нормальная форма
Переменная отношения находится в пятой нормальной форме (иначе — в проекционно-соединительной нормальной форме) тогда и только тогда, когда каждая нетривиальная зависимость соединения в ней определяется потенциальным ключом (ключами) этого отношения.
Доменно-ключевая нормальная форма (DKNF)[править | править исходный текст]
Основная статья: Доменно-ключевая нормальная форма
Шестая нормальная форма (6NF)[править | править исходный текст]
Основная статья: Шестая нормальная форма
Введена К. Дейтом в его книге,[2] как обобщение пятой нормальной формы для темпоральной базы данных.
Систе́ма управле́ния ба́зами да́нных (СУБД) — совокупность программных и лингвистических средств общего или специального назначения, обеспечивающих управление созданием и использованием баз данных[1].
Содержание
[убрать]
1 Основные функции СУБД
2 Классификации СУБД
2.1 По модели данных
2.2 По степени распределённости
2.3 По способу доступа к БД
3 См. также
4 Примечания
5 Литература
6 Ссылки
Основные функции СУБД[править | править исходный текст]
управление данными во внешней памяти (на дисках);
управление данными в оперативной памяти с использованием дискового кэша;
журнализация изменений, резервное копирование и восстановление базы данных после сбоев;
поддержка языков БД (язык определения данных, язык манипулирования данными).
Обычно современная СУБД содержит следующие компоненты:
ядро, которое отвечает за управление данными во внешней и оперативной памяти и журнализацию,
процессор языка базы данных, обеспечивающий оптимизацию запросов на извлечение и изменение данных и создание, как правило, машинно-независимого исполняемого внутреннего кода,
подсистему поддержки времени исполнения, которая интерпретирует программы манипуляции данными, создающие пользовательский интерфейс с СУБД
а также сервисные программы (внешние утилиты), обеспечивающие ряд дополнительных возможностей по обслуживанию информационной системы.
Классификации СУБД[править | править исходный текст]
По модели данных[править | править исходный текст]
Примеры:
Иерархические
Сетевые
Реляционные
Объектно-ориентированные
Объектно-реляционные
По степени распределённости[править | править исходный текст]
Локальные СУБД (все части локальной СУБД размещаются на одном компьютере)
Распределённые СУБД (части СУБД могут размещаться на двух и более компьютерах).
По способу доступа к БД[править | править исходный текст]
Файл-серверные
В файл-серверных СУБД файлы данных располагаются централизованно на файл-сервере. СУБД располагается на каждом клиентском компьютере (рабочей станции). Доступ СУБД к данным осуществляется через локальную сеть. Синхронизация чтений и обновлений осуществляется посредством файловых блокировок. Преимуществом этой архитектуры является низкая нагрузка на процессор файлового сервера. Недостатки: потенциально высокая загрузка локальной сети; затруднённость или невозможность централизованногоуправления; затруднённость или невозможность обеспечения таких важных характеристик как высокая надёжность, высокая доступность и высокая безопасность. Применяются чаще всего в локальных приложениях, которые используют функции управления БД; в системах с низкой интенсивностью обработки данных и низкими пиковыми нагрузками на БД.
На данный момент файл-серверная технология считается устаревшей, а её использование в крупных информационных системах — недостатком[2].
Примеры: Microsoft Access, Paradox, dBase, FoxPro, Visual FoxPro.
Клиент-серверные
Клиент-серверная СУБД располагается на сервере вместе с БД и осуществляет доступ к БД непосредственно, в монопольном режиме. Все клиентские запросы на обработку данных обрабатываются клиент-серверной СУБД централизованно. Недостаток клиент-серверных СУБД состоит в повышенных требованиях к серверу. Достоинства: потенциально более низкая загрузка локальной сети; удобство централизованного управления; удобство обеспечения таких важных характеристик как высокая надёжность, высокая доступность и высокая безопасность.
Примеры: Oracle, Firebird, Interbase, IBM DB2, Informix, MS SQL Server, Sybase Adaptive Server Enterprise, PostgreSQL, MySQL, Caché, ЛИНТЕР.
Встраиваемые
Встраиваемая СУБД — СУБД, которая может поставляться как составная часть некоторого программного продукта, не требуя процедуры самостоятельной установки. Встраиваемая СУБД предназначена для локального хранения данных своего приложения и не рассчитана на коллективное использование в сети. Физически встраиваемая СУБД чаще всего реализована в виде подключаемой библиотеки. Доступ к данным со стороны приложения может происходить через SQL либо через специальные программные интерфейсы.
Примеры: OpenEdge, SQLite, BerkeleyDB, Firebird Embedded, Microsoft SQL Server Compact, ЛИНТЕР.