Предметный блок содержание преподавания информатики XIII. АЛГОРИТМИЗАЦИЯ

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

если сверху свободно, то вверх, иначе вправо конец ветвления

если справа свободно, то вправо конец ветвления

если снизу свободно, то вниз, иначе влево конец ветвления

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

пока справа свободно, повторять вправо

конец цикла

пока сверху свободно, повторять влево

конец цикла

вниз

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

F(n) = 1 при n ≤ 2;

F(n) = F(n − 1) + 3 × F(n − 2) при n > 2.

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

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

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

1. прибавь 2;

2. умножь на b

(b — неизвестное натуральное число; b ≥ 2).

Выполняя первую из них, Бета увеличивает число на экране на 2, а выполняя вторую, умножает это число на b. Программа для исполнителя Бета — это последовательность номеров команд. Известно, что программа 11121 переводит число 4 в число 72. Определите значение b.

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

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

Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма (для Вашего удобства алгоритм представлен на пяти языках программирования).

Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.

Напишите все значения Х, при которых следующее равенство будет правильным

20 DIV X = 20 MOD X

Ниже приведён фрагмент программы, записанный на четырёх языках программирования.

Массив A одномерный; в программе рассматривается его фрагмент, соответствующий значениям индекса от 1 до n.

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

Ниже на четырёх языках записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: a и b. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 13, а потом 5.

В программе используется одномерный целочисленный массив A с индексами от 0 до 9. Значения элементов равны 4, 7, 3, 8, 5, 0, 1, 2, 9, 6 соответственно, т.е. A[0] = 4, A[1] = 7 и т.д. Определите значение переменной c после выполнения следующего фрагмента этой программы (записанного ниже на пяти языках программирования).

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

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

1. Прибавить 2

2. Умножить на 2

3. Прибавить 3

Первая из них увеличивает число на экране на 2, вторая умножает его на 2, третья увеличивает его на 3.

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

Сколько существует таких программ, которые преобразуют исходное число 2 в число 22 и при этом траектория вычислений программы содержит число 11? Траектория вычислений программы – это последовательность результатов выполнения всех команд программы. Например, для программы 123 при исходном числе 7 траектория будет состоять из чисел 9, 18, 21.

Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин М, Н, О. На втором — одна из бусин Л, М, О. На третьем месте — одна из бусин Л, М, Н, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу: