Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Другие методич. материалы / Контрольная работа "Количество информации, кодирование, моделирование, логика" (9 класс)

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

hello_html_m656bd6f6.png

Между населёнными пунктами 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?

hello_html_6e708ad3.jpg

Между населёнными пунктами 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

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

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

Код

Запрос

А

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

Б

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

В

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

Г

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



Автор
Дата добавления 27.12.2015
Раздел Информатика
Подраздел Другие методич. материалы
Просмотров266
Номер материала ДВ-292360
Получить свидетельство о публикации

Похожие материалы

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Специальное предложение
Вверх