DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

Вариант № 7

1.В одном из из­да­ний пер­во­го тома А. Дюма «Три муш­кетёра» 512 стра­ниц. Какой объём па­мя­ти (в Мбайт) за­ня­ла бы эта книга, если бы Алек­сандр Дюма на­би­рал её на ком­пью­те­ре в одной из ко­ди­ро­вок Unicode? На одной стра­ни­це в сред­нем по­ме­ща­ет­ся 64 стро­ки, а в стро­ке 64 сим­во­ла. (Каж­дый сим­вол в ко­ди­ров­ке Unicode за­ни­ма­ет 16 бит па­мя­ти.)

1) 32 2) 64 3) 4096 4) 4

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

Най­дем ко­ли­че­ство сим­во­лов в книге: 512 · 64 · 64 = 2⁹ · 2⁶ · 2⁶ = 2²¹.

Один сим­вол ко­ди­ру­ет­ся шест­на­дца­тью би­та­ми, 2³ бит со­став­ля­ют один байт, 2¹⁰ байт со­став­ля­ют 1 ки­ло­байт, 2¹⁰ ки­ло­байт со­став­ля­ют 1 ме­га­байт по­это­му ин­фор­ма­ци­он­ный объем книги со­став­ля­ет

2²¹/(2³ · 2¹⁰ · 2¹⁰) байт = 2²³ = 2² = 4 Мб.

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

2.Для ка­ко­го из при­ведённых имён ис­тин­но вы­ска­зы­ва­ние:

НЕ (Тре­тья буква глас­ная) И (По­след­няя буква со­глас­ная)?

1) Иван 2) Ксе­ния 3) Ма­ри­на 4) Мат­вей

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

Ло­ги­че­ское «И» ис­тин­но толь­ко тогда, когда ис­тин­ны оба вы­ска­зы­ва­ния. Таким об­ра­зом, в ис­ко­мом имени тре­тья буква долж­на быть со­глас­ной, а по­след­няя также со­глас­ной. Под такие усло­вия под­хо­дит имя «Мат­вей».

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

3.Иван-Ца­ре­вич спе­шит вы­ру­чить Марью-Ца­рев­ну из плена Кощея. В таб­ли­це ука­за­на про­тяжённость дорог между пунк­та­ми, через ко­то­рые он может прой­ти. Ука­жи­те длину са­мо­го длин­но­го участ­ка крат­чай­ше­го пути от Ивана-Ца­ре­ви­ча до Марьи Ца­рев­ны (от точки И до точки М). Пе­ре­дви­гать­ся можно толь­ко по до­ро­гам, ука­зан­ным в таб­ли­це:

1) 1 2) 2 3) 3 4) 6

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

Найдём все ва­ри­ан­ты марш­ру­тов из И в М и вы­бе­рем самый ко­рот­кий.

Из пунк­та И можно по­пасть в пунк­ты А, Б, Г, М.

Из пунк­та Г можно по­пасть в пунк­ты И, М.

Из пунк­та В можно по­пасть в пунк­ты А, Б.

Из пунк­та Б можно по­пасть в пунк­ты В, И, М.

 

И—А—В—Б—М: длина марш­ру­та 7 км.

И—Б—М: длина марш­ру­та 4 км.

И—Г—М: длина марш­ру­та 7 км.

И—М: длина марш­ру­та 8 км.

 

Самый ко­рот­кий путь: И—Б—М; Длина марш­ру­та 4 км, самый длин­ный уча­сток этого пути равен 3.

4.Поль­зо­ва­тель ра­бо­тал с ка­та­ло­гом Де­воч­ки. Сна­ча­ла он под­нял­ся на один уро­вень вверх, затем спу­стил­ся на один уро­вень вниз, потом ещё раз спу­стил­ся на один уро­вень вниз. В ре­зуль­та­те он ока­зал­ся в ка­та­ло­ге

С:\Школа\Уче­ни­ки\9класс.

За­пи­ши­те пол­ный путь ка­та­ло­га, с ко­то­рым поль­зо­ва­тель на­чи­нал ра­бо­ту.

1) С:\Школа\Уче­ни­ки\9класс\Де­воч­ки

2) С:\Школа\Де­воч­ки\9класс

3) С:\Школа\9класс\Де­воч­ки

4) С:\Школа\Де­воч­ки

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

Вы­пол­ним дей­ствия поль­зо­ва­те­ля в об­рат­ном по­ряд­ке, на­чи­ная из С:\Школа\Уче­ни­ки\9класс. Под­ни­мем­ся на два уров­ня вверх, ока­жем­ся в С:\Школа. Те­перь, спу­стив­шись на один уро­вень вниз, мы долж­ны ока­зать­ся в ка­та­ло­ге Де­воч­ки. Таким об­ра­зом, ис­ход­ный ка­та­лог имеет пол­ный путь С:\Школа\Де­воч­ки.

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

5. Дан фраг­мент элек­трон­ной таб­ли­цы:

 

	A	B	C	D
	=D1/B1		=А1+2	=С1/3

Какая из фор­мул, при­ведённых ниже, может быть за­пи­са­на в ячей­ке B2, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек A2:D2 со­от­вет­ство­ва­ла ри­сун­ку?

1) =D1-B1 2) =С1+В1 3) =А1-1 4) =D1-1

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

За­пол­ним таб­ли­цу:

	A	B	C	D

Из диа­грам­мы видно, что зна­че­ния в ячей­ках по­пар­но равны, A2 = D2, сле­до­ва­тель­но, B2 = C2 = 4.

Най­ден­но­му B2 со­от­вет­ству­ет фор­му­ла, ука­зан­ная под но­ме­ром 1.

6.Ис­пол­ни­тель Че­ре­паш­ка пе­ре­ме­ща­ет­ся на экра­не ком­пью­те­ра, остав­ляя след в виде линии. В каж­дый кон­крет­ный мо­мент из­вест­но по­ло­же­ние ис­пол­ни­те­ля и на­прав­ле­ние его дви­же­ния. У ис­пол­ни­те­ля су­ще­ству­ет две ко­ман­ды: Вперёд n(где n — целое число), вы­зы­ва­ю­щая пе­ре­дви­же­ние Че­ре­паш­ки на n шагов в на­прав­ле­нии дви­же­ния; На­пра­во m (где m — целое число), вы­зы­ва­ю­щая из­ме­не­ние на­прав­ле­ния дви­же­ния на m гра­ду­сов по ча­со­вой стрел­ке. За­пись По­вто­ри k [Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ] озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд в скоб­ках по­вто­рит­ся k раз.

 

Че­ре­паш­ке был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм: По­вто­ри 180 [Вперёд 45 На­пра­во 90]. Какая фи­гу­ра по­явит­ся на экра­не?

 

1) пра­виль­ный 180-уголь­ник

2) квад­рат

3) пра­виль­ный вось­ми­уголь­ник

4) не­за­мкну­тая ло­ма­ная линия

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

Вы­пол­няя ал­го­ритм, Че­ре­паш­ка остав­ля­ет след в виде оди­на­ко­вых от­рез­ков, рас­по­ло­жен­ных под углом 180° 90° = 90° друг к другу. Такой угол со­став­ля­ют между собой сто­ро­ны квад­ра­та. По­это­му за пер­вые че­ты­ре шага ал­го­рит­ма Че­ре­паш­ка на­ри­су­ет квад­рат, а за остав­ши­е­ся шаги прой­дет по четырём его сто­ро­нам 176 раз. Сле­до­ва­тель­но, остав­лен­ный Че­ре­паш­кой след пред­став­ля­ет собой квад­рат.

При­ме­ча­ние:

Сумма внут­рен­них углов вы­пук­ло­го n-уголь­ни­ка равна 180°(n 2), по­это­му угол между его сто­ро­на­ми может быть най­ден по фор­му­ле 180°(1 2/n).

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

7.Вася и Петя иг­ра­ли в шпи­о­нов и ко­ди­ро­ва­ли со­об­ще­ние соб­ствен­ным шиф­ром. Фраг­мент ко­до­вой таб­ли­цы при­ведён ниже:

Ж	З	И	Й	К	Л
+ #	+ ^ #	#	^	^ #	# +

Опре­де­ли­те, из сколь­ких букв со­сто­ит со­об­ще­ние, если из­вест­но, что буквы в нём не по­вто­ря­ют­ся: # + + ^ # # ^ # ^

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

Рас­шиф­ру­ем со­об­ще­ние. На­ча­ло со­об­ще­ния может со­от­вет­ство­вать как букве И, так и букве Л.

Пусть со­об­ще­ние на­чи­на­ет­ся с буквы Л, тогда сле­ду­ю­щая буква — З. Окон­ча­ние со­об­ще­ния (# ^ # ^) можно рас­шиф­ро­вать как ИКЙ или как ИЙИЙ. Од­на­ко вто­рой ва­ри­ант рас­шиф­ров­ки не под­хо­дит, по­сколь­ку по усло­вию буквы в со­об­ще­нии не по­вто­ря­ют­ся. Таким об­ра­зом, по­лу­чи­ли рас­шиф­ров­ку ЛЗИКЙ — 5 букв.

Если со­об­ще­ние на­чи­на­ет­ся с буквы И, то остав­шу­ю­ся часть (+ + ^ # # ^ # ^) не­воз­мож­но рас­шиф­ро­вать.

Ответ: 5.

8.В про­грам­ме «:=» обо­зна­ча­ет опе­ра­тор при­сва­и­ва­ния, знаки «+», «–», «*» и «/» – со­от­вет­ствен­но опе­ра­ции сло­же­ния, вы­чи­та­ния, умно­же­ния и де­ле­ния. Опре­де­ли­те зна­че­ние пе­ре­мен­ной m после вы­пол­не­ния дан­но­го ал­го­рит­ма:

k := 3

m := 30

k := m-k*3

m := k*10-m

 

В от­ве­те ука­жи­те одно целое число — зна­че­ние пе­ре­мен­ной m.

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

Вы­пол­ним про­грам­му:

k := 3

m := 30

k := 30 3*3 = 21

m := 21*10 30 = 180

Ответ: 180.

9.Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния.

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел s, k s := 1 нц для k от 1 до 7 s := s*2 кц вывод s кон	s = 1 FOR k = 1 TO 7 s = s*2 NEXT k PRINT s END	Var s, k: integer; Begin s := 1; for k := 1 to 7 do s := s*2; write (s); End.

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

Цикл «for k := 1 to 7 do» вы­пол­ня­ет­ся семь раз. Каж­дый раз пе­ре­мен­ная s умно­жа­ет­ся на 2. По­сколь­ку из­на­чаль­но s = 1, после вы­пол­не­ния про­грам­мы по­лу­чим: s = 1 · 2 · 2 · 2 · 2 · 2 · 2 · 2 = 128.

10.В таб­ли­це Tur хра­нят­ся дан­ные о ко­ли­че­стве ребят, хо­див­ших в поход вме­сте с ту­ри­сти­че­ским клу­бом «По­лян­ка». (Tur[1] — число ребят в 2001 году, Tur[2] — в 2002 году и т. д.). Опре­де­ли­те, какое число будет на­пе­ча­та­но в ре­зуль­та­те ра­бо­ты сле­ду­ю­щей про­грам­мы. Текст про­грам­мы при­ведён на трёх язы­ках про­грам­ми­ро­ва­ния:

 

Ал­го­рит­ми­че­ский язык	Бей­сик	Пас­каль
алг нач цел­таб Tur [1:111] цел k, m Tur[1]:= 1; Tur[2]:= 11; Tur[3]:= 8; Tur[4]:= 12; Tur[5]:= 5; Tur[6]:= 6; Tur[7]:= 15; Tur[8]:= 16; Tur[9]:= 16; Tur[10]:= 21; Tur[11]:= 7; m := 0 нц для к от 1 до 11 если Tur[k] > 12 то m : = m+Tur[k] все КЦ вывод m КОН	DIM Tur(11) AS INTEGER DIM k,m AS INTEGER Tur(1)= 1: Tur(2)= 11 Tur(3)= 8: Tur(4) = 12 Tur(5)= 5: Tur(6)= 6 Tur(7)= 15: Tur(8)= 16 Tur(9)= 16: Tur(10)= 21 Tur(11)= 7 m = 0 FOR k = 1 TO 11 IF Tur(k) > 12 THEN m : = m+Tur(k) END IF NEXT k PRINT m	Var k, m: integer; Tur: array[1..11] of integer; Begin Tur[1]:= 1; Tur[2]:= 11; Tur[3]:= 8; Tur[4]:= 12; Tur[5]:= 5; Tur[6]:= 6; Tur[7]:= 15; Tur[8]:= 16; Tur[9]:= 16; Tur[10]:= 21; Tur[11]:= 7; m := 0; For k := 1 to 11 Do If Tur[k] > 12 Then Begin m := m + Tur[k]; End; Writeln(m); End.

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

Про­грам­ма пред­на­зна­че­на для на­хож­де­ния сум­мар­но­го ко­ли­че­ства ребят, хо­див­ших в поход вме­сте с ту­ри­сти­че­ским клу­бом «По­лян­ка» в те года, когда число ребят было более 12. Про­ана­ли­зи­ро­вав вход­ные дан­ные, при­хо­дим к вы­во­ду, что ответ 68.

11. На ри­сун­ке — схема дорог, свя­зы­ва­ю­щих го­ро­да А, Б, В, Г, Д, Е, К. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город К?

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

Нач­нем счи­тать ко­ли­че­ство путей с конца марш­ру­та — с го­ро­да К. Пусть N_X — ко­ли­че­ство раз­лич­ных путей из го­ро­да А в город X, N — общее число путей. В К можно при­е­хать из Е или Д, по­это­му N = N_К = N_Е + N_Д(*).

Ана­ло­гич­но: N_Д = N_Б = 2;

N_Е = N_Б + N_В + N_Г = 2 + 1 + 2 = 5;

N_Б = N_А + N_В = 1 + 1 = 2;

N_В = N_А = 1;

N_Г = N_А + N_В = 1 + 1 = 2.

Под­ста­вим в фор­му­лу (*): N = 5 + 2 = 7.

12.Ниже в таб­лич­ной форме пред­став­лен фраг­мент базы дан­ных «Спор­тив­ный фе­сти­валь»:

Дата матча	Очки ко­ман­ды «Звёздоч­ка»	Очки ко­ман­ды «По­ми­дор»	По­бе­ди­тель
18.11.12			«Звёздоч­ка»
19.11.12			«По­ми­дор»
20.11.12			«Звёздоч­ка»
21.11.12			«Звёздоч­ка»
22.11.12			«По­ми­дор»
23.11.12			«Звёздоч­ка»
24.11.12			«По­ми­дор»
25.11.12			«По­ми­дор»
26.11.12			«Звёздоч­ка»

 

Сколь­ко дней (мат­чей) в дан­ном фраг­мен­те удо­вле­тво­ря­ют усло­вию

 

(Очки ко­ман­ды «Звёздоч­ка» > 1) И (По­бе­ди­тель = «По­ми­дор»)?

 

В от­ве­те ука­жи­те одно число — ис­ко­мое ко­ли­че­ство дней (мат­чей).

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

Ло­ги­че­ское «И» ис­тин­но тогда, когда ис­тин­ны оба вы­ска­зы­ва­ния. Сле­до­ва­тель­но, под­хо­дят матчи, в ко­то­рые ко­ман­да «Звёздоч­ка» на­бра­ла более од­но­го очка, а по­бе­ди­те­лем стала ко­ман­да «По­ми­дор». Таких мат­чей два.

13.Пе­ре­ве­ди­те дво­ич­ное число 1111001 в де­ся­тич­ную си­сте­му счис­ле­ния.

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

Имеем:

1111001₂ = 1 · 2⁶ + 1 · 2⁵ + 1 · 2⁴ + 1 · 2³ + 1 = 64 + 32 + 16 + 8 + = 121.

 

14.У ис­пол­ни­те­ля Удво­и­тель две ко­ман­ды, ко­то­рым при­сво­е­ны но­ме­ра:

 

Умножь на 2

2. при­бавь 3

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не в 2 раза, вто­рая — при­бав­ля­ет к числу 3. Со­ставь­те ал­го­ритм по­лу­че­ния из числа 4 числа 47, со­дер­жа­щий не более 5 ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. В от­ве­те за­пи­ши­те толь­ко но­ме­ра ко­манд. Если таких ал­го­рит­мов более од­но­го, то за­пи­ши­те любой из них.

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

Из числа 4 число 22 можно по­лу­чить по­сле­до­ва­тель­но­стью ко­манд 121. Далее будем ис­поль­зо­вать ко­ман­ды 12. Сле­до­ва­тель­но, ис­ко­мый ал­го­ритм: 12112.

15.Файл раз­ме­ром 4000 Кбайт пе­ре­даётся через не­ко­то­рое со­еди­не­ние в те­че­ние 2 минут. Опре­де­ли­те раз­мер файла (в Кбайт), ко­то­рый можно пе­ре­дать через это со­еди­не­ние за 48 се­кунд. В от­ве­те ука­жи­те одно число — раз­мер файла в Кбайт. Еди­ни­цы из­ме­ре­ния пи­сать не нужно.

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

Вы­чис­лим ско­рость пе­ре­да­чи дан­ных по ка­на­лу: 4000 Кбайт/120 сек = 100/3 Кбайт/сек. Сле­до­ва­тель­но, раз­мер файла, ко­то­рый можно пе­ре­дать за 48 се­кунд равен 100/3 Кбайт/сек · 48 сек = 1600 Кбайт.

16.Це­поч­ка из четырёх бусин, по­ме­чен­ных ла­тин­ски­ми бук­ва­ми, фор­ми­ру­ет­ся по сле­ду­ю­ще­му пра­ви­лу:

– на тре­тьем месте це­поч­ки стоит одна из бусин H, E;

– на вто­ром месте — одна из бусин D, E, C, ко­то­рой нет на тре­тьем месте;

– в на­ча­ле стоит одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– в конце — одна из бусин D, E, C, не сто­я­щая на пер­вом месте.

Опре­де­ли­те, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому пра­ви­лу?

DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE

В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство це­по­чек.

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

Пер­вая це­поч­ка DEHD не удо­вле­тво­ря­ет четвёртому усло­вию пра­ви­ла, четвёртая DDHE — тре­тье­му. Седь­мая це­поч­ка BHED не удо­вле­тво­ря­ет вто­ро­му усло­вию пра­ви­ла. Вось­мая це­поч­ка EDHC не удо­вле­тво­ря­ет тре­тье­му усло­вию пра­ви­ла.

Таким об­ра­зом, имеем пять це­по­чек, удо­вле­тво­ря­ю­щих усло­вию.

Ответ: 5.

17.До­ступ к файлу widow.mp3, на­хо­дя­ще­му­ся на сер­ве­ре spiders.ru, осу­ществ­ля­ет­ся по про­то­ко­лу http. Фраг­мен­ты ад­ре­са файла за­ко­ди­ро­ва­ны бук­ва­ми от А до Ж. За­пи­ши­те по­сле­до­ва­тель­ность этих букв, ко­ди­ру­ю­щую адрес ука­зан­но­го файла в сети Ин­тер­нет.

А) /

Б) http

В) spiders.

Г) ://

Д) ru

Е) .mp3

Ж) widow

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

На­пом­ним, как фор­ми­ру­ет­ся адрес в сети Ин­тер­нет. Сна­ча­ла ука­зы­ва­ет­ся про­то­кол, потом «://», потом сер­вер, затем «/», на­зва­ние файла ука­зы­ва­ет­ся в конце. Таким об­ра­зом, адрес будет сле­ду­ю­щим: http://spiders.ru/widow.mp3. Сле­до­ва­тель­но, ответ БГВ­ДА­ЖЕ.

18.В таб­ли­це при­ве­де­ны за­про­сы к по­ис­ко­во­му сер­ве­ру. Рас­по­ло­жи­те обо­зна­че­ния за­про­сов в по­ряд­ке воз­рас­та­ния ко­ли­че­ства стра­ниц, ко­то­рые найдёт по­ис­ко­вый сер­вер по каж­до­му за­про­су. Для обо­зна­че­ния ло­ги­че­ской опе­ра­ции «ИЛИ» в за­про­се ис­поль­зу­ет­ся сим­вол «|», а для ло­ги­че­ской опе­ра­ции «И» — «&»:

 

Код	За­прос
А	(гуппи | ска­ля­рии) & (корм­ле­ние | ле­че­ние)
Б	гуппи | ска­ля­рии | корм­ле­ние | ле­че­ние
В	гуппи & ска­ля­рии & корм­ле­ние & ле­че­ние
Г	гуппи | ска­ля­рии

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

Чем боль­ше в за­про­се «ИЛИ», тем боль­ше ре­зуль­та­тов выдаёт по­ис­ко­вой сер­вер. Чем боль­ше в за­про­се опе­ра­ций «И», тем мень­ше ре­зуль­та­тов вы­даст по­ис­ко­вой сер­вер. Таким об­ра­зом, ответ ВАГБ.