Free Printable КПК по КЕГЭ 29.10.2025

1.

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

a)

конъюнкция

b)

инверсия

c)

строгая дизъюнкция

d)

дизъюнкция

2.

этим знаком ^
обозначают следующую логическую операцию :

a)

конъюнкция

b)

дизъюнкция

c)

импликация

d)

эквиваленция

3.

Как кодируется логическая переменная, принимающая значение «ЛОЖЬ»?

a)

2

b)

0

c)

1

d)

неправда

4.

_{Какой логической операции соответствует данная таблица истинности?}

a)

дизъюнкция

b)

конъюнкция

c)

импликация

d)

инверсия

5.

этим знаком →
обозначают следующую логическую операцию :

a)

эквиваленция

b)

дизъюнкция

c)

инверсия

d)

импликация

6.

Где у кузнечика ухо?

a)

На голове

b)

Нет ушей

c)

На ноге

7.

Чему равно следующее выражение А^B, при условии, что: А=0, а В=1

a)

1

b)

0

8.

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

a)

конъюнкция

b)

инверсия

c)

строгая дизъюнкция

d)

дизъюнкция

9.

$\overline{А\wedgeВ}=$

a)

$\overline{А}\overline{\veeВ}$

b)

$\overline{A}\ \vee\ \overline{B}$

c)

$\overline{A}\ \leftrightarrow\ \overline{B}$

d)

$\overline{A}\ \wedge\ \overline{B}$

10.

Раздел математической логики, в котором изучаются логические операции над высказываниями.

a)

Алгебра

b)

Алгебра логики

c)

Математика

d)

Высказывание

11.

Логической операцией не является:

a)

логическое деление

b)

логическое сложение

c)

логическое умножение

d)

логическое отрицание

12.

Задание 5

По каналу связи передаются сообщения, содержащие только четыре буквы: П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова: Т: 111, О: 0, П: 100.

Укажите кратчайшее кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

a)

10

b)

010

c)

011

d)

101

13.

Дизъюнкция истина, когда…

a)

истины все составляющие высказывания;

b)

истинно хотя бы одно высказывание;

c)

ложно исходное суждение;

d)

все высказывания ложны.

14.

Существует около 1200 рецептов блюд из этого овоща. Что это?

a)

Картофель

b)

Макароны

c)

Гречка

d)

Рис

15.

По какой формуле рассчитывается количество комбинаций логических переменных для таблицы истинности?

a)

2+n

b)

2^n

c)

2*n

d)

2+2^n

16.

$A\rightarrow B=$

a)

$\overline{А}\overline{\veeВ}$

b)

$\overline{A}\ \vee\ \overline{B}$

c)

$\overline{A}\ \vee B$

d)

$\overline{A}\ \wedge\ \overline{B}$

17.

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, решили использовать равномерный двоичный код, удовлетворяющий условию Фано. Используется следующий код: А - 0000, Б - 0001, В - 0010, Г - 0101 Какова наименьшая возможная длина буквы Е? Если таких кодов несколько, то выберите с наименьшим числовым значением.

a)

1

b)

10

c)

011

d)

0011

18.

Какая буква 10 в алфавите?

a)

И

b)

Й

c)

К

19.

Прямое условия Фано -

a)

ни одно кодовое слово не совпадает с началом другого кодового слова

b)

ни одно кодовое слово не совпадает с окончанием другого кодового слова

20.

Сколько заданий включает ЕГЭ по информатике?

a)

26

b)

27

c)

25

d)

29

21.

Как в Python заменить ≡ (тождественность, эквивалентность)?

(a)

22.

Кто в первый день курса опаздывал больше всех?

a)

Все вместе

b)

Девочки

c)

Парни

d)

София

23.

Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

a)

7

b)

8

c)

9

d)

10

24.

Как в Python заменить ∧ (Логическое И)?

a)

and

b)

xor

c)

or

d)

not

25.

На балу Золушка очень хотела

a)

мороженое

b)

торт

c)

пирог

d)

желе

26.

Как в Python заменить ∨ (Логическое ИЛИ)?

(a)

27.

По каналу связи передаются сообщения, содержащие только восемь букв: А, В, Е, З, И, Н, О, Р. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв

известны: А – 101, В – 010, И – 00. Какое наименьшее количество двоичных знаков потребуется для кодирования слова НЕВЕЗЕНИЕ?

Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.

(a)

КПК по КЕГЭ 29.10.2025

Total questions: 27

Worksheet time: 42mins

Similar Resources on Wayground