
часть А.pptx
- Количество слайдов: 89
http: //vk. com/club_informatics
Сколько единиц в двоичной записи числа 1025? 1) 1 2) 2 3) 10 4) 11
Отрицательные целые числа хранятся в памяти в двоичном дополнительном коде Для перевода отрицательного числа (-a) в двоичный дополнительный код нужно сделать следующие операции: перевести число a-1 в двоичную систему счисления сделать инверсию битов: заменить все нули на единицы и единицы на нули в пределах разрядной сетки
1) 100 2) 200 3) 300 4) 1500
Что нужно знать: · при оцифровке звука в памяти запоминаются только отдельные значения сигнала, который нужно выдать на динамик или наушники · частота дискретизации f определяет количество отсчетов, запоминаемых за 1 секунду; 1 Гц (один герц) – это один отсчет в секунду, а 8 к. Гц – это 8000 отсчетов в секунду · глубина кодирования i – это количество бит, которые выделяются на один отсчет · для хранения информации о звуке длительностью t секунд, закодированном с частотой дискретизации f Гц и глубиной кодирования i бит требуется i * f * t бит памяти; например, при частоте дискретизации 48 к. Гц, глубине кодирования 16 бит на отсчёт и длительности звука 128 секунд требуется 48000 * 16 * 128 бит памяти · при двухканальной записи (стерео) объем памяти, необходимый для хранения данных одного канала, умножается на 2
Кодирование может быть равномерное и неравномерное; При равномерном кодировании все символы кодируются кодами равной длины; При неравномерном кодировании разные символы могут кодироваться кодами разной длины, это затрудняет декодирование Закодированное сообщение можно однозначно декодировать с начала, если выполняется условие Фано: никакое кодовое слово не является началом другого кодового слова; Закодированное сообщение можно однозначно декодировать с конца, если выполняется обратное условие Фано: никакое кодовое слово не является окончанием другого кодового слова; условие Фано – это достаточное, но не необходимое условие однозначного декодирования.
Возможные ошибки • расчет на то, что при переводе тетрад в шестнадцатеричную систему можно забыть заменить большие числа (10– 15) на буквы (10112 = 11, получаем неверный ответ 41116) • может быть дан неверный ответ, в котором нужные цифры поменяли местами (расчет на невнимательность), например, B 416 в ответах дана последовательность, напоминающая исходную (неверный ответ BACD 16), чтобы сбить случайное угадывание
В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт
часть А.pptx