Вариант № 5903742

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


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



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

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


Ответ:

2
Тип Д2 № 10466
i

Каж­дое из ло­ги­че­ских вы­ра­же­ний F и G со­дер­жит 5 пе­ре­мен­ных. В таб­ли­цах ис­тин­но­сти вы­ра­же­ний F и G есть ровно 5 оди­на­ко­вых строк, причём ровно в 4 из них в столб­це зна­че­ний стоит 1.

Сколь­ко строк таб­ли­цы ис­тин­но­сти для вы­ра­же­ния F ∨ G со­дер­жит 1 в столб­це зна­че­ний?


Ответ:

3
Тип Д1 № 5793
i

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

ABCDEF
A34716
B35
C42
D75258
E51
F1681

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


Ответ:

4
Тип Д3 № 6766
i

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

 

Таб­ли­ца 1
IDФа­ми­лия_И. О.Пол
2614Ту­рян­чик Л. П.Ж
2599Галь­че­нюк А. К.М
2923Тошич В. А.Ж
2392Чац­кий А. А.М
2179Галь­че­нюк Е. А.Ж
3104Тошич Н. А.Ж
3118Галь­че­нюк И. А.М
2289Удаль­цо­ва Т. Х.Ж
3078Чиж А. П.М
2247Галь­че­нюк Т. И.Ж
2301Галь­че­нюк П. И.М
2214Ки­ри­лен­ко А. А.Ж
3045Осе­пьян С. А.Ж
2516Чиж П. А.М

Таб­ли­ца 2
ID_Ро­ди­те­ляID_Ре­бен­ка
26142179
26143118
25992179
25993118
21792923
21793045
21792516
31182301
31182247
22892301
22892247
30782923
30783045
30782516


Ответ:

5
Тип 4 № 16032
i

Для ко­ди­ро­ва­ния не­ко­то­рой по­сле­до­ва­тель­но­сти, со­сто­я­щей из букв А, Б, В, Г, Д, Е, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Для буквы А ис­поль­зо­ва­ли ко­до­вое слово 0; для буквы Б  — ко­до­вое слово 10. Ка­ко­ва наи­мень­шая воз­мож­ная сумма длин ко­до­вых слов для букв В, Г, Д, Е?

 

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


Ответ:

6
Тип Д5 № 3411
i

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

 

1.  при­бавь 2

2.  умножь на 3

 

Вы­пол­няя первую из них, Каль­ку­ля­тор при­бав­ля­ет к числу на экра­не 2, а вы­пол­няя вто­рую, утра­и­ва­ет его. За­пи­ши­те по­ря­док ко­манд в про­грам­ме по­лу­че­ния из 0 числа 28, со­дер­жа­щей не более 6 ко­манд, ука­зы­вая лишь но­ме­ра ко­манд.

 

(На­при­мер, про­грам­ма 21211 – это про­грам­ма:

умножь на 3

при­бавь 2

умножь на 3

при­бавь 2

при­бавь 2,

ко­то­рая пре­об­ра­зу­ет число 1 в 19).


Ответ:

7
Тип Д7 № 7191
i

В элек­трон­ной таб­ли­це зна­че­ние фор­му­лы =СРЗНАЧ(B5:E5) равно 100. Чему равно зна­че­ние фор­му­лы =СУММ(B5:D5), если зна­че­ние ячей­ки E5 равно 50? Пу­стых ячеек в таб­ли­це нет.


Ответ:

8
Тип Д6 № 6576
i

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

 

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

DIM N, S AS INTEGER

N = 15

S = 0

WHILE S <= 257

S = S + 25

N = N + 4

WEND

PRINT N

var n, s: integer;

begin

    n := 15;

    s := 0;

    while s <= 257 do

    begin

        s := s + 25;

        n := n + 4

    end;

    write(n)

end.

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

#include <iostream>

using namespace std;

int main()

{

    int n, s;

    n = 15;

    s = 0;

    while (s <= 257)

    {

        s = s + 25;

        n = n + 4;

    }

    cout « n « endl;

}

алг

нач

цел n, s

n := 15

s := 0

нц пока s <= 257

    s := s + 25

    n := n + 4

кц

вывод n

кон

Python

n = 15

s = 0

while s <= 257:

    s += 25

    n += 4

print(n)


Ответ:

9
Тип 7 № 8097
i

Му­зы­каль­ный фраг­мент был оциф­ро­ван и за­пи­сан в виде файла без ис­поль­зо­ва­ния сжа­тия дан­ных. По­лу­чив­ший­ся файл был пе­ре­дан в город А по ка­на­лу связи за 30 се­кунд. Затем тот же му­зы­каль­ный фраг­мент был оциф­ро­ван по­втор­но с раз­ре­ше­ни­ем в 2 раза выше и ча­сто­той дис­кре­ти­за­ции в 1,5 раза мень­ше, чем в пер­вый раз. Сжа­тие дан­ных не про­из­во­ди­лось. По­лу­чен­ный файл был пе­ре­дан в город Б; про­пуск­ная спо­соб­ность ка­на­ла связи с го­ро­дом Б в 4 раза выше, чем ка­на­ла связи с го­ро­дом А. Сколь­ко се­кунд дли­лась пе­ре­да­ча файла в город Б? В от­ве­те за­пи­ши­те толь­ко целое число, еди­ни­цу из­ме­ре­ния пи­сать не нужно.


Ответ:

10
Тип Д8 № 4793
i

В кор­зи­не лежат 8 чер­ных шаров и 24 белых. Сколь­ко бит ин­фор­ма­ции несет со­об­ще­ние о том, что до­ста­ли чер­ный шар?


Ответ:

11
Тип Д16 № 7459
i

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ре­кур­сив­ный ал­го­ритм F.

 

Бей­сикPython

SUB F(n)

    PRINT n

    IF n < 5 THEN

        F(n + 1)

        F(n + 3)

    END IF

END SUB

def F(n):

    print(n)

    if n < 5:

        F(n + 1)

        F(n + 3)

Пас­кальАл­го­рит­ми­че­ский язык

procedure F(n: integer);

    begin

        writeln(n);

        if n < 5 then

            begin

                F(n + 1);

                F(n + 3)

            end

    end

алг F(цел n)

нач

вывод n, нс

если n < 5 то

    F(n + 1)

    F(n + 3)

все

кон

С++

void F(int n)

{

    cout << n << endl;

    if (n < 5) {

        F(n + 1);

        F(n + 3);

    }

}

 

Чему равна сумма всех чисел, на­пе­ча­тан­ных на экра­не при вы­пол­не­нии вы­зо­ва F(1)?


Ответ:

12
Тип 13 № 7784
i

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

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

Маска: 255.255.192.0

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

 

ABCDEFGH
0326496100111192255

 

При­мер.

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Тип 11 № 6803
i

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся па­роль, со­сто­я­щий из 15 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы И, Н, Ф, О, Р, М, А, Т, К. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт (при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит). Опре­де­ли­те объём па­мя­ти, от­во­ди­мый этой про­грам­мой для за­пи­си 25 па­ро­лей. (Ответ дайте в бай­тах.)


Ответ:

14
Тип Д12 № 1821
i

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

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

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

Че­ты­ре ко­ман­ды про­ве­ря­ют ис­тин­ность усло­вия от­сут­ствия стены у той клет­ки, где на­хо­дит­ся РОБОТ:

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

Цикл

ПОКА <усло­вие> ко­ман­да

вы­пол­ня­ет­ся, пока усло­вие ис­тин­но, иначе про­ис­хо­дит пе­ре­ход на сле­ду­ю­щую стро­ку.

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

 

НА­ЧА­ЛО

ПОКА <спра­ва сво­бод­но> впра­во

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

ПОКА <слева сво­бод­но> влево

ПОКА <свер­ху сво­бод­но> вверх

КОНЕЦ


Ответ:

15
Тип Д13 B13 № 15983
i

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

Сколь­ко су­ще­ству­ет раз­лич­ных путей из го­ро­да А в город М, про­хо­дя­щих через город Л?


Ответ:

16
Тип 14 № 10506
i

Зна­че­ние ариф­ме­ти­че­ско­го вы­ра­же­ния: 16 в сте­пе­ни левая круг­лая скоб­ка 2016 пра­вая круг­лая скоб­ка плюс 4 в сте­пе­ни левая круг­лая скоб­ка 2015 пра­вая круг­лая скоб­ка минус 64  — за­пи­са­ли в си­сте­ме счис­ле­ния с ос­но­ва­ни­ем 4. Сколь­ко цифр «3» со­дер­жит­ся в этой за­пи­си?


Ответ:

17
Тип Д17 № 7993
i

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

 

За­просНай­де­но стра­ниц, тыс.
Ан­глия & (Уэльс & Шот­лан­дия | Ир­лан­дия)450
Ан­глия & Ир­лан­дия304
Ан­глия & Уэльс & Шот­лан­дия & Ир­лан­дия87

 

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

Ан­глия & Уэльс & Шот­лан­дия?

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


Ответ:

18
Тип Д15 № 9310
i

Эле­мен­та­ми мно­жеств А, P, Q яв­ля­ют­ся на­ту­раль­ные числа, причём P = {2, 4, 6, 8, 10, 12, 14, 16, 18, 20}, Q = {5, 10, 15, 20, 25, 30, 35, 40, 45, 50}.

Из­вест­но, что вы­ра­же­ние

((x  при­над­ле­жит A) → (x  при­над­ле­жит P)) ∨ (¬(x  при­над­ле­жит Q) → ¬(x  при­над­ле­жит A))

ис­тин­но (т. е. при­ни­ма­ет зна­че­ние 1) при любом зна­че­нии пе­ре­мен­ной х.

Опре­де­ли­те наи­боль­шее воз­мож­ное ко­ли­че­ство эле­мен­тов в мно­же­стве A.


Ответ:

19
Тип Д19 № 17383
i

Пред­став­лен­ный ниже на пяти язы­ках про­грам­ми­ро­ва­ния фраг­мент про­грам­мы об­ра­ба­ты­ва­ет эле­мен­ты од­но­мер­но­го це­ло­чис­лен­но­го мас­си­ва A с ин­дек­са­ми от 0 до 9. Перед на­ча­лом вы­пол­не­ния дан­но­го фраг­мен­та эти эле­мен­ты мас­си­ва имели зна­че­ния, 2, 4, 8, 6, 1, 7, 2, 3, 6, 7 ( т. е. A[0] = 2, A[1] = 4, …, A[9] = 7). Опре­де­ли­те зна­че­ние пе­ре­мен­ной s после вы­пол­не­ния фраг­мен­та.

 

Бей­сикPython

s = 0

FOR i = 0 TO 8

    IF A(i) < A(9) THEN

        t = A(i)

        A(i) = A(8 − i)

        A(8 − i) = t

        s = s + t

    END IF

NEXT i

 

s = 0

for i in range(0, 9):

    if A[i] < A[9]:

        t = A[i]

        A[i] = A[8 − i]

        A[8 − i] = t

        s = s + t

 

 

 

Пас­кальАл­го­рит­ми­че­ский язык

s := 0;

for i:=0 to 8 do begin

    if A[i] < A[9] then begin

        t := A[i];

        A[i] := A[8 − i];

        A[8 − i] := t;

        s := s + t;

    end;

end;

 

s := 0

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

    если A[i] < A[9] то

        t := A[i]

        A[i] := A[8 − i]

        A[8 − i] := t

        s := s + t

    все

кц

С++

s = 0;

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

    if (A[i] < A[9]) {

        t = A[i];

        A[i] = A[8 − i];

        A[8 − i] = t;

        s = s + t;

    }

}


Ответ:

20
Тип Д22 № 18501
i

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

 

 

Бей­сикPython

DIM X, A, B, D AS INTEGER

INPUT X

A = 0: B = 10

WHILE X > 0

    D = X MOD 9

    IF D > A THEN A = D

    IF D < B THEN B = D

    X = X \ 9

WEND

PRINT A+B

 

x = int(input())

a=0; b=10

while x > 0:

    d = x % 9

    if d > a: a = d

    if d < b: b = d

    x = x // 9

print(a+b)

Пас­кальАл­го­рит­ми­че­ский язык

var x, a, b, d: longint;

begin

    readln(x);

    a := 0; b := 10;

    while x > 0 do begin

        d := x mod 9;

        if d > a then a := d;

        if d < b then b := d;

        x := x div 9

    end;

    writeln(a+b);

end.

 

алг

нач

    цел x, a, b, d

    ввод x

    a := 0; b := 10

    нц пока x > 0

        d := mod(x,9)

        если d > a то a := d все

        если d < b то b := d все

        x := div(x,9)

    кц

    вывод a+b

кон

 

С++

#include <iostream>

using namespace std;

int main()

{

    int x, a, b, d;

    cin >> x;

    a = 0; b = 10;

    while (x > 0) {

        d = x % 9;

        if (d > a) a = d;

        if (d < b) b = d;

        x = x / 9;

    }

    cout << a+b << endl;

    return 0;

}

 


Ответ:

21
Тип Д21 № 11317
i

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

 

Бей­сикPython

DIM I AS LONG

I = 1

WHILE F(I) <= G(I)

    I = I*2

WEND

PRINT I

 

FUNCTION F(N)

    F = N * N

END FUNCTION

 

FUNCTION G(N)

    G = N*2000 + 3

END FUNCTION

def f(n):

    return n*n

 

def g(n):

    return n*2000 + 3

 

i = 1

while f(i) <= g(i):

    i*=2

print(i)

Пас­кальАл­го­рит­ми­че­ский язык

var

    i : longint;

 

function f(n: longint): longint;

begin

    f := n * n;

end;

 

function g(n: longint): longint;

begin

    g := n*2000 + 3;

end;

 

begin

    i := 1;

    while f(i) <= g(i) do

        i := i*2;

    writeln(i)

end.

алг

нач

    цел i

    i := 1

    нц пока f(i) <= g(i)

        i := i*2

    кц

    вывод i

кон

 

алг цел f(цел n)

нач

    знач := n * n

кон

 

алг цел g(цел n)

нач

    знач := n*2000 + 3

кон

Си++

#include <iostream>

using namespace std;

long f(long n) {

    return n * n;

}

 

long g(long n) {

    return n*2000 + 3;

}

 

int main()

{

    long i;

    i = 1;

    while(f(i) <= g(i))

        i = i*2;

    cout << i << endl;

    return 0;

}


Ответ:

22
Тип 23 № 18450
i

Ис­пол­ни­тель пре­об­ра­зу­ет число на экра­не.

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

1.  При­ба­вить 1.

2.  Умно­жить на 2.

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля  — это по­сле­до­ва­тель­ность ко­манд.

Сколь­ко су­ще­ству­ет про­грамм, для ко­то­рых при ис­ход­ном числе 2 ре­зуль­та­том яв­ля­ет­ся число 29 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 14?

Тра­ек­то­рия вы­чис­ле­ний про­грам­мы  — это по­сле­до­ва­тель­ность ре­зуль­та­тов вы­пол­не­ния всех ко­манд про­грам­мы. На­при­мер, для про­грам­мы 121 при ис­ход­ном числе 7 тра­ек­то­рия будет со­сто­ять из чисел 8, 16, 17.


Ответ:
Завершить работу, свериться с ответами, увидеть решения.