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


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

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

 

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

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

1100101 1001011 0011000

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

1100111 1001110 0011000.

 

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

 

1) 1100111 1001011 0011000

2) 1100111 1001110 0000000

3) 0000000 0000000 0011000

4) 0000000 1001110 0011000

Решение.

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

 

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

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