Билет 5

Билет 2

Единицы информации
1 бит – уменьшает неопределенность знаний в два раза1 бит – 0 или 1 (двоичный знак)
1 байт = 2³ бит = 8 бит (двоичное слово)
1 Кбайт = 2¹⁰ байт = 1024 байт
1 Мбайт = 2¹⁰ Кбайт = 1024 Кбайт
1 Гбайт = 2¹⁰ Мбайт = 1024 Мбайт
I. Формула количества информации – позволяет измерить информацию
N = 2^I
N – количество возможных сообщений
I – количество информации (бит)
Алфавитный подход к определению количества информации
I. Информационная емкость знака – зависит от вероятности его получения
1. Русский алфавит. Количество букв: N = 64 букв. Формула: N = 2^I 64 = 2⁶
Количество информации: I=6 бит

Билет 3

Представление числовой информации с помощью систем счисления
Система счисления - это знаковая система для записи чисел. I. Непозиционные – значение цифры не зависит от ее положения в числе. 1. Алфавит I(1), V(5), X(10), L(50), C(100), D(500), M(1000). Позиционные – значение цифры зависит от ее положения в числе. 1. Основание равно количеству цифр в ее алфавите
2. Количественное значение цифры зависит от ее позиции в числе. 3. Основание показывает, во сколько раз различаются значения одинаковых цифр, стоящих рядом. Кодирование текстовой информации
Текстовая информация (ТИ) – это информация, выраженная с помощью естественных и формальных языков
I. Двоичное кодирование ТИ. Алфавит: N = 256 знаков
Информационная емкость: I = 8 бит = 1 байт. II. Таблица кодов
0 – 32 соответствует операциям; 33 – 127 соответствует интернациональным знакам; 128 – 255 соответствует национальным знакам. III. Виды кодировок
КОИ-8; Windows; MS-DOS; Unicode – 65536 знаков, 1 символ 16 бит (2 байта)\IV. Количества информации в сообщении
Пример: количество информации в слове Презентация в КОИ-8 Количество букв: n= 11 букв
Количество информации:
в КОИ-8 – 11 байт (1 символ = 1 байта)

Билет 4

Кодирование – преобразование входной информации в форму, воспринимаемую компьютером. Пространственная дискретизация – это построение изображения из отдельных маленьких точек. 1. Разрешающая способность
это произведение количества строк на число точек в строке (800×600, 1024×768, 1280×1024)
dpi – точек на дюйм. 2. Глубина цвета
количество информации, необходимое для кодирования цвета точки (8,16,24 или 32 бит)
Пример: Рассчитать количество цветов при глубине цвета 16 бит
Решение:
Кол-во информации: I=16 бит
Формула: N = 2^I
Кол-во цветов: N = 2¹⁶ = 65536 цвета
Мультимедиа – объединение изображения на экране компьютера с текстом и звуковым сопровождением.

Билет 5

Канал передачи – средство передачи информации
В любом процессе передачи или обмене информацией существует ее источник и получатель, а сама информация передается по каналу связи с помощью сигналов: механических, тепловых и др.
Скорость передачи данных (бит/с);(байт/с)

Билет 6
Алгоритм – это конечная последовательность действий, описывающая процесс преобразования объекта, записанная с помощью команд.
Исполнитель – это объект способный понять и исполнить алгоритм (человек, собака, компьютер и т.д.)
Система команд исполнителя – это команды, которые исполнитель способен понять и выполнить (умножь, апорт, Enter)
I. Свойства алгоритма:
1. Дискретность – разделение на отдельные команды
2. Результативность – получение результата за конечное число шагов
3. Массовость – возможность применения к различным исходным данным
4. Детерминированность – определен порядок команд
5. конечность – каждое действие и алгоритм должны иметь возмочность завершения.
6. Формальность – не нужно вникать в содержание
II. Способы представления алгоритма
1. Последовательная запись – пронумерованный список
Чтобы найти площадь прямоугольника нужно:Измерить длину, ширину,умножить числа, и ответ.

Билет 7
Основные алгоритмические структуры: Линейный алгоритм(следование); Циклический и Разветвляющийся. Линейный алгоритм – описание действий, которые выполняются однократно в заданном порядке.Циклический – описание действий, который должны повторяться пока не выполнено заданное условие.Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя.

Дата добавления: 2015-07-18