Через канал связи передается сообщение вбгагв
Обновлено: 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. На рисунке - схема дорог , связывающих города А, Б, В, Г, Д, Е, Ж.
По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует путей из города А в город Ж, не проходящих через город Е?
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 Кбайт. Определите время передачи файла в секундах. Запись решения выполняйте с пояснениями.
Читайте также: