Алгоритмы циклической структуры.
1.
Дана схема алгоритма:
В
результате выполнения алгоритма при
входном значении
значение
переменной 
будет равно …
|
|
|
|
209 |
|
|
|
|
153 |
|
|
|
|
48 |
|
|
|
|
21 |
Решение:
Данный
алгоритм содержит цикл с постусловием.
В результате выполнения алгоритма
выводится значение суммы квадратов
четных и кубов нечетных натуральных
чисел от 1 до
На
первом шаге вводится значение переменной
На
следующем шаге присваиваются значения
переменным
Далее
выполняется цикл с постусловием, в
котором вычисляется значение суммы
кубов нечетных натуральных чисел
затем
увеличивается значение счетчика цикла
далее
вычисляется значение суммы квадратов
четных натуральных чисел
и
снова увеличивается значение счетчика
цикла
Данные
команды будут выполняться 3 раза, пока
не выполнится условие
при
значениях
от
1 до
с
шагом 1. Итерации цикла будут иметь
следующий вид:
На
следующем шаге вычисляется значение
суммы
На
последнем шаге выполняется вывод
значения переменной 
В результате выполнения алгоритма
переменная 
примет значение, равное 209.
2.
Дана схема алгоритма:
С
помощью операции
вычисляют
остаток от деления числа a
на b,
операция
позволяет
определить целую часть от деления числа
а
на b.
В результате выполнения алгоритма
при входных данных
значение
переменной 
будет равно …
|
|
|
|
29 |
|
|
|
|
14 |
|
|
|
|
5798 |
|
|
|
|
2520 |
3.
Дана схема алгоритма:
В
результате выполнения алгоритма при
входном значении
значение
переменной 
будет равно …
|
|
|
91 |
|
|
|
637 |
|
|
|
21 |
|
|
|
55 |
4.
Следующие два алгоритма решают …
|
|
|
одинаковую задачу, но используют разные виды циклов |
|
|
|
разные задачи, но используют одинаковый вид циклов |
|
|
|
разные задачи и используют разные виды циклов |
|
|
|
одинаковую задачу и используют одинаковый вид циклов |
5.
Дана схема алгоритма:
С
помощью операции
вычисляют
остаток от деления числа a
на b,
операция
позволяет
определить целую часть от деления числа
а
на b.
В результате выполнения алгоритма
при входном значении
значение
переменной 
будет равно …
|
|
|
24 |
|
|
|
10 |
|
|
|
3214 |
|
|
|
123 |
6.
Дана схема алгоритма:
В
результате выполнения алгоритма при
входном значении
значение
переменной 
будет равно …
|
|
|
|
209 |
|
|
|
|
153 |
|
|
|
|
48 |
|
|
|
|
21 |
7.
В приведенном ниже фрагменте блок-схемы
массив сначала заполняется, а потом
изменяется.
В
результате все элементы этого массива …
|
|
|
|
окажутся равны 1 |
|
|
|
|
сдвигаются на 1 элемент вправо, кроме последнего элемента |
|
|
|
|
сдвигаются на 1 элемент влево, кроме первого элемента |
|
|
|
|
окажутся равны своим индексам |
Решение: Данный алгоритм является циклическим с известным числом повторений. Тело первого цикла повторяется 11 раз. На каждой итерации очередному i элементу массива присваивается значение i+1; таким образом, значение А[0] = 1, А[1] = 2, А[2] = 3 … А[10] = 11. Тело второго цикла повторяется 10 раз. На каждой итерации очередному элементу массива присваивается значение предыдущего элемента: А[1] = А[0] = 1, А[2] = А[1] = 1, А[3] = А[2] = 1, ……………… А[10] = А[9] = 1.
8.
Данный алгоритм вычисляет …
|
|
|
|
произведение чисел, кратных 3, из первых k натуральных чисел |
|
|
|
|
произведение первых k натуральных чисел |
|
|
|
|
сумму первых k натуральных чисел |
|
|
|
|
произведение 3*k |
9.
В приведенном ниже фрагменте блок-схемы
массив сначала заполняется, а потом
изменяется.
В
результате все элементы этого массива …
|
|
|
|
окажутся равны 1 |
|
|
|
|
сдвигаются на 1 элемент вправо, кроме последнего элемента |
|
|
|
|
сдвигаются на 1 элемент влево, кроме первого элемента |
|
|
|
|
окажутся равны своим индексам |
