Репетиция к годовой контрольной работе. 11 класс. БИ

1
2
3
4
5
Репетиция к годовой контрольной работе. 11 класс. БИ
Определить количество цифр в троичной записи десятичного числа:
1+3+9+27+81+243+729+2187
1 9
2 8
3 7
4 21
5 24
Калькулятор работает в троичной системе счисления и для вывода числа на экран
имеет только 4 знакоместа. С каким самым большим числом может работать
калькулятор? Ответ дать в десятичной системе счисления.
1 2222
2 3333
3 80
4 120
5 54
Сумму восьмеричных чисел 17+1700+17 00 00+17 00 00 00+17 00 00 00 00
перевели в шестнадцатеричную систему счисления. Найдите в записи числа,
равного этой сумме, предпоследнюю цифру.
1 3
2 F
3 7
4 1
5 С
Два исполнителя - Шалтай и Болтай проставляют 0 или 1 в каждую из
имеющихся в их распоряжении клеточку. Шалтай может закодировать 512
символов и у него на 2 клеточки больше, чем у Болтая. Сколько клеток было в
распоряжении Болтая?
1 514
2 5
3 7
4 9
5 510
Известно, что i-ый член числового ряда вычисляется с помощью рекурретного
соотношения: a  5  ( x  2) a . Какой ряд рассматривается, если a 0  1 ?
i
i
i 1
1
1  5  ( x  2) 
5  ( x  2) 2
5  ( x  2) n

2!
n!
2
1  5  ( x  2) 
5  ( x  2)  2!
5  ( x  2)  n!

2
n
3
1  5  ( x  2) 
2
n

5  ( x  2)  2!
5  ( x  2)  n
4
1  5  ( x  2) 
5 2  ( x  2) 2
5 n  ( x  2) n

2!
n!
5
1  5  ( x  2) 
2!
n!
 n
5 2  ( x  2) 2
5  ( x  2) n
6
Укажите последовательность команд, в результате выполнения которых значения
переменных X и Y поменяются местами.
(1) X:=X+Y; Y:=X-Y; X:=X-Y;
(2) X:=Y; Y:=X;
(3) B:=X; X:=Y; X:=B;
(4) C:=X;X:=Y;Y:=C
1 (1); (3)
2 (4); (2)
3 только (4)
4 (1); (4)
5 (1); (2); (3)
7
Решить уравнение: 128X-3Кбайт=64Xбит.
1 6
2 8
3 7
4 10
5 -10
На вокзале на табло первого перрона была надпись – «Вологда»; на табло
второго перрона – «Псков или Новгород»; на табло третьего перрона – «Псков».
От пассажиров поступили жалобы, что поезда едут не туда, куда указывала
надпись на табло. На каком перроне какой поезд стоял?
1 точного ответа дать нельзя
2 I перрон – на Новгород; II перрон – на Волгоду; III перрон – на Псков
3 I перрон – на Новгород; II перрон – на Псков; III перрон – на Волгоду
4 I перрон – на Псков; II перрон – на Новгород; III перрон – на Волгоду
5 I перрон – на Псков; II перрон – на Волгоду; III перрон – на Новгород
8
9
10
11
12
13
Репетиция к годовой контрольной работе. 11 класс. БИ
В коробке лежат 64 карандаша (красные, синие и зеленые). Сообщение о том, что
достали два карандаша (красный и синий) несет 9 бит информации. Сообщение о
том, что достали красный карандаш, несет 5 бит информации. Сколько было
зеленых карандашей?
1 58
2 55
3 16
4 6
5 4
На листе бумаги нарисованы три фигуры – квадрат, круг, треугольник. Одна из
фигур – красного цвета, другая – зеленого цвета, третья – синего. Когда одного
из участников по тренировке памяти спросили, какого цвета была каждая фигура,
он ответил: «Квадрат был красного цвета; Круг не был красным;
Треугольник не был синим.» Какого цвета была каждая фигура, если известно,
что только одно из утверждений в ответе истинное?
1 квадрат – синий; круг – красный; треугольник - зеленый
2 квадрат – красный; круг – зеленый; треугольник - синий
3 квадрат – зеленый; круг – синий; треугольник - красный
4 квадрат – синий; круг – зеленый; треугольник - красный
5 квадрат – красный; круг – синий; треугольник - зеленый
Дана рекурсивная функция f(N)=N-3 при N>4 и f(N)=f(N+1) в противном
случае. Вычислить f(2).
1 1
2 2
3 3
4 4
5 5
Алгоритм записан на учебном алгоритмическом языке. Определить, какую
величину вычисляет этот алгоритм.
Нач алг; Целые i,j,N,A,P;
P:=0; Ввод(N);
Для i=1 до N повторять
Нц A:=1;
Для j=i до 2*i повторять
Нц A:=A*j; Кц;
P:=P+A;
Кц;
Кон алг;
1 P  1  2!4!  2n!
2 P  1  2  3  4  5  6    (2n  1)  2n
3 P  1 2  2  3  4  3  4  5  6    n  (n  1)   2n
4 P  2!2  4!3  6!  n  2n!
5 P  2  4 2  6 4    2n 2 n  2
Двумерный массив А, состоящий из N строк и M столбцов (нумерация элементов
начинается с 1), преобразовали в одномерный массив, вытянув по столбцам
(начиная с элемента A[N,M]). Для элемента A[i,j] найти соответствующий номер
k в одномерном массиве.
1 k=(M -j)*N+j
2 k=(M-j)*N+i
3 k=(M-i)*N+(N-j)
4 k=(M-j)*N+N-i+1
5 k=(N -i)*M+(M-j+1)
14
Репетиция к годовой контрольной работе. 11 класс. БИ
Дано определение рекурсивной функции: f(1,Х)=sin(x) и f(n,X):=f(n-1,f(1,x)), если
n>1. Какую величину позволяет вычислить эта функция?
1 SinN(x)
2 SinN(xN)
N
3
 Sin
i 1
i
( x)
4
N
 Sin
i
(xi )
i 1
5 Sin ( Sin ( Sin  Sin ( x))

N
15
16
17
18
19
20
Для записи арифметических выражений в десятичной ситеме счисления
используется алфавит, состоящий из 10 цифр (от 0 до 9), знаков арифметических
операций (+ и —), знака”!”. Запись арифметического выражения осуществляется
по правилу: записываются два числа, разделенные знаком “!”, затем знак
арифметической операции. Чему будет равно значение следующего выражения:
25 ! 12 - ! 1 + ! 45 +
1 81
2 59
3 вычислить невозможно
4 -9
5 9
Определить выражение, тождественное выражению A and B:
1 (A or B) and (not A or not B)
2 not (not A and not B)
3 not (A or B)
4 not (A or (C and B and not С ))
5 A and (A and B) and (C or not C)
Вычислите значение выражения, если это возможно:
ord (odd (round(cos(0)) + ord('F') – ord('G')))
1 В записи выражения есть ошибка
2 0
3 true
4 1
5 2
Определите, что будет выведено на экран (R – переменная типа real, B – byte):
B := ord( '8' < char(ord('0')+1)); R := round(sin(B)); writeln(R);
1 1.000000E+00
2 1
3 0
4 0.000000E+00
5 В записи операторов есть ошибка
В программе построен линейный список, элементы которого определяются
типами type RE=^ELT; ELT = record N: integer; R: RE end;
В списке содержится 5 элементов. Значение N для каждого элемента списка
содержит его порядковый номер в списке, а R – ссылка на следующий элемент
списка. Переменная H, имеющая тип RE, – это указатель на первый элемент
списка. Что будет выведено на экран после завершения фрагмента программы
(переменные С, Z и Q имеют тип RE)?
C:=H; Q:=nil; Z:=H;
while C<>nil do begin
if C^.R<>nil then
begin Z:=C^.R; Z^.N:=Z^.N–C^.N;
C^.R:=Z^.R; Z^.R:=Q; Q:=Z
end; C:=C^.R
end; C:=H; writeln;
while (C<>nil) do begin write(C^.N:3); C:=C^.R end;
1 1 1
2 3 –1
3 1 3 5
4 –1 –1
5 4 2
А и В – множества. Какое из приведенных ниже выражений тождественно
данному: (A + B) * (B + A)*A*B – (A+B)
1 A*В
2 []
3 A+В
4 A*B–B*A
5 A–B
21
Репетиция к годовой контрольной работе. 11 класс. БИ
Определите, какая из перечисленных ниже функций вычисляется в программе:
program PR; const E=0.001;
var X,S,P: real; I: integer;
begin readln(X); I:=0; S:=1; P:=1;
while abs(P)>E do begin
I:=I+1; P:=P*(X*X/(2*I*(2*I+1))); S:=S+P
end;
writeln(S)
end.
1 В тексте программы есть ошибка
2 Программа зациклится
3
F ( x)  1 
x2
23

x4
23 45

x6
23 4567
 ... 
x 2n
( 2n 1)!
 ...
4
F ( x)  x 
x3
23

x5
23 45

x7
23 4567
 ... 
x 2 n1
( 2n 1)!
 ...
3
22
23
24
25
F ( x) 
x2
23

x4
23 45

x6
23 4567
 ... 
2n
x
( 2n 1)!
 ...
Какой из заголовков и описаний, сделанных в программе, соответствуют
описанной ниже подпрограмме (процедуре или функции), если для ее вызова
используется оператор writeln(F(A, 256, R))
В программу включены следующие описания:
const DIM=5;
type ARR=array [–DIM..DIM] of integer; var A: ARR; C: real; R: byte; I: integer;
<Заголовок>
begin C:=0;
for I := -5 to 5 do
C:=C+M[I]/(J*trunc(D));
F:=C
end;
1 function F(var M: array [–DIM..DIM] of integer;
J:integer; D:real): real;
2 function F(var M:ARR; J:integer; D:real): byte;
3 function F(var M:ARR; J:integer; D:real): real;
4 function F(var M:ARR; J:integer; var D:real):real;
5 function F(var M: array [–5..5] of integer; J:integer;
D:real):real;
Значением какого выражения является сумма последних двух цифр целого числа
N без знака?
1 N div 2 + N mod 2
2 N mod 10 + N mod 10 div 10
3 N mod 100 + N div 10
4 N mod 10 div 100
5 N mod 100 mod 10 + N mod 100 div 10;
Определите, что будет выведено на экран в результате выполнения операторов
J:=5; K:=trunc(F(J)); writeln(K+J); (J, K – переменные типа integer, описанные
в программе)
function F(var I: integer): real;
begin I := I mod 2; F:=I end;
1 6
2 6.0000000+00
3 2
4 2.000000E+00
5 Сообщение об ошибке
Определите, какие функции возвращают всегда одинаковые результаты?
26
27
Репетиция к годовой контрольной работе. 11 класс. БИ
function F1(I,K: integer): integer;
begin
if K>0
then F1:=F1(I, K-1)*I
else if K=0 then F1:=1
else F1:=0
end;
function F2(I,K: integer):
integer;
begin
if K>0
then F2:=F2(I, K-1)*I
else F2:=K+1 end;
function F3(I,K: integer): integer;
var C: integer;
begin C:=1;
while K>0 do begin C:=C*I; K:=K–1
end;
F3:=C end;
1 Никакие из трех
2 Все три функции
3 F1 и F2
4 F2 и F3
5 F1 и F3
Определите, какое значение будет выведено на экран после выполнения
приведенной ниже программы?
program P; {$R–} var I: integer; J: byte;
begin I:=1; J:=255+I; writeln(J–I:5) end.
1 0
2 –1
3 255
4 2
5 256
Определите, какое из определений типов верно (никаких других описаний типов
или констант в программе нет)?
1 const C = 9999; type A = array [–C * 20 .. C div 2] of array [char, boolean] of
text;
2 const C = 10; type A = array [–C .. C, 1 .. 10] of odd(C) .. odd(C–1);
3 const C = 5.0*2; type A = array [–C .. C] of byte;
4 type A = array [real] of integer;
28
29
5 const C = 10; type A = array [–C .. C, C .. –C] of set of [ –C .. C];
Текстовый файл ‘INPUT.DAT’, содержит одну строку, в которой записаны числа
1, 2, 3, 4, 5. Определите, что будет выведено на экран после выполнения
программы:
program P;
var F: text; I, C: integer;
begin assign(F, ‘INPUT.DAT’); reset(F); C:=0;
while not eof(F) do begin readln(F,I);
C := C + I end;
writeln(C); close(F)
end.
1 15
2 1
3 10
4 0
5 Программа зациклится
Выберите описание, являющееся наиболее подходящим для переменной, которой
можно присвоить значения 'A', 'E', 'I', 'J', 'O', 'U', 'Y' (символы, представляющие
латинские буквы).
1 byte
2 ('A', 'E', 'I', 'J', 'O', 'U', 'Y')
3 char
4 set of 'A' .. 'Z'
5 'A' .. 'Z'
30
Репетиция к годовой контрольной работе. 11 класс. БИ
Определите, какое из перечисленных ниже описаний типов верно (никаких
других описаний типов или констант в программе нет)?
1 type C = ('0' .. '1');
2 type D = (BLACK, AND, WHITE);
3 type CHAR = set of char;
4 type R = set of real;
5 const T = true; F = false; type R = (T, F);
Ответы
№
Вопроса
Ответ
№
Вопроса
Ответ
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
2
3
5
3
4
4
2
5
1
1
2
3
4
5
2
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
5
2
4
3
2
3
3
5
3
1
2
2
2
5
2