Вариант № 481847

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


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



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

Даны 4 целых числа, за­пи­сан­ных в раз­лич­ных си­сте­мах счис­ле­ния: 3210, FA16, 2348, 102710. Сколь­ко среди них чисел, дво­ич­ная за­пись ко­то­рых со­дер­жит ровно 6 еди­ниц?


Ответ:

2
Тип Д1 № 7323
i

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

ABCDEFZ
A572632
B521
C71327
D2621134612
E48
F62
Z32271282

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


Ответ:

3
Тип Д12 № 7324
i

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

x1x2x3x4x5x6x7x8F
101011100
010110010
100101011

Каким из при­ведённых ниже вы­ра­же­ний может быть 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 № 7325
i

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

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

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

 

Mardi.xls

Dimon.xls

indigo.xlsx

Candid.xls

Candid.xml

odin.xls

 

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

 

indigo.xlsx

Candid.xls

Mardi.xls

odin.xls

 

1)  *di*.xls*

2)  *?di*.xls

3)  *?di*.xls*

4)  *?di*.x*


Ответ:

5
Тип Д9 № 7326
i

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

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

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

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

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

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

 

1)  513

2)  1011

3)  512

4)  1110


Ответ:

6
Тип Д3 № 7327
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 № 7328
i

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

 

ABCDEF
1
21101001000
32202002000
43303003000
54404004000
65505005000

 

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

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


Ответ:

8
Тип Д11 № 7329
i

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

 

1)  5 сек.

2)  10 сек.

3)  15 сек.

4)  20 сек.


Ответ:

9
Тип Д8 № 7330
i

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

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

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

 

1)  Д  — 001, Е  — 011

2)  Д  — 001, Е  — 01

3)  Д  — 00, Е  — 01

4)  Д  — 0, Е  — 01


Ответ:

10
Тип Д15 № 7331
i

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

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

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

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

 

1)  [5, 30]

2)  [15, 40]

3)  [25, 50]

4)  [35, 60]


Ответ:

11
Тип Д11 № 7332
i

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


Ответ:

12
Тип Д19 № 7333
i

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

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

n = 24

A(1) = 4

FOR i = 2 TO n

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

NEXT i

n:=24;

A[1]:=4;

for i:= 2 to n do begin

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

end;

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

n=24;

A[1] = 4;

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

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

}

n:=24

A[1] := 4

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

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

кц

Python

n = 24

A[1] = 4

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

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

 

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


Ответ:

13
Тип Д12 № 7334
i

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

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

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

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

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

 

Цикл

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

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

КОНЕЦ ПОКА

 

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

 

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

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

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

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

КОНЕЦ ЕСЛИ

 

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

 

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

 

НА­ЧА­ЛО

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

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

ТО впра­во

ИНАЧЕ вниз

КОНЕЦ ЕСЛИ

КОНЕЦ ПОКА

КОНЕЦ


Ответ:

14
Тип Д5 № 7335
i

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

 

1.  при­бавь 1

2.  умножь на 5

 

Пер­вая из них уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его. На­при­мер, про­грам­ма 121 за­да­ет такую по­сле­до­ва­тель­ность ко­манд:

 

при­бавь 1

умножь на 5

при­бавь 1

 

Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 7 в число 41. За­пи­ши­те в от­ве­те про­грам­му, ко­то­рая со­дер­жит не более пяти ко­манд и пе­ре­во­дит число 3 в число 505.


Ответ:

15
Тип Д18 № 7336
i

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

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

a = 56

b = 2

k = 5

a = a / 8 – b

IF a > b THEN

c = 10 * a – k * b

ELSE

c = 10 * a + k * b

END IF

a := 56;

b := 2;

k := 5;

a := a/8 – b;

if a > b then

c := 10*a – k*b

else

c := 10*a + k*b;

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

a = 56;

b = 2;

k = 5;

a = a/8 – b;

if (a > b)

c = 10*a – k*b;

else

c = 10*a + k*b;

a := 56

b := 2

k := 5

a := a/8 – b

если a > b

то c := 10*a – k*b

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

все

Python

a = 56

b = 2

k = 5

a = a/8 - b

if a > b:

    c = 10 * a - k*b

else:

    c = 10 * a + k*b;


Ответ:

16
Тип Д7 № 7337
i

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

 

ABC
132
2=A1–C1=6*C1–A1=5*(B1+2*C1)/A1

 

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

 

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


Ответ:

17
Тип 8 № 7338
i

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


Ответ:

18
Тип Д6 № 7339
i

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

 

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

DIM N, S AS INTEGER

N = 0

S = 1

WHILE S <= 1000

S = S * 3

N = N + 3

WEND

PRINT N

var n, s: integer;

begin

    n := 0;

    s := 1;

    while s <= 1000 do

    begin

        s := s * 3;

        n := n + 3;

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 0;

    s = 1;

    while (s <= 1000)

    {

        s = s * 3;

        n = n + 3;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 0

s := 1

нц пока s <= 1000

    s := s * 3

    n := n + 3

кц

вывод n

кон

Python

n = 0

s = 1

while s <= 1000:

    s *= 3

    n += 3

print(n)


Ответ:

19
Тип 16 № 7340
i

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

F(1)  =  1;

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

 

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


Ответ:

20
Тип Д14 № 7341
i

Ре­ши­те урав­не­ние: 426 + x = 427

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


Ответ:

21
Тип Д22 № 7342
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

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

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

 


Ответ:

23
Тип Д7 № 7344
i

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

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

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

При этом:

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

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

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

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

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

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

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


Ответ:

24
Тип Д29 № 7345
i

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

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

Маска: 255.255.252.0

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

 

ABCDEFGH
0100130135170173220223

 

При­мер.

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

 

ABCDEFGH
2551671281511570191201

 

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


Ответ:

25
Тип Д17 № 7346
i

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

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

 

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

 

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

До­мо­де­до­во & Вну­ко­во?

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


Ответ:

26
Тип 23 № 7347
i

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

 

1.  при­бавь 1

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

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

4.  умножь на 10

 

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

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

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


Ответ:

27
Тип Д21 № 7348
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 № 7349
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

y1 →x1 = 1

 

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


Ответ:

29
Тип Д24 C1 № 7350
i

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

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

DIM N, M AS LONG

DIM D AS INTEGER

INPUT N

M = 0

WHILE N>1

D = N MOD 10

IF D<9 THEN

M = M + D

END IF

N = N \ 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 < 9 then begin

m := m + d;

end;

n := n 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<9) {

m = m + d;

}

n = n / 10;

}

cout << m;

}

алг

нач

цел n, m

цел d

ввод n

m := 0

нц пока n>1

d := mod(n,10)

если d<9 то

m := m + d

все

n := div(n,10)

кц

вывод m

кон

Python

n = int(input())

m = 0

while n > 1:

    d = n % 10

    if d < 9:

        m = m + d

    n //= 10

print(m)

 

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

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

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

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

 

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


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

30
Тип Д25 C2 № 7351
i

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

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

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

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

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

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

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

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

 

За­да­ние 1.

а)  При каких зна­че­ни­ях числа S Петя может вы­иг­рать в один ход?

Ука­жи­те все такие зна­че­ния.

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

 

За­да­ние 2.

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

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

 

За­да­ние 3.

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

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


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

32
Тип Д27 C4 № 7353
i

Ав­то­мо­биль, участ­ву­ю­щий в гонке, может быть осна­щен двумя раз­ны­ми ти­па­ми колес (A и B). Вдоль трас­сы рас­по­ло­же­ны стан­ции, на ко­то­рых можно вы­пол­нить за­ме­ну колес A на B, эта опе­ра­ция за­ни­ма­ет t се­кунд. За­ме­на колес B на A в ходе гонки тех­ни­че­ски не­воз­мож­на. На старт можно выйти с любым ком­плек­том. Для каж­до­го участ­ка между стан­ци­я­ми из­вест­но, за какое время можно прой­ти этот уча­сток с каж­дым из ком­плек­тов колес. Не­об­хо­ди­мо опре­де­лить, за какое ми­ни­маль­ное время можно прой­ти всю трас­су.

На­пи­ши­те про­грам­му для ре­ше­ния этой за­да­чи.

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

 

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

 

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

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

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

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

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

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

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

 

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

В пер­вой стро­ке за­да­ет­ся ко­ли­че­ство участ­ков трас­сы N. Во вто­рой стро­ке за­да­ет­ся целое число t  — время (в се­кун­дах) на за­ме­ну колес A на B. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но два целых числа ai и bi, за­да­ю­щих время (в се­кун­дах) про­хож­де­ния оче­ред­но­го участ­ка с каж­дым из ком­плек­тов. В пер­вой из этих строк ука­зы­ва­ет­ся время про­хож­де­ния участ­ка от стар­та до пер­вой стан­ции, во вто­рой – от пер­вой стан­ции до вто­рой и т. д.

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

3

10

130 210

320 140

100 120

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

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

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

400


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