Вариант 17

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

2. Для кодирования секретного сообщения используются 12 специальных значков-символов. При этом символы кодируются одним и тем же минимально возможным количеством бит. Чему равен информационный объем сообщения длиной в 256 символов?

3. Два текста содержат одинаковое количество символов. Первый текст составлен в алфавите мощностью 16 символов, а второй текст – в алфавите из 256 символов. Во сколько раз количество информации во втором тексте больше, чем в первом?

4. Разрешение экрана монитора – 1024 х 768 точек, глубина цвета – 16 бит. Каков необходимый объем видеопамяти для данного графического режима?

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

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

7. Для кодирования букв А, В, С, D используются трехразрядные последовательные двоичные числа, начинающиеся с 1 (от 100 до 111 соответственно). Закодируйте таким способом последовательность символов BDCA и запишите результат в шестнадцатеричном коде

8. Для какого числа X истинно высказывание (X(X-8) > -25 + 2X) →(X > 7)

1) 4 2) 5 3) 6 4) 7

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

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

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

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

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

Вариант 18

1. При перекодировке информационного сообщения из 2-байтовой кодировки в 8-битовую оно уменьшилось на 2048 бит. Определите информационный объем исходного сообщения в байтах.

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

3. Текст, состоящий из 200 символов, был перекодирован из 16-символьного алфавита в 256-символьный. На сколько байтов увеличился его объем?

4. На цифровой камере установлено разрешение 768 на 576 точек при глубине представления 24 бита. Для записи и хранения отснятых изображений используется сжатие видеоданных в среднем в 6 раз. Сколько кадров может хранить встроенная память видеокамеры объемом 2 Мбайта?

5. Вычислите сумму чисел x и y, при x = 127₈, y = 10010111₂. Результат представьте в десятичной системе счисления.

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

7. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:

ABCDE

000 11 01 001 10

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

1) 110000010011110

2) 110000011011110

3) 110001001001110

4) 110000001011110

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

Первая буква гласная Четвертаябуква согласная  В слове четыре буквы?

1) Сергей 2) Вадим 3) Антон 4) Илья

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

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

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

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

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