Контрольная работа "Количество информации, кодирование, моделирование, логика" (9 класс)

I вариант

Статья, набранная на компьютере, содержит 12 страниц, на каждой странице 64 строки, в каждой строке 64 символа. В одном из представлений Unicode каждый символ кодируется 16 битами. Определите информационный объём статьи в этом варианте представления Unicode.

• 1) 1024 байт
• 2) 48 Кбайт
• 3) 768 байт
• 4) 96 Кбайт

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке:

Как я любил твои отзывы, глухие звуки, бездны глас.

• 1) 51 байт
• 2) 816 бит
• 3) 408 байт
• 4) 102 бит

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

А	1	Й	11	У	21	Э	31
Б	2	К	12	Ф	22	Ю	32
В	3	Л	13	Х	23	Я	33
Г	4	М	14	Ц	24
Д	5	Н	15	Ч	25
Е	6	О	16	Ш	26
Ё	7	П	17	Щ	27
Ж	8	Р	18	Ъ	28
З	9	С	19	Ы	29
И	10	Т	20	Ь	30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

511710

121051

203341

812030

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

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

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

01001001

100011111010

10011101001

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

На рисунке изображена схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город H?

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице.

	A	B	C	D	E
A			1	2	4
B			4
C	1	4		4
D	2		4		1
E	4			1

Определите длину кратчайшего пути между пунктами B и E. Передвигаться

можно только по дорогам, протяжённость которых указана в таблице.

• 1) 7
• 2) 8
• 3) 9
• 4) 10

Для какого из приведённых имён ЛОЖНО высказывание:

(Первая буква согласная) ИЛИ НЕ (Вторая буква согласная)?

• 1) Сергей
• 2) Аида
• 3) Александр
• 4) Глафира

Для какого из указанных значений числа X ЛОЖНО выражение:

( X > 2 ) ИЛИ НЕ ( X > 1)?

• 1) 1
• 2) 2
• 3) 3
• 4) 4

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – буква от А до Г. Расположите коды запросов слева направо в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется
символ «|», а для логической операции «И» – «&».

Код	Запрос
А	Мороз & Солнце & День & Чудесный
Б	Мороз | Солнце | День | Чудесный
В	Мороз & Солнце & Чудесный
Г	Чудесный | (Мороз & Солнце & День)

II вариант

Информационный объём статьи 60 Кбайт. Сколько страниц займет статья, если на одной странице электронного документа помещается 24 строки по 80 символов, а каждый символ представлен в одной из кодировок Unicode (занимает 16 бит памяти).

• 1) 8
• 2) 16
• 3) 32
• 4) 48

В одной из кодировок Unicode каждый символ кодируется 16 битами. Определите размер следующего предложения в данной кодировке:

Но так и быть! Судьбу мою отныне я тебе вручаю.

• 1) 376 байт
• 2) 94 бит
• 3) 752 бит
• 4) 47 байт

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

А	1	Й	11	У	21	Э	31
Б	2	К	12	Ф	22	Ю	32
В	3	Л	13	Х	23	Я	33
Г	4	М	14	Ц	24
Д	5	Н	15	Ч	25
Е	6	О	16	Ш	26
Ё	7	П	17	Щ	27
Ж	8	Р	18	Ъ	28
З	9	С	19	Ы	29
И	10	Т	20	Ь	30

Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может – «ЭЛЯ», а может – «ВААВВВ».

Даны четыре шифровки:

312112

122987

892635

512030

Только одна из них расшифровывается единственным способом. Найдите её и расшифруйте. Получившееся слово запишите в качестве ответа.

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

А	В	Д	О	Р	У
01	011	100	111	010	001

Некоторые цепочки можно расшифровать не одним способом. Например, 00101001 может означать не только УРА, но и УАУ.

Даны три кодовые цепочки:

11101001

100111

0100100101

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

На рисунке – схема дорог, связывающих города A, B, C, D, E, F, G, H. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город D?

Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых приведена в таблице.

	A	B	C	D	E
A		5			3
B	5		1	5
C		1		1	5
D		5	1		6
E	3		5	6

Определите длину кратчайшего пути между пунктами A и D (при условии, что передвигаться можно только по построенным дорогам).

• 1) 6
• 2) 7
• 3) 8
• 4) 9

Для какого из приведённых имён истинно высказывание:

НЕ ((Первая буква гласная) ИЛИ НЕ (Последняя согласная))?

• 1) Емеля
• 2) Иван
• 3) Михаил
• 4) Никита

Для какого из указанных значений числа X истинно выражение:

(X > 4) И (X < 7) И (X < 6)?

• 1) 5
• 2) 6
• 3) 3
• 4) 4

В таблице приведены запросы к поисковому серверу. Для каждого запроса указан его код – соответствующая буква от А до Г. Расположите коды запросов в порядке убывания количества страниц, которые нашёл поисковый сервер по каждому запросу. По всем запросам было найдено разное количество страниц.

Для обозначения логической операции «ИЛИ» в запросе используется символ «|», а для логической операции «И» – «&».

Код	Запрос
А	Колли & Овчарка & Спаниель
Б	Спаниель | (Колли & Овчарка)
В	Спаниель & Овчарка
Г	Спаниель | Колли | Овчарка