Решение задач по поисковым запросам

-1СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ С ИСПОЛЬЗОВАНИЕМ
ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ
Задача 1: В таблице приведены запросы к поисковому серверу. Расположите номера запросов в
порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической
операции «И» – &.
1) цветы & розы & ромашки
2) цветы & ромашки
3) ромашки | розы
4) цветы | ромашки | розы
Решение (вариант 1, рассуждение с использованием свойств операций «И» и «ИЛИ»):
 меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны
одновременно цветы & розы & ромашки)
 на втором месте – второй запрос (одновременно цветы & ромашки)
 далее – третий запрос (ромашки | розы)
 четвертый запрос дает наибольшее количество результатов (цветы | ромашки | розы)
 таким образом, верный ответ – 1234 .
Решение (вариант 2, через диаграммы Эйлера-Венна):
 покажем области, определяемые этими выражениями, на диаграмме с тремя областями
 сравнивая диаграммы, находим последовательность областей в порядке увеличения: (1,2,3,4),
причем каждая следующая область в этом ряду охватывает целиком предыдущую
 таким образом, верный ответ – 1234 .
1) цветы & розы & ромашки
2) цветы & ромашки
3) ромашки | розы
4) цветы | ромашки | розы
Задача 2:В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по
этим запросам в некотором сегменте Интернета:
Количество страниц
Запрос
(тыс.)
пирожное & конфеты
2500
пирожное
7500
конфеты
6100
Сколько страниц (в тысячах) будет найдено по запросу пирожное | выпечка.
Для обозначения логической операции «ИЛИ» в запросе используется символ | , а для логической
операции «И» – &.
Решение (вариант 1, решение системы уравнений):
-2










количество сайтов, удовлетворяющих запросу, будем обозначать через 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) Америка & путешественники & Колумб
2) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке
убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Ответ запишите в
виде последовательности соответствующих букв.
а ) Информатика & уроки & Excel
b ) Информатика | уроки | Excel | диаграмма
с) Информатика | уроки | Excel
d) Информатика | Excel
3) В таблице приведены запросы к поисковому серверу, условно обозначенные буквами от А до Г.
Расположите запросы в порядке возрастания количества страниц, которые найдет поисковый сервер по
каждому запросу. Ответ запишите в виде последовательности соответствующих букв.
А) Тенерифе & Климат & Флора & Фауна
Б) Тенерифе & Флора
В) (Тенерифе & Флора) | Фауна
Г) Тенерифе | Флора | Фауна
4) В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке
убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
а) Зенит & футбол
b) спорт | футбол | Петербург | Зенит
с) Зенит | футбол | Петербург
d) спорт & футбол & Петербург & Зенит
5) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в
некотором сегменте Интернета:
-3Запрос
Количество страниц
корабль | лодка
3500
корабль
2000
лодка
2500
Сколько страниц (в тысячах) будет найдено по запросу корабль& лодка
6) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в
некотором сегменте Интернета:
Запрос
Количество страниц
яблоки & груши
1500
яблоки
2000
груши
3000
Сколько страниц (в тысячах) будет найдено по запросу яблоки | груши
7) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в
некотором сегменте Интернета:
Запрос
Количество страниц
мальчики & девочки
2500
мальчики | девочки
6500
девочки
4500
Сколько страниц (в тысячах) будет найдено по запросу мальчики
8) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в
некотором сегменте Интернета:
Запрос
Количество страниц (тыс.)
яхта | паром
8000
яхта
6800
паром
4500
Сколько страниц (в тысячах) будет найдено по запросу яхта & паром
* - Использованные источники:
1. Материалы сайта http://kpolyakov.narod.ru/
2. О.Ю.Заславская, И.В.Левченко Информатика. Весь курс для подготовки к ЕГЭ – М.: Эксмо, 2009
3. Зорина Е.М. ЕГЭ 2010: Информатика. Сборник заданий – М.: Эксмо, 2009
4. Н.Д.Угринович Информатика и ИКТ. Учебник для 10-11 классов (профильный).- М.: БИНОМ. Лаборатория знаний, 2010