{тело процедуры}

end;

procedure p2(b:integer); begin

{тело процедуры}

end; begin

readln(a);

p1(a);

p2(a);

end.

Что является параметрами процедур? В чем состоит отличие параметров процедур p1 и p2? К какому из типов параметров каждый из них относится? Для этих процедур перечислите формальные и фактические параметры.

2.Напишите программу, включающую функцию нахождения площади прямоугольника, вычисляющую площадь рамки размером a×b, с шириной каймы d.

3.Напишите процедуру с параметрами и функцию,

которые находят максимальный элемент последовательности N целых чисел, вводимых пользователем.

ПРИМЕРНЫЙ ТЕСТ

Алгоритмизация и программирование

1. Основой метода структурного программирования являются: а) принцип модульности разработки сложных программ;

б) использование композиции трех базовых элементов – линейной, ветвления и циклической структур;

в) использование композиции двух базовых элементов – ветвления и циклической структур;

г) использование большого количества подпрограмм. 1) б, д 2) а, б 3) а, в 4) в, д.

72

2.Операторы присваивания в языках программирования:

1)меняют значения констант;

2)определяют внутреннее представление данных в памяти компьютера;

3)задают значения переменных;

4)выводят значения переменных.

3.Значение Y в результате выполнения алгоритма

ввод A, B, C, X

Y := (A + C)/B*X

вывод Y

при вводе значений: 10, 3, 14, 4, будет			равно:
1) 3,714;	2) 32;	3)	3;	4) 8.

4. В результате работы алгоритма

Y := X – 1

X := Y + 2

Y := X + Y

вывод Y

переменная Y приняла значение 10. До начала работы алгоритма значением переменной Х являлось число:

1)	7;	2) 10;	3) 5;	4) 2.
5.	Установите порядок выполнения операций
	а) A := A + 1		б) C := B * 2	в) C := C * 2 г) B := A + B

так, чтобы при начальных значениях A = 1, B = 2, C = 3 результирующим стало значение С = 16.

1)а, г, б, в;

2)г, б, в, а;

3)б, в, а, г;

4)в, б, г, а.

6. В результате выполнения фрагмента программы

73

X:= 7

Y:= 7 P:= X = Y Q := Y >X

P := P or Q

значения переменных будут равны:

1)P = True, Q = True;

2)P = False, Q = False;

3)P = True, Q = False;

4)P = False, Q =True.

7.Вычисленное по блок-схеме (рис. 19)

	Начало
	X, Y, Z
нет	X = Y	да
		нет			да
			Y > Z
X = X + Y
		X = X + Z			Y = Y + Z
S = X + Y
		S = Y + Z			S = X + Y

S

Конец

Рис. 19

значение переменной S для входных данных X = 1, Y = 1, Z = 3 равно:

1) 4,

2) 5,

3) 3,

4) 2.

8. Изображенный на рис. 20 фрагмент алгоритма

74

нет

A>B

да

нет

да

нет

да

B > C

A > C

M = C

M = B

M=C

M = A

M

Рис. 20

определяет:

1)наименьшее из чисел A и B,

2)минимум из трех чисел,

3)максимум из трех чисел,

4)наибольшее из чисел B и C.

9. Результатом выполнения алгоритма, представленного фрагментом блок-схемы (рис. 21), для значения переменной Х = 14, будет следующая величина:

да

нет

X< 0

да

нет

S = –1

X = 0

S = 0

S = 1

Вывод S

Рис. 21

1)14,

2) 0,

3) 1,

4) -1.

75

10. Результатом выполнения				A = 10
алгоритма,	представленного
				B = 7
фрагментом блок-схемы (рис. 22),
будет следующая величина:				A > B
1) 70,
2) 17,				A = A – B
3) 21,
4) 27.				S =A * B
				Вывод S

11. Если задан фрагмент алгоритма

если x*y*z > 0

то x := 2*y, z := z – y иначе x := x+2, y := y + z

все

вывести x, y, z

нет

B = B + A

S = A + B

Рис. 22

то при заданных начальных условиях x = 4, y = -3, z = -10 после выполнения алгоритма переменные x, y и z соответственно примут значения…

1) x = 6, y = 7, z = -7;

2)x = -6, y = 3, z = -13;

3)x = -6, y = -3, z = -7;

4)x = 6, y = -7, z = -7.

12.Задан фрагмент алгоритма, в котором пропущено условие: если X > Y

то A := X – Y иначе A := Y – X

все если _____

то A := A * A иначе A := A * 2

все

76

Вставьте условие так, чтобы при X = -3, Y = 4 в результате выпол-

нения алгоритма A = 14.
1) A > Y;	2) A < X;	3) A > 0;	4) A >X.

13. Значение переменной d после выполнения фрагмента алгоритма

k := 50
выбор
|	при	mod(k,12)	= 7 :	d: = k;
|	при	mod(k,12)	<5 :	d := 2;
|	при	mod(k,12)	>9 :	d := 3;
|	иначе d:=1;

все

(операция mod(x, y) – получение остатка целочисленного деления х на

у) равно:
1)1;	2) 50;	3) 2;	4) 3.

14. Дана схема алгоритма (рис.

23). В результате выполнения алгоритма при n = 7 значение s будет равно:

1) 49; 2) 36; 3) 28; 4) 54.

15. Задан фрагмент алгоритма: если a < b, то c = b – a, иначе c = 2*(a – b)

d = 0

пока c > a выполнить дейст-

вия d = d + 1, c = c – 1

в результате выполнения данного алгоритма с начальными значениями a = 8, b = 3, переменные c и d примут значения:

1) c = -5, d = 1;

Начало

Ввод n

s := 0

k := 1

i := 1,n; шаг 1

s := s + k

k := k + 2

Вывод s

Конец

Рис. 23

77

2)c = 5, d = 0;

3)c = 10, d = 1;

4)c = 8, d = 2.

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

ввод N

P:=1

нц для i от 1 до N ввод а если _______

то P := P*a

все

кц	Начало
вывод P

необходимо вставить условие:

1)	a < 0,		2) a = 1,		3) a > 0, 4) a < N.
17.	После выполнения алгоритма
				b := 10
				d := 50
				нц пока d >= b
				d := d – b
				кц
значение переменной d равно:
1) 0;		2) 40;		3) 20;	4) 10.

18. Алгоритм задан схемой (рис. 24). В результате выполнения алгоритма при исходных данных a = 2, n = 8 значение переменной p будет равно:

1) 512; 2) 128; 3) 64; 4) 256.

Ввод a, n

p := 1

i := 1

нет i <= n

да

p := p*a

i := i + 1

Вывод p

Конец

Рис. 24

78

19.

В результате выполнения алгоритма

алг «Вычисление значения переменной р»

p := 1

i := 3

нц пока i ≤ 6

p := p * i

i := i + 3

кц

вывод p

значение переменной р будет равно числу:

1)18;

2) 12;

3) 9;

4) 6.

20.

После выполнения алгоритма

a := 12

b := 46

нц пока b ≥ a

|

b :=

b – a

кц

значение переменной b равно:

1)10;

2) 34;

3) 46;

4) 22.

21.

В результате выполнения фрагмента ал-

i = 2

горитма (рис. 25) элементы массива A2, A4,

A6, A8 при N = 8 получат, соответственно,

нет

значения:

i <= N

1)

2, 4, 16, 32;

да

2)

4, 12, 24, 36;

Ai = i * i

3)

4, 16, 32, 48;

4)

4, 16, 36, 64.

i = i + 2

22.

Дан массив целых чисел Xi, i = 1, 2, …,

N, при N = 10. Вставьте пропущенный фраг-

Рис. 25

мент в программу подсчета количества поло-

жительных элементов в массиве

79

k := 0

нц для i := 1 до N

если ______ то k := k + 1

	кц
1) X[i] > k;	2) X[i] >= 0;		3) X[i] <= 0;	4) X[i] > 0.
23. Подпрограмма
	алг подпр1 (арг цел Х, У, рез цел F)
	нач
	X := X + 2
	Y := Y + 3
	F := X + Y
	кон
вызывается на выполнение:
	нач
	цел A, B, C
	A := 3
	B := 5
	подпр1(A, B, B)
	кон
После этого значение переменной B будет равно:
1)13;	2) 5;	3) 3;	4) 8.

24.В структурном программировании переменные, фиктивно присутствующие в подпрограмме и определяющие тип и место подстановки фактических параметров, называются:

1)формальными;

2)замещающими;

3)условными;

4)ссылочными.

25.По окончании работы программы

ПРОГРАММА 101101 функция FACT(K)

80

начать функцию если K >1

то FACT := K* FACT(K – 1) иначе FACT := 1

все конец функции

НАЧАТЬ ПРОГРАММУ вывод FACT(4)

КОНЕЦ ПРОГРАММЫ

будет выведено:
1)	120;	2) 1;	3) 12;	4) 24.

81