Тестовое задание по информатике 10 класс

Тест. Информатика. 10 класс.
Вариант1
1. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномер-
ный по длине двоичный код:
A
B
C
D
E
000
11
01
001
10
Какое (только одно!) из четырех полученных сообщений было передано без ошибок и может
быть раскодировано:
1)110000010011110
2)110000011011110
3)110001001001110
4) 110000001011110
2. Значения элементов двух массивов A[1..100] и B[1..100] задаются с помощью следующего фраг-
мента программы:
for n:=1 to 100 do
A[n] := n 50;
for n:=1 to 100 do
B[101-n]:=A[n]*A[n];
Какой элемент массива B будет наименьшим?
1)B[1]
2)B[50]
3)B[51]
4) B[100]
3. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:
Var a,b,t,M,R :integer;
Function F(x:integer):integer;
begin
F:=x*x+6*x+10;
end;
BEGIN
a:=-10; b:=10;
M:=a; R:=F(a);
for t:=a to b do begin
if (F(t)< R)then begin
M:=t;
R:=F(t);
end;
end;
write(R);
END.
Ответ:___________
4. Сколько значащих нулей в двоичной записи десятичного числа 64?
1)1
2)2
3)6
4) 7
5. В офисе работают 55 человек. Специальное устройство утром на входе регистрирует приход со-
трудника на работу, записывая его индивидуальный номер с использованием минимально возмож-
ного количества бит, одинакового для каждого сотрудника. Каков информационный объем сообще-
ния, записанного устройством, если утром в офис пришли только 50 из 55 сотрудников?
1)100байт
2)200бит
3)300бит
4) 400 байт
6. В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представ-
лен записанный на разных языках программирования,фрагмент одной и той же программы, обраба-
тывающей данный массив:
Бейсик
Паскаль
s = 0
n = 10
FOR i = 0 TO n
IF A(n − i)-A(i) > A(i) THEN
s = s + A(i)
END IF
NEXT i
s := 0;
n := 10;
for i:=0 to n do begin
if A[n - i] - A[i] > A[i] then
s := s + A[i];
end;
Си
Алгоритмический язык
s = 0;
n = 10;
for (i = 0; i <= n; i++ )
if(A[n - i]-A[i] > A[i])
s = s+ A[i];
s := 0
n:=10
нц для i от 0 до n
если A[n - i] - A[i] > A[i]
то s := s + A[i]
все
кц
В начале выполнения этого фрагмента в массиве находились числа 0,2,4,6,8,10,12,14,16,18,20
т. е. A[0] = 0, A[1] = 2 и т. д. Чему будет равно значение переменной s после выполнения данной
программы?
1)12
2)20
3)30
4) 110
7. Определите значение переменной с после выполнения следующего фрагмента программы:
a:= 7;
a:= a - 4;
b:= -a;
c:= -a + 2*b;
Ответ: