Gavimath 4 ноября 2019 в 11:24
База данных представляет собой набор записей. Каждая запись содержит строку размером 5 байт и двухзначное число, которое кодируется минимально возможным кол-ом байт(одинаковым для всех чисел). Сколько таких записей можно разместить в памяти объемом 2кб?
База данных представляет собой набор записей. Каждая запись содержит строку размером 5 байт и двухзначное число, которое кодируется минимально возможным кол-ом байт(одинаковым для всех чисел). Сколько таких записей можно разместить в памяти объемом 2кб?
1.Определим длину записи.
Двухзначных чисел всего 90 (от 10 до 99). 2⁶lt;90lt;2⁷, поэтому для кодирования числа понадобится 7 бит. Переведем это значение в байты. В байте 8 бит и нам понадобится 7/8 байта, т.е. 1 целый байт.
Тогда длина записи составит 5+1=6 байт.
2. Определим максимально возможное количество записей.
2 Кбайта = 2×1024 байт = 2048 байт.
Количество записей составит 2048/6 = 341.33, т.е. 341
Двухзначных чисел всего 90 (от 10 до 99). 2⁶lt;90lt;2⁷, поэтому для кодирования числа понадобится 7 бит. Переведем это значение в байты. В байте 8 бит и нам понадобится 7/8 байта, т.е. 1 целый байт.
Тогда длина записи составит 5+1=6 байт.
2. Определим максимально возможное количество записей.
2 Кбайта = 2×1024 байт = 2048 байт.
Количество записей составит 2048/6 = 341.33, т.е. 341
Компьютеры и вычисления
114
56
Для комментирования необходимо зарегистрироваться на сайте