Кодирование и декодирование информации.

№137. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно): А-00, Б-01, В-10, Г-11.

Если таким способом закодировать последовательность символов ГБАВ и записать результат шестнадцатеричным кодом, то получится:

1)

D2

2)

132

3)

3102

4)

DBAC

№138. В формировании цепочки из четырех бусин используются некоторые правила:

В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?

1)

PORT

2)

TTTO

3)

TTOO

4)

OOPO

№139. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:

1)

138

2)

DBCA

3)

D8

4)

3120

№140. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:

1) на первом месте стоит одна из букв: А, Е, И;

2) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная;

3) последней буквой не может быть А.

Какая из цепочек построена по этим правилам?

1)

АИБ

2)

ЕВА

3)

БИВ

4)

ИБИ

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

В	К	А	Р	Д
000	11	01	001	10

Из четырех полученных сообщений в этой кодировке, только одно прошло без ошибки и может быть корректно декодировано. Найдите его:

1)	110100000100110011
2)	111010000010010011
3)	110100001001100111
4)	110110000100110010

№142. Для составления цепочек используются бусины, помеченные буквами: M, N, O, P, S. В середине цепочки стоит одна из бусин M, O, S. На третьем – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На первом месте – одна из бусин O, P, S, не стоящая в цепочке в середине.

Какая из перечисленных цепочек создана по этому правилу?

1)

SMP

2)

MSO

3)

SNO

4)

OSN

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

A	B	C	D	E
000	01	100	10	011

Определить, какой набор букв закодирован двоичной строкой 0110100011000

1)

EBCEA

2)

BDDEA

3)

BDCEA

4)

EBAEA

№144. Для передачи по каналу связи сообщения, , состоящего только из символов А, Б, В и Г используется посимвольное кодирование: А-00, Б-11, В-010, Г-011. Через канал связи передается сообщение: ВАГБГВ. Закодируйте сообщение данным кодом. Полученную двоичную последовательность переведите в шестнадцатеричный вид.

1)

AD34

2)

43DA

3)

101334

4)

CADBCD

№145. Витя пригласил своего друга Сергея в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: «в последовательности чисел 3, 1, 8, 2, 6 все числа больше 5 разделить на 2, а затем удалить из полученной последовательности все четные числа». Выполнив указанные в сообщении действия, Сергей получил следующий код для цифрового замка:

1)

3, 1

2)

1, 1, 3

3)

3, 1, 3

4)

3, 3, 1

№146. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна из бусин C, D, E, не стоящая в цепочке на первом месте.

Какая из перечисленных цепочек создана по этому правилу?

1)

CBE

2)

ADD

3)

ECE

4)

EAD

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

a	b	c	d	e
000	110	01	001	10

Определите, какой набор букв закодирован двоичной строкой 1100000100110.

1)

baade

2)

badde

3)

bacde

4)

bacdb

№148. Цепочка из трех бусин формируется по следующему правилу:

На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте.

Какая из следующих цепочек создана по этому правилу:

1)

АГБ

2)

ВАГ

3)

БГГ

4)

ББГ

№149. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится:

1)

4В

2)

411

3)

ВАСD

4)

1023

№150. Для кодирования букв А, В, С, D используются четырехразрядные последовательные двоичные числа, начинающиеся с 1 (от 1001 до 1100 соответственно). Если таким способом закодировать последовательность символов CADB и записать результат в шестнадцатеричном коде, то получится:

1)

AF5216

2)

4CB816

3)

F15D16

4)

В9СА16

№151. Цепочка из трех бусин, помеченных буквами латинского алфавита, формируется по следующему правилу:

В конце цепочки стоит одна из бусин А, В, С. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте.

Какая из следующих цепочек создана по этому правилу:

1)

CBB

2)

EAC

3)

BCD

4)

BCB

№152. Какое из приведенных имен удовлетворяет логическому условию:

¬ (первая буква гласная → вторая буква гласная) /\ последняя буква гласная

1)

ИРИНА

2)

МАКСИМ

3)

АРТЕМ

4)

МАРИЯ