СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
Информатика
Cайты, меню, вход, новости


Задания
Версия для печати и копирования в MS Word
Задания Д9 № 5508

В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1.

 

После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Исходное сообщение

0011110 0011011 0011011

было принято в виде

0011110 0011000 0011001.

 

Как будет выглядеть принятое сообщение после обработки?

 

1) 0011110 0011000 0000000

2) 0011101 0000000 0000000

3) 0011110 0000000 0011001

4) 0000000 0011000 0011001

Решение.

Произведём обработку каждого слова принятого сообщения. Первое слово: 0011110, сумма его разрядов 4 — чётная, слово не изменяется. Второе слово: 0011000 , сумма его разрядов 2 — чётная, слово не изменяется. Третье слово: 0011001, сумма его разрядов 3 — нечётная, слово автоматически заменяется на слово 0000000.

 

Таким образом, ответ: 0011110 0011000 0000000.

Источник: ЕГЭ по информатике 30.05.2013. Основная волна. Дальний Восток. Вариант 3.