Логические операции и графы

Автор скрыт

11.12.2024. Тест. Информатика, Прочее

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Тест на знание логических операций. Время прохождения ограничено 17 минут

Система оценки: 5** балльная

Список вопросов теста

Вопрос 1

Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y и Z. Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

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

X ∨ ¬Y ∨ Z
X ∧ Y ∧ Z
X ∧ Y ∧ ¬Z
¬X ∨ Y ∨ ¬Z

Вопрос 2

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

¬(X ∧ Y) ∧ Z
¬(X ∨ ¬Y) ∨ Z
¬(X ∧ Y) ∨ Z
(X ∨ Y) ∧ Z

Вопрос 3

Какое логическое выражение равносильно выражению ¬(A ∨ ¬B ∨ C)

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

¬A ∨ B ∨ ¬C
A ∧ ¬B ∧ C
¬A ∨ ¬B ∨ ¬C
¬A ∧ B ∧ ¬C

Вопрос 4

Какое логическое выражение равносильно выражению ¬(A ∧ ¬B ∧ ¬C)

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

¬A ∨ B ∨ C
¬A ∨ B ∨ ¬C
¬A ∧ B ∧ C
A ∧ B ∧ ¬C

Вопрос 5

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Вопрос 6

На рисунке - схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Вопрос 7

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице. (Отсутствие числа в таблице означает, что прямой дороги между пунктами нет). Определите длину кратчайшего маршрута из А в B.