Тест по заданию 11. ЕГЭ по информатике и ИКТ - Онлайн-тесты.

1. Ниже на записан алгоритм рекурсивной процедуры F:

Procedure F(n: integer);
begin
   writeln('*');
if n > 0 then
   begin
     F(n-1);
     F(n-3);
   end;
end;

Сколько символов "звёздочка" будет выведено на экран при вызове процедуры F(6)?

Ответ:

2. Ниже на записан алгоритм рекурсивной процедуры F:

Procedure F(n: integer);
begin
if n mod 2 = 1 then
   writeln('*');
if n > 0 then
   begin
     F(n-1);
     F(n-2);
   end;
end;

Сколько символов "звёздочка" будет выведено на экран при вызове процедуры F(6)?

Ответ:

3. Ниже на записан алгоритм рекурсивной процедуры F:

Procedure F(n: integer);
begin
   writeln(n);
if n > 0 then
   begin
     F(n-1);
     F(n-2);
     F(n div 2);
   end;
end;

Чему будет равна сумма чисел, выведенных на экран при вызове процедуры F(4)?

Ответ:

4. Ниже на записан алгоритм рекурсивной процедуры F:

Procedure F(n: integer);
begin
if n > 0 then
   begin
     F(n-1);
     F(n-3);
     F(n-5);
     writeln(n);
   end;
end;

Чему будет равна сумма чисел, выведенных на экран при вызове процедуры F(6)?

Ответ:

5. Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями:

F(1) = 1
F(2) = 3
F(n) = 2*F(n-1) - F(n-2) при n > 2.

Чему равно значение функции F(7)?

Ответ:

6. Алгоритм вычисления функции F(n), где n - натуральное число, задан следующими соотношениями:

F(1) = 1
F(2) = 2
F(n) = 3*F(n-1) + F(n-2) при n > 2.

Чему равно значение функции F(6)?

Ответ:

7. Ниже на записаны две рекурсивные функции (процедуры): F и G.

procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
  if n > 0 then
    G(n - 1);
end;

procedure G(n: integer);
begin
  writeln('*');
  if n > 1 then
    begin
      F(n - 2);
      writeln('**');
    end;
end;

Сколько символов "звёздочка" будет выведено на экран при вызове процедуры F(15)?

Ответ:

8. Ниже на записаны две рекурсивные функции (процедуры): F и G.

procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
  if n > 0 then
    begin
      writeln('*');
      G(n - 2);
    end;
end;

procedure G(n: integer);
begin
  writeln('*');
  if n > 0 then
    begin
      F(n - 2);
      writeln('*');
    end;
end;

Сколько символов "звёздочка" будет выведено на экран при вызове процедуры F(8)?

Ответ:

9. Ниже на записаны две рекурсивные функции (процедуры): F и G.

procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
  if n > 0 then
    begin
      writeln('*');
      G(n - 2);
    end;
end;

procedure G(n: integer);
begin
  if n > 0 then
    begin
      F(n - 1);
      F(n - 2);
      writeln('*');
    end;
end;

Сколько символов "звёздочка" будет выведено на экран при вызове процедуры F(5)?

Ответ:

10. Ниже на записаны две рекурсивные функции (процедуры): F и G.

procedure F(n: integer); forward;
procedure G(n: integer); forward;

procedure F(n: integer);
begin
  if n > 0 then
    begin
      writeln('**');
      G(n - 2);
      G(n - 1);
    end;
end;

procedure G(n: integer);
begin
  if n > 0 then
    begin
      F(n - 1);
    end;
end;

Сколько символов "звёздочка" будет выведено на экран при вызове процедуры F(7)?

Ответ: