Раздел 4. Основы логики. Тестовые вопросы к разделу 4.

Информатика. Тестовые вопросы к разделу 4.

Баллы 30,00/30,00 Оценка 100,00 из 100,00

Все ответы к тесту представлены в пдф файле по порядку.

Вопрос 1

…высказываний истинна тогда и только тогда, когда истинны хотя бы одно высказывание.

Выберите один ответ:

a. инверсия

b. импликация

c. дизъюнкция

d. конъюнкция

Вопрос 2

Выберите пример, не являющийся высказыванием.

Выберите один ответ:

a. 2 + 6 + 8

b. 2+8 > 6

c. 2 + 6

d. 2 + 8 < 6

e. 8

Вопрос 3

Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

X Y Z F

1 1 0 1

1 0 1 0

0 0 1 1

Выберите один ответ:

a. X & Y ˅ Z

b. (X ˅ Y)→ ¬Z

c. (¬X ˅ Y) & Z

d. X → ¬Y ˅ Z

Вопрос 4

Дан фрагмент таблицы истинности выражения F (см. таблицу). Какое выражение соответствует F?

X Y Z F

1 1 0 1

1 0 1 0

0 0 1 1

Выберите один ответ:

a. X & Y ˅ Z

b. (X ˅ Y)→ ¬Z

c. (¬X ˅ Y) & Z

d. X → ¬Y ˅ Z

Вопрос 5

Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X Y Z F

1 0 0 1

1 0 1 0

1 1 1 0

0 1 0 1

Выберите один ответ:

a. (X ˅ Y) & ¬Z

b. X ˅ ¬Y & Z

c. X & Y & ¬Z

d. ¬X ˅ Y ˅ Z

Вопрос 6

Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X Y Z F

0 0 0 0

0 1 1 1

1 0 0 1

Выберите один ответ:

a. (X ˅ Y)→ ¬Z

b. (X ˅ ¬Y)→ Z

c. X ˅ (¬Y → Z)

d. X ˅ Y & ¬Z

Вопрос 7

Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X Y Z F

1 1 0 1

1 0 1 0

0 0 1 1

Выберите один ответ:

a. (¬X ˅ Y)& Z

b. (X ˅ Y)→ ¬Z

c. X & Y ˅ Z

d. X → (¬Y ˅ Z)

Вопрос 8

Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?

X Y Z F

1 1 1 1

1 1 0 1

1 0 1 1

Выберите один ответ:

a. X ˅ ¬Y ˅ Z

b. X & Y & Z

c. X & Y & ¬Z

d. ¬X ˅ Y ˅ ¬Z

Вопрос 9

Даны высказывания: А – «Петя едет в автобусе»; В – «Петя читает книгу»; С – «Петя насвистывает». Какое высказывание соответствует логическому выражению: A ˅ (B ∧ ¬ C).

Выберите один ответ:

a. Петя едет в автобусе или, не насвистывая, читает книгу

b. Петя едет в автобусе, читая книгу, или насвистывает

c. Петя, не насвистывая, едет в автобусе и читает книгу

d. Петя, насвистывая, едет в автобусе или читает книгу

Вопрос 10

Для какого из приведенных имен истинно высказывание: (последняя буква согласная) И НЕ ((первая буква гласная) И (вторая буква согласная))?

Выберите один ответ:

a. ЕМЕЛЯ

b. АРКАДИЙ

c. АНТОН

d. ПАВЕЛ

Вопрос 11

Для какого из приведенных имен истинно высказывание: ￢(первая буква согласная ∧ вторая буква гласная) ∧ (последняя буква гласная) ?

Выберите один ответ:

a. АРКАДИЙ

b. СВЕТЛАНА

c. МАРИНА

d. СОФИЯ

Вопрос 12

Для какого из приведенных слов истинно логическое выражение НЕ (первая буква гласная) И НЕ (третья буква согласная)?

Выберите один ответ:

a. адрес

b. модем

c. связь

d. канал

Вопрос 13

Для какого из приведенных чисел истинно высказывание: НЕ (Первая цифра четная) И НЕ (Вторая цифра нечетная)?

Выберите один ответ:

a. 6843

b. 3561

c. 4562

d. 1234

Вопрос 14

Для какого из указанных значений X истинно высказывание ((X<5) ˅ ((X>5)) ∧ (X>15))?

Выберите один ответ:

a. 5

b. 1

c. 15

d. 10

Вопрос 15

Для какого из указанных значений числа X ложно выражение (X > 2) ИЛИ НЕ (X > 1)?

Выберите один ответ:

a. 4

b. 2

c. 3

d. 1

Вопрос 16

Для какого из указанных значений числа Х истинно выражение (X<3) & ((X<2) ˅ (X>2))?

Выберите один ответ:

a. 4

b. 2

c. 3

d. 1

Вопрос 17

Для какого из указанных значений числа Х истинно выражение (X>1) & (X>2) & (X≠3)?

Выберите один ответ:

a. 4

b. 2

c. 3

d. 1

Вопрос 18

Какой из логических операций соответствует следующая таблица истинности?

A B Результат

0 0 0

0 1 0

1 0 0

1 1 1

Выберите один ответ:

a. инверсия

b. конъюнкция

c. импликация

d. дизъюнкция

Вопрос 19

Логическое выражение A ˅ ¬ A равносильно:

Выберите один ответ:

a. 1

b. 0

c. A

d. ¬A

Вопрос 20

Логическое выражение A ˅ 0 равносильно:

Выберите один ответ:

a. 1

b. A

c. 0

d. ¬A

Вопрос 21

Логическое выражение A ˅ 1 равносильно:

Выберите один ответ:

a. 1

b. 0

c. A

d. ¬A

Вопрос 22

Логическое выражение A ∧ ¬ A равносильно:

Выберите один ответ:

a. 0

b. ¬A

c. 1

d. A

Вопрос 23

Логическое выражение A ∧ 0 равносильно:

Выберите один ответ:

a. ¬A

b. A

c. 1

d. 0

Вопрос 24

Логическое выражение A ∧ 1 равносильно:

Выберите один ответ:

a. 0

b. A

c. 1

d. ¬A

Вопрос 25

Операция логического сложения – это операция

Выберите один ответ:

a. дизъюнкции

b. инверсии

c. конъюнкции

d. импликации

Вопрос 26

Операция логического умножения – это операция

Выберите один ответ:

a. дизъюнкции

b. импликации

c. конъюнкции

d. инверсии

Вопрос 27

Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

A B F

0 0 0

0 1 1

1 0 1

1 1 1

Выберите один ответ:

a. A & B

b. A → (¬(A & ¬B))

c. ¬A → B

d. ¬A & B

Вопрос 28

Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

A B F

0 0 1

0 1 1

1 0 1

1 1 0

Выберите один ответ:

a. ¬A & ¬B

b. ¬A → B

c. A & B

d. A → (¬A ˅ ¬B)

Вопрос 29

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

X Y Z F

0 0 0 0

1 0 1 1

0 1 0 1

Выберите один ответ:

a. X ˅ Y & ¬Z

b. X & Y ˅ Z

c. X & Y & Z

d. ¬X ˅ Y ˅ ¬Z

Вопрос 30

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

Какое выражение соответствует F?

X Y Z F

1 0 0 1

0 0 0 1

1 1 1 0

Выберите один ответ:

a. X & Y & Z

b. X ˅ ¬Y ˅ Z

c. X & Y & ¬Z

d. ¬X ˅ Y ˅ ¬Z