Тест. Информатика. 10 класс.
Вариант1
1. Для кодирования сообщения, состоящего только из букв A, B, C, D и E, используется неравномерный по длине двоичный код:
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;
Ответ: