Вариант 13

1. Считая, что каждый символ кодируется 2 байтами, определите в битах информационный объем следующего высказывания:

Блажен, кто верует, тепло ему на свете!

2. Какое минимальное количество бит потребуется для кодирования положительных чисел, меньших 60?

3. Дан текст из 600 символов. Известно, что символы берутся из таблицы размером 16 на 32. Определите информационный объем текста в битах.

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

5. Вычислите A81₁₆ + 377₁₆. Результат представьте в той же системе счисления.

6. Переведите шестнадцатеричное число А8 в восьмеричную систему счисления.

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

А Б В Г

1. 11 010 011 01

Закодируйте таким способом последовательность символов ВГАГБВ и запишите результат в шестнадцатеричном коде.

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

¬ (Первая буква гласная → Вторая буква гласная)  Последняя буква гласная?

1) ИРИНА 2) МАКСИМ 3) АРТЕМ 4) МАРИЯ

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

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

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

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

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

Вариант 14

1. Считая, что каждый символ кодируется шестнадцатью битами, оцените информационный объем следующего предложения в байтах:

Белеет Парус Одинокий В Тумане Моря Голубом!

2. Шахматная доска состоит 8 столбцов и 8 строк. Какое минимальное количество бит потребуется для кодирования координат одного шахматного поля?

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

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

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

6. Переведите десятичное число 125 в шестнадцатеричную систему счисления.

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

А Б В Г

1. 11 010 011

Закодируйте таким способом последовательность символов ГАВБВГ и запишите результат в шестнадцатеричном коде

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

В слове 4 гласных буквы  ¬ (Пятая буква гласная)  В слове 5 согласных букв?

1) Шиншилла 2) Кенгуру 3) Антилопа 4) Крокодил

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

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

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

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

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