В базе данных каждая запись содержит строку размером 9 байт и трехзначное десятичное...

0 голосов
62 просмотров

В базе данных каждая запись содержит строку размером 9 байт и трехзначное десятичное число, закодированное минимально возможным числом байт. Сколько таких записей можно разместить в 1 Кбайте?


Информатика (301 баллов) | 62 просмотров
Дано ответов: 2
0 голосов
Правильный ответ

Максимально возможное трехзначное десятичное число - это 999. Для кодирования такого числа надо 10 бит (2⁹<999<2¹⁰). Поскольку в байте только 8 бит, потребуется два байта. Плюс девять байт на строку, итого 11 байт нужно отвести для одной записи данных.<br>1 КБайт = 1024 байта. 1024 / 11 ≈ 93.
Ответ: 93 записи.

(142k баллов)
0 голосов

Минимально возможное число бит для кодировки трехзначного числа - 10 (т.к. для кодировки максимально возможного числа 999 нужно 10 бит: 2^10 = 1024) Значит 10-ти бит хватит для хранения любого трехзначоко числа. 10 бит информации будет занимать 2 байта памяти (1 байт = 8 бит, 2 байт = 16 бит, чего хватает для 10 бит); 
Таким образом, каждая запись содержит 9 + 2 = 11 байт.
1 Кбайт = 1024 байт
1024 / 79 = 93 целых записи
Ответ: 93

(13.3k баллов)
0

Как вы определили минимальное число бит? Почему именно 7?

0

Я не совсем правильно понял условие. Ответ выше будет корректнее

0

так исправьте, в чем проблема?