информатика
сайты - меню - вход - новости




Вариант № 3073543

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


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



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

Дано  X = AA16,  Y = 2548. Какое из чисел Z, записанных в двоичной системе, отвечает условию X < Z < Y?

 

1) 101011002

2) 101011102

3) 101010112

4) 101010102


Ответ:

2
Задание 2 № 14217

Логическая функция F задаётся выражением z ∧ ¬y ∧ (w → x). На рисунке приведён фрагмент таблицы истинности функции F, содержащий все наборы аргументов, при которых функция F истинна.

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

 

Переменная 1Переменная 2Переменная 3Переменная 4Функция
????????????F
10001
10101
10111

 

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

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

 

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

 

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


Ответ:

3
Задание 3 № 5889

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

 

ABCDEF
A24616
B25
C41
D65149
E46
F1696

 

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


Ответ:

4
Задание 4 № 6174

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

 

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

 

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

 

izoferen.doc

kifera.dat

kifera.doc

la-fer-atos.doc

merfer.docx

oferta.doc

 

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

 

izoferen.doc

kifera.doc

la-fer-atos.doc

oferta.doc

 

1) ?fer*.doc

2) *?fer*?.do*

3) *fer?*.d*

4) *fer?.doc*


Ответ:

5
Задание 5 № 7298

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

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

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

 

1) Д — 100, Е — 110

2) Д — 100, Е — 11

3) Д — 10, Е — 11

4) Д — 10, Е — 1


Ответ:

6
Задание 6 № 1210

Из букв русского алфавита формируется слово. Известно, что слово сформировано по следующим правилам:

а) в слове нет повторяющихся букв;

б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую.

Какое из следующих слов удовлетворяет всем перечисленным условиям?

 

1) ИРА

2) ОЛЬГА

3) СОНЯ

4) ЗИНА


Ответ:

7
Задание 7 № 6335

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

 

ABC
164
2=(2*C1–6)/(A1–1)=2*(B1+1)/(C1–3)=2*(A1+B1)/(C1+2)

 

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


Ответ:

8
Задание 8 № 5056

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

 

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

DIM N, S AS INTEGER

N = 1

S = 6

WHILE S <= 365

S = S + 36

N = N * 2

WEND

PRINT N

var n, s: integer;

begin

    n : = 1;

    s : = 6;

    while s <= 365 do

    begin

        s : = s + 36;

        n : = n * 2

    end;

    write(n)

end.

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

#include <stdio.h>

int main()

{

    int n, s;

    n = 1;

    s = 6;

    while (s <= 365)

    {

        s = s + 36;

        n = n * 2;

    }

    printf("%d", n);

}

алг

нач

цел n, s

n : = 1

s : = 6

нц пока s <= 365

    s : = s + 36

    n : = n * 2

кц

вывод n

кон

Python

n = 1

s = 6

while s <= 365

    s += 36

    n *= 2

print(n)

 


Ответ:

9
Задание 9 № 2510

Электронный почтовый ящик имеет объем 3 Мбайт. Информация на его адрес по открытому на прием каналу связи передается со скоростью 2,56 Кбайт/с. Через какое время у поставщика услуг электронной почты появится повод прислать уведомление о переполнении почтового ящика? Укажите время в секундах.


Ответ:

10
Задание 10 № 7457

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

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

1. КККК

2. КККЛ

3. КККР

4. КККТ

……

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


Ответ:

11
Задание 11 № 7340

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

F(1) = 1

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

Чему равно зна­че­ние функции F(12)?

В от­ве­те запишите толь­ко натуральное число.


Ответ:

12
Задание 12 № 7313

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

 

IP-адрес узла: 200.135.210.135

Маска: 255.255.248.0

 

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

 

ABCDEFGH
0102110130135200208210

 

Пример.

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

 

ABCDEFGH
2551671281511570191201

 

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


Ответ:

13
Задание 13 № 7924

При ре­ги­стра­ции в ком­пью­тер­ной си­сте­ме каж­до­му поль­зо­ва­те­лю выдаётся пароль, со­сто­я­щий из 12 сим­во­лов и со­дер­жа­щий толь­ко сим­во­лы А, Б, В, Г, Д, Е. Каж­дый такой па­роль в ком­пью­тер­ной про­грам­ме за­пи­сы­ва­ет­ся ми­ни­маль­но воз­мож­ным и оди­на­ко­вым целым ко­ли­че­ством байт, при этом ис­поль­зу­ют по­сим­воль­ное ко­ди­ро­ва­ние и все сим­во­лы ко­ди­ру­ют­ся оди­на­ко­вым и ми­ни­маль­но воз­мож­ным ко­ли­че­ством бит. Определите, сколь­ко байт не­об­хо­ди­мо для хра­не­ния 20 паролей.


Ответ:

14
Задание 14 № 7611

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

 

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

 

Запись

Повтори k раз

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

Конец

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

 

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

Повтори 7 paз

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

 

Каковы ко­ор­ди­на­ты точки, с ко­то­рой Чертёжник на­чи­нал движение, если в конце он ока­зал­ся в точке с ко­ор­ди­на­та­ми (0, 0)?

 

1) (7, 0)

2) (−7, 0)

3) (0, −7)

4) (0, 7)


Ответ:

15
Задание 15 № 10291

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


Ответ:

16
Задание 16 № 10506

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


Ответ:

17
Задание 17 № 7209

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

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

 

ЗапросНайдено стра­ниц
(в тысячах)
Крейсер | Линкор4700
Крейсер & Линкор600
Крейсер2500

 

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

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


Ответ:

18
Задание 18 № 738

Какое из приведенных названий стран удовлетворяет следующему логическому условию: ((последняя буква согласная) v (первая буква согласная)) → (название содержит букву «п»)?

 

1) Бразилия

2) Мексика

3) Аргентина

4) Куба


Ответ:

19
Задание 19 № 10509

В про­грам­ме ис­поль­зу­ет­ся од­но­мер­ный це­ло­чис­лен­ный мас­сив А с ин­дек­са­ми от 0 до 9. Зна­че­ния эле­мен­тов равны 5, 6, 5, 8, 5, 4, 1, 2, 9, 6 соответственно, т. е. А[0] = 5, А[1] = 6 и т. д.

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

 

Бейсик Python

c = 0

FOR i = 0 TO 8

    IF A(i) >= A(9) THEN

        c = c + 1

        t = A(i)

        A(i) = A(9)

        A(9) = t

    ENDIF

NEXT i

c = 0

for i in range(0, 9):

    if A[i] >= A[9]:

        c = c + 1

        t = A[i]

        A[i] = A[9]

        A[9] = t

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

c := 0

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

    если A[i] >= A[9] то

        c := c + 1

        t := A[i]

        A[i] := A[9]

        A[9] := t

    все

кц

c := 0;

for i := 0 to 8 do

    if A[i] >= A[9] then

    begin

        c := c + 1;

        t := A[i];

        A[i] := A[9];

        A[9] := t;

    end;

Си

c = 0;

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

    if (A[i] >= A[9])

    {

        c++;

        t = A[i];

        A[i] = A[9];

        A[9] = t;

    }


Ответ:

20
Задание 20 № 13366

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 3, а потом 5

 

БейсикPython

DIM X, L, M, Q AS INTEGER

INPUT X

Q = 6

L = 0

WHILE X >= Q

    L = L + 1

    X = X - Q

WEND

M = X

IF M < L THEN

    M = L

    L = X

ENDIF

PRINT L

PRINT M

x = int(input())

Q = 6

L = 0

while x >= Q:

    L = L + 1

    x = x - Q

M = x

if M < L:

    M = L

    L = x

print(L)

print(M)

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

var x, L, M, Q: integer;

begin

    readln(x);

    Q := 6

    L := 0;

    while x >= Q do

    begin

        L := L + 1;

        x := x - Q;

    end;

    M := x;

    if M < L then

    begin

        M := L;

        L := x;

    end;

    writeln(L);

    writeln(M);

end.

алг

нач

    цел x, L, M, Q

    ввод x

    Q := 6

    L := 0

    нц пока x >= Q

        L := L + 1

        x := x - Q

    кц

    M := x

    если M < L

        то

            M := L

            L := x

    все

    вывод L, нс, M

кон

Си

#include

void main()

{

    int x, L, M, Q;

    scanf("%d", &x);

    Q = 6;

    L = 0;

    while (x >= Q){

        L = L + 1;

        x = x - Q;

    }

    M = x;

    if(M < L){

        M = L;

        L = x;

    }

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

}

 


Ответ:

21
Задание 21 № 5286

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

 

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

DIM А, В, Т, М, R AS INTEGER

А = -7: В = 25

М = A: R = F (А)

FOR Т = А ТО В+3

    IF F(Т) < R THEN

        М = Т

        R = F(Т)

    END IF

NEXT Т

PRINT М

FUNCTION F(х)

    F = 182 - 2*(19+x)*(19+x)

END FUNCTION

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

    Function F(x: integer):integer;

        begin

            F := 182 - 2* (19+x)*(19+x) ;

        end;

BEGIN

    a := -7; b := 25;

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

    for t := a to b+3 do begin

        if (F(t) < R) then begin

            M := t;

            R := F(t);

        end;

    end;

    write(M);

END.

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

#include<stdio.h>

int F(int x)

{

    return 182 - 2*(19+x)*(19+x);

}

void main()

{

    int a, b, t, M, R;

    a = -7; b = 25;

    M = a; R = F(a);

    for (t=a; t<=b+3; t++) {

        if (F(t)<R) {

            M = t; R = F(t);

        }

    }

    printf("%d", M);

}

алг

нач

цел a, b, t, R, М

а := -7; b := 25

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

нц для t от а до Ь+3

еcли F(t) < R

то

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

все

кц

вывод М

кон

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

нач

знач := 182 - 2*(19+х)*(19+х)

кон

 


Ответ:

22
Задание 22 № 3303

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

 

1. прибавь 2

2. прибавь 3.

 

Первая из них увеличивает число на экране на 2, вторая — на 3. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит ровно 10 команд?


Ответ:

23
Задание 23 № 7468

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

 

(x1 ∨ x2) ∧ ((x1 ∧ x2) → x3) ∧ (¬x1 ∨ y1) = 1

(x2 ∨ x3) ∧ ((x2 ∧ x3) → x4) ∧ (¬x2 ∨ y2) = 1

(x6 ∨ x7) ∧ ((x6 ∧ x7) → x8) ∧ (¬x6 ∨ y6) = 1

(x7 ∨ x8) ∧ (¬x7 ∨ y7) = 1

(¬x8 ∨ y8) = 1

 

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


Ответ:

24
Задание 24 № 7469

На об­ра­бот­ку по­сту­па­ет по­сле­до­ва­тель­ность из четырёх не­от­ри­ца­тель­ных целых чисел (некоторые числа могут быть одинаковыми). Нужно на­пи­сать программу, ко­то­рая вы­во­дит на экран ко­ли­че­ство нечётных чисел в ис­ход­ной по­сле­до­ва­тель­но­сти и мак­си­маль­ное нечётное число. Если нечётных чисел нет, тре­бу­ет­ся на экран вы­ве­сти «NO». Известно, что вво­ди­мые числа не пре­вы­ша­ют 1000. Про­грам­мист на­пи­сал про­грам­му неправильно. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках программирования.

 

 

БейсикPython

CONST n = 4

count = 0

maximum = 999

FOR I = 1 TO n

INPUT x

IF x mod 2 <> 0 THEN

count = count + 1

IF x > maximum THEN

maximum = I

END IF

END IF

NEXT I

IF count > 0 THEN

PRINT count

PRINT maximum

ELSE

PRINT "NO"

END IF

n = 4

count = 0

maximum = 999

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

    x = int(input())

    if x % 2 != 0:

        count += 1

        if x > maximum:

            maximum = i

if count > 0:

    print(count)

    print(maximum)

else:

    print("NO")

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

const n = 4;

var i, x: integer;

var maximum, count: integer;

begin

count := 0;

maximum := 999;

for i := 1 to n do

begin

read(x);

if x mod 2 <> 0 then

begin

count := count + 1;

if x > maximum then

maximum := i

end

end;

if count > 0 then

begin

writeln(count);

writeln(maximum)

end

else

writeln('NO')

end.

алг

нач

цел n = 4

цел i, x

цел maximum, count

count := 0

maximum := 999

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

ввод x

если mod(x, 2) <> 0 то

count := count + 1

если x > maximum то

maximum := i

все

все

кц

если count > 0 то

вывод count, нс

вывод maximum

иначе

вывод "NO"

все

кон

Си

#include

int main(void)

{

const int n = 4;

int i, x, maximum, count;

count = 0;

maximum = 999;

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

scanf("%d",&x);

if (x % 2 != 0) {

count++;

if (x > maximum)

maximum = i;

}

}

if (count > 0) {

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

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

}

else

printf("NO\n");

}

 

 

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

1. Напишите, что вы­ве­дет эта про­грам­ма при вводе последовательности: 2 9 4 3

2. При­ве­ди­те при­мер такой последовательности, со­дер­жа­щей хотя бы одно нечётное число, что, не­смот­ря на ошибки, про­грам­ма пе­ча­та­ет пра­виль­ный ответ.

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

 

1) вы­пи­ши­те строку, в ко­то­рой сде­ла­на ошибка;

2) укажите, как ис­пра­вить ошибку, т. е при­ве­ди­те пра­виль­ный ва­ри­ант строки.

 

 

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


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

25
Задание 25 № 3602

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

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

 

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

const

N = 50; var

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

i, j: integer;

begin

for i := 1 to N do

readln(a[i]);

...

end.

N = 50

DIM A(N) AS REAL

DIM I, J AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

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

#include <stdio.h>

#define N 50

void main(void)

{float a[N];

int i, j;

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

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

...

}

алг

нач

цел N = 50

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

цел 1, j

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

ввод a [IT

кц

...

кон

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

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

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

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

...

 

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


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

26
Задание 26 № 7423

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

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

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

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

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

 

Задание 1

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

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

 

Задание 2

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

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

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

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

 

Задание 3

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

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

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

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

 

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


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

27
Задание 27 № 9378

В фи­зи­че­ской ла­бо­ра­то­рии про­во­дит­ся дол­го­вре­мен­ный экс­пе­ри­мент по изу­че­нию гра­ви­та­ци­он­но­го поля Земли. По ка­на­лу связи каж­дую ми­ну­ту в ла­бо­ра­то­рию передаётся по­ло­жи­тель­ное целое число – те­ку­щее по­ка­за­ние при­бо­ра «Сигма 2015». Ко­ли­че­ство пе­ре­да­ва­е­мых чисел в серии из­вест­но и не пре­вы­ша­ет 10 000. Все числа не пре­вы­ша­ют 1000. Временем, в те­че­ние ко­то­ро­го про­ис­хо­дит передача, можно пренебречь.

Необходимо вы­чис­лить «бета-значение» серии по­ка­за­ний при­бо­ра – ми­ни­маль­ное чётное про­из­ве­де­ние двух показаний, между мо­мен­та­ми пе­ре­да­чи ко­то­рых про­шло не менее 6 минут. Если по­лу­чить такое про­из­ве­де­ние не удаётся, ответ счи­та­ет­ся рав­ным –1.

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

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

Обязательноукажите, что про­грам­ма яв­ля­ет­ся ре­ше­ни­ем задания А.

Максимальная оцен­ка за вы­пол­не­ние за­да­ния А – 2 балла.

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

Программа счи­та­ет­ся эф­фек­тив­ной по времени, если время работы

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

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

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

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

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

Максимальная оцен­ка за пра­виль­ную программу, эф­фек­тив­ную по времени, но не­эф­фек­тив­ную по памяти, – 3 балла. Напоминаем! Не за­будь­те указать, к ка­ко­му за­да­нию от­но­сит­ся каж­дая из пред­став­лен­ных Вами программ.

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

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

11

12

45

5

3

17

23

21

20

19

18

17

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

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

54


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