A1. Построение заданного алгоритма из блоков

A1.Построение заданного алгоритма из блоков

Необходимо указать порядок записи блоков построения алгоритма вычисления указанной величины для элементов таблицы A[1..N].

1.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до 1
E	если 0>a[i]		F	если 0<а[к]
G	то s:=a[k]+s		H	все кц
I	то s:=s+a[i]		J	s:=0

а) сумма положительных элементов: 1)ACFGH; 2)BCFIH; 3)JACFGH; 4)BDFIH; 5)JADEGH.

б) сумма отрицательных элементов: 1)ACFGH; 2)BCFIH; 3)JBCFGH; 4)BDFIH; 5)JBCEIH.

2.

A	s:=5; нц для k		B	s:=5; нц для i
C	от 1 дoN		D	от N до 1
E	если (s>a[i])		F	если (s>а[к])
G	то s:=a[k]		H	все кц
I	то s:=a[i]		J	или (k=1)

Минимальное значение в таблице: 1)BDFIH; 2)BCFIH; 3)ACFJGH; 4)ADEGH; 5)ADEJGH.

3.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до 1 шаг -1
E	если (0<a[k])		F	s:=s+а[i]
G	то s:=a[k] все		H	кц
I	s:=s/N		J	s:=0

Среднее арифметическое значений элементов: 1)JACEGHI; 2)JBDFHI; 3)JBDFIH; 4)BDEGHI; 5)JBCFIH.

4.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до 1
E	если (x=a[k])		F	если (x=а[i])
G	то s:=a[k]		H	все кц
I	то p:=i		J	p:=0;

Минимальный индекс элемента, равного x: 1)ACEGH; 2)JBCFIH; 3)BCFIH; 4)JBDFIH; 5)JBDEGH.

5.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до 1
E	если (x=a[k])		F	если (x=а[i])
G	то s:=a[i]		H	все кц
I	то p:=k		J	p:=0;

Максимальный индекс элемента, равного x: 1)JACEIH; 2)BCFGH; 3)BDFGH; 4)ADEIH; 5)JADEIH.

6.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до 1
E	если mod(k,2)=0		F	если mod(а[i],2)=0
G	то s:=s+a[k]		H	все кц
I	то s:=s+a[i]		J	s:=0;

Сумма элементов с четными индексами: 1)JBDFIH; 2)BCFIH; 3)BDFIH; 4)JADEGH; 5)ADEJGH.

7.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до1 шаг -1
E	если (0<a[k])		F	s:=s+а[i]
G	то s:=a[k] все		H	кц
I	s:=s/N		J	s:=0

Среднее арифметическое значений элементов: 1)ACEJGH; 2)JACEGH; 3)JBDFIH; 4)ADEGH; 5)ACEGH.

8.

A	s:=1; нц для k		B	s:=1; нц для i
C	от 1 дoN		D	от N до 1
E	если (s<a[k])		F	если (s<а[i])
G	то s:=a[k]		H	все кц
I	то s:=a[i]		J	или (k=1)

Максимальное значение в таблице: 1)ACEJGH; 2)BCFIH; 3)BDFIH; 4)ADEGH; 5)ADEJGH.

9. При построении алгоритма вычисления суммы положительных элементов таблицы A[1.. N] из набора блоков

A	s:=0; нц для k		B	s:=0; нц для i
C	все кц		D	от 1 до N
E	если (0>a[i])		F	если (0<а[k])
G	то s:=a[k]+s		H	то s:=s+a[i]

Не используются блоки: 1) A,F,G; 2) A,E,G; 3) B,E,G; 4) B,F,G; 5) B,E,H.

10. Для суммы элементов таблицы A[1.. N] с четными индексами

A	s:=0; нц для k		B	s:=0; нц для i
C	все кц		D	от 1 до N
E	если mod(a[i], 2)=0		F	если mod(k,2)
G	то s:=a[k]+s		H	то s:=s+a[i]

Не используются блоки: 1) A,F,G; 2) A,E,G; 3) B,E,H; 4) B,F,G; 5) B,E,G.

11. Для количества положительных элементов таблицы A[1.. N]

A	s:=0; нц для k		B	s:=0; нц для i
C	все кц		D	от 1 до N
E	если (0>a[i])		F	если (0<а[k])
G	то s:=k+s		H	то s:=s+1

Не используются блоки: 1) B,E,G; 2) B,E,H; 3) A,E,G; 4) A,F,G; 5) B,F,G.

12. Для количества ненулевых элементов таблицы A[1.. N]

A	s:=0; нц для k		B	s:=0; нц для i
C	все кц		D	от 1 до N
E	если (0>a[i])		F	если (0<>а[k])
G	то s:=k+s		H	то s:=s+1

Не используются блоки: 1) B,E,H; 2) B,F,G; 3) B,E,G; 4) A,F,G; 5) A,E,G.

13. Для суммы индексов положительных элементов таблицы A[1.. N]

A	s:=0; нц для k		B	s:=0; нц для i
C	все кц		D	от 1 до N
E	если (0>a[i])		F	если (0<а[k])
G	то s:=k+s		H	то s:=s+i

Не используются блоки: 1) B,F,G; 2) A,F,G; 3) B,E,G; 4) A,E,G; 5) B,E,H.

14. Для суммы индексов отрицательных элементов таблицы A[1.. N]

A	s:=0; нц для k		B	s:=0; нц для i
C	все кц		D	от 1 до N
E	если (0>a[i])		F	если (0<а[k])
G	то s:=k+s		H	то s:=s+i

Тело цикла в программе

1. В:=нет; r:=45 нц пока не B | B:=(r=15); r:=mod(r,4)+15 кц

Выполнится.. столько-то раз.

2. В:=да; x:=27 нц пока B | B:=(x>=3); x:=div(x,8)+1 кц	3. B:=да; x:=64 нц пока B | B:=(x>=4); x:=div(x,6)+2 кц	4. B:=нет; r:=28 нц пока не B | B:=(r=16); x:=mod(r,8)+13 кц
5. В:=нет; r:=22 нц пока не B | B:=(r=10); r:=mod(r,14)+7 кц	6. B:=да; x:=13 нц пока B | B:=(x>=4); x:=div(x,3)+1 кц	7. B:=да; x:=45 нц пока B | B:=(x>=3); x:=div(x,5)+1 кц
8. B:=да; x:=96 нц пока B | B:=(x>=3); x:=div(x,7)+1 кц	9. p:=1; a:=1; нц пока p<16 | a:=2*a; p:=p*a; кц	10. p:=1; a:=1; while p<60 do a:=2*a; p:=p*a;
11. r:=2*x; while x < r -0.0001 do x:=sqrt(x); При каком x тело цикла выполнится конечное (>0) число раз? 1) 0.5 2) 0 3) 2 4) –0.5	12. m:=36; n:=56 нц пока m<>n | если m>n | то m:=m-n | иначе n:=n-m | все кц	13. B:=да; x:=11 нц пока B | B:=(x>=5); x:=div(x,2)+1 кц
14. В:=нет; x:=45 нц пока не B | B:=(abs(x)<3); x:=div(x,5)-1 кц	15. В:=нет; x:=67 нц пока не B | B:=(abs(x)<4); x:=div(x,3)+1 кц	16. В:=нет; x:=128 нц пока не B | B:=(abs(x)<4); x:=div(x,7)+1 кц
17. В:=нет; x:=68 нц пока не B | B:=(abs(x)<6); x:=div(x,5)+1 кц	18. В:=нет; x:=42 нц пока не B | B:=(abs(x)<4); x:=div(x,5)+2 кц	19. В:=нет; x:=28 нц пока не B | B:=(abs(x)<3); x:=div(x,3)+1 кц

Примечание: среди вариантов ответа может быть "0 раз" и "бесконечно много раз".

Необходимо определить значения указанных переменных после выполнения фрагмента алгоритма

N	фрагмент алгоритма	переменные	варианты ответа
	k:=65; выбор | ПРИ mod(k,12) = 7: d:=k; p:=да | ПРИ mod(k,12) < 5: d:=2; p:=нет | ПРИ mod(k,12) > 9: d:=3; p:=нет | иначе d:=1; p:=да все	р d	1) p=да, d=l 2) p=нет, d=2 3) р=нет, d=3 4) р=да, d=65 5) р=да, d=2
	k:=47; выбор | ПРИ mod(k,9) = 5: d:=k; p:=да | ПРИ mod(k.9) < 3: d:=2; p:=нет | ПРИ mod(k,9) > 7: d:=3; p:=нет | иначе d:=1; p:=да все	р d	1) p=да, d=l 2) p=нет, d=2 3) р=нет, d=3 4) р=да, d=47 5) р=да, d=3
	k:=7; выбор | ПРИ mod(k,12) = 7: d:=k; | ПРИ mod(k,12) <=5: d:=2*k-1; | ПРИ mod(k,12) > 9: d:=mod(k,12); | иначе d:=div(k,12) все	d	1) 0 2) 7/12 3) 5 4) 7 5) 13
	k:=7; y:= mod(k,12); выбор | ПРИ y=7: вывод k*k; | ПРИ y=5: вывод 2*k-1; | ПРИ y=0: вывод mod(k,12); | иначе вывод div(k,12) все	вывод на печать	1) 0 2) 7/12 3) 5 4) 7 5) 49
	k:=4; y:= mod(k,11); выбор | ПРИ y=7: вывод k*k; | ПРИ y=4: вывод 2*k-1; | ПРИ y=0: вывод mod(k,12); | иначе вывод div(k,12) все	вывод на печать	1) 0 2) 4/11 3) 4 4) 7 5) 16
	k:=52; выбор | ПРИ div(k,12) = 7: d:=k; p:=да | ПРИ div(k.l2) < 5: d:=2; p:=нет | ПРИ div(k,12) > 9: d:=3; p:=нет | иначе d:=1; p:=да все	р d	1) p=да, d=l 2) p=нет, d=2 3) р=нет, d=3 4) р=да, d=52 5) р=да, d=2
	c:=0; a:=27; b:=4; d:=a нц пока d>=b | c:=c+1; d:=d-2*b кц	c d	1) c=3, d=3 2) c=3, d=2 3) c=2, d=3 4) c=2, d=2 5) c=2, d=4
	c:=0; a:=16; b:=9; d:=3*a-5 нц пока d>=b | c:=c+1; d:=d-b-2 кц	c d	1) c=4, d=-2 2) c=3, d=10 3) c=4, d=-1 4) c=3, d=-2 5) c=2, d=-2
	c:=11; a:=24; b:=14; d:=2*a-3 нц пока d>=b | c:=c-1; d:=d-b кц	c d	1) c=8, d=3 2) c=6, d=7 3) c=6, d=6 4) c=7, d=7 5) c=8, d=13
	c:=0; a:=23; b:=11; d:=2*a нц пока d>=b | c:=c-1; d:=d-b кц	c d	1) c=4, d=3 2) c=2, d=5 3) c=5, d=3 4) c=4, d=2 5) c=6, d=2
	Y:=1; i:=0; K:=2; нц для i от 1 до 6 | Y:=К*Y кц	Y	1) -24 2) 32 3) -48 4) 64 5) 78
	z:=1; repeat z:=z+2 until z=10;	z	1) 9 2) 11 3) 10 4) 1 5) Ни один из ответов 1-4 не верен.
	z:=0; i:=1; while i>1 do begin z:=z +1/i; i:=i-1 end;	z	1) -2 2) 0 3) 1 4) 2 5) Ни один из ответов 1-4 не верен.
	P:= not P and ('0'='O') or (ord (c) < ord(d)) если c='Q', d='q', P=TRUE.	P	1) 0 2) TRUE 3) FALSE 4) 1 5) -1
	a:=1; while a<4 do a:=a+1; write('a=',a);	вывод на печать	1) a=2a=3a=4a=5 2) a=4 3) a=2a=3a=4 4) a=3 5) Ни один из ответов 1-4 не верен.
	k:=66; выбор | ПРИ div(k,12) = 7: d:=k; p:=да | ПРИ div(k.l2) <=5: d:=2; p:=нет | ПРИ div(k,12) > 9: d:=3; p:=нет | иначе d:=1; p:=да все	р и d	1) p=да, d=l 2) p=нет, d=2 3) р=нет, d=3 4) р=да, d=66 5) р=да, d=2
	a:=3; b:=4 вывод 'x=','a*a+b*b',a+b=7;	вывод на печать	1) x=25да 2) x=a*a+b*b да 3) x=a*a+b*ba+b=7 4) x=25 5) x=25 3+4=7
	a:=1; нц пока a<4 | a:=a+1 | вывод 'a=',a; кц	вывод на печать	1) a=2a=3a=4 2) a=2 3 4 3) a=4 4) a=3 5) a=5
	нц для i от 1 до 20 | вывод a+i, i кц	последнее значение i на экране	1) 1 2) 20 3) 400 4) 0 5) 200

 

26. Дана таблица значений a[1..n,1..n]. В результате выполнения фрагмента алгоритма значение указанной переменной будет равно:

N	таблица значений	фрагмент алгоритма	переменная	варианты
	-3 5 -1 2 -4 9 -1 6 1	нц для i от 1 до n | c[i]:=i; | нц для j от 1 до n | | c[i]:=c[i]-j*a[i,j]; | кц кц	c[2]	-19 -18 -13 13 38
	3 -7 -1 2 -4 9 -1 6 8	нц для i от 1 до n | c[i]:=i; | нц для j от 1 до n | | c[i]:=c[i]*a[i,j]; | кц кц	c[3]	-48 -18 4 -48 144
	11 -7 -1 6 0 9 0 -6 8	нц для i от 1 до n | c[i]:=i; | нц для j от 1 до n | | c[i]:=c[i]+a[i,j]; | кц кц	c[2]	4 5 12 15 17
	3 1 -1 5 0 9 2 -6 8	нц для i от 1 до div(n,2) | нц для j от 1 до n | | c[i]:=a[i, j]; a[i, j]:=a[n-i+1, j]; | | a[n-i+1, j]:=c; | кц кц	a[3,2]:= 9; a[1,3]:= 8 a[3,2]:= 1; a[1,3]:= 8 a[3,2]:= 2; a[1,3]:= 8 a[3,2]:= 1; a[1,3]:=-6 a[3,2]:= 2; a[1,3]:= 0
	3 7 -1 8 0 5 0 6 2	нц для i от 1 до div(n,2) | нц для j от 1 до n | | c[i]:=a[i, j]; a[i, j]:=a[n-j+1, j]; | | a[n-j+1, j]:=c; | кц кц	a[3,2]:= 5; a[2,1]:= 8 a[3,2]:= 6; a[2,1]:= 5 a[3,2]:= 2; a[2,1]:= 8 a[3,2]:=-1; a[2,1]:= 6 a[3,2]:= 2; a[2,1]:= 7
	3 7 -1 8 0 5 0 6 2	нц для i от 1 до div(n,2) | нц для j от 1 до n | | c[i]:=a[i, j]; a[ i, j]:=a[ j, i]; | | a[ j, i]:=c; | кц кц	a[3,2]:= 5; a[2,1]:= 7 a[3,2]:= 6; a[2,1]:= 8 a[3,2]:= 2; a[2,1]:= 8 a[3,2]:= 5; a[2,1]:= 6 a[3,2]:= 6; a[2,1]:= 7

A20. Анализ алгоритма по его блок-схеме

A1.Построение заданного алгоритма из блоков

Необходимо указать порядок записи блоков построения алгоритма вычисления указанной величины для элементов таблицы A[1..N].

1.

A	нц для k		B	нц для i
C	от 1 дo N		D	от N до 1
E	если 0>a[i]		F	если 0<а[к]
G	то s:=a[k]+s		H	все кц
I	то s:=s+a[i]		J	s:=0

а) сумма положительных элементов: 1)ACFGH; 2)BCFIH; 3)JACFGH; 4)BDFIH; 5)JADEGH.

б) сумма отрицательных элементов: 1)ACFGH; 2)BCFIH; 3)JBCFGH; 4)BDFIH; 5)JBCEIH.

2.