Структурное программирование

Гуляева Татьяна Викторовна

13.03.2025. Тест. Информатика, 11 класс

Внимание! Все тесты в этом разделе разработаны пользователями сайта для собственного использования. Администрация сайта не проверяет возможные ошибки, которые могут встретиться в тестах.

Алгоритмы. Базовые конструкции. Задачи структурного программирования.

Система оценки: 5* балльная

Список вопросов теста

Вопрос 1

Исполнитель Минус преобразует число на экране.

У исполнителя есть две команды, которым присвоены номера:

1. Вычесть 2.
2. Вычесть 5.

Первая команда уменьшает число на экране на 2, вторая уменьшает это число на 5. Программа для исполнителя Минус — это последовательность команд.

Сколько существует программ, которые число 23 преобразуют в число 2?

Вопрос 2

Исполнитель преобразует число на экране. У исполнителя есть две команды, которым присвоены буквенные обозначения:

A. Прибавить 1
B. Умножить на 2

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результат — число 16, и при этом траектория вычислений содержит числа 6 и 12?

Вопрос 3

Исполнитель ТриКоманды преобразует число на экране. У исполнителя есть три команды, которым присвоены номера:

A. Прибавить 1
B. Умножить на 2
C. Умножить на 3

Программа для исполнителя ТриКоманды — это последовательность команд.

Сколько существует программ, для которых при исходном числе 3 результат — число 18, при этом траектория вычислений содержит число 8 и не содержит 13?

Вопрос 4

Исполнитель преобразует число на экране.

У исполнителя есть три команды, которые обозначены латинскими буквами:

A. Прибавить 1
B. Умножить на 2
C. Возвести в квадрат

Программа для исполнителя — это последовательность команд.

Сколько существует программ, для которых при исходном числе 8 результат — число 115, при этом траектория вычислений содержит число 32 и не содержит 33?

Вопрос 5

Исполнитель Кантата преобразует число на экране.

У исполнителя есть три команды, которым присвоены номера:

1. Прибавить
2. Умножить на 2.
3. Умножить на 3.

Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья умножает его на 3. Программа для исполнителя Кантата — это последовательность команд.

Сколько существует программ, для которых при исходном числе 5 результатом является число 43 и при этом траектория вычислений содержит число 9, но не содержит число 27?

Вопрос 6

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

$F (n) = 1$ , если $n < 2 F (n) = F (n - 2) + F (n - 1)$ , если $n \geq 2$

Чему равно значение выражения $F (5)$ ?

Вопрос 7

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

$F (n) = 1$ , если n < 3
$F (n) = F (n - 3) + F (n - 2) + F (n - 1)$ , если n >=3

Чему равно значение выражения $F(6) ?$

Вопрос 8

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

$F (n) = n$ , если $n > 0 и кратно двум$
$F (n) = F (n - 1)$ , если $n > 0 и не кратно двум$

Чему равно значение выражения $F (11)$ ?

Вопрос 9

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

$F (n) = 1$ , если $n < 2$
$F (n) = F (n - 2) + F (n - 1)$ , если n >=2

От какого числа была вызвана функция, если в результате получилось число 34?

Вопрос 10

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

$F (n) = G (n) = n$ при $n \leq 2$ ;
$F (n) = G (n) + F (n - 2)$ при $n > 2$ ;
$G (n) = F (n - 1) - G (n - 2)$ при $n > 2$ .

Определите значение, полученное при вызове $G (15) .$