Задачи для самостоятельного решения:

реклама
Солопова С.А., учитель информатики МКОУ Кадыйской СОШ
Задачи для самостоятельного решения:
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
Скачать