Вопрос 0

Сколько будет 2 × 2?

Вопрос 1

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

X	Y	Z	F
0	0	0	0
1	0	1	1
0	1	1	0

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

1. ¬ X ∨ ¬ Y ∨ ¬ Z
2. X ∧ Y ∧ Z
3. ¬ (¬ X ∧ ¬ (¬ Y ∨ ¬ Z))
4. X ∧ (Y → Z)

Вопрос 2

Для групповых операций с файлами используются маски имён файлов. Маска представляет собой последовательность букв, цифр, и прочих допустимых в именах файлов символов, в которой также могут встречаться следующие символы:

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звёздочка) означает любую последовательность символов произвольной длины, в том числе и пустую последовательность.

Определите, какой из указанных файлов удовлетворяет всем маскам:

• d*v?a.gi?
• d*v*a.gi?
• d?v*a.gi?
• d?v*a.gi*

1. dkvaa.giqlo
2. dkvaa.giu
3. dgvbcpa.giu
4. dgvbcpa.gifp

Вопрос 3

Для регистрации на сайте некоторой страны пользователю требуется придумать пароль. Длина пароля – ровно 5 символов. В качестве символов используются шестнадцатеричные цифры и 9 различных букв местного алфавита, причём все буквы используются в двух начертаниях: как строчные, так и заглавные (регистр буквы имеет значение!). Под хранение каждого такого пароля на компьютере отводится минимально возможное и одинаковое целое количество байтов, при этом используется посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов. Определите объём памяти, который занимает хранение 10 паролей.