Алгоритмизация

Зеленцова Татьяна Геннадьевна

ПЕРСОНАЛЬНЫЙ САЙТ

УЧИТЕЛЯ МАТЕМАТИКИ И ИНФОРМАТИКИ

МБОУ "ТАРАСИХИНСКАЯ ОСНОВНАЯ ШКОЛА"

 города СЕМЕНОВА НИЖЕГОРОДСКОЙ области

 ТАТЬЯНЫ ГЕННАДЬЕВНЫ ЗЕЛЕНЦОВОЙ

Алгоритмизация

 

1.

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

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

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

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

1
2
3
B
2.

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

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

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

вниз

1
2
3
4
B
3.

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

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

F(n) = F(n - 1) + 3 * F(n - 2) при n > 2.

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

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

4. 3Какое из свойств алгоритма описывается формулировкой: . . . означает, что алгоритм приводит к результату при различных наборах исходных данных.
точность
понятность
массовость
дискретность
результативность
5.

Какой из графиков соответствует функции, значения которой вычисляются следующим образом: Если Х<0 то Y=-X иначе Y=X конец ветвления

1
2
3
4
6.

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

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

7.

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

8.

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

9.

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

10.

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

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

минимальному элементу в массиве A
индексу минимального элемента в массиве A (наименьшему из таких индексов, если минимальных элементов несколько)
индексу минимального элемента в массиве A (наибольшему из таких индексов, если минимальных элементов несколько)
количеству элементов, равных минимальному в массиве A
11.

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

12.

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