Главная страница

Составление запросов для поисковых систем с использованием логических выражений задача 1



Скачать 60.79 Kb.
НазваниеСоставление запросов для поисковых систем с использованием логических выражений задача 1
Дата12.02.2016
Размер60.79 Kb.
ТипЗадача

- -


СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ

Задача 1: В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.

1) цветы & розы & ромашки

2) цветы & ромашки

3) ромашки | розы

4) цветы | ромашки | розы
Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»):

  • меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны одновременно цветы & розы & ромашки)

  • на втором месте – второй запрос (одновременно цветы & ромашки)

  • далее – третий запрос (ромашки | розы)

  • четвертый запрос дает наибольшее количество результатов (цветы | ромашки | розы)

  • таким образом, верный ответ – 1234 .

Решение (вариант 2, через диаграммы Эйлера-Венна):

  • покажем области, определяемые этими выражениями, на диаграмме с тремя областями

  • сравнивая диаграммы, находим последовательность областей в порядке увеличения: (1,2,3,4), причем каждая следующая область в этом ряду охватывает целиком предыдущую

  • таким образом, верный ответ – 1234 .

1) цветы & розы & ромашки

2) цветы & ромашки

3) ромашки | розы

4) цветы | ромашки | розы









Задача 2:В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:




Запрос

Количество страниц (тыс.)







пирожное & конфеты

2500







пирожное

7500







конфеты

6100




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

Для обозначения логической операции «ИЛИ» в запросе используется символ | , а для логической операции «И» – &.
Решение (вариант 1, решение системы уравнений):

  • количество сайтов, удовлетворяющих запросу, будем обозначать через Ni

  • составляем уравнения, которые определяют запросы, заданные в условии:

  • пирожное & конфеты N2 = 2500

  • пирожное N1 + N2 = 7500

  • конфеты N2 + N3 = 6100

  • подставляя значение N2 из первого уравнения в остальные, получаем

  • N1 = 7500 - N2 = 7500 – 2500 = 5000

  • N3 = 6100 - N2 = 6100 – 2500 = 3600

  • количество сайтов по запросу пирожное | выпечка равно

  • N1 + N2 + N3 = 5000 + 2500 + 3600 = 11100

  • таким образом, ответ – 11100.

Решение (вариант 2, рассуждения по диаграмме):

  • построим диаграмму Эйлера-Венна:

  • число сайтов в интересующей нас области равно N1 + N2 + N3 = (N1 + N2) + (N3 + N2) – N2

  • поскольку нам известно, что по условию

пирожное N1 + N2 = 7500

пирожное & конфеты N2 = 2500

конфеты N2 + N3 = 6100

  • Получаем N1 + N2 + N3 = 7500 + 6100 - 2500 = 11100

  • таким образом, ответ – 11100.


Задачи для самостоятельного решения:

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

a) Америка | путешественники | Колумб

b) Америка | путешественники | Колумб | открытие

c) Америка | Колумб

d) Америка & путешественники & Колумб

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

а ) Информатика & уроки & Excel

b ) Информатика | уроки | Excel | диаграмма

с) Информатика | уроки | Excel

d) Информатика | Excel

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

А) Тенерифе & Климат & Флора & Фауна

Б) Тенерифе & Флора

В) (Тенерифе & Флора) | Фауна

Г) Тенерифе | Флора | Фауна

  1. В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.

а) Зенит & футбол

b) спорт | футбол | Петербург | Зенит

с) Зенит | футбол | Петербург

d) спорт & футбол & Петербург & Зенит

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц

корабль | лодка

3500

корабль

2000

лодка

2500

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

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц

яблоки & груши

1500

яблоки

2000

груши

3000

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

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц

мальчики & девочки

2500

мальчики | девочки

6500

девочки

4500

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

  1. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос

Количество страниц (тыс.)

яхта | паром

8000

яхта

6800

паром

4500

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

* - Использованные источники:

1. Материалы сайта http://kpolyakov.narod.ru/

2. О.Ю.Заславская, И.В.Левченко Информатика. Весь курс для подготовки к ЕГЭ – М.: Эксмо, 2009

3. Зорина Е.М. ЕГЭ 2010: Информатика. Сборник заданий – М.: Эксмо, 2009

4. Н.Д.Угринович Информатика и ИКТ. Учебник для 10-11 классов (профильный).- М.: БИНОМ. Лаборатория знаний, 2010