База данных представляет собой набор записей. Каждая запись содержит строку размером 5 байт и двухзначное число, которое кодируется минимально возможным кол-ом байт (одинаковым для всех чисел). Сколько таких записей можно разместить в памяти объемом 2 кб?

1. Определим длину записи.

Двухзначных чисел всего 90 (от 10 до 99). 2⁶<90<2⁷, поэтому для кодирования числа понадобится 7 бит. Переведем это значение в байты. В байте 8 бит и нам понадобится 7/8 байта, т. е. 1 целый байт.

Тогда длина записи составит 5+1=6 байт.

2. Определим максимально возможное количество записей.

2 Кбайта = 2*1024 байт = 2048 байт.

Количество записей составит 2048/6 = 341.33, т. е. 341