Подготовка к ЕГЭ по информатике и ИКТ. СОСТАВЛЕНИЕ ЗАПРОСОВ ДЛЯ ПОИСКОВЫХ СИСТЕМ
методическая разработка (информатика и икт, 11 класс) по теме

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

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

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

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

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

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

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

1. меньше всего результатов выдаст запрос с наибольшими ограничениями – первый (нужны одновременно цветы & розы & ромашки)
2. на втором месте – второй запрос (одновременно цветы & ромашки)
3. далее – третий запрос (ромашки | розы)
4. четвертый запрос дает наибольшее количество результатов (цветы | ромашки | розы)
5. таким образом, верный ответ – 1234 .

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

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

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

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

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

Решение (вариант 1, решение системы уравнений):

9. количество сайтов, удовлетворяющих запросу, будем обозначать через Ni
10. составляем уравнения, которые определяют запросы, заданные в условии:
11. пирожное & конфеты        N2 = 2500
12. пирожное                N1 + N2 = 7500
13. конфеты                N2 + N3 = 6100
14. подставляя значение N2 из первого уравнения в остальные, получаем
15. N1 = 7500 - N2  = 7500 – 2500 = 5000
16. N3 = 6100 - N2  = 6100 – 2500 = 3600
17. количество сайтов по запросу пирожное | выпечка равно
18. N1 + N2 + N3 = 5000 + 2500 + 3600 = 11100
19. таким образом, ответ – 11100.

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

20. построим диаграмму Эйлера-Венна:
21. число сайтов в интересующей нас области равно N1 + N2  + N3 = (N1 + N2)  + (N3 + N2) – N2
22. поскольку нам известно, что по условию

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

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

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

23. Получаем N1 + N2 + N3 = 7500 + 6100 - 2500 = 11100
24. таким образом, ответ – 11100.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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