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