- •Вопросы к экзамену по информатике Специальности кзи, ис 1 курс Теоретические вопросы
- •2. Информация (от лат. Informatio, разъяснение, изложение, осведомленность) — общенаучное понятие, связанное с объективными свойствами материи и их отражением в человеческом сознании.
- •Классификации
- •Основные свойства:
- •Задачи информатика:
- •6. Система счисления — это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами.
- •7. Система счисления — это знаковая система, в которой числа записываются по определенным правилам с помощью символов некоторого алфавита, называемых цифрами.
- •Перевод чисел в десятичную систему счисления
- •Алгоритм перевода целых десятичных чисел в двоичную систему счисления.
- •Правило сложения двоичных чисел:
- •11. Команда (инструкция) – элемент программы, приводящий к выполнению определенных действий.
- •Классификация файловых систем
- •12))Эвм, как правило, имеет несколько дисков. Каждому диску присваивается имя, которое задается латинской буквой с двоеточием, например, а:, в:, с: и т. Д.
- •Правила
- •20. Проектирование реляционных бд
- •Третья нормальная форма (3nf)
- •21. Искусственный интеллект (ии) – условное обозначение кибернетических систем, моделирующих некоторые стороны интеллектуальной деятельности человека, логическое и аналитическое мышление.
- •Научные направления
- •Перспективы развития
- •22. Интеллектуальные системы оперируют не только данными, но и знаниями.
- •Обобщенная структура эс
- •Этапы разработки эс
- •26. Алфавит vba включает:
- •Основные принципы объектно-ориентированного подхода:
- •Разновидности глобальных сетей:
- •2. С помощью dns (Доменной системы имен)
- •33. Компьютерные вирусы – программы, которые создают программисты специально для нанесения ущерба пользователям пк. Их создание и распространение является преступлением.
- •По среде обитания компьютерные вирусы бывают:
- •Типы антивирусных программ:
20. Проектирование реляционных бд
При проектировании базы данных решаются две основных проблемы:
Каким образом отобразить объекты предметной области в абстрактные объекты модели данных, чтобы это отображение не противоречило семантике предметной области и было по возможности лучшим (эффективным, удобным и т.д.)? Часто эту проблему называют проблемой логического проектирования баз данных.
Как обеспечить эффективность выполнения запросов к базе данных, т.е. каким образом, имея в виду особенности конкретной СУБД, расположить данные во внешней памяти, создание каких дополнительных структур (например, индексов) потребовать и т.д.? Эту проблему называют проблемой физического проектирования баз данных.
В случае реляционных баз данных трудно представить какие-либо общие рецепты по части физического проектирования. Здесь слишком много зависит от используемой СУБД. Например, при работе с СУБД Ingres можно выбирать один из предлагаемых способов физической организации отношений, при работе с System R следовало бы прежде всего подумать о кластеризации отношений и требуемом наборе индексов и т.д. Поэтому мы ограничимся вопросами логического проектирования реляционных баз данных, которые существенны при использовании любой реляционной СУБД.
Более того, мы не будем касаться очень важного аспекта проектирования - определения ограничений целостности (за исключением ограничения первичного ключа). Дело в том, что при использовании СУБД с развитыми механизмами ограничений целостности (например, SQL-ориентированных систем) трудно предложить какой-либо общий подход к определению ограничений целостности. Эти ограничения могут иметь очень общий вид, и их формулировка пока относится скорее к области искусства, чем инженерного мастерства. Самое большее, что предлагается по этому поводу в литературе, это автоматическая проверка непротиворечивости набора ограничений целостности.
Так что будем считать, что проблема проектирования реляционной базы данных состоит в обоснованном принятии решений о том,
из каких отношений должна состоять БД и
какие атрибуты должны быть у этих отношений.
Первая нормальная форма (1NF)
Отношение находится в первой нормальной форме (1НФ) тогда и только тогда, когда в любом допустимом значении отношения каждый его кортеж содержит только одно значение для каждого из атрибутов.
В реляционной модели отношение всегда находится в первой нормальной форме по определению понятия отношение. Что же касается различных таблиц, то они могут не быть правильными представлениями отношений и, соответственно, могут не находиться в 1НФ.
Вторая нормальная форма (2NF)
Отношение находится во второй нормальной форме, если оно находится в первой нормальной форме, и при этом любой его атрибут, не входящий в состав потенциального ключа, функционально полно зависит от каждого потенциального ключа. Функционально полная зависимость означает, что атрибут функционально зависит от всего составного потенциального ключа, но при этом не находится в функциональной зависимости от какой-либо из входящих в него частей. Или другими словами: в 2NF нет неключевых атрибутов, зависящих от части составного потенциального ключа.
Второе важное значение второй нормальной формы состоит в том, что она по определению запрещает наличие неключевых атрибутов, которые вообще не зависят от потенциального ключа. Таким образом, 2NF запрещает создавать отношения как несвязанные (хаотические, случайные) наборы атрибутов.