- •Билет №1 по дисциплине «тэис» (Часть 2)
- •1. Чем различаются линейные методы организации данных?
- •2. Что такое цепной каталог?
- •3. Что такое модель данных?
- •4. Что такое агрегат данных?
- •5. Что служит информационными конструкциями в сетевой модели данных?
- •6. Что называется нормальной формой и нормализацией отношений рмд?
- •7. Каким требованиям должны отвечать семантические модели?
- •8. Какие бывают лингвистические отношения предметной области?
- •Билет №2 по дисциплине «тэис» (Часть 2)
- •1. Как располагаются записи в памяти пк при последовательной организации данных?
- •2. Что такое указатель списка (ус)?
- •3. Что такое база данных и что она должна отражать?
- •4. Что такое запись?
- •5. Что называется веерным отношением w(r,s)?
- •Билет №3 по дисциплине «тэис» (Часть 2)
- •3. Что такое набор данных?
- •4. Что такое ограничения целостности данных?
- •5. Возможность доступа к данным через значения нескольких отношений в сетевой модели данных это её преимущество или недостаток?
- •6. На что ориентированы применяемые ограничения в рмд?
- •7. Что такое атомарный объект?
- •8. Что такое теоретико-множественные отношения предметной области?
- •Билет №4 по дисциплине «тэис» (Часть 2)
- •1. Для чего используется мультисписковая организация данных?
- •2. Что представляет собой профессиональный пользователь? (а)
- •3. Что представляет собой семантическая модель?
- •4. На чем основана иерархическая модель данных?
- •Билет №5 по дисциплине «тэис» (Часть 2)
- •1. Что такое «Поиск» необходимых записей?
- •3. Что является главной особенностью сущности?
- •4. Что служит основной единицей обмена в иерархической модели данных ?
- •5. Как называются строка и столбец таблицы в рмд? Что такое домен?
- •6. Что является обязательным условием для работы с рмд?
- •7. Как изображается структура предметной области в модели «сущность – связь»?
- •8. Какие сведения содержит база знаний?
- •Билет №6 по дисциплине «тэис» (Часть 2)
- •1. Какой принцип положен в основу бинарного поиска (дихотомии)?
- •2. В чем заключается особенность бинарных деревьев?
- •3. Что определяет связь «один к одному»?
- •4. Что необходимо для определения иерархической модели базы данных?
- •5. Чему присваиваются имена в рмд?
- •6. Какое отношение считается нормализованным?
- •7. Какие недостатки имеет модель «сущность – связь»?
- •8. Из каких основных компонентов состоит продукционная модель базы знаний?
- •Билет №7 по дисциплине «тэис» (Часть 2)
- •1. Чем обеспечивается линейная списковая организация данных?
- •2. Какие записи называются полными, неполными и концевыми в дереве?
- •3. Что определяет связь «один ко многим»?
- •4. Что называется записью иерархической базы данных?
- •5. В отношениях рмд каков порядок следования кортежей?
- •6. Какое отношение называется вероятным ключом в рмд?
- •7. Что представляют собой семантические сети?
- •8. Что такое фреймы?
- •Билет №8 по дисциплине «тэис» (Часть 2)
- •1. Что такое адрес связи?
- •2. Что означает включение новой записи при корректировке бинарного дерева?
- •3. Что определяет связь «многие ко многим»?
- •4. Допустимость только навигационного принципа доступа к данным это недостаток или достоинство иерархической модели бд?
- •5. В отношениях рмд каков порядок следования атрибутов?
- •6. Какое отношение называется первичным ключом в рмд?
- •7. Какие категории вершин предусмотрены в семантической сети?
- •8. В чем состоят преимущества семантических сетей?)
- •Билет №9 по дисциплине «тэис» (Часть 1)
- •1. Почему замедляется поиск в списковой организации данных по сравнению с массивом?
- •2. Что такое к–индексы?
- •3. Что называется ключом?
- •4. Что положено в основу сетевой модели данных?
- •5. Какая операция называется проекцией в рмд?
- •6. Что является недостатком рмд?
- •7. Чем отличаются два типа отношений «обобщение» и «агрегация» в семантических моделях?
- •8. Что такое фреймы?
- •Билет №10 по дисциплине «тэис» (Часть 2)
- •1. Что такое а – индексы?
- •3. Что такое элемент данных?
- •4. Допустимость только навигационного принципа доступа к данным это недостаток или достоинство иерархической модели бд?
- •5. Какая операция называется выборкой в рмд?
- •6. Что представляют собой семантические модели данных?
- •7. Какие бывают семантические отношения предметной области?
- •8. Из каких основных компонентов состоит продукционная модель базы знаний?
Билет №6 по дисциплине «тэис» (Часть 2)
1. Какой принцип положен в основу бинарного поиска (дихотомии)?
В основе двухступенчатого (бинарного) поиска лежит принцип деления массива на равные части.
В бинарном поиске используется принцип деления массива на две неравные части.
На практике наибольшее распространение получил метод деления массива на две части – бинарный поиск (дихотомия).
2. В чем заключается особенность бинарных деревьев?
Бинарные деревья имеют любой порядок, и составляющие их записи не упорядочены.
Бинарные деревья имеют порядок, равный 2, и составляющие их записи упорядочены.
Бинарные деревья имеют порядок, равный 3, и составляющие их записи не упорядочены.
3. Что определяет связь «один к одному»?
Связь «один к одному» определяет такой тип связи между типами сущностей А к В, при которой каждому экземпляру сущности А соответствует один и только один экземпляр сущности В, и наоборот.
Связь «один к одному» определяет такой тип связи между типами сущностей А к В, для которой одному экземпляру сущности А может соответствовать 0, 1 или несколько экземпляров сущности В, но каждому экземпляру сущности В соответствует один экземпляр сущности А.
Связь «один к одному» определяет такой тип связи между типами сущностей А к В, при котором каждому экземпляру сущности А может соответствовать 0, 1 или несколько экземпляров сущности В, и наоборот.
4. Что необходимо для определения иерархической модели базы данных?
Для определения базы данных указывают имена всех таблиц и отношений между ними.
Для определения базы данных обычно указываются имя физической базы данных, тип корневого сегмента, типы полей, из которых состоит корневой сегмент, типы порожденных сегментов (в последовательности уровней) и составляющих их полей, иногда поля упорядочивания.
Для определения базы данных обычно указываются имена всех полей упорядочивания.
5. Чему присваиваются имена в рмд?
Отношениям, атрибутам и доменам присваиваются имена.
Присваиваются имена только атрибутам.
Присваиваются имена только доменам.
6. Какое отношение считается нормализованным?
Отношение считается нормализованным, если оно находится в одной из нормальных форм.
Отношение считается нормализованным, если оно обязательно находится во 2НФ.
Отношение считается нормализованным, если оно находится в 1НФ.
7. Какие недостатки имеет модель «сущность – связь»?
Модель «сущность – связь» не содержит изобразительных средств для фиксации организационной иерархии процессов управления и агрегации данных по уровням управления.
Принятое в модели правило формирования множества отношений базы данных создает слишком много отношений для объектов и связей. В результате диаграмма объектов и связей реальной задачи быстро становится громоздкой и необозримой.
Модель «сущность – связь» позволяет однозначно разработать структуру многоуровневой сетевой базы данных и обеспечить одинаковое понимание всеми пользователями содержимого базы данных.