Тест для подготовки к ЕГЭ по информатике

Укажите наименьшее четырёхзначное восьмеричное число, двоичная запись которого содержит 5 единиц. В ответе запишите только само восьмеричное число, основание системы счисления указывать не нужно.

Сколько единиц в двоичной записи шестнадцатеричного числа 4FA716?

Сколько единиц в двоичной записи восьмеричного числа 17318?

В сообщении встречается 10 разных букв. При его передаче использован неравномерный двоичный префиксный код. Известны коды трех букв: 11, 100, 101. Коды остальных семи букв имеют одинаковую длину. Какова минимальная суммарная длина всех 10 кодовых слов?

Для кодирования некоторой последовательности, состоящей из букв И, К, Л, М, Н, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы Н использовали кодовое слово 0, для буквы К – кодовое слово 10. Какова наименьшая возможная суммарная длина всех пяти кодовых слов?

Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для буквы А использовали кодовое слово 0, для буквы Б – кодовое слово 110. Какова наименьшая возможная суммарная длина всех четырёх кодовых слов?

Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.Вот начало списка: 1. ААААА 2. ААААК 3. ААААЛ 4. ААААО 5. ААААШ 6. АААКА …… На каком месте от начала списка стоит слово ШКОЛА?

Сколько существует различных символьных последовательностей длины 5 в четырёхбуквенном алфавите {A, C, G, T}, которые содержат ровно две буквы A?

Вася составляет 3-буквенные слова, в которых есть только буквы В, Е, С, Н , А, причём буква А используется в каждом слове хотя бы 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Вася составляет 5-буквенные слова, в которых есть только буквы С, Л, О, Н, причём буква С используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами: А. Сжать архиватором, передать архив по каналу связи, распаковать. Б. Передать по каналу связи без использования архиватора. Какой способ быстрее и насколько, если: средняя скорость передачи данных по каналу связи составляет 220 бит в секунду; объём сжатого архиватором документа равен 40% исходного; время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды? В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Автоматическая камера производит растровые изображения размером 128×64 пикселей. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Объём файла с изображением не может превышать 2 Кбайт без учёта размера заголовка файла. Какое максимальное количество цветов можно использовать в палитре?

После преобразования растрового 256-цветного графического файла в 4- цветный формат его размер уменьшился на 18 Кбайт. Каков был размер исходного файла в Кбайтах?

Производилась двухканальная (стерео) звукозапись с частотой дискретизации 64 кГц и 24-битным разрешением. В результате был получен файл размером 120 Мбайт, сжатие данных не производилось. Определите приблизительно, сколько времени (в минутах) производилась запись. В качестве ответа укажите ближайшее к времени записи целое число, кратное 5.

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 5 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 2 результатом является число 26 и при этом траектория вычислений содержит число 15 и не содержит числа 10?

Исполнитель Калькулятор преобразует число на экране. У исполнителя есть две команды, которым присвоены номера: 1. Прибавить 1 2. Прибавить 3 Программа для исполнителя Калькулятор – это последовательность команд. Сколько существует программ, для которых при исходном числе 5 результатом является число 25 и при этом траектория вычислений содержит число 15 и не содержит числа 12?

Исполнитель VV2020 преобразует целое число, записанное на экране. У исполнителя три команды, каждой команде присвоен номер: 1. Прибавь 1 2. Прибавь 2 3. Прибавь предыдущее Первая команда увеличивает число на экране на 1, вторая увеличивает это число на 2, третья прибавляет к числу на экране число, меньшее на 1 (к числу 3 прибавляется 2, к числу 11 прибавляется 10 и т. д.). Программа для исполнителя VV2020 – это последовательность команд. Сколько существует программ, которые число 3 преобразуют в число 10?

Значение арифметического выражения: 98 + 35 – 9 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

Решите уравнение 121x + 1 = 1017. Ответ запишите в троичной системе счисления. Основание системы счисления указывать не нужно.

Значение арифметического выражения: 99 – 39 + 919 – 19 записали в системе счисления с основанием 3. Сколько цифр «2» содержится в этой записи?

В программе используется одномерный целочисленный массив А с индексами от 1 до 10. Значения элементов равны индексам этих элементов, то есть a[1] = 1, a[2] = 2 и т.д.Определите значение переменной c после выполнения следующего фрагмента программы: Pascal: c := 0; for i:=1 to 9 do begin a[i] := a[i+1]; c := c + a[i]; end;

В программе используется одномерный целочисленный массив A с индексами от 1 до 10. Значения элементов равны 5, 4, 8, 6, 5, 1, 4, 8, 3, 4 соответственно, т.е. A[1] = 5, A[2] = 4 и т.д. Определите значение переменной x после выполнения следующего фрагмента этой программы: Pascal: x := 0; for i := 2 to 10 do if A[i] < A[1] then begin x := x + 1; k := A[i]; A[i] := A[1]; A[1] := k; end;

В программе используется одномерный целочисленный массив А с индексами от 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];

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число R, которое превышает 43 и может являться результатом работы алгоритма. В ответе это число запишите в десятичной системе.

У исполнителя Аккорд две команды, которым присвоены номера: 1. прибавь 2, 2. умножь на x, где x – неизвестное положительное число. Программа для исполнителя Аккорд – это последовательность номеров команд. Известно, что программа 12211 переводит число 1 в число 52. Определите значение x.

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2) К этой записи дописываются справа ещё два разряда по следующему правилу: а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001; б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого с помощью этого алгоритма получается число, большее, чем 137. В ответе это число запишите в десятичной системе.