Через канал связи передается сообщение вбгагв

Обновлено: 02.07.2024

При выполнении заданий с кратким ответом впишите в поле для ответа цифру, которая соответствует номеру правильного ответа, или число, слово, последовательность букв (слов) или цифр. Ответ следует записывать без пробелов и каких-либо дополнительных символов. Дробную часть отделяйте от целой десятичной запятой. Единицы измерений писать не нужно.

Если вариант задан учителем, вы можете вписать или загрузить в систему ответы к заданиям с развернутым ответом. Учитель увидит результаты выполнения заданий с кратким ответом и сможет оценить загруженные ответы к заданиям с развернутым ответом. Выставленные учителем баллы отобразятся в вашей статистике.

Какое кодовое слово надо назначить для буквы М, чтобы код удовлетворял указанному условию и при этом длина слова МОЛОКО после кодирования была наименьшей? Если таких кодов несколько, укажите код с наименьшим числовым значением.

Решение:

АВАБАГ = 101 11 101 01 101 100 = 1011 1101 0110 1100

1011 = 8 + 0 + 2 + 1 = 11 = B
1101 = 8 + 4 + 0 + 1 = 13 = D
0110 = 0 + 4 + 2 + 0 = 6
1100 = 8 + 4 + 0 + 0 = 12 = C

Итого получаем BD6C.

Отличная статья по теме основных преобразований: goo.gl/jTPR4M

Ответ:

Задание добавил(а)

О задание:

Источник условия: ЕГЭ-2017. Информатика. 20 тренировочных вариантов. Д.М. Ушаков.
Источник решения: Авторский коллектив проекта ExamMe

Обсуждения


camera_alt

Последние задачи

На стороне $BC$ остроугольного треугольника $ABC$ как на диаметре построена полуокружность, пересекающая $AD$ в точке $M$, $AD=90$, $MD=69$, $H$ - точка пересечения высот треугольника $ABC$. Найдите $AH$.

В треугольнике $ABC$ биссектриса угла $A$ делит высоту, проведенную из вершины $B$, в отношении $13:12$, считая от точки $B$. Найдите радиус окружности, описанной около треугольника $ABC$, если $BC=20$.

В треугольнике $ABC$ известны длины сторон $AB=60$, $AC=80$, точка $O$-центр окружности, описанной около треугольника $ABC$. Прямая $BD$, перпендикулярная прямой $AO$, пересекает $AC$ в точке $D$. Найдите $CD$.


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


Решение Представим данные в условии числа в виде двоичного кода: Закодируем последовательность букв ВОДОПАД = 01 00 10 00 11 100 10 3. Разобьем это представление на тройки справа налево, переведя полученный набор в восьмеричный код: 010 010 001 110 010 = 22162. О В Д П А 0 1 2 3 4 00 01 10 11 100 Ответ: 1


Задача 2 (самостоятельно) Для кодирования букв Д, X, Р, О, В решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ХОРОВОД таким способом и результат записать восьмеричным кодом, то получится 1) 12334 2) 2434541 3) 36714 4) 1323430 Ответ: 3



Решение Закодируем последовательность букв: ВБГАГВ — 0101101100011010. 2. Теперь разобьём это представление на четвёрки справа налево и переведём полученный набор чисел шестнадцатеричный код 0101 1011 0001 1010 — 5В1А. Ответ: 3




Задача 6 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице: Определите, какой набор букв закодирован двоичной строкой 1100000100110 1) baade 2) badde 3) bacde 4) bacdb a b c d e 000 110 01 001 10



Решение Разобьём код слева направо по данным таблицы и переведём его в буквы: 110 000 01 001 10 — b a c d e. Ответ: 3. 1100000100110 a b c d e 000 110 01 001 10


Задача 7 Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух бит, для некоторых – из трех). Эти коды представлены в таблице: Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности – разные: 1) cbade 2) acdeb 3) acbed 4) bacde a b c d e 100 110 011 01 10


Решение 1) Для решения задачи проверим выполняется ли условие Фано: никакое кодовое слово не является началом другого кодового слова Условие не выполняется! (d –начало c, e – начало а) a b c d e 100 110 011 01 10


Решение 2 )Проверим выполняется ли обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова Условие не выполняется! (e – конец b) Значит данный код можно раскодировать неоднозначно a b c d e 100 110 011 01 10


Решение Будем пробовать разные варианты, отбрасывая те, в которых получаются повторяющиеся буквы: 1) 100 011 01 10 110 Первая буква определяется однозначно, её код 100: a. Пусть вторая буква — с, тогда следующая буква — d, потом — e и b. Такой вариант удовлетворяет условию, значит, окончательно получили ответ: acdeb. Ответ: 2


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

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

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

010 010 001 110 010 — 22162.

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

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

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

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

100 010 000 110 001 — 42061.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • Для учеников 1-11 классов и дошкольников
  • Бесплатные сертификаты учителям и участникам

Экзаменационная контрольная работа по информатике для 10 класса ( I полугодие)


1. Решите уравнение .
Ответ запишите в шестеричной системе счисления. Основание системы счисления указывать не нужно.

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

3. В си­сте­ме счис­ле­ния с не­ко­то­рым ос­но­ва­ни­ем де­ся­тич­ное число 13 за­пи­сы­ва­ет­ся в виде 111. Ука­жи­те это ос­но­ва­ние .

4. Найдите десятичный эквивалент числа 11001000 представленного в восьмибитном формате со знаком.

5. На ри­сун­ке — схема дорог , свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, Ж, З, И, К.

По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?


6. На рисунке - схема дорог , связывающих города А, Б, В, Г, Д, Е, Ж.

По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует путей из города А в город Ж, не проходящих через город Е?

http://kpolyakov.narod.ru/school/test10/5_files/numway4.jpg

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

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

8. Логическая функция F задаётся выражением ¬a Ú ( b Ù ¬ c ) . Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных a , b , c .

В ответе напишите буквы a , b , c в том порядке, в котором идут соответствующие им столбцы.


9. Функция F задаётся выражением . На рисунке приведён частично заполненный фрагмент таблицы, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы соответствует каждая из переменных x, y, z.

10. Какой объём информации в байтах займут все пятизначные числа, записанные с помощью цифр 4 и 2?

12. В некоторой стране автомобильный номер длиной 7 символов составляют из заглавных букв (задействовано 23 различные буквы) и десятичных цифр в любом порядке. Каждый такой номер в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование и все символы кодируются одинаковым и минимально возможным количеством битов). Определите объём памяти, отводимый этой программой для записи 50 номеров. (Ответ дайте в байтах.)

13. В ве­ло­к­рос­се участ­ву­ют 119 спортс­ме­нов . Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Каков ин­фор­ма­ци­он­ный объем со­об­ще­ния в битах, за­пи­сан­но­го устрой­ством, после того как про­ме­жу­точ­ный финиш про­шли 70 ве­ло­си­пе­ди­стов? Запись решения выполняйте с пояснениями.

14. Ско­рость пе­ре­да­чи дан­ных через ADSL─со­еди­не­ние равна 128000 бит/c. Через дан­ное со­еди­не­ние пе­ре­да­ют файл раз­ме­ром 625 Кбайт. Опре­де­ли­те время пе­ре­да­чи файла в се­кун­дах. Запись решения выполняйте с пояснениями.

Читайте также: