Список вопросов базы знанийЕГЭ Информатика
Вопрос id:395365 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 11110, Б — 10011, В — 00100. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква А. (Отличие от кодового слова для А только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х'). Получено сообщение 10001 11010 10100 10110. Декодируйте это сообщение — выберите правильный вариант. ?) БАВА ?) БхВА ?) БхВх ?) хххх Вопрос id:395366 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 10111, Б — 00000, В — 11010. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х'). Получено сообщение 10101 10000 11110 10010. Декодируйте это сообщение — выберите правильный вариант. ?) АБВВ ?) хххх ?) АБхх ?) АБхВ Вопрос id:395367 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 10010, Б — 11111, В — 00101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква В. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х'). Получено сообщение 10000 10101 11011 10111. Декодируйте это сообщение — выберите правильный вариант. ?) АВхБ ?) АВББ ?) хххх ?) АхББ Вопрос id:395368 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: А — 10010, Б — 11111, В — 00101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 00100, считается, что передавалась буква В. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается 'х'). Получено сообщение 10000 10101 11001 10111. Декодируйте это сообщение — выберите правильный вариант. ?) АххБ ?) хххх ?) АВББ ?) АВхБ Вопрос id:395369 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 11010, Б — 00110, В — 10101. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 10110, считается, что передавалась буква Б. (Отличие от кодового слова для Б — только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка(она обозначается‘x’). Получено сообщение 00111 11110 11000 10111. Декодируйте это сообщение — выберите правильный вариант. ?) БААx ?) xААx ?) xxxx ?) БААВ Вопрос id:395370 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 00000, Б — 10011, В — 11100 При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 11000 00001 11110 01001. Декодируйте это сообщение — выберите правильный вариант. ?) ВАВх ?) хАВх ?) ВАВБ ?) хххх Вопрос id:395371 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 01010, Б — 11111, В — 10100. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 00111 11110 00010 10110. Декодируйте это сообщение — выберите правильный вариант. ?) хБАх ?) ББАВ ?) хБАВ ?) хххх Вопрос id:395372 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами A — 01010, Б — 11111, В — 10100. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 01111 11110 00010 10110. Декодируйте это сообщение — выберите правильный вариант. ?) хххх ?) ББАВ ?) ББАх ?) хБАВ Вопрос id:395373 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 11110, Б — 00000, В — 01011. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква В. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 10011 01010 10110 00010. Декодируйте это сообщение — выберите правильный вариант. ?) хВАБ ?) хВхБ ?) ВВАБ ?) хххх Вопрос id:395374 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 11110, Б — 00000, В — 01011. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11011, считается, что передавалась буква В. (Отличие от кодового слова для В только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 11011 01010 10110 00010. Декодируйте это сообщение — выберите правильный вариант. ?) хххх ?) хВАБ ?) ххАБ ?) ВВАБ Вопрос id:395375 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 11011, Б — 01110, В — 10000. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11111, считается, что передавалась буква А. (Отличие от кодового слова для А только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 10010 11010 00110 01011. Декодируйте это сообщение — выберите правильный вариант. ?) ВхБх ?) xxxx ?) ВАБА ?) ВАБх Вопрос id:395376 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для передачи данных по каналу связи используется 5-битовый код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами: A — 00011, Б — 01000, В — 10110. При передаче возможны помехи. Однако некоторые ошибки можно попытаться исправить. Любые два из этих трёх кодовых слов отличаются друг от друга не менее чем в трёх позициях. Поэтому если при передаче слова произошла ошибка не более чем в одной позиции, то можно сделать обоснованное предположение о том, какая буква передавалась. (Говорят, что «код исправляет одну ошибку».) Например, если получено кодовое слово 11000, считается, что передавалась буква Б. (Отличие от кодового слова для Б только в одной позиции, для остальных кодовых слов отличий больше.) Если принятое кодовое слово отличается от кодовых слов для букв А, Б, В более чем в одной позиции, то считается, что произошла ошибка (она обозначается ‘x’). Получено сообщение 01010 00010 11011 11110. Декодируйте это сообщение — выберите правильный вариант. ?) БАхх ?) хххх ?) БАхВ ?) БААВ Вопрос id:395377 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для кодирования некоторой последовательности, состоящей из букв К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К — кодовое слово 10. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов? ?) 9 ?) 10 ?) 8 ?) 1 Вопрос id:395378 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 1; Б — 0100; В — 000; Г — 011; Д — 0101. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
?) для буквы Г — 11 ?) это невозможно ?) для буквы Г — 01 ?) для буквы В — 00 Вопрос id:395379 Тема/шкала: A9-Кодирование и декодирование информации-Расшифровка сообщений Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А — 10; Б — 11; В — 000; Г — 001; Д — 010. Требуется сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно. Коды остальных букв меняться не должны. Каким из указанных способов это можно сделать?
?) это невозможно ?) для буквы А — 0 ?) для буквы В — 00 ?) для буквы Д — 01 Вопрос id:395380 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=1, Б=01, В=001. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
?) 0001 ?) 000 ?) 11 ?) 101 Вопрос id:395381 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для передачи по каналу связи сообщения, состоящего только из букв А, Б, В, Г, решили использовать неравномерный по длине код: A=0, Б=100, В=101. Как нужно закодировать букву Г, чтобы длина кода была минимальной и допускалось однозначное разбиение кодированного сообщения на буквы?
?) 1 ?) 11 ?) 01 ?) 010 Вопрос id:395382 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–10, Б–001, В–0001, Г–110, Д–111.
Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
?) это невозможно ?) для буквы В – 000 ?) для буквы Б – 0 ?) для буквы Г – 11 Вопрос id:395383 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А–011, Б–000, В–11, Г–001, Д–10. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
?) это невозможно ?) для буквы А – 01 ?) для буквы Б – 00 ?) для буквы Г – 00 Вопрос id:395384 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, используется неравномерный двоичный код, позволяющий однозначно декодировать полученную двоичную последовательность. Вот этот код: А – 00, Б – 01, В – 100, Г – 101, Д – 110. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему можно было декодировать однозначно? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.
?) для буквы Д – 11 ?) это невозможно ?) для буквы Г – 10 ?) для буквы Д – 10 Вопрос id:395385 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А–111, Б–110, В–100, Г–101. Укажите, каким кодовым словом может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
?) 01 ?) 00 ?) 000 Вопрос id:395386 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 100, Б - 101, В - 111, Г - 110. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
?) 000 ?) 10 ?) 11 ?) 1111 Вопрос id:395387 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 001, Б — 010, В— 000, Г — 011. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
?) 00 ?) 01 ?) 101 ?) 0000 Вопрос id:395388 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А — 111, Б — 110, В — 101, Г — 100. Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д. Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
?) 1 ?) 01 ?) 10 Вопрос id:395389 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: E, H, O, T. Для кодирования букв E, H, O используются 5-битовые кодовые слова: E — 00000, H — 00111, O — 11011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы T, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
?) 11111 ?) 11100 ?) 00011 ?) не подходт ни одно из указанных выше слов Вопрос id:395390 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: П, О, Р, T. Для кодирования букв П, О, Р используются 5-битовые кодовые слова: П — 11111, О — 11000, Р — 00100. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трех позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы T, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
?) 00000 ?) 11100 ?) 00011 ?) не подходит ни одно из указанных слов Вопрос id:395391 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы:
Е, Н, О, Т. В любом сообщении больше всего букв О, следующая по частоте буква − Е, затем − Н. Буква Т встречается реже, чем любая другая.
Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
?) Е−0, Н−1, O−00, Т−11 ?) O−1, Н−0, Е−01,Т−10 ?) Е−1, Н−01, O−001, Т−000 ?) О−0, Н−11, Е−101, Т−100 Вопрос id:395392 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: А, И, С, Т.
В любом сообщении больше всего букв А, следующая по частоте буква — С, затем — И. Буква Т встречается реже, чем любая другая.
Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать?
?) А−0, И−1, С−00, Т−11 ?) С−1, И−0, А−01, Т−10 ?) А−1, И−01, С−001, Т−000 ?) С−0, И−11, А−101, Т−100 Вопрос id:395393 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: И, Г, Л, А. Для кодирования букв И, Г, Л используются 6-битовые кодовые слова:
И — 000000, Г — 001110, Л — 110110.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы А так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
Можно ли использовать одно из таких слов: 111110, 111000, 000110?
?) да, 111110 ?) да, 111000 ?) да, 000110 ?) нет, не подходит ни одно из указанных выше слов Вопрос id:395394 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: П, А, Р, К. Для кодирования букв П, А, Р используются 6-битовые кодовые слова:
П — 111111, А — 110001, Р — 001001.
Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее, чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Нужно подобрать кодовое слово для буквы К так, чтобы указанное свойство выполнялось для всех четырёх кодовых слов.
Можно ли использовать одно из таких слов: 000001, 111001, 000111?
?) да, 000001 ?) да, 111001 ?) да, 000111 ?) нет, не подходит ни одно из указанных выше слов Вопрос id:395395 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: С, Л, О, Н; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв С, О, Н используются такие кодовые слова: С: 011, О: 00, Н: 11. Укажите такое кодовое слово для буквы Л, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
?) 1 ?) 10 ?) 010 ?) 0 Вопрос id:395396 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы: А, Т, О, М; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, М используются такие кодовые слова: Т: 100, О: 00, М: 11. Укажите такое кодовое слово для буквы А, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите тот, у которого меньшая длина.
?) 1 ?) 01 ?) 101 Вопрос id:395397 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы К, О, Р, А; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Р, А, К используются такие кодовые слова:
Р: 000, А: 10, К: 01.
Укажите такое кодовое слово для буквы О, при котором код будет допускать однозначное декодирование. Если таких кодовых слов несколько, укажите то, у которого меньшая длина.
?) 1 ?) 11 ?) 001 Вопрос id:395398 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода По каналу связи передаются сообщения, содержащие только 4 буквы П, О, С, Т; для передачи используется двоичный код, допускающий однозначное декодирование. Для букв Т, О, П используются такие кодовые слова:
Т: 111, О: 10, П: 01.
Укажите такое кодовое слово для буквы С, при котором код будет допускать однозначное декодирование. Если таких кодовых слов несколько, укажите тот, у которого меньшая длина.
?) 1 ?) 00 ?) 110 Вопрос id:395399 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 011, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
?) кодовое слово для буквы Е можно сократить до 01 ?) кодовое слово для буквы К можно сократить до 1 ?) кодовое слово для буквы Н можно сократить до 10 ?) это невозможно Вопрос id:395400 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У — 000, Ч — 001, Е — 010, Н — 100, И — 101, К — 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
?) кодовое слово для буквы Е можно сократить до 01 ?) кодовое слово для буквы К можно сократить до 1 ?) кодовое слово для буквы Н можно сократить до 10 ?) это невозможно Вопрос id:395401 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А – 0; Б – 100; В – 101. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
?) 11 ?) 01 ?) 010 ?) 1 Вопрос id:395402 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А — 011, Б — 010, В — 001, Г — 000. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, для которого сумма длин кодовых слов меньше. Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
?) Д — 100, Е — 110 ?) Д — 100, Е — 11 ?) Д — 10, Е — 11 ?) Д — 10, Е — 1 Вопрос id:395403 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д и Е, используется неравномерный двоичный префиксный код. Даны кодовые слова для четырёх букв: А — 111, Б — 110, В — 101, Г — 100. Какие кодовые слова из приведённых ниже вариантов подходят для букв Д и Е? Если подходит более одного варианта, укажите тот, в котором сумма длин кодовых слов меньше. Примечание. Префиксный код — это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.
?) Д — 001, Е — 011 ?) Д — 001, Е — 01 ?) Д — 00, Е — 01 ?) Д — 0, Е — 01 Вопрос id:395404 Тема/шкала: A9-Кодирование и декодирование информации-Передача информации. Выбор кода Для передачи по каналу связи сообщения, состоящего только из символов А, Б, В и Г, используется неравномерный (по длине) код: А — 0; Б — 10; В — 110. Каким кодовым словом нужно кодировать символ Г, чтобы длина его была минимальной, а код при этом допускал однозначное разбиение кодированного сообщения на символы?
?) 1 ?) 1110 ?) 111 ?) 11 Вопрос id:395405 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дано логическое выражение, зависящее от 5 логических переменных: z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5 Сколько существует различных наборов значений переменных, при которых выражение ложно?
?) 1 ?) 31 ?) 32 ?) 2 Вопрос id:395406 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Для таблицы истинности функции F известны значения только некоторых ячеек:
Каким выражением может быть F? ?) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ?) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ?) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ?) x1 ∨ x2 ∨ ¬ x3 ∨ x4 ∨ x5 ∨ ¬x6 ∨ x7 Вопрос id:395407 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Маша заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:
Каким выражением может быть F?
?) ¬x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6 ?) x1 ∨ x2 ∨ x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ?) x1 ∧ ¬x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ ¬x6 ?) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 Вопрос id:395408 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Маша заполняла таблицу истинности для выражения F. Она успела заполнить лишь небольшой фрагмент таблицы:
Каким выражением может быть F? ?) ¬x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ x6 ?) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ?) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ?) x1 ∨ ¬x2 ∨ ¬x3 ∨ ¬x4 ∨ x5 ∨ x6 Вопрос id:395409 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F? ?) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ?) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ?) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ?) ¬x1 ∧ x2 ∧ x3 ∧ x4 ∧ ¬x5 Вопрос id:395410 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F?
?) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ?) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ?) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6 ?) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6 Вопрос id:395411 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F? ?) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6) ?) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1) ?) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2) ?) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6) Вопрос id:395412 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F?
?) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6) ?) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1) ?) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2) ?) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6) Вопрос id:395413 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дан фрагмент таблицы истинности выражения F.
Каким из приведённых ниже выражений может быть F? ?) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ ¬x7 ?) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6 ∨ x7 ?) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ?) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 Вопрос id:395414 Тема/шкала: A3- Построение таблиц истинности логических выражений-Логические выражения, содержащие более трёх переменных Дан фрагмент таблицы истинности выражения F:
Каким выражением может быть F?
?) х1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ хб ∧ ¬х7 ?) x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ хб ∨ ¬x7 ?) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ хб ∨ ¬х7 ?) ¬х1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ ¬хб ∧ х7 |