Вариант 21

1. В таблице ниже представлена часть кодовой таблицы:

Символ	С	Т	У	Я	с	т	у
Десятичный код	145	146	147	159	225	226	227
Шестнадцатеричный код	91	92	93	9F	E1	E2	E3

Каков шестнадцатеричный код символа «я» ?

2. В коробке лежат 64 цветных карандаша. Сообщение о том, что достали белый карандаш, несет 4 бита информации. Сколько белых карандашей было в коробке?

3. Мощность алфавита равна 32. Сколько Кбайт памяти потребуется, чтобы сохранить 64 страниц текста, содержащего в среднем 512 символов на каждой странице?

4. В процессе преобразования растрового графического файла количество цветов увеличилось с 8 до 512. Во сколько раз увеличился информационный объем файла?

5. Чему равна сумма чисел С5₁₆ и 47₈? Результат представьте в восьмеричной системе счисления.

6. Переведите десятичное число 85 в двоичную систему счисления.

7. Для кодирования сообщения, состоящего только из букв О, К, Л, М и Б, используется неравномерный по длине двоичный код:

О К Л М Б

00 01 11 010 0110

Какое из четырех полученных сообщений было передано без ошибок и может быть раскодировано:

1) 110001001001110

2) 10000011000111010

3) 110001001101001

4) 1000110001100010

8. Для какого названия реки ложно высказывание:

(Вторая буква гласная →Предпоследняя буква согласная)  Первая буква стоит в алфавите раньше третьей?

1) ДУНАЙ 2) МОСКВА 3) ДВИНА 4) ВОЛГА

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

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

1) ¬X  Y  Z 2) X  ¬Y  ¬Z 3) X  ¬Y  ¬Z 4) ¬X  Y  Z

10. Какое логическое выражение эквивалентно выражению (¬A ¬B)(¬AB)?

1) ¬A 2) A  ¬B 3) A  B 4) ¬B

Вариант 22

1. Автоматическое устройство осуществило перекодировку информационного сообщения , содержащего 20 символов, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8.Насколько при этом уменьшился информационный объем сообщения?

2. В корзине лежат черные и белые шары. Среди них 18 черных шаров. Сообщение о том, что достали белый шар, несет 2 бита информации. Сколько всего шаров в корзине?

3. В базе данных хранятся записи, содержащие информацию о датах. Каждая запись содержит три поля: год (число от 1 до 2100), номер месяца (число от 1 до 12) и номер дня в месяце (число от 1 до 31). Каждое поле записывается отдельно от других полей с помощью минимально возможного числа бит. Определите минимальное количество бит, необходимых для кодирования одной записи.

4. После преобразования растрового 256-цветного графического файла в черно-белый формат (2 цвета) его размер уменьшился на 70 байт. Каким стал размер файла после преобразования?

5. Чему равна разность чисел 101₁₆и 1100101₂? Результат приведите в десятичной системе счисления.

6. Переведите восьмеричное число 326 в двоичную систему счисления

7. Для кодирования сообщения, состоящего только из букв А, Б, В и Г, используются четырехразрядные последовательные двоичные числа от 1000 до 1011. Закодируйте таким способом последовательность символов АГБВ и запишите результат в восьмеричном коде.

8. Для какого названия станции метро истинно высказывание:

(Первая буква согласная → Вторая буква согласная) ↔Название содержит букву «л»)?

1) Маяковская 2) Отрадное 3) Волжская 4) Комсомольская

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

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

1) X  Y  ¬Z 2) ¬X  ¬Y  Z 3) ¬X  ¬Y  Z 4) X  Y  ¬Z

10. Какое логическое выражение эквивалентно выражению ¬A B¬AB?

1) ¬A 2) ¬A  ¬B 3) A  B 4) ¬A  B