Поисковые запросы и операции над множествами - Теоретические основы информационных технологий

Задание 5.6.1. В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции “ИЛИ” в запросе используется символ |, а для логической операции “И” - &.

а)

№	Запрос
1	Париж & Минск
2	Париж & Минск & Прага
3	Париж | Минск | Прага
4	Париж | Прага

Ответ: ________________.

b)

№	Запрос
1	путёвка & санаторий & Сочи & перелет
2	путёвка & санаторий & Сочи
3	путёвка | санаторий | Сочи
4	путёвка & Сочи

Ответ: ________________.

с)

№	Запрос
1	насекомые | жуки
2	насекомые & стрекозы
3	насекомые & жуки & стрекозы
4	насекомые | жуки | стрекозы | комары

Ответ: ________________.

d)

№	Запрос
1	поезд | (самолёт & автобус)
2	поезд
3	поезд & самолёт & автобус
4	поезд & самолёт

Ответ: ________________.

е)

1	Венера & (Марс | Юпитер)
2	Венера
3	Венера | Марс | Юпитер
4	Венера | Марс
4	Париж | Прага

Ответ: ________________.

f)

№	Запрос
1	Италия & Тициан & Рафаэль
2	Италия & (Тициан | Рафаэль)
3	Италия
4	Италия | Тициан | Рафаэль

Ответ: ________________.

Задание 5.6.2. В языке запросов поискового сервера для обозначения логической операции “ИЛИ” используется символ |, а для обозначения логической операции “И” - символ &.

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

а)

Запрос	Найдено страниц (в сотнях тысяч)
Гусеница	60
Бабочка	50
Бабочка & Гусеница	20

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Бабочка | Гусеница?

Ответ: ________________.

b)

Запрос	Найдено страниц (в сотнях тысяч)
Шитьё	100
Кройка	50
Шитьё | Кройка	130

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Шитьё & Кройка?

Ответ: ________________.

с)

Запрос	Найдено страниц (в сотнях тысяч)
Глобус	90
Глобус & Карта	70
Глобус | Карта	150

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Карта?

Ответ: ________________.

d)

Запрос	Найдено страниц (в сотнях тысяч)
сосна	80
сосна & берёза	50
сосна | берёза	140

Какое количество страниц (в сотнях тысяч) будет найдено по запросу берёза?

Ответ: ________________.

Задание 5.6.3. В языке запросов поискового сервера для обозначения логической операции “ИЛИ” используется символ |, а для обозначения логической операции “И” - символ &.

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

а)

Запрос	Найдено страниц (в сотнях тысяч)
Личинка	23
Гусеница	19
Мотор	40
Мотор | Личинка | Гусеница	66
Мотор & Гусеница	10
Мотор & Личинка	0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Личинка & Гусеница?

Ответ: ________________.

b)

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	20
Шасси	40
Бабочка & Гусеница	7
Шасси & Гусеница	10
Шасси & Бабочка	0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Шасси | Бабочка | Гусеница?

Ответ: ________________.

с)

Запрос	Найдено страниц (в сотнях тысяч)
Поле	37
Агроном	28
Индукция | Поле | Агроном	70
Поле & Агроном	15
Индукция & Поле	10
Индукция & Агроном	0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Индукция?

Ответ: ________________.

d)

Запрос	Найдено страниц (в сотнях тысяч)
Поле	35
Агроном	29
Индукция	23
Индукция | Поле | Агроном	72
Поле & Агроном	11
Индукция & Агроном	0

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Индукция & Поле?

Ответ: ________________.

е)

Запрос	Найдено страниц (в сотнях тысяч)
кактусы & пальмы & Мексика	50
кактусы & Мексика	170
пальмы & Мексика	140

Какое количество страниц (в сотнях тысяч) будет найдено по запросу (кактусы | пальмы) & Мексика?

Ответ: ________________.

f)

Запрос	Найдено страниц (в сотнях тысяч)
(Казахстан | Киргизия) & Китай	240
Китай & Казахстан	180
Китай & Киргизия	130

Какое количество страниц (в сотнях тысяч) будет найдено по запросу Китай & Казахстан & Киргизия?

Ответ: ________________.

g)

Запрос	Найдено страниц (в сотнях тысяч)
(медиана | высота) & треугольник	220
медиана & треугольник	190
медиана & высота & треугольник	75

Какое количество страниц (в сотнях тысяч) будет найдено по запросу высота & треугольник?

Ответ: ________________.

h)

Запрос	Найдено страниц (в сотнях тысяч)
сверло	100
станок	150
резец	130
резец & станок	63
сверло & резец	40
сверло & станок	55
сверло & станок & резец	27

Какое количество страниц (в сотнях тысяч) будет найдено по запросу сверло | станок | резец?

Ответ: ________________.