Предложенный тест позволяет педагогу определить уровень теоретических знаний. Методический материал имеет достаточно обобщенный характер, и педагог, желающий внедрить их в работу, без труда сможет внести соответствующие изменения и использовать по назначению.
Материал разработан на современном уровне. При внедрении его в работу педагог может внести необходимые коррективы и использовать в своей деятельности.
Тест составлялся в рамках работ над созданием Государственного образовательного стандарта и может использоваться в учебном процессе для оценки знаний учащихся по разделам информатики при изучении базового курса информатики.
Рекурсивные алгоритмы
Предмет
Информатика
Класс
Учебник
Тема
Вопрос №1
10
Информатика. 10 класс. Углубленный уровень. В 2 ч. Поляков К.Ю.,
Еремин Е.А. М.: 2013 — Ч.1 344с., Ч.2 304с.
§ 61. Рекурсия
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими
соотношениями.
F(1) = 1
F(2) = 1
F(n) = F(n 1) + F(n 2), при n > 2 Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
Вопрос №2
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими
соотношениями.
F(1) = 1 F(2) = 1
F(n) = F(n 1) + F(n 2), при n > 2 Чему равно значение функции F(5)?
В ответе запишите только натуральное число.
Вопрос №3
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими
соотношениями.
F(1) = 1
F(2) = 1
F(n) = 2F(n 1) + F(n 2), при n > 2
Чему равно значение функции F(5)?В ответе запишите только натуральное число.
Вопрос №4
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими
соотношениями.
F(1) = 1
F(2) = 1
F(n) = F(n 1) + 2F(n 2), при n > 2
Чему равно значение функции F(6)?
В ответе запишите только натуральное число.
Вопрос №5
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими
соотношениями:
F(1) = 1
F(2) = 1
F(n) = F(n1) + F(n2), при n > 2
Чему равно значение функции F(7)?
В ответе запишите только натуральное число.
Вопрос №6
Ниже записаны две рекурсивные функции (процедуры): 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
F(n 3);
end;
Си
void F(int n);
void G(int n);
void F(int n){
if (n > 0)
G(n 1);
}
void G(int n){
printf("*");
if (n > 1)
F(n 3);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Вопрос №7
Ниже записана рекурсивная функция (процедура) F.
Паскаль
procedure F(n: integer);
begin
write (n);
if n > 2 then
begin
F(n 1);
F(n 2);
F(n 3)
end
end;
Си
void F(int n)
{ printf("%d", n) ;
if (n > 2) {
F(n 1) ;
F(n 2) ;
F(n 3) ;
}}
Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр
слитно (без пробелов).
Вопрос №8
Ниже записана рекурсивная функция (процедура) F.
Паскаль
procedure F(n: integer);
begin
write(n);
if n > 2 then
begin
F(n 3);
F(n 2);
F(n 1)
end
end;
Си
void F(int n) {
printf("%d", n) ;
if (n > 2) {
F(n 3);
F(n 2);
F(n 1);
}
}
Что выведет программа при вызове F(4)? В ответе запишите последовательность выведенных цифр
слитно (без пробелов).
Вопрос №9
Ниже записан рекурсивный алгоритм F.
Паскаль
procedure F(n: integer);
begin
writeln (n);
if n <= 5 thenbegin
F(n + 2);
F (n + 3)
end
end.
Си
void F(int n)
{
printf("%d\n", n);
if (n <= 5)
{
F(n + 2) ;
F(n + 3) ;
}
}
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)?
Вопрос №10
Ниже записан рекурсивный алгоритм F.
Паскаль
procedure F(n: integer);
begin
if n > 0 then
begin
writeln('*');
F(n 1);
F(n div 3)
end
end.
Си
void F(int n)
{
if (n > 0)
{
printf("*");
F(n 1);
F(n / 3);
}
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?Вопрос №11
Ниже записан рекурсивный алгоритм F.
Паскаль
procedure F(n: integer);
begin
if n <= 5 then
begin
F(n + 2);
writeln (n);
F(n + 3)
end
end.
Си
void F(int n)
{
if (n <= 5)
{
F(n + 2) ;
printf("%d\n", n);
F(n + 3) ;
}
}
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(l)?
Вопрос №12
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими
соотношениями.
F(1) = 1
F(2) = 1
F(n) = F(n 1) + 2F(n 2), при n > 2
Чему равно значение функции F(5)?
В ответе запишите только натуральное число.
Правильные ответы, решения к тесту:Вопрос №1
Правильный ответ — 8
Вопрос №2
Правильный ответ — 5
Вопрос №3
Правильный ответ — 17
Вопрос №4
Правильный ответ — 21
Вопрос №5
Правильный ответ — 13
Вопрос №6
Правильный ответ — 3
Вопрос №7
Правильный ответ — 4321021
Вопрос №8
Правильный ответ — 4123012
Вопрос №9
Правильный ответ — 39
Вопрос №10
Правильный ответ — 11
Вопрос №11
Правильный ответ — 13
Вопрос №12
Правильный ответ — 11
Ре_кур_сив_ные алгоритмы.doc
