Логические выражения в поисковых запросах

Для решения 17 задания необходимо повторить следующие темы:

• Поисковые запросы:

• Таблицы истинности и порядок выполнения операций
• операция «И» в поисковом запросе всегда ограничивает поиск (уменьшает количество страниц в выдаче), т. е., в ответ на запрос яблоко И груша поисковый сервер выдаст меньше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствуют оба этих слова
• операция «ИЛИ» в поисковом запросе всегда расширяет поиск (увеличивает количество страниц в выдаче), т. е., в ответ на запрос яблоко ИЛИ груша поисковик выдаст больше страниц, чем на запрос яблоко, потому что будет искать страницы, на которых присутствует хотя бы одно из этих слов (или сразу оба слова)
• если в запросе присутствует фраза, заключенная в кавычки, то поисковик будет искать страницы с точно такой же фразой, а не просто отдельные слова из этой фразы; взятие словосочетания в кавычки ограничивает поиск, то есть, в ответ на запрос «яблоко груша» поисковик выдаст меньше страниц, чем на запрос яблоко груша, потому что поиск будет осуществляться только среди тех страниц, на которых эти слова стоят одно за другим

Круги Эйлера

Большинство задач, связанных с поисковыми запросами, проще решать, используя круги Эйлера.

Пример использования кругов Эйлера:

Решение заданий 17 ЕГЭ по информатике

Задание 17 ЕГЭ по информатике 2017 ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е.):
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» — символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет:

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

Пьер & Наука & Кюри

Решение:

Искомый запрос: Наука & Кюри

Результат: 90

Детальный разбор данного задания 17 ЕГЭ по информатике предлагаем посмотреть в видео:

17 задание. Демоверсия ЕГЭ 2018 информатика:

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

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

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

Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

Решение:  

Обозначим Х - пересечение множеств Бабочка & Гусеница

Трактор | Бабочка | Гусеница = Трактор+Бабочка+Гусеница - (Трактор & Гусеница) - Х

66 = 24+40+22 -12 -Х

Х=86 - 66 - 12 =8

Результат: 8

Подробное решение 17 задания демоверсии ЕГЭ 2018 года смотрите на видео:

задания:

1)Расположение запросов в порядке убывания/возрастания

1. Задание 17 № 2705

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

1) прин­те­ры & ска­не­ры & продажа

2) прин­те­ры & продажа

3) прин­те­ры | продажа

4) прин­те­ры | ска­не­ры | продажа

2. Задание 17 № 3151

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

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

№ Запрос

1 канарейки | щеглы | содержание

2 канарейки & содержание

3 канарейки & щеглы & содержание

4 разведение & содержание & канарейки & щеглы

3. Задание 17 № 3158

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

1) Модемы & факсы & продажа

2) Модемы & продажа

3) Модемы | продажа

4) Модемы | факсы | продажа

4. Задание 17 № 3159

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

1) спорт & футбол & чемпионат

2) спорт | футбол & чемпионат

3) cпорт | футбол | чемпионат & 2006

4) спорт | футбол | чемпионат

5. Задание 17 № 3160

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

1) жи­во­пись & литература

2) жи­во­пись | литература

3) жи­во­пись | ли­те­ра­ту­ра | графика

4) жи­во­пись & ли­те­ра­ту­ра & графика

6. Задание 17 № 3161

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

1) ба­рок­ко | классицизм

2) ба­рок­ко | (классицизм & модерн)

3) (барокко & ампир) | (классицизм & модерн)

4) ба­рок­ко | ампир | клас­си­цизм | модерн

7. Задание 17 № 3162

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

1) жи­во­пись & ли­те­ра­ту­ра & графика

2) жи­во­пись | ли­те­ра­ту­ра | графика

3) жи­во­пись | литература

4) жи­во­пись & литература

8. Задание 17 № 3163

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

1) гра­фи­ка | ли­те­ра­ту­ра

2) жи­во­пись | ли­те­ра­ту­ра | графика

3) жи­во­пись & ли­те­ра­ту­ра & графика

4) жи­во­пись & графика

9. Задание 17 № 3171

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

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

1) зайцы & кролики

2) зайцы & (кролики | лисицы)

3) зайцы & кро­ли­ки & лисицы

4) кро­ли­ки | лисицы

10. Задание 17 № 3174

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

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

1) яб­ло­ки & груши

2) яб­ло­ки | сливы

3) яблоки

4) яб­ло­ки & сливы & груши

2) Сложные запросы

Задание 17 № 2706

Некоторый сег­мент сети Ин­тер­нет состоит из 1000 сайтов. По­ис­ко­вый сервер в ав­то­ма­ти­че­ском режиме со­ста­вил таблицу клю­че­вых слов для сай­тов этого сегмента. Вот ее фрагмент:

Сколько сай­тов будет най­де­но по за­про­су «(принтер | сканер) & монитор», если по за­про­су «принтер | сканер» было най­де­но 450 сайтов, по за­про­су «принтер & монитор» — 40, а по за­про­су «сканер & монитор» — 50.

2

Задание 17 № 3431

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

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

Пояснение · 

 Помощь по заданию

3

Задание 17 № 3432

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

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

Пояснение · 

  · Помощь по заданию

4

Задание 17 № 3434

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

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

Пояснение · 

 Помощь по заданию

5

Задание 17 № 3438

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

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

выпечка

Пояснение · 

 Помощь по заданию