Тест на тему «Подпрограммы. Рекурсия»

Тест «Подпрограммы. Рекурсия»

Задание #1

Выберите верные утверждения

Выберите несколько из 6 вариантов ответа:

1) Функция может иметь несколько значений, а процедура только одно (оно и будет ее результатом).

2) Процедура может не иметь значений

3) Процедура может иметь несколько значений, а функция только одно (оно и будет ее результатом)

4) В теле функции обязательно должен быть хотя бы один оператор присвоения, где в левой части стоит имя функции, а в правой её значение. Иначе значение не будет определено.

5) Процедура может иметь только одно значение, как и функция.

6) В теле процедуры обязательно должен быть хотя бы один оператор присвоения, где в левой части стоит имя процедуры, а в правой её значение. Иначе значение не будет определено.

Задание #2

Какие переменные в приведённом фрагменте кода являются глобальными? Укажите их через запятую

Program Slon;

 Uses CRT;

 Var x: Integer; b: Real;

 Procedure P (Var a : Integer);

   Var i : byte;

   Begin

   .....

  End;

Begin

…..

End.

Запишите ответ:

__________________________________________

Задание #3

На рисунке схематически показана структура взаимного распо­ложения описаний подпрограмм в некоторой условной програм­ме.

Из каких подпрограмм возможен вызов подпрограммы B21?

Изображение:

Выберите несколько из 6 вариантов ответа:

1) B22

2) A

3) B1

4) A1

5) B2

6) A2

Задание #4

В приведённом заголовке процедуры укажите параметры-значения.

Procedure Sum (k,t: integer; Var c, d: integer);

Выберите несколько из 4 вариантов ответа:

1) t

2) c

3) d

4) k

Задание #5

Фактическими параметрами называются

Выберите один из 4 вариантов ответа:

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

2) переменные (константы), которые задаются при вызове процедуры (функции)

3) константы, которые описаны в самой программе

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

Задание #6

Чему равно отношение большего отрезка к меньшему при золотом сечении? Укажите число с точностью до трёх цифр после запятой.

Запишите число:

 ___________________________

Задание #7

Сопоставьте термины и их определения

Укажите соответствие для всех 7 вариантов ответа:

1) Глубина рекурсии

2) Текущий уровень рекурсии

3) Рекурсивный спуск

4) Рекурсивный возврат

5) Рекурсия

6) Рекуррентная последовательность

__ Процесс возврата из рекурсивного спуска

__ Процесс рекурсивных вызовов

__ Определение, описание, изображение какого-либо объекта или процесса внутри самого этого объекта или процесса

__ Ситуация, когда объект является частью самого себя

__ Бесконечный ряд чисел, каждое из которых, за

исключением к начальных, выражается через предыдущие

__ Число вложенных рекурсивных вызовов в данный момент выполнения программы

__ Максимальное число вложенных рекурсивных вызовов

Задание #8

Локальными параметрами называются

Выберите один из 4 вариантов ответа:

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

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

3) переменные (константы), которые задаются при вызове процедуры (функции)

4) константы, которые описаны в самой программе

Задание #9

В приведённом списке выберите  процедуры.

Выберите несколько из 6 вариантов ответа:

1) Odd

2) Round

3) Write

4) Sqr

5) Randomize

6) Read

Задание #10

Вставьте пропущенное слово.

Число вложенных рекурсивных вызовов в данный момент выполнения программы называется ... уровнем рекурсии

Запишите ответ:

__________________________________________

Задание #11

Найдите F(13), если F(1) = 0

Запишите число:

 ___________________________

Задание #12

В приведённом списке выберите функции

Выберите несколько из 6 вариантов ответа:

1) Odd

2) Sqr

3) Randomize

4) Round

5) Read

6) Write

Ответы:

1) (1 б.) Верные ответы: 2; 3; 4; 5;

2) (1 б.) Верный ответ: "x,b".

3) (1 б.) Верные ответы: 1; 5;

4) (1 б.) Верные ответы: 1; 4;

5) (1 б.) Верные ответы: 2;

6) (1 б.): Верный ответ: 1,618.;

7) (1 б.) Верные ответы:

            4;

            3;

            5;

            5;

            6;

            2;

            1;

8) (1 б.) Верные ответы: 1;

9) (1 б.) Верные ответы: 3; 5; 6;

10) (1 б.) Верный ответ: "текущим".

11) (1 б.): Верный ответ: 144.;

12) (1 б.) Верные ответы: 1; 2; 4;