Контрольная работа для 10 класса по теме "Информация"

Предмет: ИНФОРМАТИКА Класс: 10

Контрольная работа по теме "Информация"

Вариант № 1

Задание № 1

Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром.

Фраг­мент ко­до­вой таб­ли­цы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

 #~#~#++~#  Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

Задание № 2

Саша шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом.

Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

10111101

1010110

10111000

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Задание № 3

Вася шиф­ру­ет английские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов).

Задание № 4

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-10, Б-11, В-110, Г-0. Через канал связи пере­даётся сообщение: ВАГБААГВ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.

Задание № 5

Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. Ко­до­вая таб­ли­ца при­ве­де­на ниже:

Расшифруйте по­лу­чен­ное сообщение: * + _ + + _ * * _ * *

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

Задание № 6

Укажите целое число от 8 до 11, дво­ич­ная за­пись ко­то­ро­го со­дер­жит ровно две единицы. Если таких чисел несколько, ука­жи­те наи­боль­шее из них.

Задание № 7

Сколько еди­ниц в дво­ич­ной за­пи­си вось­ме­рич­но­го числа 1731₈?

Задание № 8

Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101.

Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?

1) 1

2) 11

3) 01

4) 010

Задание № 9

Для ко­ди­ро­ва­ния не­ко­то­рой последовательности, со­сто­я­щей из букв А, Б, В, Г и Д, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, поз­во­ля­ю­щий од­но­знач­но де­ко­ди­ро­вать дво­ич­ную последовательность, по­яв­ля­ю­щу­ю­ся на приёмной сто­ро­не ка­на­ла связи.

Для букв А, Б, В и Г ис­поль­зо­ва­ли такие ко­до­вые слова: А — 111, Б — 110, В — 101, Г — 100. Укажите, каким ко­до­вым сло­вом из пе­ре­чис­лен­ных ниже может быть за­ко­ди­ро­ва­на буква Д. Код дол­жен удо­вле­тво­рять свой­ству од­но­знач­но­го декодирования. Если можно ис­поль­зо­вать более од­но­го ко­до­во­го слова, ука­жи­те крат­чай­шее из них.

1) 1

2) 0

3) 01

4) 10

Задание № 10

Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова. 

Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано.

Если таких кодов несколько, укажите код с наименьшим числовым значением.

Предмет: ИНФОРМАТИКА Класс: 10

Контрольная работа по теме "Информация"

Вариант № 2

Задание № 1

Артур и Гена иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ния соб­ствен­ным шифром. Фраг­мент ко­до­вой таб­ли­цы приведён ниже:

Расшифруйте сообщение, если известно, что буквы в нём не повторяются:

+ ~ + ~+@@~ + 

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

Задание № 2

Оля шиф­ру­ет рус­ские слова (последовательности букв), за­пи­сы­вая вме­сто каж­дой буквы её код:

Некоторые це­поч­ки можно рас­шиф­ро­вать не одним способом. Например, 00010101 может озна­чать не толь­ко СКА, но и СНК. Даны три ко­до­вые цепочки:

100101000

101111100

100111101

Найдите среди них ту, ко­то­рая имеет толь­ко одну расшифровку, и за­пи­ши­те в от­ве­те рас­шиф­ро­ван­ное слово.

Задание № 3

Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А-0, Б-11, В-100, Г-011. Через канал связи пе­редаётся сообщение: ГБАВАВГ. Закодируйте сообщение данным кодом. Полученное двоичное число переведите в восьмеричный вид.

Задание № 4

Мальчики иг­ра­ли в шпи­о­нов и за­ко­ди­ро­ва­ли со­об­ще­ние при­ду­ман­ным шифром. Ко­до­вая таб­ли­ца при­ве­де­на ниже:

Расшифруйте по­лу­чен­ное сообщение:

 * + _+ + _ + + _ _ _ *

Запишите в от­ве­те рас­шиф­ро­ван­ное сообщение.

Задание № 5

Даны 4 целых числа, за­пи­сан­ных в раз­лич­ных си­сте­мах счисления: 31₁₀, F1₁₆, 261₈, 711₈. Сколь­ко среди них чисел, дво­ич­ная за­пись ко­то­рых со­дер­жит ровно 5 единиц?

Задание № 6

Кирилл шиф­ру­ет английские слова, за­пи­сы­вая вме­сто каж­дой буквы её номер в ал­фа­ви­те (без пробелов).

Задание № 7

Сколько еди­ниц в дво­ич­ной за­пи­си ше­стна­дца­те­рич­но­го числа 12F0₁₆?

Задание № 8

Для пе­ре­да­чи по ка­на­лу связи сообщения, со­сто­я­ще­го только из букв А, Б, В, Г, ре­ши­ли использовать не­рав­но­мер­ный по длине код: A=1, Б=01, В=001. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось однозначное раз­би­е­ние кодированного со­об­ще­ния на буквы?

1) 0001 2) 000 3) 11 4) 101

Задание № 9

По ка­на­лу связи пе­ре­да­ют­ся сообщения, со­дер­жа­щие только 4 буквы: А, И, С, Т.

В любом со­об­ще­нии больше всего букв А, сле­ду­ю­щая по ча­сто­те буква — С, затем — И. Буква Т встре­ча­ет­ся реже, чем любая другая.

Для пе­ре­да­чи сообщений нужно ис­поль­зо­вать неравномерный дво­ич­ный код, до­пус­ка­ю­щий однозначное декодирование; при этом со­об­ще­ния должны быть как можно короче. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет выбрать?

1) А−0, И−1, С−00, Т−11

2) С−1, И−0, А−01, Т−10

3) А−1, И−01, С−001, Т−000

4) С−0, И−11, А−101, Т−100

Задание № 10

Для кодирования растрового рисунка, напечатанного с использованием шести красок, применили неравномерный двоичный код. Для кодирования цветов используются кодовые слова. 

Укажите кратчайшее кодовое слово для кодирования синего цвета, при котором код будет удовлетворять условию Фано. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.