ОГЭ информатике 2021 Задание №8 "Запросы для поисковых систем с использованием логических выражений"

 Запросы для поисковых систем с использованием логических выражений ОГЭ 2021 Задание №8

МАОУ СШ № 8 г. Бор

Нижегородской обл.

Кустова Ю.Е.

№	Предметный результат обучения	Коды проверяемых элементов держания по кодификатору	Коды требований к уровню подготовки по кодификатору	Уровень сложности задания	Максимальный балл за выполнение задания	Примерное время выполнения задания (мин.)
8	Понимать принципы поиска информации в Интернете	2.4.1	2.5	П	1	5

Основные логические операции

Элементы двоичной логики:

1 – «ИСТИНА» и 0 - «ЛОЖЬ»

Приоритет выполнения операция (возрастание)	Операция	Знаки		Название
* первоочередность - скобки
1	НЕ	¬А		инверсия
2	И	*	&(^)	конъюнкция
3	ИЛИ	+	 (|)	дизъюнкция

Графическое представление основных логических операций

Вывод: чем больше слов (кругов) в запросе связаны через конъюнкцию, тем меньше результат (окрашенная область)

Конъюнкция: «И» «*» «&» «^» – ПЕРЕСЕЧЕНИЕ

Графическое представление основных логических операций

Вывод: чем больше слов (кругов) в запросе связаны через дизъюнкцию, тем больше результат (окрашенная область)

Дизъюнкция: «ИЛИ» «+» «I» «v» – ОБЪЕДИНЕНИЕ

Алгоритм решения задач на запросы

• В таблице приведенных запросов считаем количество разных слов (столько будет кругов);
• Рисуем в пересечении круги (исключение задачи с нулевыми запросами);
• Присваиваем имена каждому кругу;
• Нумеруем полученные сегменты (слева направо, сверху вниз);
• Составляем систему уравнений;
• Выражаем сегментами неизвестное и решаем систему уравнений.

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

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

Запрос	Найдено страниц (в тысячах)
Тархун	1900
Лимонад	3800
Лимонад&Тархун	950

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

Тархун|Лимонад?

В данной таблице представлены три запроса, в которых два разных слова

• Тархун
• Лимонад

Следовательно, рисуем два круга в пересечении, присваиваем им имена и нумеруем сегменты

Запрос	Найдено страниц (в тысячах)
Тархун	1900
Лимонад	3800
Лимонад&Тархун	950

1

3

Решение:

Тархун

Лимонад

2

Запрос	Найдено страниц (в тысячах)
Тархун	1900
Лимонад	3800
Лимонад&Тархун	950

1

3

Решение:

Тархун

Лимонад

2

Запрос	Найдено страниц (в тысячах)
Тархун	1900
Лимонад	3800
Лимонад&Тархун	950

1

3

Решение:

Тархун

Лимонад

2

Запрос	Найдено страниц (в тысячах)
Тархун	1900
Лимонад	3800
Лимонад&Тархун	950

1

3

1900

950

3800

• 1сегмент=(1+2) сегмент -2 сегмент

1 сегмент=1900-950=950

2) 1+2+3 сегменты=(2+3) сегменты+1 сегмент

=3800+950=4750

Ответ: 4750

Решение:

Тархун

Лимонад

1+2+3=?

2

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

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

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

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

Гомер&Одиссея&Иллиада?

Гомер

Одиссея

Иллиада

Решение:

Гомер

Иллиада

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

1

2

5

7

6

4

3

Одиссея

5=?

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

Гомер&Одиссея&Иллиада?

Решение:

Гомер

Иллиада

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

1

2

5

7

6

4

3

Одиссея

Решение:

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

Решение:

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

Решение:

Гомер

Иллиада

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

3

1

Одиссея

2

6

5

4

7

Решение:

Гомер

Иллиада

Запрос	Найдено страниц (в тысячах)
Гомер&Иллиада	200
Гомер&(Одиссея|Иллиада)	470
Гомер&Одиссея	355

1

2

5

7

6

4

3

Одиссея

1) 2=470-200=270

2) 5=355-270=85

Ответ: 85

5=?

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

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

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475
Списывать&ЕГЭ&Запрещено	450
Списывать&На	1400

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

Списывать&На&ЕГЭ&Запрещено?

Списывать

На

ЕГЭ

Запрещено

Решение:

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475
Списывать&ЕГЭ&Запрещено	450
Списывать&На	1400

Списывать

На

ЕГЭ

Запрещено

1

5

9

7

6

4

3

2

8

10

13

12

11

9=?

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

Списывать&На&ЕГЭ&Запрещено

Списывать

1

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475

На

ЕГЭ

Запрещено

2

3

4

5

6

7

8

9

10

11

12

13

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475

Списывать

1

На

ЕГЭ

Запрещено

2

3

4

5

6

7

8

9

10

11

12

13

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475
Списывать&ЕГЭ&Запрещено	450
Списывать&На	1400

Списывать

1

На

ЕГЭ

Запрещено

2

3

4

5

6

7

8

9

10

11

12

13

На

Списывать

1

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475
Списывать&ЕГЭ&Запрещено	450

ЕГЭ

Запрещено

2

3

4

5

6

7

8

9

10

11

12

13

Запрещено

ЕГЭ

Списывать

1

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475
Списывать&ЕГЭ&Запрещено	450
Списывать&На	1400

На

2

3

4

5

6

7

8

9

10

11

12

13

Запрещено

ЕГЭ

Списывать

1

Запрос	Найдено страниц (в тысячах)
Списывать&(На|ЕГЭ&Запрещено)	1475
Списывать&ЕГЭ&Запрещено	450
Списывать&На	1400

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

Списывать&На&ЕГЭ&Запрещено

На

2

3

4

5

6

7

8

9

10

11

12

13

9

9?

• 2+5+6+9=1400

(2+5+6+9)+8=1475

1400+8=1475

8=1475-1400

8=75

9?

2) 8+9=450

75+9=450

9=450-75

9=375

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

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

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

Бабочка & Гусеница?

В данной таблице по запросу – Трактор&Бабочка не найдено страниц (результат 0)

Поэтому, графически данные запросы удобно представить, удалив друг от друга круги Трактор и Бабочка

с

1

2

3

4

5

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

4=?

Трактор

Бабочка

Гусеница

с

1

2

3

4

5

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

Трактор

Бабочка

Гусеница

1

2

3

4

5

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

Трактор

Бабочка

Гусеница

с

с

1

2

3

4

5

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

Трактор

Бабочка

Гусеница

с

1

2

3

4

5

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

Трактор

Бабочка

Гусеница

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

с

1

2

3

4

5

Решение:

Ответ: 8

Запрос	Найдено страниц (в сотнях тысяч)
Бабочка	22
Гусеница	40
Трактор	24
Трактор | Бабочка | Гусеница	66
Трактор & Гусеница	12
Трактор & Бабочка	0

1=24-12=12

5=66-12-40=14

4=22-14=8

Трактор

Бабочка

Гусеница

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

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

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

Какое количество страниц будет найдено по запросу Зима & Жаворонок?

Зима

Жаворонки

Мороз

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Зима

Жаворонки

1

2

5

7

6

4

3

Мороз

4+5=?

Какое количество страниц будет найдено по запросу Зима & Жаворонок?

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Зима

Жаворонки

1

2

5

7

6

4

3

Мороз

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Жаворонки

1

2

5

7

6

4

3

Мороз

Зима

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Жаворонки

1

2

5

7

6

4

3

Мороз

Зима

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Жаворонки

1

2

5

7

6

4

3

Мороз

Зима

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Жаворонки

1

2

5

7

6

4

3

Мороз

Зима

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

Жаворонки

1

2

5

7

6

4

3

Мороз

Зима

Решение:

Запрос	Найдено страниц (в сотнях тысяч)
Зима	650
Мороз	500
Жаворонки	380
Зима| Мороз | Жаворонки	1000
Мороз | Жаворонки	880
Зима & Мороз	250

1) 1=1000-880=120

2) 4=650-250-120=280

3) 2+3=880-380=500

Зима

Жаворонки

1

2

5

7

6

4

3

Мороз

4+5=?

4) 5+6=500-500=0

5) 7=380-280=100

6) 4+5=380-100=280

Ответ: 280

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

https://inf-oge.sdamgia.ru/

http://kpolyakov.spb.ru/school/oge.htm