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

ЗАДАНИЕ 1

Дана схема алгоритма:

В результате выполнения алгоритма при входном значении значение переменной будет равно …

	□	91
	□	637
	□	21
	□	55

Решение:
Данный алгоритм содержит цикл с предусловием. В результате выполнения алгоритма выводится значение суммы квадратов натуральных чисел от 1 до
На первом шаге вводится значение переменной
На следующем шаге присваиваются значения переменным
Далее выполняется цикл с предусловием, в котором вычисляется значение квадрата натурального числа полученное значение добавляется к сумме , и увеличивается значение счетчика цикла
Данные команды будут выполняться 6 раз, пока выполняется условие при значениях от 1 до с шагом 1. Итерации цикла будут иметь следующий вид:

На последнем шаге выполняется вывод значения переменной
Итак, в результате выполнения алгоритма переменная примет значение, равное 91.

 

ЗАДАНИЕ 2

Дана схема алгоритма:

С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
В результате выполнения алгоритма при входных данных значение переменной будет равно …

	□	29
	□	14
	□	5798
	□	2520

Решение:
Данный алгоритм содержит цикл с параметром. В результате выполнения алгоритма выводится значение суммы цифр натурального числа Переменная (количество цифр в числе ) определяет количество итераций цикла.
На первом шаге вводятся значения переменных
На следующем шаге присваивается значение переменной
С помощью операции вычисляют остаток от деления числа a на b, операция позволяет определить целую часть от деления числа а на b.
Далее выполняется цикл с параметром, в котором вычисляется последняя цифра числа
Далее к сумме добавляется значение полученной цифры числа и в исходном числе «удаляется» последняя цифра
Данные команды будут выполняться 4 раза при значениях параметра цикла от 1 до с шагом 1. Итерации цикла будут иметь следующий вид:

На последнем шаге выполняется вывод значения переменной Следовательно, в результате выполнения алгоритма переменная примет значение, равное 29.

 

 

ЗАДАНИЕ 3

В результате выполнения алгоритма значение переменной Y будет выведено ____ раз.

	□	10
	□	9
	□	11
	□	5

Решение:
Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется 10 раз. С каждой итерацией значение переменной Х увеличивается на 5 и принимает значения 5, 10, 15, 20,…,50. В цикле выполняется вывод меняющегося значения Y. Следовательно, данный алгоритм выведет значение переменной Y 10 раз.

 

ЗАДАНИЕ 4

В результате выполнения алгоритма значение переменной А будет выведено ____ раз.

	□	10
	□	9
	□	11
	□	1

ЗАДАНИЕ 5

Дана схема алгоритма:

В результате выполнения алгоритма при входном значении значение переменной будет равно …

	□	209
	□	153
	□	48
	□	21

Решение:
Данный алгоритм содержит цикл с постусловием. В результате выполнения алгоритма выводится значение суммы квадратов четных и кубов нечетных натуральных чисел от 1 до
На первом шаге вводится значение переменной
На следующем шаге присваиваются значения переменным
Далее выполняется цикл с постусловием, в котором вычисляется значение суммы кубов нечетных натуральных чисел затем увеличивается значение счетчика цикла далее вычисляется значение суммы квадратов четных натуральных чисел и снова увеличивается значение счетчика цикла
Данные команды будут выполняться 3 раза, пока не выполнится условие при значениях от 1 до с шагом 1. Итерации цикла будут иметь следующий вид:

На следующем шаге вычисляется значение суммы
На последнем шаге выполняется вывод значения переменной
В результате выполнения алгоритма переменная примет значение, равное 209.

 

ЗАДАНИЕ 6

В результате выполнения алгоритма значение переменной Х будет выведено ____ раз.

	□	8
	□	9
	□	7
	□	10

 

ЗАДАНИЕ 7

В результате выполнения алгоритма окончательное значение переменной Y станет равным …

	□	2500
	□	3025
	□	2025
	□	2401

Решение:
Данный алгоритм является циклическим с известным числом повторений. Тело цикла повторяется 10 раз. С каждой итерацией значение переменной Х увеличивается на 5 и принимает значения 5, 10, 15, 20,…,50. В цикле выполняется вывод меняющегося значения Y. Следовательно, при Х = 50 последнее выведенное значение переменной Y = 50 * 50 = 2500.

 

ЗАДАНИЕ 8

Следующие два алгоритма решают …

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

 

ЗАДАНИЕ 9

Условие 1 задает в алгоритме …

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

 

Тема: Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ "сверху-вниз" и "снизу-вверх"

ЗАДАНИЕ 1

Имеется задача: «Вычислить величину гипотенузы прямоугольного треугольника по заданным длинам катетов».
При решении данной задачи необходимо использовать структуру …

	□	линейную
	□	ветвления
	□	счетного цикла
	□	цикла с предусловием

 

ЗАДАНИЕ 2

Имеется задача: «Определить, существует ли треугольник с заданными длинами сторон».
При решении данной задачи необходимо использовать структуру …

	□	ветвления
	□	цикла с предусловием
	□	цикла с постусловием
	□	только линейную

 

ЗАДАНИЕ 3

Используемые при вызове подпрограммы константы, переменные и выражения называются …

	□	фактическими параметрами
	□	передаваемыми значениями
	□	ссылками на формальные параметры
	□	замещающими параметрами

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

 

 

ЗАДАНИЕ 4

Синтаксически выделенный в отдельную программную единицу и не зависящий от других частей исходного кода набор операторов для выполнения заданного действия называется …

	□	подпрограммой
	□	разделом программы
	□	телом цикла
	□	рекурсивным вызовом функции

 

ЗАДАНИЕ 5

Принцип структурного программирования «разделяй и властвуй» подразумевает …

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

Решение:
Одним из основных принципов структурной методологии является принцип «разделяй и властвуй», который определяет способ решения трудных задач через разделение их на множество мелких, легко решаемых. Принцип реализуется с помощью аппарата подпрограмм.

 

 

ЗАДАНИЕ 6

Процесс пошагового разбиения алгоритма на более мелкие части с целью получения таких элементов, для которых независимым образом можно легко написать конкретные команды, – это метод программирования …

	□	«сверху-вниз»
	□	«снизу-вверх»
	□	рекурсивного
	□	динамического

Решение:
Одним из важнейших технологических приемов структурного программирования является декомпозиция решаемой задачи на подзадачи. Подзадача – это более простая с точки зрения программирования часть исходной задачи. Алгоритмы решения таких подзадач называются вспомогательными алгоритмами. В связи с этим возможны два пути в построении алгоритма: «сверху-вниз» и «снизу-вверх». Программирование методом «сверху-вниз» (или метод последовательной детализации) – процесс пошагового разбиения алгоритма на более мелкие части с целью получения таких элементов, для которых независимым образом можно легко написать конкретные команды.

 

ЗАДАНИЕ 7

Одна из основных идей структурного программирования состоит в том, что …

	□	повторяющиеся фрагменты программы могут оформляться в виде подпрограмм
	□	используется инкапсуляция и наследование объектов
	□	структура системы описывается в терминах объектов и связей между ними, а поведение системы в терминах обмена сообщениями между объектами
	□	при написании программ не используются подпрограммы

ЗАДАНИЕ 8

Основой метода структурного программирования является …

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