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

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

Трехзначное десятичное число - это число от 100 до 999. Таких чисел может быть 900. Поскольку 2⁹<900<2¹⁰, то для кодирования нам потребуется 10 бит. По условию числа кодируются неким целым число байт. В байте 8 бит, поэтому для представления 10 бит потребуется 2 байта.

Итого, длина записи составит 12+2=14 байт.

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

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

Количество записей равно 2048/14 = 146.3 записи.

Отбрасывая дробную часть, получим 146 записей.