для кодирования используют алфавит кода тест

Для кодирования используют алфавит кода тест

Электронные облака

Лекции

Рабочие материалы

Тесты по темам

Template tips

Задачи

Логика вычислительной техники и программирования

* Тест «Кодирование информации и языки»

Основные понятия: таблица кодировки ASCII, принцип последовательного кодирования алфавита.

Нажатие клавиши на клавиатуре приводит к тому, что сигнал посылается в компьютер в виде двоичного числа, которое хранится в таблице кодировки.

Все символы компьютерного алфавита пронумерованы от 0 до 255. Каждому номеру соответствует 8-разрядный двоичный код от 00000000 до 11111111. Этот код есть порядковый номер символа в двоичной системе счисления.

Для разных типов ЭВМ используются различные таблицы кодировки. С распространением персональных компьютеров типа IBM PC международным стандартом стала таблица кодировки под названием ASCII (American Standard Code for Information Interchange) – Американский стандартный код для информационного обмена. Стандартными в этой таблице являются только первые 128 символов, т.е. символы с номерами от нуля (двоичный код 00000000) до 127.(01111111). Сюда входят буквы латинского алфавита, цифры, знаки препинания, скобки и некоторые другие символы. Остальные 128 кодов, начиная со 128 (двоичный код10000000) и кончая 255 (11111111), используются для кодировки букв национальных алфавитов, символов псевдографики и научных символов. В русских национальных кодировках в этой части таблицы размещаются символы русского алфавита. Принцип последовательного кодирования алфавита: в кодовой таблице ASCII латинские буквы (прописные и строчные) располагаются в алфавитном порядке. Расположение цифр также упорядочено по возрастанию значений. Данное правило соблюдается и в других таблицах кодировки. Благодаря этому и в машинном представлении для символьной информации сохраняется понятие «алфавитный порядок».

Примеры решенных задач

Пример №1.
Сколько бит памяти займет слово «Микропроцессор».

Решение.
Слово состоит из 14 букв. Каждая буква является символом компьютерного алфавита и поэтому занимает 1 байт памяти. Слово займет 14 байт = 112 бит памяти, т.к. 1 байт = 8 бит.

Пример №2.
Буква «i» в таблице кодировки символов имеет десятичный код 105. Что зашифровано последовательностью десятичных кодов: 108 105 110 107?

Пример №3.
С помощью последовательности десятичных кодов: 99 111 109 112 117 116 101 114 зашифровано слово «computer». Какая последовательность десятичных кодов будет соответствовать этому же слову, записанному заглавными буквами?

Решение.
При расшифровке слова не обязательно пользоваться таблицей кодировки символов. Необходимо лишь учесть, что разница между десятичным кодом строчной буквы латинского алфавита и десятичным кодом соответствующей заглавной буквы равна 32. Если букве «c» соответствует код 99, то заглавная буква «C» имеет десятичный код 67=99-32. Следовательно, слову «COMPUTER» соответствует последовательность кодов: 67 79 77 80 85 84 69 82.

Пример №4.
Последовательность двоичных кодов:

01110011 01110100 01101111 01110000 соответствует слову «stop». Построить внутреннее шестнадцатеричное представление этого слова.

Решение.
Необходимо учесть, что каждая шестнадцатеричная цифра представима четырехзначным двоичным числом, т. е. двоичному коду 01110011 будут соответствовать две шестнадцатеричные цифры 7(0111) и 3(0011). Следовательно, шестнадцатеричный код будет иметь вид 73 74 6F 70.

Задания для самостоятельной работы

№1. Текст занимает 0.25 Кбайт памяти компьютера. Сколько символов содержит этот текст?

№2. Текст занимает полных 5 страниц. На каждой странице размещается 30 строк по 70 символов в строке. Какой объем оперативной памяти (в байтах) займет этот текст?

№3. Свободный объем оперативной памяти компьютера 640 Кбайт. Сколько страниц книги поместится в ней, если на странице:

1) 32 строки по 64 символа в строке;
2) 64 строки по 64 символа в строке;
3) 16 строк по 64 символа в строке?

№4. Текст занимает полных 10 секторов на односторонней дискете объемом 180 Кбайт. Дискета разбита на 40 дорожек по 9 секторов. Сколько символов содержит текст?

№5. Десятичный код (номер) буквы «e» в таблице кодировки символов ASCII равен 101. Какая последовательность десятичных кодов будет соответствовать слову 1) file; 2) help?

№6. С помощью последовательности десятичных кодов: 66 65 83 73 67 зашифровано слово BASIC. Какая последовательность десятичных кодов будет соответствовать этому слову, записанному строчными буквами?

№7. Пользуясь таблицей кодировки символов ASCII, закодируйте с помощью шестнадцатеричных кодов следующий текст: 1) Norton Commander; 2) Computer IBM PC.

№8. По шестнадцатеричному коду восстановить двоичный код и, пользуясь таблицей кодировки символов ASCII, расшифровать слово:
1) 42 61 73 69 63;
2) 50 61 73 63 61 6C.

№9. Пользуясь таблицей кодировки символов, получить шестнадцатеричный код слова ИНФОРМАТИКА.

Тест «Представление информации»

……
Запишите слово, которое стоит на 101-м месте от начала списка.

Источник

Тест с ответами: “Кодирование информации”

1. Для кодирования букв Е, П, Н, Ч, Ь решили использовать двоичное представление чисел 0, 1, 2, 3 и 4 соответственно (с сохранением одного незначащего нуля в случае одноразрядного представления). Если закодировать последовательность букв ПЕЧЕНЬЕ таким способом и результат записать восьмеричным кодом, то получится:
а) 23120 +
б) 12017
в) 1030240

2. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБАВ и записать результат в шестнадцатеричной системе счисления, то получится:
а) 3102
б) D2 +
в) 132

3. Для кодирования букв К, L, М, N используются четырехразрядные последовательные двоичные числа от 1000 до 1011 соответственно. Если таким способом закодировать последовательность символов KMLN и записать результат в восьмеричном коде, то получится:
а) 12345
б) 776325
в) 105233 +

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

5. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11 соответственно). Если таким способом закодировать последовательность символов ГБВА и записать результат шестнадцатеричным кодом, то получится:
а) 138
б) 3120
в) D8 +

6. Азбука Морзе позволяет кодировать символы для сообщений по радиосвязи, задавая комбинацию точек и тире. Сколько различных символов (цифр, букв, знаков пунктуации и т. д.) можно закодировать, используя код азбуки Морзе длиной пять или шесть сигналов (точек и тире):
а) 69
б) 69 +
в) 28

7. В закрытом ящике находится 32 карандаша, некоторые из них синего цвета. Наугад вынимается один карандаш. Сообщение «этот карандаш – НЕ синий» несёт 4 бита информации. Сколько синих карандашей в ящике:
а) 28
б) 13
в) 30 +

8. Некоторое сигнальное устройство за одну секунду передает один из трех сигналов. Сколько различных сообщений длиной в пять секунд можно передать при помощи этого устройства:
а) 243 +
б) 432
в) 342

9. Некоторый алфавит содержит четыре различные буквы. Сколько пятибуквенных слов можно составить из букв данного алфавита (буквы в слове могут повторяться):
а) 2410
б) 124
в) 1024 +

10. Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в пять символов:
а) 64
б) 32 +
в) 128

11. Сколько существует различных символьных последовательностей длины от 5 до 6 в четырёхбуквенном алфавите :
а) 5120 +
б) 2015
в) 2105

12. Какова должна быть минимальная пропускная способность канала (в битах в секунду), чтобы за 2 минуты можно было передать файл размером 30 Кбайт:
а) 4820
б) 2048 +
в) 8240

13. Сколько секунд потребуется модему, передающему сообщения со скоростью 14400 бит/с, чтобы передать цветное растровое изображение размером 640 на 480 пикселей, при условии, что цвет каждого пикселя кодируется 24 битами:
а) 512 +
б) 215
в) 360

14. Сколько секунд потребуется модему, передающему сообщения со скоростью 28 800 бит/с, чтобы передать 100 страниц текста в 30 строк по 60 символов каждая, при условии, что каждый символ кодируется 1 байтом:
а) 210
б) 150
в) 50 +

15. Каково время (в минутах) передачи полного объема данных по каналу связи, если известно, что передано 1200 Мбайт данных, причем треть времени передача шла со скоростью 60 Мбит в секунду, а остальное время — со скоростью 90 Мбит в секунду:
а) 2 +
б) 4
в) 20

16. Сколько секунд потребуется модему, передающему сообщения со скоростью 14 400 бит/с, чтобы передать сообщение объемом 225 Кбайт:
а) 218
б) 128 +
в) 821

17. Саша скачивает из сети файл размером 60 Мбайт. Скорость передачи первой половины данных составляет 256 Кбит в секунду, а второй — в два раза меньше. Сколько минут будет скачиваться файл:
а) 22
б) 84
в) 48 +

18. Сколько секунд потребуется модему, передающему сообщения со скоростью 32000 бит/с, чтобы передать 16-цветное растровое изображение размером 800×600 пикселей, при условии, что в каждом байте закодировано максимально возможное число пикселей:
а) 6
б) 60 +
в) 48

19. Наибольший информационный объем будет иметь файл, содержащий:
а) аудиозапись длительностью 1 мин.
б) 1 страницу текста
в) видеоклип длительностью 1 мин. +

20. Для хранения 256-цветного изображения на кодирование одного пикселя выделяется:
а) 4 байта
б) 8 бит +
в) 2 байта

21. Глубина цвета:
а) количество информации, которое используется для кодирования цвета одной точки изображения +
б) количество информации, которое используется для кодирования цвета всего изображения
в) определенно количество информации, необходимое для получения цвета на изображении

22. Система условных знаков для представления информации:
а) пиксель
б) код +
в) шрифт

23. Таблица кодировки ASCІІ устанавливает соответствие между:
а) символами и количеством байт
б) символами разных алфавитов
в) символами и их двоичными кодами +

24. В процессе преобразования графического файла количество цветов уменьшилось с 256 до 16. Во сколько раз уменьшится информационный объем файла:
а) в 4 раза
б) в 2 раза +
в) в 8 раз

25. Количество бит, используемое для кодирования одного символа в таблице Unicod, равно:
а) 64
б) 32
в) 16 +

26. Качество воспроизведения закодированного звука в основном зависит:
а) от методов “распаковки” звуковой информации
б) от частоты дискретизации и глубины кодирования (разрешения) +
в) от размера избыточности кодируемой звуковой информации

27. В таблице ASCII вторая часть называется _____ и в ней хранятся символы с ___ по ___:
а) национальным стандартом, с 128 по 255 +
б) международным стандартом, с 0 по 127
в) национальным стандартом, с 0 по 127

28. При кодировании рисунка в растровой графике изображение:
а) разбивается на ряд областей с одинаковой площадью
б) преобразуется в черно-белый вариант изображения
в) представляется в виде растровой сетки из прямоугольных элементов, каждый из которых имеет свой цвет +

29. Полный набор символов, используемый для кодирования, называют:
а) алфавитом +
б) синтаксисом
в) семантикой

30. Сообщение “урок информатики” в таблице ASCII содержит следующее количество информации:
а) 64 бита
б) 16 байт +
в) 16 бит

Источник

Тест по информатике для учащихся 5 класса «Кодирование информации»

1.Выбери правильный вариант ответа. Код – это

А) Случайный набор символов, с помощью которых представлена информация

Б) Система условных знаков для представления информации

В) Буквенные символы, представленные цифровыми значениями

Г) Цифровые значения, представленные буквенными символами

2. В каком виде может быть представлена информация внутри компьютера?

3. Маша зашифровала сообщение и отправила его вместе с голубем Люсе. За всем этим внимательно следил соседский хулиган Вовка. Вовка насыпал корма, приманив тем самым голубя, и перехватил сообщение. Что должен знать Вовка, чтобы прочитать сообщение?

А) Специальные знаки и символы

Б) Систему обозначений для расшифровки кода

Г) Код и специальные символы расшифровки

4.Соотнеси закодированную информацию и способ ее кодирования (каждой цифре из левого столбца поставь в соответствие букву из правого столбца):

5. Алиса очень любит сладкое, особенно конфеты. Мама купила 1 килограмм конфет, но, чтобы дочка не съела их все сразу, она их спрятала. Чтобы папа смог спокойно попить чая, а Алиса не узнала, где тайник мама зашифровала место нахождения сладостей. Каждой букве она поставила в соответствие ее номер в алфавите. Помоги папе попить чаю,- разгадай код.

(для того, чтобы не ошибиться, ниже приведена таблица соответствия буквы и ее номера)

6. Дима и Степа договорились использовать свой шифр для общения в школе. Каждая буква русского алфавита заменяется на букву, стоящую на две позиции впереди нее ( а на в, б на г …). На уроке Степа кинул Диме записку, но ее нашла учительница и прочитала следующий текст (срунж ымрнь йв скшшрл). Что Степа хотел сказать Диме? (в ответе запиши расшифрованное сообщение?).

Для простоты используй алфавит русского языка

7*. Разгадай приведенные ниже ребусы (в ответе запиши номер ребуса и свой ответ, например, 1-пчела).

2) 3)

Источник

Тест, 10 вопросов, текстовый, «Кодирование информации» с ответами

Ищем педагогов в команду «Инфоурок»

Декодируйте слова при помощи перестановки букв и сделайте сопоставление

Укажите соответствие для всех 3 вариантов ответа:

Правда ли, что одна и та же информация может быть закодирована разными способами и представлена в разных формах?

Выберите один из 2 вариантов ответа:

При помощи какого кода закодирована вся информация в компьютере?

Выберите один из 4 вариантов ответа:

2) кода дорожных знаков

Расшифруйте и запишите слово, закодированное при помощи шифра Цезаря, используя алфавит:

Расшифруйте и запишите слово, закодированное числовым способом:

17 33 20 10 12 13 1 19 19 15 10 12

Выберите способы кодирования информации:

Выберите несколько из 4 вариантов ответа:

Сделайте сопоставление между рисунками и названиями видов кодирования информации

Укажите соответствие для всех 3 вариантов ответа:

1) графический способ кодирования

2) числовой способ кодирования

3) символьный способ кодирования

__

__

__

Как называется процесс обратный кодированию?

Выберите один из 4 вариантов ответа:

Музыкальное произведение кодируется с помощью

Выберите один из 4 вариантов ответа:

3) флажковой азбуки

4) Верный ответ: «информация».

5) Верный ответ: «пятиклассник».

6) Верные ответы: 2; 3; 4;

8) Верный ответ: «код, кодом».

10) Верные ответы: 4;

Курс повышения квалификации

Дистанционное обучение как современный формат преподавания

Курс повышения квалификации

Современные педтехнологии в деятельности учителя

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

Номер материала: ДБ-143228

Международная дистанционная олимпиада Осень 2021

Не нашли то что искали?

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

Безлимитный доступ к занятиям с онлайн-репетиторами

Выгоднее, чем оплачивать каждое занятие отдельно

Минобрнауки утвердило перечень вступительных экзаменов в вузы

Время чтения: 1 минута

Мишустин поручил проводить международную олимпиаду по философии

Время чтения: 0 минут

Кабмин утвердил список вузов, в которых можно получить второе высшее образование бесплатно

Время чтения: 2 минуты

Школьники Свердловской области с 8 ноября перейдут на дистанционку

Время чтения: 0 минут

В школе в Пермском крае произошла стрельба

Время чтения: 1 минута

«Спутник» объявили словом года в России

Время чтения: 2 минуты

Подарочные сертификаты

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

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.

Источник

Тестовые вопросы по теме: Кодирование сообщений

1. Сколько битов потребуется, чтобы размесить в памяти компьютера фразу «Тили-тили тесто!»?

Правильный ответ: b)

2. Максимальное значение энтропии источника, который порождает 16 различных символов равно:

c) нельзя определить

3. Коэффициент сжатия для источника с вероятностями , , , равен:

Правильный ответ: a)

4. Энтропия Шеннона обладает свойством:

Правильный ответ: a)

5. Количество информации, содержащееся в двух статистически зависимых сообщениях, оценивается величиной:

a) энтропии Шеннона

b) условной энтропии

c) относительной энтропии

Правильный ответ: b)

1. Является ли побуквенный код , , для источника префиксным?

c) нельзя определить

Правильный ответ: b)

2. Является ли побуквенный код , , для источника разделимым?

c) нельзя определить

Правильный ответ: b)

3. Является ли побуквенный код , , однозначно декодируемым?

c) нельзя определить

Правильный ответ: a)

4. Выполняется ли неравенство Крафта для кода , , ?

Правильный ответ: a)

тест 5. После кодирования сообщения побуквенным кодом , , получена последовательность 001001100. Исходное сообщение имело вид:

a)

b)

c)

Правильный ответ: a)

1. Средняя длина кодового слова побуквенного кода , , , для источника с равномерным распределением вероятностей равна:

Правильный ответ a)

2. Избыточность побуквенного кода , , , для источника с равномерным распределением вероятностей равна:

Правильный ответ b)

3. Является ли код , , , для источника с равномерным распределением вероятностей оптимальным?

Правильный ответ b)

4. Является ли код , , , для источника с распределением вероятностей ,, , оптимальным?

Правильный ответ a)

5. Средняя длина кодового слова кода , , , для источника с распределением вероятностей ,, , равна:

Правильный ответ a)

1 тест. Для кода Шеннона справедливо соотношение:

a)

b)

c)

Правильный ответ b)

2. Длина кодового слова кода Шеннона для символа определяется из соотношения ( – вероятность появления символа ):

a)

b)

c)

Правильный ответ a)

3. Средняя длина кодового слова кода Фано для источника с равномерным распределением вероятностей равна:

Правильный ответ a)

4. Совпадают ли коды Фано и Хаффмана для источника с равномерным распределением вероятностей?

c) возможны обе ситуации

Правильный ответ с)

5 тест. Совпадают ли средние длины кодов Фано и Хаффмана для источника с равномерным распределением вероятностей?

Правильный ответ a)

1. Адаптивные методы кодирования применяются для кодирования сообщений, которые порождают источники:

a) с известной статистикой

b) с неизвестной статистикой

c) с равномерным распределением вероятностей

Правильный ответ b)

2. Для оценки статистики источника сообщений используется:

c) пластиковое окно

Правильный ответ а)

3. Адаптивный код Хаффмана был предложен:

Правильный ответ b)

4. Адаптивный код «стопка книг» позволяет хорошо сжимать сообщения:

a) с равномерным распределением символов

b) с большим количеством одинаковых символов

c) одинаково хорошо сжимает любые сообщения

Правильный ответ а)

тест№ 5. Необходимо ли при кодировании сообщения кодом «стопка книг» знать вероятностное распределение символов источника?

Правильный ответ а)

1. Словарные методы кодирования применяются для кодирования сообщений, которые порождают источники:

a) с известной статистикой

b) с неизвестной статистикой и меняющейся статистикой

c) с равномерным распределением вероятностей

Правильный ответ b)

2. Основными видами словарных методов типа LZ являются:

a) адаптивные коды и оптимальные коды

b) коды со скользящим окном и коды с использованием адаптивного словаря

c) адаптивный код Хаффмана и коды с использованием адаптивного словаря

Правильный ответ b)

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

a) для хранения ранее встречавшихся комбинаций символов и их кодов

Источник