Ученики на Учителя.com


Самостоятельная работа "Подпрограммы"

Самостоятельная работа по теме «Подпрограммы»
1 вариант
1. Алгоритм вычисления значения функции F(n), где n – натур. число, задан следующими соотношениями:
F(1) = 1
F(2) = 3
F(n) = F(n−1) * F(n−2) + (n−2), при n > 2. Чему равно значение функции F(5)?
2. Последовательность чисел Люка задается рекуррентным соотношением:
F(1) = 2
F(2) = 1
F(n) = F(n–2) + F(n–1), при n >2. Чему равно десятое число в последовательности Люка?
3. Алгоритм вычисления значения функции F(n), где n — натур. число, задан следующими соотношениями:
F(n) = n + 1 при n =< 2;
F(n) = 2 · F(n − 1) + F(n − 2) при n > 2. Чему равно значение функции F(4)?
4. procedure F(n: integer);
begin
writeln(n);
if n > 1 then
begin
F(n - 1);
F(n - 3)
end
end. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)?
5. function F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + F(n - 2)
else
F := n;
end; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
6. procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 3);
end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
7. 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(8)?
Самостоятельная работа по теме «Подпрограммы»
2 вариант
1. Алгоритм вычисления значения функции F(n), где n – натур. число, задан следующими соотношениями:
F(1) = 1
F(2) = 2
F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2 Чему равно значение функции F(6)?
2. Последовательность чисел Падована задается рекуррентным соотношением:
F(1) = 1
F(2) = 1
F(3) = 1
F(n) = F(n–3) + F(n–2), при n >3, где n – натур. число. Чему равно десятое число?
3. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотноше-
ниями:
F(n) = n + 1 при n ≤ 2;
F(n) = F(n − 1) + 3 · F(n − 2) при n > 2. Чему равно значение функции F(4)?
4. procedure F(n: integer);
begin
writeln(n);
if n < 5 then
begin
F(n + 1);
F(n + 2)
end
end Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?
5. function F(n: integer): integer;
begin
if n > 2 then
F := F(n - 1) + F(n - 2)
else
F := n;
end; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
6. procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 3);
end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
7. 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)?
Скачать материал

Информатика - еще материалы к урокам: