Задачи по теме «Массивы»

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

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

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

4. Дан прямоугольный массив целых положительных чисел 10 х 20. Опишите на русском языке или на одном из языков программирования алгоритм поиска строки с наименьшей суммой элементов. Вывести на печать номер строки и сумму ее элементов. Предполагается, что такая строка единственна.

5. Дан квадратный массив целых положительных чисел 10 х 10. Опишите на русском языке или на одном из языков программирования алгоритм вычисления суммы элементов строки, в которой расположен элемент с максимальным значением. Вывести значение суммы на печать. Предполагается, что такой элемент единственный.

6. Дан целочисленный прямоугольный массив 6×10. Опишите на русском языке или на одном из языков программирования алгоритм вычисления суммы минимальных элементов из каждой строки. Напечатать значение этой суммы. Предполагается, что в каждой строке минимальный элемент единственный.

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

Паскаль Естественный язык
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.

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

Объявляются целочисленные переменные i, x и y, а также вещественная переменная s.

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

Си  
#include<stdio.h>

int main(void) {

 const int N=30;

 int A[N];

 int i, x, y;

 float s;

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

  scanf(″%d″, &A[i]);

  …

}

 

8. Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 160 до 200 ­– рост учащихся выпускного класса. В баскетбольную команду берут тех, чей рост не менее 180 см. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит минимальный рост игрока баскетбольной команды. Гарантируется, что хотя бы один ученик играет в баскетбольной команде. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.

Паскаль Естественный язык
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.

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

Объявляются целочисленные переменные i, x и y, а также вещественная переменная s.

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

Си  
#include<stdio.h>

int main(void) {

    const int N=30;

    int A[N];

    int i, x, y;

    float s;

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

      scanf(″%d″, &A[i]);

  …

}

 

9. Дан целочисленный массив из 31 элемента, в котором записаны значения температуры воздуха в марте. Элементы массива могут принимать значения от (–20) до 20. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит среднюю температуру по всем дням, когда была оттепель (температура поднималась выше нуля). Гарантируется, что хотя бы один день в марте была оттепель. Исходные данные объявлены так, как показано ниже. Использовать другие переменные запрещается.

Паскаль Естественный язык
const N = 31;

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

    i, x, y: integer;

    s: real;

begin

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

  …

end.

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

Объявляются целочисленные переменные i, x и y, а также вещественная переменная s.

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

Си  
#include<stdio.h>

int main(void) {

    const int N=31;

    int A[N];

    int i, x, y;

    float s;

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

     scanf(″%d″, &A[i]);

  …

}

 

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

Паскаль Естественный язык
const N=30;

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

    i, j, min: integer;

begin

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

  …

end.

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

Объявляются целочисленные переменные i, j и min.

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

Си  
#include<stdio.h>

int main(void) {

  const int N=30;

  int a[N];

  int  i, j, min;

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

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

  …

}

 

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

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

В целях безопасности нам нужно проверить не робот ли вы * Лимит времени истёк. Пожалуйста, перезагрузите CAPTCHA.