Солопова С.А., учитель информатики МКОУ Кадыйской СОШ Задачи для самостоятельного решения: 1. Для хранения растрового изображения размером 1024х600 пикселей отвели 225 Кб памяти. Каково максимально возможное число цветов в палитре изображения? 1) 32 2) 16 3) 8 4) 4 2. Рассказ занимает на жестком диске 60 Кб. На одной странице 40 строк по 32 символа в строке, каждый символ кодируется 16 битами в представлении Unicode. Сколько страниц содержит рассказ? 1) 48 2) 24 3) 3 4) 384 3. Производится одноканальная (моно) цифровая звукозапись. Значение сигнала фиксируется 48 000 раз в секунду, для записи каждого значения используется 32 бит. Запись длится 4 минуты, её результаты записываются в файл, сжатия данных не производится. Какая из приведённых ниже величин наиболее близка к размеру полученного файла? 1) 44 Мбайт 2) 87 Мбайт 3) 125 Мбайт 4) 175 Мбайт 4. В некоторой стране автомобильный номер длиной 5 символов составляется из заглавных букв (всего используется 30 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти в байтах, необходимый для хранения 50 автомобильных номеров. 5. В школе 800 учащихся, коды учащихся записаны в школьной информационной системе с помощью минимального количества бит. Каков информационный объем в байтах сообщения о кодах 320 учащихся, присутствующих на конференции? 6. При регистрации в компьютерной системе каждому пользователю выдаётся идентификатор, состоящий из 10 символов, первый и последний из которых – одна из 18 букв, а остальные – цифры (допускается использование 10 десятичных цифр). Каждый такой идентификатор в компьютерной программе записывается минимально возможным и одинаковым целым количеством байт (при этом используют посимвольное кодирование; все цифры кодируются одинаковым и минимально возможным количеством бит, все буквы также кодируются одинаковым и минимально возможным количеством бит). Определите объём памяти в байтах, отводимый этой программой для записи 25 паролей. 7. Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа. Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность. 1) кодовое слово для буквы Е можно сократить до 01 2) кодовое слово для буквы К можно сократить до 1 3) кодовое слово для буквы Н можно сократить до 10 4) это невозможно 8. По каналу связи передаются сообщения, содержащие только 4 буквы: Е, Н, О, Т. В любом сообщении больше всего букв О, следующая по частоте буква − Е, затем − Н. Буква Т встречается реже, чем любая другая. Солопова С.А., учитель информатики МКОУ Кадыйской СОШ Для передачи сообщений нужно использовать неравномерный двоичный код, допускающий однозначное декодирование; при этом сообщения должны быть как можно короче. Шифровальщик может использовать один из перечисленных ниже кодов. Какой код ему следует выбрать? 1) Е−0, Н−1, O−00, Т−11 2) O−1, Н−0, Е−01,Т−10 3) Е−1, Н−01, O−001, Т−000 4) О−0, Н−11, Е−101, Т−100 Источники заданий: 1) Открытый банк заданий ЕГЭ и ОГЭ 2) ege-go.ru 3) http://kpolyakov.narod.ru/ 4) http://inf.reshuege.ru/ 5) http://ege.yandex.ru/informatics/ 6) Тренировочные работы МИОО. 7) Информатика и ИКТ. 10-11 классы. Тематические тесты. Подготовка к ЕГЭ. Базовый, повышенный, высокий уровни./Под ред. Л.Н.Евич, С.Ю. Кулабухов. – Ростов-на-Дону: Легион, 2013 8) Информатика и ИКТ 9 класс. Подготовка к ГИА-2015. Пособие с электронным приложением (CD-диск)/Под ред. Л.Н. Евич, С.Ю. Кулабухова. – Ростов-на-Дону: Легион, 2014 9) Информатика. Углубленный уровень: учебник для 10 класса: в 2 ч. Ч.1/К.Ю. Поляков, Е.А. Еремин – М.: Бином. Лаборатория знаний, 2013