Тест для подготовки к ЕГЭ по информатике (часть 1)
Тест содержит различные виды заданий (№1, 5, 6, 9, 10, 11, 12, 16, 19, 22) из ЕГЭ по информатике. Предназначен для подготовки обучающихся на уроке или…
Задание 1
Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 5 единиц. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.
Задание 2
В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10 кодовых слов?
Задание 3
Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?
Задание 4
Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?
Задание 5
Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.Вот начало списка: 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ 6. АААКА …… На каком месте от начала списка стоит слово ШКОЛА?
Задание 6
Вася составляет 3-буквенные слова, в которых есть только буквы В, Е, С, Н , А, причём буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Задание 7
Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами: А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: средняя скорость передачи данных по каналу связи составляет 220 бит в секунду; объём сжатого архиватором документа равен 40% исходного; время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.
Задание 8
Автоматическая камера производит растровые изображения размером 128×64 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 2 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?
Задание 9
Исполнитель VV2020 преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 1 2. Прибавь 2 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя VV2020 – это последовательность команд. Сколько существует программ, которые число 3 преобразуют в число 10?
Задание 10
Процедура F(n), где n – натуральное число, задана следующим образом: procedure F(n: integer); begin if n > 6 then begin write(n); n:=n+1; F(n div 3); F(n-3); end else write(n); end; Напишите в ответе, что будет напечатано на экране при выполнении вызова F(9).
Задание 11
Значение арифметического выражения: 99 – 39 + 919 – 19 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?
Задание 12
В программе используется одномерный целочисленный массив А с индексами от 1 до 10. Значения элементов равны 4, 5, 8, 6, 4, 5, 1, 7, 15, 8 соответственно, т.е. A[1] = 4, A[2] = 5 и т.д. Определите значение переменной s после выполнения следующего фрагмента программы: Pascal: s := 0; for i:=1 to 9 do s := s — A[i] + A[i+1];