Контрольная работа по теме "Элементы математической логики"
Список вопросов теста
Вопрос 1
Какое предложение НЕ является высказыванием?
Варианты ответов
- Логика — наука о законах и формах человеческого мышления.
- Никакая причина не извиняет невежливость.
- Обязательно стань отличником.
- 10112 = 1 · 23 + 0 · 22 + 1 · 21 + 1 · 20
Вопрос 2
Какое высказывание является ложным?
Варианты ответов
- Знаком ∨ обозначается логическая операция конъюнкция.
- Логическую операцию ИЛИ также называют логическим сложением.
- Знаком ∨ обозначается логическая операция ИЛИ.
- Дизъюнкцию называют логическим сложением.
Вопрос 3
Для какого из указанных значений числа X истинно высказывание
((X < 5) ∨ (X < 3)) ∧ ((X < 2) ∨ (X < 1))?
Варианты ответов
- 2
- 4
- 3
- 1
Вопрос 4
Для какого символьного выражения верно высказывание:
«НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)»?
Варианты ответов
- babas
- cabab
- abcde
- bcade
Вопрос 5
Сколько всего целых значений X, для которых истинно следующее высказывание:
НЕ (X < 5) И НЕ (X > 9)? В ответе укажите число.
Вопрос 6
В языке запросов поискового сервера для обозначения логической операции ИЛИ используется символ «|», а для обозначения логической операции И — символ «&». В таблице приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
Какое количество страниц будет найдено по запросу
крейсер | линкор ? |
Вопрос 7
На перекрёстке произошло дорожно-транспортное происшествие, в котором участвовали автобус (А), грузовик (Г), легковой автомобиль (Л) и маршрутное такси (М). Свидетели происшествия дали следующие показания. Первый свидетель считал, что первым на перекрёсток выехал автобус, а маршрутное такси было вторым. Другой свидетель полагал, что последним на перекрёсток выехал легковой автомобиль, а вторым был грузовик. Третий свидетель уверял, что автобус выехал на перекрёсток вторым, а следом за ним — легковой автомобиль. В результате оказалось, что каждый из свидетелей был прав только в одном из своих утверждений. В каком порядке выехали машины на перекрёсток? В вариантах ответов перечислены подряд без пробелов первые буквы названий транспортных средств в порядке их выезда на перекрёсток:
Варианты ответов
- МЛГА
- АГЛМ
- АМЛГ
- ГЛМА
Вопрос 8
Какому логическому выражению соответствует следующая таблица истинности?
Варианты ответов
- НЕ(A И B)
- A И B
- A ИЛИ B
- НЕA И НЕB
Вопрос 9
Для скольких наборов значений переменных ложно выражение
В ответе укажите число.
Вопрос 10
Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления.
Смит: «Я не делал этого. Браун сделал это».
Джон: «Браун не виновен. Смит сделал это».
Браун: «Я не делал этого. Джон не делал этого».
Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан?
Варианты ответов
- Джон
- Браун
- Смит
Вопрос 11
Какое логическое выражение соответствует следующей схеме?
Варианты ответов
- НЕ(A) И НЕ(B)
- A И B
- НЕ(A И B)
- A ИЛИ B
Вопрос 12
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X <= 10) И НЕ (X > 16)
Вопрос 13
Напишите наименьшее целое число x, для которого истинно высказывание:
НЕ (X < 9) И НЕ (X нечетное)