
- •А1. Знания о системах счисления и двоичном представлении информации в памяти компьютера
- •А2. Умение представлять и считывать данные в разных типах информационных моделей
- •А3. Умение строить таблицы истинности и логические схемы
- •А4. Знания о файловой системе организации данных
- •А5. Формальное исполнение алгоритма, записанного на естественном языке
- •А6. Знание технологии хранения, поиска и сортировки информации в базах данных
- •А7. Знание технологии обработки информации в электронных таблицах
- •А8. Знание технологии обработки звука
- •А9. Умение кодировать и декодировать информацию
- •А10. Знание основных понятий и законов математической логики
- •А11. Умение подсчитывать информационный объем сообщения
- •А12. Работа с массивами
- •А13. Умение исполнить алгоритм для конкретного исполнителя с фиксированным набором команд
А8. Знание технологии обработки звука
Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 4 минуты, её результаты записываются в файл, сжатия данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла?
1) 44 Мбайт 2) 87 Мбайт 3) 125 Мбайт 4) 175 Мбайт
Производилась четырёхканальная (квадро) звукозапись с частотой дискретизации 16 кГц и 24-битным разрешением. В результате был получен файл размером 48 Мбайт, сжатие данных не производилось. Какая из приведённых ниже величин наиболее близка к времени, в течение которого проводилась запись?
1) 1 мин 2) 2 мин 3) 3 мин 4) 4 мин
В течение 4 минут производится двухканальная (стерео) звукозапись. Результаты записи записываются в файл, размер полученного файла - 40 Мбайт (c точностью до 10 Мбайт); сжатие данных не производилось. Среди перечисленных ниже режимов укажите тот, в котором проводилась звукозапись.
1) Частота дискретизации 16 кГц и 24-битное разрешение
2) Частота дискретизации 16 кГц и 16-битное разрешение
3) Частота дискретизации 32 кГц и 24-битное разрешение
4) Частота дискретизации 32 кГц и 16-битное разрешение
Аналоговый звуковой сигнал был дискретизирован сначала с использованием 64 уровней дискретизации сигнала, а затем с использованием 4096 уровней дискретизации сигнала. Во сколько раз увеличился информационный объем оцифрованного звука?
1) 64 2) 8 3) 2 4) 12
Оглавление
А9. Умение кодировать и декодировать информацию
По каналу связи передаются сообщения, содержащие только 4 буквы – П, О, Р, Т. Для кодирования букв используются 5-битовые кодовые слова: П – 11111, О – 11000, Р – 00100, Т – 00011. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех (в предположении, что передаваемые биты могут искажаться, но не пропадают). Закодированное сообщение считается принятым корректно, если его длина кратна 5 и каждая пятёрка отличается от некоторого кодового слова не более чем в одной позиции; при этом считается, что пятёрка кодирует соответствующую букву. Например, если принята пятерка 00000, то считается, что передавалась буква Р. Среди приведённых ниже сообщений найдите то, которое принято корректно и укажите его расшифровку (пробелы несущественны).
11011 11100 00011 11000 01110
00111 11100 11110 11000 00000
1) ПОТОП 2) РОТОР 3) ТОПОР 4) ни одно из сообщений не принято корректно
По каналу связи передаются сообщения, содержащие только 5 букв А, И, К, О, Т. Для кодирования букв используется неравномерный двоичный код с такими кодовыми словами:
А-0, И-00, К-10, О-110, Т-111.
Среди приведённых ниже слов укажите такое, код которого можно декодировать только одним способом. Если таких слов несколько, укажите первое по алфавиту.
1) КАА 2) ИКОТА 3) КОТ 4) ни одно из сообщений не подходит
По каналу связи передаются сообщения, содержащие только 4 буквы: А, Б, В, Г. Для кодирования букв А, Б, В используются 5-битовые кодовые слова: А - 10000, Б - 00101, В - 01010. Для этого набора кодовых слов выполнено такое свойство: любые два слова из набора отличаются не менее чем в трёх позициях. Это свойство важно для расшифровки сообщений при наличии помех. Какое из перечисленных ниже кодовых слов можно использовать для буквы Г, чтобы указанное свойство выполнялось для всех четырёх кодовых слов?
1) 01111 2) 11011 3) 10110 4) не подходит ни одно из указанных выше слов
Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г и Д, решили использовать неравномерный двоичный код, позволяющий однозначно декодировать двоичную последовательность, появляющуюся на приёмной стороне канала связи. Для букв А, Б, В и Г использовали такие кодовые слова: А - 000, Б - 001, В - 010, Г - 011.
Укажите, каким кодовым словом из перечисленных ниже может быть закодирована буква Д.
Код должен удовлетворять свойству однозначного декодирования. Если можно использовать более одного кодового слова, укажите кратчайшее из них.
1) 1 2) 0 3) 01 4) 10
Для передачи чисел по каналу с помехами используется код проверки четности. Каждая его цифра записывается в двоичном представлении, с добавлением ведущих нулей до длины 4, и к получившейся последовательности дописывается сумма её элементов по модулю 2 (например, если передаём 23, то получим последовательность 0010100110). Определите, какое число передавалось по каналу в виде 01100010100100100110?
1) 6543 2) 62926 3) 62612 4) 3456
Оглавление