СДАМ ГИА






Каталог заданий. Вычисление контрольного значения
Пройти тестирование по этим заданиям
Вернуться к каталогу заданий
Версия для печати и копирования в MS Word
1
Задание 27 № 7684

По ка­на­лу связи пе­ре­да­ют­ся по­ло­жи­тель­ные целые числа, не пре­вы­ша­ю­щие 1000, – ре­зуль­та­ты измерений, по­лу­чен­ных в ходе экс­пе­ри­мен­та (количество из­ме­ре­ний из­вест­но заранее). После окон­ча­ния экс­пе­ри­мен­та передаётся кон­троль­ное зна­че­ние – наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим условиям:

 

1) R — сумма двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («различные» означает, что нель­зя про­сто удва­и­вать пе­ре­дан­ные числа, суммы различных, но рав­ных по ве­ли­чи­не эле­мен­тов допускаются);

2) R — нечётное число.

 

Если чисел, со­от­вет­ству­ю­щих приведённым условиям, нет, считается, что R = –1. В ре­зуль­та­те помех при пе­ре­да­че как сами числа, так и кон­троль­ное зна­че­ние могут быть искажены.

 

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

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

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

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

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

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

 

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

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

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

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

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

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

Входные данные представлены следующим образом. В первой строке задаётся число N – общее количество элементов последовательности.

 

 

 

Напишите эффективную, в том числе по ис­поль­зу­е­мой памяти, про­грам­му (укажите ис­поль­зу­е­мую вер­сию языка программирования, например, Free Pascal 2.6.4), ко­то­рая будет про­ве­рять пра­виль­ность кон­троль­но­го значения. Про­грам­ма долж­на на­пе­ча­тать отчёт по сле­ду­ю­щей форме:

 

Вычисленное кон­троль­ное значение: …

Контроль прой­ден (или Кон­троль не пройден)

 

Если удо­вле­тво­ря­ю­щее усло­вию кон­троль­ное зна­че­ние опре­де­лить не­воз­мож­но (то есть R = –1), то вы­во­дит­ся толь­ко фраза «Контроль не пройден».

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

На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство чисел N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000. В по­след­ней стро­ке за­пи­са­но кон­троль­ное значение.

 

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

 

6

100

8

33

45

19

90

145

 

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

Вычисленное кон­троль­ное значение: 145

Контроль пройден


Аналоги к заданию № 7684: 7711 7938 8003 Все

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 26.11.2014 ва­ри­ант ИН10301.

2
Задание 27 № 7772

Для за­дан­ной по­сле­до­ва­тель­но­сти не­от­ри­ца­тель­ных целых чисел не­об­хо­ди­мо найти мак­си­маль­ное про­из­ве­де­ние двух её элементов, но­ме­ра ко­то­рых раз­ли­ча­ют­ся не менее чем на 8. Зна­че­ние каж­до­го эле­мен­та по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 1000. Ко­ли­че­ство эле­мен­тов по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 10000.

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

 

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

 

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

 

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

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

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

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

 

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

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

10

100

45

55

245

35

25

10

10

10

26

Программа долж­на вы­ве­сти одно число — опи­сан­ное в усло­вии произведение. При­мер вы­ход­ных дан­ных для приведённого выше при­ме­ра вход­ных данных: 2600.

Источник: СтатГрад: Диагностическая работа по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10501.

3
Задание 27 № 7799

Для заданной последовательности неотрицательных целых чисел необходимо найти минимальную сумму двух её элементов, номера которых различаются не менее чем на 4. Значение каждого элемента последовательности не превышает 1000. Количество элементов последовательности не превышает 10000.

 

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

 

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

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

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

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

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

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

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

 

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

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

7

10

45

55

245

35

25

10

Программа должна вывести одно число — описанную в условии сумму.

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

Источник: СтатГрад: Диагностическая ра­бо­та по ин­фор­ма­ти­ке 26.01.2015 ва­ри­ант ИН10502.

4
Задание 27 № 8675

Для за­дан­ной по­сле­до­ва­тель­но­сти целых чисел не­об­хо­ди­мо найти мак­си­маль­ную сумму квад­ра­тов двух её элементов, но­ме­ра ко­то­рых раз­ли­ча­ют­ся не менее чем на 10. Зна­че­ние каж­до­го эле­мен­та по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 100. Ко­ли­че­ство эле­мен­тов по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 10000.

 

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

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

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

 

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

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

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

 

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

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

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

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

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

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

Источник: СтатГрад: Ре­пе­ти­ци­он­ная ра­бо­та по ин­фор­ма­ти­ке 01.04.2015 ИН10701

5
Задание 27 № 9179

Для за­дан­ной по­сле­до­ва­тель­но­сти ве­ще­ствен­ных чисел не­об­хо­ди­мо найти ми­ни­маль­ное сред­нее ариф­ме­ти­че­ское двух её элементов, но­ме­ра ко­то­рых раз­ли­ча­ют­ся не менее чем на 9. Зна­че­ние каж­до­го эле­мен­та по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 1000. Ко­ли­че­ство эле­мен­тов по­сле­до­ва­тель­но­сти не пре­вы­ша­ет 10000.

 

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

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

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

 

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

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

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

 

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

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

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

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

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

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

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

 

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

10

8

10

45

     -55

25

35

25

14

16

9

Программа долж­на вы­ве­сти одно число – опи­сан­ное в усло­вии сред­нее арифметическое.

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

8.5

Источник: СтатГрад: Ре­пе­ти­ци­он­ная работа по информатике 01.04.2015 ИН10702

6
Задание 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


Аналоги к заданию № 9378: 12443 Все

Источник: Де­мон­стра­ци­он­ная вер­сия ЕГЭ—2016 по информатике.

7
Задание 27 № 9708

Последовательность на­ту­раль­ных чисел ха­рак­те­ри­зу­ет­ся числом Х — наи­боль­шим числом, крат­ным 14 и яв­ля­ю­щим­ся произведением двух эле­мен­тов последовательности с раз­лич­ны­ми номерами.

 

 

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

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

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

 

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

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

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

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

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

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

 

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

На вход про­грам­ме в пер­вой строке подаётся ко­ли­че­ство чисел N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000.

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

5

40

1000

7

28

55

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

28000


Аналоги к заданию № 9708: 9662 Все

Источник: СтатГрад: Тре­ни­ро­воч­ная ра­бо­та по ин­фор­ма­ти­ке 28.09.2015 ИН10104

8
Задание 27 № 3628

По ка­на­лу связи пе­ре­да­ет­ся последовательность по­ло­жи­тель­ных целых чисел , … все числа не пре­вы­ша­ют 1000, их ко­ли­че­ство заранее неизвестно. Каж­дое число пе­ре­да­ет­ся в виде от­дель­ной текстовой строки, со­дер­жа­щей десятичную за­пись числа. При­зна­ком конца пе­ре­да­ва­е­мой последовательности яв­ля­ет­ся число 0. Уча­сток последовательности от эле­мен­та до эле­мен­та на­зы­ва­ет­ся подъемом, если на этом участ­ке каждое сле­ду­ю­щее число боль­ше предыдущего. Вы­со­той подъема на­зы­ва­ет­ся разность . На­пи­ши­те эффективную программу, ко­то­рая вычисляет наи­боль­шую высоту среди всех подъ­емов последовательности. Если в по­сле­до­ва­тель­но­сти нет ни од­но­го подъема, про­грам­ма выдает 0. Про­грам­ма должна на­пе­ча­тать отчет по сле­ду­ю­щей форме:

Получено ... чисел Наи­боль­шая высота подъема: …

 

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

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

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

 

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

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

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

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

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

 

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

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

144

17

27

3

7

9

11

10

0

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

Получено 8 чисел

Наибольшая вы­со­та подъема: 10

 


9
Задание 27 № 5291

По каналу связи передаётся последовательность положительных целых чисел Х1, Х2, ... все числа не превышают 1000, их количество заранее неизвестно. Каждое число передаётся в виде отдельной текстовой строки, содержащей десятичную запись числа. Признаком конца передаваемой последовательности является число 0.

 

Участок последовательности от элемента ХT до элемента XT+N называется подъёмом, если на этом участке каждое следующее число больше или равно предыдущему, причем участок нельзя расширить, т.е.

1) Т = 1 или ХT-1 > ХT

2) XT+N — последний элемент последовательности или XT+N > XT+N+1. Высотой подъёма называется разность XT+N − ХT. Подъём считается значительным, если высота подъёма больше величины минимального элемента этого подъема.

 

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

 

Программа должна вывести результаты в следующей форме:

 

Получено чисел: ...

Найдено значительных подъемов: ...

 

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

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

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

 

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

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

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

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

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

 

Перед текстом программы кратко опишите алгоритм решения задачи.

 

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

 

144

17

21

27

3

7

9

11

25

0

 

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

Получено чисел: 9

Найдено значительных подъемов: 1

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 17.05.2013 ва­ри­ант ИНФ1601.

10
Задание 27 № 5503

По ка­на­лу связи передаётся по­сле­до­ва­тель­ность по­ло­жи­тель­ных целых чисел, все числа не пре­вы­ша­ют 1000. Ко­ли­че­ство чисел известно, но может быть очень велико. Затем передаётся кон­троль­ное зна­че­ние последовательности — наи­боль­шее число R, удо­вле­тво­ря­ю­щее сле­ду­ю­щим условиям:

 

1) R — про­из­ве­де­ние двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («различные» означает, что не рас­смат­ри­ва­ют­ся квад­ра­ты пе­ре­дан­ных чисел, про­из­ве­де­ния раз­лич­ных эле­мен­тов последовательности, рав­ных по величине, допускаются);

 

2) R де­лит­ся на 14.

 

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

 

Напишите про­грам­му (укажите ис­поль­зу­е­мую вер­сию языка программирования, например, Borland Pascal 7.0), ко­то­рая будет про­ве­рять пра­виль­ность кон­троль­но­го значения. Про­грам­ма долж­на на­пе­ча­тать отчёт по сле­ду­ю­щей форме:

 

Вычисленное кон­троль­ное значение: ...

 

Контроль прой­ден (или — Кон­троль не пройден)

 

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

 

На вход про­грам­ме в пер­вой стро­ке подаётся ко­ли­че­ство чисел N. В каж­дой из по­сле­ду­ю­щих N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000. В по­след­ней стро­ке за­пи­са­но кон­троль­ное значение.

 

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

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

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

 

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

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

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

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

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

 

 

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

 

б

 

77

14

7

9

 

499

100

7700

 

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

 

Вычисленное кон­троль­ное значение: 7700

Контроль пройден

Источник: ЕГЭ по ин­фор­ма­ти­ке 30.05.2013. Ос­нов­ная волна. Урал. Ва­ри­ант 1.

11
Задание 27 № 6202

По ка­на­лу связи пе­ре­да­ют­ся дан­ные в виде по­сле­до­ва­тель­но­сти по­ло­жи­тель­ных целых чисел. Ко­ли­че­ство чисел за­ра­нее неизвестно, но не менее двух, при­зна­ком конца дан­ных счи­та­ет­ся число 0. После дан­ных передаётся кон­троль­ное значение. Оно равно та­ко­му мак­си­маль­но воз­мож­но­му про­из­ве­де­нию двух чисел из пе­ре­дан­но­го набора, ко­то­рое де­лит­ся на 7, но не де­лит­ся на 49. Если такое про­из­ве­де­ние по­лу­чить нельзя, кон­троль­ное зна­че­ние счи­та­ет­ся рав­ным 1.

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

 

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

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

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

 

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

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

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

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

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

 

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

 

В каж­дой стро­ке ис­ход­ных дан­ных со­дер­жит­ся одно целое число. Сна­ча­ла идут стро­ки с ос­нов­ны­ми данными — положительными числами, затем число 0 (признак окон­ча­ния данных), в по­след­ней строке — контрольное значение.

 

Программа долж­на вы­ве­сти отчёт по форме, приведённой ниже в примере.

 

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

 

6

7

8

9

0

64

 

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

 

Введено чисел: 4

Контрольное значение: 64

Вычисленное значение: 63

Значения не совпали

Источник: МИОО: Тре­ни­ро­воч­ная работа по ин­фор­ма­ти­ке 08.10.2013 ва­ри­ант ИНФ10101.

12
Задание 27 № 6971

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

1) R — про­из­ве­де­ние двух раз­лич­ных пе­ре­дан­ных эле­мен­тов по­сле­до­ва­тель­но­сти («различные» означает, что не рас­смат­ри­ва­ют­ся квад­ра­ты пе­ре­дан­ных чисел, про­из­ве­де­ния различных, но рав­ных по ве­ли­чи­не эле­мен­тов допускаются);

2) R не де­лит­ся на 10.

 

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

Напишите про­грам­му ко­то­рая будет про­ве­рять пра­виль­ность кон­троль­но­го значения. Про­грам­ма долж­на на­пе­ча­тать отчёт по сле­ду­ю­щей форме:

 

Получено чисел: …

Принятое кон­троль­ное значение: …

Вычисленное кон­троль­ное значение: …

Контроль прой­ден (или Кон­троль не пройден)

 

Если удо­вле­тво­ря­ю­щее усло­вию кон­троль­ное зна­че­ние опре­де­лить невозможно, вы­чис­лен­ное кон­троль­ное зна­че­ние не выводится, но вы­во­дит­ся фраза «Контроль не пройден».

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

 

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

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

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

 

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

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

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

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

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

 

Входные данные

В пер­вой стро­ке ука­зы­ва­ет­ся ко­ли­че­ство чисел N. В каж­дой из последующих

N строк за­пи­са­но одно на­ту­раль­ное число, не пре­вы­ша­ю­щее 1000.

В по­след­ней стро­ке за­пи­са­но кон­троль­ное значение.

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

5

60

7

8

15

20

105

 

Выходные данные

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

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

Получено чисел: 5

Принятое кон­троль­ное значение: 105

Вычисленное кон­троль­ное значение: 105

Контроль пройден


Аналоги к заданию № 6971: 7003 Все

Источник: МИОО: Ди­а­гно­сти­че­ская ра­бо­та по ин­фор­ма­ти­ке 19.03.2014 Ва­ри­ант ИНФ10801.

13
Задание 27 № 7472

На спут­ни­ке «Фотон» уста­нов­лен прибор, пред­на­зна­чен­ный для из­ме­ре­ния энер­гии кос­ми­че­ских лучей. Каж­дую ми­ну­ту при­бор передаёт по ка­на­лу связи не­от­ри­ца­тель­ное ве­ще­ствен­ное число — ко­ли­че­ство энергии, по­лу­чен­ной за по­след­нюю минуту, из­ме­рен­ное в услов­ных единицах. Временем, в те­че­ние ко­то­ро­го про­ис­хо­дит передача, можно пренебречь. Не­об­хо­ди­мо найти в за­дан­ной серии по­ка­за­ний при­бо­ра ми­ни­маль­ное про­из­ве­де­ние двух показаний, между мо­мен­та­ми пе­ре­да­чи ко­то­рых про­шло не менее 6 минут. Ко­ли­че­ство энергии, по­лу­ча­е­мое при­бо­ром за минуту, не пре­вы­ша­ет 1000 услов­ных единиц. Общее ко­ли­че­ство по­ка­за­ний при­бо­ра в серии не пре­вы­ша­ет 10 000. На­пи­ши­те на любом языке про­грам­ми­ро­ва­ния про­грам­му для ре­ше­ния по­став­лен­ной задачи.

 

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

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

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

 

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

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

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

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

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

 

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

 

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

11

12

45.3

5.5

4

25

23

21

20

10

12

26

 

Программа долж­на вы­ве­сти одно число — опи­сан­ное в усло­вии произведение.

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

48


Аналоги к заданию № 7472: 8115 Все

Источник: Де­мон­стра­ци­он­ная версия ЕГЭ—2015 по информатике.

Пройти тестирование по этим заданиям



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

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


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