Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика.Учебное пособие - КузГТУ.pdf
Скачиваний:
231
Добавлен:
10.05.2015
Размер:
5.61 Mб
Скачать

имеет значение Ложь (False). В другом варианте повторение осуществляется до тех пор, пока условие имеет значение Истина

(True).

В цикле по счетчику (рис. 5.5) выполнение и повторение операций происходит от начального значения параметра (счетчика) до его конечного значения с указанным шагом. Если шаг не указан, то его значение полагается равным единице.

Простые циклические конструкции могут вкладываться в другую простую циклическую конструкцию, образуя тем самым вложенный (сложный) цикл (рис. 5.6). При этом необходимо придерживаться следующих правил:

имена параметров всех простых циклов не должны повторяться;

нельзя войти во внутренний (вложенный) цикл, минуя внешний;

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

втеле внутреннего цикла.

5.1.3.Контрольные вопросы

1)Как называется конечная последовательность точно определенных действий?

2)Перечислите основные свойства алгоритмов.

3)В каком свойстве выражается точность и однозначность каждого предписания алгоритма?

4)Что характеризует свойство алгоритма результативность?

5)Как называется возможность расчленения задачи на ряд элементарных шагов?

6)Перечислите типовые структуры (модели) алгоритмов.

7)Как называется алгоритмическая конструкция, в соответствии с которой инструкции выполняются в порядке естественного их следования?

8)Как называется алгоритм, содержащий два или более разветвлений вычислительного процесса?

9)Каково название алгоритма, обеспечивающего неоднократное выполнение последовательности инструкций?

10)Назовите способ, не применяемый для описания алгоритмов.

204

11)В виде какой фигуры изображается оператор вывода на блоксхеме?

12)В виде какой фигуры изображается оператор ветвления на блоксхеме?

13)Что можно вписать в блок-схеме внутри графической фигуры, похожей на овал?

14)Как называется и для чего в блок-схеме используется графическая фигура ромб?

15)Определите начальное значение x при выполнении алгоритма

(y = x + 6: x = y: y = x + y), значение переменной y = 14.

16)Определите начальное значение x при выполнении алгоритма

(y = x + 2: x =2 × y: y = x + y), значение переменной y = 12.

17)Какие значения получат c и d в результате выполнения алгоритма

(a = 8: b = 3: если a < b, то c = b − a, иначе с = 2 × (a − b) : d = 0:

пока c > a выполнить действия:d = d + 1, c = c −1)?

18)Определите количество повторений цикла в фрагменте алгорит-

ма (a = 3: b = 7: пока a / b <= b / 3: a = a + 2: b = b + 3).

19)Какие значения получат элементы массива в результате выполне-

ния алгоритма (i = 2: N = 8: пока i <= N: A(i) = i × i: i = i + 2)?

20)Какие значения получат элементы массива в результате выполнения алгоритма (i = 1: N = 4: пока i <= N: A(i) =i × 2 + 2: i= i+ 1)?

21)Что представляет собой R, полученное в результате выполнения алгоритма (R = 1: N = 10: i = 2: пока i <= N: если x(i) < 0

тогда R = R × x(i): i= i + 2: вывод R), по отношению к элементам заданного массива: x(1), x(2), ..., x(n)?

22)Что представляет собой K, полученное в результате выполнения алгоритма (K = 0: N = 10: i = 1: пока i <= N: если x(i) = 0 тогда

K = K + 1: i = i + 1: вывод K), по отношению к элементам за-

данного массива: x(1), x(2), ..., x(n)?

23)Что представляет собой S, полученное в результате выполнения алгоритма (S = 0: N = 10: i = 1: пока i <= N: если x(i) > 0 тогда

S = S + x(i): i = i + 1: вывод S), по отношению к элементам за-

данного массива: x(1), x(2), ..., x(n)?

24)Что необходимо изменить, чтобы бесконечный цикл, содержа-

щийся во фрагменте алгоритма (x = 10: пока x >= 10: x = x + 1), стал конечным?

25)Какое значение будет выведено в результате выполнения алгорит-

ма (N = 0: y = 0: пока N < 10: y = y + N: N = N + 1: вывод y)?

205