Главная / Образование /
Уроки информатики и ЕГЭ / Тест 14
Уроки информатики и ЕГЭ - тест 14
Упражнение 1:
Номер 1
Выберите правильные варианты ответа:
Ответ:
 (1) в коде Морзе символы исходного текста кодируются словами постоянной длины в алфавите из двух символов:{точка, тире};
 
 (2) в коде Морзе символы исходного текста кодируются словами переменной длины в алфавите из двух символов:{точка, тире};
 
 (3) при передаче сообщения кодом Морзе для однозначного декодирования к каждому символу необходимо добавлять символ разделителя (паузу);
 
 (4) при передаче сообщения кодом Морзе нет необходимости в добавлении символа разделителя.
 
Номер 2
В коде Морзе символы исходного текста кодируются словами, состоящими из двух символов – точка и тире. Если не считать разделители, то какова длина кодируемого слова?
Ответ:
 (1) зависит от символа 
 (2) 2 
 (3) 4 
 (4) от 1 до 5 
Номер 3
При передаче текста из 10 символов в коде Морзе потребуется передать сообщение, содержащее знаков:
Ответ:
 (1) 60 
 (2) 10 
 (3) 30 
 (4) число знаков зависит от содержания текста 
Номер 4
При передаче кодом Морзе двух текстов - "Кукушка" и "Тетерев" длины переданных сообщений будут:
Ответ:
 (1) равны 
 (2) первое сообщение короче второго 
 (3) второе сообщение короче первого 
 (4) длина сообщения случайна и определяется в момент передачи 
Номер 5
При передаче кодом Морзе сигнала SOS с учетом разделителей длина переданного сообщения равна:
Ответ:
 (1) 3 
 (2) 12 
 (3) 9 
 (4) 18 
Номер 6
В коде Морзе символы исходного текста кодируются словами, состоящими из точек и тире. Длина кодового слова, не учитывая разделителей, равна:
Ответ:
 (1) от 1 до 5 
 (2) 6 
 (3) от 1 до 3 
 (4) от 1 до 6 
Упражнение 2:
Номер 1
Рассмотрите код Морзе. Какова длина кода при кодировании слова "лето" без учета разделителей?
Ответ:
 (1) 14 
 (2) 13 
 (3) 10 
 (4) 9 
Номер 2
Рассмотрите код Морзе. Какова длина кода при кодировании слова "осень" без учета разделителей?
Ответ:
 (1) 14 
 (2) 10 
 (3) 13 
 (4) 9 
Номер 3
Рассмотрите код Морзе. Какова длина кода при кодировании слова "зима" без учета разделителей?
Ответ:
 (1) 14 
 (2) 10 
 (3) 13 
 (4) 9 
Номер 4
Рассмотрите код Морзе. Какова длина кода при кодировании слова "весна" без учета разделителей?
Ответ:
 (1) 11 
 (2) 10 
 (3) 13 
 (4) 9 
Номер 5
Рассмотрите код Морзе. Какова длина кода при кодировании слова "терем" без учета разделителей?
Ответ:
 (1) 10 
 (2) 14 
 (3) 9 
 (4) 8 
Номер 6
Рассмотрите код Морзе. Какова длина кода при кодировании слова "метро" без учета разделителей?
Ответ:
 (1) 8 
 (2) 14 
 (3) 10 
 (4) 9 
Упражнение 3:
Номер 1
Рассмотрите код Морзе. Какова длина кода при кодировании слова "лето" с учетом разделителей?
Ответ:
 (1) 10 
 (2) 13 
 (3) 14 
 (4) 9 
Номер 2
Рассмотрите код Морзе. Какова длина кода при кодировании слова "осень" с учетом разделителей?
Ответ:
 (1) 18 
 (2) 10 
 (3) 14 
 (4) 9 
Номер 3
Рассмотрите код Морзе. Какова длина кода при кодировании слова "зима" с учетом разделителей?
Ответ:
 (1) 10 
 (2) 13 
 (3) 9 
 (4) 14 
Номер 4
Рассмотрите код Морзе. Какова длина кода при кодировании слова "весна" с учетом разделителей?
Ответ:
 (1) 10 
 (2) 13 
 (3) 16 
 (4) 9 
Номер 5
Рассмотрите код Морзе. Какова длина кода при кодировании слова "терем" с учетом разделителей:
Ответ:
 (1) 10 
 (2) 13 
 (3) 8 
 (4) 9 
Номер 6
Рассмотрите код Морзе. Какова длина кода при кодировании слова "метро" с учетом разделителей?
Ответ:
 (1) 15 
 (2) 14 
 (3) 8 
 (4) 9 
Упражнение 4:
Номер 1
Выберите правильные варианты ответа:
Ответ:
 (1) в коде Брайля символы исходного текста кодируются словами постоянной длины в алфавите из двух символов:{точка выпуклая, точка невыпуклая} 
 (2) в коде Брайля символы исходного текста кодируются словами переменной длины в алфавите из двух символов:{ точка выпуклая, точка невыпуклая } 
 (3) при передаче сообщения кодом Брайля для однозначного декодирования к каждому символу необходимо добавлять символ разделителя 
 (4) при передаче сообщения кодом Брайля нет необходимости в добавлении символа разделителя 
Номер 2
В коде Брайля символы исходного текста кодируются словами, состоящими из двух символов – точка выпуклая, точка невыпуклая. Если не считать разделителя, то какова длина слова?
Ответ:
 (1) 2 
 (2) зависит от символа 
 (3) от 1 до 5 
 (4) 6 
Номер 3
При записи текста из 10 символов в коде Брайля потребуется сообщение, содержащее знаков:
Ответ:
 (1) 10 
 (2) число знаков зависит от содержания текста 
 (3) 60 
 (4) 30 
Номер 4
При передаче кодом Брайля двух текстов - "Кукушка" и "Тетерев" длины переданных сообщений будут:
Ответ:
 (1) первое сообщение короче второго 
 (2) равны 
 (3) второе сообщение короче первого 
 (4) длина сообщения случайна и определяется в момент записи 
Номер 5
При записи кодом Брайля слова SOS длина переданного сообщения равна:
Ответ:
 (1) 12 
 (2) 3 
 (3) 9 
 (4) 18 
Номер 6
В коде Брайля символы исходного текста кодируются словами, состоящими из выпуклых и невыпуклых точек. Длина кодового слова равна:
Ответ:
 (1) от 1 до 5 
 (2) от 1 до 3 
 (3) 6 
 (4) от 1 до 6 
Упражнение 5:
Номер 1
Рассмотрите код Брайля. Какова длина кода при кодировании слова "лето"?
Ответ:
 (1) 13 
 (2) 24 
 (3) 9 
 (4) 10 
Номер 2
Рассмотрите код Брайля. Какова длина кода при кодировании слова "осень" с учетом разделителей?
Ответ:
 (1) 30 
 (2) 20 
 (3) 18 
 (4) 14 
Номер 3
Рассмотрите код Брайля. Какова длина кода при кодировании слова "зима" с учетом разделителей?
Ответ:
 (1) 13 
 (2) 9 
 (3) 10 
 (4) 24 
Номер 4
Рассмотрите код Брайля. Какова длина кода при кодировании слова "мастер" с учетом разделителей?
Ответ:
 (1) 36 
 (2) 30 
 (3) 20 
 (4) 12 
Номер 5
Рассмотрите код Брайля. Какова длина кода при кодировании слова "терем" с учетом разделителей?
Ответ:
 (1) 36 
 (2) 20 
 (3) 30 
 (4) 12 
Номер 6
Рассмотрите код Брайля. Какова длина кода при кодировании слова "метроном" с учетом разделителей?
Ответ:
 (1) 34 
 (2) 90 
 (3) 48 
 (4) 45 
Упражнение 6:
Номер 1
Для трехбуквенного алфавита {А, Н, Т} используется кодировка А – 01, Т – 10, Н – 001. Какой код минимальной длины следует задать для кодировки буквы Е, добавляемой в алфавит?
Ответ:
 11 
Номер 2
Алфавит Т содержит следующие 5 символов: {пробел, а, и, м, п}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.3, и – 0.27, а – 0.23, м - 0.11, п – 0.09}. Декодируйте текст: 11101101110110010011111101111110
Ответ:
 мама и папа 
Номер 3
Алфавит Т содержит следующие 5 символов: {пробел, и, к, о, т}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.25, т – 0.22, и – 0.2, о - 0.18, к – 0.15}. Декодируйте текст: 101110100111111010
Ответ:
 тот кит 
Номер 4
Алфавит Т содержит следующие 5 символов: {пробел, и, к, о, т}. Для кодирования текстов в алфавите Т используется неравномерный код, удовлетворяющий условию Фано: {0, 10, 110, 1110, 1111}. Между символами алфавита Т и кодами установлено соответствие, учитывающее частоту вхождения символов в тексты: {пробел – 0.25, т – 0.22, и – 0.2, о - 0.18, к – 0.15}. Декодируйте текст: 111111010 11001111111010
Ответ:
 кит и кот 
Номер 5
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Декодируйте текст: 11001011101001111011110101
Ответ:
 код фано 
Номер 6
Алфавит включает 7 символов, кодируемые следующими двоичными словами :{00, 01, 100, 1100, 1101, 1110, 1111}. В алфавит добавляется еще один символ. Какой код минимальной длины можно выбрать для этого символа, не нарушая условия Фано?
Ответ:
 101 
Упражнение 7:
Номер 1
Для трехбуквенного алфавита используется кодировка: а – 0, м – 10, п – 100. Какой код минимальной длины следует выбрать для символа "п", обеспечив однозначное декодирование?
Ответ:
 11 
Номер 2
Для четырехбуквенного алфавита используется кодировка: а – 00, м – 10, п – 11, и - 101. Какой код минимальной длины следует выбрать для символа "и", обеспечив однозначное декодирование?
Ответ:
 01 
Номер 3
Для пятибуквенного алфавита используется кодировка: а – 00, м – 10, п – 110, и – 111, пробел - 1101. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?
Ответ:
 01 
Номер 4
Для семибуквенного алфавита используется кодировка: а – 01, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "и", обеспечив однозначное декодирование?
Ответ:
 100 
Номер 5
Для семибуквенного алфавита используется кодировка: а – 100, о – 101, к – 1100, и – 1111, д – 1101, н – 1110, пробел - 00. Какой код минимальной длины следует выбрать для символа "а", обеспечив однозначное декодирование?
Ответ:
 01 
Номер 6
Для семибуквенного алфавита используется кодировка: а – 01, о – 101, к –100, и – 1111, д – 1101, н – 1110, пробел - 1100. Какой код минимальной длины следует выбрать для символа "пробел", обеспечив однозначное декодирование?
Ответ:
 00 
Упражнение 8:
Номер 1
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: ода и код.
Запишите результат шестнадцатеричными цифрами.
Ответ:
 101 1101 01 00 100 00 1100 101 1101 5D4865D 
Номер 2
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: фонд и ад.
Запишите результат шестнадцатеричными цифрами.
Ответ:
 1111101111011010010000011101 FBDA41D 
Номер 3
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дафна и инаф.
Запишите результат шестнадцатеричными цифрами.
Ответ:
 1101 01 1111 1110 01 00 100 00 100 1110 01 1111 D7F92139F 
Номер 4
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дока и око.
Запишите результат шестнадцатеричными цифрами
Ответ:
 1101 101 1100 01 00 100 00 101 1100 101 36E242E5 
Номер 5
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: данон и канон.
Запишите результат шестнадцатеричными цифрами
Ответ:
 1101 01 1110 101 1110 00 100 00 1100 01 1110 101 1110 1AF5E218F5E 
Номер 6
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодируйте текст: дик и аид.
Запишите результат шестнадцатеричными цифрами.
Ответ:
 1101 100 1100 00 100 00 01 100 1101 6CC20CD 
Упражнение 9:
Номер 1
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 5D4865D
Декодируйте текст.
Ответ:
 ода и код 
Номер 2
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: FBDA41D
Декодируйте текст.
Ответ:
 фонд и ад 
Номер 3
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: D7F92139F
Декодируйте текст.
Ответ:
 дафна и инаф 
Номер 4
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 36E242E5
Декодируйте текст.
Ответ:
 дока и око 
Номер 5
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 1AF5E218F5E
Декодируйте текст.
Ответ:
 данон и канон 
Номер 6
Код удовлетворяет условию Фано: {пробел – 00, а - 01, и – 100, о – 101, к – 1100, д – 1101, н – 1110, ф - 1111}. Закодированный текст записан шестнадцатеричными цифрами: 6CC20CD
Декодируйте текст.
Ответ:
 дик и аид