пятница, 16 ноября 2012 г.

Индивидуальные задания для зачета (№ 2)

Задание № 2:
Задание № 2:
1.       Составьте программу для подсчета числа элементов, равных максимальному, в числовом массиве из 30 элементов.
2.       Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 0 до 100 ­– баллы, полученные на ЕГЭ. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит средний балл учащихся, сдавших экзамен (получивших оценку более 20 баллов). Гарантируется, что хотя бы один ученик в классе успешно сдал экзамен.
3.       Дан целочисленный массив из 30 элементов. Элементы могут принимать значения от 160 до 200 ­– рост учащихся выпускного класса. В баскетбольную команду берут тех, чей рост не менее 180 см. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит минимальный рост игрока баскетбольной команды. Гарантируется, что хотя бы один ученик играет в баскетбольной команде.
4.       Дан целочисленный массив из 31 элемента, в котором записаны значения температуры воздуха в марте. Элементы массива могут принимать значения от (–20)  до 20. Опишите на русском языке или на одном из языков программирования алгоритм, который подсчитывает и выводит среднюю температуру по всем дням, когда была оттепель (температура поднималась выше нуля). Гарантируется, что хотя бы один день в марте была оттепель.
5.       Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Для получения положительной оценки за тест требовалось набрать не менее 20 баллов. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит минимальный балл среди учащихся, получивших за тест положительную оценку. Известно, что в классе хотя бы один учащийся получил за тест положительную оценку.
6.       Дан целочисленный массив из 30 элементов. Элементы массива могут принимать целые значения от 0 до 100 – баллы учащихся выпускного класса за итоговый тест по информатике. Опишите на русском языке или на одном из языков программирования алгоритм, который позволяет найти и вывести количество учащихся, чья оценка за тест выше средней оценки в классе.
7.       Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. С клавиатуры вводится целое число X. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит наименьший номер элемента, равного X, или сообщение, что такого элемента нет.

8.       Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит второй максимум массива (элемент, который в отсортированном по невозрастанию массиве стоял бы вторым).
9.       Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номер третьего положительного элемента массива (если из массива вычеркнуть все неположительные элементы, этот элемент стоял бы в получившемся массиве на третьем месте). Если в массиве меньше, чем три положительных элемента, вывести сообщение об этом.
10.   Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит сумму наибольшей по длине возрастающей последовательности подряд идущих элементов. Если таких последовательностей несколько, можно вывести любую из них..
11.   Дан целочисленный массив из 30 элементов. Элементы массива могут принимать любые целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номер элемента массива, наименее отличающегося от среднего арифметического всех его элементов.
12.   Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номера двух элементов массива, сумма которых минимальна.
13.   Дан целочисленный массив из 30 элементов. Элементы массива могут принимать произвольные целые значения. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит номера двух элементов массива, наименее отличающихся друг от друга.
14.   Дан целочисленный массив из 30 элементов. Элементы массива могут принимать значения от
–1000 до 1000. Опишите на русском языке или на одном из языков программирования алгоритм, который находит и выводит среднее арифметическое всех элементов массива, оканчивающихся цифрой 5. Гарантируется, что хотя бы один такое элемент в массиве есть.

Индивидуальные задания для зачета (№ 1)

 

Задание № 1:

1)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=3*i;
 for i:=1 to 10 do
    A[i]:=A[i] mod 3;
2)      В программе описан одномерный целочисленный массив A с индексами от 1 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=1 to 10 do
    A[i]:=5*i;
 for i:=1 to 10 do begin
    k:=A[i]-2;
    A[10-i+1]:=k;
  end;
3)      В программе описан одномерный целочисленный массив A с индексами от 1 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=1 to 10 do
    A[i]:=2*i;
 for i:=1 to 10 do begin
    k:=2*A[i]+3;
    A[10-i+1]:=k;
  end;
4)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=i+3;
  for i:=10 downto 0 do begin
    k:=A[i];
    A[i]:=A[10-i];
    A[10-i]:=k;
  end;
Чему будут равны элементы этого массива?
5)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=i;
  t:=A[0];
  for i:=1 to 10 do
    A[i-1]:=A[i];
  A[10]:=t;
Чему будут равны элементы этого массива?
6)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  A[0]:=1;
  for i:=1 to 10 do
    A[i]:=2+A[i-1];
  for i:=0 to 5 do
    A[10-i]:=A[i]-1;
Чему будут равны элементы этого массива?
7)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=2*i;
  for i:=0 to 4 do begin
    A[10-i]:=A[i]-1;
    A[i]:=A[10-i]-1;
  end;
Чему будут равны элементы этого массива?
8)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=2+i;
  for i:=0 to 4 do begin
    A[10-i]:=2*A[10-i];
    A[i]:=A[i+1]+4;
  end;
Чему будут равны элементы этого массива?
9)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=2+i;
  for i:=0 to 4 do begin
    A[i]:=A[10-i]-1;
    A[10-i]:=A[i]+3;
  end;
Чему будут равны элементы этого массива?
10)   В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=10-i;
  for i:=0 to 5 do begin
    A[10-i]:=A[5-i];
    A[5+i]:=A[i];
  end;
Чему будут равны элементы этого массива?
11)   В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=i;
  for i:=0 to 5 do begin
    A[5-i]:=A[5+i];
    A[2+i]:=A[10-i];
  end;
Чему будут равны элементы этого массива?
12)   В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=i;
  for i:=0 to 5 do begin
    A[10-i]:=A[9-i];
    A[i]:=A[i+1];
  end;
Чему будут равны элементы этого массива?
13)      В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.
  for i:=0 to 10 do
    A[i]:=i-1;
  for i:=10 downto 1 do
    A[i-1]:=A[i];
Чему будут равны элементы этого массива?
14)      В программе описан одномерный целочисленный массив с индексами от 0 до 9 и целочисленные переменные k и i. В приведенном ниже фрагменте программы массив сначала заполняется, а потом изменяется:
  for i:=0 to 9 do A[i]:=i+1;
  k:=A[9];
  for i:=9 downto 1 do
    A[i]:=A[i-1];
  A[0]:=k;
Чему будут равны элементы этого массива?

Требования к оформлению задания

Задания делятся на два типа:

1)чтение программы и вычисление результата её работы;

  В Вашем сообщении должен быть продублирован текст задания, представлена  таблица выполнения алгоритма, слово "Ответ", сам ответ.
Пример оформления:
Текст задания:
В программе используется одномерный целочисленный массив A с индексами от 0 до 9.  Ниже представлен фрагмент программы, записанный на разных языках программирования, в котором значения элементов сначала задаются, а затем меняются.  
for i:=0 to 9 do
  A[i]:=9-i;
for i:=0 to 4 do begin
  k:=A[i];
  A[i]:=A[9-i];
  A[9-i]:=k;
end;
Чему будут равны элементы этого массива после выполнения фрагмента программы?

 Решение:
№ шага (i)
Массив А
Исходный массив9,8,7,6,5,4,3,2,1,0
10,8,7,6,5,4,3,2,1,9
20,1,7,6,5,4,3,2,8,9
30,1,2,6,5,4,3,7,8,9
40,1,2,3,5,4,6,7,8,9

Ответ: 0,1,2,3,5,4,6,7,8,9

2)составление программы по заданному условию.

В Вашем сообщении должен быть продублирован текст задания, текст программы на Паскале.
Пример оформления:


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

Program zadanie2;
const N=20;
var a: array [1..N] of integer;
    i, j, min: integer;
begin
  for i:=1 to N do
    readln(a[i]);
min:=1001;
for i:=1 to N do
if (a[i] mod 2=0) and (a[i] mod 3<>0) and (a[i]<min) then
  min:=a[i];
writeln(min);
end.

Теория