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

Вариант 1

1.  Сколько еди­ниц в дво­ич­ной за­пи­си де­ся­тич­но­го числа 519?

2. Дано А = A7₁₆, B = 251₈. Найдите сумму A + B. Ответ укажите в двоичной системе.

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

	A	B	C	D	E	F
A		4
B	4		6	3	6
C		6			4
D		3			2
E		6	4	2		5
F					5

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

4. На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

5. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

a	b	c	d	e
000	110	01	001	10

Какой набор букв закодирован двоичной строкой 1100000100110?

Вариант 2

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

2. Чему равна сумма чисел 57₈ и 46₁₆? Ответ запишите в десятичной системе счисления.

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

	A	B	C	D	E	F
A		2	4	8		16
B	2			3
C	4			3
D	8	3	3		5	3
E				5		5
F	16			3	5

Определите длину крат­чай­ше­го пути между пунк­та­ми A и F, про­хо­дя­ще­го через пункт E. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

4. На рисунке — схема дорог, свя­зы­ва­ю­щих города А, Б, В, Г, Д, Е, Ж, И, К. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколь­ко существует раз­лич­ных путей из го­ро­да А в город К?

5.  Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

a	b	c	d	e
100	110	011	01	10

Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.

Вариант 3

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

2. Чему равна сумма чисел 30₅ и 41₈? Результат запишите в двоичной системе счисления.

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

	A	B	C	D	E	F	G
A		2		6
B	2		5	3
C		5		1			8
D	6	3	1		9	7
E				9			5
F				7			7
G			8		5	7

Определите длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

4. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

5. Для 6 букв латинского алфавита заданы их двоичные коды (для некоторых букв из двух бит, для некоторых – из трех). Эти коды представлены в таблице:

A	B	C	D	E	F
00	100	10	011	11	101

Какая последовательность из 6 букв закодирована двоичной строкой 011111000101100?

                                               

Вариант 4.

1.  Переведите число В0С₁₆ в двоичную систему счисления.

2.  Вычислите сумму чисел х и у при x = B3₁₆, у = 110110₂. Результат представьте в десятичной системе счисления.

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

	A	B	C	D	E	F	G
A		2		6
B	2		5	2
C		5		4			8
D	6	2	4		2	7
E				2			5
F				7			7
G			8		5	7

Определите длину крат­чай­ше­го пути между пунк­та­ми A и G. Пе­ре­дви­гать­ся можно толь­ко по ука­зан­ным дорогам.

4. На ри­сун­ке – схема дорог, свя­зы­ва­ю­щих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По каж­дой дороге можно дви­гать­ся только в одном направлении, ука­зан­ном стрелкой. Сколько су­ще­ству­ет различных путей из го­ро­да А в город К?

5.  Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:

а	б	в	г	д
100	110	011	01	10

 Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.

Ответы

1	2	3	4
4	7	6	1011 0000 1100
101010000	117	110000	233
14	15	14	11
17	17	14	17
Bacde	Acdeb	Decafb	авгдб