Верные ответы отмечены зеленой галочкой

КОЛИЧЕСТВО ИНФОРМАЦИИ

Задание n 1

Растровое изображение размером  пикселя занимает 4 килобайта памяти. Максимальное количество цветов, используемых в изображении, равно …

			256
			32
			64
			128

Решение: Сначала узнаем, сколько битовых разрядов используется для кодирования цвета одного пикселя. Всего пикселей . Объем памяти . Получается, что на кодирование цвета каждого пикселя отводится 1 байт памяти, т.е. 8 битов. Далее обращаемся к формуле, связывающей количество двоичных разрядов (Y) для кодирования цвета с количеством цветов (N).  В нашем примере  Итак,  каждый пиксель может иметь один цвет из 256.

Задание n 2

Растровый графический файл содержит черно-белое изображение с 2 градациями цвета (черный и белый) размером  точек. Определите необходимый для кодирования цвета точек (без учета служебной информации о формате, авторстве, способах сжатия и пр.) размер этого файла на диске в байтах.

			60 000
			480 000
			480
			3 840 000

Решение: Поскольку сказано, что изображение двуцветное, следовательно, для указания цвета одной точки достаточно двух значений, кодирующих белый или черный цвет. Два значения могут быть закодированы одним битом. Объем графического файла рассчитывается по формуле   , где i – глубина цвета, а k – количество точек. Тогда объем графического файла   равен   . Учитывая, что  получаем  байтов. В реальности в графических документах кроме описания цвета точек присутствует еще и служебно-дополнительная информация (о формате записи, авторских правах, способах сжатия и пр.).

Логика высказываний

 ЗАДАНИЕ N 1

В результате упрощения логического выражения    получится выражение…

Решение: Необходимо вспомнить (по порядку применения) следующие законы алгебры логики: законы де Моргана, двойного отрицания, ассоциативности, дистрибутивности, равносильности, поглощения констант.  

 ЗАДАНИЕ N 2

Логическому выражению   равносильно выражение …

Системы счисления

 ЗАДАНИЕ N 1

Отрицательное число  –2009 в 16-разрядном компьютерном представлении будет равно …

			1111100000100111
			0000011111011001
			1111100000100110
			0000000000100111

Решение: Для представления отрицательных чисел в компьютере используют дополнительный код. Дополнительный код представляет собой дополнение модуля отрицательного числа до 0. Алгоритм получения дополнительного кода для отрицательного числа состоит из 3-х шагов. Шаг 1: Записать модуль числа в прямом коде в n двоичных разрядах. Число 2009 в двоичной системе счисления равно 11111011001. Прямой 16-разрядный код числа 2009 равен  0000011111011001. Шаг 2: Получить обратный код, инвертируя значения всех битов в прямом коде числа.   В нашем примере получим обратный код: 1111100000100110. Шаг 3: Прибавить 1 к полученному обратному коду. . Итак, отрицательное число –2009 в 16-разрядном компьютерном представлении будет равно 1111100000100111.