Задание 8 огэ. Подборка заданий для учащихся 9 классов_ «Отработка навыков реше. Алгебры логики, вспомним приоритеты логических операций, основные законы, также вас ждут задания на алгебру логики и следующие задачи
Скачать 1.68 Mb.
|
Подборка заданий для учащихся 9 классов: «Отработка навыков решения задания 8 ОГЭ по информатике 2023г» В этом блоке для вас подготовлен теоретический материал на тему алгебры логики, вспомним приоритеты логических операций, основные законы, также вас ждут задания на алгебру логики и следующие задачи: Для успешного решения примеров ОГЭ №8 необходимо иметь общее представление об алгебре логики, приоритетах логических операций и основных законах алгебры логики. Приоритеты логических операций В первую очередь выполняются выражения в скобках, затем отрицание (инверсия), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация. В последнюю очередь выполняется эквиваленция (тождество). Закон де Моргана не (a и b) = (не a) или (не b) не (a или b) = (не a) и (не b) По другому можно записать как: Для успешного решения примеров ОГЭ №8 необходимо иметь общее представление об алгебре логики, приоритетах логических операций и принципах построение диаграмм Эйлера – Венна. Логические операции Отрицание (инверсия) – это логическая операция, которая преобразует исходное высказывание в новое, значение которого противоположно исходному. Конъюнкция (логическое умножение) – пересечение множеств A и B является множество A ∩ B, которое состоит из элементов, входящих в оба множества. Дизъюнкция (логическое сложение) – объединение множеств A и B называют множество A ∪ B, которое состоит из элементов, принадлежащих хотя бы одному из множеств. Импликация (логическое следование) – называют высказывание, которое ложно в единственном случае – когда первое высказывание истинно, а второе – ложно. Эквиваленция (тождество) – это логическое выражение, которое является истинным тогда, когда оба простых логических выражения имеют одинаковую истинность. Приоритеты логических операций В первую очередь выполняются выражения в скобках, затем отрицание (инверсия), конъюнкция (логическое умножение), дизъюнкция (логическое сложение), импликация. В последнюю очередь выполняется эквиваленция (тождество). Проще всего примеры из ОГЭ №8 решать с помощью построения диаграммы Эйлера – Венна. На следующих шагах разберѐм решение двух примеров. Пример №1 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Решение: Построим диаграмму Эйлера – Венна для нашей задачи. У нас будет три круга (Мороженое, Пирожное, Конфеты), которые образуют семь областей (x1 - x7): Первый поисковой запрос Мороженое & Пирожное & Конфеты = 1000. Т.е. x4 = 1000. Второй поисковой запрос Мороженое | Пирожное & Конфеты = 3500. Заштрихуем эти области, где есть Пирожное И Конфеты или Мороженое: Значит x1 + x2 + x4 + x5 + x6 = 3500. Последний запрос: Мороженое = 2200. Т.е. x1 + x2 + x4 + x5 = 2200. Итого у нас получилась система из трѐх уравнений: (1) x4 = 1000 (2) x1 + x2 + x4 + x5 + x6 = 3500 (3) x1 + x2 + x4 + x5 = 2200 Мы ищем Пирожное & Конфеты, т.е. x4 + x6. Если вычесть из уравнения (2) уравнение (3), то получиться: x6 = 1300. x4 + x6 = 2300. Ответ: 2300. Пример №2 В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Решение: Сразу обратим внимание на тот факт, что Корзина & Эклер = 0, т.е. Корзина не имеет общих точек пересечения с Эклером, а значит диаграмма Эйлера – Вена будет выглядеть не так, как на предыдущем задании: Суфле = x2 + x3 + x4 = 450 Корзина = x1 + x2 = 200 Эклер = x4 + x5 = 490 Суфле & Корзина = x2 = 70 Суфле & Эклер = x4 = 160 Мы ищем Суфле | Корзина | Эклер, т.е. области x1 + x2 + x3 + x4 + x5. Зная, что x2 = 70, мы легко найдѐм x1. x1 = 200 - 70 = 130. Зная, что x4 = 160, мы легко найдѐм x5. x5 = 490 - 160 = 330. Суфле | Корзина | Эклер = x1 + x2 + x3 + x4 + x5 = 130 + 450 + 330 = 910 Ответ: 910. Тест Задание №1 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Домодедово & Внуково? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Изображение: Запишите число: ___________________________ Задание №2 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Подсолнух & Солнце? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Изображение: Запишите число: ___________________________ Задание №3 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Какое количество страниц (в тысячах) будет найдено по запросу Чай & (Чашка | Кофе) ? Изображение: Запишите число: ___________________________ Задание №4 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Какое количество страниц (в тысячах) будет найдено по запросу Мёд & Блин & Масленица ? Изображение: Запишите число: ___________________________ Задание №5 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Мёд? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Изображение: Запишите число: ___________________________ Задание №6 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Какое количество страниц (в тысячах) будет найдено по запросу Утро | День | Ночь ? Изображение: Запишите число: ___________________________ Задание №7 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Какое количество страниц (в тысячах) будет найдено по запросу Крош | Пин | Бараш ? Изображение: Запишите число: ___________________________ Задание №8 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Шампунь & Кондиционер | Бальзам & Кондиционер ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Изображение: Запишите число: ___________________________ Задание №9 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети. Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Какое количество страниц (в тысячах) будет найдено по запросу Двигатель & Масло ? Изображение: Запишите число: ___________________________ Задание №10 Вопрос: В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «||», а для обозначения логической операции «И» - символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет. Какое количество страниц (в тысячах) будет найдено по запросу Собаки & Кошки ? Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов. Изображение: Запишите число: ___________________________ Ответы: 1) (1 б.): Верный ответ: 273.; 2) (1 б.): Верный ответ: 65.; 3) (1 б.): Верный ответ: 147.; 4) (1 б.): Верный ответ: 52.; 5) (1 б.): Верный ответ: 216.; 6) (1 б.): Верный ответ: 638.; 7) (1 б.): Верный ответ: 760.; 8) (1 б.): Верный ответ: 726.; 9) (1 б.): Верный ответ: 8.; 10) (1 б.): Верный ответ: 287.; Конец |