11 класс. Подготовка к ЕГЭ. Кодирование. Алгоритмизация. Измерение информации. Программирование
Работа составлена из заданий для подготовки к ЕГЭ по информатике (4, 5, 7, 8, 16, 11, 12, 22).
Задание 1
По каналу связи передаются сообщения, содержащие только семь букв: А, В, К, Л, О, Т, Ц. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: К – 00, Л – 01, О – 1000. Какое наименьшее количество двоичных знаков потребуется для кодирования слова АВТОЛАВКА?
Задание 2
По каналу связи передаются сообщения, содержащие только семь букв: А, Б, З, К, Р, У, Ф. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А – 00, Б – 01, Ф – 111. Какое наименьшее количество двоичных знаков потребуется для кодирования слова КУКУРУЗА?
Задание 3
Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2) Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3) Полученное число переводится в десятичную запись. 4) Из нового числа вычитается исходное, полученная разность выводится на экран. Какое число нужно ввести в автомат, чтобы в результате получилось 99?
Задание 4
Камера делает фотоснимки 800 на 600 пикселей. При этом объём файла с изображением не может превышать 100 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
Задание 5
Камера делает фотоснимки 1024 на 768 пикселей. При этом объём файла с изображением не может превышать 600 Кбайт, упаковка данных не производится. Какое максимальное количество цветов можно использовать в палитре изображения?
Задание 6
Определите, что выведет на экран программа при вызове F(9) (См. рисунок).
Задание 7
Определите, что выведет на экран программа при вызове F(7) (См. рисунок).
Задание 8
Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 120) и дополнительная информация. Личный код содержит 11 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Известно, что на карте хранится всего 28 байтов данных. Сколько байтов занимает дополнительная информация?
Задание 9
Сотрудникам компании выдают электронную карту, на которой записаны их личный код, номер подразделения (целое число от 1 до 200) и дополнительная информация, которая занимает 12 байт. Личный код содержит 13 символов и может включать латинские буквы (заглавные и строчные буквы различаются) и десятичные цифры. Для хранения кода используется посимвольное кодирование, все символы кодируются одинаковым минимально возможным количеством битов, для записи кода отводится минимально возможное целое число байтов. Номер подразделения кодируется отдельно и занимает минимально возможное целое число байтов. Сколько байтов данных хранится на электронной карте?
Задание 10
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки символов. заменить (v, w) нашлось (v) Первая команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Если цепочки v в строке нет, эта команда не изменяет строку. Вторая команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение "истина", в противном случае возвращает значение "ложь". Дана программа для исполнителя Редактор: ПОКА нашлось (111) заменить(111, 2) заменить(222, 3) заменить(333, 1) КОНЕЦ ПОКА Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 130 единиц?
Задание 11
Укажите минимальное двузначное натуральное число, при вводе которого этот алгоритм напечатает число 8.
Задание 12
Укажите минимальное натуральное число, при вводе которого этот алгоритм напечатает число 11.