Объём памяти для идентификаторов (4 часть)
4 часть подборки задач, в которых нужно определить какой объём памяти потребуется для хранения идентификаторов.
Подробный разбор решения в Объём памяти для идентификаторов (1 часть).
№DA43CF
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 317 символов и содержащий только десятичные цифры и символы из 4090-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Мбайт), необходимый для хранения 262 144 идентификаторов. В ответе запишите только целое число – количество Мбайт.
Решение
Так как ответ нужно записать в Мбайтах, будем делить полученное количество байт на 1024 × 1024.
I= (((317 × log2(10 +4 090)) / 8) × 262 144) / (1024 × 1024)
I = 129
№004AA1, №1D1343
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 32 символов и содержащий только десятичные цифры и символы из 240-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование идентификаторов, все символы кодируют одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 3200 идентификаторов. В ответе запишите только целое число –– количество Кбайт.
Решение
I= (((32 × log2(10 + 240)) / 8) × 3 200) / 1024
I = 100
№15BBE6
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 60 символов и содержащий только десятичные цифры и символы из 250-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 65 536 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Решение
I= (((60 × log2(10 + 250)) / 8) × 65 536) / 1024
I = 4 352
№E46F49
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 95 символов и содержащий только десятичные цифры и символы из 1500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 16 384 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Решение
I= (((95 × log2(10 + 1 500)) / 8) × 16 384) / 1024
I = 2 096
№42B48B
При регистрации в компьютерной системе каждому объекту присваивается идентификатор, состоящий из 98 символов и содержащий только десятичные цифры и символы из 2500-символьного специального алфавита. В базе данных для хранения каждого идентификатора отведено одинаковое и минимально возможное целое число байт. При этом используется посимвольное кодирование идентификаторов, все символы кодируются одинаковым и минимально возможным количеством бит.
Определите объём памяти (в Кбайт), необходимый для хранения 32 768 идентификаторов. В ответе запишите только целое число – количество Кбайт.
Решение
I= (((98 × log2(10 + 2 500)) / 8) × 32 768) / 1024
I = 4 704