Вариант № 481730

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


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



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

Даны 4 целых числа, за­пи­сан­ных в раз­лич­ных си­сте­мах счис­ле­ния: 3110, F116, 2618, 7118. Сколь­ко среди них чисел, дво­ич­ная за­пись ко­то­рых со­дер­жит ровно 5 еди­ниц?


Ответ:

2
Тип Д1 № 7291
i

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

ABCDEFZ
A472634
B421
C71327
D2621134711
E48
F72
Z34271182

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


Ответ:

3
Тип Д12 № 7292
i

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

x1x2x3x4x5x6x7x8F
101011100
010110010
101010101

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

 

1)  (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

2)  (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

3)  ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

4)  (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8


Ответ:

4
Тип Д7 № 7293
i

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

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

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

 

Dimon.xls

indigo.xlsx

Candid.xls

Candid.xml

Mardi.xls

odin.xls

 

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

 

Dimon.xls

indigo.xlsx

Candid.xls

odin.xls

 

1)  *di*.xls*

2)  *di?*.xls*

3)  *di?*.xls

4)  *di?*.x*


Ответ:

5
Тип Д9 № 7294
i

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

1.  Вы­чис­ля­ет­ся сумма пер­вой и вто­рой, а также вто­рой и тре­тьей цифры.

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

При­мер. Ис­ход­ное трёхзнач­ное число: 157. Суммы: 1 + 5 = 6; 5 + 7 = 12.

Ре­зуль­тат: 126.

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

 

1)  1510

2)  146

3)  1210

4)  1014


Ответ:

6
Тип Д3 № 7295
i

В фраг­мен­те базы дан­ных пред­став­ле­ны све­де­ния о род­ствен­ных от­но­ше­ни­ях. На ос­но­ва­нии при­ведённых дан­ных опре­де­ли­те ID род­ной сест­ры Вир­чен­ко В. А.

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
2294Решко Л. П.Ж
3039При­ту­ла А. К.М
3043Вир­чен­ко В. А.Ж
2232Плиев Г. А.М
2659При­ту­ла Е. А.Ж
2144Вир­чен­ко Н. А.Ж
2278При­ту­ла И. А.М
2849Лож­ки­на Т. Х.Ж
2158Ко­роль А. П.М
2487Брик А. И.Ж
3021При­ту­ла П. И.М
2494При­ту­ла А. И.Ж
2565Мун­тян С. А.Ж
2876Ко­роль П. А.М

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
22942659
22942278
30392659
30392278
26593043
26592565
26592876
22783021
22782487
28493021
28492487
21583043
21582565
21582876


Ответ:

7
Тип Д7 № 7296
i

В ячей­ки диа­па­зо­на C2:F6 элек­трон­ной таб­ли­цы за­пи­са­ны числа, как по­ка­за­но на ри­сун­ке.

 

ABCDEF
1
21101001000
32202002000
43303003000
54404004000
65505005000

 

В ячей­ке C1 за­пи­са­ли фор­му­лу =F$2+$E3. После этого ячей­ку C1 ско­пи­ро­ва­ли в ячей­ку A3. Какое число будет по­ка­за­но в ячей­ке A3?

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


Ответ:

8
Тип Д11 № 7297
i

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

 

1)  1 мин.

2)  2 мин.

3)  3 мин.

4)  4 мин.


Ответ:

9
Тип Д8 № 7298
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г, Д и Е, ис­поль­зу­ет­ся не­рав­но­мер­ный дво­ич­ный пре­фикс­ный код.

Даны ко­до­вые слова для четырёх букв: А  — 011, Б  — 010, В  — 001, Г  — 000. Какие ко­до­вые слова из при­ведённых ниже ва­ри­ан­тов под­хо­дят для букв Д и Е? Если под­хо­дит более од­но­го ва­ри­ан­та, ука­жи­те тот, для ко­то­ро­го сумма длин ко­до­вых слов мень­ше.

При­ме­ча­ние. Пре­фикс­ный код  — это код, в ко­то­ром ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го; такие коды поз­во­ля­ют од­но­знач­но де­ко­ди­ро­вать по­лу­чен­ную дво­ич­ную по­сле­до­ва­тель­ность.

 

1)  Д  — 100, Е  — 110

2)  Д  — 100, Е  — 11

3)  Д  — 10, Е  — 11

4)  Д  — 10, Е  — 1


Ответ:

10
Тип Д15 № 7299
i

На чис­ло­вой пря­мой даны два от­рез­ка: P = [23, 58] и Q = [1, 39].

Вы­бе­ри­те из пред­ло­жен­ных от­рез­ков такой от­ре­зок A, что ло­ги­че­ское вы­ра­же­ние

((x ∈ P) ∨ (x ∈ А)) → ((x ∈ Q) ∨ (x ∈ А))

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

 

1)  [5, 30]

2)  [15, 40]

3)  [25, 50]

4)  [35, 60]


Ответ:

11
Тип Д11 № 7300
i

Ав­то­мо­биль­ный номер со­сто­ит из не­сколь­ких букв (ко­ли­че­ство букв оди­на­ко­вое во всех но­ме­рах), за ко­то­ры­ми сле­ду­ют 4 цифры. При этом ис­поль­зу­ют­ся 10 цифр и толь­ко 5 букв: Р, О, М, А, Н. Нужно иметь не менее 1 000 000 раз­лич­ных но­ме­ров. Какое наи­мень­шее ко­ли­че­ство букв долж­но быть в ав­то­мо­биль­ном но­ме­ре?


Ответ:

12
Тип Д19 № 7301
i

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

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

n = 25

A(1) = 2

FOR i = 2 TO n

    A(i) = 2*A(i–1) MOD 10

NEXT i

n:=25;

A[1]:=2;

for i:= 2 to n do begin

    A[i] := 2*A[i–1] mod 10;

end;

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

n=25;

A[1] = 2;

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

    A[i] = 2*A[i–1] % 10;

}

n:=25

A[1] := 2

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

    A[i] = mod (2*A[i–1], 10)

кц

Python

n = 25

A[1] = 2

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

    A[i] = 2*A[i–1] % 10

 

Чему будет равно зна­че­ние эле­мен­та A[25] (то есть эле­мен­та мас­си­ва с ин­дек­сом 25) после вы­пол­не­ния фраг­мен­та про­грам­мы?


Ответ:

13
Тип Д12 № 7302
i

Ис­пол­ни­тель РОБОТ умеет пе­ре­ме­щать­ся по пря­мо­уголь­но­му ла­би­рин­ту, на­чер­чен­но­му на плос­ко­сти, раз­би­той на клет­ки. Между со­сед­ни­ми по сто­ро­нам клет­ка­ми может сто­ять стена.

Си­сте­ма ко­манд ис­пол­ни­те­ля РОБОТ со­дер­жит во­семь ко­манд. Че­ты­ре ко­ман­ды это ко­ман­ды-при­ка­зы: вверх, вниз, влево, впра­во.

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

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

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

 

Цикл

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

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

КОНЕЦ ПОКА

 

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

 

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

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

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

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

КОНЕЦ ЕСЛИ

 

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

 

В кон­струк­ци­ях ПОКА и ЕСЛИ усло­вие может со­дер­жать ко­ман­ды-про­вер­ки, а также слова И, ИЛИ, НЕ, обо­зна­ча­ю­щие ло­ги­че­ские опе­ра­ции. Если РОБОТ начнёт дви­же­ние в сто­ро­ну на­хо­дя­щей­ся рядом с ним стены, то он раз­ру­шит­ся и про­грам­ма прервётся. Сколь­ко кле­ток ла­би­рин­та со­от­вет­ству­ют тре­бо­ва­нию, что, начав дви­же­ние в этой клет­ке и вы­пол­нив пред­ло­жен­ную про­грам­му, РОБОТ уце­ле­ет и оста­но­вит­ся в за­кра­шен­ной клет­ке (клет­ка F6)?

 

НА­ЧА­ЛО

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

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

ТО вниз

ИНАЧЕ впра­во

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

14
Тип Д5 № 7303
i

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

 

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

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

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его.

На­при­мер, про­грам­ма 121 за­да­ет такую по­сле­до­ва­тель­ность ко­манд:

 

при­бавь 1

умножь на 5

при­бавь 1

 

Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 7 в число 41.

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


Ответ:

15
Тип Д18 № 7304
i

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

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

a = 56

b = 7

k = 11

a = a / 8 – b

IF a > b THEN

c = a – k * b

ELSE

c = a + k * b

END IF

a := 56;

b := 7;

k := 11;

a := a/8 – b;

if a > b then

c := a – k*b

else

c := a + k*b;

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

a = 56;

b = 7;

k = 11;

a = a/8 – b;

if (a > b)

c = a – k*b;

else

c = a + k*b;

a := 56

b := 7

k := 11

a := a/8 – b

если a > b

то c := a – k*b

иначе c := a + k*b

все

Python

a = 56

b = 7

k = 11

a = a/8 - b

if a > b:

    c = a - k*b

else:

    c = a + k*b;


Ответ:

16
Тип Д7 № 7305
i

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

 

ABC
132
2=A1–C1= 4*C1–A1=3*(B1+C1)/A1

 

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

 

Зна­че­ния во всех ячей­ках диа­па­зо­на A1:C2 од­но­го знака.


Ответ:

17
Тип 8 № 7306
i

Рас­смат­ри­ва­ют­ся сим­воль­ные по­сле­до­ва­тель­но­сти длины 5 в ше­сти­бук­вен­ном ал­фа­ви­те {У, Ч, Е, Н, И, К}. Сколь­ко су­ще­ству­ет таких по­сле­до­ва­тель­но­стей, ко­то­рые на­чи­на­ют­ся с буквы У и за­кан­чи­ва­ют­ся бук­вой К?


Ответ:

18
Тип Д6 № 7307
i

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

 

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

DIM N, S AS INTEGER

N = 0

S = 1

WHILE S <= 1000

S = S * 2

N = N + 2

WEND

PRINT N

var n, s: integer;

begin

    n := 0;

    s := 1;

    while s <= 1000 do

    begin

        s := s * 2;

        n := n + 2;

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 1;

    while (s <= 1000)

    {

        s = s * 2;

        n = n + 2;

    }

    cout << n << endl;

}

алг

нач

цел n, s

n := 0

s := 1

нц пока s <= 1000

    s := s * 2

    n := n + 2

кц

вывод n

кон

Python

n = 0

s = 1

while s <= 1000:

    s *= 2

    n += 2

print(n)


Ответ:

19
Тип 16 № 7308
i

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

F(1)  =  1;

F(n)  =  F(n – 1) + 2n – 1, если n > 1.

 

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


Ответ:

20
Тип Д14 № 7309
i

Ре­ши­те урав­не­ние: 356 + x = 357

Ответ за­пи­ши­те в де­ся­тич­ной си­сте­ме счис­ле­ния.


Ответ:

21
Тип Д22 № 7310
i

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

 

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

DIM X, A, B AS INTEGER

INPUT X

A = 0: B = 1

WHILE X > 0

    A = A + 1

    B = B*(X MOD 10)

    X = X\10

WEND

PRINT A

PRINT B

program B08;

var x, a, b: integer;

begin

    readln(x);

    a := 0; b := 1;

    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 = 1;

    while (x > 0){

        a = a+1;

        b = b*(x%10);

        x = x/10;

    }

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

}

алг

нач

цел x, a, b

ввод x

a := 0; b := 1

нц пока x > 0

    a := a+1

    b := b*mod(x,10)

    x := div(x,10)

кц

вывод a, нс, b

кон

Python

x = int(input())

a = 0

b = 1

while x > 0:

    a += 1

    b *=x % 10

    x //= 10

print(a)

print(b)


Ответ:

22
Тип Д13 B13 № 7311
i

На ри­сун­ке изоб­ра­же­на схема дорог, свя­зы­ва­ю­щих го­ро­да A, B, C, D, E, F, G, H, K, L, M. По каж­дой до­ро­ге можно дви­гать­ся толь­ко в одном на­прав­ле­нии, ука­зан­ном стрел­кой. Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да A в город M?


Ответ:

23
Тип Д7 № 7312
i

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

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

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

При этом:

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

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

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

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

В от­ве­те на­пи­ши­те букву А, если быст­рее спо­соб А, или Б, если быст­рее спо­соб Б. Сразу после буквы на­пи­ши­те, на сколь­ко се­кунд один спо­соб быст­рее дру­го­го.

На­при­мер, если спо­соб Б быст­рее спо­со­ба А на 23 се­кун­ды, в от­ве­те нужно на­пи­сать Б23.

Еди­ни­цы из­ме­ре­ния («се­кунд», «сек.», «с.» и т. п.) к от­ве­ту до­бав­лять не нужно.


Ответ:

24
Тип Д29 № 7313
i

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

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

Маска: 255.255.248.0

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

 

ABCDEFGH
0102110130135200208210

 

При­мер.

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

 

ABCDEFGH
2551671281511570191201

 

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


Ответ:

25
Тип Д17 № 7314
i

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

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Ше­ре­ме­тье­во & До­мо­де­до­во350
До­мо­де­до­во & Вну­ко­во205
Ше­ре­ме­тье­во & До­мо­де­до­во & Вну­ко­во141

 

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

(Ше­ре­ме­тье­во & До­мо­де­до­во) | (Вну­ко­во & До­мо­де­до­во)?

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


Ответ:

26
Тип 23 № 7315
i

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

 

1.  при­бавь 1

2.  сде­лай чётное

3.  сде­лай нечётное.

 

Пер­вая из них уве­ли­чи­ва­ет на 1 ис­ход­ное число x, вто­рая умно­жа­ет это число на 2, тре­тья пе­ре­во­дит число x в число 2x + 1. На­при­мер, вто­рая ко­ман­да пе­ре­во­дит число 10 в число 20, а тре­тья пе­ре­во­дит число 10 в число 21.

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

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


Ответ:

27
Тип Д21 № 7316
i

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

Бей­сикПас­каль
DIM A, B, T, M, R AS INTEGER

A = 0: B = 50

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 R

FUNCTION F(x)

    F = (x+50)*(x+50)+7

END FUNCTION

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

Function F(x:integer):integer;

    begin

        F := (x+50)*(x+50)+7;

    end;

BEGIN

    a := 0; b := 50;

    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(R);

END.

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

#include <iostream>

using namespace std;

 

int F(int x)

{

    return (x+50)*(x+50)+7;

}

 

int main()

{

    int a, b, t, M, R;

    a = 0; b = 50;

    M = a; R = F(a);

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

        if (F(t)<R) {

            M = t; R = F(t);

        }

    }

    cout « R « endl;

}

алг

нач

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

a := 0; b := 50

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

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

    если F(t) < R

    то

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

    все

кц

вывод R

кон

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

нач

    знач := (x+50)*(x+50)+7

кон

Python

def f(x):

    return (x+50)*(x+50)+7

a = 0

b = 50

M = a

R = f(a)

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

    if (f(t) < R):

        M = t

        R = f(t);

print(R)


Ответ:

28
Тип Д23 № 7317
i

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

 

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

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

x6→y6 = 1

 

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


Ответ:

29
Тип Д24 C1 № 7318
i

Дано на­ту­раль­ное число N, не пре­вос­хо­дя­щее 108. Не­об­хо­ди­мо найти и вы­ве­сти число, ко­то­рое по­лу­чит­ся при за­пи­си N спра­ва на­ле­во и уда­ле­нии всех еди­ниц. Ве­ду­щие нули вы­во­дить не надо. Если в числе N нет цифр кроме еди­ниц и нулей, не­об­хо­ди­мо вы­ве­сти 0. На­при­мер, при вводе числа 1984 нужно вы­ве­сти 489, а при вводе 2001 нужно вы­ве­сти 2. Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал такую про­грам­му:

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

DIM N, M AS LONG

DIM D AS INTEGER

INPUT N

M = 0

WHILE N>=1

D = N MOD 10

IF D>1 THEN

M = 10*D + M

END IF

N = (N – D) \ 10

WEND

PRINT M

END

var n, m: longint;

d: integer;

begin

read(n);

m := 0;

while n>=1 do begin

d := n mod 10;

if d > 1 then begin

m := 10*d + m;

end;

n := (n – d) div 10;

end;

write(m);

end.

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

#include <iostream>

using namespace std;

int main(){

long int n, m;

int d;

cin >> n;

m = 0;

while (n>=1) {

d = n%10;

if (d>1) {

m = 10*d + m;

}

n = (n – d) / 10;

}

cout << m;

}

алг

нач

цел n, m

цел d

ввод n

m := 0

нц пока n>=1

d := mod(n,10)

если d>1 то

m := 10*d + m

все

n := div(n-d,10)

кц

вывод m

кон

Python

n = int(input())

m = 0

while n >= 1:

    d = n %10

    if d > 1:

        m = 10*d + m

    n = (n – d) // 10

print(m)

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

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

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

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

 

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


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

30
Тип Д25 C2 № 7319
i

Дан мас­сив, со­дер­жа­щий 2014 по­ло­жи­тель­ных целых чисел. На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния про­грам­му, ко­то­рая на­хо­дит в этом мас­си­ве ко­ли­че­ство ло­каль­ных ми­ни­му­мов, зна­че­ние ко­то­рых крат­но 3. Ло­каль­ным ми­ни­му­мом на­зы­ва­ет­ся эле­мент мас­си­ва, ко­то­рый мень­ше всех своих со­се­дей. На­при­мер, в мас­си­ве из 6 эле­мен­тов, со­дер­жа­щем числа 4, 6, 12, 7, 3, 8, есть два ло­каль­ных ми­ни­му­ма: это эле­мен­ты, рав­ные 4 и 3. Про­грам­ма долж­на вы­ве­сти общее ко­ли­че­ство под­хо­дя­щих эле­мен­тов, зна­че­ния эле­мен­тов вы­во­дить не нужно. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных.

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

N=2014

DIM A(N) AS INTEGER

DIM I, J, K AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

…

END

const

N=2014;

var

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

…

end.

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

#include <iostream>

using namespace std;

#define N 2014

int main(){

int a[N];

int i, j, k;

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

cin >> a[i];

…

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

…

кон

Python

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

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

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

a = []

n = 2014

for i in range(0, n):

a.append(int(input()))

...

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


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

31
Тип Д26 C3 № 7320
i

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

Игра за­вер­ша­ет­ся в тот мо­мент, когда ко­ли­че­ство кам­ней в куче ста­но­вит­ся не менее 41.

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

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

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

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

 

За­да­ние 1.

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

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

 

За­да­ние 2.

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

- Петя не может вы­иг­рать за один ход;

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

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

 

За­да­ние 3.

Ука­жи­те зна­че­ние S, при ко­то­ром од­но­вре­мен­но вы­пол­ня­ют­ся два усло­вия:

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

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


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

32
Тип Д27 C4 № 7321
i

Го­ноч­ная трас­са со­сто­ит из двух ос­нов­ных дорог и не­сколь­ких пе­ре­ез­дов, поз­во­ля­ю­щих пе­рей­ти с одной до­ро­ги на дру­гую. На всех участ­ках, вклю­чая пе­ре­ез­ды, дви­же­ние раз­ре­ше­но толь­ко в одну сто­ро­ну, по­это­му пе­ре­езд воз­мо­жен толь­ко с до­ро­ги A на до­ро­гу B. Гон­щик стар­ту­ет в точке A0 и дол­жен фи­ни­ши­ро­вать в точке BN. Он знает, за какое время смо­жет прой­ти каж­дый уча­сток пути по каж­дой до­ро­ге, то есть время про­хож­де­ния участ­ков A0A1, A1A2, …, AN-1AN, B0B1, B1B2, …, BN-1BN. Время про­хож­де­ния всех пе­ре­ез­дов A0B0, A1B1, …, ANBN оди­на­ко­во и из­вест­но гон­щи­ку. Не­об­хо­ди­мо опре­де­лить, за какое ми­ни­маль­ное время гон­щик смо­жет прой­ти трас­су.

 

Вам пред­ла­га­ет­ся два за­да­ния с по­хо­жи­ми усло­ви­я­ми: за­да­ние А и за­да­ние Б. Вы мо­же­те ре­шать оба за­да­ния или одно из них по сво­е­му вы­бо­ру. За­да­ние Б более слож­ное, его ре­ше­ние оце­ни­ва­ет­ся выше. Ито­го­вая оцен­ка вы­став­ля­ет­ся как мак­си­маль­ная из оце­нок за за­да­ния А и Б.

 

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

Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му – 2 балла.

 

За­да­ние Б. Име­ет­ся набор дан­ных о пунк­тах Ai и Bi. На­пи­ши­те про­грам­му для ре­ше­ния этой за­да­чи.

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

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

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

Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му, эф­фек­тив­ную по вре­ме­ни и па­мя­ти,  — 4 балла.

Мак­си­маль­ная оцен­ка за пра­виль­ную про­грам­му, эф­фек­тив­ную по вре­ме­ни, но не­эф­фек­тив­ную по па­мя­ти,  — 3 балла.

 

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

Вход­ные дан­ные

В пер­вой стро­ке задаётся ко­ли­че­ство участ­ков трас­сы N. Во вто­рой стро­ке задаётся целое число t  — время (в се­кун­дах) про­хож­де­ния каж­до­го из пе­ре­ез­дов A0B0, A1B1, …, ANBN. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но два целых числа ai и bi, за­да­ю­щих время (в се­кун­дах) про­хож­де­ния оче­ред­но­го участ­ка на каж­дой из дорог. В пер­вой из этих строк ука­зы­ва­ет­ся время про­хож­де­ния участ­ков A0A1 и B0B1, во вто­рой  — A1A2 и B1B2 и т. д.

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

3

20

320 150

200 440

300 210

Вы­ход­ные дан­ные

Про­грам­ма долж­на на­пе­ча­тать одно целое число: ми­ни­маль­но воз­мож­ное время про­хож­де­ния трас­сы (в се­кун­дах).

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

750


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