Вариант № 196597

При вы­пол­не­нии за­да­ний с крат­ким от­ве­том впи­ши­те в поле для от­ве­та цифру, ко­то­рая со­от­вет­ству­ет но­ме­ру пра­виль­но­го от­ве­та, или число, слово, по­сле­до­ва­тель­ность букв (слов) или цифр. Ответ сле­ду­ет за­пи­сы­вать без про­бе­лов и каких-либо до­пол­ни­тель­ных сим­во­лов. Дроб­ную часть от­де­ляй­те от целой де­ся­тич­ной за­пя­той. Еди­ни­цы из­ме­ре­ний пи­сать не нужно.


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



Версия для печати и копирования в MS Word
1
Тип Д1 № 5260
i

Какое из при­ведённых вы­ра­же­ний имеет наи­боль­шее зна­че­ние?

 

1)  12810+6410+810+410

2)  3138

3)  Е516

4)  111001112


Ответ:

2
Тип Д1 № 5261
i

Между населёнными пунк­та­ми А, В, С, D, Е, F, Z по­стро­е­ны до­ро­ги, про­тяжённость ко­то­рых при­ве­де­на в таб­ли­це. (От­сут­ствие числа в таб­ли­це озна­ча­ет, что пря­мой до­ро­ги между пунк­та­ми нет.)

ABCDEFZ
A4101534
B446
C1042
D156231115
E389
F1184
Z341594

Опре­де­ли­те длину крат­чай­ше­го пути между пунк­та­ми А и Z (при усло­вии, что пе­ре­дви­гать­ся можно толь­ко по по­стро­ен­ным до­ро­гам).


Ответ:

3
Тип Д12 № 5262
i

Дан фраг­мент таб­ли­цы ис­тин­но­сти вы­ра­же­ния F:

x1x2x3x4x5x6x7x8x9x10F
01011101111
10110011101
01010100100

Каким из при­ве­ден­ных ниже вы­ра­же­ний может быть F?

1)   левая круг­лая скоб­ка x1\vee не равно g x2 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка x3\vee не равно g x4 пра­вая круг­лая скоб­ка \wedge x5\wedge не равно g x6\wedge x7\wedge x8\wedge не равно g x9\wedge x10

2)   левая круг­лая скоб­ка x1\wedge не равно g x2 пра­вая круг­лая скоб­ка \vee левая круг­лая скоб­ка x3\wedge не равно g x4 пра­вая круг­лая скоб­ка \vee x5\vee не равно g x6\vee x7\vee x8\vee не равно g x9\vee x10

3)   левая круг­лая скоб­ка не равно g x1\wedge x2 пра­вая круг­лая скоб­ка \vee левая круг­лая скоб­ка не равно g x3\wedge x4 пра­вая круг­лая скоб­ка \vee не равно g x5\vee x6\vee не равно g x7\vee не равно g x8\vee x9\vee не равно g x10

4)   левая круг­лая скоб­ка не равно g x1\vee x2 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка не равно g x3\vee x4 пра­вая круг­лая скоб­ка \wedge не равно g x5\wedge x6\wedge не равно g x7\wedge не равно g x8\wedge x9\wedge не равно g x10


Ответ:

4
Тип Д7 № 5263
i

Для груп­по­вых опе­ра­ций с фай­ла­ми ис­поль­зу­ют­ся маски имён фай­лов. Маска пред­став­ля­ет собой по­сле­до­ва­тель­ность букв, цифр и про­чих до­пу­сти­мых в име­нах фай­лов сим­во­лов, в ко­то­рых также могут встре­чать­ся сле­ду­ю­щие сим­во­лы:

 

Сим­вол «?» (во­про­си­тель­ный знак) озна­ча­ет ровно один про­из­воль­ный сим­вол.

 

Сим­вол «*» (звёздоч­ка) озна­ча­ет любую по­сле­до­ва­тель­ность сим­во­лов про­из­воль­ной длины, в том числе «*» может за­да­вать и пу­стую по­сле­до­ва­тель­ность. В ка­та­ло­ге на­хо­дит­ся 6 фай­лов:

 

inmar.xls

komarik.xlsx

komarik.xxx

marka.xlsx

romario.xls

smart.xlsx

 

Опре­де­ли­те, по какой из масок из ка­та­ло­га будет ото­бра­на ука­зан­ная груп­па фай­лов:

 

komarik.xlsx

marka.xlsx

romario.xls

smart.xlsx

 

1)  *?mar*.x*

2)  ?mar*.xls*

3)  *?mar*.xls*

4)  *mar?*.xls*


Ответ:

5
Тип Д9 № 5264
i

Ав­то­мат по­лу­ча­ет на вход трёхзнач­ное де­ся­тич­ное число, в ко­то­ром все цифры нечётные. По этому числу стро­ит­ся новое число по сле­ду­ю­щим пра­ви­лам.

 

1.  Скла­ды­ва­ют­ся пер­вая и вто­рая, а также вто­рая и тре­тья цифры.

 

2.  По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке воз­рас­та­ния (без раз­де­ли­те­лей).

 

При­мер. Ис­ход­ное число: 571. Суммы: 5+7 = 12; 7+1 = 8. Ре­зуль­тат: 812.

Опре­де­ли­те, какое из пе­ре­чис­лен­ных ниже чисел может быть ре­зуль­та­том ра­бо­ты ав­то­ма­та.

 

1)  148

2)  417

3)  816

4)  914


Ответ:

6
Тип Д3 № 5265
i

Во фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных от­но­ше­ни­ях. На ос­но­ва­нии при­ведённых дан­ных опре­де­ли­те, сколь­ко всего род­ных бра­тьев и сестёр есть у Штольц Т. И.

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
1465Дядюн М. Б.Ж
1493Баль А. П.М
1560Штольц И. Б.М
1625Ререх А. И.Ж
1837Штольц П. И.М
1851Радек П. А.Ж
1885Штольц Б. Ф.М
1983Чиж Д. К.Ж
2216Рерих Л. А.Ж
2226Штольц А. Б.Ж
2398Ма­ле­ев К. Г.М
2470Баль П. А.М
2607Штольц Т. И.Ж
2737Па­ни­на Р. Г.Ж
2759Тес­лен­ко Г. Р.Ж
2788Рерих В. Б.Ж

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
14932470
15601837
15602607
18851465
18851560
18852226
18852788
19831465
19831560
19832226
19832788
22262470
27591837
27592607
27881851
27882216


Ответ:

7
Тип Д10 № 5266
i

В ячей­ке Е16 элек­трон­ной таб­ли­цы за­пи­са­на фор­му­ла. Эту фор­му­лу ско­пи­ро­ва­ли в ячей­ки D17 и С18. В со­от­вет­ствии с фор­му­лой, по­лу­чен­ной в ячей­ке D17, зна­че­ние в этой ячей­ке равно сумме зна­че­ний в ячей­ках D31 и С32; в со­от­вет­ствии с фор­му­лой, по­лу­чен­ной в ячей­ке С18, зна­че­ние в этой ячей­ке равно сумме зна­че­ний в ячей­ках D32 и В32.

 

Ука­жи­те, какая фор­му­ла могла быть на­пи­са­на в ячей­ке Е16.

 

При­ме­ча­ние: знак $ ис­поль­зу­ет­ся для обо­зна­че­ния аб­со­лют­ной ад­ре­са­ции.

 

1)  =$D30 + D$32

2)  =$D$32 + $В$32

3)  =$D$31 + $С$32

4)  =Е$32 + $D30


Ответ:

8
Тип Д11 № 5267
i

Про­из­во­ди­лась четырёхка­наль­ная (квад­ро) зву­ко­за­пись с ча­сто­той дис­кре­ти­за­ции 32 кГц и 32-бит­ным раз­ре­ше­ни­ем. В ре­зуль­та­те был по­лу­чен файл раз­ме­ром 60 Мбайт, сжа­тие дан­ных не про­из­во­ди­лось. Какая из при­ведённых ниже ве­ли­чин наи­бо­лее близ­ка ко вре­ме­ни, в те­че­ние ко­то­ро­го про­во­ди­лась за­пись?

 

1)  1 мин.

2)  2 мин.

3)  3 мин.

4)  4 мин.


Ответ:

9
Тип Д8 № 5268
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы:

 

Е, Н, О, Т.

В любом со­об­ще­нии боль­ше всего букв О, сле­ду­ю­щая по ча­сто­те буква − Е, затем − Н. Буква Т встре­ча­ет­ся реже, чем любая дру­гая.

 

Для пе­ре­да­чи со­об­ще­ний нужно ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, до­пус­ка­ю­щий од­но­знач­ное де­ко­ди­ро­ва­ние; при этом со­об­ще­ния долж­ны быть как можно ко­ро­че. Шиф­ро­валь­щик может ис­поль­зо­вать один из пе­ре­чис­лен­ных ниже кодов. Какой код ему сле­ду­ет вы­брать?

 

1)  Е−0, Н−1, O−00, Т−11

2)  O−1, Н−0, Е−01,Т−10

3)  Е−1, Н−01, O−001, Т−000

4)  О−0, Н−11, Е−101, Т−100


Ответ:

10
Тип Д15 № 5269
i

На чис­ло­вой пря­мой даны два от­рез­ка: Р = [30, 50] и Q = [10, 70]. Вы­бе­ри­те такой от­ре­зок А, чтобы фор­му­ла

 левая круг­лая скоб­ка левая круг­лая скоб­ка x при­над­ле­жит P пра­вая круг­лая скоб­ка \to левая круг­лая скоб­ка x при­над­ле­жит A пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка левая круг­лая скоб­ка x при­над­ле­жит A пра­вая круг­лая скоб­ка \to левая круг­лая скоб­ка x при­над­ле­жит Q пра­вая круг­лая скоб­ка пра­вая круг­лая скоб­ка

была тож­де­ствен­но ис­тин­на, то есть при­ни­ма­ла зна­че­ние 1 при любом зна­че­нии пе­ре­мен­ной х. Если таких от­рез­ков не­сколь­ко, ука­жи­те тот, ко­то­рый имеет мень­шую длину.

 

1)  [27, 33]

2)  [27, 53]

3)  [7, 33]

4)  [7, 53]


Ответ:

11
Тип 11 № 5270
i

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


Ответ:

12
Тип Д16 № 5271
i

Ниже пред­став­лен за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния фраг­мент одной и той же про­грам­мы. В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив А, в пред­став­лен­ном фраг­мен­те про­грам­мы об­ра­ба­ты­ва­ют­ся эле­мен­ты мас­си­ва с ин­дек­са­ми от 1 до 10.

Бей­сикПас­каль

n = 10

FOR i = 1 ТО n

А (n+1-i) = 2*A(i)

NEXT i

n := 10;

for i := 1 to n do begin

A [n+1-i] := 2*A[i];

end;

Си++Ал­го­рит­ми­че­ский язык

n = 10;

for (i = 1; i <= n; i++) {

A [n+1-i] = 2*A[i];

}

n : = 10

нц для i от 1 до n

A[n+1-i] := 2*A[i]

кц

Python

n = 10

for i in range(1, n+1):

    A [n+1-i] = 2*A[i]

 

Перед на­ча­лом вы­пол­не­ния фраг­мен­та эле­мен­ты мас­си­ва имеют зна­че­ния со­от­вет­ствен­но

 

1, 2, 4, 8, 16, 32, 64, 128, 256, 512, т. е. A[k] = 2k-1, k = 1, ..., 10.

 

Ука­жи­те зна­че­ние, ко­то­рое после вы­пол­не­ния ука­зан­но­го фраг­мен­та про­грам­мы имеют два или более рас­смот­рен­ных в этом фраг­мен­те эле­мен­та мас­си­ва. Если таких чисел не­сколь­ко, ука­жи­те наи­мень­шее из них.

 

1)  та­ко­го зна­че­ния нет

2)  2

3)  8

4)  4


Ответ:

13
Тип Д12 № 5272
i

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, со­сто­ит из 8 ко­манд. Че­ты­ре ко­ман­ды −

 

вверхвнизвлевовпра­во

 

При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →.

 

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой

 

свер­ху сво­бод­носнизу сво­бод­нослева сво­бод­носпра­ва сво­бод­но

 

Цикл

ПОКА усло­вие

по­сле­до­ва­тель­ность ко­манд

КОНЕЦ ПОКА

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но.

 

В кон­струк­ции

ЕСЛИ усло­вие

ТО ко­ман­да 1

ИНАЧЕ ко­ман­да2

КОНЕЦ ЕСЛИ

вы­пол­ня­ет­ся ко­ман­да1 (если усло­вие ис­тин­но) или ко­ман­да2 (если усло­вие ложно).

 

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские опе­ра­ции.

Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма прервётся.

Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, начав дви­же­ние в ней и вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клет­ка F6)?

НА­ЧА­ЛО

ПОКА снизу сво­бод­но ИЛИ спра­ва сво­бод­но

ЕСЛИ снизу сво­бод­но

ТО

вниз

КОНЕЦ ЕСЛИ

ЕСЛИ спра­ва сво­бод­но

ТО

впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

14
Тип Д5 № 5273
i

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

 

1.  от­ни­ми 1

2.  умножь на 5

 

Вы­пол­няя первую из них, Ак­корд от­ни­ма­ет от числа на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет это число на 5. За­пи­ши­те по­ря­док ко­манд в про­грам­ме, ко­то­рая со­дер­жит не более 5 ко­манд и пе­ре­во­дит число 5 в число 98. В от­ве­те ука­зы­вай­те лишь но­ме­ра ко­манд, про­бе­лы между циф­ра­ми не ставь­те. Так, для про­грам­мы

 

умножь на 5

от­ни­ми 1

от­ни­ми 1

 

нужно на­пи­сать: 211. Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 4 в число 18.


Ответ:

15
Тип Д18 № 5274
i

Опре­де­ли­те зна­че­ние пе­ре­мен­ной с после вы­пол­не­ния сле­ду­ю­ще­го фраг­мен­та про­грам­мы {за­пи­сан­но­го ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния). Ответ за­пи­ши­те в виде це­ло­го числа.

Бэй­сикПас­каль

а = 40

b = 12

а = а/5 - b/3

IF 4*а > b THEN

    с = а - 3*b + 37

ELSE

    с = а + 3*b + 37

END IF

а := 40;

b := 12;

а := а/5 - b/3;

if 4*а > b then

    с := а - 3*b + 37

else

    с := а + 3*b + 37;

Си++Ал­го­рит­ми­че­ский язык

а = 40;

b = 12;

а = а/5 - b/3;

if (4*а > b)

    с = а - 3*b + 37;

else

    с = а + 3*b + 37;

а := 40

b := 12

а := а/5 - b/3

если 4*а > b

    то с := а - 3*b + 37

иначе с := а + 3*b + 37

все

Python

a = 40

b = 12

a = а / 5 - b / 3

if 4*а > b:

    c = а - 3*b + 37

else:

    c = а + 3*b + 37


Ответ:

16
Тип Д7 № 5275
i

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

 

ABC
12048
2=С1-В1*В1*5=2*(В1*В1*В1+3)/А1=С1-15*В1

 

Какое число долж­но быть за­пи­са­но в ячей­ке В1, чтобы по­стро­ен­ная после вы­пол­не­ния вы­чис­ле­ний диа­грам­ма по зна­че­ни­ям диа­па­зо­на ячеек А2:С2 со­от­вет­ство­ва­ла ри­сун­ку?

 

Из­вест­но, что все зна­че­ния диа­па­зо­на А1:С2 имеют один и тот же знак.


Ответ:

17
Тип Д8 № 5276
i

На све­то­вой па­не­ли в ряд рас­по­ло­же­ны 7 лам­по­чек. Каж­дая из пер­вых двух лам­по­чек может го­реть крас­ным, жёлтым или зелёным цве­том. Каж­дая из осталь­ных пяти лам­по­чек может го­реть одним из двух цве­тов - крас­ным или белым. Сколь­ко раз­лич­ных сиг­на­лов можно пе­ре­дать с по­мо­щью па­не­ли (все лам­поч­ки долж­ны го­реть, по­ря­док цве­тов имеет зна­че­ние)?


Ответ:

18
Тип Д6 № 5277
i

Опре­де­ли­те, что будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния про­грам­мы (за­пи­сан­ной ниже на раз­ных язы­ках про­грам­ми­ро­ва­ния):

 

Бей­сикПас­каль

DIM N, S AS INTEGER

    N = 30

    S = 1

    WHILE S < 500

        S = S * 2

        N = N + 10

    WEND

PRINT N

var n, s: integer;

begin

    n := 30;

    s := 1;

    while s < 500 do

    begin

        s := s * 2;

        n := n + 10

    end;

    write(n);

end.

Си++Ал­го­рит­ми­че­ский язык

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 30;

    s = 1;

    while (s < 500)

    {

        s = s * 2 ;

        n = n + 10;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 30

s : = 1

нц пока s < 500

    s := s * 2

    n := n + 10

кц

вывод n

кон

Python

n = 30

s = 1

while s < 500:

    s *= 2

    n += 10

print(n)


Ответ:

19
Тип 16 № 5278
i

Ал­го­ритм вы­чис­ле­ния зна­че­ния функ­ции F(n), где n  — на­ту­раль­ное число, задан сле­ду­ю­щи­ми со­от­но­ше­ни­я­ми:

F(1)  =  1;

F(n)  =  2 · F(n – 1) + 1 при n > 1.

 

Чему равно зна­че­ние функ­ции F(5)? В от­ве­те за­пи­ши­те толь­ко на­ту­раль­ное число.


Ответ:

20
Тип Д14 № 5279
i

За­пись числа N в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 6 со­дер­жит две цифры, за­пись этого числа в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 5 со­дер­жит три цифры, а за­пись в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 11 за­кан­чи­ва­ет­ся на 1.

Чему равно N?


Ответ:

21
Тип Д22 № 5280
i

Ниже на пяти язы­ках за­пи­сан ал­го­ритм. По­лу­чив на вход число х, этот ал­го­ритм пе­ча­та­ет два числа а и b. Ука­жи­те наи­боль­шее из таких чисел x, при вводе ко­то­рых ал­го­ритм пе­ча­та­ет сна­ча­ла 2, а потом 13.

 

Бей­сикПас­каль

DIM X, А, В AS INTEGER

INPUT X

А = 0; В = 0

WHILE X > 0

    А = А+1

    В = В + (X MOD 100)

    X = Х\100

WEND

PRINT А

PRINT В

var х, a, b: integer;

begin

    readln(х);

    а : = 0; b : = 0;

    while х > 0 do

        begin

            а := а+1;

            b := b + (х mod 100) ;

            х := х div 100;

    end;

writeln(a); write(b);

end.

Си++Ал­го­рит­ми­че­ский язык

#include <iostream>

using namespace std;

int main()

{

    int x, a, b;

    cin >> x;

    a = 0; b = 0;

    while (x > 0) {

        a = a+1;

        b = b + (x%100);

        x = x/100;

    }

    cout << a << endl << b endl;

}

алг

нач

цел x, a, b ввод x

a:=0; b:=0 нц

пока x > 0 a := a+1

    b := b+mod(x,100)

    x := div(x,100)

кц

вывод а, не, b

кон

Python

x = int(input())

a = 0

b = 0

while x > 0:

    a += 1

    b += (x % 100)

    x //= 100

print(a)

print(b)


Ответ:

22
Тип Д13 B13 № 5281
i

На ри­сун­ке - схема дорог, свя­зы­ва­ю­щих го­ро­да А, В, С, D, Е, F, G, Н, К, L, М. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город М?


Ответ:

23
Тип Д7 № 5282
i

До­ку­мент (без упа­ков­ки) можно пе­ре­дать по ка­на­лу связи с од­но­го ком­пью­те­ра на дру­гой за 75 се­кунд.

 

Если пред­ва­ри­тель­но упа­ко­вать до­ку­мент ар­хи­ва­то­ром, пе­ре­дать упа­ко­ван­ный до­ку­мент, а потом рас­па­ко­вать на ком­пью­те­ре по­лу­ча­те­ля, то общее время пе­ре­да­чи (вклю­чая упа­ков­ку и рас­па­ков­ку) со­ста­вит 30 се­кунд. При этом на упа­ков­ку и рас­па­ков­ку дан­ных всего ушло 15 се­кунд.

 

Раз­мер ис­ход­но­го до­ку­мен­та 20 Мбайт. Чему равен раз­мер упа­ко­ван­но­го до­ку­мен­та (в Мбайт)? В от­ве­те за­пи­ши­те толь­ко число.


Ответ:

24
Тип Д29 № 5283
i

В тер­ми­но­ло­гии сетей TCP/⁠IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-⁠ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая  — к ад­ре­су са­мо­го узла в этой сети. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-⁠адрес. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­ным IP-⁠ад­ре­су узла и маске.

По за­дан­ным IP-⁠ад­ре­су узла и маске опре­де­ли­те адрес сети.

IP-⁠адрес узла: 224.34.225.134

Маска: 255.255.252.0

При за­пи­си от­ве­та вы­бе­ри­те из при­ведённых в таб­ли­це чисел че­ты­ре эле­мен­та IP-⁠ад­ре­са и за­пи­ши­те в нуж­ном по­ряд­ке со­от­вет­ству­ю­щие им буквы без ис­поль­зо­ва­ния точек.

 

ABCDEFGH
2552542442241343480

 

При­мер.

Пусть ис­ко­мый IР-⁠адрес 192.168.128.0 и дана таб­ли­ца:

 

ABCDEFGH
1281682558127017192

 

В этом слу­чае пра­виль­ный ответ будет за­пи­сан в виде HBAF.


Ответ:

25
Тип Д17 № 5284
i

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

 

В таб­ли­це при­ве­де­ны за­про­сы и ко­ли­че­ство най­ден­ных по ним стра­ниц не­ко­то­ро­го сег­мен­та сети Ин­тер­нет:

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Лен­нон & Мак­карт­ни & Старр1100
Лен­нон & Мак­карт­ни & Хар­ри­сон1300
Лен­нон & Мак­карт­ни & Старр & Хар­ри­сон1000

 

Какое ко­ли­че­ство стра­ниц (в тыс.) будет най­де­но по за­про­су

(Лен­нон & Мак­карт­ни & Старр) | (Лен­нон & Мак­карт­ни & Хар­ри­сон)?

Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.


Ответ:

26
Тип 23 № 5285
i

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

 

1.  при­бавь один,

2.  умножь на пол­то­ра.

 

Пер­вая из них уве­ли­чи­ва­ет на 1 число на экра­не, вто­рая уве­ли­чи­ва­ет это число в 1,5 раза, если число чётное. К нечётным чис­лам вто­рая ко­ман­да не­при­ме­ни­ма. Про­грам­ма для Пол­то­ра  — это по­сле­до­ва­тель­ность ко­манд. Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые число 1 пре­об­ра­зу­ют в число 20?


Ответ:

27
Тип Д21 № 5286
i

Опре­де­ли­те, какое число будет на­пе­ча­та­но в ре­зуль­та­те вы­пол­не­ния сле­ду­ю­ще­го ал­го­рит­ма (для Ва­ше­го удоб­ства ал­го­ритм пред­став­лен на пяти язы­ках):

Бей­сикПас­каль

DIM А, В, Т, М, R AS INTEGER

А = -7: В = 25

М = A: R = F (А)

FOR Т = А ТО В+3

    IF F(Т) < R THEN

        М = Т

        R = F(Т)

    END IF

NEXT Т

PRINT М

FUNCTION F(х)

    F = 182 - 2*(19+x)*(19+x)

END FUNCTION

var a,b,t,M,R :integer;

    Function F(x: integer):integer;

        begin

            F := 182 - 2* (19+x)*(19+x) ;

        end;

BEGIN

    a := -7; b := 25;

    M := a; R := F(a);

    for t := a to b+3 do begin

        if (F(t) < R) then begin

            M := t;

            R := F(t);

        end;

    end;

    write(M);

END.

Си++Ал­го­рит­ми­че­ский язык

#include <iostream>

using namespace std;

int F(int x)

{

    return 182 - 2*(19+x)*(19+x);

}

int main()

{

    int a, b, t, M, R;

    a = -7; b = 25;

    M = a; R = F(a);

    for (t=a; t<=b+3; t++) {

        if (F(t)<R) {

            M = t; R = F(t);

        }

    }

    cout « M « endl;

}

алг

нач

цел a, b, t, R, М

а := -7; b := 25

М := a; R := F(a)

нц для t от а до Ь+3

еcли F(t) < R

то

М := t; R := F(t)

все

кц

вывод М

кон

алг цел F(цел х)

нач

знач := 182 - 2*(19+х)*(19+х)

кон

Python

def f(x):

    return 182 - 2* (19+x)*(19+x)

a = -7

b = 25

M = a

R = f(a)

for t in range(a, b+4):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)


Ответ:

28
Тип Д23 № 5287
i

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, х2, хЗ, х4, х5, у1, у2, уЗ, у4, у5, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

 

 левая круг­лая скоб­ка x1\to x2 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка x2\to x3 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка x3\to x4 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка x4\to x5 пра­вая круг­лая скоб­ка =1

 левая круг­лая скоб­ка y2\to y1 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка y3\to y2 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка y4\to y3 пра­вая круг­лая скоб­ка \wedge левая круг­лая скоб­ка y5\to y4 пра­вая круг­лая скоб­ка =1

x1\vee y1=1

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, х2, хЗ, х4, х5, у1, у2, уЗ, у4, у5, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.


Ответ:

29
Тип Д24 C1 № 5288
i

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

Бэй­сикПас­каль

INPUT х

IF х<=30 THEN

IF х<=20 THEN

IF х<=10 THEN

PRINT "не при­над­ле­жит"

ELSE

PRINT "при­над­ле­жит"

END IF

END IF

END IF

END

var х: real;

begin

readln(х);

if х<=30 then

if x<=20 then

if x<=10 then

write('не при­над­ле­жит')

else

write('при­над­ле­жит')

end.

Си++Ал­го­рит­ми­че­ский язык

#include <iostream>

using namespace std;

int main()

{

float x;

cin >> x;

if (x<=30) if (x<=20)

if (x<=10)

cout << "He при­над­ле­жит";

else

cout << "при­над­ле­жит";

алг

нач

вещ х

ввод х

если х<=30 то

если х<=20 то

если х<=10 то

вывод ’не при­над­ле­жит'

иначе

вывод 'при­над­ле­жит'

все

все

все

кон

Python

x = int(input())

if х <= 30:

    if x <= 20:

        if х <= 10:

            print("не при­над­ле­жит")

        else:

            print("при­над­ле­жит")

По­сле­до­ва­тель­но вы­пол­ни­те сле­ду­ю­щее.

1.  Пе­ре­ри­суй­те и за­пол­ни­те таб­ли­цу, ко­то­рая по­ка­зы­ва­ет, как ра­бо­та­ет про­грам­ма при ар­гу­мен­тах, при­над­ле­жа­щих раз­лич­ным об­ла­стям (А, В, С, D и Е). Точки, ле­жа­щие на гра­ни­цах об­ла­стей (то есть, точки 10, 20, 30 и 40) при за­пол­не­нии таб­ли­цы не рас­смат­ри­ва­ют­ся.

 

Об­ластьУсло­вие 1
(x<=30)
Усло­вие 2
(x<=20)
Усло­вие 3
(x<=10)
Про­грам­ма
вы­ве­дет
Об­ласть
об­ра­ба­ты­ва­ет­ся
верно
A
B
C
D
E

 

В столб­цах усло­вий ука­жи­те «да», если усло­вие вы­пол­нит­ся, «нет», если усло­вие не вы­пол­нит­ся, «—» (про­черк), если усло­вие не будет про­ве­рять­ся, «не изв.», если про­грам­ма ведет себя по-раз­но­му для раз­ных зна­че­ний, при­над­ле­жа­щих дан­ной об­ла­сти. В столб­це «Про­грам­ма вы­ве­дет» ука­жи­те, что про­грам­ма вы­ве­дет на экран. Если про­грам­ма ни­че­го не вы­во­дит, по­ставь­те «—» (про­черк). Если для раз­ных зна­че­ний, при­над­ле­жа­щих об­ла­сти, будут вы­ве­де­ны раз­ные тек­сты, на­пи­ши­те «не изв.». В по­след­нем столб­це ука­жи­те «да» или «нет».

 

2.  Ука­жи­те, как нужно до­ра­бо­тать про­грам­му, чтобы не было слу­ча­ев её не­пра­виль­ной ра­бо­ты. (Это можно сде­лать не­сколь­ки­ми спо­со­ба­ми, до­ста­точ­но ука­зать любой спо­соб до­ра­бот­ки ис­ход­ной про­грам­мы.)


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.

30
Тип Д25 C2 № 5289
i

Дан це­ло­чис­лен­ный мас­сив из 30 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 1000. Эле­мент мас­си­ва на­зы­ва­ет­ся хо­ро­шим, если это дву­знач­ное число, причём цифра в раз­ря­де де­сят­ков боль­ше, чем цифра в раз­ря­де еди­ниц. Опи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти сумму всех хо­ро­ших эле­мен­тов мас­си­ва.

 

Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из них.

Бэй­сикПас­каль

N=30

DIM A(N) AS INTEGER

DIM I, J, S AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N=30;

var

a: array [1..N] of integer;

i, j, s: integer;

begin

for i:=l to N do

readln(a[i]);

...

end.

Си++Ал­го­рит­ми­че­ский язык

#include <iostream>

using namespace std;

#define N 30

int main(){

int a[N];

int i, j, s;

for (i=0; i < N; i++)

cin >> a[i];

...

алг

нач

цел N=30

цел­таб а[1:N]

цел i, j, s

нц для i от 1 до N

ввод а[i]

кц

...

кон

Python

# до­пус­ка­ет­ся также

# ис­поль­зо­вать две

# це­ло­чис­лен­ные пе­ре­мен­ные j, s

a = []

n = 30

for i in range(0, n):

a.append(int(input()))

...

 

 

В ка­че­стве от­ве­та Вам не­об­хо­ди­мо при­ве­сти фраг­мент про­грам­мы, ко­то­рый дол­жен на­хо­дить­ся на месте мно­го­то­чия. Вы мо­же­те за­пи­сать ре­ше­ние также на дру­гом языке про­грам­ми­ро­ва­ния (ука­жи­те на­зва­ние и ис­поль­зу­е­мую вер­сию языка про­грам­ми­ро­ва­ния, на­при­мер, Free Pascal 2.4) или в виде блок-схемы. В этом слу­чае вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и пе­ре­мен­ные, какие были пред­ло­же­ны в усло­вии.


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.

31
Тип Д26 C3 № 5290
i

Два иг­ро­ка, Петя и Ваня, иг­ра­ют в сле­ду­ю­щую игру. Перед иг­ро­ка­ми лежит куча кам­ней. Иг­ро­ки ходят по оче­ре­ди, пер­вый ход де­ла­ет Петя. За один ход игрок может до­ба­вить в кучу один ка­мень или воз­ве­сти ко­ли­че­ство кам­ней в квад­рат. На­при­мер, имея кучу из 7 кам­ней, за один ход можно по­лу­чить кучу из 8 или 49 кам­ней. У каж­до­го иг­ро­ка, чтобы де­лать ходы, есть не­огра­ни­чен­ное ко­ли­че­ство кам­ней.

Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся 100 или более. По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, то есть пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 100 или боль­ше кам­ней.

В на­чаль­ный мо­мент в куче было S кам­ней, 1 ≤ S ≤ 99.

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

Вы­пол­ни­те сле­ду­ю­щие за­да­ния. Во всех слу­ча­ях обос­но­вы­вай­те свой ответ.

1.  а) При каких зна­че­ни­ях числа S Петя может вы­иг­рать пер­вым ходом? Ука­жи­те все такие зна­че­ния и вы­иг­ры­ва­ю­щий ход Пети.

б)  Ука­жи­те такое зна­че­ние S, при ко­то­ром Петя не может вы­иг­рать за один ход, но при любом ходе Пети Ваня может вы­иг­рать своим пер­вым ходом. Опи­ши­те вы­иг­рыш­ную стра­те­гию Вани.

2.  Ука­жи­те два зна­че­ния S, при ко­то­рых у Пети есть вы­иг­рыш­ная стра­те­гия, при­чем (а) Петя не может вы­иг­рать пер­вым ходом, но (б) Петя может вы­иг­рать своим вто­рым ходом, не­за­ви­си­мо от того, как будет хо­дить Ваня.

Для ука­зан­ных зна­че­ний S опи­ши­те вы­иг­рыш­ную стра­те­гию Пети.

3.  Ука­жи­те такое зна­че­ние S, при ко­то­ром

- у Вани есть вы­иг­рыш­ная стра­те­гия, поз­во­ля­ю­щая ему вы­иг­рать пер­вым или вто­рым ходом при любой игре Пети, и при этом

- у Вани нет стра­те­гии, ко­то­рая поз­во­лит ему га­ран­ти­ро­ван­но вы­иг­рать пер­вым ходом.

Для ука­зан­но­го зна­че­ния S опи­ши­те вы­иг­рыш­ную стра­те­гию Вани. По­строй­те де­ре­во всех пар­тий, воз­мож­ных при этой вы­иг­рыш­ной стра­те­гии Вани (в виде ри­сун­ка или таб­ли­цы). На рёбрах де­ре­ва ука­зы­вай­те, кто де­ла­ет ход, в узлах - ко­ли­че­ство кам­ней в по­зи­ции.


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.

32
Тип Д27 C4 № 5291
i

По ка­на­лу связи пе­ре­даётся по­сле­до­ва­тель­ность по­ло­жи­тель­ных целых чисел Х1, Х2, ... все числа не пре­вы­ша­ют 1000, их ко­ли­че­ство за­ра­нее не­из­вест­но. Каж­дое число пе­ре­даётся в виде от­дель­ной тек­сто­вой стро­ки, со­дер­жа­щей де­ся­тич­ную за­пись числа. При­зна­ком конца пе­ре­да­ва­е­мой по­сле­до­ва­тель­но­сти яв­ля­ет­ся число 0.

 

Уча­сток по­сле­до­ва­тель­но­сти от эле­мен­та ХT до эле­мен­та XT+N на­зы­ва­ет­ся подъёмом, если на этом участ­ке каж­дое сле­ду­ю­щее число боль­ше или равно преды­ду­ще­му, при­чем уча­сток нель­зя рас­ши­рить, т. е.

1)  Т = 1 или ХT-1 > ХT

2)  XT+N  — по­след­ний эле­мент по­сле­до­ва­тель­но­сти или XT+N > XT+N+1. Вы­со­той подъёма на­зы­ва­ет­ся раз­ность XT+N − ХT. Подъём счи­та­ет­ся зна­чи­тель­ным, если вы­со­та подъёма боль­ше ве­ли­чи­ны ми­ни­маль­но­го эле­мен­та этого подъ­ема.

 

На­пи­ши­те про­грам­му, ко­то­рая вы­чис­ля­ет ко­ли­че­ство зна­чи­тель­ных подъ­емов в за­дан­ной по­сле­до­ва­тель­но­сти.

 

Про­грам­ма долж­на вы­ве­сти ре­зуль­та­ты в сле­ду­ю­щей форме:

 

По­лу­че­но чисел: ...

Най­де­но зна­чи­тель­ных подъ­емов: ...

 

Вам пред­ла­га­ют­ся два за­да­ния, свя­зан­ные с этой за­да­чей: за­да­ние А и за­да­ние Б. Вы мо­же­те ре­шать оба за­да­ния А и Б или одно из них по сво­е­му вы­бо­ру.

Ито­го­вая оцен­ка вы­став­ля­ет­ся как мак­си­маль­ная из оце­нок за за­да­ния А и Б. Если ре­ше­ние од­но­го из за­да­ний не пред­став­ле­но, то счи­та­ет­ся, что оцен­ка за это за­да­ние со­став­ля­ет 0 бал­лов.

За­да­ние Б яв­ля­ет­ся услож­нен­ным ва­ри­ан­том за­да­ния А, оно со­дер­жит до­пол­ни­тель­ные тре­бо­ва­ния к про­грам­ме. Перед про­грам­мой ука­жи­те вер­сию языка про­грам­ми­ро­ва­ния.

 

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

Обя­за­тель­но ука­жи­те, что про­грам­ма яв­ля­ет­ся ре­ше­ни­ем за­да­ния А.

Мак­си­маль­ная оцен­ка за вы­пол­не­ние за­да­ния А – 2 балла.

Б. На­пи­ши­те про­грам­му для ре­ше­ния по­став­лен­ной за­да­чи, ко­то­рая будет эф­фек­тив­на как по вре­ме­ни, так и по па­мя­ти (или хотя бы по одной из этих ха­рак­те­ри­стик).

Про­грам­ма счи­та­ет­ся эф­фек­тив­ной по вре­ме­ни, если время ра­бо­ты про­грам­мы про­пор­ци­о­наль­но ко­ли­че­ству эле­мен­тов по­сле­до­ва­тель­но­сти N, т. е. при уве­ли­че­нии N в k раз время ра­бо­ты про­грам­мы долж­но уве­ли­чи­вать­ся не более чем в k раз. Обя­за­тель­но ука­жи­те, что про­грам­ма яв­ля­ет­ся ре­ше­ни­ем за­да­ния Б.

 

Перед тек­стом про­грам­мы крат­ко опи­ши­те ал­го­ритм ре­ше­ния за­да­чи.

 

При­мер вход­ных дан­ных:

 

144

17

21

27

3

7

9

11

25

0

 

При­мер вы­ход­ных дан­ных для при­ведённого выше при­ме­ра вход­ных дан­ных:

По­лу­че­но чисел: 9

Най­де­но зна­чи­тель­ных подъ­емов: 1


Решения заданий с развернутым ответом не проверяются автоматически. Запишите решение на бумаге.
На следующей странице вам будет предложено проверить их самостоятельно.
Завершить работу, свериться с ответами, увидеть решения.