Вариант № 197435

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


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



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

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

 

1)  12810+6410+810+410

2)  3138

3)  Е516

4)  111001112


Ответ:

2
Тип Д1 № 5293
i

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

ABCDEFZ
A4101534
B496
C1092
D156231115
E3813
F1184
Z3415134

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


Ответ:

3
Тип Д12 № 5294
i

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

x1x2x3x4x5x6x7x8x9x10F
01101101111
10110011100
10001100101

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 не равно g x5\vee не равно g x6\vee x7\vee x8\vee не равно g x9\vee x10

3)   левая круг­лая скоб­ка не равно g x1\wedge x2 пра­вая круг­лая скоб­ка \vee левая круг­лая скоб­ка не равно g x3\wedge x4 пра­вая круг­лая скоб­ка \vee x5\vee x6\vee не равно g x7\vee не равно g x8\vee не равно g x9\vee 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 № 5295
i

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

 

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

 

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

 

inmar.xls

komarik.xlsx

komarik.xxx

marka.xlsx

romario.xls

smart.xlsx

 

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

 

inmar.xls

komarik.xlsx

romario.xls

smart.xlsx

 

1)  *?mar*.x*

2)  ?mar*.xls*

3)  *?mar*.xls*

4)  *mar?*.xls*


Ответ:

5
Тип Д9 № 5296
i

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

 

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

 

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

 

При­мер. Ис­ход­ное число: 175. Суммы: 1 + 7 = 8; 7 + 5 = 12; Ре­зуль­тат: 128. Опре­де­ли­те, какое из пе­ре­чис­лен­ных ниже чисел может быть ре­зуль­та­том ра­бо­ты ав­то­ма­та.

 

1)  148

2)  167

3)  178

4)  200


Ответ:

6
Тип Д3 № 5297
i

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

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
1674Жук М. Б.Ж
1702Баль А. П.М
1769Чер­няк И. Б.М
1834Ререх А. И.Ж
2046Чер­няк П. И.М
2060Радек П. А.Ж
2094Чер­няк Б. Ф.М
2192Чиж Д. К.Ж
2425Рерих Л. А.Ж
2435Чер­няк А. Б.Ж
2607Ма­ле­ев К. Г.М
2679Баль П. А.М
2816Чер­няк Т. И.Ж
2946Па­ни­на Р. Г.Ж
2968Тес­лен­ко Г. Р.Ж
2998Рерих В. И.Ж

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
17022679
17692046
17692816
17692997
20941674
20941769
20942435
21921674
21921769
21922435
24352679
29682997
29682046
29682816
29972060
29972425


Ответ:

7
Тип Д10 № 5298
i

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

 

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

 

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

 

1)  =Е$32 − $D30

2)  =$D$32 − $В$32

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

4)  =$D30 − D$32


Ответ:

8
Тип Д11 № 5299
i

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

 

1)  20 Мбайт

2)  30 Мбайт

3)  40 Мбайт

4)  60 Мбайт


Ответ:

9
Тип Д8 № 5300
i

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

А, И, С, Т.

 

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

 

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

 

1)  А−0, И−1, С−00, Т−11

2)  С−1, И−0, А−01, Т−10

3)  А−1, И−01, С−001, Т−000

4)  С−0, И−11, А−101, Т−100


Ответ:

10
Тип Д15 № 5301
i

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

((x ∈ P) → (x ∈ A)) ∧ ((x ∈ A) → (x ∈ Q))

 

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

 

1)  [17, 43]

2)  [17, 73]

3)  [37, 53]

4)  [37, 63]


Ответ:

11
Тип 11 № 5302
i

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


Ответ:

12
Тип Д16 № 5303
i

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

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

n = 10

FOR i = 1 ТО n

A (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)  8

3)  32

4)  128


Ответ:

13
Тип Д12 № 5304
i

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

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

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

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

Цикл

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

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

КОНЕЦ ПОКА

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

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

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

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

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

КОНЕЦ ЕСЛИ

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

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

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

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

 

НА­ЧА­ЛО

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

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

ТО

впра­во

КОНЕЦ ЕСЛИ

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

ТО

вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

14
Тип Д5 № 5305
i

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

 

1. от­ни­ми 1

2. умножь на 5

 

Вы­пол­няя первую из них, Ак­корд от­ни­ма­ет от числа на экра­не 1, а вы­пол­няя вто­рую, умно­жа­ет это число на 5.

За­пи­ши­те по­ря­док ко­манд в про­грам­ме, ко­то­рая со­дер­жит не более 5 ко­манд и пе­ре­во­дит число 1 в число 99.

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

 

умножь на 5

от­ни­ми 1

от­ни­ми 1

 

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


Ответ:

15
Тип Д18 № 5306
i

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

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

а = 50

b = 12

а = а/5 - b/3

IF 4 *а > b THEN

    с = а - 2*b + 37

ELSE

    с = а + 2*b + 37

END IF

а := 50;

b := 12;

а := а/5 - b/3;

if 4*а > b then

    с := а - 2*b + 37

else

    с := а + 2*b + 37;

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

а = 50;

b = 12;

а = а/5 - b/3;

if (4*а > b)

    с = а - 2*b + 37;

else

    с = а + 2*b + 37;

а := 50

b := 12

а := а/5 - b/3

если 4*а > b

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

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

все

Python

a = 50

b = 12

a = а/5 - b/3

if 4*а > b:

     с = а - 2*b + 37

else:

    c = а + 2*b + 37


Ответ:

16
Тип Д7 № 5307
i

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

 

ABC
12035
2=С1-2*В1*В1=(В1*В1*В1-4)/А1=С1-8*В1

 

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

 

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


Ответ:

17
Тип Д8 № 5308
i

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


Ответ:

18
Тип Д6 № 5309
i

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

 

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

DIM N, S AS INTEGER

    N = 50

    S = 1

    WHILE S < 1000

        S = S * 2

        N = N + 10

    WEND

PRINT N

var n, s: integer;

begin

    n := 50;

    s := 1;

    while s < 1000 do

    begin

        s := s * 2;

        n := n + 10

    end;

    write(n);

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 50;

    s = 1;

    while (s < 1000)

    {

        s = s * 2 ;

        n = n + 10;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 50

s : = 1

нц пока s < 1000

    s : = s * 2

    n := n + 10

кц

вывод n

кон

Python

n = 50

s = 1

while s < 1000:

    s *= 2

    n += 10

print(n)


Ответ:

19
Тип 16 № 5310
i

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

F(1)  =  1;

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

 

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


Ответ:

20
Тип Д14 № 5311
i

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

Чему равно N?


Ответ:

21
Тип Д22 № 5312
i

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

 

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

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 № 5313
i

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


Ответ:

23
Тип Д7 № 5314
i

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

 

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

 

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


Ответ:

24
Тип 13 № 5315
i

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

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

IP-адрес узла: 248.137.249.32

Маска: 255.255.252.0

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

 

ABCDEFGH
2552492482241373280

 

При­мер.

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

25
Тип Д17 № 5316
i

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

 

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Ильф & Пет­ров & Остап800
Ильф & Пет­ров & Бен­дер600
Ильф & Пет­ров & Бен­дер & Остап500

 

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

 

(Ильф & Пет­ров & Остап)|(Ильф & Пет­ров & Бен­дер)?

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


Ответ:

26
Тип 23 № 5317
i

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

 

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

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

 

Пер­вая из них уве­ли­чи­ва­ет на 1 число на экра­не, вто­рая уве­ли­чи­ва­ет это число в 1,5 раза, если число чётное. К нечётным чис­лам вто­рая ко­ман­да не­при­ме­ни­ма.

Про­грам­ма для Пол­то­ра - это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, ко­то­рые число 1 пре­об­ра­зу­ют в число 22?


Ответ:

27
Тип Д21 № 5318
i

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

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

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

А = -7: В = 25

М = A: R = F (А)

FOR Т = А ТО В+7

    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,М,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+7 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+7; 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 от а до b+7

если 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+8):

    if (f(t) < R):

        M = t

        R = f(t);

print(M)


Ответ:

28
Тип Д23 № 5319
i

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

 

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

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

x1\vee y1=1

 

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


Ответ:

29
Тип Д24 C1 № 5320
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 № 5321
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 № 5322
i

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

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

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

 

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

 

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

 

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

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

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

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

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

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

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

 

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


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

32
Тип Д27 C4 № 5323
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


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