Экзаменационная работа 10 класс

Часть А

1. Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах?

1) 2) 3) 4)

 

 

2. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов?

 

1) 70 бит 2) 70 байт 3) 490 бит 4) 119 байт

 

3. Дано а=D716, b=3318. Какое из чисел c, записанных в двоичной системе, отвечает условию a<c<b?

 

1) 2) 3) 4)

 

4. Чему равна сумма чисел 438 и 5616?

 

1) 1218 2) 1718 3) 6916 4) 10000012

 

5. Для какого из указанных значений X истинно высказывание ((X>2) –> (X>3))?

1) 2) 3) 4)

 

6. Укажите, какое логическое выражение равносильно выражению

A /\ (B \/ C).

1) A \/ B \/ C
2) A /\ B /\ C
3) A /\ B /\ C
4) A /\ B /\ C

 

7. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.

Дан фрагмент таблицы истинности выражения F:

X Y Z F

 

Какое выражение соответствует F?

1) X /\ Y /\ Z 2) X /\ Y /\ Z 3) X \/ Y \/ Z 4) X \/ Y \/ Z

 

8. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится

1) 4B 2) 3) BACD 4)

 

9. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте.

Какая из перечисленных цепочек создана по этому правилу?

1) CBB 2) EAC 3) BCD 4) BCB

 

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

Символ «?» (вопросительный знак) означает ровно один произвольный символ.

Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность.

Определите, какое из указанных имен файлов удовлетворяет маске:

?hel*lo.c?*.

1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c

 

 

11.: Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль:

1) A1Y55 2) A155 3) A55Y1 4) Y1A55

 

12. В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, в котором значения элементов массива сначала задаются, а затем меняются.

for i:=0 to 10 do

A[i]:=2+i;

for i:=0 to 4 do begin

A[10-i]:=2*A[10-i];

A[i]:=A[i+1]+4;

End;

Чему будут равны элементы этого массива?

1) 7 8 9 10 11 7 16 18 20 22 24

2) 7 8 9 10 11 16 18 20 22 24

3) 2 3 4 5 6 7 16 18 20 22 24

4) 3 4 5 6 7 7 16 18 20 22 24

 

 

13. Определите значение переменной b после выполнения следующего фрагмента программы, где a и b – вещественные (действительные) переменные:

a := 5;

b := 5 + 5 * a;

b := b / 2 * a;

1) 3 2) 5 3) 75 4) 125

 

 

14 . Для хранения растрового изображения размером 32´64 пикселя отвели 512 байтов памяти. Каково максимально возможное число цветов в палитре изображения?

 

1) 2) 3) 4)

 

Часть В

1. Укажите через запятую в порядке возрастания все десятичные числа, не превосходящие 25, запись которых в системе счисления с основанием четыре оканчивается на 11.

 

2. Каково наибольшее целое число X, при котором истинно высказывание

(50<X·X) –> (50>(X+1) ·(X+1))?

 

3. 256-цветный рисунок содержит 120 байт информации. Из скольких точек он состоит?

 

4. Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь, то правду. Директор знает, что их зовут Коля, Саша и Миша, но не знает, кто из них правдив, а кто – нет. Однажды все трое прогуляли урок астрономии. Директор знает, что никогда раньше никто из них не прогуливал астрономию. Он вызвал всех троих в кабинет и поговорил с мальчиками. Коля сказал: "Я всегда прогуливаю астрономию. Не верьте тому, что скажет Саша". Саша сказал: "Это был мой первый прогул этого предмета". Миша сказал: "Все, что говорит Коля, – правда". Директор понял, кто из них кто. Расположите первые буквы имен мальчиков в порядке: "говорит всегда правду", "всегда лжет", "говорит правду через раз". (Пример: если бы имена мальчиков были Рома, Толя и Вася, ответ мог бы быть: РТВ)

 

 

5. Определите значение переменной c после выполнения следующего фрагмента программы:

a := -2;

b := -3;

a := b + a*3;

if a < b then

c := a - b

else c := b – a;

 

6. Ниже записана программа. Получив на вход число , эта программа печатает два числа, и . Укажите наибольшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 7.

var x, L, M: integer;

Begin

Readln(x);

L:=0; M:=0;

while x > 0 do begin

L:=L+1;

if M < x then begin

M:=x mod 10;

End;

x:= x div 10;

End;

Writeln(L); write(M);

End.

 

7. У исполнителя Калькулятор две команды:

Умножь на 2

Умножь на 3.

Первая из них умножает число на экране на 2, вторая – утраивает его. Сколько различных чисел можно получить из числа 2 с помощью программы, которая содержит не более 3 команд?

 

8. Определите, какое число будет напечатано в результате выполнения следующего алгоритма:

Var a,b,t,M,R :integer;

Function F(x:integer):integer;

Begin

F:=(x+5)*(x+3);

End;

BEGIN

a:=-5; b:=5;

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.