Тесты для проведения первого этапа Секция программистов

Вид материала

Тесты

Содержание 81. Дан фрагмент программы (все используемые переменные имеют целый тип данных) на языке Паскаль на языке Бейсик P:=1; P=1 A:=1; A:=2*A; P=P*A P:=P*A; LOOP end; Определить сколько раз выполнится тело цикла. 82. Какую сумму вычисляет следующий фрагмент программы (все используемые переменные имеют целый тип данных) на языке Паскаль на begin Y=1 Y:=1; FOR m=1 TO k 83. Какую задачу решает приведенный ниже фрагмент программы (a и b - переменные целого типа). if a > b DO WHILE a b 312211 (три единицы, две двойки, одна единица) 13112221

Подобный материал:

• Приказ 04. 02. 2011 г. №75 Об итогах проведения первого этапа областного историко-литературного, 365.25kb.
• -, 495.2kb.
• Знаем ли мы Пушкина, 84.49kb.
• Методические рекомендации подготовки и проведения школьного этапа всероссийской олимпиады, 323.11kb.
• Xix всероссийская конференция, 249.97kb.
• Тесты для абитуриентов федеральный центр тестирования тесты, 16473.29kb.
• Регламент проведения II (муниципального) этапа Всероссийской олимпиады школьников, 398.38kb.
• 1 ноября в с. Табуны прошёл ежегодный молодёжный фестиваль «Табуния-2008». Внём приняли, 111.28kb.
• Тесты по акушерству и гинекологии для сдачи государственного экзамена Тазовое предлежание, 1071.41kb.
• Российской Федерации Андрей Фурсенко. Процедура проведения инновационного обзора оэср, 44.87kb.

81. Дан фрагмент программы (все используемые переменные имеют целый тип данных)

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

P:=1; P=1

A:=1; A=1

while P < 16 do DO WHILE P < 16

begin A=2*A

A:=2*A; P=P*A

P:=P*A; LOOP

end;

Определить сколько раз выполнится тело цикла.

a) 3

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]
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=13₁₆, X2= BC₁₆, X3=A1₁₆. Значение выражения 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 (три единицы, две двойки, одна единица)

13112221…

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

a) на первой

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

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

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


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

a) 92

b) 123

c) -92

d) -272


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

a) 12

b) 2

c) -7

d) -229


105. Переменные X, X1, X2, X3 имеют размер – байт, тип знаковый. В шестнадцатеричной системе счисления X1=AD₁₆, X2= B9₁₆, X3=B1₁₆. Значение выражения 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*10⁰ ;

2. 53176* 10^-3 ;

3. 5,3176*10¹;

4. 0, 53176*10²;

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 = 122₅ , y= 101₇ , и z = 77₉ значения выражения

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

1. 33;

2. 49;

3. 50;

4. 20.

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

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. 4 0 0 0 2. 4 0 0 0 3. 4 0 0 0 4. 0 2 3 4

3 0 0 0 4 0 0 0 0 3 0 0 0 0 3 4

2 0 0 0 4 0 0 0 0 0 2 0 0 0 0 4

1 0 0 0 4 0 0 0 0 0 0 1 0 0 0 0

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. Соотношение видов a²+b²=c² более точно и грамотно можно называть моделью ...

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] с четными индексами нужно записать блоки



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

1. JACEG;
   
2. JBDFI;
   
3. HBCFI;
   
4. JBDFI;
   
5. ADEJG.
   

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



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

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. Сравнение эталона осуществляется с элементом, расположенным в середине массива.
   

59.Процедура поиска делением пополам заключается:

1. В сравнении эталона с элементом, расположенным в середине массива;
   
2. В просмотре массива с конца до середины;
   
3. В просмотре массива с середины;
   
4. в последовательном просмотре всех элементов массива и сравнении их с эталоном
   

60. Фактический аргумент – это:

1. Конкретное значение, присвоенное этой переменной вызывающей программой;
   
2. Строка, которая пишется в скобках функции;
   
3. Строка, которая пишется в скобках процедуры;
   
4. Переменная в вызываемой программе.
   

61. Тип функции определяется:

1. Типом возвращаемого ею значения.
   
2. Типом её аргументов;
   
3. Использованием в программе;
   
4. Типом её описания;
   

62. В некоторой программе описаны переменные:

var i: integer; r: real; c: char;

Какая из процедур или функций, заголовки которых приведены ниже, может быть вызвана из этой программы с помощью оператора: с: = f(i,5,r,5*I,c,`r`);

1. function f (var a: integer; b:integer; var c: real; d: real; var e: char; g: char): char;
   
2. function f (var a: integer; b:integer; var c: real; d: real; var e: char; g: char);
   
3. procedure f (var a: integer; b:integer; var c: real; d: real; var e: char; g: char): char;
   
4. function f ( a: integer; var b:integer; var c: char; d: real; var e: char; g: char): char.
   

63. Переменная – это:

1. Объект, способный принимать различные значения;
   
2. Значения чисел;
   
3. Меняющееся число;
   
4. Динамический объект
   

64. Модуль – это:

1. Специальная программная единица для создания библиотек;
   
2. Отдельная программа, которая взаимодействует с другими программами;
   
3. Набор символов и идентификаторов;
   
4. Вспомогательная процедура
   

65. Рекурсия – это:

1. Повторение выполнения функции или процедуры внутри себя;
   
2. Оператор;
   
3. Цикл;
   
4. Метод определения функции или процедуры.
   

66. Для обозначения величин используют имена. Именем будет являться:

1. Nomer_Doma.
   
2. Nomer-Doma;
   
3. 2graph;
   
4. Nomar.Doma;
   

67. В типе string языка Паскаль количество символов одной строки не должно превышать:

1. 255;
   
2. 256;
   
3. 1024;
   
4. 2400.
   

68. Глобальные переменные действуют:

1. Во всей программе;
   
2. Во всех процедурах;
   
3. Во всех функциях;
   
4. Во всех модулях;
   

69. Для динамических переменных выделение и очистка памяти происходит:

1. На этапе трансляции;
   
2. На этапе компиляции;
   
3. На этапе отладки;
   
4. В ходе выполнения программы.
   

70. Что не относится к визуальным компонентам
    

1. Кнопки;

2. Таймеры.*

3. Переключатели;

4. Форма;

71. Каков будет результат выполнения программы?

Type digits=set of 0..9;

Var d1,d2,d3: digits;

begin

d1:= [1,3,5];

d2:= [0,4,5];

d3:= d1+d2;

end.

1. D3=[0,1,3,4];
   
2. d3=[0,1,3,4,5];
   
3. d3=[5];
   
4. d3= [1,3,5,0,4,5].
   

72.Высказывания А, В, С истинны для точек, принадлежащих кругу, треугольнику, прямоугольнику соответственно. Для всех точек выделенной на рисунке области истинно высказывание

(В и С) и не А; (А или В) и В; (С и не А) и не В; (В или С) и не С.

73.Ограниченную область, изображенную на рисунке, описывает условие:

1. ((x + 1)²+ y² < 4) и (x < -1);
   
2. ((x - 1)²+ y² < 4) и (x < -1);
   
3. ((x - 1)²+ y² < 4) и (x > -1);
   

4. ((x + 1)²+ y² < 4) и (x > -1);


74.Этот блок в блок-схеме алгоритма выполняет:

1. Обращение к подпрограмме;
   
2. Блок вычисления;
   
3. Блок ввода-вывода;
   

4. Блок начала цикла.


75. Указать правильную запись вычисления стандартной функции sinx, если аргумент задан в градусах:

1. Sin(x*3.14/180);

2. Sin(x*180/3.14);

3. Sin(x);

4. Sin(3.14x/180).

76.Записать выражение, соответствующее указанному условию: ни одно из чисел x, y и z не является отрицательным

1. (x>=0) and (y>=0) and (z>=0);

2. (x>=0) or (y>=0) or (z>=0);

3. (x<0) and (y<0) and (z<0);

4. (x<0) or (y<0) or (z<0).

77. Прямой код числа – это …

1. Число, записанное в двоичной системе счисления;

2. Число, записанное в десятичной системе счисления;

3. Число, состоящее из одних единиц;

4. Число, состоящее из одних нулей.

78. 2 Кбайт равно -

1. 2048 байт;
   
2. 2048 бит;
   
3. 1024 бит;
   
4. 1024 байт.
   

79. Даны системы счисления с основанием 2,8,10,16. Число,записываемое в виде 100, ...

1.Отсутствует в двоичной системе счисления;

2. Существует во всех перечисленных системах счисления;

3. Отсутствует в десятичной системе счисления;

4. Отсутствует в восьмеричной системе счисления.

80. При угадывании целого числа в диапазоне от 1 до N было получено 7бит информации. Чему равно N?

1. 128;

2. 7;

3. 49;

4. 1.

81. Текст открываемого документа MS Word размещается ...

1. в собственном окне;

2. вместо текста текущего документа;

3. в начале текущего документа;

4. в конце текущего документа .

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

1. 5000байт;

2. 5000бит;

3. 5120бит;

4. 5120байт.

83.Вставьте наиболее точный термин из предложенного ниже списка.

Если материальная модель объекта – это его физическое подобие, то информационная модель объекта – это его ...

1. описание;

2. точное воспроизведение;

3.схематическое представление;

4. преобразование.

84. Производительность работы компьютера зависит от ..

1. емкости оперативной памяти;

2. объем видеопамяти и типа дисплея;

3. скорости доступа и считывания данных винчестера;

4. тактовой частоты процессора.

85. Алгоритм – это:

1. правила выполнения определенных действий;

2. набор команд для компьютера;

3. протокол вычислительной сети;

4. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

86. Алгоритм называется линейным, если:

1. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
   
2. ход его выполнения зависит от истинности тех или иных условий;
   
3. если он включает в себя вспомогательный алгоритм;
   
4. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.
   

87. Алгоритм называется циклическим, если:
    

1. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

2. если он включает в себя вспомогательный алгоритм;

3. ход его выполнения зависит от истинности тех или иных условий;

4. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

88. Алгоритм включает в себя ветвление, если:
    

1. он представим в табличной форме;

2. он включает в себя вспомогательный алгоритм;

3. ход его выполнения зависит от истинности тех или иных условий;

4. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.

89. Наиболее точным аналогом реляционной базы данных может служить:
    

1. неупорядоченное множество данных;

2. вектор;

3. двумерная таблица;

4. генеалогическое древо.

89. Для чего предназначены запросы?
    

1. для хранения данных базы;

2. для отбора и обработки данных базы;

3. для ввода базы данных и их просмотра;

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

89. В процессе преобразования графического файла количество цветов уменьшилось с 4096 до 64. Во сколько раз уменьшался размер файла?
    

1. в 2 раза;

2. в 4 раза;

3. в 8 раз;

4. в 64 раза.

89. Наиболее ярким примером передачи информации может служить:
    

1. процесс отправки телеграммы;

2. процесс запроса к базе данных;

3. процесс поиска нужного слова в словаре;

4. процесс проверки ошибок в тексте.

89. Под алфавитом понимают:
    

1. любую конечную последовательность символов;

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

3. совокупность знаков и символов;

4. конечный набор любых знаков.

89. Какое из определений раскрывает понятие “Языки программирования”:
    

1. это формализованные языки, предназначенные для опясания данных и алгоритма обработки этих данных с помощью компьютера;

2. это совокупность символов предназначенных для передачи данных;

3. это способ общения пользователя с системой;

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

89. Язык модно назвать формальным, если в нем:
    

1. каждое слово имеет только один смысл;

2. каждое слово имеет не более двух значений;

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

4. каждое слово имеет только один смысл и однозначно заданны правила построения слов из алфавита языка.

89. К формальным языкам можно отнести:
    

1. разговорный язык;

2. язык программирования;

3. язык жестов;

4. китайский язык.

89. Формализация - это:
    

1. процесс представление информации на материальном носителе;

2. коммуникативный процесс;

3. процесс представления информации в виде некоторой формальной системы или системы счисления;

4. поиск решения математической задачи.

89. Кодом называется:
    

1. двоичное слово фиксированной длинны;

2. последовательность символов;

3. правило, описывающее отображение набора символов одного алфавита в набор символов другого алфавита;

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

89. Длинной кода называется:
    

1. количество символов в алфавите кодирования;

2. количество всевозможных сочетаний символов некоторого алфавита;

3. количество символов используемых для представления кодируемой информации;

4. количество символов в алфавите.

89. Кодом постоянной длинны называется:
    

1. способ кодировки, при котором символы исходного алфавита кодируются словами одинаковой длинны;

2. способ кодировки, при котором символы исходного алфавита кодируются символами различной длинны;

3. способ кодировки, при котором символы исходного алфавита кодируются кодируются двоичными словами;

4. способ кодировки, при котором слова кодируются путем перестановки отдельных символов слова.