Билеты по информатике. Билет понятие информации. Свойства информации. Информация и данные. 3
 Скачать 0.87 Mb.
|
БИЛЕТ 6.Кодирование и декодирование информации. Алфавит кодирования. Причина использования двоичного кодирования в вычислительной технике1.8. Кодирование информации Наряду с естественными языками были разработаны формальные языки. Представление информации с помощью какого-либо языка называют кодированием. Кодирование информации – это процесс формирования определенного представления информации. Код – набор символов (условных обозначений) для представления информации. Кодирование – процесс представления информации (сообщения) в виде кода. Все множество символов, используемых для кодирования, называется алфавитом кодирования. Компьютеры используют двоичную систему потому, что она имеет ряд преимуществ перед другими системами: для ее реализации нужны технические устройства с двумя устойчивыми состояниями (есть ток – нет тока, намагничен – не намагничен и т.п.), а не, например, с десятью, – как в десятичной; представление информации посредством только двух состояний надежно и помехоустойчиво; возможно применение аппарата булевой алгебры для выполнения логических преобразований информации; двоичная арифметика намного проще десятичной. Компьютер может обрабатывать только информацию, представленную в числовой форме. В памяти компьютера любая информация кодируется с помощью двоичного алфавита, содержащего всего два символа: 0 и 1. БИЛЕТ 7.Кодирование числовой информации. Формы представления чисел в памяти ЭВМ. Представление целых и вещественных. Мантисса и порядок числа. Нормализованное представление числа с плавающей точкой1.8.1.Кодирование числовой информации Числа в компьютере представляются в двоичной системе счисления. Для представления чисел отводится определенное количество двоичных разрядов. Совокупность этих разрядов составляет разрядную сетку. Современные микропроцессоры могут обрабатывать числа разрядностью 8, 16, 32 и 64 бита. Формы представления чисел: Естественная форма характеризуется фиксированным положением разделителя целой и дробной части числа (поэтому такую форму называют также формой с фиксированной точкой). Знак числа занимает место перед старшим разрядом: знак "плюс" кодируется нулем, "минус" – единицей. Недостатком естественной формы является ограниченный диапазон чисел. В современных компьютерах естественная форма используется в основном для представления целых чисел. Экспоненциальной формой называется представление чисел в виде мантиссы и порядка: А = m q p , где А – число, m – мантисса, q – основание системы счисления, р – порядок. Экспоненциальную форму называют также формой с плавающей точкой. Для представления чисел в экспоненциальной форме в разрядной сетке отводятся места для знака мантиссы (0-й разряд), знака порядка (1-й разряд), значения порядка (со 2-го по 7-й разряды), значения мантиссы (остальные разряды). ля единообразия представления чисел с плавающей точкой, используется нормализованная экспоненциальная форма, при которой мантисса отвечает условию 1/q m 1. Это означает, что мантисса должна быть правильной дробью со значащей цифрой в старшем разряде дробной части. БИЛЕТ 8.Кодирование текстовой информации. Международные и национальные стандарты кодирования символов. Кодовые таблицы. Особенности однобайтовых и двухбайтовых кодировок.1.8.2.Кодирование текстовой информации. Множество символов, используемых при записи текста, называется алфавитом. Количество символов в алфавите называется его мощностью. Для представления текстовой информации в компьютере чаще всего используется алфавит мощностью 256 символов. Один символ из такого алфавита несет 8 бит информации, т. к. 28 = 256. 8 бит составляют один байт. Все символы такого алфавита пронумерованы от 0 до 255, а каждому номеру соответствует 8-разрядный двоичный код от 00000000 до 11111111. Этот код является порядковым номером символа в двоичной системе счисления. В качестве международного стандарта принята кодовая таблица ASCII (American Standard Code for Information Interchange). ASCII-код был введен в США в 1963 г., модифицирован в 1973 г. В кодовой таблице ASCII латинские буквы (прописные и строчные) располагаются в алфавитном порядке. Расположение цифр также упорядочено по возрастанию значений. Символы от 0 до 127 – латинские буквы, цифры и знаки препинания составляют постоянную (базовую) часть таблицы. (Коды от 0 до 32 отведены не символам, а функциональным клавишам). Символы от 128 до 255 отводятся под национальный стандарт и составляют расширенную таблицу. В русской редакции используются кодовые страницы СР-866 (DOS), СР-1251 (Windows), ISO 8859, KOI8-r (Unix). Наиболее распространенной в настоящее время является кодировка Microsoft Windows, обозначаемая сокращением CP-1251 ("CP" означает "Code Page", "кодовая страница"). В 90-х годах 20 века появился новый международный стандарт UNICODE, который отводит под один символ не один байт, а два, и поэтому с его помощью можно закодировать не 256, а 2 16=65536 различных символов. |