Контрольная работа 'Количество информации, кодирование, моделирование, логика' (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

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

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

Код

Запрос

А

Колли & Овчарка & Спаниель

Б

Спаниель | (Колли & Овчарка)

В

Спаниель & Овчарка

Г

Спаниель | Колли | Овчарка