Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
i-exam_2011.doc
Скачиваний:
46
Добавлен:
24.12.2018
Размер:
3.22 Mб
Скачать

Алгоритмы циклической структуры

 ЗАДАНИЕ N 163  Тема: Алгоритмы циклической структуры В приведенном ниже фрагменте блок-схемы массив сначала заполняется, а потом изменяется.  В результате все элементы этого массива …

 окажутся равны 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.

 ЗАДАНИЕ N 164  Тема: Алгоритмы циклической структуры Следующие два алгоритма решают … 

 одинаковую задачу, но используют разные виды циклов

 

 разные задачи, но используют одинаковый вид циклов

 

 разные задачи и используют разные виды циклов

 

 одинаковую задачу и используют одинаковый вид циклов

 ЗАДАНИЕ N 165  Тема: Алгоритмы циклической структуры Условие 1 задает в алгоритме …

 цикл с предусловием

 

 цикл с известным числом повторений

 

 цикл с постусловием

 

 полное ветвление

 ЗАДАНИЕ N 166  Тема: Алгоритмы циклической структуры Дана схема алгоритма:  С помощью операции вычисляют остаток от деления числа a на b,  операция  позволяет определить целую часть от деления числа а на b.  В результате выполнения алгоритма при входных данных  значение переменной  будет равно …

 29

 

 14

 

 5798

 

 2520

 ЗАДАНИЕ N 167  Тема: Алгоритмы циклической структуры Дана схема алгоритма: С помощью операции вычисляют остаток от деления числа a на b,  операция  позволяет определить целую часть от деления числа а на b.  В результате выполнения алгоритма при входном значении  значение переменной  будет равно …

 24

 

 10

 

 3214

 

 123

Решение: Данный алгоритм содержит цикл с предусловием. В результате выполнения алгоритма выводится значение произведения цифр натурального числа  На первом шаге вводится значение переменной   На следующем шаге присваивается значение переменной   Далее выполняется цикл с предусловием, в котором вычисляется последняя цифра исходного числа 4123, а именно    Затем вычисляется значение произведения  и в числе  «удаляется» последняя цифра  Данные команды будут выполняться 4 раза, пока выполняется условие n не равно 0. Итерации цикла будут иметь следующий вид: На последнем шаге выполняется вывод значения переменной   Итак, в результате выполнения алгоритма переменная  примет значение, равное 24.

 ЗАДАНИЕ N 168  Тема: Алгоритмы циклической структуры В данном алгоритме реализован …

 цикл с известным числом повторений

 

 цикл с предусловием

 

 цикл с постусловием

 

 простой цикл с ветвлением

Решение: Базовая структура «цикл» предписывает повторно выполнять операторы тела цикла. Циклические конструкции бывают трех видов: с параметром, с предусловием, с постусловием. Цикл с предусловием – это цикл, в котором сначала проверяется условие повторения тела цикла, а затем выполняются операторы тела цикла. Действия повторяются, пока условие не станет ложным. Цикл с постусловием – это цикл, в котором сначала выполняются операторы тела цикла, а затем проверяется условие повторения тела цикла. Данный цикл по-разному работает в различных языках программирования. При использовании данного цикла в программах, написанных на языке Паскаль, действия будут повторяться, пока условие ложное. Цикл с параметром (цикл с известным числом повторений) – это цикл, в котором тело цикла будет повторяться заданное число раз.  В приведенном алгоритме присутствуют: - блок инициализации первоначального значения переменной i – счетчика цикла, - блок проверки условия: как только значение счетчика цикла становится больше заданного числа повторений (i>N), происходит окончание работы цикла, - блок увеличения значения счетчика на единицу (i:=i+1). Это позволяет сделать вывод, что в алгоритме реализован цикл с известным числом повторений.

 ЗАДАНИЕ N 169  Тема: Алгоритмы циклической структуры Дана схема алгоритма: В результате выполнения алгоритма при входном значении  значение переменной  будет равно …

 91

 

 637

 

 21

 

 55

 ЗАДАНИЕ N 170  Тема: Алгоритмы циклической структуры Данный алгоритм вычисляет …

 произведение чисел, кратных 3, из первых k натуральных чисел

 

 произведение первых k натуральных чисел

 

 сумму первых k натуральных чисел

 

 произведение 3*k

Решение: Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется k раз. С каждой итерацией значение переменной Т увеличивается на 3 и принимает значения 3, 6, 9,…,3*k. В переменной Р накапливается произведение 3*6*9*…..*(3*k).  Следовательно, данный алгоритм вычисляет произведение чисел, кратных 3, из первых k натуральных чисел.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]