Самостоятельная работа.
1
| Сколько существует натуральных чисел x, для которых выполнено неравенство
110110002 ≤ x ≤ DF16? В ответе укажите только количество чисел, сами числа
писать не нужно.?
| 5
| Для передачи данных используется 5-битный код. Сообщение содержит только буквы А, Б и В, которые кодируются следующими кодовыми словами:
A – 11111, Б – 00011, В – 00100
Любые два кодовых слова отличаются друг от друга не менее, чем в трёх позициях. Поэтому если при передаче кода буквы произошла одна ошибка, можно считать, что передавалась буква, код которой отличается от принятого в одной позиции. Если принятое кодовое слово отличается от кодовых слов букв А, Б и В более, чем в одной позиции, считается, что произошла ошибка, которую обозначают символом «*».
Декодируйте сообщение
00110 00000 11111 11010
| 6
| На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 137. В ответе это число запишите в десятичной системе счисления.
| 9
| Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 64Ч64 пикселов при условии, что в изображении могут использоваться 256 различных цветов?
| 10
| Сколько слов длины 6, начинающихся и заканчивающихся согласной буквой, можно составить из букв Г, О, Д? Каждая буква может входить в слово несколько раз. Слова не обязательно должны быть осмысленными словами русского языка.
| 13
| (№ 000) При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 7 символов и содержащий только символы из 10-символьного набора: А, В, C, D, Е, F, G, H, К, L. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 16 байт на одного пользователя. Определите объём памяти (в байтах), необходимый для хранения сведений о 20 пользователях.
| 16
| (№ 000) Сколько единиц в двоичной записи числа
42016 – 22018 + 8800 – 80
|
|
