Приведены запросы к поисковому. Подсчет найденных по запросу страниц
Для быстрого поиска информации в Интернете используют поисковые запросы. Поисковый запрос – это набор ключевых слов, соединенных знаками логических операций И, ИЛИ, НЕ.
Приоритет выполнения операций, если нет специально поставленных скобок, следующий: сначала НЕ, затем И, затем ИЛИ.
Нужно понимать, что операция И (одновременное выполнение условий) сокращает объем получаемого результата, а операция ИЛИ (выполнение хотя бы одного из условий) наоборот увеличивает объем.
Если в запросе стоит фраза в кавычках, система будет искать точно такую фразу целиком.
1. Расположение запросов по возрастанию (убыванию)
Операция «И» (&) обозначает одновременное присутствие ключевых слов в искомых документах, а потому уменьшает количество найденной информации. Чем больше ключевых слов соединены операцией «И», тем меньше количество найденной информации. И наоборот, операция «ИЛИ» (|) обозначает присутствие хотя бы одного ключевого слова в искомых документах, а потому увеличивает количество найденной информации.
Пример 1.
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
А) реферат | математика | Гаусс
Б) реферат | математика | Гаусс | метод
В) реферат | математика
Г) реферат & математика & Гаусс
Решение:
Самое маленькое количество страниц будет отобрано по запросу с наибольшим количеством операций «И» (запрос Г), Самое большое количество страниц будет отобрано по запросу с наибольшим количеством операций «ИЛИ» (запрос Б). По запросу А будет отобрано больше страниц, чем по запросу В, т.к. запрос А содержит больше ключевых слов, связанных операцией «ИЛИ».
Ответ: ГВАБ
2. Подсчет найденных по запросу страниц
Такой тип задач обычно решают системой уравнений. Предложу более наглядный и простой способ.
Принцип отбора информации по поисковым запросам хорошо иллюстрирует диаграмма Эйлера-Венна (круги Эйлера). На диаграмме множества изображаются пересекающимися кругами. Операция «И» (&) - это пересечение кругов, а операция «ИЛИ» (|) – это объединение кругов.
Например, обозначим кругами множества Яблоки, Груши, Бананы. По запросу Яблоки & Груши & Бананы будет отобрано пересечение (общая часть) всех трех кругов:
По запросу Яблоки | Груши будет отобрано объединение двух кругов:
Пример 2.
Сколько страниц (в тысячах) будет найдено по запросу шахматы?
Решение:
Нарисуем диаграмму Эйлера-Венна. Прием решения задачи состоит в подсчете количества страниц, соответствующего каждой области, ограниченной линиями:
Запросу шахматы & теннис соответствует средняя область (1000 тыс. страниц), а запросу теннис – весь правый круг (5500 тыс. страниц).
Тогда правый «обрезанный круг» - это 5500-1000=4500:
Запросу шахматы | теннис соответствуют оба круга (7770), тогда левый «обрезанный круг» - это 7770-5500=2270
Итак, мы посчитали количества страниц для каждой ограниченной линиями области:
Несложно увидеть, что по запросу шахматы будет найдено 2270+1000=3270 тыс. страниц.
Ответ: 3270
Пример 3.
В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:
Сколько страниц (в тысячах) будет найдено по запросу
Москва & (Париж | Лондон)
Решение:
Как и в предыдущей задаче, нарисуем диаграмму Эйлера-Венна и посчитаем количество страниц, соответствующее каждой известной области, ограниченной линиями:
Несложно увидеть, что запросу Москва & (Париж | Лондон) соответствует область.
Формулировка задания: Приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания (убывания) количества страниц, которые найдет -поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.
Задание входит в ЕГЭ по информатике для 11 класса под номером 17 (Запросы для поисковых систем с использованием логических выражений).
Рассмотрим, как решаются подобные задания на примерах. При решении нужно учитывать, что «ИЛИ» всегда увеличивает количество результатов, а «И» – уменьшает.
Пример задания 1:
Ниже приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» – &.
- принтеры & сканеры & продажа
- принтеры & продажа
- принтеры | продажа
- принтеры | сканеры | продажа
Вариант 1
«принтеры & сканеры & продажа» – на каждой странице должна присутствовать информация и о принтерах, и о сканерах, и о продаже. Так как каждое «И» уменьшает количество страниц по запросу, результатов будет найдено меньше всего.
Вариант 2
«принтеры & продажа» – на каждой странице должна присутствовать информация и о принтерах, и о продаже. Так как «И» уменьшает количество страниц по запросу, результатов будет найдено больше, чем по первому запросу.
Вариант 3
«принтеры | продажа» – на каждой странице должна присутствовать информация или о принтерах, или о продаже. Так как «ИЛИ» увеличивает количество страниц по запросу, результатов будет найдено больше, чем по первым двум.
Вариант 4
«принтеры | сканеры | продажа» – на каждой странице должна присутствовать информация или о принтерах, или о сканерах, или о продаже. Так как каждое «ИЛИ» увеличивает количество страниц по запросу, результатов будет найдено больше всего.
Таким образом, правильным ответом является 1234. Номера запросов расположены в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Ответ: 1234
Пример задания 2:
В таблице приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдет -поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &.
- живопись & литература
- живопись | литература
- живопись | литература | графика
- живопись & литература & графика
Рассмотрим подробно каждый запрос к поисковому серверу.
Вариант 1
«живопись & литература» – на каждой странице должна присутствовать информация и о живописи, и о литературе. Так как «И» уменьшает количество страниц по запросу, результатов будет найдено меньше, чем по следующему запросу.
Вариант 2
«живопись | литература» – на каждой странице должна присутствовать информация или о живописи, или о литературе. Так как «ИЛИ» увеличивает количество страниц по запросу, результатов будет найдено больше, чем первому запросу.
Вариант 3
«живопись | литература | графика» – на каждой странице должна присутствовать информация или о живописи, или о литературе, или о графике. Так как каждое «ИЛИ» увеличивает количество страниц по запросу, результатов будет найдено больше всего.
Вариант 4
«живопись & литература & графика» – на каждой странице должна присутствовать информация и о живописи, и о литературе, и о графике. Так как каждое «И» уменьшает количество страниц по запросу, результатов будет найдено меньше всего.
Таким образом, правильным ответом является 4123. Номера запросов расположены в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
Ответ: 4123
Пример задания 3:
Расположите номера запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.Для обозначения логической операции «ИЛИ» в запросе используется символ - |, а для логической операции «И» - &.
- барокко | классицизм
- барокко | (классицизм & модерн)
- (барокко & ампир) | (классицизм & модерн)
- барокко | ампир | классицизм | модерн
Рассмотрим подробно каждый запрос к поисковому серверу.
Вариант 1
«барокко | классицизм» – на каждой странице должна присутствовать информация или о барокко, или о классицизме.
Вариант 2
«барокко | (классицизм & модерн)» – на каждой странице должна присутствовать информация или о барокко, или о классицизме и модерне сразу же. По запросу «классицизм» найдется больше результатов, чем по запросу «классицизм & модерн». «И» уменьшает количество страниц по запросу, результатов будет найдено меньше, чем по предыдущему запросу.
Вариант 3
«(барокко & ампир) | (классицизм & модерн)» – на каждой странице должна присутствовать информация или о барокко и ампире сразу же, или о классицизме и модерне сразу же. По запросу «барокко» найдется больше результатов, чем по запросу «барокко & ампир». Каждое «И» уменьшает количество страниц по запросу, результатов будет найдено меньше чем по двум предыдущим.
Вариант 4
«барокко | ампир | классицизм | модерн» – на каждой странице должна присутствовать информация или о барокко, или об ампире, или о классицизме, или о модерне. Так как каждое «ИЛИ» увеличивает количество страниц по запросу, результатов будет найдено больше всего.
Таким образом, правильным ответом является 4123. Номера запросов расположены в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу.
Ответ: 4123
Пример задания 4:
Приведены запросы к поисковому серверу. Расположите номера запросов в порядке возрастания количества страниц, которые найдёт поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ |, а для логической операции «И» - &. В ответе запишите четырёхзначное число, соответствующее порядку запросов, например, 2314.
- История & Россия & Мономах
- История & (Россия | Мономах)
- История & Россия & Владимир & Мономах
- История | Россия | Мономах
Рассмотрим подробно каждый запрос к поисковому серверу.
Вариант 1
«История & Россия & Мономах» – на каждой странице должна присутствовать информация и об истории, и о России, и о Мономахе. Каждое «И» уменьшает количество страниц по запросу.
Вариант 2
«История & (Россия | Мономах)» – на каждой странице должна присутствовать информация об истории и России или об истории и Мономахе. Так как «И» уменьшает количество страниц по запросу, а «ИЛИ» – увеличивает, результатов будет найдено больше, чем по первому запросу.
Вариант 3
«История & Россия & Владимир & Мономах» – на каждой странице должна присутствовать информация и об истории, и о России, и о Владимире, и о Мономахе. Так как «И» уменьшает количество страниц по запросу, результатов будет найдено меньше всего.
Вариант 4
«История | Россия | Мономах» – на каждой странице должна присутствовать информация или об истории, или о России, или о Мономахе. Так как каждое «ИЛИ» увеличивает количество страниц по запросу, результатов будет найдено больше всего.
Таким образом, правильным ответом является 3124. Номера запросов расположены в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу.
возрастания
количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.
Для обозначения логической операции «ИЛИ» в запросе используется символ «|
Демонстрационный вариант ОГЭ 2017 г. – задание №11
Решение:
Чем больше в запросе «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Таким образом, ответ ADBC
В порядке возрастания количества страниц = ADBC
Ответ: ADBC
Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ » в запросе используется символ «| », а для логической операции «И » – символ «& ».
А: Мартышка | Осёл | Мишка
Б: Мартышка & Осёл & Мишка
В: Мартышка & Осёл
Г: (Мартышка & Осёл) | Мишка
Решение:
Чем больше в запросе «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Таким образом, ответ БВГА
Ответ: БВГА
Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания | », а для логической операции «И» – символ «&».
А: Мороз | Солнце | День | Чудесный
Б: (Мороз & Солнце) | День
В: Мороз & Солнце
Г: Мороз & Солнце & День & Чудесный
Решение:
Чем больше в запросе «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Таким образом, ответ ГВБА
Ответ: ГВБА
Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «| », а для логической операции «И» – символ «&».
А: Рим & Париж & Лондон
Б: Лондон | Рим
В: Рим & Лондон
Г: Рим | Париж | Лондон
Решение:
Чем больше в запросе «ИЛИ», тем больше результатов выдаёт поисковой сервер. Чем больше в запросе операций «И», тем меньше результатов выдаст поисковой сервер. Таким образом, ответ АВБГ
Ответ:
Приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Запишите в таблицу коды запросов слева направо в порядке возрастания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц. Для обозначения логической операции «ИЛИ» в запросе используется символ «| », а для логической операции «И» – символ «&».
