Ответы на вопросы по курсу Системное программированиеРефераты >> Программирование и компьютеры >> Ответы на вопросы по курсу Системное программирование
Обычно персональные компьютеры IBM PC состоят из трех частей : - системного блока;
- клавиатуры;
- дисплея.
Системный блок содержит все основные узлы компьютера :
- электронные схемы, управляющие работой компьютера (микропроцессор, оперативная память, контроллеры устройств и т.д.);
- блок питания;
- накопители для гибких магнитных дисков;
- накопитель на жестком магнитном диске.
К системному блоку можно подключить ряд дополнительных устройств ввода - вывода. Кроме клавиатуры и монитора такими устройствами являются:
- принтер - для вывода на печать текстовой и графической информации;
- мышь - устройство, облегчающее ввод информации в компьютер;
- стример - для хранения данных на магнитной ленте;
- модем - для обмена информацией с другими компьютерами через телефонную сеть;
- сканер - прибор для ввода рисунков и текстов в компьютер.
3. Двоичное кодирование информации. Представление элементарных типов данных: натуральные числа, целые числа со знаком, числа с плавающей точкой.
Состояния “установлен” и “сброшен” соотв. 2 цифрам двоичной системы счисления, фундаментальной для ЭВМ. Эти цифры называются битами. Двоичное кодирование – представление данных последовательностью битов. При двоичном кодировании числовой информации степень двойки при каждой двоичной цифре на единицу больше, чем у предшествующей цифры. Пример конструкции двоичного кода: 1012=(1*22)+(0*21)+(1*20)=510.
Таким образом осуществляется представление целых чисел без знака. Отрицательные числа со знаком представляются в дополнительном коде – в форме дополнения до двух. Чтобы найти двоичное представление отрицательного числа, надо взять его полжительную форму, проинвертировать ее и добавить к полученному результату 1.
Числами с плавающей точкой называются числа вида x=M*Pq, где М – мантисса, P – порядок, q – основание системы счисления. Нормализованная форма таких чисел:
M – дробное, |M| < 1.
Q – фиксировано.
P – целое число со знаком.
В машине в двоичных кодах хранится M и P. Порядок, как правило, выравнивается, т.е. приводится к большему по модулю порядку, путем сдвига мантиссы вправо с меньшим порядком на кол-во разрядов, равное (Pmax-Pmin)log2Q.
4. Правила арифметических и логических операций с элементарными типами данных.
5. Свойства точности вычислений при работе с плавающей точкой. Приемы программирования, обеспеч. необходимую точность вычислений.
При работе с плавающими числами следует иметь в виду, что результат не полностью соответствует арифметике действительных чисел. Диапазон представления чисел: -1*Qp<x<1*Qp. Для этих чисел понятие абсолютной точности заменяется на понятие относительная точность – это минимальное число x, при котором R*(1+x) будет иметь другой код, чем число R. Потеря точности связана с ситуацией поглощения меньших операндов большими, которая в свою очередь связана с фиксированным размером мантиссы. Способ увеличения точности – увеличение размера мантиссы (числа одинарной, двойной, повышенной точности в языках высокого уровня). При программировании операций с плавающей точкой многих проблем можно избежать, если правильно подобрать необходимые программисту типы данных в зависимости от размерности и точности предполагаемо обрабатываемых вещественных чисел. Некоторые ситуации приводят к ошибкам обработки таких чисел:
а) Поглощение меньших операндов большими.
б) Ситуация потери точности (lost precision). Данный эффект проявляется, когда вычитаются 2 почти одинаковых числа.
в) Ситуация переполнения. В результате операции порядок превышает максимально допустимое значение.
г) Ситуация обратная переполнению (underflow) – если порядок становится меньше минимального значения.
д) Потеря значимости – если мантисса стала равна нулю при ненулевом порядке.
6. Представление нечисловой информации. Текстовые данные, символьные коды ASCII, EBSDIC, UNICODE. Особенности кодирования русского алфавита.
Любой текст представляет собой послдовательность литер 0 9 A Z a z А Я а я. Набор литер весьма широк за счет наличия национальных языков. Первые машины имели алфавит только из цифр и латинских букв. Эти литеры образовали набор символов ASCII, EBSDIC. В этих кодировках общее количество символов не превышает 128 (7 бит).
При представлении в памяти текст имеет вид последовательности байтов.
Способы представления текста
1. Фиксированная длина - |_|_|_|_|_|_|_|.
2. ASCIIZ - |_|_|_|_|_|_|0|. Конец такой строки обозначает зарезервированный символ (не печатаемый). Получила широкое распространение благодаря языку C.
3. Variable Lenght - |x|_|_|_|_|_|. Строка содержит длину и последовательность байтов этой длины. Распространено в языке PASCAL.
Для представления национальных языков, в частности русского, 128 символов в общем случае недостаточно. Здесь используется:
1) Расширение ASCII – испольование 8 бита, теперь можно кодировать 256 символов;
2) UNICODE – использование 7 битов, но более чем 1 символа кодировки для представления большего количества литер (например для совместимости с сетями, отсекающими 8-й бит при передаче).
В настоящее время почти повсеместно используется 8-битовое кодирование символов. Кодовая таблица – графическое представление символов, по которым можно определить код. Проблемы при представлении русского алфавита - а) необходимость сортировки по кодам; б) при этом надо оставить на старых местах символы рисования рамок и заполнения (псевдографики) для совместимости с иностранными программами. Русская кодировка – основная ГОСТ – имела расположение символов по алфавиту, но в ней были смещены символы псевдографики. В настоящее время исп. альтернативная кодировка ГОСТ – в ней псевдографика оставлена на старом месте, но малые буквы русского алфавита разорваны (160-175, 224-239, 240-241). Это немного затрудняет сортировку – единственный недостаток. Кроме того, есть и другие кириллические кодировки – MIC, КОИ-8, ISO-8859, т.п.
1. Представление графической информации – растровое и векторное представления, разрешающая способность, полутоновые и цветные изображения, палитры.
Использование ЭВМ в автоматизированных системах управления, различных информационно-вычислительных системах, системах коллективного пользования (см. гл. 13) требует их укомплектования удобными средствами связи человека с машиной. Одним из таких средств является устройство ввода-вывода с электронно-лучевой трубкой (ЭЛТ), называемое монитором. В зависимости от типа монитора на экран может выводиться как алфавитно-цифровая, так и графическая информация. Устройство вывода графической информации состоит из видеопамяти (буфера образа), монитора и устройства сопряжения, передающего на монитор содержимое видеопамяти. В современных машинах первое и третье объединено в видеоадаптере.
При векторном представлении графической информации электронный луч на мониторе непрерывно пробегает между заданными точками, порождая отрезок – вектор. Такое представление наиболее удобно для изображений, состоящих из линий и простых геометрических фигур. В этом случае векторное изображение легко масштабируется и требует малый объем памяти для хранения.