Задания
Версия для печати и копирования в MS Word
Тип 11 № 37146
i

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю вы­да­ет­ся иден­ти­фи­ка­тор из 101 сим­во­ла, каж­дый из ко­то­рых может быть де­ся­тич­ной циф­рой или одним из 4090 сим­во­лов из спе­ци­аль­но­го на­бо­ра. Каж­дый сим­вол ко­ди­ру­ет­ся с по­мо­щью оди­на­ко­во­го и ми­ни­маль­но­го ко­ли­че­ства бит. Иден­ти­фи­ка­тор же за­пи­сы­ва­ет­ся в па­мя­ти с по­мо­щью ми­ни­маль­но воз­мож­но­го це­ло­го ко­ли­че­ства байт.

Сколь­ко ки­ло­байт по­тре­бу­ет­ся для хра­не­ния иден­ти­фи­ка­то­ров 2048 поль­зо­ва­те­лей?

Спрятать решение

Ре­ше­ние.

Для хра­не­ния од­но­го из 4100 сим­во­лов (4090 + 10) не­об­хо­ди­мо вы­де­лить 13 бит, 212 ≤ 4100 < 213. Зна­чит, для хра­не­ния иден­ти­фи­ка­то­ра нужно:

13 · 101  =  1313 бит  =  164,125 байт.

Ми­ни­маль­ное целое ко­ли­че­ство байт  — 165. Для опре­де­ле­ния ко­ли­че­ства ки­ло­байт, не­об­хо­ди­мо­го для хра­не­ния иден­ти­фи­ка­то­ров 2048 поль­зо­ва­те­лей, нужно  дробь: чис­ли­тель: 165 умно­жить на 2048, зна­ме­на­тель: 1024 конец дроби =330 Кбайт.

 

Ответ: 330.

Источник: ЕГЭ по ин­фор­ма­ти­ке 24.06.2021. Ос­нов­ная волна
Раздел кодификатора ФИПИ: 1.1.3 Дис­крет­ное (циф­ро­вое) пред­став­ле­ние раз­лич­ной ин­фор­ма­ции