wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Информатика. Задача №16 ЕГЭ (рекурсия)

Total questions: 10

Worksheet time: 38mins

Name
Class
Date
1.

На языке программирования записан рекурсивный алгоритм F. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

a)

45

b)

49

c)

59

d)

48

2.

На языке программирования записан рекурсивный алгоритм F. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(10)?

a)

49

b)

25

c)

36

d)

24

3.

На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

a)

9631231

b)

9632431

c)

1963132

d)

5394231

4.

На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

a)

9631231

b)

3962431

c)

3162931

d)

5394231

5.

На языке программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(1). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

a)

9631231

b)

5251837

c)

3162931

d)

5394231

6.

На языке программирования записаны две рекурсивные процедуры F и G. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

a)

9

b)

5

c)

3

d)

2

7.

Укажите верные высказывания о процедурной директиве Forward

a)

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

b)

она может вызывать предописанную подпрограмму, делая возможной взаимную рекурсию

c)

тело этой директивы должно быть определено в соответствии с объявлением, определяющим операторную часть подпрограммы

d)

При объявлении определения можно опускать таблицу параметров в заголовке процедуры или функции

8.

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

F(1)= 1; F(2)=1;

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

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

a)

87

b)

99

c)

105

d)

113

9.

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

F(1) = 1

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

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

a)

950

b)

840

c)

720

d)

642

10.

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


F(1) = 1


F(n) = F(n–1) + 2n–1 , если n > 1.

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

В ответе запишите только натуральное число.

a)

3590

b)

4095

c)

4950

d)

5094