Вариант № 5903725

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


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



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

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


Ответ:

2
Тип Д2 № 9752
i

Ло­ги­че­ская функ­ция F задаётся вы­ра­же­ни­ем:

(¬x ∧ y ∧ z) ∨ (¬x ∧ ¬y ∧ z) ∨ (¬x ∧ ¬y ∧ ¬z).

На ри­сун­ке при­ведён фраг­мент таб­ли­цы ис­тин­но­сти функ­ции F, со­дер­жа­щий все на­бо­ры ар­гу­мен­тов, при ко­то­рых функ­ция F ис­тин­на.

Опре­де­ли­те, ка­ко­му столб­цу таб­ли­цы ис­тин­но­сти функ­ции F со­от­вет­ству­ет каж­дая из пе­ре­мен­ных x, y, z.

 

Перем. 1Перем. 2Перем. 3Функ­ция
?????????F
0001
1001
1011

 

В от­ве­те на­пи­ши­те буквы x, y, z в том по­ряд­ке, в ко­то­ром идут со­от­вет­ству­ю­щие им столб­цы (сна­ча­ла – буква, со­от­вет­ству­ю­щая пер­во­му столб­цу, затем – буква, со­от­вет­ству­ю­щая вто­ро­му столб­цу, и т. д.) Буквы в от­ве­те пи­ши­те под­ряд, ни­ка­ких раз­де­ли­те­лей между бук­ва­ми ста­вить не нужно.

При­мер. Пусть за­да­но вы­ра­же­ние x → y, за­ви­ся­щее от двух пе­ре­мен­ных x и y, и таб­ли­ца ис­тин­но­сти:

 

Перем. 1Перем. 2Функ­ция
??????F
001
010
101
111

 

Тогда 1-му столб­цу со­от­вет­ству­ет пе­ре­мен­ная y, а 2-му столб­цу со­от­вет­ству­ет пе­ре­мен­ная x. В от­ве­те нужно на­пи­сать: yx.


Ответ:

3
Тип 1 № 9753
i

На ри­сун­ке спра­ва схема дорог Н-⁠ского рай­о­на изоб­ра­же­на в виде графа, в таб­ли­це со­дер­жат­ся све­де­ния о дли­нах этих дорог (в ки­ло­мет­рах).

 

П1П2П3П4П5П6П7
П14510
П2454055
П31560
П410402035
П51555
П65560205545
П73545

 

Так как таб­ли­цу и схему ри­со­ва­ли не­за­ви­си­мо друг от друга, то ну­ме­ра­ция населённых пунк­тов в таб­ли­це никак не свя­за­на с бук­вен­ны­ми обо­зна­че­ни­я­ми на графе. Опре­де­ли­те, ка­ко­ва длина до­ро­ги из пунк­та Г в пункт Е. В от­ве­те за­пи­ши­те целое число  — так, как оно ука­за­но в таб­ли­це.


Ответ:

4
Тип Д3 № 15914
i

Даны фраг­мен­ты двух таб­лиц из базы дан­ных. Каж­дая стро­ка таб­ли­цы 2 со­дер­жит ин­фор­ма­цию о ребёнке и об одном из его ро­ди­те­лей. Ин­фор­ма­ция пред­став­ле­на зна­че­ни­ем поля ID в со­от­вет­ству­ю­щей стро­ке таб­ли­цы 1. На ос­но­ва­нии име­ю­щих­ся дан­ных опре­де­ли­те, у сколь­ких жен­щин из спис­ка до до­сти­же­ния 30 пол­ных лет было двое детей. При вы­чис­ле­нии от­ве­та учи­ты­вай­те толь­ко ин­фор­ма­цию из при­ведённых фраг­мен­тов таб­лиц.

 

Таб­ли­ца 1
IDФа­ми­лия И. О.ПолГод рож­де­ния
127Пет­рен­ко А. В. М1935
148Пет­рен­ко Д. И. М2000
182 Пет­рен­ко Е. П. Ж1942
212Пет­рен­ко И. А. М1975
243 Пет­рен­ко Н. Н. Ж1975
254Штейн А. Б. М1982
314Пет­рен­ко Е. И. М2004
404 Ду­ле­вич М. А. Ж1970
512Тишко О. К. Ж1991
517 Ду­ле­вич В. К. М1996
630 Штейн Б. В. М1954
741 Пет­ро­ва А. Е. Ж1958
830 Штейн А. Н. Ж1978
849Косых Н. Н. Ж1949

Таб­ли­ца 2
ID Ро­ди­те­ляID Ре­бен­ка
127 212
182212
212148
243148
254314
127404
182404
404512
404517
630254
741254
830314
849243
849830


Ответ:

5
Тип 4 № 14766
i

По ка­на­лу связи пе­ре­да­ют­ся со­об­ще­ния, со­дер­жа­щие толь­ко во­семь букв: А, Б, Г, Е, И, М, Р, Т. Для пе­ре­да­чи и споль­зу­ет­ся дво­ич­ный код, удо­вле­тво­ря­ю­щий усло­вию Фано. Ко­до­вые слова для не­ко­то­рых букв из­вест­ны:

БукваКо­до­вое слово
А0101
Б1000
Г
Е011

БукваКо­до­вое слово
И00
М0100
Р11
Т1001

 

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

 

При­ме­ча­ние. Усло­вие Фано озна­ча­ет, что ни одно ко­до­вое слово не яв­ля­ет­ся на­ча­лом дру­го­го ко­до­во­го слова.


Ответ:

6
Тип Д5 № 13590
i

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

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

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

При­мер. Ис­ход­ное число: 179. Про­из­ве­де­ния: 1 · 7  =  7; 7 · 9  =  63. Ре­зуль­тат: 637. Ука­жи­те наи­мень­шее число, при об­ра­бот­ке ко­то­ро­го ав­то­мат выдаёт ре­зуль­тат 205.


Ответ:

7
Тип Д7 № 11236
i

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

 

ABCDEF
1012345
210
320
430
540
650

 

 

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

 

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


Ответ:

8
Тип Д6 № 16035
i

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

 

Бей­сикPython

DIM N, S AS INTEGER

S = 0

N = 75

WHILE S + N < 150

    S = S + 15

    N = N − 5

WEND

PRINT N

s = 0

n = 75

while s + n < 150:

    s = s + 15

    n = n − 5

print(n)

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

var n, s: integer;

begin

    s := 0;

    n := 75;

    while s + n < 150 do

    begin

        s := s + 15;

        n := n − 5;

    end;

    writeln(n);

end.

алг

нач

    цел n, s

    s := 0

    n := 75

    нц пока s + n < 150

        s := s + 15

        n := n − 5

    кц

    вывод n

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int n, s;

    s = 0, n = 75;

    while (s + n < 150) {

        s = s + 15;

        n = n − 5;

    }

    cout << n << endl;

    return 0;

}


Ответ:

9
Тип 7 № 10470
i

Какой ми­ни­маль­ный объём па­мя­ти (в Кбайт) нужно за­ре­зер­ви­ро­вать, чтобы можно было со­хра­нить любое раст­ро­вое изоб­ра­же­ние раз­ме­ром 512 x 512 пик­се­лей при усло­вии, что в изоб­ра­же­нии могут ис­поль­зо­вать­ся 256 раз­лич­ных цве­тов? В от­ве­те за­пи­ши­те толь­ко целое число, еди­ни­цу из­ме­ре­ния пи­сать не нужно.


Ответ:

10
Тип 8 № 3228
i

Все 5-⁠бук­вен­ные слова, со­став­лен­ные из букв А, О, У, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке. Вот на­ча­ло спис­ка:

1.  ААААА

2.  ААААО

3.  ААААУ

4.  АААОА

...

 

Ука­жи­те номер слова УАУАУ.


Ответ:

11
Тип Д16 № 11347
i

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

 

Бей­сикPython

DECLARE SUB F(n)

SUB F(n)

    IF n > 2 THEN

        PRINT n

        F(n - 3)

        F(n – 4)

    END IF

END SUB

def F(n):

    if n > 2:

        print(n)

        F(n - 3)

        F(n – 4)

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

procedure F(n: integer);

begin

    if n > 2 then begin

        writeln(n);

        F(n - 3);

        F(n – 4)

    end

end;

алг F(цел n)

нач

    если n > 2 то

        вывод n, нс

        F(n - 3)

        F(n – 4)

    все

кон

Си

void F(int n) {

    if (n > 2) {

        cout << n;

        F(n - 3);

        F(n – 4);

    }

}

 

 

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


Ответ:

12
Тип 13 № 13623
i

В тер­ми­но­ло­гии сетей TCP/⁠IP мас­кой сети на­зы­ва­ет­ся дво­ич­ное число, опре­де­ля­ю­щее, какая часть IP-⁠ад­ре­са узла сети от­но­сит­ся к ад­ре­су сети, а какая  — к ад­ре­су са­мо­го узла в этой сети. При этом в маске сна­ча­ла (в стар­ших раз­ря­дах) стоят еди­ни­цы, а затем с не­ко­то­ро­го места  — нули. Обыч­но маска за­пи­сы­ва­ет­ся по тем же пра­ви­лам, что и IP-⁠адрес  — в виде четырёх бай­тов, причём каж­дый байт за­пи­сы­ва­ет­ся в виде де­ся­тич­но­го числа. Адрес сети по­лу­ча­ет­ся в ре­зуль­та­те при­ме­не­ния по­раз­ряд­ной конъ­юнк­ции к за­дан­но­му IP-⁠ад­ре­су узла и маске. На­при­мер, если IP-⁠адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0. Для узла с IP-⁠ад­ре­сом 93.138.70.47 адрес сети равен 93.138.64.0. Ка­ко­во наи­боль­шее воз­мож­ное общее ко­ли­че­ство еди­ниц во всех четырёх бай­тах маски? Ответ за­пи­ши­те в виде де­ся­тич­но­го числа.


Ответ:

13
Тип Д11 № 205
i

Ав­то­ма­ти­че­ское устрой­ство осу­ще­стви­ло пе­ре­ко­ди­ров­ку ин­фор­ма­ци­он­но­го со­об­ще­ния на рус­ском языке, пер­во­на­чаль­но за­пи­сан­но­го в 16-бит­ном коде Unicode, в 8-бит­ную ко­ди­ров­ку КОИ-8. При этом ин­фор­ма­ци­он­ное со­об­ще­ние умень­ши­лось на 480 бит. Ка­ко­ва длина со­об­ще­ния в сим­во­лах?


Ответ:

14
Тип Д12 № 1803
i

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

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

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

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

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

Цикл

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

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

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

 

НА­ЧА­ЛО

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

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

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

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


Ответ:

15
Тип Д13 B13 № 5365
i

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

 


Ответ:

16
Тип Д14 № 2313
i

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


Ответ:

17
Тип Д17 № 5944
i

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Тол­стой & Чехов245
(Тол­стой|Го­голь) & Чехов430
Го­голь & Чехов280

 

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


Ответ:

18
Тип 15 № 17336
i

Для ка­ко­го наи­мень­ше­го це­ло­го не­от­ри­ца­тель­но­го числа A вы­ра­же­ние

(3x + 4y ≠ 60) ∨ ((A ≥ x) ∧ (A ≥ y))

тож­де­ствен­но ис­тин­но при любых целых не­от­ри­ца­тель­ных x и y?


Ответ:

19
Тип Д19 № 18595
i

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

 

Бей­сикPython

s = 0

FOR i = 0 TO 8

    IF A(i) < A(i+1) THEN

        A(i+1) = A(i+1) - A(i)

    ELSE

        A(i) = A(i) - A(i+1)

    END IF

    s = s + A(i)

NEXT i

s = 0

for i in range(0,9):

    if A[i] < A[i+1]:

        A[i+1] -= A[i]

    else:

        A[i] -= A[i+1]

    s += A[i]

 

 

 

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

s := 0;

for i:=0 to 8 do begin

    if A[i] < A[i+1]

        then A[i+1] := A[i+1] - A[i]

    else A[i] := A[i] - A[i+1];

    s := s + A[i]

end;

 

s := 0

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

    если A[i] < A[i+1]

        то A[i+1] := A[i+1] - A[i]

    иначе A[i] := A[i] - A[i+1]

    все

    s := s + A[i]

кц

С++

s = 0;

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

    if (A[i] < A[i+1])

        A[i+1] -= A[i];

    else

        A[i] -= A[i+1];

    s += A[i];

}


Ответ:

20
Тип Д22 № 13577
i

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­сан ал­го­ритм. По­лу­чив на вход число x, этот ал­го­ритм пе­ча­та­ет число M. Из­вест­но, что x > 100. Ука­жи­те наи­мень­шее такое (т. е. боль­шее 100) число x, при вводе ко­то­ро­го ал­го­ритм пе­ча­та­ет 30.

 

Бей­сикPython

DIM X, L, M AS INTEGER

INPUT X

L = 2*X-30

M = 2*X+30

WHILE L <> M

  IF L > M THEN

    L = L - M

  ELSE

    M = M - L

  END IF

WEND

PRINT M

x = int(input())

L = 2*x-30

M = 2*x+30

while L != M:

  if L > M:

    L = L - M

  else:

    M = M - L

print(M)

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

var x, L, M: integer;

begin

  readln(x);

  L := 2*x-30;

  M := 2*x+30;

  while L <> M do begin

    if L > M then

      L := L - M

    else

      M := M - L;

  end;

  writeln(M);

end.

алг

нач

  цел x, L, M

  ввод x

  L := 2*x-30

  M := 2*x+30

  нц пока L <> M

    если L > M

      то

        L := L - M

      иначе

        M := M - L

    все

  кц

  вывод M

кон

Си++

#include <iostream>

using namespace std;

int main()

{

  int x, L, M;

  cin >> x;

  L = 2*x-30;

  M = 2*x+30;

  while (L != M) {

    if (L > M)

      L = L - M;

    else

      M = M - L;

  }

  cout « M « endl;

  return 0;

}


Ответ:

21
Тип Д21 № 4857
i

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

 

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

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

A = -20: B = 20

M = A: R = F(A)

FOR T = A TO B

    IF F(T) < R THEN

        M = T

        R = F(T)

    ENDIF

NEXT T

PRINT R

FUNCTION F(x)

    F = 16 * (9 - x)* (9 - x) + 127;

END FUNCTION

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

    Function F(x:integer):integer;

        begin

            F : = 16 * (9 - x)* (9 - x) + 127;

        end;

begin

    a : = -20; b : = 20;

    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 16 * (9 - x)* (9 - x) + 127;

}

int main()

{

    int a, b, t, M, R;

    a = -20; b = 20;

    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, R, M

a : = -20; b : = 20

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

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

если F(t) < R

то

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

все

кц

вывод R

кон

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

нач

знач : = 16 * (9 - x)* (9 - x) + 127

кон

Python

def f(x):

    return 16 * (9 - x)* (9 - x) + 127

a = -20

b = 20

M = a

R = f(a)

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

    if (f(t) < R):

        M = t

        R = f(t);

print(R)


Ответ:

22
Тип 23 № 9314
i

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

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

        1. При­бавь 1

        2. При­бавь 2

        3. При­бавь преды­ду­щее

Пер­вая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая уве­ли­чи­ва­ет это число на 2, тре­тья при­бав­ля­ет к числу на экра­не число, мень­шее на 1 (к числу 3 при­бав­ля­ет­ся 2, к числу 11 при­бав­ля­ет­ся 10 и т. д.). Про­грам­ма для ис­пол­ни­те­ля Б22 – это по­сле­до­ва­тель­ность ко­манд.

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


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