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

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

 

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

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

 

1111101 0011000 1011100

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

1111101 0011100 1000100.

 

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

 

1)  0000000 0011100 1000100

2)  1111101 0000000 0000000

3)  1111101 0011100 0000000

4)  1111101 0000000 1000100

1) 0000000 0011100 1000100
2) 1111101 0000000 0000000
3) 1111101 0011100 0000000
4) 1111101 0000000 1000100
Спрятать решение

Ре­ше­ние.

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

 

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

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