Промежуточная КР за 1 полугодие

JavaScript isn't enabled in your browser, so this file can't be opened. Enable and reload.

Фамилия Имя *

1. *

2. *

3. Для хранения значений температуры морской воды за 27 дней можно использовать 13 байтов памяти.

1) Какое максимальное число битов можно выделить для хранения одного значения? *

2) Какой диапазон температурных значений может храниться при такой организации памяти? *

4. Для кодирования некоторой последовательности, состоящей из букв А, Б, В, Г, Д, Е решили использовать неравномерный двоичный код, удовлетворяющий условию Фано. Для букв А, Б, В, Г использовали соответственно кодовые слова 0, 111, 101, 110. Укажите кратчайшее возможное кодовое слово для буквы Д, при котором код будет допускать однозначное декодирование. Если таких кодов несколько, укажите код с наименьшим числовым значением. *

5. При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 13 символов и содержащий только символы из 32-символьного алфавита. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 6 пользователях потребовалось 240 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? *

6. Запишите число 345 [6] в десятичной системе счисления *

7. Вычислите значение арифметического выражения 101111[2] + 34[8] + 6[16]. Результат запишите в десятичной системе счисления. *

8. Запишите число 5BF [16] в восьмеричной системе счисления *

9. При перекодировке сообщения на русском языке из 16-битного кода UNICODE в 8-битную кодировку KOI8-R оно уменьшилось на 360 бит. Какова длина сообщения в символах? *

10. Рисунок размером 512 на 256 пикселей занимает в памяти 112 Кбайт (без учёта сжатия). Найдите максимально возможное количество цветов в палитре изображения *

11. Музыкальный фрагмент был оцифрован и записан в виде файла без использования сжатия данных. Получившийся файл был передан в город А по каналу связи за 50 секунд. Затем тот же музыкальный фрагмент был оцифрован повторно с разрешением в 5 раз выше и частотой дискретизации в 2,5 раза меньше, чем в первый раз. Сжатие данных не производилось. Полученный файл был передан в город Б; пропускная способность канала связи с городом Б в 4 раза выше, чем канала связи с городом А. Сколько секунд длилась передача файла в город Б? *

12. Для какого наименьшего целого неотрицательного числа A выражение (5x + 4y > 200) ∨ (x + y ≤ A) тождественно истинно при любых целых неотрицательных x и y? *

Submit

Clear form

Never submit passwords through Google Forms.

This content is neither created nor endorsed by Google. Report Abuse - Terms of Service - Privacy Policy

Forms