1. Сколько раз исполнится цикл:i:=6; while i<18 do i:=i+3? 2. Чему будет равна переменная sum после выполнения фрагмента
1. При выполнении фрагмента программы:
i:=6; while i<18 do i:=i+3;
цикл выполниться 4 раза:
1 раз: i:=9.
2 раз: i:=12.
3 раз: i:=15.
4 раз: i:=18.
2. После выполнения фрагмента программы:
sum:=0; for i:=7 to 9 do sum:=sum+i;
переменная sum будет равна 24.
То есть:
При i = 7, переменная sum = 0 + 7 = 7.
При i = 8, переменная sum = 7 + 8 = 15.
При i = 9, переменная sum = 15 + 9 = 24.
Сколько раз исполнится цикл
1. Алгоритм, в котором команда или серия команд повторяется называется
А) Циклическим В) Линейным С) Разветвляющимся
2. Какое слово не используют в команде цикла с параметром?
A) for; B) downto; C) else; D) do.
3. Параметр цикла for может получить значения…
A) 9, 7, 5, 3, 1; B) 7, 6, 5, 4, 3, 2, 1; C) 2, 4, 6, 8, 10; D) 1, 3, 5, 7, 9.
4. Какой цикл называют циклом с предусловием?
A) while; B) for; C) repeat; D) if.
6. Команды, определенные в теле цикла While..do, выполняются
A) пока логическое выражение истинно; B) пока логическое выражение ложно;
C) пока параметр цикла минимальный; D) пока параметр цикла максимальный.
7. Какого типа может быть параметр цикла в команде for:
A) integer; B) real; C) boolean; D) char.
8. Какие слова не используются в команде цикла с послеусловием?
A) while; B) repeat; C) do; D) until.
9. Допустим, что определенный фрагмент программы содержит вложенные циклы. Как во внешнем, так и во внутреннем цикле счетчик изменяется в пределах от 1 до 6. Сколько всего раз выполнится внутренний цикл, во время выполнения такого фрагмента кода?
A) 6; В) 12; С) 24; D) 36.
10. Сколько раз будет выполняться цикл for i:= 3 to 9 do…;
A) 5; B) 12; C) 7; D) 6.
11. Сколько раз исполнится цикл: i:=4; while i<10 do i:=i+3;
A) 2 раза; B) 3 раза; C) 4 раза; D) цикл бесконечный.
12. Сколько раз исполнится следующий цикл i:=21; repeat i:=i-5 until i>21
A) 1; B) 5; C) цикл бесконечный; D) 4.
1. Какое слово не используют в команде цикла с параметром?
A) for; B) then; C) to; D) do.
2. В команде for .. to шаг всегда равен
A) любому числу; B) 3; C) 1; D) 2.
3. Какого типа может быть параметр цикла в команде for:
A) integer; B) char; C) string; D) real.
4. Какой цикл называют циклом с постусловием?
A) while; B) for; C) repeat; D) if.
6. Команды, определенные в теле цикла Repeat..until, выполняются
A) пока логическое выражение истинно; B) пока логическое выражение ложно;
C) пока параметр цикла минимальный; D) пока параметр цикла максимальный.
7. Какие слова не используются в команде цикла с предусловием?
A) while; B) repeat; C) do; D) until.
8. Допустим, что определенный фрагмент программы содержит вложенные циклы. Как во внешнем, так и во внутреннем цикле счетчик изменяется в пределах от 1 до 5. Сколько всего раз выполнится внутренний цикл, во время выполнения такого фрагмента кода?
A) 5; В) 10; С) 20; D) 25.
9. Что произойдет, если на каждой итерации цикла For…To уменьшать счетчик?
A) возникнет ошибка; В) цикл выполнится меньшее число раз; С) программа «зациклится».
10. Сколько раз будет выполняться цикл For i:= 7 to 12 do…;
A) 5; B) 12; C) 7; D) 6.
11. Сколько раз исполнится цикл:i:=6; while i<18 do i:=i+3?
A) 2 раза; B) 3 раза; C) 4 раза; D) цикл бесконечный.
12. Сколько раз исполнится следующий цикл: i:=12; repeat i:=i-2 until i>4
A) 1; B) 5; C) цикл бесконечный; D) 4.
Операторы цикла. Задачи целочисленной арифметики
Командой повторения или циклом называется такая форма организации действий, при которой одна и та же последовательность действий (тело цикла) повторяется до тех пор, пока сохраняется значение некоторого логического выражения. При изменении значения логического выражения на противоположное повторения прекращаются (цикл завершается).
- перед началом цикла задать начальное значение параметра;
- внутри цикла изменять параметр цикла с помощью оператора присваивания;
- проверять условие повторения или окончания цикла;
- управлять циклом, т.е. переходить к его началу, если он не закончен, или выходить из цикла в противном случае.
Различают циклы с известным числом повторений ( цикл с параметром ) и итерационные (с пред- и постусловием).
В цикле с известным числом повторений параметр изменяется в заданном диапазоне.
Если в цикле изменяется простая переменная, то она является параметром цикла; если в цикле изменяется переменная с индексом, то индекс этой переменной является параметром цикла.
Для организации цикла с известным числом повторений в Pascal используется оператор for.
Структура цикла, организованного с помощью этого оператора, имеет вид:
или Здесь I — параметр, изменяющийся в цикле; A , B — выражения порядкового типа, обозначающие начальное, конечное значение параметра цикла. Шаг изменения порядкового номера параметра цикла равен 1, если в заголовке цикла стоит To (т.е. реально следующее значение параметра цикла вычисляется с помощью функции succ); и -1 — при DownTo (вычисление производится с помощью функции pred).
Порядок выполнения цикла с шагом 1 следующий: вычисляются значения начального и конечного значений параметра цикла; параметр если I принимает начальное значение; если I меньше или равно конечному значению, исполняется тело цикла; значение параметра цикла увеличивается, т.е. I := succ(I); проверяется условие I (для отрицательного шага условие I>=B ) и при его выполнении цикл повторяется. Выход из цикла осуществляется, если I>B ( I<B для H =-1), и выполняется оператор, следующий за оператором цикла. Если A>B (или A<B для H =-1), то цикл не исполняется ни разу.
Если в операторе цикла с параметром начальное или конечное значение параметра заданы переменными или выражениями, то значения этих переменных должны быть определены в программе до оператора цикла. Не следует внутри цикла изменять параметр цикла, его начальное и конечное значения с помощью операторов присваивания или ввода.
Задача 1. Дано натуральное n , действительное x . Вычислить
Разработаем алгоритм решения задачи:
Достаточно часто цикл с параметром используется при разработке программ обработки массивов.
Примечание. Как видно из рассказа, приведённого выше, область применения цикла с параметром в языке Pascal значительно ограничена: ограничения связаны с шагом изменения параметра цикла, с типом параметра цикла, его начального и конечного значения. В некоторых языках, например, в Basic, таких ограничений не существует.
По сравнению с циклом с параметром итерационные циклы являются универсальными. Для организации итерационных циклов используются операторы цикла с предусловием while и цикла с постусловием repeat..until.
Эти операторы не задают закон изменения параметра цикла, поэтому необходимо перед циклом задавать начальное значение параметра с помощью оператора присваивания, а внутри цикла изменять текущее значение этого параметра.
Соответствующие структуры циклов:
Здесь B , C — логические выражения.
Для оператора цикла с предусловием проверяется значение логического выражения, если оно имеет значение True, то операторы, входящие в цикл, выполняются, в противном случае осуществляется выполнение оператора, следующего за циклом.
Цикл с постусловием выполняется хотя бы один раз. Затем проверяется значение логического выражения, если оно False, то операторы, входящие в цикл, выполняются, в противном случае осуществляется выход из цикла.
Входить в цикл можно только через его начало, т.е. нельзя входить внутрь цикла с помощью управляющего оператора, т.к. в этом случае параметр цикла не определен.
Задача 2. Найти наименьший номер члена последовательности, для которого выполняется условие | a n — a n -1 |< e , где a n =arctg a n -1 +1, a 1=0. Вывести на экран этот номер и все элементы ai ( i = 1, 2, . n ).
Поскольку по ходу решения задачи необходимо знать a n и a n -1 , будем запоминать их соответственно в переменных ANew и AOld.
Внутрь одного цикла может входить один или несколько других. При этом охватывающий цикл называется внешним, а вложенные циклы — внутренними. Правила организации как внешнего, так и внутренних циклов такие же, как и простого цикла.
Задача 3. На интервале [2; n ] найти натуральное число с максимальной суммой делителей.
Предлагаемая задача может быть отнесена к классу «задачи целочисленной арифметики», где аргументы, результаты и промежуточные величины относятся к целому типу. Следует заметить, что в такого рода задачах довольно часто используются операции DIV и MOD; наиболее типичной подзадачей является определение количества цифр в записи числа.
Алгоритм решения задачи:
Задача 4. Дано натуральное число n . Получить все простые делители этого числа.
Предлагаем читателю самостоятельно разобраться с представленным решением.