СДАМ ГИА






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

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

Пояснение · ·

2
Задание 25 № 2904

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

Пояснение · ·

3
Задание 25 № 2906

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

Пояснение · ·

4
Задание 25 № 2917

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


5
Задание 25 № 2913

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


6
Задание 25 № 2915

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


7
Задание 25 № 2918

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


8
Задание 25 № 2920

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


9
Задание 25 № 2923

Дан це­ло­чис­лен­ный массив из 30 элементов. Эле­мен­ты массива могут при­ни­мать значения от 1 до 5 ­– го­до­вые оценки по ин­фор­ма­ти­ке учащихся вы­пуск­но­го класса. Опи­ши­те на рус­ском языке или на одном из язы­ков программирования алгоритм, ко­то­рый подсчитывает и вы­во­дит средний балл среди хо­ро­ши­стов (тех, кто по­лу­чил итоговую оцен­ку 4 или 5). Гарантируется, что в клас­се есть хотя бы один хорошист.

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

 

Паскаль

 

Const

N=30;

Var

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

I, x, y: integer;

S: real;

Begin

For i:=1 to N do readln (a[i]);

End.

 

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


10
Задание 25 № 2924

Опишите на рус­ском языке или одном из язы­ков про­грам­ми­ро­ва­ния ал­го­ритм вы­чис­ле­ния раз­но­сти между сред­ним ариф­ме­ти­че­ским мак­си­маль­но­го и ми­ни­маль­но­го зна­че­ний эле­мен­тов за­дан­но­го це­ло­чис­лен­но­го мас­си­ва из 30 эле­мен­тов и сред­ним ариф­ме­ти­че­ским всех эле­мен­тов этого массива.

Пояснение · ·

11
Задание 25 № 2927

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


12
Задание 25 № 2932

На пу­стой шахматной доске в одной из кле­ток стоит шах­мат­ный конь. Опи­ши­те на рус­ском языке или на одном из язы­ков программирования ал­го­ритм получения спис­ка клеток, ко­то­рые конь может до­стичь за один ход из дан­ной клетки. На вход про­грам­мы поступают два целых числа: х, у (1 < х,у < 8) — ко­ор­ди­на­ты клетки, в ко­то­рой стоит конь. На вы­хо­де программы дол­жен быть вы­ве­ден список пар целых чисел — ко­ор­ди­на­ты клеток, до­сти­жи­мых конём из ис­ход­ной клетки за один ход.


13
Задание 25 № 3618

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

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

 

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

const

N = 40;

var

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

N = 40

DIM A (N) AS INTEGER

DIM I, J, К AS INTEGER

FOR I = 1 TO N

INPUT A (I)

NEXT I

...

END

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

#include <stdio.h>

#define N 40

void main(void)

{int a [N] ;

int i, j, k;

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

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

...

}

алг

нач

цел N = 40

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

цел i, j, k

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

ввод a[i]

кц

...

кон

Естественный язык
Объявляем мас­сив А из 40 элементов.

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

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

...

 

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


14
Задание 25 № 3626

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

 

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

const

N=30;

var

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

i, j, s: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

N=30

DIM A(N) AS INTEGER

DIM I, J, S AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

#include <stdio.h>

#define N 30

void main(void){

int a[N];

int i, j, s;

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

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

...

}

Естественный язык
Объявляем мас­сив A из 30 элементов.

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

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


15
Задание 25 № 3630

Дан це­ло­чис­лен­ный массив из 30 элементов. Эле­мен­ты массива могут при­ни­мать целые зна­че­ния от 0 до 1000. Опи­ши­те на языке про­грам­ми­ро­ва­ния "Паскаль" алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти количество эле­мен­тов массива, де­ся­тич­ная запись ко­то­рых содержит ровно 2 цифры, причём хотя бы одна из этих цифр — цифра 9.

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

 

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

const N=30;

Var

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

N=30

DIM A(N) AS INTEGER

DIM I, J, K AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I …

END

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

#include <stdio.h>

#define N 30

void main(){

int a[N];

int i, j, k;

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

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

...

}

алг

нач

цел N=3 0

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

цел i, j, k

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

ввод a[i]

кц

...

кон

Естественный язык
Объявляем мас­сив A из 30 элементов.

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

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

...

 

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


16
Задание 25 № 3636

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


17
Задание 25 № 3641

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


18
Задание 25 № 3647

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


19
Задание 25 № 3653

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


20
Задание 25 № 3789

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от 150 до 200 – рост учащихся выпускного класса. В команду по автогонкам входят все учащиеся, чей рост не более 175 см. Гарантируется, что такие учащиеся в классе есть. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит рост самого высокого участника гоночной команды.

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

 

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

N=30

DIM A(N) AS INTEGER

DIM I, J, MAX 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, max: integer;

begin

for i:=1 to N do readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main(void)

{

int a[N];

int i, j, max;

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

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

...

}

алг

нач

цел N = 30

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

цел i, j, max

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

ввод a[i]

кц

...

кон

Русский (естественный) язык
Объявляем массив A из 30 элементов.

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

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

...

 

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


21
Задание 25 № 4569

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого нечётно и кратно 3.

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

 

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

const

N=30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

end.

алг

нач

цел N=30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

БейсикСи

N=30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

#include <stdio.h>

#define N 30

void main(void){

long a[N];

long i, j, p;

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

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

}

Русский (естественный) язык
Объявляем массив A из 30 элементов.

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

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

 

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

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

22
Задание 25 № 4601

Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100. Опишите на русском языке или на одном из языков программирования алгоритм, позволяющий найти и вывести произведение элементов массива, которые имеют нечётное значение и делятся на 3. Гарантируется, что в исходном массиве есть хотя бы один элемент, значение которого нечётно и кратно 3.

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

 

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

const

N=30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

end.

алг

нач

цел N=30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

БейсикСи

N=30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

#include <stdio.h>

#define N 30

void main(void){

long a[N];

long i, j, p;

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

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

}

Русский (естественный) язык
Объявляем массив A из 30 элементов.

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

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

 

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


23
Задание 25 № 5321

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

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

 

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

N=30

DIM A(N) AS INTEGER

DIM I, J, S 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, s: integer;

begin

for i:=l to N do

readln(a[i]) ;

end.

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

#include <stdio.h>

#define N 30

void main(){

int a[N];

int i, j, s;

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

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

...

алг

нач

цел N=30

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

цел i, j, s

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

ввод а[i]

кц

кон

 

 

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

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

24
Задание 25 № 6349

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

 

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

N = 30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N = 30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main() {

long a[N];

long i, j, p;

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

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

...

}

алг

нач

цел N = 30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

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

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

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

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

 

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

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

25
Задание 25 № 6434

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

 

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

N = 30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N = 30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main() {

long a[N];

long i, j, p;

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

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

...

}

 

алг

нач

цел N = 30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

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

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

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

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

 

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

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

26
Задание 25 № 6512

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

 

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

N = 30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N = 30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main() {

long a[N];

long i, j, p;

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

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

...

}

 

алг

нач

цел N = 30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

Eстественный язык
Объявляем мас­сив A из 30 элементов. Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, P. В цикле от 1 до 30 вво­дим эле­мен­ты мас­си­ва A с 1-го по 30-й. …

 

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

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

27
Задание 25 № 6470

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

 

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

N = 30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N = 30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main() {

long a[N];

long i, j, p;

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

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

...

}

алг

нач

цел N = 30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

Eстественный язык
Объявляем мас­сив A из 30 элементов. Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, P. В цикле от 1 до 30 вво­дим эле­мен­ты мас­си­ва A с 1-го по 30-й. …

 

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

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

28
Задание 25 № 6588

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

 

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

N = 30

DIM A(N) AS LONG

DIM I, J, P AS LONG

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N = 30;

var

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

i, j, p: longint;

begin

for i := 1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 30

void main() {

long a[N];

long i, j, p;

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

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

...

}

алг

нач

цел N = 30

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

цел i, j, p

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

ввод a[i]

кц

...

кон

Eстественный язык
Объявляем мас­сив A из 30 элементов. Объ­яв­ля­ем це­ло­чис­лен­ные пе­ре­мен­ные I, J, P. В цикле от 1 до 30 вво­дим эле­мен­ты мас­си­ва A с 1-го по 30-й.…

 

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

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

29
Задание 25 № 7426

Дан це­ло­чис­лен­ный мас­сив из 20 элементов. Эле­мен­ты мас­си­ва могут при­ни­мать целые зна­че­ния от 0 до 1000 включительно. Опи­ши­те на есте­ствен­ном языке или на одном из язы­ков про­грам­ми­ро­ва­ния алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти мак­си­маль­ное зна­че­ние среди дву­знач­ных эле­мен­тов массива, не де­ля­щих­ся на цифру стар­ше­го разряда. Если в ис­ход­ном мас­си­ве нет элемента, зна­че­ние ко­то­ро­го яв­ля­ет­ся дву­знач­ным чис­лом и при этом не крат­но цифре стар­ше­го раз­ря­да дан­но­го числа, то вы­ве­ди­те со­об­ще­ние «Не найдено».

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

 

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

N = 20

DIM A(N) AS INTEGER

DIM I, J, MAX AS INTEGER

FOR I = 1 TO N

INPUT A(I)

END

const

N = 20;

var

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

i, j, max: integer;

begin

for i := 1 to N do

readln(a[i]);

end.

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

#include<stdio.h>

#define N 20

void main()

{

int a[N];

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

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

}

алг

нач

цел N = 20

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

цел i, j, max

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

ввод a[i]

КЦ

КОН

 

Источник: РЕШУ ЕГЭ — Пред­эк­за­ме­на­ци­он­ная ра­бо­та 2014 по информатике.

30
Задание 25 № 4860

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

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

 

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

N=70

DIM A(N) AS INTEGER

DIM I, J, M AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

const

N=70;

var

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

i, j, m: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

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

#include <stdio.h>

#define N 70

void main(){

int a[N];

int I, j, m;

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

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

...

}

алг

нач

цел N=70

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

цел 1, j, m

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

ввод а[i]

кц

...

кон

 

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

Источник: МИОО: Ди­а­гно­сти­че­ская работа по ин­фор­ма­ти­ке 14.12.2012 ва­ри­ант 3.
Пояснение · ·

31
Задание 25 № 4866

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

 

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

N=7 0

DIM A(N) AS INTEGER

DIM I, J, M AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

const N=7 0;

var

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

i, j, m: integer; begin

for i:=1 to N do readln(a[i]);

end.

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

#include <stdio.h>

#define N 70

void main(){

int a[N];

int i, j, m;

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

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

алг

нач

цел N=7 0

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

цел 1, n, m

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

ввод а[i]

кц

кон

 

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


32
Задание 25 № 4957

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

 

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

const

N=70;

var

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

i, j, x, y: integer;

begin

for i := 1 to N do

readln(a[i]);

end.

алг

нач

цел N=70

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

цел i, j, x, y

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

ввод a[i]

кц

...

кон

БейсикСи

N=70

DIM A(N) AS INTEGER

DIM I, J, X, Y AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

#include <stdio.h>

#define N 70

void main(void){

long a[N];

long i, j, x, y;

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

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

}

 

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


33
Задание 25 № 5068

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

 

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

const N=70;

var

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

i, j, x, у: integer;

begin

for i: 1 to N do

readln(a[i]);

...

end.

N=70

DIM A(N) AS INTEGER

DIM I, J, X, Y AS INTEGER

FOR I=1 TO N

INPUT A(I)

NEXT I

...

END

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

#include <stdio.h>

#define N 70

void main(){

int a[N];

int i, j , x, y;

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

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

...

}

алг

нач

цел N=70

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

цел i, j, х, у

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

ввод а[i]

кц

...

кон

 

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

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

34
Задание 25 № 5224

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

 

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

const N=70;

var

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

i, j, x, у: integer;

begin

for i: 1 to N do

readln(a[i]);

...

end.

N=70

DIM A(N) AS INTEGER

DIM I, J, X, Y AS INTEGER

FOR I=1 TO N

INPUT A(I)

NEXT I

...

END

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

#include < stdio.h >

#define N 70

void main(){

int a[N];

int i, j , x, y;

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

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

...

}

алг

нач

цел N=70

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

цел i, j, х, у

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

ввод а[i]

кц

...

кон

 

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

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

35
Задание 25 № 5256

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

 

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

const N=70;

var

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

i, j, x, y: integer;

begin

for i:=1 to N do

readln(a[i]);

...

end.

N=70

DIM A(N) AS INTEGER

DIM I, J, X, Y AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

...

END

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

#include <stdio.h>

#define N 70

void main() {

int a[N];

int i, j, x, y;

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

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

алг

нач

цел N=70

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

цел i, j, x, y

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

ввод a[i]

кц

...

кон

 

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

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

36
Задание 25 № 6245

Дан массив, со­дер­жа­щий 2014 не­от­ри­ца­тель­ных целых чисел, не пре­вы­ша­ю­щих 10 000. Опи­ши­те на одном из язы­ков программирования алгоритм, поз­во­ля­ю­щий найти и вы­ве­сти сумму всех со­дер­жа­щих­ся в мас­си­ве трёхзначных чисел, де­ся­тич­ная запись ко­то­рых оканчивается на 9, но не на 99. Если под­хо­дя­щих чисел в мас­си­ве нет, про­грам­ма должна вы­ве­сти число –1. Ис­ход­ные данные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся использовать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из описанных.

 

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

const N=2014;

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

i, j, s: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

N=2014

DIM A(N) AS INTEGER

DIM I, J, S AS INTEGER

FOR I = 1 TO N

INPUT A(I)

NEXT I

END

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

#include <stdio.h>

#define N 2014

void main()

{

int a[N];

int i, j, s;

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

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

}

алг

нач

цел N=2014

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

цел i, j, s

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

ввод a[i]

кц

кон

 

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

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

37
Задание 25 № 6790

Дан массив, со­дер­жа­щий 2014 по­ло­жи­тель­ных целых чисел. На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния программу, ко­то­рая на­хо­дит в этом мас­си­ве ко­ли­че­ство элементов, зна­че­ние ко­то­рых более чем в два раза превосходит зна­че­ние пред­ше­ству­ю­ще­го элемента. Например, для мас­си­ва из 6 элементов, со­дер­жа­ще­го числа 2, 5, 10, 15, 40, 100, про­грам­ма долж­на вы­дать ответ 3 (условию со­от­вет­ству­ют эле­мен­ты со зна­че­ни­я­ми 5, 40 и 100). Про­грам­ма долж­на вы­ве­сти общее ко­ли­че­ство под­хо­дя­щих элементов, зна­че­ния эле­мен­тов вы­во­дить не нужно. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных переменных.

 

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

N=2014

DIM A(N) AS INTEGER

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include <stdio.h>

#define N 2014

void main(){

int a[N];

int i, j, k;

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

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

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

кон

 

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

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

38
Задание 25 № 6822

Дан массив, со­дер­жа­щий 2014 по­ло­жи­тель­ных целых чисел. На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния программу, ко­то­рая на­хо­дит в этом мас­си­ве ко­ли­че­ство элементов, зна­че­ние ко­то­рых более чем в два раза пре­вос­хо­дит зна­че­ние сле­ду­ю­ще­го элемента. Например, для мас­си­ва из 6 элементов, со­дер­жа­ще­го числа 100, 32, 15, 10, 4, 2, про­грам­ма долж­на вы­дать ответ 3 (условию со­от­вет­ству­ют эле­мен­ты со зна­че­ни­я­ми 100, 32 и 10). Про­грам­ма долж­на вы­ве­сти общее ко­ли­че­ство под­хо­дя­щих элементов, зна­че­ния эле­мен­тов вы­во­дить не нужно. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных переменных.

 

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

N=2014

DIM A(N) AS INTEGER

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include <stdio.h>

#define N 2014

void main(){

int a[N];

int i, j, k;

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

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

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

кон

 

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

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

39
Задание 25 № 6904

Дан массив, со­дер­жа­щий 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). В этом слу­чае вы долж­ны ис­поль­зо­вать те же самые ис­ход­ные дан­ные и переменные, какие были пред­ло­же­ны в условии.

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

40
Задание 25 № 6969

Дан массив, со­дер­жа­щий 2014 по­ло­жи­тель­ных целых чисел. Сим­мет­рич­ной парой на­зы­ва­ют­ся два элемента, ко­то­рые на­хо­дят­ся на рав­ном рас­сто­я­нии от кон­цов массива. Например, 1-й и 2014-й элементы, 2-й и 2013-й и т. д. По­ря­док эле­мен­тов в сим­мет­рич­ной паре не учитывается: эле­мен­ты на 1 и 2014 ме­стах — это та же самая пара, что и эле­мен­ты на 2014 и 1 местах. На­пи­ши­те на одном из язы­ков про­грам­ми­ро­ва­ния программу, ко­то­рая под­счи­ты­ва­ет в мас­си­ве ко­ли­че­ство сим­мет­рич­ных пар, у ко­то­рых сумма эле­мен­тов боль­ше 20. Про­грам­ма долж­на вы­ве­сти одно число – ко­ли­че­ство ото­бран­ных сим­мет­рич­ных пар. Ис­ход­ные дан­ные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся ис­поль­зо­вать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из опи­сан­ных переменных.

 

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

N=2014

DIM A(N) AS INTEGER

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

end.

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

#include <stdio.h>

#define N 2014

void main(){

int a[N];

int i, j, k;

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

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

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

кон

 

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

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

41
Задание 25 № 7319

Дан массив, со­дер­жа­щий 2014 по­ло­жи­тель­ных целых чисел. На­пи­ши­те на одном из язы­ков программирования программу, ко­то­рая находит в этом мас­си­ве количество ло­каль­ных минимумов, зна­че­ние которых крат­но 3. Ло­каль­ным минимумом на­зы­ва­ет­ся элемент массива, ко­то­рый меньше всех своих соседей. Например, в мас­си­ве из 6 элементов, со­дер­жа­щем числа 4, 6, 12, 7, 3, 8, есть два ло­каль­ных минимума: это элементы, рав­ные 4 и 3. Про­грам­ма должна вы­ве­сти общее ко­ли­че­ство подходящих элементов, зна­че­ния элементов вы­во­дить не нужно. Ис­ход­ные данные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся использовать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из описанных.

 

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

N=2014

DIM A(N) AS INTEGER

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include <stdio.h>

#define N 2014

void main(){

int a[N];

int i, j, k;

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

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

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

кон

 

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

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

42
Задание 25 № 7351

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

Локальным мак­си­му­мом называется эле­мент массива, ко­то­рый больше всех своих соседей. Например, в мас­си­ве из 6 элементов, со­дер­жа­щем числа 4, 6, 12, 7, 3, 8, есть два ло­каль­ных максимума: это элементы, рав­ные 12 и 8. Про­грам­ма должна вы­ве­сти сумму под­хо­дя­щих элементов, зна­че­ния элементов вы­во­дить не нужно. Ис­ход­ные данные объ­яв­ле­ны так, как по­ка­за­но ниже. За­пре­ща­ет­ся использовать переменные, не опи­сан­ные ниже, но раз­ре­ша­ет­ся не ис­поль­зо­вать часть из описанных.

 

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

N=2014

DIM A(N) AS INTEGER

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

i, j, k: integer;

begin

for i:=1 to N do

readln(a[i]);

end.

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

#include <stdio.h>

#define N 2014

void main(){

int a[N];

int i, j, k;

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

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

}

алг

нач

цел N=2014

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

цел i, j, k

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

ввод a[i]

кц

кон

 

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

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

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



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

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


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