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


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

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

 

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

 

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

1101001 0011000 0011101

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

1101001 0001001 0011100.

 

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

 

1) 0000000 0001001 0011100

2) 1101001 0000000 0011100

3) 1101001 0000000 0000000

4) 1101001 0001001 0000000

Решение.

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

 

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

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