Итоговый тест по информатике за курс 10-го класса (Босова) Вариант 2

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е, Ж, З, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г, Д, Е использовали соответственно кодовые слова 10, 110, 010, 0110, 111, 0111. Укажите кратчайшее возможное кодовое слово для буквы Ж, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Заглавные буквы русского алфавита закодированы неравномерным двоичным кодом, в котором никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Известно, что все кодовые слова содержат не меньше двух и не больше трёх двоичных знаков, а слову МАНКА соответствует код 1010111100001. Какой код соответствует слову МАК?

Для хранения в информационной системе документы сканируются с разрешением 600 ppi и цветовой системой, содержащей 2²⁴ = 16 777 216 цветов. Методы сжатия изображений не используются. В целях экономии было решено перейти на разрешение 150 ppi и цветовую систему, содержащую    2¹⁶ = 65 536 цветов. Средний размер документа, отсканированного с изменёнными параметрами, составляет 256 Кбайт. Сколько Мбайт составлял средний размер документа до оптимизации?

Рисунок размером 32 на 1024 пикселей занимает в памяти 28 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения.

У Толи есть доступ к сети Интернет по высокоскоростному одностороннему радиоканалу, обеспечивающему скорость получения информации 2¹⁸ бит в секунду. У Миши нет скоростного доступа в Интернет, но есть возможность получать информацию от Толи по низкоскоростному телефонному каналу со средней скоростью 2¹⁵ бит в секунду. Миша договорился с Толей, что тот будет скачивать для него данные объемом 11 Мбайт по высокоскоростному каналу и ретранслировать их Мише по низкоскоростному каналу. Компьютер Толи может начать ретрансляцию данных не раньше, чем им будут получены первые 512 Кбайт этих данных. Каков минимально возможный промежуток времени (в секундах) с момента начала скачивания Толей данных до полного их получения Мишей? В ответе укажите только число, слово «секунд» или букву «с» добавлять не нужно.

В некоторой стране автомобильный номер длиной 6 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 20 автомобильных номеров

На числовой прямой даны два отрезка: P = [5, 10] и Q = [15, 18]. Выберите такой отрезок A, что формула

( (x Î А) → (x Î P) ) \/ (x Î Q)

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

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

Хранение информации – это ..

Из каких подсистем состоит система управления

Выберите из предлагаемых вариантов только природные процессы

Установите соответствие между свойством информации и его описанием

1.

Актуальность

2.

Понятность

3.

Достоверность

4.

Полнота

5.

Релевантность

Пропускная способность канала передачи информации – это ...

Чему равна сумма чисел 57₈  и 46_16.  

Ответ запишите в десятичной системе счисления

Сколько значащих нулей в двоичной записи восьмеричного числа 376 

Какова мощность пересечения множеств

М={1, 2, 7, 9} и N={1, 5, 9, 11}

Укажите верное соотношение для множеств

А={1, 5, 9, 10}, В={1, 4, 5, 9, 11,12}, С={4, 5, 11}.

Какова мощность объединения множеств 

М={12, 27, 32, 39} и N={12, 15, 39, 47}?

Для какого из приведенных чисел X логическое условие истинно?

\(\left(\left(х<25\right)\rightarrow\left(х<23\right)\right)\wedge\left(\left(х<22\right)\rightarrow\left(х>21\right)\right)\)

Как называется логическая операция, ставящая в соответствие двум высказываниям новое, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны?