1. Кодирование и информационный объем
1. Для кодирования букв А, B, C, D решили использовать двухразрядные
последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом
закодировать последовательность символов CCDАDB и записать результат в
шестнадцатеричной системе счисления, то получится:
1) CAB 2) DCA 3) ACD 4) 334142
2. Для определения кода от цифрового замка нужно выполнить следующие действия:
«Дана последовательность цифр 3 7 4 2 6 5. Все цифры, стоящие на четных местах,
увеличить на 1, затем цифры, кратные 3, поделите на 3. Первая цифра кода – сумма 1 и
2 цифр полученной последовательности, вторая цифра кода – сумма 3 и 4 цифр, третья
цифра кода – сумма 5 и 6 цифр последовательности». Определите код для цифрового
замка:
1) 954 2) 9512 3) 846 4) 8612
3 Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные
двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать
последовательность символов ВГААГБ и записать результат в восьмеричной системе
счисления, то получится:
1) 5415 2) 341142 3) ВГААГБ 4) 5145
4 Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему
правилу. В середине цепочки стоит одна из бусин C, D, H. На первом месте – одна из
бусин A, B, C, которой нет на втором месте. В конце – одна из бусин А, B, D, H, не
стоящая на первом месте.
Какая из перечисленных цепочек создана по этому правилу?
1) AHA 2) CCD 3) BHH 4) ADC
5. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных
букв (используются только 18 различные буквы) и десятичных цифр в любом порядке.
Каждый такой номер в компьютерной программе записывается минимально возможным и
одинаковым целым количеством байт (при этом используют посимвольное кодирование и
все символы кодируются одинаковым и
минимально возможным количеством бит).
Определите объем памяти, отводимый этой программой для записи 60 номеров.
1) 240 байт 2) 300 байт 3) 360 байт 4) 420 байт
Использованные материалы:
Тренировочные задания ММИО 2009г.
Сафронов И.К. ЕГЭ-тетрадь. Информатика. – СПб.: БХВ – Петербург, 2011.