Кодирование информации. 1. Система счисления — это:

1. Система счисления — это:

1) подстановка чисел вместо букв;

2) способ перестановки чисел;

3) принятый способ записи чисел и сопоставления этим записям реальных значений чисел;

4) правила исчисления чисел.

2. Непозиционная система счисления — это: 1) двоичная; 2) восьмеричная;

3) шестнадцатеричная; 4) буквы латинского алфавита.

3. Основанием позиционной системы счисления называется:

1) основание логарифма из формулы перевода чисел в системе;

2) количество правил вычисления в системе;

3) целая часть чисел;

4) число отличных друг от друга знаков, которые используются для записи чисел.

4. Какая запись числа 729, 854 в десятичной системе счисления будет верной:

1) 710^А3 + 210^А2 + 910^А1 + 810^А0 + 510^А-1 + 4.10^А-2;

2) 710^А2 + 210^А1 + 910^А0 + 810^А-1 + 510^А-2 + 410^А-3;

3) 710^А3 + 210^А2 + 910^А1 + 810^А-1 + 510^А-2 + 410^А-3;

4) 710^А2 + 210^А1 + 910^А0 + 810^А-0 + 510^А-1 + 410^А-2?

5. Сложите два числа в двоичной системе счисления: 1101 +01 равно: 1) 1100; 2) 1110; 3) 1101; 4) 1011.

6. Сложите два числа в двоичной системе счисления: 10101 + 1011 равно: 1) 101010; 2) 010101; 3) 100000; 4) 111111.

7. Умножьте два числа в двоичной системе счисления: 1101 01 равно: 1) 10101; 2) 011011; 3) 10100; 4) 00011.

8. Умножьте два числа в двоичной системе счисления: 01011-101 равно: 1) 1011101; 2) 0101010; 3) 0101111; 4) 0110111.

9. При переводе числа 15 из десятичной системы счисления в двоичную получит­ся число:

1) 1011; 2) 1101; 3) 1101; 4) 1111.

10. При переводе числа 27 из десятичной системы счисления в двоичную получит­ся число:

1) 10011; 2) 11101; 3) 11011; 4) 11110.

11. При переводе числа 35 из десятичной системы счисления в двоичную получит­ся число:

1) 110001; 2) 100011; 3) 111001; 4) 111111.

12. При переводе дробного числа 0, 15 из десятичной системы счисления в двоич­ную получится число:

1) 0, 00100110011...; 2) 0, 001001001...; 3) 0, 010101...; 4) 0, 0000100....

13. При переводе дробного числа 0, 69 из десятичной системы счисления в двоич­ную получится число:

1) 0, 11011...; 2) 0, 010011; 3) 0, 101100...; 4) 0, 10111....

14. При переводе числа 83, 55 из десятичной системы счисления в восьмеричную получится число:

1) 123, 4314...; 2) 321, 4314...; 3) 123, 4134; 4) 312, 1432....

15. При переводе дробного числа 14, 25 из десятичной системы счисления в дво­ичную получится число:

1) 1110, 01; 2) 1111, 10; 3) 001, 01; 4) 111, 01.

16. При переводе дробного числа 43, 32 из десятичной системы счисления в дво­ичную получится число:

1) 111011, 1010...; 2) 101011, 010100...; 3) 101011, 111...; 4) 010100, 0001....

17. При переводе числа 63, 42 из десятичной системы счисления в восьмеричную получится число:

1) 70, 327; 2) 07, 723; 3) 77, 327; 4) 70, 723.

18. Алфавитом называются:

1) буквы: заглавные и малые, знаки препинания, пробел;

2) множество знаков в произвольном порядке;

3) множество знаков, в котором определен их порядок;

4) множество всех возможных знаков.

19. Правило, описывающее однозначное соответствие букв алфавитов при преоб­разовании, называется:

1) сообщением; 2) кодом; 3) кодировщиком; 4) декодировщиком.

20. Процедура преобразования сообщения из одного алфавита в другой называ­ется:

1) кодом; 2) кодировщиком; 3) перекодировщиком; 4) перекодировкой.

21. Кодировщиком называется:

1) устройство, обеспечивающее кодирование сообщения;

2) устройство, обеспечивающее декодирование сообщения;

3) правило, по которому производится кодирование;

4) правило, по которому производится декодирование.

22. Декодировщиком называется:

1) устройство, обеспечивающее кодирование сообщения;

2) устройство, обеспечивающее декодирование сообщения;

3) правило, по которому производится кодирование;

4) правило, по которому производится декодирование.

23. Кодирование сообщения происходит:

1) в момент прохождения сообщения по каналам связи;

2) в момент поступления сообщения от источника в канал связи;

3) в момент приема сообщения получателем;

4) в процессе расшифровки сообщения специальной программой.

24. Декодирование сообщения происходит:

1) в момент прохождения сообщения по каналам связи;

2) в момент поступления сообщения от источника в канал связи;

3) в момент приема сообщения получателем;

4) в процессе зашифровки сообщения специальной программой.

Графы

1. Граф задается:

1) множеством точек с координатами;

2) парой множеств: множеством вершин и множеством ребер;

3) множеством вершин;

4) множеством ребер.

2. Если ребра графа определяются упорядоченными парами вершин, то граф на­зывается:

1) семантическим; 2) ориентированным; 3) простым; 4) циклом.

3. Ребра будут параллельными, если:

1) начала и концы ребер совпадают;

2) цепь из этих ребер замкнута;

3) их вершины соединены двумя или более ребрами;

4) они концевые.

4. Петля в графе будет, если:

1) начала и концы ребер совпадают;

2) цепь из этих ребер замкнута;

3) их вершины соединены двумя или более ребрами;

4) они концевые.

5. Какой граф называется простым:

1) с замкнутой простой цепью; 2) без петель и параллельных ребер; 3) если все ребра параллельны; 4) состоящий из одной петли?

6. Цепь графа — это:

1) если все определяемые маршрутом ребра смежные;

2) если ребра в маршруте не образуют петель;

3) маршрут, в котором все определяемые им ребра различны;

4) если граф простой.

7. Дерево — это:

1) неориентированный связный граф;

2) ориентированный несвязный граф;

3) граф со смежными вершинами;

4) ориентированный связный граф.