2. Алгоритм и его свойства. Способы записи алгоритма..

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

			2
			1
			3
			4

Решение: Данный алгоритм содержит три ветвления. В результате выполнения алгоритма определяется номер четверти на плоскости, которой принадлежит точка с координатами   Сначала вводятся значения переменных   На следующем шаге проверяется условие  Условие принимает значение ЛОЖЬ. Далее проводится проверка второго условия  В данном случае условие принимает значение ИСТИНА и значение переменной становится равным 2. На последнем шаге алгоритма происходит вывод полученного значения  Итак, в результате выполнения алгоритма переменная  примет новое значение, равное 2, и это означает, что точка с координатами принадлежит 2-й четверти на плоскости.

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

			256
			128
			64
			512

3. Вычисленное значение m равно …

			8
			16
			2
			56

Решение: В блок-схеме реализован циклический алгоритм Евклида нахождения наибольшего общего делителя. Алгоритм содержит цикл с предусловием. На каждой итерации цикла из большего по значению числа вычитается меньшее. И так до тех пор, пока значения m и n не станут равны. Наибольшим общим делителем чисел 56 и 16 является 8.

4. Полуформализованное описание алгоритма на условном алгоритмическом языке, включающее в себя элементы языка программирования, фразы естественного языка и общепринятые математические обозначения, является …

		псевдокодом
		графической формой представления алгоритма
		словесной формой представления алгоритма
		программной формой представления алгоритма

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

5. Значение переменной X в результате выполнения следующего алгоритма будет равно …

		224
		22
		24
		216

6.

Алгоритм, представленный данной блок-схемой, возвращает значение …

			Истина, если верно утверждение трехзначное число n кратно каждой своей цифре, и Ложь – в противном случае
			Истина, если верно утверждение трехзначное число n  кратно хотя бы одной своей цифре, и Ложь – в противном случае.
			логического произведения всех цифр числа
			логической суммы всех цифр числа

7. Данный алгоритм выполняет …

			циклическое перемещение вправо значений между переменными А, В, С, D по схеме А→В→С→D→А
			циклическое перемещение влево значений между переменными А, В, С, D по схеме АВСDА
			попарную перестановку значений переменных А  В и С  D
			попарную перестановку значений переменных А  D и С  В

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

			2
			1
			3
			4