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

4) процесс решения осуществляется перебором

20. От бесконечного цикла помогают избавиться изменения в блок-схеме, такие как…

1) вместо условия Х>=10 нужно написать Х>0   2) после блока Х=Х-1 переход должен быть к блоку с условием 3) вместо действия Х=Х-1 нужно написать Х=Х-10   4) после действия Х=Х-1 нужно дописать еще одно действие Х=Х-9

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

b:=12; d:=46

нц пока d>=b

d:=d-b

кц

значение переменной d будет равно: 1) 10 2) 34 3) 224) 46

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

b:=10; d:=30

нц пока d>=b

d:=d-b

кц

значение переменной d будет равно:1) 0 2) 30 3) 10 4) 20

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

b:=11; d:=46

нц пока d>=b

d:=d-b

кц

значение переменной d будет равно:1) 22) 13 3) 24 4) 35

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

x:=2;а:=20

Если (x<=1) и (a>=19)

то x:=2*a

иначе a:=0;x:=2*a

Все

значения переменных стали:

1) х=0 а=02) х=0 а=40 3) х=40 а=20 4) х=2 а=20

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

Х:=5 Z:=7

вывод ("X=", X>Z, "X=", X>Z, Z+X);

на печать будет выведено

1)X= 5<7 X= 7>512 2) X= X<Z X= Z>X12

3) X= TRUE X= TRUEZ+X 4) X= TRUE X= TRUE12

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

Х:=5 Z:=7

вывод (“X=”, X, ” X= ”, Z, Z+X) ;

на печать будет выведено

1) X= 5 X= 7 Z+X 2) X= X X= ZZ+X

3) X= 5 X= 712 4) X= 5 X= 7 Z+X=12

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

Х:=12 Z:=7

вывод (“X=”,X=Z,”Z=”,X, “Z+X”) ;

на печать будет выведено

1)X= 7 Z= 7 Z+X2) X= FALSE Z= 12 Z+X

3) X= 7 Z= 7 Z+X=19 4) X= FALSE Z=7 19

28. Представленный фрагмент блок-схемы алгоритма вычисляет 1) 24 2) 25 3) 1*2*3*4 4) 1*2*3*4*5

29. Представленный фрагмент блок-схемы алгоритма вычисляет 1)A4 2) A5   3) 1*2*3*4   4) 1*2*3*4*5

30. Представленный фрагмент кода

Fоr i:=1 tо n dо

fоr j:=1 tо n-i dо

if A[j]>A[j+1] then

begin

p:=A[j] A[j]:=A[j+1] A[j+1]:=P

end;

1) определяет максимальный элемент массива А 2) сортирует массив

3) определяет минимальный элемент массива А 4) вычисляет сумму элементов массива А

31. Процедура ABCD реализует алгебраическое выражение вида...

Процедура ABCD ;

Начать

писать (‘ введите значение A, B, C, D’) ;

читать ( A, B, C , D) ;

если A=B то

если C<D то

x:=1

иначе

x:=2

иначе x:=3

Конец

1)

2)

3)

4)

(первый ответ)

32. Структура представления данных, которая не может быть последовательной…

1) инвертированная 2)индексная 3) древовидная4) хэш-адресация

33. Укажите пропущенный фрагмент в алгоритме, определяющем количество нечетных элементов в массиве A[1;N].

S:=0; K:=1
нц для J от 1 до N
если ________
то S:=S+1
все
кц
1) A(J) MOD 2=K2) A(J) MOD 2 3) A(J) DIV 2=1 4) A(K) MOD 2=K

34. Укажите сколько раз выполнится цикл в программе

a:=3; d:=7:

while (a/2) <=(b/3)

begin

a:=a+2 b:=b+3

end;

1) 10 2) 1000 3) 100 4) бесконечное число раз

35. Установите правильное соответствие.

Вид алгоритма	Описание
L1: Линейный	R1: если он представим в табличной форме
L2: Ветвящийся	R2: ход выполнения алгоритма зависит от истинности тех или иных условий
L3: Циклический	R3: команды алгоритма выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
	R4: алгоритм составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
	R5: алгоритм включает в себя вспомогательный алгоритм

36. Установите правильное соответствие между названием свойства алгоритма и его сущностью

Свойство	Сущность
L1: результативность	R1: исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
L2: массовость	R2: алгоритм должен быть разбит на последовательность отдельных шагов
L3: дискретность	R3: при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
	R4: записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
	R5: алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа

37. Элементы массива упорядочены…

1) по возрастанию значений элементов 2) по алфавиту

3) по возрастанию индексов элементов4) по частотным характеристикам