b) 4

c) бесконечно много раз

d) 16

e) 0

82. Какую сумму вычисляет следующий фрагмент программы (все используемые переменные имеют целый тип данных)

на языке Паскаль на языке Бейсик

S:=0; S=0

for i:=1 to N do FOR i=1 TO N

begin Y=1

Y:=1; FOR m=1 TO k

for m:=1 to k do Y=Y*i

Y:=Y*i; NEXT

S:=S+Y; S=S+Y

end; NEXT

a)

b)

c)

d)

e)

83. Какую задачу решает приведенный ниже фрагмент программы (a и b - переменные целого типа).

на языке Паскаль на языке Бейсик

readln(a, b); INPUT a

while a <> b do INPUT b

if a > b DO WHILE a <> b

then IF a > b THEN

a:=a–b a=a–b

else ELSE

b:=b–a; b=b-a

END IF

writeln(a); LOOP

PRINT a

a) меняет значения a и b местами

b) определяет минимум из двух чисел a и b

c) определяет наибольший общий делитель чисел a и b

d) определяет наименьшее общее кратное чисел a и b

e) определяет насколько большее значение среди чисел a и b отличается от меньшего из них

84. Предложенный алгоритм вычисляет и выводит на печать таблицу значений трех функций (абсциссу X и ординату для каждой функции).

Z := 2.5; Y1 := 1; Y2 := 1; Y := 1;

Для X:= 1 до 6 повторять нц

Y1 := Y1 / 2 / Z; Y2 := Y2 / ( 2*Z) ;

Y := Y * 2 * Z; Y3 := 1 / Y; Вывод X, Y1, Y2, Y3; кц;

Выбрать верное утверждение:

a) Все точки лежат на одном графике

b) Все точки лежат на 3 разных графиках

c) Точки с координатами (X, Y1) и (X, Y3) лежат на разных графиках

d) Точки с координатами (X, Y1) и (X, Y2) лежат на разных графиках

e) Точки с координатами (X, Y2) и (X, Y3) лежат на одном графике

85. Определить, какое значение будет выведено на экран в результате выполнения приведенной ниже последовательности операторов (все переменные имеют тип integer).

C:= 1; P:= 0; while C > P do P:= P + C; C:= C + 1;

writeln(P*C);

a) 0

b) 2

c) 1

d) Ничего не будет выведено – программа зациклится

e) Будет выведено два числа: 2 и 9 (по одному числу в строке)

86. Определить, как предложенный ниже фрагмент программы изменяет одномерный массив A?

for i:=1 to N-1 do

for j:=N downto i+1 do

if A[j]<A[j-1] then

begin c:= A[j];

A[j]:= A[j-1];

A[j-1]:=c;

end;

a) Сортирует массив по убыванию

b) Сортирует массив по возрастанию

c) Меняет местами первый и последний элементы массива

d) Меняет местами минимальный и максимальный элементы массива

e) Не изменяет массив

87. Значения двух массивов задаются с помощью следующего фрагмента программы:

Бейсик

Паскаль

Алгоритмический

For n=1 to 100

A[n]=(n–80)*(n–80)

Next n

For n=1 to 100

B[101–n]=A[n]

Next n

For n:=1 to 100

A[n]=(n–80)*(n–80)

For n:=1 to 100

B[101–n]=A[n]

Нц для n от 1 до 100

A[n]=(n–80)*(n–80)

Кц

Нц для n от 1 до 100

B[101–n]=A[n]

Кц

Какой элемент массива будет наибольшим?

a) 1

b) 100

c) 80

d) 20

88. Переменные X, X1, X2, X3 имеют размер – байт, тип знаковый. В шестнадцатеричной системе счисления X1=1316, X2= BC16, X3=A116. Значение выражения X=(X1-X2)*X3 в десятичной системе счисления равно:

a) 12

b) 73

c) -73

d) -27209

89. Оператор алгоритмического языка BASIC

PRINT (15 EQV 51)OR(NOT(15 IMP 85)XOR 51) выведет число равное:

a) true

b) 51

c) 15

d) -5

90. Правило формирования последовательности задается программой на школьном алгоритмическом языке

алг последовательность (арг цел А, В, С)

нач цел К если С<0 то

нц для К от 0 до 3

вывод С,","

С:=С*А+В

кц

все

кон

Пропущенный член последовательности -1,..., -7,42, равен:

a) 0

b) -3

c) 21

d) -7

91. Правило формирования последовательности задается программой на алгоритмическом языке BASIC

INPUT “А=", А

INPUT "D=", D

FOR N = 2 TO 6 STEP 2

B = A

S = B

FOR K=I TO N

B = B + D

S = S + B

NEXT К

PRINT S;",";

NEXT N

Пропущенный член последовательности.... 20,14, равен:

a) 26

b) 18

c) 34

d) 24

92. Значение переменной D, вычисленное в программе, написанной на языке BASIC,

D = 0 M=l

FOR A = -1TO 0

FOR В = -1 ТО 0

FOR С = -1 ТО 0

D = D - ((A AND В) EQV (С IMP NOT (A OR В))) * М

М = М*2

NEXT C

NEXT В

NEXT A

PRINT "D="; D

Равно:

a) 12

b) 24

c) 22

d) -24

93. Значение переменной С, вычисленное в программе, написанной на языке Pascal,

var K, C:integer; begin

C:=0;

for K:=l to 1000 do

if (K mod 105 = 0) or (K mod 165 = 0) or (K mod 385 = 0) then C:=C+1;

writeIn(‘C=',C) end.

Равно:

a) 34

b) 22

c) 17

d) 24

94. Значение переменной S, вычисленное в программе, написанной на языке BASIC,

N = 3:

DIM A(N), P(N):

A(0) = 8: A(l) = 5: A(2) = 9: A(3) = 1: P(0) = N

FOR L=1 TO N

P(L) = N-L

IF A(P(L -1)) > A(P(L)) THEN R = P(L -1): P(L - 1) = P(L): P(L) = R

NEXT L

S = 0

FOR L = 0 TO N

S = S + S*N + P(L) - L

NEXTL

PRINT "S=”; S

Равно:

a) 183

b) 85

c) 127

d) 168

95. Правило формирования последовательности задается программой на школьном алгоритмическом языке

aлг последовательность (арг цел А, В, С)

нач цел К если В>0 то

нц для К от 0 до 3

вывод С,","

С:=С*А+В

кц

все

кон

Пропущенный член последовательности 1,4, -8,.... равен:

a) -16

НЕ нашли? Не то? Что вы ищете?

b) 16

c) -12

d) 40

96. Правило формирования последовательности задается программой на алгоритмическом языке BASIC

INPUT "A=", A

INPUT "D", D

FOR N = 3 TO 7 STEP 2

В = А

S = B

FOR К = 1 ТО N

B = B + D

S = S + B

NEXT К

PRINT S; “,”;

NEXT N

Пропущенный член последовательности..., 45,36, равен

a) 42

b) 54

c) 49

d) 64

97. Значение переменной S, вычисленное в программе, написанной на языке BASIC,

N = 3: DIM A(N), P(N):

A(0) = 6: A(l) = 9: A(2) = 5: A(3) = - 8

S = 0:

FOR L = 0 TO N:

P(L) = (N - L) MOD (N + 1):

NEXT L

FOR L = 0 TO N-l

K = 0

FOR M = L TO N

IF A(P(L)) > A(P(M)) THEN К = К + I

NEXT M

S = S*(N-L+1) + K

NEXT L

PRINT "S="; S

Равно:

a) 6

b) 3

c) 1

d) 0

98. Значение переменной С, вычисленное в программе, написанной на языке Pascal,

Var K, C: integer;

begin

C:=0; for K:=100 to l000 do

if ((K mod 30 = 0) and (K mod 70 = 0)) or (K mod 42 = 0) then C:=C+1; writeln(‘C=',C) end.

Равно:

a) 24

b) 21

c) 22

d) 20

99. Значение переменной Y, вычисленное в программе, написанной на языке Pascal,

type table = array[0..2,0..2] of integer;

const T: table = ((0,1,2), (1,2,0), (2,0,1));

var S, Y,X: integer;

begin

S:=0; Y:=0; X:=12;

while X>0 do begin S:=T[S, X mod 3]; Y:=Y*3+S; X:=X div 3 end;

writeln('Y=',Y) end.

Равно:

a) происходит зацикливание

b) 6

c) 5

d) 9

100. Функция F вычисляется следующей программой, написанной на
языке Pascal

function F(X: integer): integer;

begin

if X=l then F:=l

else if Odd(X) then F:=F(3*X+1)+1

else F:=F(X div 2)+l

end

Значение функции F(23) равно: .

a) 10

b) 1

c) 16

d) происходит зацикливание

101. Функция F вычисляется следующей программой, написанной на
языке Pascal

function F(X:string):string;

var L: integer; T:string;

begin

L:=Length(X); if L>1 then begin

T:=Copy(X,2,L-l); case X[1] of ’0’: F:=T;

’1’:F:=F(T)+’0’+F(T)

else F:=X

end end else

F:=X end

Строка X, для которой F(X)=2X02X, равна

a) X12

b) 12X

c) происходит зацикливание

d) 02X02X

102. Дана числовая последовательность, каждый элемент которой строится по предыдущему элементу перечислением количества повторяющихся цифр:

1 (единица)

11 (одна единица)

21 (две единицы)

1211 (одна двойка, одна единица)

111221 (одна единица, одна двойка, две единицы)

312211 (три единицы, две двойки, одна единица)

Определить на какой позиции последовательности впервые появиться цифра «4»

a) на первой

b) на четвертой

c) 4! (позиция – четыре факториал)

d) цифры четыре в данных последовательностях нет

103. Переменные X, X1, X2, X3 имеют размер – байт, тип знаковый. В шестнадцатеричной системе счисления X1=A816, X2= BC16, X3=D516. Значение выражения X=(X1-X2)*X3 в десятичной системе счисления равно:

a) 92

b) 123

c) -92

d) -272

104. Переменные X, X1, X2, X3 имеют размер – байт, тип знаковый. В шестнадцатеричной системе счисления X1=E716, X2= F216, X3=BA16. Значение выражения X=(X1-X2)*X3 в десятичной системе счисления равно:

a) 12

b) 2

c) -7

d) -229

105. Переменные X, X1, X2, X3 имеют размер – байт, тип знаковый. В шестнадцатеричной системе счисления X1=AD16, X2= B916, X3=B116. Значение выражения X=(X1-X2)*X3 в десятичной системе счисления равно:

a) 12

b) 76

c) -76

d) -279

106. Обмен местами двух элементов матрицы , являющихся числами Фибоначчи, преобразуют ее в математический квадрат (сумма элементов в любой строке и в любом столбце одинаковы). Сумма переставляемых элементов равна:

a) 14

b) 9

c) 13

d) 11

e) 10

107. Обмен местами двух элементов матрицы преобразуют ее в математический квадрат (сумма элементов в любой строке и в любом столбце одинаковы). Произведение индексов переставляемых элементов равна:

a) 14

b) 9

c) 13

d) 18

e) 10

108. Задан фрагмент алгоритма и пять массивов по шесть элементов в каждом. Определить какой из данных массивов упорядочивается по возрастанию после обработки алгоритмов:

нц для k от 1 до 3

если x[2*k-1]>x[2*k]

то s:=x[2*k-1]; x[2*k-1]:=x[2*k]; x[2*k]:=s

все

кц

a) 3, 9, 19, 41, 2, 6

b) 9, 3, 41, 19, 6, 2

c) 6, 2, 3, 19, 41, 9

d) 3, 2, 9, 6, 19, 41

e) 41, 2, 6, 9, 3, 19

109. Задан фрагмент алгоритма и пять массивов по шесть элементов в каждом. Определить какой из данных массивов упорядочивается по возрастанию после обработки алгоритмов:

нц для k от 1 до 3

если x[k]>x[7-k]

то s:=x[k]; x[k]:=x[7-k]; x[7-k]:=s

все

кц

a) 61, 68, 31, 80, 24, 108

b) 108, 24, 80, 31, 68, 61

c) 108, 31, 68, 61, 80, 24

d) 24, 108, 80, 31, 61, 68

e) 80, 108, 61, 31, 24, 68

110. Укажите какой из перечисленных алгоритмов используется для сортировки последовательности:

a) алгоритм Эйлера

b) алгоритм Хоара

c) алгоритм Бойера-Мура

d) алгоритм Флойда

e) алгоритм Прима

111. Укажите какой из перечисленных алгоритмов используется для сортировки последовательности:

a) волновой алгоритм

b) алгоритм Дейкстры

c) алгоритм Кнута-Морриса-Пратта

d) алгоритм Шелла

e) алгоритм Дж. Краскала

110. Укажите какой из перечисленных алгоритмов используется для поиска кратчайших путей в графе:

a) алгоритм Эйлера

b) алгоритм Хоара

c) алгоритм Бойера-Мура

d) алгоритм Флойда

e) волновой алгоритм

111. Укажите какой из перечисленных алгоритмов используется для поиска вхождения образа в исходной строке:

a) волновой алгоритм

b) алгоритм Дейкстры

c) алгоритм Кнута-Морриса-Пратта

d) алгоритм Шелла

e) алгоритм Дж. Краскала

112. Укажите какой из перечисленных алгоритмов используется для поиска пути в лабиринте:

a) волновой алгоритм

b) алгоритм Бойера-Мура

c) алгоритм Кнута-Морриса-Пратта

d) алгоритм Шелла

e) алгоритм Бойера-Мура

Секция «Программирующие непрофессионалы»

1. При перемещении или копировании в электронной таблице относительные ссылки:

1. преобразуются в зависимости от нового положения формулы.

2. не изменяются.

3. преобразуются вне зависимости от нового положения формулы.

4. преобразуются в зависимости от длины формулы.

2. Задан полный путь к файлу С:\ DOC\PROVA. TXT. Каково имя файла?

1) DOC\PROVA;

2) PROVA. TXT;

3) DOC\PROVA. TXT;

4) TXT.

3. Если элементы массива F[1..6] равны соответственно 6, 5, 4, 3, 2,1, то значение выражения F[F[F[3]]] - F[F[2] - F[4]] равно:

1. -1;

2. 6;

3. 0;

4. 4.

4. Укажите последовательность команд, в результате выполнения которых значения переменных X и Y поменяются местами:

1. X = X+Y; Y = X-Y; X = X-Y;

2. B=X; X=Y; Y=X;

3. X=Y; Y=X;

4. Y=X; B=X; X=Y.

5. Переменная в программировании полностью характеризуется:

1. именем;

2. именем, значением и типом;

3. именем и типом;

4. именем и значением.

6. Вместо многоточия вставьте подходящий ответ для следующего утверждения: «От любого исполнителя не требуется...»

1. соблюдать последовательность действий;

2. понимать смысл алгоритма;

3. формально выполнять команды алгоритма;

4. умение точно выполнять команды.

7. Свойством алгоритма является:

1. результативность;

2. цикличность;

3. возможность изменения последовательности выполнения команд;

4. простота при записи на языках программирования.

8. Вещественное число 53, 176 в нормализованной форме с плавающей точкой в десятичной системе счисления представляется в виде:

1. 53,176*100 ;

2. 53176* 10-3 ;

3. 5,3176*101;

4. 0, 53176*102;

9. После выполнения операторов присваивания: a:=d; b:=e; c:=a; a:=b; b:=c, - переменные a и b принимают значения переменных:

1. a = d, b = e;

2. a = e, b = d;

3. a = c, b = e;

4. a = c, b = e.

10. В корзине находятся всего 128 красных, синих и белых шаров, причем красных шаров в три раза больше, чем синих. Сообщение о том, что достали белый шар, содержит 3 бита информации. Количество синих шаров равно:

1. 32;

2. 28;

3. 24;

4. 20.

11. Для чисел x = 1225 , y= 1017 , и z = 779 значения выражения

max (x, y,z) - min ( x, y,z), представленное в десятичной системе счисления, равно:

1. 33;

2. 49;

3. 50;

4. 20.

12. После перевода 1122, 334 в шестнадцатеричную систему получается число:

1. 26А,71;

2. В2, 71;

3. 5А, 71;

4. 5А, F.

13. Устройство компьютера, позволяющее выполнять арифметические и логические операции, называется:

1. контроллером;

2. модемом;

3. процессором;

4. винчестером.

14. После выполнения фрагмента программы переменная n принимает значение a + 1.

read (a, b, c);

n: = a; k: = 1;

if n > b then begin

n: = b; k: = k+1 end;

if n > c then begin

n: = c; k: = k+1 end;

n:=n + k;

Это возможно при следующем соотношении входных переменных:

1. b < a и a < c;

2. a < b и a < c;

3. b < a и b < c;

4. c < a и с < b.

15. Для того чтобы цикл выполнился только 3 раза,

read (a, b);

a:=1;

while (n<>0) or (b < 80) do

begin

if (a mod 4 = 0)

then a:= a div 4

else n:= 0;

b:= b + 15;

end;

следует ввести начальные значения переменных a и b, равными:

1. a = 25, b = 30;

2.a = 9, b = 70;

3.a = 36, b = 25;

4.a = 32, b = 40.

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

t: = 4;

for k: =1 to 5 do begin read (a[k]);

if a[k] > t then m: =k

end;

переменная m принимает значение 5. Это возможно, если вводится набор элементов массива:

1. 7, 6, 3, 4, -5;

2. 6, -2, -3, -4, 5;

3. -1, 5, -3, 4, 2;

4. 1, 2, -3, 4, -5.

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

for i:= 1 to 4 do

for j:= 1 to 4 do

if i: =j then

a[i, j]: =4-i+1

else a[i, j]: =0;

формируется матрица А вида:

1

18. Дана строка «Весной прошлого года погибли посевы из-за поздних заморозков». После выполнения фрагмента программы:

read (s);

r: = length(s); k: =0;

while copy (s, r, l) <> '' '' do begin

if copy (s, r, l) = '' o '' then k: = k + 1; r: = r - 1 end;

write (k);

переменная k принимает значение:

1. 10;

2. 8;

3. 5;

4. 3.

19. Исполняемые файлы имеют расширение:

1. .exe;

2. .dat;

3. .pas;

4. .doc.

20. Для определения сдачи с N рублей при покупке максимального числа единиц товара стоимостью K рублей за единицу может использоваться формула:

1. N — целая часть(N/K)*N;

2. целая часть (N/K)*K;

3. N — целая часть(N/K)*K;

4. целая часть (K/N)*K;

21. Расставте знаки <,=,> в следующей цепочке :

20байт...1000бит...1Мбайт...1024Кбайт...1Гбайт.

1.<,<,=,<;

2.>,=,>,<;

3.<,>,=,<;

4.=,>,=,<.

22. Соотношение видов a2+b2=c2 более точно и грамотно можно называть моделью...

1.математической;

2.физической;

3.геометрической;

4.планиметрической.

23. В Excel записана формула =СУММ(A1:C3). Данные из какого количества ячеек суммируются по этой формуле?

1. 9;

2. 2;

3. 3;

4. 6.

24. Определите значение переменных после выполнения серии операторов (x, y описаны как real):

x:=1.2; y:=x*2;

y: =y - 5*x;

x: =abs(y);

write('x = ', x: 4: 1, 'y = ', y: 4: 1);

1. 3, 6; -1, 2;

2. , 2; -1, 2;

3. 3, 6; -3, 6;

4. 1, 2; -3, 6;

25. Какое значение примет переменная K в результате выполнения приведенных ниже программы?

Program a1;

var i, k: integer;

begin

k:=0;

for i: = 1 to 100 do

if i mod 2 = 0 then k: =k + 1;

writeln ('k = ', k);

end.

1. 100;

2. 2;

3. 10;

4. 50.

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

s: = 0; i: = 3;

white (i >1) do

begin

y: =1; j: =1;

white (j < 3) do

begin

y: =y*i; j: =j + 1

end;

s: =s + y; i: =i - 1;

end;

write(s, y);

на экран будут выведены следующие значения переменных s и у:

1. 10; 9;

2. 8; 7;

3. 6; 5;

4. 13; 4.

27. Устройство обмена информацией с другими компьютерами по телефонным каналам – это...

1. модем;

2. дисковод;

3. плоттер;

4. стример.

28. Чему равны 5 килобайт?

1. 5000байт;

2. 5000бит;

3. 5120бит;

4. 5120байт.

29. Информацию, не зависищую от личного мнения, называют..

1. достоверной;

2. актуальной;

3. объективной;

4. полезной.

30. Сообщение о том, что Петя живет во втором подъезде, несет 3 бита информации. Сколько подъездов в доме?

1. 10;

2. 3;

3. 8;

4. 1.

31. Десятичное число 449 равно восьмиричному числу...

1. 187;

2. 765;

3. 781;

4. 701.

32. Команда сортировки данных в MS Word включена в меню...

1. Правка;

2. Вид;

3. Сервис;

4. Таблица.

33. Числовая константа 12,3E+4 может быть записана в виде...

1. 1230;

2. 123;

3. 123000;

4. 0,00123.

34. Сумма шестнадцатиричных чисел AB, B2 и 5F, E9 равна шестандцатиричному числу...

1. 10B, 9B;

2. F5, AB;

3. 10B, AB;

4. AB, AB.

35. Что будет выделено на экране в результате работы приведённой ниже программы?

Program a;

var r, s: integer;

begin

r:=31;

s:=81;

if(r div 9=0) or (s mod 9=0)

then writeln ('число', r, 'выиграло')

else writeln ('число', s, 'выиграло')

end.

1. 34;

2. 81;

3. число 31 выиграло;

4. число 81 выиграло;

36. Для решения какой задачи предназначен приведнный ниже фрагмент программы?

For i:=1 to n do

if (a[i] mod 3=0) and (a[i] < 0)

then k1:=k1+1;

1. потсчитывается количество отрицательных элементов массива, кратных трём;

2. Потсчитывается количество элементов, которые больше 3;

3. подсчитывается количество элементов массивов, которые меньше 3;

4. подсчитать количество отрицательных элементов оканчивающихся на 3.

37. Чтобы определить количество положительных элементов в массиве A[1..N], условном операторе фрагмента программы:

k:=0;

for i:=i to N do

if _________ then k:=k+1;

Можно использовать логическое выражение...

1. A [i] > = 0;

2. A [i] >N;

3. A [i] > 0;

4. i > 0.

38. Процесс, при котором исходный текст программы до выполнения целиком переводится в машинный код, - это...

1. интерпретация;

2. компиляция;

3. редактирование;

4. компоновка.

39. Какое логическое выражение соответствует утверждению: «оба числа X и Y принадлежат отрезку по числовой оси [0;1]»?

1. ((х >= 0) and (x<=1)) and not ((y>=0) and (y<=1));

2. ((х >= 0) and (x<=1)) and ((y>=0) and (y<=1));

3. ((х >= 0) and (x<=1)) or ((y>=0) and (y<=1));

4. (0<=x<=1) or (0<=y<=1).

40. Целостное поименованное совокупность данных на внешнем носителе – это...

1. файл;

2. программа;

3. машинное слово;

4. атрибут;

41. Суть процесса нисходящего пошагового проектирования составляют положения:

1. Задача разбивается на составные части, составляется порядок их выполнения;

2. Алгоритм решения задачи составляется за ряд шагов;

3. Составное условие рассматривается как «Единое и неделимое»;

4. Задача объединяется в одно целое.

42. Процесс выявления и исправления ошибок в программе называется:

1. Отладкой;

2. Тестированием;

3. Трансляцией;

4. Компиляцией.

43. Указать результат выполнения логического выражения (2<6)and(not(5>7))

1.  true;

2.  7Z;

3.  3A;

4.  false.

44. Вычислить t and (p mod 3 = 0),

при t=true, p=99

1.  true;

2.  2;

3.  false;

4. 11.

45. Выберите верное представление арифметического выражения на языке программирования:

1.  exp((1+x)*ln(2));

2.  2*(1+x);

3.  2*2*…*2;

4. exp(2*ln(x+1)).

46. В разделе процедур и функций описываются...

1.  Стандартные процедуры и функции;

2.  Пользовательские процедуры и функции;

3.  И стандартные, и пользовательские процедуры и функции;

4.  Такого раздела вообще не может быть в программе.

47. Какое логическое выражение описывает условие: "Точка X не принадлежит отрезку [A, B]" (A, B, X — целые)?

1.  (X <= A) Or (X >= B);

2.  Not (X >= A) Or (X < B);

3.  (X < A) And (X > B);

4.  X in [A..B].

48. Тело цикла:

В := True; x := 27;

While B Do

Begin

B := x >= 3;

x := x Div 8 + 1;

End;

выполнится

1.  3 раза;

2.  5 раз;

3.  4 раза;

4.  2 раза;

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

A

for k := 1

B

for i := N

C

to N Do

D

DownTo 1 Do

E

if K mod 2 = 0

F

if a[i] mod 2 = 0

G

then s := a[k] + s;

H

S := a[1];

I

Then s := s + a[i];

J

s := 0;

 

в следующем порядке:

1.  JACEG;

2.  JBDFI;

3.  HBCFI;

4.  JBDFI;

5.  ADEJG.

50. Для построения алгоритма поиска в массиве A[1..N] максимального индекса элемента, равного x, нужно записать блоки

A

For k := 1

B

For I := N

C

To N Do

D

DownTo 1 Do

E

If x = a[k]

F

If x = а[i]

G

Then s := a[i];

H

Then P := i;

I

Then p := k;

J

p := 0;

 

в следующем порядке:

1.  ACEI;

2.  BCFG;

3.  BDFH;

4.  ADEI;

5.  ADEI.

51. Дано натуральное число N. Фрагмент алгоритма

M := 0;

While N <> 0 Do

Begin

If N Mod 10 > M Then M := N mod 10;

N := N div 10;

End;

1.  Находит максимальную цифру в записи числа;

2.  Не выполняет никаких действий;

3.  Находит цифру в самом старшем разряде числа;

4.  Находит цифру в самом младшем разряде числа;

52. Значение строковой переменной S есть 'космодром'. В переменной S можно получить значение 'содом' с помощью фрагмента программы:

1.  Delete(S, 1, 2);

Delete(S, 2, 1);

Delete(S, 4, 1);

2.  S := Copy(S, 3, 5);

3.  S := S[3] + S[2] + S[6] + S[2] + Copy(S, 4, 2);

4.  Delete(S, 1, 2);

Insert('о', S, 4);

Delete(S, 4, 1);

53. Значением указателя динамической переменной является:

1.  Адрес ячейки памяти, начиная с которой будет храниться соответствующая динамическая величина;

2.  Адрес сегмента носителя информации, в котором будет храниться соответствующая динамическая величина;

3.  № кластера жесткого диска, в котором будет храниться соответствующая динамическая величина;

4.  Значение динамической величины.

54. Какая из данных программ написана без ошибок:

1.  var b: boolean;

begin b: false;

if not b then writeln (′Ура!′,b);

end.

2.  var b: boolean;

begin

b := 7;

writeln (′результат:′,b);

end.

3.  var b: boolean;

begin

b:= ′Hello′;

writeln (b);

end.

4.  var b: boolean;

c: real;

begin

c:= sqr (b);

writeln (′результат =′,c);

end.

55.Какая из данных программ на Паскале правильная:

1.  var r: string;

begin

r := ′Hello!′;

writeln (r);

end.

2.  var r: string;

begin

r := true;

if r then writeln (r);

end.

3.  var r: string; c: char; begin r:= 4/c; end.

4.  var r: string; begin r:= Hello!; writeln (r); end.

56. Сортировка – это:

1.  Процесс перегруппировки заданного множества объектов в некотором порядке;

2.  Процесс нахождения в заданном множестве объекта;

3.  Установка индексов элементов в возрастающем порядке;

4.  Обработка элементов в алфавитном порядке.

57. Индуктивный принцип – это:

1.  Принцип построения модели от частного к общему;

2.  Когда определяется связь между входными, выходными данными и процессами обработки;

3.  Упрятывание информации и абстрактных типов данных;

4.  Принцип построения модели от общего к частному

58. Процедура линейного поиска – это:

Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4