СДАМ ГИА






Вариант № 2851243

При вы­пол­не­нии заданий 1—23 ответом яв­ля­ет­ся одна цифра, ко­то­рая соответствует но­ме­ру правильного ответа или число, по­сле­до­ва­тель­ность букв или цифр. Ответ сле­ду­ет записывать без про­бе­лов и каких-либо до­пол­ни­тель­ных символов.


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



Версия для печати и копирования в MS Word
Времени прошло:0:00:00
Времени осталось:3:55:00
1
Задание 1 № 142

Дано А=9D16, B=2378. Какое из чисел C, записанных в двоичной системе, отвечает условию A<C<B?

 

1) 100110102

2) 100111102

3) 100111112

4) 110111102


Ответ:

2
Задание 2 № 5474

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

 

x1x2x3x4x5x6x7x8F
110111100
101011011
010110100

 

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

 

1) x1 ∧ ¬х2 ∧ хЗ ∧ ¬х4 ∧ х5 ∧ х6 ∧ ¬х7 ∧ х8

2) ¬x1 ∨ ¬х2 ∨ ¬хЗ ∨ х4 ∨ х5 ∨ х6 ∨ х7 ∨ х8

3) x1 ∧ х2 ∧ хЗ ∧ ¬х4 ∧ ¬х5 ∧ ¬х6 ∧ ¬х7 ∧ ¬х8

4) x1 ∨ ¬х2 ∨ хЗ ∨ ¬х4 ∨ ¬х5 ∨ х6 ∨ ¬х7 ∨ ¬х8


Ответ:

3
Задание 3 № 3483

Между че­тырь­мя местными аэропортами: ГЕОРГИЕВО, ГОЛУБЕВО, ЗА­ХА­РО­ВО и ГРУШЕВО, еже­днев­но выполняются авиарейсы. Приведён фраг­мент расписания перелётов между ними:

 

 

Аэропорт вылетаАэропорт прилетаВремя вылетаВремя прилета
ГРУШЕВОГЕОРГИЕВО6:007:45
ГЕОРГИЕВОГОЛУБЕВО6:357:20
ГОЛУБЕВОГЕОРГИЕВО7:007:55
ГРУШЕВОЗАХАРОВО7:158:20
ГЕОРГИЕВОЗАХАРОВО7:308:35
ЗАХАРОВОГЕОРГИЕВО7:358:15
ГЕОРГИЕВОГРУШЕВО8:159:50
ГРУШЕВОГОЛУБЕВО8:209:35
ГОЛУБЕВОГРУШЕВО8:309:20
ЗАХАРОВОГРУШЕВО9:159:45

 

Путешественник ока­зал­ся в аэро­пор­ту ГЕОРГИЕВО в полночь. Опре­де­ли­те самое ран­нее время, когда он может по­пасть в аэро­порт ГРУШЕВО. Считается, что пу­те­ше­ствен­ник успевает со­вер­шить пересадку в аэропорту, если между вре­ме­нем прилета в этот аэро­порт и вре­ме­нем вылета про­хо­дит не менее часа.

 

1) 7:45

2) 9:20

3) 9:45

4) 9:50


Ответ:

4
Задание 4 № 5699

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

 

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

 

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

iren.dat

iren.data

bret.dat

grem.dat

ren.dat

arena.dat

 

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

iren.dat

bret.dat

grem.dat

ren.dat

 

1) *re?.dat

2) *?re?*.*?dat?*

3) ?re*.dat

4) *re?.dat?


Ответ:

5
Задание 5 № 3668

Для ко­ди­ро­ва­ния букв А, Б, В, Г ре­ши­ли использовать двух­раз­ряд­ные последовательные дво­ич­ные числа (от 00 до 11 соответственно). Закодируйте таким образом по­сле­до­ва­тель­ность символов ГБВА и за­пи­шите результат шест­на­дца­те­рич­ным кодом.

 


Ответ:

6
Задание 6 № 6496

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

 

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

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

 

Первая из них уве­ли­чи­ва­ет число на экра­не на 2, вто­рая утра­и­ва­ет его. За­пи­ши­те по­ря­док ко­манд в программе, ко­то­рая пре­об­ра­зу­ет число 3 в число 23 и со­дер­жит не более 4 команд. Ука­зы­вай­те лишь но­ме­ра команд. (Например, про­грам­ма 2211 — умножь на 3, умножь на 3, при­бавь 2, при­бавь 2. Эта про­грам­ма пре­об­ра­зу­ет число 1 в число 13.)


Ответ:

7
Задание 7 № 6231

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

 

ABC
14=A1*25
2=B1/A1=C1/B1=B2+C1/20

 

Какое число долж­но быть за­пи­са­но в ячей­ке В1, чтобы по­стро­ен­ная после вы­пол­не­ния вычислений диа­грам­ма по зна­че­ни­ям диапазона ячеек А2:С2 со­от­вет­ство­ва­ла рисунку? Известно, что все зна­че­ния диапазона А1:С2 имеют один и тот же знак.


Ответ:

8
Задание 8 № 10382

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

 

БейсикPython

DIM S, N AS INTEGER

S = 0

N = 0

WHILE S < 123

  S = S + 12

  N = N + 3

WEND

PRINT N

s = 0

n = 0

while s < 123:

  s = s + 12

  n = n + 3

print(n)

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

var s, n: integer;

begin

  s := 0;

  n := 0;

  while s < 123 do

  begin

    s := s + 12;

    n := n + 3

  end;

  writeln(n)

end.

алг

нач

  цел n, s

  n := 0

  s := 0

  нц пока s < 123

    s := s + 12

    n := n + 3

  кц

  вывод n

кон

Си

#include<stdio.h>

int main()

{

  int s = 0, n = 0;

  while (s < 123) {

    s = s + 12;

    n = n + 3;

  }

  printf("%d\n", n);

  return 0;

}

 


Ответ:

9
Задание 9 № 2439

Скорость передачи данных через модемное соединение равна 4096 бит/с. Передача текстового файла через это соединение заняла 10 с. Определите, сколько символов содержал переданный текст, если известно, что он был представлен в 16-битной кодировке Unicode.


Ответ:

10
Задание 10 № 7457

Все 4-буквенные слова, со­став­лен­ные из букв К, Л, Р, Т, за­пи­са­ны в ал­фа­вит­ном по­ряд­ке и пронумерованы.

Вот на­ча­ло списка:

1. КККК

2. КККЛ

3. КККР

4. КККТ

……

Запишите слово, ко­то­рое стоит под но­ме­ром 67.


Ответ:

11
Задание 11 № 10474

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

 

 

БейсикPython

SUB F(n)

    PRINT n,

    IF n > 2 THEN

       F(n − 3)

       F(n − 2)

       F(n − 1)

    END IF

END SUB

def F(n):

    print (n, end='')

    if n > 2:

        F(n − 3)

        F(n − 2)

        F(n − 1)

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

procedure F(n: integer);

begin

    write(n);

    if n > 2 then

    begin

      F(n − 3);

      F(n − 2);

      F(n − 1)

    end

end;

алг F(цел n)

нач

    вывод n

    если n > 2 то

      F(n − 3)

      F(n − 2)

      F(n − 1)

    все

кон

Си

void F(int n ){

    printf("%d", n);

    if (n > 2) {

        F(n - 3);

        F(n - 2);

        F(n - 1);

    }

}

 

 

Что вы­ве­дет про­грам­ма при вы­зо­ве F(4)? В от­ве­те за­пи­ши­те по­сле­до­ва­тель­ность вы­ве­ден­ных цифр слит­но (без пробелов).


Ответ:

12
Задание 12 № 13739

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

Например, если IP-адрес узла равен 231.32.255.131, а маска равна 255.255.240.0, то адрес сети равен 231.32.240.0.

Для узла с IP-адресом 57.179.208.27 адрес сети равен 57.179.192.0. Каково наибольшее возможное количество единиц в разрядах маски?


Ответ:

13
Задание 13 № 5738

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

 


Ответ:

14
Задание 14 № 7603

Исполнитель Чертёжник пе­ре­ме­ща­ет­ся на ко­ор­ди­нат­ной плоскости, остав­ляя след в виде линии. Чертёжник может вы­пол­нять ко­ман­ду Сместиться на (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, 3) Сме­стить­ся на (1, −2) Конец

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

 

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

 

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

2) Сместиться на (2, −10)

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

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


Ответ:

15
Задание 15 № 9167

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


Ответ:

16
Задание 16 № 10506

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


Ответ:

17
Задание 17 № 11118

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

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

 

ЗапросНайдено стра­ниц (в тысячах)
Мадрид & Берлин245
Мадрид & Бер­лин & Париж120
Мадрид & Париж235

 

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

 

Мадрид & (Берлин | Париж)

 

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


Ответ:

18
Задание 18 № 4815

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

 

(x ∈ P) ∧ (x ∉ Q) ∧ (x ∈ A)

 

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

 

1) [0, 7]

2) [8, 15]

3) [15, 20]

4) [7, 20]


Ответ:

19
Задание 19 № 4685

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен записанный на разных языках программирования фрагмент одной и той же программы, обрабатывающей данный массив:

 

 

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

s = 0

n = 10

FOR i = 1 ТО n

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

NEXT i

s: = 0;

n : = 10 ;

for i : = 1 to n do begin

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

end

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

s = 0;

n = 10;

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

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

}

s: = 0

n : = 10

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

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

кц

 

В начале выполнения этого фрагмента в массиве находились числа 0, 10, 20, 30, 40, 50, 60, 70, 80, 90, 100, т.е. А[0]=0, А[1]=10 и т.д. Чему будет равно значение переменной s после выполнения данной программы?

 


Ответ:

20
Задание 20 № 5280

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

 

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

DIM X, А, В AS INTEGER

INPUT X

А = 0; В = 0

WHILE X > 0

    А = А+1

    В = В + (X MOD 100)

    X = Х\100

WEND

PRINT А

PRINT В

var х, a, b: integer;

begin

    readln(х);

    а : = 0; b : = 0;

    while х > 0 do

        begin

            а := а+1;

            b := b + (х mod 100) ;

            х := х div 100;

    end;

writeln(a); write(b);

end.

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

#include <stdio.h>

void main()

{

    int x, a, b;

    scanf("%d", &x);

    a = 0; b = 0;

    while (x > 0) {

        a = a+1;

        b = b + (x%100);

        x = x/100;

    }

    printf("%d\n%d", a, b);

}

алг

нач

цел x, a, b ввод x

a:=0; b:=0 нц

пока x > 0 a := a+1

    b := b+mod(x,100)

    x := div(x,100)

кц

вывод а, не, b

кон

 


Ответ:

21
Задание 21 № 8669

Напишите в от­ве­те число раз­лич­ных зна­че­ний вход­ной пе­ре­мен­ной k, при ко­то­рых про­грам­ма выдаёт тот же ответ, что и при вход­ном зна­че­нии k = 55. Зна­че­ние k = 55 также вклю­ча­ет­ся в подсчёт раз­лич­ных зна­че­ний k. Для Ва­ше­го удоб­ства про­грам­ма при­ве­де­на на пяти язы­ках программирования.

 

 

Бейсик Python

DIM K, I AS LONG

INPUT K

I = 0

WHILE F(I) < K

    I = I + 1

WEND

PRINT I

FUNCTION F(N)

    F = 3*N*N+1

END FUNCTION

def f(n):

    return 3*n*n+1

k = int(input())

i = 0

while f(i) < k:

    i = i + 1

print(i)

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

алг

нач

    цел i, k

    ввод k

    i := 0

    нц пока f(i) < k

        i := i+1

    кц

    вывод i

кон

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

нач

    знач := 3*n*n+1

кон

var k, i : longint;

function f(n: longint):longint;

begin

    f := 3*n*n+1

end;

begin

    readln(k);

    i := 0;

    while (f(i)<k) do

        i := i+1;

    writeln(i)

end.

Си

#include <stdio.h>

long f(long n) {

    return 3*n*n+1;

}

void main()

{

    long k, i;

    scanf("%ld", &k);

    i = 0;

    while (f(i)<k)

        i++;

    printf("%ld", i);

}

 


Ответ:

22
Задание 22 № 8110

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

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

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

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

Первая ко­ман­да уве­ли­чи­ва­ет число на экра­не на 1, вто­рая умно­жа­ет его на 2. Про­грам­ма для ис­пол­ни­те­ля Апрель15 – это по­сле­до­ва­тель­ность команд. Сколь­ко су­ще­ству­ет программ, для ко­то­рых при ис­ход­ном числе 1

результатом яв­ля­ет­ся число 21 и при этом тра­ек­то­рия вы­чис­ле­ний со­дер­жит число 10?

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


Ответ:

23
Задание 23 № 7795

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

 

(x1 ∨ y1) ∧ ((x2 ∧ y2) → (x1 ∧ y1)) = 1

(x2 ∨ y2) ∧ ((x3 ∧ y3) → (x2 ∧ y2)) = 1

(x6 ∨ y6) ∧ ((x7 ∧ y7) → (x6 ∧ y6)) = 1

(x7 ∨ y7) = 1

 

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


Ответ:

24
Задание 24 № 11253

Дано целое не­от­ри­ца­тель­ное число N. Не­об­хо­ди­мо вы­ве­сти два не­от­ри­ца­тель­ных целых числа, ко­то­рые при воз­ве­де­нии к квад­рат дадут результаты, наи­бо­лее близ­кие к N. Например, для N = 2016 нужно вы­ве­сти числа 44 и 45 (442 = 1936, 452 = 2025), а для N = 9 нужно вы­ве­сти числа 2 и 3. Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал программу, но, к сожалению, его про­грам­ма — неправильная.

Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.

 

 

БейсикPython

DIM N, K AS INTEGER

INPUT N

K = 1

WHILE K*K <= N

  K = K + 1

WEND

PRINT (K-1)*(K-1), K*K

END

n = int(input())

k = 1

while k*k <= n:

    k = k + 1

print((k-1)*(k-1),k*k)

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

алг

нач

  цел n, k

  ввод n

  k := 1

  нц пока k*k <= n

    k := k + 1

  кц

  вывод (k-1)*(k-1), " ", k*k

кон

var n, k: integer;

begin

  read(n);

  k := 1;

  while k*k <= n do

    k := k + 1;

  writeln((k-1)*(k-1)," ",k*k)

end.

Си

#include <stdio.h>>

    int main(){

    int n, k;

    scanf("%d", &n);

    k = 1;

    while (k*k <= n)

        k = k + 1;

    printf("%d %d", (k-1)*(k-1), k*k);

    return 0;

}

 

 

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

 

1. Напишите, что вы­ве­дет эта про­грам­ма при вводе N = 2016.

2. На­зо­ви­те зна­че­ние N, при вводе ко­то­ро­го про­грам­ма вы­ве­дет вер­ный ответ. Ука­жи­те этот ответ.

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

 

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


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

25
Задание 25 № 6936

Дан массив, со­дер­жа­щий 2014 ве­ще­ствен­ных чисел. На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния программу, на­хо­дя­щую в этом мас­си­ве два со­сед­них элемента, зна­че­ния ко­то­рых на­и­ме­нее близки, то есть аб­со­лют­ная ве­ли­чи­на их раз­но­сти максимальна. Если таких пар несколько, можно взять любую из них. Про­грам­ма долж­на вы­ве­сти най­ден­ные элементы. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из описанных.

 

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

N=2014

DIM A(N) AS SINGLE

DIM D, R AS SINGLE

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 real;

d, r: real;

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include < stdio.h >

#include < math.h >

#define N 2014

void main(){

float a[N];

float d, r;

int i, j, k;

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

scanf("%f", &a[i]);

}

алг

нач

цел N=2014

ве­щтаб a[1:N]

вещ d, r;

цел i, j, k

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

ввод a[i]

кц

кон

 

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


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

26
Задание 26 № 4879

Два игрока, Петя и Ваня, играют в следующую игру. Перед ними лежат две кучки камней, в первой из которых 3, а во второй — 4 камня. У каждого игрока неограниченно много камней. Игроки ходят по очереди, первый ход делает Петя. Ход состоит в том, что игрок или удваивает число камней в какой-то куче, или добавляет 3 камня в какую-то кучу. Игра завершается в тот момент, когда количество камней в одной из куч становится не менее 16. Если в момент завершения игры общее число камней в двух кучах не менее 24, то выиграл Ваня, в противном случае — Петя. Кто выигрывает при безошибочной игре обоих игроков? Каким должен быть первый ход выигрывающего игрока? Ответ обоснуйте.


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

27
Задание 27 № 10517

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

Необходимо найти в за­дан­ной серии по­ка­за­ний датчика ми­ни­маль­ное чётное про­из­ве­де­ние двух показаний, между мо­мен­та­ми передачи ко­то­рых прошло не менее 8 секунд. Если по­лу­чить такое про­из­ве­де­ние не удаётся, ответ счи­та­ет­ся равным -1. Общее ко­ли­че­ство показаний дат­чи­ка в серии не пре­вы­ша­ет 10 000.

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

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

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

ОБЯЗАТЕЛЬНО укажите, что про­грам­ма является ре­ше­ни­ем ЗАДАНИЯ А. Мак­си­маль­ная оценка за вы­пол­не­ние задания А — 2 балла.

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

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

ОБЯЗАТЕЛЬНО укажите, что про­грам­ма является ре­ше­ни­ем ЗАДАНИЯ Б. Мак­си­маль­ная оценка за пра­виль­ную программу, эф­фек­тив­ную по вре­ме­ни и по памяти, — 4 балла.

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

НАПОМИНАЕМ! Не за­будь­те указать, к ка­ко­му заданию от­но­сит­ся каждая из пред­став­лен­ных Вами программ.

Входные дан­ные представлены сле­ду­ю­щим образом. В пер­вой строке задаётся число N — общее ко­ли­че­ство показаний датчика. Гарантируется, что N > 8. В каж­дой из сле­ду­ю­щих N строк задаётся одно не­от­ри­ца­тель­ное целое число — оче­ред­ное показание прибора.

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

10

5

4

3

2

1

6

7

8

9

4

Программа долж­на вывести одно число — опи­сан­ное в усло­вии произведение, либо -1, если по­лу­чить такое про­из­ве­де­ние не удаётся.

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

16 


Решения заданий части С не проверяются автоматически.
На следующей странице вам будет предложено проверить их самостоятельно.
Времени прошло:0:00:00
Времени осталось:3:55:00
Завершить тестирование, свериться с ответами, увидеть решения; если работа задана учителем, она будет ему отправлена.




     О проекте · Редакция

© Гущин Д. Д., 2011—2017


СПб ГУТ! С! Ф! У!