Font size
WorksheetsПовторение 10
Total questions: 9
Worksheet time: 9mins
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Укажите минимальное число R, которое превышает число 75 и может являться результатом работы данного алгоритма.
В ответе запишите это число в десятичной системе счисления.
(a)
Для кодирования некоторой последовательности, состоящей из букв Т, Ы, К, О, И решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв Т и О использовали кодовые слова 1111 и 1010 соответственно. Какое количество двоичных знаков требуется для кодирования слова ТЫКОТИК, если известно, что оно закодировано минимально возможным количеством двоичных знаков и при этом каждое кодовое слово содержит чётное количество единиц?
Примечание. Условие Фано означает, что никакое кодовое слово не является началом другого кодового слова. Это обеспечивает возможность однозначной расшифровки закодированных сообщений.
(a)
Фотограф делает цветные фотографии размером 3840х2160 пикселей, используя палитру из 224 цветов. Для сохранения снимков фотограф использует сменные карты памяти, каждая из которых вмещает не более 16 Гбайт данных. Когда на карте остаётся недостаточно места для записи новой фотографии, фотограф заменяет карту на следующую свободную. Известно, что фотограф сделал 3742 снимка. Сколько снимков оказалось на последней карте памяти из использованных? В ответе запишите целое число.
(a)
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов. В качестве символов используют прописные и строчные буквы латинского алфавита (в нём 26 символов). В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено 12 байт на одного пользователя. В компьютерной системе выделено 2 Кб для хранения сведений о пользователях. О каком наибольшем количестве пользователей может быть сохранена информация в системе? В ответе запишите только целое число – количество пользователей.
(a)
(a)
(a)
В файле содержится последовательность целых чисел. Элементы последовательности могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество троек элементов последовательности, в которых количество отрицательных чисел больше количества положительных, а сумма элементов тройки оканчивается на ту же цифру, что и минимальный элемент в последовательности. В ответе запишите количество найденных троек чисел, затем максимальное значение из модулей сумм элементов таких троек. В данной задаче под тройкой подразумевается три идущих подряд элемента последовательности.
(a)
Алгоритм вычисления функции F(n)F(n) задан следующими соотношениями:
F(n)=2 при n≤1
F(n)=F(n−1)+F(n−2)+2n+4 если n>1
Чему равно значение функции F(25)?
(a)
Исполнитель преобразует число, записанное на экране. У исполнителя есть три команды, которым присвоены номера:
1. Прибавь 3
2. Умножь на 2
3. Умножь на 7
Первая команда увеличивает число на экране на 3, вторая умножает его на 2, третья – умножает на 7. Сколько существует различных программ, которые преобразуют исходное число 2 в число 472 и содержат больше команд умножения, чем сложения?
(a)
