Решение заданий на множества в ОГЭ по информатике

В-18. Поиск информации в Интернете

Запрос А	А
Запрос А и В	А& В
Запрос А или В	А|B
ЗЗапрос А и В и C	З А & В & C
ЗЗапрос А или В или C	З А | В | C
	А & (В | C)
	А | (В & C)

5Задачи типа 18 ГИА по информатике призваны проверить умение  осуществлять поиск информации в Интернете. Как правило, от ученика требуется расставить количество найденных поисковой системой страниц в порядке убывания или возрастания. Обычно начинаются такие задачи со слов

В  таблице приведены запросы к поисковому серверу

Рассмотрим решение подобной задачи

---

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

1	Франция | Испания | История
2	Франция & Карта & История
3	Франция | История
4	Франция & История

Решение:

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

Делаем вывод:

1.объединение слов в запросе логической операцией ИЛИ увеличивает количество найденных страниц. Чем больше слов объединено логической операцией ИЛИ, тем больше количество страниц.

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

И чем больше слов, объединено логической операцией И, тем меньше количество страниц.

Если теперь посмотреть на полученные фигуры и сравнить площади желтых участков, то довольно просто расположить их в порядке возрастания: 2431

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

А	(Муха & Денежка) | Самовар
Б	Муха & Денежка & Базар & Самовар
В	Муха | Денежка | Самовар
Г	Муха & Денежка & Самовар

Осталось сравнить площади фигур и расставить их в порядке убывания: правильный ответ ВАГБ

Задачи для тренировки:

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

А	физкультура
Б	физкультура & подтягивания & отжимания
В	физкультура & подтягивания
Г	физкультура | фитнесс

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

А	Литература & Экзамен
Б	Литература | Экзамен | Билеты
В	Литература | Билеты
Г	Литература & Экзамен & Билеты

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

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

А	Пушкин
Б	Пушкин & Лермонтов & Жуковский
В	Пушкин & Лермонтов
Г	Пушкин |  Лермонтов

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

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

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

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

А	Лермонтов
Б	Лермонтов & Пушкин
В	Лермонтов |  Пушкин
Г	Лермонтов |  Пушкин | Баратынский

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

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

1	Рим & Париж & Лондон
2	Лондон  | Рим
3	Рим & Лондон
4	Рим | Париж | Лондон

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

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

1	шкаф & кровать & сборка & покупка
2	кровать  | шкаф
3	кровать & сборка & покупка
4	шкаф |кровать | сборка

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

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

А	розы & астры & тюльпаны
Б	розы  | тюльпаны
В	розы & (астры  | тюльпаны)
Г	Розы |астры  | тюльпаны

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

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

А	Розы | тюльпаны
Б	розы  | тюльпаны  |астры
В	(розы &астры ) | тюльпаны
Г	тюльпаны