Вариант № 235238

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


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



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

Сколь­ко нулей в дво­ич­ной за­пи­си де­ся­тич­но­го числа 510?


Ответ:

2
Тип Д1 № 6217
i

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

ABCDEFZ
A4925
B43
C9321320
D24
E44
F131
Z252041

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


Ответ:

3
Тип Д12 № 6218
i

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

x1x2x3x4x5x6x7x8x9F
0101110110
1011001110
0101000011

Каким вы­ра­же­ни­ем может быть F?

 

1)  x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ х7 ∧ х8 ∧ ¬х9

2)  x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ х5 ∨ х6 ∨ х7 ∨ х8 ∨ ¬х9

3) ¬x1 ∨ х2 ∨ ¬хЗ ∨ х4 ∨ ¬х5 ∨ ¬х6 ∨ ¬х7 ∨ ¬х8 ∨ х9

4) ¬x1 ∧ х2 ∧ ¬хЗ ∧ х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8 ∧ х9


Ответ:

4
Тип Д7 № 6219
i

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

 

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

 

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

 

torvin.doc

retorta.dat

retorta.doc

astord.docx

store5.docx

side-torus.doc

 

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

 

retorta.doc

astord.docx

store5.docx

side-torus.doc

 

1)  *tor?*.d*

2)  *?tor*.do*

3)  ?tor*.doc

4)  *tor?.doc*


Ответ:

5
Тип Д9 № 6220
i

Учи­тель пред­ла­га­ет детям три цифры. Уче­ни­ки долж­ны сна­ча­ла найти сумму пер­вой и вто­рой цифр, потом  — сумму вто­рой и тре­тьей цифр. Затем по­лу­чен­ные числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (пра­вое число мень­ше или равно ле­во­му). При­мер. Ис­ход­ные цифры: 4, 3, 8. Суммы: 4 + 3  =  7; 3 + 8  =  11. Ре­зуль­тат: 117.

 

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

 

1)  1916

2)  176

3)  1716

4)  34


Ответ:

6
Тип Д3 № 6221
i

Во фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных от­но­ше­ни­ях. На ос­но­ва­нии при­ведённых дан­ных опре­де­ли­те ID дяди Кер­зо­на П. А. (дядя  — это род­ной брат ма­те­ри или отца).

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
3272Ба­зи­ле­вич А. Б.Ж
3228Ба­зи­ле­вич Б. Ф.М
3299Ба­зи­ле­вич И. Б.М
3278Ба­зи­ле­вич П.ИМ
3256Ба­зи­ле­вич Т. И.Ж
3265Кер­зон А. И.Ж
3331Кер­зон А. П.М
3261Кер­зон Л. А.Ж
1217Кер­зон П. А.М
1202Зель­до­вич М. А.Ж
3227Витюк Д. А.Ж
3240Ле­меш­ко В. А.Ж
3246Месяц К. Г.М
3387Лу­ки­на Р. Г.Ж
3293Фокус П. А.Ж
3332Друк Г. Р.Ж

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
32273272
32273299
32283272
32283299
32723240
32721202
32721217
32993356
32993378
33323356
33323378
33313240
33311202
33311217
33873261
33873293


Ответ:

7
Тип Д10 № 6222
i

В ячей­ке B19 элек­трон­ной таб­ли­цы за­пи­са­на фор­му­ла. Эту фор­му­лу ско­пи­ро­ва­ли в ячей­ку A18. В ре­зуль­та­те зна­че­ние в ячей­ке A18 вы­чис­ля­ет­ся по фор­му­ле x + 4y, где x  — зна­че­ние в ячей­ке C12, а y  — зна­че­ние в ячей­ке D12. Ука­жи­те, какая фор­му­ла могла быть на­пи­са­на в ячей­ке B19.

 

1)  =С12 + 4*D12

2)  =$C12 + 4*$D12

3)  =C$12 + 4*D$12

4)  =D$12 + 4*$D13


Ответ:

8
Тип Д11 № 6223
i

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

 

1)  40 Мбайт

2)  32 Мбайт

3)  24 Мбайт

4)  16 Мбайт


Ответ:

9
Тип Д8 № 6224
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко 4 буквы: П, А, Р, К. Для ко­ди­ро­ва­ния букв П, А, Р ис­поль­зу­ют­ся 6-би­то­вые ко­до­вые слова:

П  — 111111, А  — 110001, Р  — 001001.

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

 

Можно ли ис­поль­зо­вать одно из таких слов: 000001, 111001, 000111?

 

1)  да, 000001

2)  да, 111001

3)  да, 000111

4)  нет, не под­хо­дит ни одно из ука­зан­ных выше слов


Ответ:

10
Тип Д15 № 6225
i

На чис­ло­вой пря­мой даны два от­рез­ка: P = [5, 15] и Q = [11, 21]. Вы­бе­ри­те такой от­ре­зок A, что фор­му­ла

((х ∈ A) → (х ∈ Р)) ∨ (х ∈ Q)

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

 

1)  [2, 22]

2)  [3, 13]

3)  [6, 16]

4)  [17, 27]


Ответ:

11
Тип 11 № 6226
i

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 14 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы Е, Г, Э, 2, 0, 1, 4. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит).

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


Ответ:

12
Тип Д19 № 6227
i

В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 12. Ниже пред­став­лен за­пи­сан­ный на раз­ных язы­ках про­грам­ми­ро­ва­ния фраг­мент одной и той же про­грам­мы, об­ра­ба­ты­ва­ю­щей дан­ный мас­сив:

 

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

s = 0

n = 12

FOR i = 0 TO n

    IF A(n–i) – A(i) = A(i) THEN

        s = s+3*A(i)

    END IF

NEXT i

s := 0;

n := 12;

for i:=0 to n do begin

    if A[n–i] – A[i] = A[i] then

        s:=s+3*A[i];

end;

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

s = 0;

n = 12;

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

    if (A[n–i] – A[i] == A[i])

        s = s+3*A[i];

}

s := 0

n := 12

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

    если A[n–i] – A[i] = A[i]

        то s := s+3*A[i]

    все

кц

Python

s = 0

n = 12

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

    if A[n–i] – A[i] == A[i]:

        s = s+3*A[i]

 

В на­ча­ле вы­пол­не­ния этого фраг­мен­та в мас­си­ве на­хо­ди­лись числа 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 24 т. е. A[0] = 0, A[1] = 2 и т. д. Чему будет равно зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния дан­ной про­грам­мы?


Ответ:

13
Тип Д12 № 6228
i

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ, «жи­ву­ще­го» в пря­мо­уголь­ном ла­би­рин­те на клет­ча­той плос­ко­сти, вклю­ча­ет в себя 4 ко­ман­ды-при­ка­за и 4 ко­ман­ды про­вер­ки усло­вия. Ко­ман­ды-при­ка­зы: вверх, вниз, влево, впра­во. При вы­пол­не­нии любой из этих ко­манд РОБОТ пе­ре­ме­ща­ет­ся на одну клет­ку со­от­вет­ствен­но: вверх ↑, вниз ↓, влево ←, впра­во →. Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся, и про­грам­ма прервётся.

 

Дру­гие 4 ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у каж­дой сто­ро­ны той клет­ки, где на­хо­дит­ся РОБОТ: свер­ху сво­бод­но, снизу сво­бод­но, слева сво­бод­но, спра­ва сво­бод­но. Цикл

 

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

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

КОНЕЦ ПОКА

 

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

 

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

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

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

КОНЕЦ ЕСЛИ

 

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

 

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

 

НА­ЧА­ЛО

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

ПОКА снизу сво­бод­но

вниз

КОНЕЦ ПОКА

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

ТО впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

14
Тип Д5 № 6229
i

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

 

1.  при­бавь 3,

2.  умножь на 3.

 

Пер­вая из этих ко­манд уве­ли­чи­ва­ет число на экра­не на 3, вто­рая умно­жа­ет его на 3. Про­грам­ма для ис­пол­ни­те­ля Тро­еч­ник  — это по­сле­до­ва­тель­ность но­ме­ров ко­манд. На­при­мер, 121  — это про­грам­ма при­бавь 3, умножь на 3, при­бавь 3. Эта про­грам­ма пре­об­ра­зу­ет число 1 в число 15.

 

За­пи­ши­те про­грам­му, ко­то­рая пре­об­ра­зу­ет число 6 в число 69 и со­дер­жит не более 5 ко­манд. Если таких про­грамм более одной, то за­пи­ши­те любую из них.


Ответ:

15
Тип Д18 № 6230
i

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

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

a = 30

b = 6

a = a*3/b

IF a < b THEN

c = 2*a – 5*(b+4)

ELSE

c = 2*a + 5*(b+4)

END IF

a := 30;

b := 6;

a := a*3/b;

if a < b then

c := 2*a – 5*(b+4)

else

c := 2*a + 5*(b+4);

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

a = 30;

b = 6;

a = a*3/b;

if (a < b)

c = 2*a – 5*(b+4);

else

c = 2*a + 5*(b+4);

a := 30

b := 6

a := a*3/b

если a < b

то c := 2*a – 5*(b+4)

иначе c := 2*a + 5*(b+4)

все

Python

a = 30

b = 6

a = a * 3 / b

if a < b:

    c = 2 * a – 5 * (b+4)

else:

    c = 2 * a + 5 * (b+4)


Ответ:

16
Тип Д7 № 6231
i

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

 

ABC
14=A1*25
2=B1/A1=C1/B1=B2+C1/20

 

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

 

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


Ответ:

17
Тип Д8 № 6232
i

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


Ответ:

18
Тип Д6 № 6233
i

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

 

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

DIM N, S AS INTEGER

N = 0

S = 0

WHILE S <= 365

S = S + 36

N = N + 8

WEND

PRINT N

var n, s: integer;

begin

    n := 0;

    s := 0;

    while s <= 365 do

    begin

        s := s + 36;

        n := n + 8

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 0;

    while (s <= 365)

    {

        s = s + 36;

        n = n + 8;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 0

s := 0

нц пока

s <= 365

    s := s + 36

    n := n + 8

кц

вывод n

кон

Python

n = 0

s = 0

while s <= 365:

    s += 36

    n += 8

print(n)


Ответ:

19
Тип 16 № 6234
i

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

F(1)  =  1;

F(2)  =  1;

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

 

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


Ответ:

20
Тип Д14 № 6235
i

Ре­ши­те урав­не­ние:

608 + x = 2005.

Ответ за­пи­ши­те в ше­сте­рич­ной си­сте­ме (ос­но­ва­ние си­сте­мы счис­ле­ния в от­ве­те пи­сать не нужно).


Ответ:

21
Тип Д22 № 6236
i

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

 

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

DIM X, А, В AS INTEGER

INPUT X

А = 0: В = 0

WHILE X > 0

    A = A + 1

    B = B + (X MOD 10)

    X = X \ 10

WEND

PRINT А

PRINT В

var x, a, b: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x>0 do

        begin

            a := a + 1;

            b := b + (x mod 10);

            x := x div 10;

        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%10);

        x = x / 10;

    }

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

}

алг

нач

цел х, а, b

ввод x

а := 0; b := 0

нц пока х>0

    a := a+1

    b := b+mod(x,10)

    x := div(x,10)

кц

вывод а, нc, b

кон

Python

x = int(input())

a = 0

b = 0

while x > 0:

    a += 1

    b += x % 10

    x = x // 10

print(a)

print(b)


Ответ:

22
Тип Д13 B13 № 6237
i

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

 


Ответ:

23
Тип Д7 № 6238
i

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

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

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

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

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

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

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

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


Ответ:

24
Тип 11 № 6239

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

 

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

Маска: 255.255.224.0

 

 

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

 

ABCDEFGH
255249229224373280

 

При­мер. Пусть ис­ко­мый IP-адрес: 192.168.128.0, и дана таб­ли­ца:

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

25
Тип Д17 № 6240
i

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

За­просНай­де­но стра­ниц

(в ты­ся­чах)

Рос­сия & (Пор­ту­га­лия | Ис­па­ния)427
Рос­сия & Пор­ту­га­лия262
Рос­сия & Пор­ту­га­лия & Ис­па­ния61

Ком­пью­тер пе­ча­та­ет ко­ли­че­ство стра­ниц (в ты­ся­чах), ко­то­рое будет най­де­но по сле­ду­ю­ще­му за­про­су: Рос­сия & Ис­па­ния ? Счи­та­ет­ся, что все за­про­сы вы­пол­ня­лись прак­ти­че­ски од­но­вре­мен­но, так что набор стра­ниц, со­дер­жа­щих все ис­ко­мые слова, не из­ме­нял­ся за время вы­пол­не­ния за­про­сов.


Ответ:

26
Тип 23 № 6241
i

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

 

1.  при­бавь 1,

2.  при­бавь 3.

 

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


Ответ:

27
Тип Д21 № 6242
i

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

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

DIM A, B, T, M, R AS INTEGER

A = -25: B = 25

M = A: R = F(A)

FOR T = A TO B

    IF F(T) > R THEN

        M = T

        R = F(T)

    END IF

NEXT T

PRINT M

FUNCTION F(x)

    F = 19*(4+x)*(4+x)+ 52

END FUNCTION

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

    Function F(x: integer):integer;

        begin

            F := 19*(4+x)*(4+x)+ 52;

        end;

BEGIN

    a := -25; b := 25;

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

    for t := a to b 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 19*(4+x)*(4+x)+ 52;

}

int main()

{

    int a, b, t, M, R;

    a = -25; b = 25;

    M = a; R = F(a);

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

        if (F(t) > R) {

            M = t; R = F(t);

        }

    }

    cout << M << endl;

}

алг

нач

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

a := -25; b := 25

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

нц для t от a до b

если F(t) > R

то M := t; R := F(t)

все

кц

вывод M

кон

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

нач

знач := 19*(4+x)*(4+x)+ 52

кон

Python

def f(x):

    return 19*(4+x)*(4+x)+ 52

a = -25

b = 25

M = a

R = f(a)

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

    if (f(t) > R):

        M = t

        R = f(t);

print(M)


Ответ:

28
Тип Д23 № 6243
i

Сколь­ко су­ще­ству­ет раз­лич­ных на­бо­ров зна­че­ний ло­ги­че­ских пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, ко­то­рые удо­вле­тво­ря­ют всем пе­ре­чис­лен­ным ниже усло­ви­ям?

 

(x1 → x2) ∧ (x2 → x3) ∧ (x3 → x4) ∧ (x4 → x5 ) = 1

(y1 → y2) ∧ (y2 → y3) ∧ (y3 → y4) ∧ (y4 → y5 ) = 1

x5 ∨ y1 = 1

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, x3, x4, x5, y1, y2, y3, y4, y5, при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та вам нужно ука­зать ко­ли­че­ство таких

на­бо­ров.


Ответ:

29
Тип Д24 C1 № 6244
i

Тре­бо­ва­лось на­пи­сать про­грам­му, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры счи­ты­ва­ет­ся на­ту­раль­ное число N, не пре­вос­хо­дя­щее 109, и вы­во­дит­ся сумма чётных цифр в де­ся­тич­ной за­пи­си этого числа или 0, если чётных цифр в за­пи­си нет. Уче­ник на­пи­сал такую про­грам­му:

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

DIM N AS LONG

INPUT N

S = 0

WHILE N > 1

IF N MOD 2 = 0

S = N MOD 10

END IF

N = N \ 10

WEND

PRINT S

END

var N: longint;

s: integer;

begin

readln(N);

s := 0;

while N > 1 do begin

if N mod 2 = 0 then begin

s := N mod 10;

end;

N := N div 10;

end;

write(s);

end.

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

#include <iostream>

using namespace std;

int main()

{

long int N;

int s;

cin >> N;

s = 0;

while (N > 1) {

if (N%2 == 0) {

s = N % 10;

}

N = N / 10;

}

cout « s « endl;

}

алг

нач

цел N, s

ввод N

s := 0

нц пока N > 1

если mod(N,2) = 0 то

s := mod(N,10)

все

N := div(N,10)

кц

вывод s

кон

Python

n = int(input())

s = 0

while n > 1:

    if N % 2 == 0:

        s = N % 10

N //= 10

print(s)

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

 

1.  На­пи­ши­те, что вы­ве­дет эта про­грам­ма при вводе числа 1984.

2.При­ве­ди­те при­мер числа, при вводе ко­то­ро­го про­грам­ма вы­даст вер­ный ответ.

3.  Най­ди­те в про­грам­ме все ошиб­ки (их может быть одна или не­сколь­ко).

 

Для каж­дой ошиб­ки вы­пи­ши­те стро­ку, в ко­то­рой она до­пу­ще­на, и при­ве­ди­те эту же стро­ку в ис­прав­лен­ном виде. Об­ра­ти­те вни­ма­ние: вам нужно ис­пра­вить при­ведённую про­грам­му, а не на­пи­сать свою. Вы мо­же­те толь­ко за­ме­нять оши­боч­ные стро­ки, но не мо­же­те уда­лять стро­ки или до­бав­лять новые. За­ме­нять сле­ду­ет толь­ко оши­боч­ные стро­ки: за ис­прав­ле­ния, внесённые в стро­ки, не со­дер­жа­щие оши­бок, баллы будут сни­жать­ся.


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

30
Тип Д25 C2 № 6245
i

Дан мас­сив, со­дер­жа­щий 2014 не­от­ри­ца­тель­ных целых чисел, не пре­вы­ша­ю­щих 10 000. Опи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, поз­во­ля­ю­щий найти и вы­ве­сти сумму всех со­дер­жа­щих­ся в мас­си­ве трёхзнач­ных чисел, де­ся­тич­ная за­пись ко­то­рых окан­чи­ва­ет­ся на 9, но не на 99. Если под­хо­дя­щих чисел в мас­си­ве нет, про­грам­ма долж­на вы­ве­сти число –1. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных.

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

const N=2014;

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

i, j, s: integer;

begin

for i:=1 to N do

readln(a[i]);

…

end.

N=2014

DIM A(N) AS INTEGER

DIM I, J, S AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

…

END

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

#include <iostream>

using namespace std;

#define N 2014

int main()

{

int a[N];

int i, j, s;

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

cin >> a[i];

…

}

алг

нач

цел N=2014

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

цел i, j, s

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

ввод a[i]

кц

…

кон

Python

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

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

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

a = []

n = 2014

for i in range(0, n):

a.append(int(input()))

...

 

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


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

31
Тип Д26 C3 № 6246
i

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

 

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

 

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

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

 

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

 

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


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

32
Тип Д27 C4 № 6247
i

По ка­на­лу связи пе­ре­да­ют­ся дан­ные в виде по­сле­до­ва­тель­но­сти по­ло­жи­тель­ных целых чисел. Ко­ли­че­ство чисел за­ра­нее не­из­вест­но, но не менее двух, при­зна­ком конца дан­ных счи­та­ет­ся число 0. После дан­ных пе­ре­даётся кон­троль­ное зна­че­ние. Оно равно та­ко­му мак­си­маль­но воз­мож­но­му про­из­ве­де­нию двух чисел из пе­ре­дан­но­го на­бо­ра, ко­то­рое де­лит­ся на 7, но не де­лит­ся на 49. Если такое про­из­ве­де­ние по­лу­чить нель­зя, кон­троль­ное зна­че­ние счи­та­ет­ся рав­ным 1.

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

 

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

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

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

 

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

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

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

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

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

 

Опи­са­ние вход­ных дан­ных.

 

В каж­дой стро­ке ис­ход­ных дан­ных со­дер­жит­ся одно целое число. Сна­ча­ла идут стро­ки с ос­нов­ны­ми дан­ны­ми  — по­ло­жи­тель­ны­ми чис­ла­ми, затем число 0 (при­знак окон­ча­ния дан­ных), в по­след­ней стро­ке  — кон­троль­ное зна­че­ние.

 

Про­грам­ма долж­на вы­ве­сти отчёт по форме, при­ведённой ниже в при­ме­ре.

 

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

 

6

7

8

9

0

64

 

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

 

Вве­де­но чисел: 4

Кон­троль­ное зна­че­ние: 64

Вы­чис­лен­ное зна­че­ние: 63

Зна­че­ния не сов­па­ли


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