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

В не­ко­то­рой ин­фор­ма­ци­он­ной си­сте­ме ин­фор­ма­ция ко­ди­ру­ет­ся дво­ич­ны­ми ше­сти­раз­ряд­ны­ми сло­ва­ми. При пе­ре­да­че дан­ных воз­мож­ны их ис­ка­же­ния, по­это­му в конец каж­до­го слова до­бав­ля­ет­ся седь­мой (кон­троль­ный) раз­ряд таким об­ра­зом, чтобы сумма раз­ря­дов но­во­го слова, счи­тая кон­троль­ный, была чётной. На­при­мер, к слову 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

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