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

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

 

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

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

0011110 0001010 0011011

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

0011110 0001001 0011001

 

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

 

1)  0011110 0000000 0011001

2)  0011110 0001001 0000000

3)  0011101 0000000 0000000

4)  0000000 0001001 0011001

Спрятать решение

Ре­ше­ние.

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

 

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

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Центр. Ва­ри­ант 2