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


Вариант 1
1. Сколько единиц в двоичной записи десятичного числа 519?
2. Дано А = A716, B = 2518. Найдите сумму 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 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
 
abcde000 110 01 001 10
 
Какой набор букв закодирован двоичной строкой 1100000100110?


Вариант 2
1. Сколько единиц в двоичной записи восьмеричного числа 17318?
2. Чему равна сумма чисел 578 и 4616? Ответ запишите в десятичной системе счисления.
 
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 букв латинского алфавита заданы их двоичные коды (для некоторых букв — из двух бит, для некоторых — из трех). Эти коды представлены в таблице:
 
abcde100 110 011 01 10
 
Какой набор букв закодирован двоичной строкой 1000110110110? Все буквы в последовательности — разные.


Вариант 3
1. Сколько единиц в двоичной записи шестнадцатеричного числа 12F016?
2. Чему равна сумма чисел 305 и 418? Результат запишите в двоичной системе счисления.
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С16 в двоичную систему счисления.
2. Вычислите сумму чисел х и у при x = B316, у = 1101102. Результат представьте в десятичной системе счисления.
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 авгдб

Приложенные файлы


Добавить комментарий