Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
билеты по инфе_теория1.docx
Скачиваний:
2
Добавлен:
01.03.2025
Размер:
421.01 Кб
Скачать
  1. Кодирование данных различных типов;

Кодирование символов заключается в переводе его графического представления (значка, рисунка) в бинарный (двоичных) путем сопоставления значка и кода символа в специальной таблице кодировок. Существует множество кодировок, отличающихся как объемом включенных символов, так и их порядком (хотя латинские буквы как правило все равно занимают 1-128 позиции). Из наиболее известных кодировок можно выделить: ASCII (Американский стандартный код для обмена информацией), принятую еще в бородатом 1967 году, Unicode (2 байтовая кодировка, которая может кодировать до 65536 символов, этого хватит не только нам и потомкам, но и на языки пришельцев. Нет, серьезно, так в КОДе и написано), а также множественные кодировки Windows-1250/1251, КОИ8, КОИ7 отличающиеся зачастую просто порядком символов в таблице (латинские буквы одинокого, знаки препинания и буквы других алфавитов – по-разному)

Кодирование изображений. Изображения делятся на две большие группы: растровые и векторные. Растровые изображения представляют собой совокупность точек (пикселей), для каждой из которых описано ее положение, цвет, яркость и другие параметры (зависит от формата изображения). Векторные изображения представляют собой совокупность математических формул по котором строятся простейшие геометрические примитивы: точки, линии, квадраты, круги и так далее. Выходит, что растровое изображение занимает памяти больше, но и может показать без искажений изображения с мелкими деталями (фотографии). Но при этом если менять размер самого изображения, то оно будет ощутимо терять в качестве Векторное же изображение можно сколь угодно менять в размерах – качество от этого не потеряется. Изменение размера заключается в подстановке в формулы других коэффициентов. Векторные изображения идеальны для графиков, схем, изображений, подразумевающих огромные размеры (щит рекламный 3*4 метра). Примерами растровых форматов служат PNG. GIF JPEG TIFF. Векторных – SVG. DXF

Кодирование звука. При переводе звука в бинарный вид происходит так называемое аналогово-цифровое преобразование, в ходе которого звуковая волна условно делится на мелкие фрагменты, параметры которых и кодируются нулями и единицами. На волне условно каждые 0,001 секунду ставится точка и записываются ее параметры.

Чем выше частота замеров параметров волны и больше объем информации, описывающий каждую точку, тем выше качество звука. Примеры форматов: MIDI MP3 WAV FLAC. Отличаются степенью (и вообще наличием) сжатия, а также объемом информации на каждую точку.

Кодирование видео представляет собой совокупность кадров (24 или 60 в секунду) и аудио. В видео используется только растровые изображения (чаще всего формата JPEG) и звуковая дорожка формата MP3 или AAC.

  1. Основные понятия булевой алгебры, логические операции, преобразование логических выражений; этот раздел я пропустил на семинаре, инфа взята из сети. Сравнивайте с записями в тетради

Логическое высказывание - это любoе повествовательное пpедлoжение, в oтнoшении кoтopoгo мoжно oднoзначнo сказать, истиннo oнo или лoжнo. Примеры:

"3 — простое число"- высказывание, так как оно истинное.

"Париж — столица Японии" - высказывание, так как оно ложное. Высказывательная форма — это повествовательное предложение, которое прямо или косвенно содержит хотя бы одну переменную и становится высказыванием, когда все переменные замещаются своими значениями.

Логические связки - употребляемые в обычной речи слова и словосочетания "не", "и", "или", "если... , то", "тогда и только тогда" и другие позволяют из уже заданных высказываний строить новые высказывания.

Составные высказывания - высказывания, образованные из других высказываний с помощью логических связок.

Элементарные высказывания - высказывания, не являющиеся составными, называются.

Логические операции:

 отрицание (унарная операция), НЕ

 конъюнкция (бинарная), И

  • дизъюнкция (бинарная), ИЛИ