Александр Клинских, ра­бо­та № 000

Александр Клинских, ра­бо­та № 000

№ п/п	Тип	Задание	Ответ ученика	Правильный ответ
1	9 (B9)	3702	3750	3750
2	9 (B9)	3552	4	4
3	9 (B9)	5863	3	3
4	9 (B9)	7754	340	340
5	9 (B9)	3216	1	1
6	9 (B9)	5974	А144	А130
7	9 (B9)	3214	4	4
8	9 (B9)	2428	2320	2576
9	9 (B9)	3689	4	4
10	9 (B9)	3224	2	2
11	13 (B13)	209	4	4
12	13 (B13)	227	3	3
13	13 (B13)	7697	120	120
14	13 (B13)	215	1	1
15	13 (B13)	223	2	2
16	13 (B13)	4684	3	2

За­да­ние 9 № 5974. До­ку­мент объёмом 40 Мбайт можно пе­ре­дать с од­но­го ком­пью­те­ра на дру­гой двумя спо­со­ба­ми.

А. Сжать ар­хи­ва­то­ром, пе­ре­дать архив по ка­на­лу связи, рас­па­ко­вать.

Б. Пе­ре­дать по ка­на­лу связи без ис­поль­зо­ва­ния ар­хи­ва­то­ра.

Какой спо­соб быст­рее и на­сколь­ко, если:

 ·  сред­няя ско­рость пе­ре­да­чи дан­ных по ка­на­лу связи со­став­ля­ет 221 бит в се­кун­ду;

 ·  объём сжа­то­го ар­хи­ва­то­ром до­ку­мен­та равен 10% ис­ход­но­го;

 ·  время, тре­бу­е­мое на сжа­тие до­ку­мен­та, — 12 се­кунд, на рас­па­ков­ку — 2 се­кун­ды?

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те число, обо­зна­ча­ю­щее, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го. Так, на­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23. Еди­ни­цы из­ме­ре­ния «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.

По­яс­не­ние.

Спо­соб А.

Общее время скла­ды­ва­ет­ся из вре­ме­ни сжа­тия, рас­па­ков­ки и пе­ре­да­чи. Время пе­ре­да­чи t рас­счи­ты­ва­ет­ся по фор­му­ле t = Q / q, где Q — объём ин­фор­ма­ции, q — cко­рость пе­ре­да­чи дан­ных.

Найдём сжа­тый объём: 40 · 0,1 = 4 Мбайт. Пе­ре­ведём Q из Мбайт в биты: 4 Мбайт = 4 · 220 байт = 4 · 223 бит. Найдём общее время: t = 12 с + 2 с + 4 · 223 бит / 221 бит/с = 14 + 4 · · 22 с = 30 с.

Спо­соб Б.

Общее время сов­па­да­ет с вре­ме­нем пе­ре­да­чи: t = 40 · 223 бит / 221 бит/с = 40 · 22 с = 160 с.

Таким об­ра­зом, спо­соб А быст­рее на 160 − 30 = 130 с.

Ответ: А130.

За­да­ние 9 № 2428. У Васи есть до­ступ к Ин­тер­нет по вы­со­ко­ско­рост­но­му од­но­сто­рон­не­му ра­дио­ка­на­лу, обес­пе­чи­ва­ю­ще­му ско­рость по­лу­че­ния им ин­фор­ма­ции 219 бит в се­кун­ду. У Пети нет ско­рост­но­го до­сту­па в Ин­тер­нет, но есть воз­мож­ность по­лу­чать ин­фор­ма­цию от Васи по низ­ко­ско­рост­но­му те­ле­фон­но­му ка­на­лу со сред­ней ско­ро­стью 215 бит в се­кун­ду. Петя до­го­во­рил­ся с Васей, что тот будет ска­чи­вать для него дан­ные объ­е­мом 10 Мбайт по вы­со­ко­ско­рост­но­му ка­на­лу и ре­транс­ли­ро­вать их Пете по низ­ко­ско­рост­но­му ка­на­лу. Ком­пью­тер Васи может на­чать ре­транс­ля­цию дан­ных не рань­ше, чем им будут по­лу­че­ны пер­вые 1024 Кбайт этих дан­ных. Каков ми­ни­маль­но воз­мож­ный про­ме­жу­ток вре­ме­ни (в се­кун­дах), с мо­мен­та на­ча­ла ска­чи­ва­ния Васей дан­ных, до пол­но­го их по­лу­че­ния Петей? В от­ве­те ука­жи­те толь­ко число, слово «се­кунд» или букву «с» до­бав­лять не нужно.

По­яс­не­ние.

Нужно опре­де­лить, сколь­ко вре­ме­ни будет пе­ре­да­вать­ся файл объ­е­мом 10 Мбайт по ка­на­лу со ско­ро­стью пе­ре­да­чи дан­ных 215 бит/с; к этому вре­ме­ни нужно до­ба­вить за­держ­ку файла у Васи (пока он не по­лу­чит 1024 Кбайт дан­ных по ка­на­лу со ско­ро­стью 219 бит/с).

Пе­ре­ведём объём ин­фор­ма­ции в Мб в биты: Q = 10 Мб = 10 * 220 байт = 10 * 223 бит.

Время за­держ­ки:  = 1024 кб / 219 бит/с = 2(10 + 10 + 3) - 19 c = 24 c.

Время скчи­ва­ния дан­ных Петей:  = 10 * 223 бит / 215 бит/с = 10 * 28 c.

Пол­ное время:  = 10 * 28 c + 24 c = (256 * 10 + 16) c = 2576 c.

Ответ: 2576.

За­да­ние 13 № 4684. При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 11 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы И, К, Л, М, Н. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 60 па­ро­лей.

1) 240 байт

2) 300 байт

3) 360 байт

4) 420 байт

По­яс­не­ние.

Со­глас­но усло­вию, в но­ме­ре могут быть ис­поль­зо­ва­ны 5 букв. Из­вест­но, что с по­мо­щью N бит можно за­ко­ди­ро­вать 2N раз­лич­ных ва­ри­ан­тов. По­сколь­ку 22 < 5 < 23, то для за­пи­си каж­до­го из 5 сим­во­лов не­об­хо­ди­мо 3 бита.

Для хра­не­ния всех 11 сим­во­лов но­ме­ра нужно 3 * 11 = 33 бита, а т. к. для за­пи­си ис­поль­зу­ет­ся целое число байт, то берём бли­жай­шее не мень­шее зна­че­ние, крат­ное вось­ми, это число 40 = 5 * 8 бит (5 байт).

Тогда 60 па­ро­лей за­ни­ма­ют 5 * 60 = 300 байт.

Пра­виль­ный ответ ука­зан под но­ме­ром 2.