СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

12_Самостоятельная работа_Рекурсия_10 класс_учеб. Полякова К.Ю.

Категория: Информатика

Нажмите, чтобы узнать подробности

Самостоятельная работа_Рекурсия_10 класс_учеб. Полякова К.Ю. содержит 10 вариантов с ответами. Варианты подобраны с помощью сайта РешуЕГЭ.ру.

Работа рассчитана на 25 минут. Критерии оценивания: правильно решено первое и второе задание, предоставлено пояснение к решению - отметка "3", правильно решено первое, второе и третье задание, предоставлено пояснение к решению - отметка "4". Отметка "5" выставляется, если решены верно с пояснением все четыре задания.

Просмотр содержимого документа
«12_Самостоятельная работа_Рекурсия_10 класс_учеб. Полякова К.Ю.»

РЕКУРСИЯ__________________________________________________________________________________Вариант 1

ФИО_____________________________________________КЛАСС____________________________________

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

F(1) = 1

F(n) = F(n–1) * (n + 1), при n 1

Чему равно значение функции F(5)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

if n 1 then begin

F(n-2);

F(n-1);

F(n div 2);

end;

writeln('*');

end;

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


  1. Ниже записаны две рекурсивные процедуры, F и G:

procedure F(n: integer);

begin

writeln('*');

if n 0 then

G(n - 1);

end;

procedure G(n: integer);

begin

writeln('*');

if n 1 then

F(n - 2);

end;

Сколько символов «звёздочка» будет напечатано на экране при выполнении

вызова F(13)?


  1. Даны две рекурсивные функции:

function F(n: integer): integer;

begin

if n 1 then

F := F(n - 1) + G(n - 1)

else

F := 2*n;

end;

function G(n: integer): integer;

begin

if n 1 then

G := G(n - 1) + F(n)

else

G := n - 2;

end;

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



РЕКУРСИЯ__________________________________________________________________________________Вариант 2

ФИО_____________________________________________КЛАСС____________________________________

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

F(1) = 1

F(n) = F(n–1) * (n + 2), при n 1

Чему равно значение функции F(5)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

if n 2 then begin

writeln('*');

F(n-2);

F(n-1);

F(n div 2);

end;

writeln('*');

end;

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


  1. Ниже записаны две рекурсивные процедуры, F и G:

procedure F(n: integer);

begin

writeln('*');

if n 0 then begin

writeln('*');

G(n - 1);

end;

end;

procedure G(n: integer);

begin

writeln('*');

if n 1 then

F(n - 2);

end;

Сколько символов «звёздочка» будет напечатано на экране при выполнении

вызова F(12)?


  1. Даны две рекурсивные функции:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := n;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := 2 - n;

end;

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



РЕКУРСИЯ__________________________________________________________________________________Вариант 3

ФИО_____________________________________________КЛАСС____________________________________

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

F(1) = 1

F(n) = F(n–1) * (2*n + 1), при n 1

Чему равно значение функции F(4)? В ответе запишите только целое число.


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

F(1) = 1,

F(n) = F(n–1) + 2n-1, при n 1

Чему равно значение функции F(12)? В ответе запишите только целое число.


  1. Ниже записаны две рекурсивные процедуры, F и G:

procedure F(n: integer);

begin

writeln('*');

if n 0 then begin

writeln('*');

G(n - 1);

end;

end;

procedure G(n: integer);

begin

writeln('*');

if n 1 then begin

writeln('*');

F(n - 2);

end;

end;

Сколько символов «звёздочка» будет напечатано на экране при выполнении

вызова F(12)?


  1. Даны две рекурсивные функции:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := n + 2;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := 3 - n;

end;

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




РЕКУРСИЯ__________________________________________________________________________________Вариант 4

ФИО_____________________________________________КЛАСС____________________________________

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

F(1) = 1

F(n) = F(n–1) * (2*n - 1), при n 1

Чему равно значение функции F(5)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+2);

F(n*3)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(2).


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

function F(n: integer): integer;

begin

if n 2 then

F := F(n-1)+F(n-2)+F(n-3)

else

F := n;

end;

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


  1. Даны две рекурсивные функции:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := 2;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := 3;

end;

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




РЕКУРСИЯ__________________________________________________________________________________Вариант 5

ФИО_____________________________________________КЛАСС____________________________________

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

F(1) = 1

F(n) = F(n–1) * (3*n - 2), при n 1

Чему равно значение функции F(4)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+2);

F(n*2)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).


  1. Ниже записаны две рекурсивные процедуры, F и G:

procedure F(n: integer);

begin

if n 0 then begin

G(n - 1);

end;

end;

procedure G(n: integer);

begin

writeln('*');

if n 1 then begin

F(n - 3);

end;

end;

Сколько символов «звёздочка» будет напечатано на экране при выполнении

вызова F(11)?


  1. Даны две рекурсивные функции:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := n;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := n+1;

end;

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




РЕКУРСИЯ__________________________________________________________________________________Вариант 6

ФИО_____________________________________________КЛАСС____________________________________

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

F(0) = 1, F(1) = 1

F(n) = F(n–1) + F(n-2), при n 1

Чему равно значение функции F(7)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+3);

F(n*3)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).


  1. Ниже записаны две рекурсивные функции, F и G:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := 1;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := 1;

end;

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


  1. Даны две рекурсивные функции:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := n-1;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := n+1;

end;

Чему будет равно значение, вычисленное при выполнении вызова G(7)?




РЕКУРСИЯ__________________________________________________________________________________Вариант 7

ФИО_____________________________________________КЛАСС____________________________________

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

F(0) = 1, F(1) = 1

F(n) = 2*F(n–1) + F(n-2), при n 1

Чему равно значение функции F(6)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+3);

F(n*2)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(2).


  1. Ниже записаны две рекурсивные функции, F и G:

function F(n: integer): integer;

begin

if n 2 then

F := F(n - 1) + G(n - 2)

else

F := n;

end;

function G(n: integer): integer;

begin

if n 2 then

G := G(n - 1) + F(n - 2)

else

G := n+1;

end;

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


  1. Что выведет программа при вызове F(5)?

procedure F(n: integer);

begin

write(n);

if n = 3 then begin

F(n - 1);

F(n - 3)

end

end;




РЕКУРСИЯ__________________________________________________________________________________Вариант 8

ФИО_____________________________________________КЛАСС____________________________________

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

F(0) = 1, F(1) = 1

F(n) = F(n–1) + 2*F(n-2), при n 1

Чему равно значение функции F(6)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+2);

F(n+3)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).


  1. Вызов представленной ниже рекурсивной функции приводит к появлению на экране чисел и точек. С каким минимальным натуральным аргументом а нужно вызвать эту функцию, чтобы в результате на экране появилось 5 точек (не обязательно подряд, между точками могут встречаться числа)?

Паскаль

Си

function gz(a:integer):integer;

var p:integer;

begin

  if a

gz:=1; exit;

end;

  if a mod 3=0 then begin

   write('...');

   p:=gz(a div 3)+gz(a div 4);

  end

  else begin

    write('.');

    p:=gz(a div 4);

  end;

  write(p);

  gz:=2;

end;

int gz(int a){

  int p;

  if (a

  if (a % 3==0){

     printf("...");

     p=gz(a / 3) + gz(a / 4);

  }

  else {

     printf(".");

     p=gz(a / 4);

  }

  printf("%i",p);

  return 2;

}


  1. Что выведет программа при вызове F(6)?

procedure F(n: integer);

begin

write(n);

if n = 3 then begin

F(n - 1);

F(n - 3)

end

end;




РЕКУРСИЯ__________________________________________________________________________________Вариант 9

ФИО_____________________________________________КЛАСС____________________________________

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

F(0) = 1, F(1) = 1

F(n) = 3*F(n–1) - F(n-2), при n 1

Чему равно значение функции F(6)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+2);

F(n+3);

F(n*2)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n 1 then begin

writeln(n);

F(n-2);

F(n-5)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(9).


  1. Что выведет программа при вызове F(5)?

procedure F(n: integer);

begin

write(n);

if n = 3 then begin

F(n - 1);

F(n - 2)

end

end;




РЕКУРСИЯ__________________________________________________________________________________Вариант 10

ФИО_____________________________________________КЛАСС____________________________________

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

F(0) = 1, F(1) = 1

F(n) = F(n–1)*F(n-2)+1, при n 1

Чему равно значение функции F(6)? В ответе запишите только целое число.


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n

F(n+1);

F(n+2);

F(n*3)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(2).


  1. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n 1 then begin

writeln(n);

F(n-1);

F(n-4)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(7).


  1. Что выведет программа при вызове F(5)?

procedure F(n: integer);

begin

write(n+1);

if n = 3 then begin

F(n - 3);

F(n - 2);

end

end;

ОТВЕТЫ

Вариант

1

(1-10)

2

(41-50)

3

(71-80)

4

(91-100)

1

360

88

10

5

2

840

33

13

9

3

315

4095

17

21

4

945

30

20

20

5

280

53

3

17

6

21

42

13

22

7

99

44

17

5432012

8

43

81

6

65432012320

9

89

103

56

543212321

10

155

79

64

63412






Скачать

Рекомендуем курсы ПК и ППК для учителей

Вебинар для учителей

Свидетельство об участии БЕСПЛАТНО!