Тест по главе 2 "Алгоритмы и элементы программирования"

Какой из документов можно считать алгоритмом?

Массовость - это свойство алгоритма, заключающееся в том, что:

У исполнителя Калькулятор две команды, которым присвоены номера:

     1. прибавь 2;

     2. умножь на 3.

Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа 28, содержащей не более 6 команд, указывая лишь номера команд. (Например, программа 21211 – это программа:

    умножь на 3

    прибавь 2

    умножь на 3

    прибавь 2

    прибавь 2,

которая преобразует число 1 в 19).

Какое определение можно использовать для разветвляющегося алгоритма?

Какой тип алгоритма используется для вычисления площади треугольника по известным длинам его трёх сторон?

Определите значение целочисленных переменных x, y и t после выполнения фрагмента программы:

  x:=5;

  y:=7;

  t:=x;

  x:=y mod x;

  y:=t;

Определите значение переменной c после выполнения следующего фрагмента программы:

  a:=6;

  b:=15;

  a:=b–a*2;

    if a>b

      then c:=a+b

         else c:=b–a;

Определите значение переменной y, которое будет получено в результате выполнения следующей программы:

var y : real; i : integer;

begin

  y:=0;

  i:=5;

   while i>2 do

   begin

      i:=i-1;

      y:=y+i*i

    end;

end.

Определите значение переменной y, которое будет получено в результате выполнения следующей программы:

var y : real; i : integer;

begin

   y:=0;

   i:=1;

   repeat

      i:=2*i;

      y:=y+i

   until i>5;

end.

В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.

   for i:=0 to 10 do

      A[i]:=i-1;

   for i:=1 to 10 do

     A[i-1]:=A[i];

     A[10]:=10;

Как изменятся элементы этого массива после выполнения фрагмента программы?

Все элементы двумерного массива A размером 5 х 5 равны  0. Сколько элементов массива после выполнения фрагмента программы будут равны 1?

    for n:=1 tо 5 do

        for m:=1 tо 5 do

             A[n,m]:=(m–n)*(m–n);

Предлагается некоторая операция над двумя произвольными трёхзначными десятичными числами:

1) записывается результат сложения старших разрядов этих чисел;

2) к нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа;

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

Какое из перечисленных чисел могло быть построено по этому правилу?

Ниже представлен фрагмент программы, в которой описан одномерный целочисленный массив A и обрабатываются элементы массива с индексами от 1 до 10.

  n:=10;

  for i:=1 to n do begin

  A[n+1-i]:=2*A[i];

end;

Перед началом выполнения фрагмента элементы массива имеют значения соответственно 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, т. е. A[1] = 1; A[2] = 2 и т. д. Укажите значение, которое после выполнения указанного фрагмента программы имеют два или более рассмотренных в этом фрагменте элемента массива. Если таких чисел несколько, укажите наибольшее из них.

Какую смысловую нагрузку несёт блок с изображением ромба?