- •7. Концепции графического программирования. Примитивы проектирования.
- •20. Техническое обеспечение сапр. Требования к то сапр
- •21. Типы сетей. Модель взаимосвязи открытых систем.
- •24. Локальные вычислительные сети Ethernet. Каналы передачи данных в корпоративных сетях.
- •31. Машинно–ориентированные языки.
- •34. Языки взаимодействия в сапр. Языки представления знан.
- •35.Характеристика информации, используемой в сапр
- •36. Банки и базы данных в сапр.
- •37.Реляционный подход. Операции над отношениями.
- •38.Реляционный подход. Нормализация отношений.
- •39.Иерархический и сетевой подходы.
- •40.Организация базы данных на физическом уровне.
- •41.Понятие о cals-технологии. Системы erp, pdm.
- •50.Постановка, методы и алгоритмы решения задач покрытия.
- •4.Структура процесса проект. Классификация проектных задач.
- •5.Принципы построения сапр. Этапы создания сапр.История.
- •17.Чпу. Конфигурация станка. Типы систем чпу.
- •12.Системы геометрического моделирования: каркасные…
- •9.Удаление невидимых линий.
- •6.Концепции графического программирования.
- •19.Виртуальная инженерия.
- •18.Быстрое прототипирование и изготовление.
- •28.По сапр. Свойства и структура по сапр.
- •46.Конечные автоматы, сети Петри.
- •26.Внутреннее и внешнее устройство пэвм. Устройства…
- •25.Аппаратура рабочих мест (арм) в автоматизированных …
- •22.Беспроводные сети. Кластеры. Облачные вычисления.
- •2.Функции, общие характеристики и примеры cad/cam/cae…
- •42.Математическое обеспечение анализа проектных решений
- •14.Билинейная поверхность, лоскут Куна, бикубический лоскут
- •13.Конические сечения кривые. Кривая Безье, b-сплайн
- •49.Табличный метод, узловых потенциалов, переменных….
- •43.Методика получения математических моделей элементов.
- •44.М. Модели на микроуровне. М. Модели на макроуровне…
- •45.Динамический и статический риск сбоя, синтез функцион…
- •47.Метод конечных элементов.
- •48.Схемотехническое проектирование рэс.
- •52.Постановка, методы и алгоритмы решения задач размещен.
- •51.Постановка, методы и алгоритмы решения задач разбиения.
- •53.Постановка, методы и алгоритмы решения задач трассир…
38.Реляционный подход. Нормализация отношений.
Билет 37. Нормализация отношений. Отношения реляционной базы данных содержат как структурную, так и семантическую инфу. Структурная инфа задается схемой отношения, а семантическая выражается функциональными связями между атрибутами. Состав атрибутов отношений базы данных должен удовлетворять двум требованиям: между атрибутами не должно быть нежелательных функциональных зависимостей; группировка атрибутов должна обеспечивать минимальное дублирование данных. Удовлетворение этих требований достигается нормализацией отношений БД. Нормализация отношений(Н.) – это пошаговый обратимый процесс разложения исходных отношений БД на другие, более мелкие и простые отношения. При этом устанавливаются либо выясняются все возможные функциональные зависимости. В аппарате Н. отношений определены различные нормальные формы. Для разработки реляционных баз данных выделяются в основном три нормальные формы (1НФ, 2НФ, ЗНФ). Самая совершенная из них – третья. Сегодня уже определены 4НФ и 5НФ. Известно, что отношение приведено к 1НФ, если все его атрибуты простые. Рассмотрим типы функциональных зависимостей и остальные нормальные формы. Пусть имеются два атрибута: А и В. Если в любой момент времени каждому значению А соответствует не более чем одно значение атрибута В, говорят, что В функционально зависит от А. Функциональная зависимость обозначается так: А → В. Если отношение находится в 1НФ, то все неключевые атрибуты функционально зависят от ключа. Степень зависимости может быть различной. Если неключевой атрибут зависит только от части ключа, то говорят о частичной .зависимости. Если неключевой атрибут зависит от всего составного ключа и не находится в частичной зависимости от его частей, то говорят о его полной функциональной зависимости от составного ключа. Если для атрибутов А, В, С выполняются условия А → В и В → С, но обратная зависимость отсутствует, то говорят, что С зависит от А транзитивно. В отношениях между атрибутами может существовать еще один тип зависимости – многозначная зависимость. В отношении R атрибут В многозначно зависит от А (А В), если каждому значению А соответствует множество значений В, никак не связанных с другими атрибутами из R. Многозначная зависимость возможна при наличии в отношении хотя бы трех атрибутов: ключа и не менее двух независимых друг от друга атрибутов. Отношение в 2НФ, если оно находится в 1НФ и каждый неключевой атрибут функционально полно зависит от составного ключа. Чтобы устранить частичную зависимость и привести рассматриваемое отношение к 2НФ, необходимо разложить его на два отношения следующим образом: построить проекцию без атрибутов, которые находятся в частичной функциональной зависимости от составного ключа; построить проекцию на часть составного ключа и атрибуты, зависящие от этой части. Отношение в 3НФ, если оно находится в 2НФ и в нем отсутствуют транзитивные зависимости неключевых атрибутов от ключа. 3НФ освобождает от избыточности выполнения операций включения, удаления и обновления, если отношение имеет один ключ и другие зависимости, в том числе многозначные, в нем отсутствуют. Н. увеличивает число отношений в БД и тем самым может возрастать время обработки. Но благодаря корректности и устранению дублирования данных ускоряется выполнение операций доступа к данным.