- •2. Массивы данных в языке программирования Паскаль.
- •3 Операции и выражения в языке программирования Паскаль.
- •4.Условный оператор в языку поскаль
- •6. Операторы цикла паскаль
- •7 Процедуры ввода-вывода в Паскаль.
- •8 Процедуры и функции в Паскаль.
- •9 Примитивные типы данных в Си.
- •10 Массивы данных в Си.
- •12 Операции и выражения в си
- •13 Условный оператор и операция в Си.
- •15 Организация циклов в программе.Си
- •18 Объекты и классы с
- •19 Управление доступом к классу.
- •20 Конструкторы классов
- •21 Наследование классов
- •22 Перегрузка и переопределение членов класса
- •23 Абстрактные классы
- •24 Массивы объектов
- •25 Иерархическая,сетевая,реляционная модели представления данных.
- •26 Нормализация базы данных, основные принципы и цель нормализации.
- •27 Проектирование баз данных
- •28 Язык sql и его возможности, выборка данных средствами sql
- •29 Язык sql и его возможности редактирование данных sql
- •30 Создание, редактирование и удаление таблиц средствами sql
- •Представление – view
- •31 Шинная архитектура персональных компьютеров
- •32 Микропроцессоры, контроллеры и микроконтроллеры
- •33 Современные виды устройств памяти в вс
- •34 Структура и свойства системы видеовывода.
- •35 Современные системы печати.
- •36 (6) Виды мультимедийного оборудования в составе компьютера.
- •37 Понятие формфактора корпуса и его влияние на конструкцию компьютеров.
- •38 Базовая система ввода-вывода (bios) и способы ее настройки.
- •39 Post-диагностика и внешняя диагностика современных вычислительных систем
- •41 (11) Возможные неисправности системных плат персональных компьютеров.
- •42 Диагностика неисправностей hdd и способы восст. Данных
- •43 Определения ос
- •44 Схема взаимодействия ядра персонального компьютера с пользователем
- •45 Классификация операционных систем.
- •46 Особенности методов построения операционных систем
- •47 Атрибуты и права доступа к файлу
- •48 Методы распределения памяти
- •49 Файловая система в структуре операционной системы
- •50 Понятие виртуального ресурса и машины.
- •51 Понятие и основные виды интерфейсов.
- •52 Состояния процессов в системах с абсолютными и относительными приоритетами.
- •53 Вытесняющие и невытесн. Алгоритмы планирования процессов
- •54 Понятие критической секции при синхронизации процессов.
- •55 Классификация современных сетей.
- •56 Модели представления сетевых объектов и устройств
- •Физический и канальный уровни модели osi
- •Сетевой и транспортный уровни модели osi
- •Сеансовый, представительский и прикладной уровни osi
- •57 Назначение и виды методов доступа к среде
- •Метод доступа к среде с использованием маркера
- •Структурированные кабельные системы
- •59 Сетевое оборудование
- •60 Среды передачи данных
- •61 Примеры сетевых технологий построения локальных вычислительных сетей
- •62 Виды адресации в компьютерных сетях
- •63 Виды сетевого программного обеспечения и их основные характеристики
- •64 Способы объединения и управления участников сети
- •65 Простейшие схемы соединения компьютеров в сеть
26 Нормализация базы данных, основные принципы и цель нормализации.
Проектирование реляционной БД заключается в разработке структуры данных, т.е. в определении состава таблиц и связей между ними. При этом структура должна быть эффективной и обеспечивать: быстрый доступ к данным; отсутствие дублирования (повторения) данных; целостность данных.
Проектирование БД можно представить следующим образом:
- Сбор всей информации об объектах решаемой задачи в рамках одной таблицы (одного отношения)
- Разбиение полученной таблицы на несколько взаимосвязанных таблиц на основе принципа нормализации отношений.
Нормализация – это разбиение таблицы на две или более, обладающих лучшими свойствами при включении, изменении и удалении данных. Цель нормализации сводится к получению такого проекта базы данных, в котором каждый факт появляется лишь в одном месте, т.е. исключена избыточность информации. Это делается не столько с целью экономии памяти, сколько для исключения возможной противоречивости хранимых данных.
В теории реляционных баз данных обычно выделяется следующая последовательность нормальных форм:
первая нормальная форма (1NF); вторая нормальная форма (2NF); третья нормальная форма (3NF); нормальная форма Бойса-Кодда (BCNF); четвертая нормальная форма (4NF); пятая нормальная форма, или нормальная форма проекции-соединения (5NF или PJ/NF).
Основные свойства нормальных форм: каждая следующая нормальная форма в некотором смысле лучше предыдущей; при переходе к следующей нормальной форме свойства предыдущих нормальных свойств сохраняются.
Теория нормализации основывается на наличии той или иной зависимости между полями таблицы.
Основными считаются первые 3 нормальные формы:
1НФ - таблица находится в первой нормальной форме (1НФ) тогда и только тогда, когда ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто. (Любое поле таблицы содержит неделимую информацию и в таблице определен первичный ключ)
2НФ - Таблица находится во второй нормальной форме (2NF) в том и только в том случае, когда находится в 1NF, и каждый ее неключевой атрибут полностью зависит от первичного ключа. (Таблица должна удовлетворять 1NF и любое неключевое поле должно однозначно идентифицироваться ключевыми полями.)
3НФ – Таблица находится в третьей нормальной форме (3NF) в том и только в том случае, если находится в 2NF и каждый неключевой атрибут нетранзитивно зависит от первичного ключа. (Таблица должна удовлетворять 2NF и ни одно из неключевых полей не должно однозначно идентифицироваться значением другого неключевого поля (полей))
27 Проектирование баз данных
В реляционных базах данных любая таблица рассматривается как отношение между ключем и остальными элементами данных в строке (сам термин "реляционная" от relation - отношение). Таким образом, процесс проектирования базы данных - это определение состава отношений.
Процесс проектирования состоит из следующих этапов:
1) определение объектов, сведения о которых отображаются в базе данных;
2) определение связей между объектами;
3) определение атрибутов объектов;
4) нормализация отношений.
Различают три типа взаимосвязей между объектами:
1) взаимосвязь "один к одному" (обозначается <---->): каждому экземпляру объекта одного типа соответствует один и только один экземпляр объекта другого типа. На практике такой тип взаимосвязи встречается достаточно редко, т.к. такие отношения можно без потери общности объединить в одно. Разделение информации между двумя отношениями может иметь смысл из соображений производительности и секретности. Например, все сведения о преподавателях разделяются на активно используемую небольшую таблицу основных сведений (табельный номер, ФИО, должность, кафедра) и большую, редко используемую таблицу анкетных данных, доступ к которой ограничен соответствующим уровнем полномочий;
2) взаимосвязь "один ко многим" (обозначается <---->>): одному экземпляру первого (родительского) объекта соответствует несколько экземпляров второго (дочернего) объекта. Это основной вид связи между объектами.
3) взаимосвязь "многие ко многим" (обозначается <<---->>): одному экземпляру первого объекта соответствует несколько экземпляров второго и наоборот. Такой вид связи не допускается в реляционных базах данных непосредственно и реализуется путем введения промежуточного объекта, хранящего идентификаторы связанных объектов.
Третий этап проектирования - определение атрибутов объектов.
В состав атрибутов объекта должны быть включены:
1) ключевые атрибуты, однозначно определяющие экземпляр объекта;
2) ключи связанных объектов. Для связи "один к одному" каждый объект должны содержать ключ связанного, или оба объекта должны иметь одинаковое значение ключа для связанных экземпляров (например, табельный номер преподавателя как ключ в обоих таблицах: основных сведений и анкетных данных). Для связи "один ко многим" дочерний объект должен содержать ключ родительского;
3) неключевые атрибуты, характеризующие объект.
Состав отношений и группировку атрибутов по отношениям в базе данных можно определить различными способами. Для получения наиболее рациональной совокупности отношений используется их нормализация (4-й этап проектирования БД).