Тест по информатике "Кодирование в различных системах счисления"

Задания:

1. Для ко­ди­ро­ва­ния букв О, В, Д, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ВО­ДО­ПАД таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся

1) 22162

2) 1020342

3) 2131453

4) 34017

Решение.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

010 010 001 110 010 — 22162.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

2. Для ко­ди­ро­ва­ния букв О, К, Г, Д, Р ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ГО­РО­ДОК таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся

1) 2040301

2) 16024

3) 1030402

4) 42061

Решение.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ГО­РО­ДОК — 100010000110001. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

100 010 000 110 001 — 42061.

Пра­виль­ный отвте ука­зан под но­ме­ром 4.

3. A 9 № 1109. Для ко­ди­ро­ва­ния букв Р, И, К, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ПА­ПРИ­КА таким спо­со­бом и ре­зуль­тат за­пи­сать шест­на­дца­те­рич­ным кодом, то по­лу­чит­ся

1) Е634

2) А1В2

3) А45412А

4) 3430124

Решение.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ПА­ПРИ­КА — 1110011000110100. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

1110 0110 0011 0100 — 14 6 3 4 — E634.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

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

1) CBDADC

2) 511110

3) 5В1А

4) А1В5

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВБ­ГА­ГВ — 0101101100011010. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

0101 1011 0001 1010 — 5 11 1 10 — 5В1А.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

5. Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А - 0, Б - 11, В - 100, Г - 011. Через канал связи пе­редаётся со­об­ще­ние: ГБАВАВГ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.

1) DBACACD

2) 75043

3) 7А23

4) 3304043

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГБАВАВГ — 0111101000100011. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в вось­ме­рич­ный (в дан­ном слу­чае они сов­па­да­ют):

0 111 101 000 100 011 — 7 5 0 4 3 (до­пи­сав к пер­во­му нулю два нуля, по­лу­чим, что это 0, так как он стоит в на­ча­ле кода, его можно от­бро­сить)

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

6. Для ко­ди­ро­ва­ния букв А, Б, В, Г ис­поль­зу­ют­ся че­ты­рех­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа от 1000 до 1011 со­от­вет­ствен­но. Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов БГАВ и за­пи­сать ре­зуль­тат в вось­ме­рич­ном коде, то по­лу­чит­ся:

1) 175423

2) 115612

3) 62577

4) 12376

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: БГАВ — 1001101110001010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, (в таком пред­став­ле­нии вось­ме­рич­ный код сов­па­да­ет с де­ся­те­рич­ным):

1 001 101 110 001 010 — 1 1 5 6 1 2.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

7. Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

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

1) 62D3

2) 3D26

3) 31326

4) 62133

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГАВ­БВГ — 0110001011010011. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

0110 0010 1101 0011 — 6 2 13 3 — 62D3.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

Кодирование в различных системах счисления

1. Для ко­ди­ро­ва­ния букв О, В, Д, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ВО­ДО­ПАД таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся

1) 22162
2) 1020342
3) 2131453
4) 34017

Решение.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ВО­ДО­ПАД — 010010001110010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

010 010 001 110 010 — 22162.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

2.  Для ко­ди­ро­ва­ния букв О, К, Г, Д, Р ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ГО­РО­ДОК таким спо­со­бом и ре­зуль­тат за­пи­сать вось­ме­рич­ным кодом, то по­лу­чит­ся

1) 2040301
2) 16024
3) 1030402
4) 42061

Решение.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ГО­РО­ДОК — 100010000110001. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел в де­ся­тич­ный код, затем в вось­ме­рич­ный (вось­ме­рич­ное предств­ле­ние сов­па­да­ет с де­ся­тич­ным при раз­би­е­нии трой­ка­ми)

100 010 000 110 001 — 42061.

Пра­виль­ный отвте ука­зан под но­ме­ром 4.

3. A 9 № 1109. Для ко­ди­ро­ва­ния букв Р, И, К, П, А ре­ши­ли ис­поль­зо­вать дво­ич­ное пред­став­ле­ние чисел 0, 1, 2, 3 и 4 со­от­вет­ствен­но (с со­хра­не­ни­ем од­но­го не­зна­ча­ще­го нуля в слу­чае од­но­раз­ряд­но­го пред­став­ле­ния). Если за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв ПА­ПРИ­КА таким спо­со­бом и ре­зуль­тат за­пи­сать шест­на­дца­те­рич­ным кодом, то по­лу­чит­ся

1) Е634
2) А1В2
3) А45412А
4) 3430124

Решение.

Сна­ча­ла сле­ду­ет пред­ста­вить дан­ные в усло­вии числа в дво­ич­ном коде:

Затем за­ко­ди­ро­вать по­сле­до­ва­тель­ность букв: ПА­ПРИ­КА — 1110011000110100. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

1110 0110 0011 0100 — 14 6 3 4 — E634.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.

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

1) CBDADC
2) 511110
3) 5В1А
4) А1В5

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ВБ­ГА­ГВ — 0101101100011010. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

0101 1011 0001 1010 — 5 11 1 10 — 5В1А.

Пра­виль­ный ответ ука­зан под но­ме­ром 3.

5.  Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из сим­во­лов А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный (по длине) код: А-0, Б-11, В-100, Г-011. Через канал связи пе­редаётся со­об­ще­ние: ГБАВАВГ. За­ко­ди­руй­те со­об­ще­ние дан­ным кодом. По­лу­чен­ное дво­ич­ное число пе­ре­ве­ди­те в вось­ме­рич­ный вид.

1) DBACACD
2) 75043
3) 7А23
4) 3304043

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГБАВАВГ — 0111101000100011. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в вось­ме­рич­ный (в дан­ном слу­чае они сов­па­да­ют):

0 111 101 000 100 011 — 7 5 0 4 3 (до­пи­сав к пер­во­му нулю два нуля, по­лу­чим, что это 0, так как он стоит в на­ча­ле кода, его можно от­бро­сить)

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

6. Для ко­ди­ро­ва­ния букв А, Б, В, Г ис­поль­зу­ют­ся че­ты­рех­раз­ряд­ные по­сле­до­ва­тель­ные дво­ич­ные числа от 1000 до 1011 со­от­вет­ствен­но. Если таким спо­со­бом за­ко­ди­ро­вать по­сле­до­ва­тель­ность сим­во­лов БГАВ и за­пи­сать ре­зуль­тат в вось­ме­рич­ном коде, то по­лу­чит­ся:

1) 175423
2) 115612
3) 62577
4) 12376

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: БГАВ — 1001101110001010. Те­перь разобьём это пред­став­ле­ние на трой­ки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код,(в таком пред­став­ле­нии вось­ме­рич­ный код сов­па­да­ет с де­ся­те­рич­ным):

1 001 101 110 001 010 — 1 1 5 6 1 2.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.

7. Для ко­ди­ро­ва­ния со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В и Г, ис­поль­зу­ет­ся не­рав­но­мер­ный по длине дво­ич­ный код:

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

1) 62D3
2) 3D26
3) 31326
4) 62133

Решение.

За­ко­ди­ру­ем по­сле­до­ва­тель­ность букв: ГАВ­БВГ — 0110001011010011. Те­перь разобьём это пред­став­ле­ние на четвёрки спра­ва на­ле­во и пе­ре­ведём по­лу­чен­ный набор чисел сна­ча­ла в де­ся­тич­ный код, затем в шест­на­дца­те­рич­ный:

0110 0010 1101 0011 — 6 2 13 3 — 62D3.

Пра­виль­ный ответ ука­зан под но­ме­ром 1.