wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Логика 10 контрольная

Total questions: 41

Worksheet time: 1hrs 22mins

Name
Class
Date
1.

Какие операции существуют в логических выражениях?

a)

логическое И (AND), логическое ИЛИ (OR), логическое НЕ (NOT)

b)

логическое И (AND), логическое ИЛИ (OR), логическое СУММА (SUM)

c)

логическое И (AND), логическое ИЛИ (OR), логическое НЕ (NOT)

d)

логическое И (AND), логическое ИЛИ (OR), логическое ИСКЛЮЧАЮЩЕЕ ИЛИ (XOR)

2.

Что такое таблица истинности и как она используется в логических выражениях?

a)

Таблица истинности - это таблица, которая показывает все возможные комбинации значений входных переменных и соответствующие значения выходной переменной в логическом выражении.

b)

Таблица истинности - это таблица, которая показывает все возможные комбинации значений входных переменных и их произведение в логическом выражении.

c)

Таблица истинности - это таблица, которая показывает все возможные комбинации значений входных переменных и их сумму в логическом выражении.

d)

Таблица истинности - это таблица, которая показывает все возможные комбинации значений входных переменных и случайные значения выходной переменной в логическом выражении.

3.

Какие законы алгебры логики существуют и как они применяются?

a)

Законы идемпотентности, коммутативности, ассоциативности, дистрибутивности, поглощения, де Моргана и двойного отрицания не существуют.

b)

Законы идемпотентности, коммутативности, ассоциативности, дистрибутивности, поглощения, де Моргана и двойного отрицания.

c)

Законы алгебры логики применяются только в математике.

d)

Законы алгебры логики применяются только в программировании.

4.

Что такое дизъюнктивная нормальная форма (ДНФ) и как она строится?

a)

ДНФ - это логическая форма выражения, в которой логическая функция представлена в виде отрицания конъюнкций.

b)

ДНФ - это логическая форма выражения, в которой логическая функция представлена в виде конъюнкции дизъюнкций.

c)

ДНФ - это логическая форма выражения, в которой логическая функция представлена в виде дизъюнкции конъюнкций.

d)

ДНФ - это логическая форма выражения, в которой логическая функция представлена в виде отрицания дизъюнкций.

5.

Что такое конъюнктивная нормальная форма (КНФ) и как она строится?

a)

Конъюнктивная нормальная форма (КНФ) - это форма логического выражения, в которой оно представлено в виде дизъюнкции.

b)

Конъюнктивная нормальная форма (КНФ) - это форма логического выражения, в которой оно представлено в виде конъюнкции дизъюнкций.

c)

Конъюнктивная нормальная форма (КНФ) - это форма логического выражения, в которой оно представлено в виде дизъюнкции конъюнкций.

d)

Конъюнктивная нормальная форма (КНФ) - это форма логического выражения, в которой оно представлено в виде конъюнкции.

6.

Какие операции можно выполнять с логическими выражениями?

a)

Арифметические операции

b)

Строковые операции

c)

Условные операции

d)

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

7.

Какие значения могут принимать переменные в логических выражениях?

a)

1 or 0

b)

yes or no

c)

on or off

d)

true or false

8.

Какие законы ассоциативности и дистрибутивности существуют в алгебре логики?

a)

Закон коммутативности и закон дистрибутивности

b)

Закон идемпотентности и закон исключения третьего

c)

Законы ассоциативности и дистрибутивности

d)

Закон поглощения и закон де Моргана

9.

Какие свойства имеют дизъюнктивная и конъюнктивная нормальные формы?

a)

ДНФ и КНФ являются одним и тем же

b)

ДНФ и КНФ не имеют никаких свойств

c)

Дизъюнктивная нормальная форма (ДНФ) и конъюнктивная нормальная форма (КНФ) представляют логические выражения в различных формах.

d)

ДНФ и КНФ используются только в математике

10.

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

a)

Algebraic manipulation, Karnaugh maps, and truth tables

b)

Binary code, Gray code, and BCD code

c)

Boolean algebra, Venn diagrams, and De Morgan's laws

d)

Logic gates, flip-flops, and registers

11.

При каких X выражение НЕ(Х>10) И (X< 5) истинно.

a)

1

b)

5

c)

10

d)

15

12.
Какой логический элемент представлен на картинке?
a)
логическое сложение (И)
b)
логическое умножение (И)
c)
логическое сложение (ИЛИ)
d)
логическое отрицание (НЕ)
13.
Для ка­ко­го из приведённых имён ис­тин­но высказывание: 
НЕ (Первая буква гласная) И НЕ (Последняя буква согласная)?
a)
Анна
b)
Роман
c)
Олег
d)
Татьяна
14.
Эквивалентность - это
a)
это такое высказывание, которое истинно тогда и только тогда, когда оба исходных высказывания истинны
b)
это такое высказывание, которое истинно тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны
c)
это такое высказывание, которое истинно тогда и только тогда, когда оба исходных высказывания ложны
d)
это такое высказывание, которое истинно тогда и только тогда, когда одно истинно
15.
Импликацией двух высказываний, называется такое высказывание, 
a)
которое ложно тогда и только тогда, когда оба высказывания ложны
b)
которое ложно тогда и только тогда, когда первое истинно а второе ложно
c)
которое ложно тогда и только тогда, когда оба высказывания истинны
16.
Дан фрагмент таблицы:
Какое из выражений соответствует F?
a)
X∨Y∨Z
b)
X⋀Y⋀Z
⋀
c)
X⋀Y→Z
d)
X→Z→Y→F
17.

Даны высказывания:

А – «Петя едет в автобусе»;

В – «Петя читает книгу»;

С – «Петя насвистывает».

Какое высказывание соответствует логическому выражению: A ∨ (B ∧ ¬ C)

a)

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

b)

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

c)

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

d)

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

18.

Какому логическому выражению соответствует данная таблица истинности?

a)

A&B

b)

A∨B

c)

¬(A&B)

d)

¬(A∨B)

19.
Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F.
Каким из приведённых ниже вы­ра­же­ний может быть F?
a)
¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8 ∧ x9 ∧ x10
b)
 ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8 ∨ x9 ∨ x10
c)
¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8 ∨ x9 ∨ ¬x10
d)
 ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ ¬x8 ∧ x9 ∧ ¬x10
20.
Это закон -
a)
закон поглащения
b)
сочетательный закон
c)
закон де Моргана
d)
закон исключения третьего
21.

Дано логическое выражение (A & B) v (A & notB). 

Сократите выражение, что будет ответом?

a)

1

b)

B

c)

A

22.

Логическая функция F задаётся выражением.

На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z.

В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы.

(a)  

23.

На числовой прямой даны два отрезка: P = [12, 28] и Q = [15, 30]. Отрезок A таков, что формула.

истинна при любом значении переменной x. Определите наименьшую возможную длину отрезка A.

(a)  

24.
a)

20

b)

15

c)

18

d)

19

25.
это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выражения ложны.
a)
конъюнкция
b)
инверсия
c)
строгая дизъюнкция
d)
дизъюнкция
26.

Чему равно значение логического выражения

(1 v 1)&(1 v 0)?

a)

1

b)

0

c)

10

d)

2

27.

Отметь законы алгебры логики

a)

Переместительный

b)

Сочетательный

c)

Закон Ома

d)

Закон Вирта

e)

Закон де Моргана

28.

Логические операции при выполнении имеют следующий приоритет:

a)

Дизъюнкция,инверсия,конъюнкция

b)

Отрицание, сложение, умножение

c)

Инверсия,конъюнкция,дизъюнкция

d)

Конъюнкция, инверсия, дизъюнкция

29.

Укажите название закона:

a)

Повторения

b)

Поглощения

c)

Исключения третьего

d)

Сочетательный

30.

При распределительном законе

a)
b)
c)
d)
31.

При сочетательном законе законе

a)
b)
c)
d)
32.

В некотором месяце три воскресенья пришлись на четные числа. Какой день недели был 22-го числа этого месяца?

a)

Воскресенье

b)

Пятница

c)

Среда

d)

Суббота

33.

Пять землекопов за 5 часов выкапывают 5 м канавы.

Сколько потребуется землекопов, для того чтобы выкопать 100 м канавы за 100 часов?

a)

5

b)

10

c)

100

d)

50

34.

В три банки с надписями "малиновое", "клубничное" и "малиновое или клубничное" налили смородиновое, малиновое и клубничное варенье. Все надписи оказались неправильными. Какое варенье налили в банку "клубничное"?

a)

Малиновое

b)

Клубничное

c)

Смородиновое

d)

Земляничное

35.

Пете и Коле купили по коробке конфет. В каждой коробке находится 12 конфет.

Петя из своей коробки съел несколько конфет, а Коля из своей коробки съел столько конфет, сколько осталось в коробке у Пети.

Сколько конфет осталось на двоих у Пети и Коли?

a)

12

b)

10

c)

6

d)

9

36.

Что такое логика?

a)

наука о повествовательных предложениях;

b)

наука о законах и формах человеческого мышления, в частности о законах доказательных рассуждений;

c)

наука об алгебре высказываний;

d)

наука, изучающая все виды предложений.

37.

Какая фраза является отрицанием утверждения «На улице идет снег и ветрено»?

a)

На улице нет ни снега, ни ветра.

b)

На улице или нет снега, или безветрие.

c)

На улице нет снега и ветрено.

d)

На улице идет снег и нет ветра.

e)

На улице идет снег или дует ветер.

38.
a)

16

b)

32

c)

64

d)

56

39.

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

a)

F = A

b)

F = Ā

c)

F = A & Ā

d)

F = A V Ā

40.
a)
b)
c)
d)

среди ответов нет правильного

41.

Для каких из приведенных слов истинно следующее высказывание?

(Вторая буква гласная) ИЛИ (Первая буква гласная) И НЕ (Длина имени не больше 5 букв)

a)

Олег

b)

Марианна

c)

Светлана

d)

Ольга

Similar Resources on Wayground

html

41 questions

html

quiz

Worksheet

•

10th Grade

ИсИн

37 questions

ИсИн

quiz

Worksheet

•

9th - 12th Grade

Основи програмування (Іспит)

40 questions

Основи програмування (Іспит)

quiz

Worksheet

•

8th - 10th Grade

Проверка знаний по основам html5 и css3

40 questions

Проверка знаний по основам html5 и css3

quiz

Worksheet

•

10th Grade

Оператор комп'ютерного набору

45 questions

Оператор комп'ютерного набору

quiz

Worksheet

•

1st - 12th Grade

Підсумковий тест 1. Напрямки та інструменти веб-дизайну

36 questions

Підсумковий тест 1. Напрямки та інструменти веб-дизайну

quiz

Worksheet

•

10th - 11th Grade

Informatics 10Grade

39 questions

Informatics 10Grade

quiz

Worksheet

•

10th Grade