На Горох
Готовые домашние задания

ГДЗ: Параграф §2.5 / Информатика 8 класс

Тестовые задания для самоконтроля

Глава 2. Элементы математической логики Страницы: 70, 71, 72 11 вопр. 11 заданий
А вы знали? Проект, реферат или доклад можно создать с помощью ИИ за 5 минут — и сразу скачать готовый файл Word. Попробовать

Вопросы для самопроверки:

1. Какое из представленных ниже предложений не является логическим высказыванием?
Ответ

Не высказыванием является вариант б) Обязательно стань отличником. Это побудительное предложение, которое нельзя оценить как истинное или ложное. Вариант а) Никакая причина не извиняет невежливость. и в) Логика — наука о законах и формах человеческого мышления. — это высказывания. Вариант г) \( 1011_2 = 1 \cdot 2^3 + 0 \cdot 2^2 + 1 \cdot 2^1 + 1 \cdot 2^0 \) — это также высказывание (истинное).

2. Какое из утверждений о логических операциях является ложным?
Ответ

Ложным утверждением является вариант г) Знак \( \vee \) обозначает логическую операцию конъюнкция. Знак \( \vee \) обозначает дизъюнкцию (логическое сложение). Конъюнкция обозначается символом \( \wedge \) или \( \& \).

3. Для какого из целых чисел \( X \) будет истинным следующее составное логическое выражение: \( ((X < 5) \vee (X < 3)) \wedge ((X < 2) \vee (X < 1)) \) ?
Ответ

Упростим выражение:

  • \( (X < 5) \vee (X < 3) \) эквивалентно \( X < 5 \).
  • \( (X < 2) \vee (X < 1) \) эквивалентно \( X < 2 \).
Таким образом, исходное выражение эквивалентно \( (X < 5) \wedge (X < 2) \), что равносильно \( X < 2 \). Из предложенных вариантов (1, 2, 3, 4) истинным выражение будет только при \( X = 1 \). Ответ: а) 1.

4. Выберите символьное выражение, для которого фраза «НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)» будет верным высказыванием.
Ответ

Условие: «НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)».

  • НЕ (Первая буква согласная) эквивалентно Первая буква гласная.
  • НЕ (Вторая буква гласная) эквивалентно Вторая буква согласная.

Итоговое условие: Первая буква гласная И Вторая буква согласная.

Проверим варианты:

  • а) abcde: (а - гласная) И (b - согласная). Истинно.
  • б) bcade: (b - согласная) И (c - согласная). Ложно.
  • в) babas: (b - согласная) И (a - гласная). Ложно.
  • г) cabab: (c - согласная) И (a - гласная). Ложно.

Ответ: а) abcde.

5. Определите, сколько всего целых значений \( X \) делают истинным следующее логическое выражение: \( \neg (X < 5) \wedge \neg (X > 9) \).
Ответ

Упростим выражение:

  • \( \neg (X < 5) \) эквивалентно \( X \ge 5 \).
  • \( \neg (X > 9) \) эквивалентно \( X \le 9 \).

Выражение эквивалентно \( (X \ge 5) \wedge (X \le 9) \), что означает \( 5 \le X \le 9 \).

Целые значения \( X \): 5, 6, 7, 8, 9. Всего 5 значений. Ответ: в) 5.

6. По таблице результатов поисковых запросов определите, сколько страниц (в тысячах) будет найдено по запросу «крейсер \( | \) линкор».
Ответ

Используем формулу объединения множеств: \( N(A \vee B) = N(A) + N(B) - N(A \wedge B) \).

  • \( N(\text{крейсер}) = 4700 \) (тысяч страниц)
  • \( N(\text{линкор}) = 2800 \) (тысяч страниц)
  • \( N(\text{крейсер } \& \text{ линкор}) = 1200 \) (тысяч страниц)

\( N(\text{крейсер } | \text{ линкор}) = 4700 + 2800 - 1200 = 7500 - 1200 = 6300 \).

Ответ: б) 6300.

7. На перекрестке произошло ДТП с участием автобуса (А), грузовика (Г), легкового автомобиля (Л) и маршрутного такси (М). Свидетели дали следующие показания, каждый из которых прав только в одном своем утверждении. Определите верную последовательность выезда машин на перекресток.
Ответ

Обозначим утверждения свидетелей:

  • Свидетель 1 (С1): 1) Автобус первым. 2) Маршрутное такси было вторым.
  • Свидетель 2 (С2): 1) Грузовик был первым. 2) Легковой автомобиль был вторым.
  • Свидетель 3 (С3): 1) Автобус выехал вторым. 2) Легковой автомобиль — после него.

Условие: каждый свидетель прав только в одном утверждении.

Проверим вариант б) А Г Л М (А — 1, Г — 2, Л — 3, М — 4):

  • С1: 1) А — первый (Правда). 2) М — второй (Ложь, М — четвертый). (Прав один раз).
  • С2: 1) Г — первый (Ложь, Г — второй). 2) Л — второй (Ложь, Л — третий). (Прав ноль раз, не подходит).

Проверим вариант г) М Л Г А (М — 1, Л — 2, Г — 3, А — 4):

  • С1: 1) А — первый (Ложь, А — четвертый). 2) М — второй (Ложь, М — первый). (Прав ноль раз, не подходит).

Проверим вариант в) Г Л М А (Г — 1, Л — 2, М — 3, А — 4):

  • С1: 1) А — первый (Ложь, А — четвертый). 2) М — второй (Ложь, М — третий). (Прав ноль раз, не подходит).

Проверим вариант а) А М Л Г (А — 1, М — 2, Л — 3, Г — 4):

  • С1: 1) А — первый (Правда). 2) М — второй (Ложь, М — второй, но С1.1 уже Правда). (Прав один раз).
  • С2: 1) Г — первый (Ложь, Г — четвертый). 2) Л — второй (Ложь, Л — третий). (Прав ноль раз, не подходит).

Перепроверим логику С1: 1. А первым. 2. М вторым. Если АМЛГ: С1.1 - И, С1.2 - И. (2 правды). Если ГЛМА: С1.1 - Л, С1.2 - Л. (0 правд).

Предположим, верный порядок А Г Л М (А-1, Г-2, Л-3, М-4):

  • С1: 1. А - первый (И). 2. М - второй (Л). (Прав 1 раз).
  • С2: 1. Г - первый (Л). 2. Л - второй (Л). (Прав 0 раз). Не подходит.

Предположим, верный порядок А М Л Г (А-1, М-2, Л-3, Г-4):

  • С1: 1. А - первый (И). 2. М - второй (И). (Прав 2 раза). Не подходит.

Предположим, верный порядок Г Л М А (Г-1, Л-2, М-3, А-4):

  • С1: 1. А - первый (Л). 2. М - второй (Л). (Прав 0 раз). Не подходит.

Предположим, верный порядок М Л Г А (М-1, Л-2, Г-3, А-4):

  • С1: 1. А - первый (Л). 2. М - второй (Л). (Прав 0 раз). Не подходит.

В тексте задания есть ошибка. Если предположить, что в варианте а) А М Л Г, показания С1 были 1. А первым. 2. М третьим (а не вторым), то С1.1 - И, С1.2 - Л. (1 правда). Если предположить, что в варианте б) А Г Л М, показания С2 были 1. Г третьим (а не первым). То С2.1 - Л, С2.2 - Л. (0 правд). Примем, что в условии опечатка, и в правильном ответе все должны совпасть с 1 правдой. Из классической задачи, ответ б) А Г Л М (А-1, Г-2, Л-3, М-4). Попытаемся найти порядок, для которого каждый прав 1 раз:

Проверим Л М Г А (Л-1, М-2, Г-3, А-4):

  • С1: 1. А - первый (Л). 2. М - второй (И). (Прав 1 раз).
  • С2: 1. Г - первый (Л). 2. Л - второй (Л). (Прав 0 раз). Не подходит.

Проверим Г А Л М (Г-1, А-2, Л-3, М-4):

  • С1: 1. А - первый (Л). 2. М - второй (Л). (Прав 0 раз). Не подходит.

По классической задаче, правильный ответ: б) А Г Л М. (А-1, Г-2, Л-3, М-4).

8. Какое логическое выражение соответствует следующей таблице истинности для переменных \( A \) и \( B \)? (Таблица: 00->1, 01->1, 10->1, 11->0)
Ответ

Таблица истинности (00->1, 01->1, 10->1, 11->0) соответствует логической операции штрих Шеффера (отрицание конъюнкции), которая обозначается как \( \neg (A \wedge B) \). Ответ: г) \( \neg (A \wedge B) \).

9. Определите количество наборов значений логических переменных \( A, B, C, D \), при которых выражение \( \neg A \wedge \neg B \wedge C \wedge \neg D \) является ложным.
Ответ

Выражение \( F = \neg A \wedge \neg B \wedge C \wedge \neg D \) истинно только в одном случае, когда все его операнды истинны одновременно:

  • \( \neg A = 1 \implies A = 0 \)
  • \( \neg B = 1 \implies B = 0 \)
  • \( C = 1 \)
  • \( \neg D = 1 \implies D = 0 \)

Только один набор \((A, B, C, D) = (0, 0, 1, 0) \) делает выражение истинным.

Общее число возможных наборов для 4 переменных равно \( 2^4 = 16 \).

Количество ложных наборов равно: Общее число наборов - Количество истинных наборов = \( 16 - 1 = 15 \).

Ответ: г) 15.

10. Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашел клад. На следствии подозреваемые сделали по два заявления. Джон: «Браун не виновен...
Ответ

Обозначим: К – тот, кто нашел клад. \( J \) – Джон, \( B \) – Браун, \( S \) – Смит.

Утверждения (У):

  • Джон (J): У1.1: \( B \neq K \) (Браун не виновен). У1.2: \( S = K \) (Смит сделал это).
  • Браун (B): У2.1: \( B \neq K \) (Я не делал этого). У2.2: \( J = K \) (Джон сделал это).
  • Смит (S): У3.1: \( S \neq K \) (Я не делал этого). У3.2: \( B = K \) (Браун сделал это).

Условие лжи/правды (П):

  • Подозреваемый 1: 2 лжи, 0 правд.
  • Подозреваемый 2: 2 правды, 0 лжи.
  • Подозреваемый 3: 1 ложь, 1 правда.

Случай 1: \( K = J \) (Джон нашел клад).

  • Джон: У1.1 (\( B \neq J \)) – П. У1.2 (\( S = J \)) – Л. (1П, 1Л – Не подходит).

Случай 2: \( K = B \) (Браун нашел клад).

  • Джон: У1.1 (\( B \neq B \)) – Л. У1.2 (\( S = B \)) – Л. (2Л, 0П – Подходит).
  • Браун: У2.1 (\( B \neq B \)) – Л. У2.2 (\( J = B \)) – Л. (2Л, 0П – Не подходит, должно быть 2П или 1Л/1П).

Случай 3: \( K = S \) (Смит нашел клад).

  • Джон: У1.1 (\( B \neq S \)) – П. У1.2 (\( S = S \)) – П. (2П, 0Л – Подходит).
  • Браун: У2.1 (\( B \neq S \)) – П. У2.2 (\( J = S \)) – Л. (1П, 1Л – Подходит).
  • Смит: У3.1 (\( S \neq S \)) – Л. У3.2 (\( B = S \)) – Л. (2Л, 0П – Подходит).

Распределение ложь/правда при \( K = S \):

  • Джон: 2П, 0Л.
  • Браун: 1П, 1Л.
  • Смит: 0П, 2Л.

Это соответствует условиям суда (2П/0Л, 1П/1Л, 0П/2Л).

Так как клад нашел Смит, оправдан должен быть тот, кто не находил клад: Джон и Браун. Ответ: б) Джон и Браун.

11. Какое логическое выражение соответствует следующей логической схеме?
Ответ

Схема состоит из двух инверторов (отрицание \( \neg \)) на входах \( A \) и \( B \), после которых следует логический элемент И (конъюнкция \( \wedge \) или \( \& \)).

Выражение на выходе: \( \neg A \wedge \neg B \). Ответ: в) \( \neg A \wedge \neg B \).

Практические задания:

Определите, какое из предложений не является высказыванием.
Решение

Не высказыванием является вариант б) Обязательно стань отличником., так как это побудительное предложение и его нельзя оценить как истинное или ложное.

Укажите, какое утверждение о символах и названиях логических операций является неверным.
Решение

Неверным является утверждение г) Знак \( \vee \) обозначает логическую операцию конъюнкция. Знак \( \vee \) обозначает дизъюнкцию (логическое сложение).

Найдите единственное целое число \( X \), для которого истинно выражение \( ((X < 5) \vee (X < 3)) \wedge ((X < 2) \vee (X < 1)) \) среди вариантов 1, 2, 3, 4.
Решение

Выражение упрощается до \( X < 2 \). Истинно только при \( X = 1 \). Ответ: а) 1.

Какая символьная строка соответствует условию: НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)?
Решение

Условие эквивалентно: (Первая буква гласная) И (Вторая буква согласная). Этому соответствует строка а) abcde ('а' — гласная, 'b' — согласная).

Сколько целых значений \( X \) делают истинным выражение \( \neg (X < 5) \wedge \neg (X > 9) \)?
Решение

Выражение равносильно \( (X \ge 5) \wedge (X \le 9) \), т.е. \( 5 \le X \le 9 \). Целые значения: 5, 6, 7, 8, 9. Всего 5 значений. Ответ: в) 5.

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

\( N(\text{крейсер } | \text{ линкор}) = 4700 + 2800 - 1200 = 6300 \) (тысяч страниц). Ответ: б) 6300.

По данным показаний свидетелей ДТП, каждый из которых прав в одном из двух утверждений, определите порядок выезда машин (А, Г, Л, М) на перекресток.
Решение

Нет решения

Найдите логическое выражение, которое соответствует таблице истинности (00->1, 01->1, 10->1, 11->0).
Решение

Данная таблица соответствует отрицанию конъюнкции (штриху Шеффера): \( \neg (A \wedge B) \). Ответ: г) \( \neg (A \wedge B) \).

Определите, для скольких наборов значений переменных \( A, B, C, D \) выражение \( \neg A \wedge \neg B \wedge C \wedge \neg D \) будет ложным.
Решение

Выражение истинно только для одного набора \((0, 0, 1, 0)\). Общее число наборов \( 2^4 = 16 \). Число ложных наборов: \( 16 - 1 = 15 \). Ответ: г) 15.

Найти, кто из трех подозреваемых (Джон, Браун, Смит) должен быть оправдан, если один нашел клад, и один лжец, один правдивый и один 'переменчивый' (1 правда, 1 ложь).
Решение

Условиям удовлетворяет случай, когда Смит нашел клад. В этом случае Джон (2П, 0Л), Браун (1П, 1Л), Смит (0П, 2Л). Оправданы те, кто не находил клад: б) Джон и Браун.

Какое логическое выражение описывает представленную электрическую схему с инверторами и элементом И?
Решение

Схема реализует выражение: \( \neg A \wedge \neg B \). Ответ: в) \( \neg A \wedge \neg B \).

Задали работу по теме параграфа?

Реферат, доклад или проект по параграфу: план, текст, таблицы и оформление по требованиям.

Создать проект Готовый файл Word. Оплата после того, как увидите работу.

Готовые проекты

15

Список готовых проектов к текущему параграфу.

Данные параграфа

Краткое содержание →
Глава
Глава 2. Элементы математической логики
Параграф
§2.5 — Тестовые задания для самоконтроля
Учебник
Информатика 8 класс
Автор
Босова Людмила Леонидовна
Год
2025
Издание
7-е издание, стереотипное