Тест. Контроль по теме "Логические основы компьютера"
Список вопросов теста
Вопрос 1
Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
X Y Z F
0 1 0 0
1 1 0 1
1 0 1 0
Какое выражение соответствует F?
Варианты ответов
- ¬X \/ Y \/ ¬Z
- X /\ Y /\ ¬Z
- ¬X /\ ¬Y /\ Z
- X \/ ¬Y \/ Z
Вопрос 2
Пусть ДЕЛ (X, Y) означает, что число X делит нацело число Y.
Пусть A=45, B=28.
Каково наименьшее целое число X, при котором истинно
высказывание:
(X>1) /\ (ДЕЛ (X,A) → ДЕЛ (X,B)) /\ (ДЕЛ (X,B) → ДЕЛ (X,A)) ?
В поле для ответа введите только число.
Вопрос 3
Сколько решений имеет логическое уравнение:
(a Ʌ b Ʌ c) → (¬c Ʌ d)=1
В поле для ответа введите только число.
Вопрос 4
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» — символ «&».
Ниже приведены запросы и количество найденных по ним страниц некоторого сегмента сети Интернет.
(Футбол & Баскетбол) | (Футбол & Регби) - 800
Футбол & Баскетбол - 600
Футбол & Регби & Баскетбол - 50
Какое количество страниц (в тыс.) будет найдено по запросу Футбол & Регби?
Считается, что все запросы выполнялись практически одновременно, так что набор страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.
Вопрос 5
Логическая функция F задаётся выражением (a Ʌ ¬c) V (¬b Ʌ ¬c). Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a, b, c.
? ? ? F
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 0
В ответе напишите буквы a, b, c в том порядке, в котором идут соответствующие им столбцы.
В поле для ответа введите подряд без пробелов латинские буквы.
Вопрос 6
На числовой прямой даны два отрезка: P = [1, 39] и Q = [23, 58]. Выберите из предложенных отрезков такой отрезокA, что логическое выражение
((x ∈ P) → ¬(x ∈ Q)) → ¬(x ∈ А)
тождественно истинно, то есть принимает значение 1 при любом значении переменной х.
Варианты ответов
- [5, 20]
- [25, 35]
- [40, 55]
- [20, 40]
Вопрос 7
На числовой прямой даны два отрезка: P = [5, 30] и Q = [14, 23]. Укажите наибольшую возможную длину промежутка A, для которого формула
((x ∈ P) ~ (x ∈ Q)) → ¬(x ∈ A)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
Вопрос 8
Сколько существует целых значений А, при которых формула
(x>=4)∧(x2+3 · x< A)∨(y2+2 · y>=A)∧(y<=2)
тождественно ложна (то есть принимает значение 0 при любых целых неотрицательных значениях переменных x и y)?
Вопрос 9
Три школьника, Максим, Кирилл и Семен , остававшиеся в классе на перемене, были вызваны к директору по поводу разбитого в это время окна в кабинете. На вопрос директора о том, кто это сделал, мальчики ответили следующее:
Максим: «Я не бил окно, и Кирилл тоже…»
Кирилл: «Максим не разбивал окно, это Семен разбил мячом!»
Семен: «Я не делал этого, стекло разбил Максим».
Стало известно, что один из ребят сказал чистую правду, второй в одной части заявления соврал, а другое его высказывание истинно, а третий оба факта исказил. Зная это, директор смог докопаться до истины.
Кто разбил стекло в классе? В ответе запишите только первую букву имени.