9.7.Еще пример задания

Черно-белое растровое изображение кодируется построчно, начиная с левого верхнего угла и заканчивая в правом нижнем углу. При кодировании 1 обозначает черный цвет, а 0 – белый.

Для компактности результат записали в шестнадцатеричной системе счисления. Выберите правильную запись кода.

1) BD9AA5 2) BDA9B5 3) BDA9D5 4) DB9DAB

Решение:

1. «вытянем» растровое изображение в цепочку: сначала первая (верхняя) строка, потом – вторая, и т.д.:

   1 строка

   2 строка

   3 строка

   4 строка

2. в этой полоске 24 ячейки, черные заполним единицами, а белые – нулями:

   1	0	1	1	1	1		0	1	1	0	1	0		1	0	0	1	1	1		0	1	0	1	0	1
   1 строка						2 строка							3 строка							4 строка

3. поскольку каждая цифра в шестнадцатеричной системе раскладывается ровно в 4 двоичных цифры, разобьем полоску на тетрады – группы из четырех ячеек (в данном случае все равно, откуда начинать разбивку, поскольку в полоске целое число тетрад – 6):

   1

   0

   1

   1

   1

   1

   0

   1

   1

   0

   1

   0

   1

   0

   0

   1

   1

   1

   0

   1

   0

   1

   0

   1

4. переводя тетрады в шестнадцатеричную систему, получаем последовательно цифры B (11), D(13), A(10), 9, D(13) и 5, то есть, цепочку BDA9D5

5. поэтому правильный ответ – 3.

1^ Самылкина Н.Н., Островская Е.М. Информатика: тренировочные задания. – М.: Эксмо, 2009.