Тема: Вычисление количества информации

Домашнее задание № 5

Задача 1. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 21 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы A, D, F, H, X, Y, Z (таким об­ра­зом, ис­поль­зу­ет­ся 7 раз­лич­ных сим­во­лов). Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 40 па­ро­лей.

 

Задача 2. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 23 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы A, F, G, Y, S, L (таким об­ра­зом, ис­поль­зу­ет­ся 6 раз­лич­ных сим­во­лов). Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 50 па­ро­лей.

 

Задача 3. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 12 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д, Е. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Опре­де­ли­те, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 20 па­ро­лей.

 

Задача 4. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы из 12-сим­воль­но­го на­бо­ра: А, В, C, D, Е, F, G, H, K, L, M, N. В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое число байт. При этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние па­ро­лей, все сим­во­лы ко­ди­ру­ют оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Кроме соб­ствен­но па­ро­ля, для каж­до­го поль­зо­ва­те­ля в си­сте­ме хра­нят­ся до­пол­ни­тель­ные све­де­ния, для чего вы­де­ле­но целое число байт; это число одно и то же для всех поль­зо­ва­те­лей. Для хра­не­ния све­де­ний о 20 поль­зо­ва­те­лях по­тре­бо­ва­лось 400 байт. Сколь­ко байт вы­де­ле­но для хра­не­ния до­пол­ни­тель­ных све­де­ний об одном поль­зо­ва­те­ле? В от­ве­те за­пи­ши­те толь­ко целое число – ко­ли­че­ство байт.

Задача 5. B не­ко­то­рой стра­не ав­то­мо­биль­ный номер дли­ной 8 сим­во­лов со­став­ля­ют из за­глав­ных букв (за­дей­ство­ва­но 20 раз­лич­ных букв) и де­ся­тич­ных цифр в любом по­ряд­ке. Каж­дый такой номер в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством бай­тов (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и вcе СИМ­ВО­ЛЫ ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 40 но­ме­ров.

1) 200 байт

2) 120 байт

3) 320 байт

4) 160 байт

Задача 6. В не­ко­то­рой стра­не ав­то­мо­биль­ный номер со­сто­ит из 7 сим­во­лов. В ка­че­стве сим­во­лов ис­поль­зу­ют 18 раз­лич­ных букв и де­ся­тич­ные цифры в любом по­ряд­ке. Каж­дый такой номер в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством бай­тов, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объем па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 60 но­ме­ров.

1) 240 байт

2) 300 байт

3) 360 байт

4) 420 байт

Задача 7. В не­ко­то­рой стра­не ав­то­мо­биль­ный номер со­сто­ит из 6 сим­во­лов. В ка­че­стве сим­во­лов ис­поль­зу­ют 33 раз­лич­ные буквы и де­ся­тич­ные цифры в любом по­ряд­ке.

Каж­дый такой номер в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством бай­тов, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов.

Опре­де­ли­те объем па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 125 но­ме­ров.

1) 375 байт

2) 750 байт

3) 500 байт

4) 625 байт

Задача 8. В не­ко­то­рой стра­не ав­то­мо­биль­ный номер дли­ной 6 сим­во­лов со­став­ля­ют из за­глав­ных букв (ис­поль­зу­ют­ся толь­ко 33 раз­лич­ных буквы) и де­ся­тич­ных цифр в любом по­ряд­ке.

Каж­дый такой номер в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ется ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­чест­вом бай­тов (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов).

Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 125 но­ме­ров.

1) 375 байт

2) 750 байт

3) 500 байт

4) 625 байт

 

Задача 9. В не­ко­то­рой базе дан­ных хра­нят­ся за­пи­си, со­дер­жа­щие ин­фор­ма­цию о не­ко­то­рых датах. Ка­ждая за­пись со­дер­жит три поля: номер года (число от 1 до 2100), номер ме­ся­ца (число от 1 до 12) и номер дня в ме­ся­це (число от 1 до 30). Каж­дое поле за­пи­сы­ва­ет­ся от­дель­но от дру­гих полей с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит. Опре­де­ли­те ми­ни­маль­ное ко­ли­че­ство бит, не­об­хо­ди­мое для ко­ди­ро­ва­ния од­ной за­пи­си.

1) 19 бит

2) 20 бит

3) 21 бит

4) 22 бита

 

Задача 10. Для пе­ре­да­чи сек­рет­но­го со­об­ще­ния ис­поль­зу­ет­ся код, со­сто­я­щий толь­ко из ла­тин­ских букв (всего ис­поль­зу­ет­ся 26 сим­во­лов). При этом все сим­во­лы ко­ди­ру­ют­ся одним и тем же мини­маль­но воз­мож­ным ко­ли­че­ством бит. Было пе­ре­да­но за­ко­ди­ро­ван­ное со­об­ще­ние, со­сто­я­щее из 240 сим­во­лов. Опре­де­ли­те ин­фор­ма­ци­он­ный объем со­об­ще­ния (в бай­тах).

1) 120

2) 150

3) 180

4) 240

 

Задача 11. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся иден­ти­фи­ка­тор, со­сто­я­щий из 8 сим­во­лов, пер­вый и по­след­ний из ко­то­рых — одна из 18 букв, а осталь­ные — цифры (до­пус­ка­ет­ся ис­поль­зо­ва­ние 10 де­ся­тич­ных цифр). Каж­дый такой иден­ти­фи­ка­тор в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние; все цифры ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит, все буквы также ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 500 па­ро­лей.

1) 1500 байт

2) 2000 байт

3) 2500 байт

4) 3000 байт

Задача 12. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся иден­ти­фи­ка­тор, со­сто­я­щий из 10 сим­во­лов, пер­вый и по­след­ний из ко­то­рых — одна из 18 букв, а осталь­ные — цифры (до­пус­ка­ет­ся ис­поль­зо­ва­ние 10 де­ся­тич­ных цифр). Каж­дый такой иден­ти­фи­ка­тор в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние; все цифры ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит, все буквы также ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 25 па­ро­лей.

1) 150 байт

2) 175 байт

3) 200 байт

4) 225 байт

Задача 13. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 10 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы из 7-бук­вен­но­го на­бо­ра Н, О, Р, С, Т, У, X. В базе дан­ных для хра­не­ния све­де­ний о каж­дом поль­зо­ва­те­ле от­ве­де­но оди­на­ко­вое целое число байт, при этом для хра­не­ния све­де­ний о 100 поль­зо­ва­те­лях ис­поль­зу­ет­ся 1500 байт. Для каж­до­го поль­зо­ва­те­ля хра­нят­ся па­роль и до­пол­ни­тель­ные све­де­ния. Для хра­не­ния па­ро­лей ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние, все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Сколь­ко бит от­ве­де­но для хра­не­ния до­пол­ни­тель­ных све­де­ний о каж­дом поль­зо­ва­те­ле?

1) 88

2) 90

3) 91

4) 96

Задача 14. Для ре­ги­стра­ции на сайте не­ко­то­рой стра­ны поль­зо­ва­те­лю тре­бу­ет­ся при­ду­мать па­роль. Длина па­ро­ля — ровно 11 сим­во­лов. В ка­че­стве сим­во­лов могут быть ис­поль­зо­ва­ны де­ся­тич­ные цифры и 32 раз­лич­ные буквы мест­но­го ал­фа­ви­та, причём все буквы ис­поль­зу­ют­ся в двух на­чер­та­ни­ях: как строч­ные, так и про­пис­ные (ре­гистр буквы имеет зна­че­ние!). Под хра­не­ние каж­до­го та­ко­го па­ро­ля на ком­пью­те­ре от­во­дит­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое ко­ли­че­ство бай­тов. При этом ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние, и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объём па­мя­ти, ко­то­рый ис­поль­зу­ет­ся для хра­не­ния 50 па­ро­лей.

1) 400 байт

2) 450 байт

3) 500 байт

4) 550 байт

 

Задача 15. Для ре­ги­стра­ции на сайте не­ко­то­рой стра­ны поль­зо­ва­те­лю тре­бу­ет­ся при­ду­мать па­роль. Длина па­ро­ля — ровно 8 сим­во­лов. В ка­че­стве сим­во­лов могут быть ис­поль­зо­ва­ны де­ся­тич­ные цифры и 26 раз­лич­ных букв мест­но­го ал­фа­ви­та, причём все буквы ис­поль­зу­ют­ся в двух на­чер­та­ни­ях: как строч­ные, так и про­пис­ные (ре­гистр буквы имеет зна­че­ние). Под хра­не­ние каж­до­го та­ко­го па­ро­ля на ком­пью­те­ре от­во­дит­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное целое ко­ли­че­ство бай­тов. При этом ис­поль­зу­ет­ся по­сим­воль­ное ко­ди­ро­ва­ние, и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством битов. Опре­де­ли­те объём па­мя­ти, ко­то­рый ис­поль­зу­ет­ся для хра­не­ния 70 па­ро­лей.

1) 420 байт

2) 350 байт

3) 280 байт

4) 490 байт

 

Задача 16. Ав­то­мо­биль­ный номер со­сто­ит из 6 сим­во­лов. До­пу­сти­мы­ми сим­во­ла­ми счи­та­ют­ся 10 цифр и 5 за­глав­ных букв: A, P, T, E, K. Для хра­не­ния каж­до­го из 15 до­пу­сти­мых сим­во­лов ис­поль­зу­ет­ся оди­на­ко­вое и наи­мень­шее воз­мож­ное ко­ли­че­ство бит. Для хра­не­ния каж­до­го но­ме­ра ис­поль­зу­ет­ся оди­на­ко­вое и ми­ни­маль­но воз­мож­ное ко­ли­че­ство байт. Сколь­ко байт па­мя­ти по­тре­бу­ет­ся для хра­не­ния 400 ав­то­мо­биль­ных но­ме­ров? Но­ме­ра хра­нят­ся без раз­де­ли­те­лей.

1) 800

2) 1200

3) 1600

4) 2000

Задача 17. Ав­то­мо­биль­ный номер со­сто­ит из не­сколь­ких букв (ко­ли­че­ство букв оди­на­ко­вое во всех но­ме­рах), за ко­то­ры­ми сле­ду­ют 4 цифры. При этом ис­поль­зу­ют­ся 10 цифр и толь­ко 5 букв: Р, О, М, А, Н. Нужно иметь не менее 1 000 000 раз­лич­ных но­ме­ров. Какое наи­мень­шее ко­ли­че­ство букв долж­но быть в ав­то­мо­биль­ном но­ме­ре?

1) 1

2) 2

3) 3

4) 4

Задача 18. Ав­то­мо­биль­ный номер со­сто­ит из не­сколь­ких букв (ко­ли­че­ство букв оди­на­ко­вое во всех но­ме­рах), за ко­то­ры­ми сле­ду­ют 4 цифры. При этом ис­поль­зу­ют­ся 10 цифр и толь­ко 4 буквы: А, В, Т, О. Нужно иметь не менее 1 000 000 раз­лич­ных но­ме­ров. Какое наи­мень­шее ко­ли­че­ство букв долж­но быть в ав­то­мо­биль­ном но­ме­ре?

1) 1

2) 2

3) 3

4) 4

 

Задача 19. В ве­ло­к­рос­се участ­ву­ют 28 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда все спортс­ме­ны про­шли про­ме­жу­точ­ный финиш?

1) 21 байт

2) 140 бит

3) 28 бит

4) 28 байт

Задача 20. В ве­ло­к­рос­се участ­ву­ют 96 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда про­ме­жу­точ­ный финиш про­шли 90 ве­ло­си­пе­ди­стов?

1) 96 байт

2) 90 байт

3) 630 бит

4) 90 бит

Задача 21. В ве­ло­к­рос­се участ­ву­ют 48 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для каж­до­го спортс­ме­на. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда все спортс­ме­ны про­шли про­ме­жу­точ­ный финиш?

1) 48 байт

2) 48 бит

3) 240 бит

4) 36 байт

Задача 22. В ве­ло­к­рос­се участ­ву­ют 915 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая номер участ­ни­ка с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для всех спортс­ме­нов. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда про­ме­жу­точ­ный финиш про­шли 560 ве­ло­си­пе­ди­стов?

1) 700 байт

2) 915 бит

3) 560 бит

4) 560 байт

 

Задача 23. В ве­ло­к­рос­се участ­ву­ют 235 спортс­ме­нов. Спе­ци­аль­ное устрой­ство ре­ги­стри­ру­ет про­хож­де­ние каж­дым из участ­ни­ков про­ме­жу­точ­но­го фи­ни­ша, за­пи­сы­вая его номер с ис­поль­зо­ва­ни­ем ми­ни­маль­но воз­мож­но­го ко­ли­че­ства бит, оди­на­ко­во­го для всех спортс­ме­нов. Какой объём па­мя­ти будет ис­поль­зо­ван устрой­ством, когда про­ме­жу­точ­ный финиш про­шли 190 ве­ло­си­пе­ди­стов?

1) 235 байт

2) 190 бит

3) 235 бит

4) 190 байт

 

Поделиться:

Воспользуйтесь поиском по сайту: