Выпускной 11 класс – важный этап для детей. Впереди ЕГЭ, подготовиться к которому поможет школьная олимпиада по информатике для 11 класса. Если участник наберет максимальный балл на областном уровне и в мире, то ему обеспечено попадание на конкурс Стобалльников. Участие в нем обеспечит школьника дополнительными баллами при поступлении в вузы. Если школьник сомневается в своих способностях, то он может пройти пробные задания с ответами.

A1. Сколько битов содержит  Мбайт?

  • 16384 битов
  • 2048 байт
  • 5095 битов
  • 3088 битов

A2. Для кодирования сообщения, состоящего только из букв A,B,C,D, E используется неравномерный двоичный код: Какие из сообщений были переданы без ошибок?

  • 10000011011110
  • 110001001001110
  • 110000010011110
  • 110000001011110

A3. Разрешающая способность человеческого  глаза составляет:

  • около 2 угловых минут (2´ )
  • около трёх угловых минут (3´)
  • около 0, 5 угловой минуты (0,5´)
  • около 1 угловой минуты (1´= часть градуса)

A4. Секретарь набирает текст со скоростью 256 символов в минуту. Сколько Кбайт информации он сможет ввести в компьютер за 15 минут, если используется алфавит из 256 символов?

  • 2,75 Кбайт
  • 3,75 Кбайт
  • 4,75 Кбайт
  • 1,75 Кбайт

A5. Перевести в десятичную систему счисления число MMDCCXLVII

  • 2747
  • 2757
  • 2557
  • 2547

A6. Выберите наибольшее число из предложенных 137 , 13, 1316 ,1325

  • 13
  • 1325
  • 137
  • 1316

A7. Все пятибуквенные слова, составленные из букв А, О, Ы , записаны в алфавитном порядке. Вот начало списка:
1. ААААА
2. ААААО
3. ААААЫ
4. АААОА
Найдите слово, которое стоит на 145 месте от начала списка.

  • АОАЫО
  • ОЫОАА
  • ЫАОАЫ
  • ЫААОА

A8. В троичной уравновешенной системе счисления основание 3, используются три цифры: 0, 1 и   ¯1. Запишите число -4 в этой системе счисления в развернутой форме:

  • (-1)• 31+(-1)•30
  • (-1)• 31+ 0•30
  • (-1)• 31+1•30
  • 0• 31+(-1)•30

A9. В модели RGB  яркость каждой составляющей кодируется целым числом от 0 до 255. Сопоставьте цвет его коду

  • (0;0;0)-белый,  (255; 255; 255)- черный, (255; 150; 150)- розовый, (100; 0;0)- темно-красный
  • (0;0;0)- черный, (255; 255; 255)- белый, (255; 150; 150)- розовый, (100; 0;0)- темно-красный
  • (0;0;0)- черный, (255; 255; 255)- белый, (255; 150; 150)- темно-красный, (100; 0;0)- розовый
  • (0;0;0)- розовый, (255; 255; 255)- белый, (255; 150; 150)-черный, (100; 0;0)- темно-красный

A10. Сопоставьте различные форматы:

  • a-1, b-2, c-3, d-4
  • a-1, b-2, c-4, d-3
  • a-4, b-3, c-2, d-1
  • a-3, b-4, c-2, d-1

B1. Какова глубина цвета, если в рисунке используется 65536 цветов?

  • 16 битов
  • 8 битов
  • 3 бита
  • 4 бита

B2. Упростите логическое выражение: А+А•В+А•С

  • В
  • В+С
  • А
  • С

B3. Переведите число 13,5 в восьмеричную систему счисления:

  • 14,5
  • 16,5
  • 15,6
  • 15,4

B4. Вычислите значение следующего выражения: 548 + 101011002

  • 215
  • 216
  • 217
  • 220

B5. За круглым столом были приготовлены 12 мест для жюри с указанием имени на каждом месте. Николай Николаевич, пришедший первым, по рассеянности сел не на свое, а на следующее по часовой стрелке место. Каждый член жюри, подходивший к столу после этого, занимал свое место или, если оно уже было занято, шел вокруг стола по часовой стрелке и садился на первое свободное место. Возникшее расположение членов жюри зависит от того, в каком порядке они подходили к столу. Сколько может возникнуть различных способов рассадки жюри? 

  • 28
  • 210
  • 213
  • 215

B6. Даны 4 числа, они записаны с использованием различных систем счисления. Укажите среди этих чисел то, в двоичной записи которого содержится ровно 6 единиц. Если таких чисел несколько, укажите наибольшее из них.

  • 6310• 410
  • F816+110
  • 3338
  • 111001112    

B7.
Определите, что будет напечатано в результате выполнения программы
 var n, s: integer;
begin
    n := 4;
    s := 0;
    while n <= 8 do
    begin
        s := s + 15;
        n := n + 1;
    end;
    writeln(s);
end.

  • 77
  • 73
  • 75
  • 79

B8.
Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b — целые числа), перемещающую Чертёжника из точки с координатами (x, у) в точку с координатами (x + а, у + b). Если числа a, b положительные, значение соответствующей координаты увеличивается; если отрицательные, уменьшается. Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 5 paз
Сместиться на (0, 1) Сместиться на (−1, 4) Сместиться на (3, −6) Конец
Координаты точки, с которой Чертёжник начинал движение, (4, 0). Каковы координаты точки, в которой он оказался?

  • (15, −6)
  • (14, −5)
  • (13, −4)
  • (12, −3)

B9.
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наибольшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 0.
var x, L, M: integer;
begin
    readln(x);
    L:=0; M:=0;
    while x > 0 do begin
        L:= L + 1;
        if x mod 2 = 0 then
            M:= M + x mod 10;
        x:= x div 10;
    end;
    writeln(L); write(M);
end.

  • 666
  • 777
  • 999
  • 1000

B10.
У исполнителя Тритон две команды, которым присвоены номера:
1. прибавь 1,
2. прибавь 3.
Первая из них увеличивает на 1 число на экране, вторая увеличивает это число на 3. Программа для Тритона — это последовательность команд. Сколько существует программ, которые число 22 преобразуют в число 35?

  • 77
  • 87
  • 88
  • 78