Тест 27. установите соответствие между терминами и их определениями, вписав соответствующий номер определения в ячейку слева от термина.
№ | ТЕРМИН | ОПИСАНИЕ |
Сложная сетевая структура | 1. Особый набор, в котором владельцем является система | |
Набор | 2. Включает только один файл - член | |
Сетевая база данных | 3. Схема, в которой присутствует хотя бы одна связь N:M | |
Одночленный набор | 4. В этой структуре между исходными и порожденными узлами реализуется связь 1:M | |
Сингулярный набор | 5.Узлы, не имеющие порожденных узлов | |
Многочленный набор | 6. Вершины дерева | |
Простая сетевая структура | 7. Совокупность файлов и наборов, описанных в одной схеме | |
Близнецы | 8. Состоит из трех и более файлов | |
Листья | 9. Поименованное двухуровневое дерево, которое реализует связь между записями двух типов: владельцем набора и членом набора | |
Корень | 10. Связанный неориентированный граф, не содержащий циклов< /TD> | |
Узел | 11. Один из узлов, который находится на самом верху иерархии | |
Дерево | 12. Все экземпляры узла-потомка, имеющие общего предка | |
Запись с линейной структурой | 13. В состав такой записи могут входить составные единицы информации: векторы, повторяющиеся и неповторяющиеся группы. | |
Запись | 14. Запись, которая состоит из атомарных элементов, которые следуют один за другим. | |
Запись с иерархической структурой | 15. Элемент структуры данных. |
Тест 28. определите внутреннюю структуру перечисленных записей:
- (Л) Линейная; (И) Иерархическая.
Студент (№ зачетной книжки, ФИО, Адрес, Институт, Группа );
Канцтовары (Номенклатурный №, Наименование, Количество, Цена);
Личность (ФИО, Таб_№, Ин_яз, Адрес, Дети);
Сотрудник (ФИО, Должность, №_Отдела);
Факультет (Группа, Лектор, Студент, Дисциплина, Экзамен).
Тест 29. пометьте отличия БД на инвертированных списках от реляционной базы данных
Допускается сложная сетевая структура записей
Допускается только линейная структура записей
Имеется мощный математический аппарат
Записи упорядочены, каждой записи присвоен уникальный номер
Пользователь может управлять логическим порядком записей с помощью индексов
Легкость программирования запросов к БД
Тест 30.Пометьте, какие классы операций над данными поддерживаются в системах с инвертированными списками
Поиск адреса записи по значению поля
Выборка записи с текущим значением поля
Поиск адреса записи по заданному условию
Только обновление записи;
Обновление, удаление или выборка записи с заданным адресом.
Тест 31. Из предложенного списка выберите достоинства и недостатки, относящиеся к иерархической модели данных
Легкость отображения связей M:N;
Сложность включения информации о новых объектах и удаления устаревших данных;
Минимальный расход памяти по сравнению с другими моделями;
Любой элемент данных может быть связан с любым другим;
Сложность отображения связей M:N без увеличения избыточности; br>
Сложность представления экономических данных;
Доступ к данным возможен только через корень дерева;
Простота и естественность представления экономических данных.
Тест 32. Выберите номер СУБД, в которой поддерживается указанная модель данных:
№ | Модель данных | Тип СУБД |
Сетевая | 1. Information Management System (IMS) - IBM | |
Реляционная | 2. Datacom/DB - Applied Data Research, Inc. | |
Инвертированные списки | 3. Oracle, Access, dBase, FoxPro | |
Иерархическая | 4. Integrated Database Management System (IDMS) - Cullinet Software, Inc. |
Моделирование вычислительных процессов в экономических информационных системах
Тест 32. Установите соответствие между терминами и их определениями, вписав соответствующий номер определения в окошко напротив термина..
№ | Термин | Описание |
Метод доступа | 1. Заключается в том, что при появлении коллизии во время добавления записи ищется свободный участок памяти, куда и добавляется новая запись | |
Бинарное дерево | 2. Совокупность физических записей, которые могут размещаться как в смежных областях внешней памяти, так и быть "разбросаны" по носителю | |
Метод цепочек | 3. Элементарная единица данных, которая может быть считана или записана одной командой ввода-вывода ЭВМ | |
Инвертированный файл | 4. Совокупность соглашений о физической организации данных и алгоритмов выполнения запросов | |
Метод открытой адресации | 5. Устойчивый порядок расположения записей и способ обеспечения взаимосвязей между ними | |
Физическая запись | 6. Каждая запись имеет ссылку на область переполнения, где записаны цепочки коллизий | |
Кластер | 7. Индексный файл, содержащий упорядоченные вторичные ключи | |
Физическая организация данных | 8. Иерархическая структура индексов, при которой на каждом уровне содержатся ссылки на начало блока в низлежащем индексе | |
Буфер | 9. Множество записей, последовательность обработки которых задается с помощью указателей | |
Файл | 10. Группа смежных секторов | |
Список | 11. Часть оперативной памяти, предназначенная для хранения одной физической записи |
Тест 33. Выполните следующие задания:
Задание 1.
Составьте формулы для вычисления критериев эффективности физической организации данных, используя следующие условные обозначения:
· K - среднее число дополнительных байтов памяти, необходимых для хранения одного байта основных данных,
· L - число нужных записей для запроса,
· M - общее число записей файла,
· N - среднее число физических обращений к записям для организации одного логического запроса.
КРИТЕРИЙ | ВАША |
1. Эффективность доступа: Эд = | / |
2. Дoля выборки: D = | / |
3. Эффективность хранения: Эх = | / |
Задание 2.
Определите, какой из методов доступа -
· (П) Последовательные методы ;
· (И) Индексные методы ;
· (А) Адресные методы -
наиболее эффективен для следующих запросов:
· Кто (ФИО) является продавцом канцтоваров в магазине "Папирус"?
· Увеличить цену каждого канцтовара на 5 %.
· Какие марки бумаги и каких фирм можно купить в магазине "Папирус" ?
· Какова динамика изменения дневной выручки от продажи канцтоваров в течение марта 2005 года?
· Каков дневной заработок продавца 7 марта 2005года?
Тест 34. Определите соответствие между методами доступа и их характеристиками:
НЕДОСТАТКИ И | МЕТОД ДОСТУПА | ВАШ |
1. Ускоряет доступ к записям | Индексно-последовательный (достоинства) | |
2. Низкая эффективность хранения данных при нерациональной кодировке или низкой плотности значений ключа | Инвертированный метод доступа с полным индексом (достоинства) | |
3. Основной эффект этого метода проявляется при поиске уникальной записи по нескольким условиям | Адресный метод. Прямой доступ к записи (достоинства) | |
4. Достоинство метода заключается в простоте расширения индекса, в высокой скорости поиска | Последовательный метод. Двунаправленный список(достоинство) | |
5. Высокая скорость выборки и простота | Адресный метод. Прямой доступ к записи (недостатки) | |
6. Этот метод неэффективен, если требуется обработка всех записей | Списковые разновидности последовательного метода (достоинства) | |
7. Позволяет логически соеденить разрозненные участки памяти | Последовательный метод. Циклический однонаправленный список (достоинства) | |
8. Дает возможность получить доступ к любой записи, начиная с любой | Инвертированный метод доступа с полным индексом (недостатки) |
ТЕОРИЯ ЭКОНОМИЧЕСКИХ ИНФОРМАЦИОННЫХ СИСТЕМ
Учебно-методический комплекс
В авторской редакции
Компьютерная верстка
Подписано в печать 16.02.2009 г. Формат 60х84/8. Бумага офсетная.
Гарнитура Times New Roman. Объем 15,75 п. л. Тираж 100 экз.
Цена договорная. Изд. зак. № 000. Тип. зак. №
Издательство Российского государственного торгово-экономического университета
г. Москва, А-445, ГСП-3, 125993
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 6 7 8 9 10 |
