Поисковые запросы и логика поиска: задания с разбором — ОГЭ по информатике

ОГЭ Информатика

ОГЭ по информатике, тема «Поисковые запросы и логика поиска»: Запросы с общим словом. Формулы темы. Ответ проверяется на странице, разбор открывается сразу.

Пример 1

Какое число минимальное: 7, 3, 9, 5?

Ответ и разбор

Ответ: 3

Упорядочим числа: 3 < 5 < 7 < 9, наименьшее — 3. Алгоритм поиска минимума делает то же за один проход: берёт первый элемент 7 как текущий минимум, затем 3 < 7 — минимум становится 3, а 9 и 5 больше 3 и ничего не меняют.

Нашли ошибку? Напишите нам, код задания: stg-oge-inf-poisk-b3-06

Ещё задания — ниже. Открыть тренажёр

RAID 1 хранит зеркальные копии данных на дисках, помогая пережить отказ одного из них. Но это не полноценная резервная копия: ошибочное удаление тоже отражается в зеркале. Защита от поломки носителя и возможность вернуть старый файл решают разные задачи.

Формулы темы

И и ИЛИ как множества документов

Как связаны количества документов для поисковых запросов И и ИЛИ?

N(A ИЛИ B) = N(A) + N(B) − N(A И B)

A
первый запрос, например одно слово, поисковый запрос
B
второй запрос, поисковый запрос

Модель: считаем точные множества документов одного и того же корпуса в один момент времени. N(…) — число документов, которые находит запрос; каждый документ учитывается один раз. В заданиях ОГЭ «или» записывают знаком «|», а «и» — знаком «&». Запрос с «&» выбирает пересечение, а запрос с «|» (включающее «или») — объединение. При сложении двух отдельных количеств общие документы считаются дважды, поэтому одно пересечение вычитают.
Пример: в фиксированном корпусе запрос «маяк» находит 170 документов, «порт» — 120, а «маяк |⁠ порт» — 235. Тогда «маяк & порт» находит 170 + 120 − 235 = 55 документов. Только «маяк», без «порт»: 170 − 55 = 115. Только «порт»: 120 − 55 = 65. Проверка: 115 + 55 + 65 = 235.
Ответ: оба слова — 55 документов; только «маяк» — 115.

Ловушка: ИЛИ не исключает документы с обоими словами. Нельзя подставлять в эту точную модель приблизительные счётчики реального поисковика, разные даты, корпуса или правила поиска. Число документов с обоими словами не может превышать меньшее из двух отдельных количеств.

Все карточки предмета — в разделе «Формулы»

Ещё задания

Пример 2

Сколько слов из «сок, сук, рок, сокол» подходят под шаблон «со*»?

Варианты ответа

Ответ и разбор

Ответ: 2

«со*» — начинается на со: сок и сокол. Сук и рок не подходят.

Нашли ошибку? Напишите нам, код задания: stg-oge-inf-poisk-b3-03

Пример 3

По запросу «лес & (ягоды | грибы)» поисковый сервер нашёл 1000 тысяч страниц, по запросу «лес & ягоды» — 870 тысяч, по запросу «лес & ягоды & грибы» — 380 тысяч. В языке запросов символ «|» обозначает логическую операцию «ИЛИ», а символ «&» — операцию «И». Какое количество страниц (в тысячах) будет найдено по запросу «лес & грибы»? Считается, что все запросы выполняются практически одновременно, так что набор страниц, содержащих все искомые слова, не изменяется за время выполнения запросов.

Ответ и разбор

Ответ: 510

Во всех запросах есть «лес &», поэтому считаем только страницы со словом «лес». Запрос «лес & (ягоды | грибы)» находит страницы, где есть «ягоды» или «грибы»: это страницы запроса «лес & ягоды» и страницы запроса «лес & грибы», но страницы со всеми тремя словами попадают в обе группы и в сумме посчитаны дважды.
Поэтому «лес & (ягоды | грибы)» = «лес & ягоды» + «лес & грибы» − «лес & ягоды & грибы».
Подставляем числа (в тысячах): 1000 = 870 + x − 380, отсюда x = 1000 − 870 + 380 = 510.
Без «+ 380» вышло бы 130 — это страницы со словом «грибы», но без слова «ягоды».

Ответ: 510.

Нашли ошибку? Напишите нам, код задания: oge-informatics-zapros-s-obshchim-slovom-bqkjzy

Пример 4

По запросу «повесть | рассказ» найдено 8200 страниц, по запросу «повесть» — 5400 страниц, по запросу «рассказ» — 4600 страниц. Сколько страниц будет найдено по запросу «повесть & рассказ»? Считайте, что все запросы выполнялись почти одновременно.

Ответ и разбор

Ответ: 1800

Количество страниц, где встречается хотя бы одно слово, равно сумме страниц по каждому слову минус страницы, где встречаются оба слова сразу. Отсюда «повесть & рассказ» = 5400 + 4600 − 8200 = 1800.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-18

Пример 5

В строке «мама мыла раму» заменили «ма» на «па». Сколько замен произошло?

Ответ и разбор

Ответ: 2

В слове «мама» пара «ма» встречается дважды: ма-ма. В слове «мыла» подряд «ма» нет (мы-ла), в «раму» тоже. Итого две замены.

Нашли ошибку? Напишите нам, код задания: stg-oge-inf-poisk-b3-04

Пример 6

Выберите вариант, который правильно заполняет пропуск:

Добавление к слову второго слова через знак «&» даёт ___ страниц, чем запрос из одного слова.

Варианты ответа

Ответ и разбор

Ответ: не больше

Конъюнкция сужает поиск: множество страниц не может вырасти.

Больше страниц даёт |, «вдвое больше» ниоткуда не следует, равенство возможно лишь как частный случай.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-052

Пример 7

Слово «кот» встречается в строке «кот, котёнок и кот» сколько раз как отдельное слово?

Ответ и разбор

Ответ: 2

Поиск слова целиком: кот и кот — два. Котёнок — другое слово, начинается с кот, но длиннее.

Нашли ошибку? Напишите нам, код задания: stg-oge-inf-poisk-b3-01

Пример 8

Выберите вариант, который правильно заполняет пропуск:

По запросу «кино» найдено 800 страниц, по «театр» — 600, по «кино & театр» — 100. По запросу «кино | театр» найдено ___ страниц.

Варианты ответа

Ответ и разбор

Ответ: 1300

Общие страницы при сложении учитываются дважды, поэтому их вычитают один раз.

1400 — сумма без вычитания, 1500 — с прибавлением общих, 700 — разность.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-083

Пример 9

Выберите вариант, который правильно заполняет пропуск:

Все страницы со словом «шахматы» содержат и слово «игра». Тогда число страниц по запросу «игра | шахматы» по сравнению с числом страниц по запросу «игра» ___.

Варианты ответа

Ответ и разбор

Ответ: не изменится

Если одно множество страниц вложено в другое, объединение совпадает с большим.

Новых страниц не добавляется, поэтому роста нет; уменьшение даёт только &.

Нашли ошибку? Напишите нам, код задания: inf-oge-informatics-logika-128

Пример 10

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

Варианты ответа

Ответ и разбор

Ответ: ВАБГ

Каждое слово, присоединённое через |, расширяет выдачу, а через & — сужает. Самый широкий запрос — «пирог | яблоки», затем одиночное «пирог», далее «пирог & яблоки» и самый узкий с тремя словами через &. По убыванию получаем ВАБГ.

Нашли ошибку? Напишите нам, код задания: bank3-oge-informatics-logika-25

Виды заданий темы

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.