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

На уроке рассматривается 17 задание, решение и объяснение ЕГЭ по информатике

Объяснение заданий 17 ЕГЭ по информатике

17-я тема — «Логические выражения и запросы для поисковых систем» — характеризуется, как задания повышенного уровня сложности, время выполнения – примерно 2 минуты, максимальный балл — 1

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

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

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

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

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

Пример:
Известно количество сайтов, которых находит поисковый сервер по следующим запросам :

Ключевое слово Количество сайтов, для которых данное слово является ключевым
Глинка & Лист 320
Бах & Лист 280
(Глинка | Бах) & Лист 430

Сколько сайтов будет найдено по запросу

Глинка & Бах & Лист


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

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


Задание 17 ЕГЭ по информатике 2017 ФИПИ вариант 1 (Крылов С.С., Чуркина Т.Е. «Типовые экзаменационные варианты»):

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

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

Запрос Найдено страниц (в тысячах)
Пьер & Наука 180
Пьер & (Наука | Кюри) 410
Пьер & Кюри 320

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

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


✍ Решение:

  • Везде присутствует сомножитель «Пьер &» (и в искомом запросе!), сократим его:
  • Запрос Найдено страниц (в тысячах)
    Наука 180
    Наука | Кюри 410
    Кюри 320

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

  • Используем круги Эйлера для решения, обозначив цифрами каждую составляющую:
  • круги эйлера для решения егэ по информатике

  • Из схемы и исходных данных получим:
  • 1. №1 + №2 = 180 (Наука)
    2. №2 + №3 = 320 (Кюри)
    3. №1 + №2 + №3 = 410 (Наука | Кюри)
    
  • Сделаем подстановку в п.3 из п.1 и получим:
  • №1 + №2 + №3 = 180 + №3 = 410
    №3 = 410 - 180 = 230
    
  • Сделаем подстановку в п.2:
  • №2 + №3 = №2 + 230 = 320
    №2 = 320 - 230 = 90

Результат: 90

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


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

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


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

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

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

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

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

Подобные задания для тренировки


✍ Решение:

  • Поскольку запрос Трактор & Бабочка возвращает значение 0, это значит, что в схеме кругов Эйлера-Вена два данных сектора пересекаться НЕ будут! Учитывая данный факт, отобразим круги Эйлера для решения, обозначив цифрами каждую составляющую:
  • решение 17 задания егэ

  • Получим значения отдельных секторов схемы, исходя из условий задачи:
  • 1. №4 + №5 = 22
    2. №2 + №3 + №4 = 40
    3. №1 + №2 = 24
    4. №1 + №2 + №3 + №4 + №5 = 66
    5. №2 = 12
    

    Искомый запрос: №4 = ?

  • №4 можно было бы выразить из п.1, если бы мы знали значение №5:
  • №4 + №5 = 22  ->
    №4 = 22 - №5
    
  • №5 можно было бы найти из п.4, если бы мы знали значение №1:
  • №1 + №2 + №3 + №4 + №5 = 66  ->
    №5 = 66 - №1 - (№2 + №3 + №4)
    из пунктов 4 и 2:
    №5 = 66 - №1 - 40 
    
  • Вычислим значение №1 из п.2 и п.5:
  • №2 = 12
    №1 + №2 = 24  ->
    №1 = 24 - 12 = 12
    
  • Теперь можно найти №5:
  • №5 = 66 - №1 - 40  ->
    №5 = 66 - 12 - 40 = 14
    
  • Найдем №4:
  • №4 = 22 - №5  ->
    №4 = 22 - 14 = 8
    

Результат: 8

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

Поделитесь уроком с коллегами и друзьями:
2 комментария

    Сергей

    можно было сделать за меньшее количество действий:
    1. х4=(х2+х3+х4)-(х2+х3)
    2. х3=(х1+х2+х3+х4+х5)-(х1+х2)-(х4+х5)=66-24-22=20
    3. х4=40-(20+12)=8

      admin

      можно) в таких заданиях практически всегда несколько вариантов решения

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

*
*

Вставить формулу как
Блок
Строка
Дополнительные настройки
Цвет формулы
Цвет текста
#333333
Используйте LaTeX для набора формулы
Предпросмотр
\({}\)
Формула не набрана
Вставить