Содержание
-
Подготовка к ОГЭ:задача 18 (логика)
Мочалова Марина Владимировна, учитель информатики ГБОУ лицей №144 Калининского р-на г.Санкт-Петербург
-
Содержание Теория Разбор решений задач Задачи для самостоятельного решения Источники
-
Теория Логические операции: И – логическое умножение (конъюнкция, одновременное выполнение условий). Обозначение операции: & ИЛИ – логическое сложение (дизъюнкция, выполнение хотя бы одного условия из нескольких).Обозначение операции: | Приоритетыопераций: если в выражении нет скобок, сначала выполняются все операции «И», затем – «ИЛИ».
-
Общий подход к решению задачи №18 В задаче №18 перечисляются 4 варианта запросов к поисковому серверу. Каждый запрос построен с использованием логических операций «И» и «ИЛИ» и содержит различное количество искомых слов. Результатом выполнения каждого запроса будет некоторое количество найденных страниц, причем в каждом запросе количество страниц отличается от остальных. В задаче требуется расположить запросы в порядке возрастания или убывания количества найденных страниц. При решении задачи №18 предлагается использовать метод рассуждений. Теория
-
В первую очередь из четырех запросов нужно выбрать два – те, которые дают самое большое количество найденных страниц и самое малое их количество. Самое большое количество страниц даст запрос, в котором присутствует наибольшее количество искомых слов, объединенных операцией «ИЛИ». Соответственно, самое малое количество найденных страниц будет содержать запрос, в котором все слова объединены операцией «И» (должно быть одновременное наличие слов в найденных страницах). Если запросов с операциями «И» несколько, то наименьшее количество страниц даст запрос с наибольшим количеством слов, так как каждое добавленное слово «ужесточает» поиск и сокращает количество страниц. Общий подход к решению задачи №18 Теория
-
После того, как найдены запросы, стоящие по краям в цепочке ответа, остается определиться с оставшимися двумя – какой из них даст страниц больше, чем другой. Количество страниц в этих запросах зависит от количества слов в них и от вида операций: операция «ИЛИ» расширяет поиск, увеличивая количество страниц с каждым добавленным словом, а операция «И» сужает поиск и тем самым уменьшает количество найденных страниц. Далее остается только поставить в ответе все запросы на свои места в зависимости от условия задания: по возрастанию или по убыванию требуется расположить количества найденных страниц. Общий подход к решению задачи №18 Теория
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) Пушкин Евгений Онегин Б) Пушкин Онегин В) Пушкин & Евгений & Онегин Г) Пушкин & Онегин Задание 1
-
Решение. Анализируем запросы. Запрос А единственный, который содержит три слова, объединенных операцией «ИЛИ». Он даст наибольшее количество страниц. Ставим его на последнее место в ответе. В запросе В присутствует три условия, которые должны выполняться одновременно, следовательно, найденных страниц будет меньше всего. Его ставим на первое место в ответе. Сравниваем запросы Б и Г. Оба запроса содержат два слова, но в запросе Б они соединены операцией «ИЛИ», а в запросе Г - операцией «И», поэтому запрос Б даст большее количество найденных страниц по сравнению с запросом Г. Ответ: ВГБА Задание 1 А) Пушкин Евгений Онегин Б) Пушкин Онегин В) Пушкин & Евгений & Онегин Г) Пушкин & Онегин
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) Шарик & Матроскин & Простоквашино Б) Шарик Простоквашино Матроскин В) Шарик Простоквашино Г) Шарик & Матроскин Задание 2
-
Задание 2 Решение. Анализируем запросы. В запросе А присутствует три условия, которые должны выполняться одновременно, следовательно, найденных страниц будет меньше всего. Его ставим на последнее место в ответе. Запрос Б единственный, который содержит три слова, объединенных операцией «ИЛИ». Он даст наибольшее количество страниц. Ставим его на первое место в ответе. Сравниваем запросы В и Г. Оба запроса содержат два слова, но в запросе В они соединены операцией «ИЛИ», а в запросе Г - операцией «И», поэтому запрос В даст большее количество найденных страниц по сравнению с запросом Г. Ответ: БВГА А) Шарик & Матроскин & Простоквашино Б) Шарик Простоквашино Матроскин В) Шарик Простоквашино Г) Шарик & Матроскин
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) вышивка & рукоделие Б) вышивка & гладь крестик В) вышивка крестик Г) рукоделие & вышивка & крестик & гладь Задание 3
-
Задание 3 Решение. Анализируем запросы. Запрос Г единственный, который содержит четыре условия, которые должны выполняться одновременно. Он даст наименьшее количество страниц. Ставим его на последнее место в ответе. Запрос В содержит два слова, соединенных только операцией «ИЛИ», поэтому он даст большее количество найденных страниц по сравнению с запросами А и Б, ставим его на первое место. В запросе Б две операции (& и ) без скобок, поэтому первой будет выполнена операция «И», а второй – «ИЛИ». Этот запрос даст большее количество страниц за счет наличия операции «ИЛИ», чем запрос А, требующий одновременного наличия двух слов в страницах. Ответ: ВБАГ А) вышивка & рукоделие Б) вышивка & гладь крестик В) вышивка крестик Г) рукоделие & вышивка & крестик & гладь
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) алгоритм сжатие графика Б) графика & алгоритм & сжатие & сканер В) графика & алгоритм Г) графика (алгоритм & сжатие) Задание 4
-
Задание 4 Решение. Анализируем запросы. Запрос А единственный, который содержит три слова, объединенных операцией «ИЛИ». Он даст наибольшее количество страниц. Ставим его на последнее место в ответе. В запросе Б присутствует четыре условия, которые должны выполняться одновременно, следовательно, найденных страниц будет меньше всего. Его ставим на первое место в ответе. Сравниваем запросы В и Г. В запросе В стоит операция «И», а в запросе Г стоит операция «ИЛИ», поэтому запрос Г даст большее количество найденных страниц по сравнению с запросом В (не смотря на то, что в запросе Г в качестве второго слова указана конъюнкция двух слов, в запросе последней операцией является операция «ИЛИ», которая расширяет поиск и увеличивает количество найденных страниц). Ответ: БВГА А) алгоритм сжатие графика Б) графика & алгоритм & сжатие & сканер В) графика & алгоритм Г) графика (алгоритм & сжатие)
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) ремонт & принтер & сканер Б) ремонт принтер монитор В) ремонт & (сканер принтер монитор) Г) ремонт & (сканер принтер) Задание 5
-
Задание 5 Решение. Анализируем запросы. Запрос А единственный, который содержит три слова, объединенных операцией «И». Он даст наименьшее количество страниц. Ставим его на последнее место в ответе. В запросе Б присутствует три условия, которые объединены операцией «ИЛИ», следовательно, найденных по нему страниц будет больше всего. Его ставим на первое место в ответе. Сравниваем запросы В и Г. Оба запроса содержат итоговую операцию «И» и вместо второго слова в них стоит дизъюнкция нескольких слов. Но в запросе В три слова соединены операцией «ИЛИ», а в запросе Г – только два, поэтому второе слово в запросе В даст большее количество найденных страниц. И в итоге весь запрос В даст больший результат по сравнению с запросом Г. Ответ: БВГА А) ремонт & принтер & сканер Б) ремонт принтер монитор В) ремонт & (сканер принтер монитор) Г) ремонт & (сканер принтер)
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) (спорт плавание) & игры Б) спорт игры плавание В) спорт & игры & плавание Г) плавание спорт Задание 6
-
Задание 6 Решение. Анализируем запросы. Запрос Б единственный, который содержит три слова, объединенных операцией «ИЛИ». Он даст наибольшее количество страниц. Ставим его на последнее место в ответе. В запросе В присутствует три условия, которые должны выполняться одновременно, следовательно, найденных страниц будет меньше всего. Его ставим на первое место в ответе. Сравниваем запросы А и Г. Оба запроса содержат одинаковую часть (плавание спорт ), но в запросе А к ней добавляется одновременное наличие в страницах слова «игры», что уменьшит количество найденных страниц по сравнению с запросом Г. Ответ: ВАГБ А) (спорт плавание) & игры Б) спорт игры плавание В) спорт & игры & плавание Г) плавание спорт
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) зима & (лыжи коньки) & санки Б) (лыжи коньки) & санки В) лыжи & зима & коньки Г) лыжи коньки зима санки Задание 7
-
Задание 7 Решение. Анализируем запросы. Запрос Г единственный, который содержит четыре слова, объединенных операцией «ИЛИ». Он даст наибольшее количество страниц. Ставим его на первое место в ответе. В остальных запросах требуется одновременное выполнение условий (операция «И»). Проанализируем все три запроса. В запросе Б только одна конъюнкция (в страницах должны быть слово «санки» и одно из слов «лыжи» или «коньки»), значит, он даст большее количество страниц, чем А и В запросы. Ставим его на второе место. Сравниваем запросы А и В, в каждом из них по две конъюнкции. В запросе А одно из слов является дизъюнкцией двух слов (лыжи коньки) и поэтому оно расширит поиск и увеличит количество найденных страниц. То есть результат запроса А больше, чем результата запроса В. Ответ: ГБАВ А) зима & (лыжи коньки) & санки Б) (лыжи коньки) & санки В) лыжи & зима & коньки Г) лыжи коньки зима санки
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) легенды мифы Б) сказки легенды мифы былины В) мифы & былины & легенды & сказки Г) (легенды мифы) & (сказки былины ) Задание 8
-
Задание 8 Решение. Анализируем запросы. Запрос Б единственный, который содержит четыре слова, объединенных операцией «ИЛИ». Он даст наибольшее количество страниц. Ставим его на последнее место в ответе. В запросе В присутствует четыре условия, которые должны выполняться одновременно, следовательно, найденных страниц будет меньше всего. Его ставим на первое место в ответе. Сравниваем запросы А и Г. Оба запроса содержат два слова, но в запросе А они соединены операцией «ИЛИ», а в запросе Г - операцией «И», поэтому запрос А даст большее количество найденных страниц по сравнению с запросом Г. То, что в запросе Г каждое слово является в свою очередь объединением двух искомых слов («легенды мифы» и «сказки былины») не является существенным, важны конечные операции («И» или «ИЛИ»). Ответ: ВГАБ А) легенды мифы Б) сказки легенды мифы былины В) мифы & былины & легенды & сказки Г) (легенды мифы) & (сказки былины )
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) Лермонтов Мцыри Кавказ Б) Лермонтов Печорин Мцыри Кавказ В) Лермонтов Мцыри Г) Лермонтов & Мцыри & Кавказ Задание 9 Ответ: БАВГ
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) ремонт & сканер Б) ремонт (принтер & монитор) В) ремонт & принтер & сканер & монитор Г) ремонт принтер монитор Задание 10 Ответ: ГБВА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) лето море отпуск Б) лето & отпуск & море & июнь В) лето & море & отпуск Г) лето (море & отпуск) Задание 11 Ответ: БВГА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) мебель & кухня Б) мебель (мягкая & кухня) В) мебель мягкая кожаная кухня Г) мебель мягкая кухня Задание 12 Ответ: ВГБА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) поездка Москва Казань Б) поездка & (Москва Казань) В) поездка & (горы Москва Казань ) Г) поездка & Москва & Казань Задание 13 Ответ: ГБВА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) физика химия Авогадро Б) физика & химия & Авогадро & константа В) физика & химия & Авогадро Г) физика (химия & Авогадро) Задание 14 Ответ: БВГА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) картина & набросок & этюд Б) картина (набросок & этюд) В) картина & этюд Г) картина набросок этюд Задание 15 Ответ: ГБВА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) рассада перцы полив Б) рассада & перцы & полив В) рассада & (перцы полив) Г) рассада & (перцы полив дача) Задание 16 Ответ: БВГА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) модель самолет & яхта Б) модель & самолет В) модель & яхта & самолет Г) модель яхта Задание 17 Ответ: ГАБВ
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) покупка & планшет & смартфон & телефон Б) покупка планшет смартфон В) покупка & планшет Г) покупка (планшет & смартфон ) Задание 18 Ответ: БГВА
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке убывания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) (Азия & тигры) Урал Б) Урал & Европа & Азия & тигры В) Урал Европа Азия Г) Урал & Европа Задание 19 Ответ: ВАГБ
-
В таблице приведены запросы к поисковому серверу. Расположите обозначения запросов в порядке возрастания количества страниц, которые найдет поисковый сервер по каждому запросу. Для обозначения логической операции «ИЛИ» в запросе используется символ , а для логической операции «И» - &. А) (Азия & тигры) Урал (Европа & медведи) Б) медведи & Европа & Азия & тигры В) Урал Европа (Азия & тигры) Г) Урал & Европа Задание 20 Ответ: БГАВ
-
Источники открытый банк заданий ОГЭ ФИПИwww.fipi.ru/content/otkrytyy-bank-zadaniy-oge демоверсии ОГЭ по информатике 2017 г. и ранее сайт К. Полякова (задания Д.А. Лебедева)http://kpolyakov.spb.ru Информатика. Сборник экзаменационных заданий. Эксмо. Москва Информатика. Тематические тестовые задания. Академия развития. Ярославль
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.