СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 24 № 13635

Дано на­ту­раль­ное число A>0. Тре­бу­ет­ся вы­ве­сти такое ми­ни­маль­но воз­мож­ное нечётное на­ту­раль­ное число K, при ко­то­ром сумма 1*2 + 3*4 + … + K*(K+1) ока­жет­ся боль­ше A. Для ре­ше­ния этой за­да­чи уче­ник на­пи­сал про­грам­му, но, к со­жа­ле­нию, его про­грам­ма – не­пра­виль­ная. Ниже эта про­грам­ма для Ва­ше­го удоб­ства при­ве­де­на на пяти язы­ках про­грам­ми­ро­ва­ния.

 

 

Бей­сикPython

DIM A,S,K AS INTEGER

INPUT A

S = 0

K = 1

WHILE S <= A

    K = K + 1

    S = S + K*(K+1)

WEND

PRINT K

END

a = int(input())

s = 0

k = 1

while s <= a:

    k = k + 1

    s = s + k*(k+1)

print(k)

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

var a, s, k: integer;

begin

    read(a);

    s := 0;

    k := 1;

    while s <= a do begin

        k := k+1;

        s := s+k*(k+1);

    end;

    writeln(k)

end.

алг

нач

    цел a, s, k

    ввод a

    s := 0

    k := 1

    нц пока s <= a

        k := k+1

        s := s+k*(k+1)

    кц

    вывод k

кон

Си++

#include <iostream>

using namespace std;

int main() {

    int a, s, k;

    cin >> a;

    s = 0;

    k = 1;

    while (s <= a) {

        k = k+1;

        s = s+k*(k+1);

    }

    cout « k « endl;

    return 0;

}

 

 

 

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

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

2. Ука­жи­те два наи­мень­ших зна­че­ния A, при ко­то­рых про­грам­ма вы­ве­дет вер­ный ответ.

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

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

Ре­ше­ние.

1. При вводе числа 15 про­грам­ма вы­ве­дет число 3.

2. Наи­мень­шие зна­че­ния A, при ко­то­рых про­грам­ма вы­ве­дет вер­ный ответ, равны 6 и 7.

3. Про­грам­ма со­дер­жит две ошиб­ки: не­вер­ная ини­ци­а­ли­за­ция и не­вер­ный шаг из­ме­не­ния K. При ини­ци­а­ли­за­ции зна­че­ния пе­ре­мен­ных S и K не со­от­вет­ству­ют друг другу. Чтобы устра­нить это не­со­от­вет­ствие, можно ис­пра­вить любое из двух на­чаль­ных при­сва­и­ва­ний. Таким об­ра­зом, первую ошиб­ку можно ис­пра­вить двумя спо­со­ба­ми.

При­мер ис­прав­ле­ния для языка Пас­каль:

Пер­вая ошиб­ка, спо­соб 1:

s := 0;

Ис­прав­лен­ная стро­ка:

s := 2;

Пер­вая ошиб­ка, спо­соб 2:

k := 1;

Ис­прав­лен­ная стро­ка:

k := -1;

Вто­рая ошиб­ка:

k := k+1;

Ис­прав­лен­ная стро­ка:

k := k+2;

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

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

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

1. Ука­зать ответ про­грам­мы при дан­ном вводе.

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

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

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

3. Найти и ис­пра­вить ошиб­ки в про­грам­ме.

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

а) пра­виль­но ука­за­на стро­ка с ошиб­кой;

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

Источник: Тренировочная работа по ИНФОРМАТИКЕ 11 класс 12 мая 2017 года Вариант ИН10504