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

Основные понятия: таблица кодировки 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?

Решение:
При расшифровке данной последовательности кодов не нужно обращаться к таблице кодировки символов. Необходимо учесть принцип последовательного кодирования алфавитов и вспомнить порядок букв в латинском алфавите – ... i, j, k, l, m, n, o, … Буква «j» будет иметь код 106,
«k» - код 107 и т.д. Следовательно закодировано слово «link».

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


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

  1. При кодировании происходит преобразование информации из одного вида в другой.
  2. Кодирование может обеспечить более компактную форму хранения информации.
  3. При кодировании происходит замена объектов на их  условные обозначения.
  4. Система кодирования может быть построена только на  базе цифровых алфавитов.
  5. Графические объекты нельзя использовать в качестве  алфавита кодирования информации.
  6. Кодирование используется только в работе компьютерных систем.
  7. В кодовых таблицах компьютерных систем код прописной и строчной букв один и тот же.
  8. Знак "пробел" и другие "непечатаемые" символы кода не имеют.
  9. Двоичная система счисления относится к непозиционным системам счисления.
  10. Римская система счисления относится к позиционным системам счисления.
  11. Текст в памяти компьютера — последовательность символов, закодированных двоичным кодом.
  12. В компьютерных системах пользуются только одной кодовой таблицей.
  13. Текст, закодированный с помощью одной кодовой  таблицы, можно декодировать с помощью другой.
  14. Алфавит шестнадцатеричной системы счисления,  кроме цифр от 0 до 9, содержит буквы латинского алфавита.
  15. Шифрование является кодированием с целью сокрытия смысла сообщения.

  • Кодирование информации - это...
  1. Информация представленная различными способами
  2. Представление информации посредством какого-либо алфавита
  3. Преобразование одного набора знаков в другой
  4. Набор кодирововчной комбинации символов
  5. Нет правильного ответа
  • К формальным языкам можно отнести:
  1. английский язык;
  2. язык программирования;
  3. язык жестов;
  4. русский язык;
  5. китайский язык.
  • К формальным языкам можно отнести:
  1. язык жестов;
  2. китайский язык;
  3. разговорный язык;
  4. английский язык.
  5. язык программирования;
  • Английский язык можно условно отнести:
  1. к алгоритмическому языку программирования СИ;
  2. к естественным языкам;
  3. к одному из искусственных языков
  4. к графическому языку.
  • Основное отличие формальных языков от естественных:
  1. в наличии строгих правил грамматики и синтаксиса;
  2. количество знаков в каждом слове не превосходит некоторого фиксированного числа;
  3. каждое слово имеет не более двух значений;
  4. каждое слово имеет только один смысл;
  5. каждое слово имеет только один смысл и существуют строгие правил грамматики и синтаксиса.
  • Определив правило перестановки, восстановите слово  ЕРАВШН.

Ответ: РЕВАНШ

  • Определив правило перестановки, восстановите слово  АКИТАМРОФНИ.

Ответ: ИНФОРМАТИКА

  • «Шифр Цезаря» - этот шифр реализует следующее преобразование текста: каждая буква исходного текста заменяется третьей после неё буквой в алфавите, который считается написанным по кругу. Используя этот шифр, определите какое слово закодировано сочетанием «фёозл».     

Ответ: ЧИСЛО

  • Декодируйте текст "49 0А 9А ВА"
  1. Форма
  2. нет правильного ответа
  3. Лайф
  4. Факт
  5. Файл
  • Декодируйте текст "13 43 AA DA 8A 3A"
  1. 12 парт
  2. 14 книг
  3. 41 учебник
  4. Нет правильного ответа
  5. 1 сентября
  • Правило, описывающее однозначное соответствие букв алфавитов при преобразовании, называется:
  1. сообщением;
  2. кодом;
  3. кодировщиком;
  4. декодировщиком.
  • Алфавитом называется:
  1. буквы: заглавные и малые, знаки препинания, пробел;
  2. множество знаков в произвольном порядке;
  3. множество знаков, в котором определен их порядок;
  4. множество всех возможных знаков.
  • Декодировщиком называется:
  1. устройство, обеспечивающее кодирование сообщения;
  2. устройство, обеспечивающее декодирование сообщения;
  3. правило, по которому производится кодирование;
  4. правило, по которому производится декодирование.
  • В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом - одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте - одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
  1. PORT
  2. TTTO
  3. TTOO
  4. OOPO
  • Все 5-буквенные слова, составленные из букв А, О, У, записаны в алфавитном порядке. Вот начало списка:
  1. ААААА
  2. ААААО
  3. ААААУ
  4. АААОА

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

Ответ: ОАУАО

  • Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами  А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила:
    а) на первом месте стоит одна из букв: А, Е, И,
    б) после гласной буквы в цепочке не может снова идти гласная, а после согласной - согласная,
    в) последней буквой не может быть А.
    Какая из цепочек построена по этим правилам?
  1. АИБ
  2. ЕВА
  3. БИВ
  4. ИБИ
  • Для составления 4-значных чисел используются цифры 1, 2, 3, 4, 5, при этом соблюдаются следующие правила:
    а) На первом месте стоит одна из цифр 1, 2 или 3.
    б) После каждой четной цифры идет нечетная, а после каждой нечетной - четная
    в) Третьей цифрой не может быть цифра 5.
    Какое из перечисленных чисел получено по этим правилам?
  1. 4325
  2. 1432
  3. 1241
  4. 3452
  • Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв - из двух бит, для некоторых - из трех). Эти коды представлены в таблице:
 ab
c
d
e
 100110
011
01
10

Определите, какой набор букв закодирован двоичной строкой 1000110110110, если известно, что все буквы в последовательности - разные:
  1. cbade
  2. acdeb
  3. acbed
  4. bacde
  • Для составления цепочек используются разноцветные бусины: темные - синяя (С), зеленая (3) и светлые - желтая (Ж), белая (Б), голубая (Г).
    а) На первом месте в цепочке стоит бусина синего или желтого цвета.
    б) В середине цепочки - любая из светлых бусин, если первая бусина темная, и любая из темных бусин, если первая бусина светлая.
    в) На последнем месте - одна из бусин белого, голубого или зеленого цвета, не стоящая в цепочке в середине.
    Какая из перечисленных цепочек создана по этому правилу?
  1. ЖСГ
  2. БГЗ
  3. СГЖ
  4. ЖБС
  • Некоторый алфавит содержит 4 различных символа.  Сколько трехбуквенных слов можно составить из символов этого алфавита, если символы в слове могут повторяться?
  1. 4
  2. 16
  3. 64
  4. 81
  • Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры».
    Определите код цифрового замка.
  1. 104
  2. 107
  3. 218
  4. 401
  • Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем.
    Определите пароль:
  1. BFGF16
  2. BF42GF16
  3. BFGF4
  4. BF16GF
  • Глаша забыла пароль для запуска компьютера, но помнила алгоритм его получения из строки подсказки «QWER3QWER1»: если все последовательности символов «QWER» заменить на «QQ», а затем из получившейся строки удалить сочетания символов «3Q», то полученная последовательность и будет паролем.
    Определите пароль:
  1. 3QQQ1
  2. QQ1
  3. QQQ
  4. QQQ1
  • Шифровальщику нужно восстановить забытое кодовое слово. Он помнит, что на третьем месте стоит одна из букв Д, З, Е. на четвертом месте - И, К или Е, не стоящая на третьем месте. на первом месте - одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором месте стоит любая согласная, если третья буква гласная, и любая гласная, если третья согласная.
    Определите кодовое слово:
  1. ДИЕК
  2. КДЕК
  3. ИЗЕЕ
  4. ДИДЕ


  • В таблице представлена часть кодовой таблицы. Каков шестнадцатеричный код символа «я» ?

Ответ: EF

  • В таблице представлена часть кодовой таблицы ASCII. Каков шестнадцатеричный код символа «p» ?
Ответ: 70

Comments