17 Билет.

1. По характеру организации хранения данных и обращения к ним различают локальные (персональные), общие (интегрированные, централизованные) и распределенные БД. Персональная БД предназначена для локального использования одним пользователем. Локальные БД могут создаваться каждым пользователем самостоятельно, а могут извлекаться из общей БД. Интегрированные и распределенные БД предполагают возможность одновременного обращения к информации нескольких пользователей (многопользовательский режим доступа). Части распределенных БД физически расположены на разных ЭВМ, но логически представляют собой единое целое. Распределяться по узлам сети могут и другие компоненты СБД. Сама БД при этом может быть нераспределенной. Поэтому различают: распределенные БД; распределенные СБД (в которых распределен хотя бы один компонент). В некоторых источниках упоминают экстенсиональные и интенсиональные БД. Первые строятся с помощью явного хранения данных в БД, вторые – с помощью правил, определяющих их содержание.

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

2. I(MS-DOS)= log2(N) = log2(256)=8 бит

I(UNICODE)= log2(N) = log2(65536)=16 бит

16 бит/ 8 бит= 2 раза (УВЕЛИЧИЛСЯ)

18 Билет.

1. Алгоритм - это последовательность инструкций для выполнения какого либо задания.

Свойства алгоритма:

ДИСКРЕТНОСТЬ – разделение выполнения решения задачи на отдельные операции

ОПРЕДЕЛЕННОСТЬ (точность) алгоритма – определение однозначных действий исполнителя

ПОНЯТНОСТЬ – не должен быть рассчитан на принятие каких-либо самостоятельных решений

РЕЗУЛЬТАТИВНОСТЬ (конечность) алгоритма – исполнение алгоритма должно закончиться за конечное число шагов

ФОРМЫ ЗАПИСИ АЛГОРИТМОВ

v ЗАПИСАН НА ЕСТЕСТВЕННОМ ЯЗЫКЕ;

v ИЗОБРАЖЕН В ВИДЕ БЛОК СХЕМЫ;

v ЗАПИСАН НА АЛГОРИТМИЧЕСКОМ ЯЗЫКЕ.

Анализ скорости выполнения алгоритмов

Производительность алгоритма можно оценить по порядку величины. Алгоритм имеет сложность порядка O(f(N)) (произносится «О большое от F от N»), если с увеличением размерности исходных данных N время выполнения алгоритма растет пропорционально функции f(N).

Сложность рекурсивных алгоритмов

Рекурсивными процедурами (recursive procedure) называются процедуры, вызывающие сами себя

2. Пусть р - это вероятность события при котором достается белый карандаш

2^i=1/p ; i=4 (по условию)

 2^4=1/p

p=1/16 - вероятность доставания белого карандаша

1/16=x/16 (x - это количество белых)

 1 белый приходится на 16 карандашей, от сюда=>

n=64/16=4 карандаша белого цвета.