Ответы на вопросы по курсу Системное программированиеРефераты >> Программирование и компьютеры >> Ответы на вопросы по курсу Системное программирование
Если изображение состорит из многих точек разных оттенков (полутоновое изображение), то векторный способ будет слишком сложен в реализации, и используется растровый способ представления – разбиение изображения на мельчайшие “клетки” и вывод на экран сетки точек – растра (bitmap). Разрешающая способность растра – величина, показывающая, сколько точек может быть выведено на квадратную единицу изображения (ед. измерения – dpi (точек на дюйм)). Для видеосистемы единицей измерения может быть размер выводимой точки и общее количество пикселов, выводимое на экран монитора (например, 1024х768).
В случае монохромного изображения для кодирования 1 точки в буфере образа достаточно одного бита – светится или нет. В случае полутонового или цветного изображения количество бит на точку буфера должно быть таково, чтобы представить все возможные цвета или оттенки. Например, 8 битами можно представить 256 цветов или оттенков. В таких системах программист имеет доступ к палитре – ресурсу видеоадаптера, позволяющему устанавливать цвета или оттенки для каждого кода цвета.
2. Представление звуковой информации – общее понятие о дискретизации и квантовании звуковых сигналов, точность представления звуковых колебаний.
Представление звуковой информации в ЭВМ:
а) Преобразование в цифровую форму с помощью аналого-цифрового преобразователя. При этом звук превращается в цепочку импульсов, сост. из 8 или 16 бит (фактически в вектор 8-битовых ил 16-битовых чисел)
б) Дискретизация этого сигнала с постоянной частотой. Если например голос человека дискретизируется с частотой 8КГц, используя 8 бит, на протяжении 10с, это займет 80К. По дискретизированным значениям можно восстановить сигнал с заданной точностью и направить его в цифро-аналоговый преобразователь. Усилив сигнал с выхода ЦАП, получим звук.
При малой частоте дискретизации часть данных теряется вследствие т.н. шума квантования, и мы не можем достаточно точно воспроизвести данные. Закон Шеннона для дискретизации: для достижения полного соответствия восстановленного сигнала исходному следует дискретизировать последний с частотой, в 2 раза превышающей его максимальную частоту. CD-проигрыватели работают с частотой 44KГц, и на такой частоте звук не теряет в качестве.
Равномерная дискретизация – замена сигнала последовательностью его мнгновенных значений, взятых через равные промежутки времени.
Квантование – разбиение функции сигнала через определенный шаг на интервалы - уровни квантования и замена сигнала значениями, взятыми с этих интервалов.
Форматы хранения оцифрованного звукав файлах:
VOC – стандарт де-факто от Creative.
WAV – формат оцифрованного звука от Microsoft.
Layer 1, 2, 3 audio MPEG – эффективно закодированный (сжатый примерно в 10 раз) формат хранения оцифрованного звука - сейчас приобретает наибольшее распространение.
3. Общее описание языка ASM. Типы данных. Оформление программ. Формат записи команд.
Ассемблер – машинно-ориентированный язык, имеющий 2 основных достоинства. 1)позволяет писать программы на уровне команд процессора 2)не требует знания этих команд, каждая из них заменяется удобной для запоминания мнемоникой – сокращением английских слов. Транслятор переводит мнемоники в их числовые эквиваленты.
Элементы языка: операторы (команды ассемблера + псевдооператоры макроассемблера), операнды, выражения, константы, метки, комментарии.
Собственно команды ассемблера процессора – м.б. без операндов, с одним или двумя операндами, использовать различные типы адресации (см. 19)
Псевдооператоры – 5 групп: определение идентификаторов (EQU), данных (DB), внешние ссылки (PUBLIC, EXTRN), определение сегментов и подпрограмм (SEGMENT, PROC), управление трансляцией (END).
Константы – м.б. числовые и литералы (последовательность букв, закл. в апострофы).
Комментарии – начинаются с символа ; и предназначены для улучшения читаемости программы.
Метки – предназначены для организации переходов в программе. М.б. локальные и глобальные. Представляют собой символьные имена, заканчивающиеся на :.
Типы данных языка.
Целые типы.
BYTE – байт (однобайтовое целое число, код символа, элемент строки)
WORD – слово (целое число со знаком или без знака)
DWORD – двойное слово, длинное целое
Указатели
Полный 32-битовый указатель или 16-битовое смещение.
Вещественные типы (типы мат.сопроцессора) – действительные числа длиной 32, 64, 80 бит.
Массивы
В ассемблере возможно объявление массивов чисел.
Перичислимые и составные типы
ENUM – набор значений, заним. определенное кол-во бит.
RECORD – запись с битовыми полями, каждое из которых имеет длину опр. количество бит и инициализируется некоторыми значениями.
STRUC – структура, элемент содержащий 1 или более типов данных, называемых членами структуры.
UNION (объединение) – то же самое, что и структура, за исключением того, что все члены объединения занимают 1 и тот же участок памяти.
Формат команды языка:
[Метка:] мнемокод [операнд] [;комментарий]
По умолчанию заглавные и строчные буквы в языке не различаются.
Оформление программ:
[Общие для всех сегментов директивы]
.
Директива открытия сегмента
Текст программы или описание данных
Директива закрытия сегмента
. (может повторяться несколько раз в зависимости от числа сегментов)
Директива окончания программного файла
4. Константы, метки, условная компиляция.
Константы – м.б. числовые (десятичные, двоичные, шестадцатеричные)
ten EQU 10
antiten EQU –10
bitmask EQU 10001001b
video EQU 0A000h
и литералы – символьные
s EQU ‘string data'
Метки – служат для присваивания имени команде языка ассемблера. Предназначены для организации переходов в программе. Представляют собой символьные имена, заканчивающиеся на :. Глобальные метки действуют во всей программе. Локальные – только внутри подпрограммы.
Директивы условной трансляции предназначены для обозначения блока программного кода, который включается в объектный файл только тогда, когда выполняется заданное условие. Cинтаксис:
Ifxxx
;операторы, помещаемые в файл при выполнении условия
ELSE
;операторы, помещаемые в файл, если условие не выполнено
ENDIF
Существуют также дрективы ELSEIF, которые позволяют создавать множественные конструкции IF.
5. Компилятор ассемблер-программ, редактор связей (загрузчик).
Компилятор с ассемблера обрабатывает исходный код, преобразуя его в код команд на машинном языке. Результат его работы называется объектным кодом. В объектном коде необязательно находится весь код программы – в нем могут быть т.н. внешние ссылки на библиотечные процедуры или процедуры в других модулях, а также на данные.
Следующий шаг – создание исполняемой программы. Сборкой всех частей программы занимается редактор связей. Он размещает все модули в памяти и настраивает адресные константы внутри них так, чтобы они соответствовали фактическому местоположению в памяти.