Задание 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

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

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

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