Вариант № 1987013

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


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



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

Дано А = A716, B = 2518. Най­ди­те сумму A + B. Ответ ука­жи­те в дво­ич­ной си­сте­ме.


Ответ:

2
Тип Д12 № 919
i

Сим­во­лом F обо­зна­че­но одно из ука­зан­ных ниже ло­ги­че­ских вы­ра­же­ний от трех ар­гу­мен­тов: X, Y, Z.

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

X Y Z F

1

0

0

1

0

1

0

1

0

0

1

1

Какое вы­ра­же­ние со­от­вет­ству­ет F?

 

1)  ¬(X ∧ Y) ∨ (X ≡ Z)

2)  (X ∧ Y) ∨ (X ≡ Z)

3)  (¬X ∧ Y) ∧ (X ≡ Z)

4)  ¬(X ∧ Y) ∧ (X ≡ Z)


Ответ:

3
Тип Д1 № 10492
i

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

 

ABCDEF
A157111
B1
C523
D7232
E139
F11329

 

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


Ответ:

4
Тип Д3 № 1410
i

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

 

 Ли­те­ра­тор  Из­да­тель­ство 
 Вол­ко­ва П. Е.  Сло­ве­са 
 Зай­цев К. Ю.  Чтиво-чтив­ное 
 Ива­нов В. В.  Биб­лон 
 Ивоч­кин Р. Д.  Сло­ве­са 
 Крот В. Ф.  Биб­лон 
 Крот В. Ф.  Сло­ве­са 
 Крот В. Ф.  Чтиво-чтив­ное 
 Рылон Ш. О.  Биб­лон 
 Швец У. П.  Сло­ве­са 

Ли­те­ра­торЖанрКо­ли­че­ство пуб­ли­ка­ций
 Вол­ко­ва П. Е.  Проза 

 20 

 Зай­цев К. Ю.  Проза 

 5 

 Ива­нов В. В.  По­э­зия 

 21 

 Ивоч­кин Р. Д.  Проза 

 6 

 Крот В. Ф.  Дра­ма­тур­гия 

 77 

 Ивоч­кин Р. Д.  По­э­зия 

 3 

 Ива­нов В. В.  Дра­ма­тур­гия 

 13 

 Рылон Ш. О.  По­э­зия 

 43 

 Швец У. П.  По­э­зия 

 20 

 

Ру­ко­вод­ству­ясь при­ве­ден­ны­ми таб­ли­ца­ми, опре­де­ли­те ко­ли­че­ство ли­те­ра­то­ров, со­труд­ни­ча­ю­щих с из­да­тель­ством «Сло­ве­са», ра­бо­та­ю­щих в жанре по­э­зии и име­ю­щих в дан­ном жанре более 20 пуб­ли­ка­ций.


Ответ:

5
Тип Д8 № 3681
i

Для пе­ре­да­чи по ка­на­лу связи со­об­ще­ния, со­сто­я­ще­го толь­ко из букв А, Б, В, Г, ре­ши­ли ис­поль­зо­вать не­рав­но­мер­ный по длине код: A=0, Б=100, В=101. Как нужно за­ко­ди­ро­вать букву Г, чтобы длина кода была ми­ни­маль­ной и до­пус­ка­лось од­но­знач­ное раз­би­е­ние ко­ди­ро­ван­но­го со­об­ще­ния на буквы?

 

1)  1

2)  11

3)  01

4)  010


Ответ:

6
Тип Д5 № 5208
i

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

 

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

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

 

Вы­пол­няя первую из них, Три­Пять при­бав­ля­ет к числу на экра­не 3, а вы­пол­няя вто­рую, умно­жа­ет это число на 5.

 

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

 

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

Так, для про­грам­мы

 

умножь на 5

при­бавь 3

при­бавь 3

 

нужно на­пи­сать: 211. Эта про­грам­ма пре­об­ра­зу­ет, на­при­мер, число 8 в число 46.


Ответ:

7
Тип Д7 № 4975
i

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

 

ABC
15=A1*2
2=B1/5=A1/B1=B2+C1/10

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

Из­вест­но, что все зна­че­ния диа­па­зо­на, по ко­то­рым по­стро­е­на диа­грам­ма, имеют один и тот же знак.


Ответ:

8
Тип Д6 № 7458
i

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

 

Бей­сикPython

DIM S, N AS INTEGER

S = 33

N = 1

WHILE S > 0

S = S – 7

N = N * 3

WEND

PRINT(N)

s = 33

n = 1

while s > 0:

    s = s - 7

    n = n * 3

print(n)

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

var s, n: integer;

begin

s := 33;

n := 1;

while s > 0 do

begin

s := s – 7;

n := n * 3

end;

writeln(n)

end.

нач

цел s, n

s := 33

n := 1

нц пока s > 0

s := s – 7

n := n * 3

кц

вывод n

кон

Си++

#include <iostream>

using namespace std;

int main(void)

{ int s, n;

s = 33;

n = 1;

while (s > 0) {

s = s – 7;

n = n * 3;

}

cout << n << endl;

}


Ответ:

9
Тип Д7 № 4696
i

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

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

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

 

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

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

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

• время, тре­бу­е­мое на сжа­тие до­ку­мен­та - 22 се­кун­ды, на рас­па­ков­ку - 2 се­кун­ды?

 

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

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

Слов «се­кунд», «сек.», «с.» к от­ве­ту до­бав­лять не нужно.


Ответ:

10
Тип Д8 № 5308
i

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


Ответ:

11
Тип Д16 № 10412
i

Ниже на пяти язы­ках про­грам­ми­ро­ва­ния за­пи­са­ны две ре­кур­сив­ные функ­ции: F и G.

 

Бей­сикPython

FUNCTION F(n)

  IF n > 2 THEN

    F = F(n-1)+G(n-1)+F(n-2)

  ELSE

    F = n

  END IF

END FUNCTION

 

FUNCTION G(n)

  IF n > 2 THEN

    G = G(n-1)+F(n-1)+G(n-2)

  ELSE

    G = n+1

  END IF

END FUNCTION

def F(n):

  if n > 2:

    return F(n-1)+G(n-1)+F(n-2)

  else: return n

 

def G(n):

  if n > 2:

    return G(n-1)+F(n-1)+G(n-2)

  else: return n+1

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

function F(n: integer):

integer;

begin

  if n > 2 then

    F := F(n-1)+G(n-1)+F(n-2)

  else

    F := n;

end;

 

function G(n: integer):

integer;

begin

  if n > 2 then

    G := G(n-1)+F(n-1)+G(n-2)

  else

    G := n+1;

end;

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

нач

  если n > 2

    то

      знач := F(n-1)+G(n-1)+F(n-2)

    иначе

      знач := n

  все

кон

 

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

нач

  если n > 2

  то

    знач := G(n-1)+F(n-1)+G(n-2)

  иначе

    знач := n+1

  все

кон

Си

int F(int n) {

  if (n > 2)

    return F(n-1)+G(n-1)+F(n-2);

  else return n;

}

 

int G(int n){

  if (n > 2)

    return G(n-1)+F(n-1)+G(n-2);

  else return n+1;

}

 

Чему будет равно зна­че­ние, вы­чис­лен­ное при вы­пол­не­нии вы­зо­ва F(5)?


Ответ:

12
Тип 13 № 5367
i

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

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

Маска: 255.255.224.0

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

 

ABCDEFGH
064128192194208224255

 

При­мер.

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

 

ABCDEFGH
1281682558127017192

 

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


Ответ:

13
Тип Д11 № 208
i

На про­из­вод­стве ра­бо­та­ет ав­то­ма­ти­че­ская си­сте­ма ин­фор­ми­ро­ва­ния скла­да о не­об­хо­ди­мо­сти до­став­ки в цех опре­де­лен­ных групп рас­ход­ных ма­те­ри­а­лов. Си­сте­ма устро­е­на так, что по ка­на­лу связи на склад пе­ре­да­ет­ся услов­ный номер рас­ход­ных ма­те­ри­а­лов (при этом ис­поль­зу­ет­ся оди­на­ко­вое, но ми­ни­маль­но воз­мож­ное ко­ли­че­ство бит в дво­ич­ном пред­став­ле­нии этого числа). Из­вест­но, что был по­слан за­прос на до­став­ку 9 групп ма­те­ри­а­лов из 19 ис­поль­зу­е­мых на про­из­вод­стве. Опре­де­ли­те объем по­слан­но­го со­об­ще­ния. (Ответ дайте в битах.)


Ответ:

14
Тип Д13 № 7599
i

Ис­пол­ни­тель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плос­ко­сти, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сме­стить­ся на (a, b) (где a, b  — целые числа), пе­ре­ме­ща­ю­щую Чертёжника из точки с ко­ор­ди­на­та­ми (x, у) в точку с ко­ор­ди­на­та­ми (x + а, у + b). Если числа a, b по­ло­жи­тель­ные, зна­че­ние со­от­вет­ству­ю­щей ко­ор­ди­на­ты уве­ли­чи­ва­ет­ся; если от­ри­ца­тель­ные, умень­ша­ет­ся.

 

На­при­мер, если Чертёжник на­хо­дит­ся в точке с ко­ор­ди­на­та­ми (4, 2), то ко­ман­да Сме­стить­ся на (2, −3) пе­ре­ме­стит Чертёжника в точку (6, −1).

 

За­пись

По­вто­ри k раз

Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ

Конец

озна­ча­ет, что по­сле­до­ва­тель­ность ко­манд Ко­ман­да1 Ко­ман­да2 Ко­ман­даЗ по­вто­рит­ся k раз.

 

Чертёжнику был дан для ис­пол­не­ния сле­ду­ю­щий ал­го­ритм:

По­вто­ри 3 paз

Ко­ман­да1 Сме­стить­ся на (3, 2) Сме­стить­ся на (2, 1) Конец

Сме­стить­ся на (−9, −6)

 

После вы­пол­не­ния этого ал­го­рит­ма Чертёжник вер­нул­ся в ис­ход­ную точку. Какую ко­ман­ду надо по­ста­вить вме­сто ко­ман­ды Ко­ман­да1?

 

1)  Сме­стить­ся на (−6, −3)

2)  Сме­стить­ся на (4, 3)

3)  Сме­стить­ся на (−2, −1)

4)  Сме­стить­ся на (2, 1)


Ответ:

15
Тип Д13 B13 № 7760
i

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

 


Ответ:

16
Тип Д14 № 2339
i

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


Ответ:

17
Тип Д14 № 3819
i

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

 

За­просНай­де­но стра­ниц
(в ты­ся­чах)
Пуш­кин3500
Лер­мон­тов2000
Пуш­кин | Лер­мон­тов4500

 

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


Ответ:

18
Тип Д15 № 4816
i

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

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

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

 

1)  [0, 6]

2)  [5, 8]

3)  [7, 15]

4)  [12, 20]


Ответ:

19
Тип Д16 № 3355
i

В про­грам­ме опи­сан од­но­мер­ный це­ло­чис­лен­ный мас­сив с ин­дек­са­ми от 0 до 10 и це­ло­чис­лен­ные пе­ре­мен­ные k, i. В при­ве­ден­ном ниже фраг­мен­те про­грам­мы мас­сив сна­ча­ла за­пол­ня­ет­ся, а потом из­ме­ня­ет­ся:

Бей­сикPython

FOR i = 0 TO 10

    A(i) = i

NEXT i

FOR i = 0 TO 4

    k = A(i)

   A(i) = A(10 - i)

   A(10 - i) = k

NEXT i

for i in range(0, 11):

    A[i] = i

for i in range(0, 5):

    k = A[i]

    A[i] = A[10 - i]

    A[10 - i] = k

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

for i : = 0 to 10 do A[i] : = i;

for i : = 0 to 4 do begin

    k : = A[i];

    A[i] : = A[10-i];

    A[10-i] : = k;

end;

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

    A[i] : = i

кц

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

        k : = A[i];

        A[i] : = A[10-i];

        A[10-i] : = k;

кц

 

Си++

 

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

    A[i] = i;

}

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

    k = A[i];

    A[i] = A[10-i];

    A[10-i] = k;

}

 

Чему будут равны эле­мен­ты этого мас­си­ва?

 

1)  10 9 8 7 6 5 4 3 2 1 0

2)  0 1 2 3 4 5 6 7 8 9 10

3)  0 1 2 3 4 5 4 3 2 1 0

4)  10 9 8 7 6 5 6 7 8 9 10


Ответ:

20
Тип Д22 № 6308
i

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

 

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

DIM X, A, B, C AS INTEGER

INPUT X

A = 0: B = 0

WHILE X > 0

    C = X MOD 10

    A = A + C

    IF C > B THEN B = C

    X = X \ 10

WEND

PRINT A

PRINT B

var x, a, b, c: integer;

begin

    readln(x);

    a := 0; b := 0;

    while x>0 do

        begin

            c := x mod 10;

            a := a+c;

            if c>b then b := c;

            x := x div 10;

        end;

    writeln(a); write(b);

end.

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

#include <iostream>

using namespace std;

int main()

{

    int x, a, b, c;

    cin >> x;

    a = 0; b = 0;

    while (x>0) {

        c = x%10;

        a = a+c;

        if (c>b)

            b = c;

        x = x/10;

    }

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

}

алг

нач

цел x, a, b, c

ввод x

a := 0; b := 0

нц пока x>0

    c := mod(x,10)

    a := a+c

    если c>b

        то b := c

    все

    x := div(x,10)

кц

вывод a, нс, b

кон

Python

x = int(input())

a = 0

b = 0

while x > 0:

    c = x % 10

    a += c

    if c > b:

        b = c

    x //= 10

print(a)

print(b)


Ответ:

21
Тип Д21 № 3331
i

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

 

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

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

A = -5: B = 5

M = A: R = F(А)

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+5)*(x+3)

END FUNCTION

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

    Function F(x:integer): integer;

        begin

            F := (x+5)*(x+3)

        end;

begin

    a := -5; b := 5;

    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+5)*(x+3);

}

int main()

{

    int a, b, t, M, R;

    a = -5; b = 5;

    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 := -5; b := 5

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

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

если F(t) > R

то

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

все

кц

вывод R

кон

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

нач

знач := (x+5)*(x+3)

кон

Python

def f(x):

    return (x+5)*(x+3)

a = -5

b = 5

M = a

R = f(a)

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

    if (f(t) > R):

        M = t

        R = f(t);

print(R)


Ответ:

22
Тип Д18 № 6455
i

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

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

a = 50

b = 5

a = a / b * 2

IF a > b THEN

c = a + b

ELSE

c = b - 2 * a

ENDIF

a := 50;

b := 5;

a := a / b * 2;

if a > b then

c := a + b

else

c := b - 2 * a;

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

a = 50;

b = 5;

a = a / b * 2;

if (a > b)

c = a + b;

else

c = b - 2 * a;

a := 50

b := 5

a := a / b * 2

если a > b

то c := a + b

иначе c := b - 2 * a

все

Python

a = 50

b = 5

a = a / b * 2

if a > b:

    c = a + b

else:

    c = b - 2 * a


Ответ:

23
Тип Д23 № 5787
i

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

 

¬(x1 ≡ x2) ∧ ( (x1 ∧ ¬x3) ∨ (¬x1 ∧ x3) ) = 0

¬(x2 ≡ x3) ∧ ( (x2 ∧ ¬x4) ∨ (¬x2 ∧ x4) ) = 0

...

¬(x8 ≡ x9) ∧ ( (x8 ∧ ¬x10) ∨ (¬x8 ∧ x10) ) = 0

 

В от­ве­те не нужно пе­ре­чис­лять все раз­лич­ные на­бо­ры зна­че­ний пе­ре­мен­ных x1, x2, … x10 при ко­то­рых вы­пол­не­на дан­ная си­сте­ма ра­венств. В ка­че­стве от­ве­та Вам нужно ука­зать ко­ли­че­ство таких на­бо­ров.


Ответ:

24
Тип Д24 C1 № 3625
i

Тре­бо­ва­лось на­пи­сать про­грам­му, при вы­пол­не­нии ко­то­рой с кла­ви­а­ту­ры счи­ты­ва­ют­ся ко­ор­ди­на­ты точки на плос­ко­сти (x, y – дей­стви­тель­ные числа) и опре­де­ля­ет­ся при­над­леж­ность этой точки за­дан­ной за­кра­шен­ной об­ла­сти (вклю­чая гра­ни­цы). Про­грам­мист то­ро­пил­ся и на­пи­сал про­грам­му не­пра­виль­но.

Пас­кальБей­сик
var x,y: real;

begin

if y<=2+x then

if y>=0 then

if y>=x*x then

write('при­над­ле­жит')

else

write('не при­над­ле­жит')

end.

INPUT x, y

IF y<=2+x THEN

IF y>=0 THEN

IF y>=x*x THEN

PRINT "при­над­ле­жит"

ELSE

PRINT "не при­над­ле­жит"

ENDIF

ENDIF

ENDIF

END

Си++Ал­го­рит­ми­че­ский язык
int main(void){

float x, y;

cin >> x >> y;

if (y<=2+x)

if (y>=0)

if (y>=x*x)

cout << "при­над­ле­жит";

else

cout << "не при­над­ле­жит";

}

нач

вещ x,y

ввод x,y

если y<=2+x то

если y>=0 то

если y>=x*x то

вывод 'при­над­ле­жит'

иначе

вывод 'не при­над­ле­жит'

все

все

все

кон

Python

x = float(input())

y = float(input())

if y<=2+x:

    if y>=0:

        if y>=x*x:

            print("при­над­ле­жит")

        else:

            print("не при­над­ле­жит")

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

1.   Пе­ре­ри­суй­те и за­пол­ни­те таб­ли­цу, ко­то­рая по­ка­зы­ва­ет, как ра­бо­та­ет про­грам­ма при ар­гу­мен­тах, при­над­ле­жа­щих раз­лич­ным об­ла­стям (A, B, C, D, E, F, G и H).

Точки, ле­жа­щие на гра­ни­цах об­ла­стей, от­дель­но не рас­смат­ри­вать. В столб­цах усло­вий ука­жи­те "да", если усло­вие вы­пол­нит­ся, "нет", если усло­вие не вы­пол­нит­ся, "—" (про­черк), если усло­вие не будет про­ве­рять­ся, "не изв.", если про­грам­ма ведет себя по-раз­но­му для раз­ных зна­че­ний, при­над­ле­жа­щих дан­ной об­ла­сти. В столб­це "Про­грам­ма вы­ве­дет" ука­жи­те, что про­грам­ма вы­ве­дет на экран. Если про­грам­ма ни­че­го не вы­во­дит, на­пи­ши­те "—" (про­черк). Если для раз­ных зна­че­ний, при­над­ле­жа­щих об­ла­сти, будут вы­ве­де­ны раз­ные тек­сты, на­пи­ши­те "не изв". В по­след­нем столб­це ука­жи­те "да" или "нет".

 

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

 

Об­ластьУсло­вие 1 (y<=2+x)Усло­вие 2 (y>=0)Усло­вие 3 (y>=x*x)Про­грам­ма вы­ве­детОб­ласть об­ра­ба­ты­ва­ет­ся

верно

A
В
С
D
Е
F
G
Н

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

25
Тип Д25 C2 № 2902
i

Дан це­ло­чис­лен­ный мас­сив из 30 эле­мен­тов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 100 – баллы уча­щих­ся вы­пуск­но­го клас­са за ито­го­вый тест по ин­фор­ма­ти­ке. Для по­лу­че­ния по­ло­жи­тель­ной оцен­ки за тест тре­бо­ва­лось на­брать не менее 20 бал­лов. Опи­ши­те на рус­ском языке или на одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм, ко­то­рый на­хо­дит и вы­во­дит ми­ни­маль­ный балл среди уча­щих­ся, по­лу­чив­ших за тест по­ло­жи­тель­ную оцен­ку. Из­вест­но, что в клас­се хотя бы один уча­щий­ся по­лу­чил за тест по­ло­жи­тель­ную оцен­ку. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать пе­ре­мен­ные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из них.

 

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

N = 30

DIM A(N) AS INTEGER

DIM I, J, MIN AS INTEGER

FOR I = 1 TO N

    INPUT A(I)

NEXT I

...

END

const

    N = 30;

var

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

    i, j, min: integer;

begin

    for i := 1 to N do

        readln(a[i]);

    ...

end.

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

#include <iostream>

using namespace std;

#define N 30

int main() {

    int a[N];

    int i, j, min;

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

        cin >> a[i];

...

}

алг

нач

    цел N = 30

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

    цел i, j, min

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

        ввод a[i]

    кц

    ...

кон

Есте­ствен­ный язык

Объ­яв­ля­ем мас­сив А из 30 эле­мен­тов.

Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, MIN.

В цикле от 1 до 30 вво­дим эле­мен­ты мас­си­ва А с 1-го по 30-й.

Python

// до­пус­ка­ет­ся также ис­поль­зо­вать

// це­ло­чис­лен­ные пе­ре­мен­ные j, min

a = []

n = 30

for i in range(0, n):

a.append(int(input()))


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

26
Тип Д26 C3 № 11255
i

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

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

По­бе­ди­те­лем счи­та­ет­ся игрок, сде­лав­ший по­след­ний ход, т. е. пер­вым по­лу­чив­ший кучу, в ко­то­рой будет 65 или боль­ше кам­ней. В на­чаль­ный мо­мент в куче было S кам­ней; 1 ≤ S ≤ 64.

 

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

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

 

За­да­ние 1

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

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

 

За­да­ние 2

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

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

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

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

 

За­да­ние 3

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

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

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

 

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

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


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

27
Тип Д27 C4 № 4862
i

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

 

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

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

 

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

В пер­вой стро­ке вво­дит­ся одно целое по­ло­жи­тель­ное число  — ко­ли­че­ство точек N.

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

 

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

Про­грам­ма долж­на вы­ве­сти одно число - мак­си­маль­ную пло­щадь тре­уголь­ни­ка, удо­вле­тво­ря­ю­ще­го усло­ви­ям за­да­чи. Если та­ко­го тре­уголь­ни­ка не су­ще­ству­ет, про­грам­ма долж­на вы­ве­сти ноль.

 

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

8

0 −10

0 2

4 0

3 3

0 7

0 4

5 5

−9 9

 

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


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