Вики-учебник для подготовки к ЕГЭ/Информатика/Информация и её кодирование/Информационный объем сообщения

Примеры решения

2008 год

A3 (A3-2008)

В велокроссе участвуют 779 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 280 велосипедистов?

1) 280 бит

2) 779 бит

3) 280 байт

4) 350 байт.

Решение:

Справедлива оценка <math>2^9<779<2^{10}</math> , поэтому для равномерного двоичного кодирования номера каждого спортсмена требуется 10 бит информации. Тогда информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 280 велосипедистов, составляет 2800 бит=350 байт.

Ответ: 4.

B1(A2-2008)

Одна ячейка памяти «троичной ЭВМ» (компьютера, основанного на использовании троичной системы счисления) может принимать одно из трех возможных состояний. Для хранения некоторой величины отвели 6 ячеек памяти. Сколько различных значений может принимать эта величина?

1) 18

2) 64

3) 216

4) 729.

Решение:

Мощность алфавита троичной ЭВМ N равно 3. Для 6 ячеек памяти количество различных значений оценивается величиной <math>N^6=3^6=729</math>.

Ответ: 4.

Основные причины ошибок, которые допускают учащиеся

Назад к разделу Вики-учебник для подготовки к ЕГЭ/Раздел Информатика