5. Задан текст s. Сколько раз в тексте встречается заданное слово (слова разделены пробелами)

Ответ

Program prim5;

var

t: string ; {текст}

s: string ; {слово}

c: string ; {вспомогательный текст}

I: byte;

d: byte; {число раз слово в тексте}

Begin

d:=0;

write ('введите текст:');

readln (t);

t:=' '+t+' ';

write ('введите заданное слово');

readln (s);

s:=' '+s+' ';

for I:=1 to length (t)-length (s)+1 do

begin

c:=copy (t,I,length (s));

if c=s then inc (d);

end;

writeln (d)

end.

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

Ответ

Program prim6;

var t: string; {текст}

s: string; {слово}

c: string; {вспомогательный текст}

I: byte; {для цикла}

d: byte; {число раз}

Begin

d:=0; write ('введите текст:');

readln (t);

t:=' '+t+' ';

write ('введите слово');

readln (s);

for i:=1 to length (t)-length (s)+1 do

begin

c:=copy (t,I,length (s));

if c=s then

if t[I-1]<chr (65) then {проверка, знаки препинания, пробел или другой символ}

if t[I+ length (s)]<chr (65) then inc (d);

end;

writeln (d)

end.

Дисциплина «Основы баз данных и знаний»

1. Архитектура бд. Понятие 3-вой архитектуры бд. Ее преимущества. Внешний уровень. Концептуальный уровень. Внутренний уровень.

Банк данных – система специализированным образом организованных данных: БД, программ, технических и языковых средств предназначенных для обеспечения центрального накопления и коллективного многоцелевого использования данных.

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

При создании СУБД основная цель – это предоставить пользователю абстрактное представление данных скрывающих конкретные особенности управления и хранения. Американские исследователи предложили 3-х уровневый вариант организации БД (ANSI). Она формирует 3 уровня абстракции: внешний, концептуал. и внутренний. Цель ее отделить пользователя от физ-кого представления данных.

Преимущества: 1) Каждый пользователь имеет возможн. общаться с одними данными используя свое представление о них; 2) Пользователи не имеют непосредственно дела с подробностями хранения данных (индексирование и хеширование); 3) Администратор БД имеет возможность менять структуру хранения данных, в БД не оказывая влияния на пользовательское представление.

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

Внешний ур-нь представляет информ. необходимую каждому отдельному пользователю. каждое приложение обрабатывает и видит те данные которые необходимы только этому приложению.

Концептуальный ур-нь отражает какие данные хранятся в БД и их связи. Он назыв. промежуточным. На этом ур-не объединяются данные используемые различными приложениями. он представляет логическую структуру БД. На этом ур-не представлены компоненты: 1) Все сущности, атрибуты и связи; 2) Накладываемые на данные ограничения; 3) Информ. о мерах безопасности и поддержке целостности данных; 4) Семантическая информ. о данных.

Любые данные доступные пользователю должны содержатся на этом ур-не. но на этом ур-не нет данных о мерах хранения информ.

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

Схемы отображения, экземпляры.

Общее описание БД назыв схемой БД. Существуют 3 различных типа схем которые определяются в соответствии с уровнем абстракции 3-х уровневой архитектуры.

На самом высоком уровне находится несколько внешних схем и подсхем. На концептуальном уровне может находится только 1 концептуальная схема, которая описывает все элементы БД, связи м/д ними и ограничения целостности данных.

Внутренняя схема описывает правила хранения данных, методы хранения, описания представления данных, сведения о индексации и хешировании данных. В каждой БД существует только одна внутренняя схема.

Важно различать описание БД и саму БД. Описанием БД является схема. Схема создается в процессе проектирования и меняется редко. А содержимое БД меняется часто и может вводится и после окончательно сформированной базы.

Процесс прохождения пользовательского запроса:

1. Пользователь посылает СУБД запрос на получение данных из БД.

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

3. В случае запрета СУБД сообщает пользователю об этом и прекращает процесс обработки данных.

4. В противном случае СУБД определяет часть концептуальной модели, которая затрагивается запросом.

5. СУБД получает информацию о запрошенной части концептуальной модели.

6. СУБД запрашивает информацию о местонахождении данных на физическом уровне.

7. В СУБД возвращается информация о местонахождении данных в терминах ОС.

8. СУБД просит ОС предоставить необходимые данные используя средства ОС.

9. ОС передает информацию из устройств хранения в системный буфер.

10. ОС сообщает СУБД об окончании пересылки.

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