1) Билет №1

1)ИС это совокупность базы данных и всего комплекса аппаратно-программных средств, для ее хранения, изменения и поиска информации, для взаимодействия с пользователем.

2)Обычно выделяется 2 аспекта независимости приложений от организации данных: логическая и физическая независимость.

- логическая предполагает возможность безболезненного изменения параметров логической организации БД.

- физическая предполагает изменение параметров данных в памяти компьютера.

3).Проектирование выполняется посредством изучения предметной области и требований, предъявляемых к созданной ИС. На бумажной стадии жизни системы производится выбор:

1. структуры данных и стратегия их хранения в памяти компьютера.

2. технологии обслуживания ИС и взаимодействие с ней конечных пользователей.

3. технических и стандартных программных средств, а также разработка оригинальных программных средств обслуживания ИС.

4.Иногда ассоциативные отношения расчленяются на несколько разновидностей: субъективные, объективные, причинно-следственные, пространственные и т.п.

4) на какие виды делятся ассоциативные отношения:

 Слабые (ассоциативные) парадигматические отношения выражают связи не между понятиями, а между самими предметами (технологические, причинно-следственные, системно-элементные). При создании ИПЯ целесообразно фиксировать следующие ассоциативные отношения: Целое — часть (Справочно-поисковый аппарат и каталоги, картотеки). Система — элемент (Архивная отрасль Беларуси и Национальный исторический архив). Отношения детерминации: причина — следствие (Старение публикаций и снижение спроса). Процесс — оборудование (Ксерокопирование и ксерокс). Процесс — материал (Ксерокопирование и бумага). Материал — изделие (Древесина и бумага). Изделие — процесс изготовления (Документ и документирование). Предмет — назначение (Магнитные диски и запись информации). Наука — объекты изучения (Информатика и информация). Наука — представители (Философия и Сократ).

5) В чем сущности "режима включения" и "режима исключения"

Режим включения бывает автоматический и ручной. При автоматическом режиме подчинённая запись связана с записью-владельцем обязательной связью, поэтому она включается в групповое отношение и прикрепляется к записи-владельцу в момент внесения в БД. (Из этого следует, что запись-владелец должна быть внесена в базу данных до внесения первого экземпляра подчинённой записи.) При ручном режиме включения подчинённая запись может находиться в БД и не быть прикрепленной к записи-владельцу. Она вручную включается в групповое отношение тогда, когда это отношение (связь) возникает.

Режим исключения подчинённых записей. Режим исключения определяется классом членства. Различают три класса членства – фиксированный, обязательный и необязательный: Записи с обязательным членством должны быть удалены до удаления записи–владельца: владелец, к которому прикреплена хотя бы одна запись с обязательным членством, не может быть удалён. Записи с фиксированным членством удаляются вместе с записью–владельцем. Записи с необязательным членством при удалении записи–владельца останутся в БД.

6).Назовите известные вам способы упорядочения подчиненных записей в иерархической модели данных.

Для упорядочения подчиненных записей в групповых отношениях могут использоваться разные способы, но наиболее употребляемой является сортировка по возрастающему значению ключа данных.

7).В чем сущность операции «объединения» в реляционной модели данных?

Эта операция предполагает, что на входе задано два односхемных отношения А и В, результат есть отношение построенное по той же схеме. Это отношение будет содержать все картежи А и В

Билет №2

1)Системные программисты выполняют генерацию СУБД, следят за ее функционированием в среде ОС, разрабатывают по заданию администратора БД программные компоненты, расширяющие программное обеспечение СУБД.

2) Интеграция обеспечивает синхронное поддержание данных для всех приложений (Файловые системы не обеспечивают такой поддержки).

3) 1. Начальный уровень абстракции.

2. Инфологический.

3. Концептуальный.

4. Внутренний.

4) Парадигматические отношения подразделяются на:

- отношение подчинения типа «род – вид»

- ассоциативное отношение

5.Какими признаками характеризуется каждый тип группового отношения?

- способом упорядочения подчиненных записей

- режимом включения подчиненной записи

- режимом исключения подчиненных записей

6.Изобразите графически структуру бд иерархического типа.

7.Какие операции относятся к операциям обновления бд?

-Замена ключа

-корректировки картежей

-изменения отношения

-добавления записи

Билет №3

1) Описание данных

В процессе работы прикладных программ и пользователей БД изменяется. Однако эти изменения не могут быть произвольными. Обычно в БД существуют довольно жесткие ограничения на возможности манипулирования данными, которые отражают закономерности предметной области. Так, в БД пользователь может образовать новый экземпляр объекта (например, преподавателя) или исключить уже существующий экземпляр, но изменить характеристики этого объекта (например, добавить характеристику "возраст преподавателя") он, как правило, не может. Ограничения на допустимые операции с данными позволяют заранее выполнить описание неизменяемых свойств данных БД. Такое описание получило название описание данных, описание структуры, данных или схема базы данных.

2) Этот вид защиты часто называют обеспечением физической целостности данных. Физическая целостность данных обеспечивается средствами ведения системного журнального файла и возможностью восстановления текущего состояния БД на основании копии журнального файла. В журнальном файле регистрируются все изменения в БД с некоторого периода времени. Копия БД должна быть выполнена на момент начала ведения журнального файла. Такой тип восстановления БД принято называть «восстановление вперед». Перед возобновлением функционирования ИС необходимо снять новую копию и завести новый журнальный файл.

3) Множество операций определяют виды обработок, которым могут подвергаться объекты модели данных. Сюда в первую очередь входят операции выборки данных и операции, изменяющие состояние БД.

4) КПП характеризует эффективность работы информационно-поисковой системы. R=a/(a+c), где а – число реливантных документов, выданных системой в ответ на информационный запрос. с – число реливантных документов в информационном массиве системы.

5).Перечислите операции над данными в сетевой модели данных.

Запомнить, включить групповые отношения, переключить, обновить, извлечь, удалить, исключить из группового отношения.

6).В чем сущность сортировки по возрастающим значениям ключевого данного?(ключа данных)

Сущность этой сортировки состоит в том, что корневая запись обязательно должна содержать ключевое данное или просто ключ с уникальными данными. Каждая запись идентифицируется полным сцепленным ключом.

7).В чем сущность операции «соединение»?

На входе операции используется два отношения А и В. В каждом из отношений выделен атрибут по которому будут объединяться отношения. Предположим, что эти атрибуты А и В. Оба атрибута должны быть определены на одном и том же домене. Схема результирующего отношения включает все атрибуты А и В.

Билет №4

1)Группу внутренних пользователей составляют:

- администратор БД

- администраторы функциональных подсистем

- системные и прикладные программисты

2) Физическая целостность данных обеспечивается средствами ведения системного журнального файла и возможностью восстановления текущего состояния БД на основании копии журнального файла.

3) При фактографическом автоматизированном поиске информации система выдает потребителю непосредственно искомую информацию, содержащуюся в документах и извлеченную из них.

4) Обычно для индексирования используются методы:

- Автоматического индексирования

- статистические

- пермутационные

- библиографические

- ассоциативные

5).В чем сущность сортировочного способа упорядочения подчиненных записей?

В этом случае подчиненные записи выделяют ключ упорядочения, а место новой записи в списке определяется значением этого ключа.

6).Какими СУБД поддерживается иерархическая модель, примеры?

Иерархическая модель данных поддерживается как правило промышленными СУБД. Самой распространенной иерархической СУБД является система IMS корпорации IBM. В первых коммерческих системах СУБД создавались на основе сетевой или иерархической модели.

7).Что называется «картежами » отношения?

Элементы декартова произведения называются кортежами отношения.

Билет №5

1) Что такое интеграция данных

Интеграция данных в информационных системах понимается как обеспечение

единого унифицированного интерфейса для доступа к некоторой совокупности, вообще

говоря, неоднородных независимых источников данных [39, 40]. Таким образом, для

пользователя информационные ресурсы всей совокупности интегрируемых источников

представляются как новый единый источник. Система, обеспечивающая пользователю

такие возможности, называется системой интеграции данных.

2) Защита от некорректных обновлений предупреждает неверное использование данных, в первую очередь, обновление другими пользователями. Такая защита данных называется логической целостностью. Защита обеспечивается с помощью специальных механизмов управления, доступом пользователей к данным. К ним относится ограничение доступа пользователя ко всей БД.

3) В основе семантического подхода лежит представление о том, что поиск информации – это сложный творческий процесс, объектом которого является смысловое содержание документа. В соответствии с этим подходом автоматический поиск информации предполагает моделирование интеллектуальной деятельности человека, связанной с пониманием смысла текстов, что становится возможным на основе результатов соответствующих лингвистических и логических исследований, использующих методы лингвистики и логической семантики.

4) Информационно-поисковый тезаурус – словарь информационного языка, включающий одновременно все 3 части:

- лексику ИЯ

- его систему парадигматических отношений

- систему соответствий между лексическими единицами естественного и информационного языка.

5).В чем сущность сортировочного способа упорядочения подчиненных записей?

В этом случае подчиненные записи выделяют ключ упорядочения, а место новой записи в списке определяется значением этого ключа.

6).Как вы понимаете выражение «каждая запись идентифицируется полным сцепленным ключом»?

Т.е. идентификация данных(записи) происходит по полному сцепленному ключу. За каждой записью закреплен- сцеплен полный ключ по которому распознается запись. Для каждой записи данный ключ уникален.

7).Что такое операция «удаление» в реляционной модели данных?

Данная операция требует наличия отношения, а так же идентификации кортежа или группы картежей подлежащих удалению.

Билет №6

1)База данных – множество данных определенной структуры, с которыми могут работать одна или несколько прикладных программ.

2) Семантическая целостность подразумевает не только защиту значений данных, но и защиту структурных ассоциаций от смысловых искажений.

3) Различают 2 разновидности автоматизированного поиска информации:

1. документальный (документографический)

2. фактографический.

4) Указатели связи указывают на наличие синтагматических отношений между группой дискрипторов поискового образа документа и поискового предписания. Указатели роли указывают на разновидность отношения, связывающего данный дискриптор с некоторыми другими.

5).В чем сущность способа упорядочения подчиненных записей?

Каждый экземпляр группового отношения мы вправе рассматривать как список записей-членов, поставленных в соответствие некоторой записи-владельцу. Способ упорядочения определяет последовательность записей-членов в этом списке.

6).Что собой представляет иерархическая модель данных?

Иерархическая модель данных является ограниченным подтипом сетевой модели. Иерархическая модель может быть представлена в виде древовидного графа с записями в виде узлов.

7).В чем сущность операции «декартово произведения»?

Важное отличие ее от предшествующих состоит в том, что отношения А и В могут быть построены по разным схемам. А схема результирующего отношения включает все атрибуты отношений А и В.

Билет №7

1) В документальных ИС объект хранения есть документ, т.к. именно документы накапливаются и обрабатываются. Для обработки информации не важно, какие сведения содержатся в документах. В документальной ИС может потребоваться нахождение средних значений, максимальных, минимальных или сумму по указанному столбцу во всех документах в определенной форме.

2) При традиционной технологии обработки данные распределялись между владельцами. они несли ответственность за сохранность и достоверность данных. С переходом к концепции БД бывшие владельцы данных утрачивают над ними контроль. Владельцы размещают данные в базу и в результате при выполнении вычислительного процесса возникает потребность в новом организационном подходе, т.е. службе администратора БД.

3) Допустимая организация данных определяется разнообразием и количеством типов объектов моделей данных, ограничениями на структуру данных.

4) критерий семантического соответствия – это набор правил, по которым в данной автоматической ИПС определяется степень семантической близости поискового образа документа и поискового предписания с целью принятия решения о реливантности документа относительно информационного запроса. В критерии семантического соответствия обычно содержится информация о необходимой для реливантности пороговой величине степени семантической близости.

5).В чем сущность произвольного способа упорядочения подчиненных записей?

Произвольный – значит запись может быть помещена в любую часть списка.

6).Какими терминами описывается организация данных и организация целостности в иерархической модели данных?

Это описывается терминами:

-элемент

-агрегат данных

-запись

-групповое отношение

-БД

7).Какие операции над данными в реляционной модели данных вы знаете?

-запоминание новых картежей

-удаление ненужных

-корректировка отношений

-обновление

Билет №11

1) Метаданные – независимые от программ пользователей и составляющие самостоятельный объект хранения описания БД.

2) Благодаря сокращению или устранению дублирования данных повышается уровень их достоверности. Существенно проще и эффективнее становятся процедуры обновления.

3) В основе эмпирического подхода лежит предположение о том, что поиск информации осуществляется с помощью специальных устройств по заранее составленному словарю терминов (словарь дискрипторов). При этом имеется ввиду, что первичная обработка документов и информационных запросов осуществляется вручную.

4) КТП характеризует эффективность работы информационно-поисковой системы. Р=а/(а+b), где а – число реливантных документов, выданных системой в ответ на информационный запрос. b – число нереливантных документов, выданных при этом системой.

5).Назовите три класса членов подчиненных записей в групповых отношениях?

- фиксированное

- обязательное

- необазательное

6).В чем сущность операции «удалить»?

Данная операция служит для исключения в БД некоторых записей и всех подчиненных ей записей.

7).Что такое составной ключ?

Атрибут, значение которого идентифицирует картежи, называется составным ключом.

Билет №8

1) по сферам применения различают 2 основных класса ИС:

1. информационно-поисковые системы

2. системы обработки данных

Информационно-поисковые системы ориентированы, как правило, на увеличение подмножества хранимых сведений, удовлетворяющих некоторому поисковому критерию. Причем пользователей интересует не столько результаты обработки этих сведений, сколько сама извлекаемая информация.

Обращение пользователей к системам обработки чаще всего приводит к обновлению информации. Выбор информации может вовсе отсутствовать или представлять результат программной обработки хранимых сведений, а не сами сведения.

2) Защита обеспечивается с помощью специальных механизмов управления, доступом пользователей к данным. К ним относится 1. ограничение доступа пользователя ко всей БД. Благодаря программным фильтрам, определенным администратором БД,каждый пользователь имеет возможность обрабатывать лишь некоторое подмножество данных. 2. система выдает пользователю для обработки не всю запись целиком, а лишь часть ее данных. При этом в прикладной программе описываются только эти данные. 3. При описании данных некоторые СУБД позволяют задавать области допустимых значений. Тогда система автоматически проверяет новое значение на допустимость и отвергает некорректные.

3) Индексирование состоит в том, что содержание документа или запроса формулируется в терминах информационно-поискового языка в виде поискового образа документа или соответственно поискового предписания. Индексирование запроса сводится к его переводу с естественного языка на информационно-поисковый язык. Индексирование включает 2 этапа: сжатое изложение основного содержания документа на естественном языке (реферирование) и перевод полученного реферата на информационно-поисковый язык.

4) При аналитическом способе парадигматические отношения выражаются структурой слова ИЯ, которая в этом случае представляет собой сложное образование: семантический код.