Задания А A1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде. - презентация

1 Задания А

2 A1 Автоматическое устройство осуществило перекодировку информационного сообщения на русском языке, первоначально записанного в 16-битном коде Unicode, в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на 480 бит. Какова длина сообщения в символах? 1) 30 2) 3) 120 4) Дано Unicode и КОИ-8 i 1 =16 бит (информационный объём одного символа в системе Unicode) i 2 = 8 бит (информационный объём одного символа в системе КОИ-8) Информацию с одним и тем же числом символом перекодировали в разных системах, значит количество символов: k1=k2=kk1=k2=k Информационное сообщение можно вычислить: I=k*iI=k*i По условию, I 1 - I 2 =480 тогда (k 1 *i 1 )-(k 2 *i 2 )= (k*16)-(k*8)=480 8*k=480 k=60

3 A2. В велокроссе участвуют 119 спортсменов. Специальное устройство регистрирует прохождение каждым из участников промежуточного финиша, записывая его номер с использованием минимально возможного количества бит, одинакового для каждого спортсмена. Каков информационный объем сообщения, записанного устройством, после того как промежуточный финиш прошли 70 велосипедистов? 1) 70 бит 2) 70 байт 3) 4) 119 байт N = 119 N = 128 = 2 7 I = log 2 N = log 2 (128) = log 2 (2 7 ) = 7 – это минимальное количество бит для записи номера велосипедиста. Поскольку прошли 70 спортсменов, то объем записанного сообщения 707 = 490 бит 490 бит

4 А3. Дано: а=D7 16, b= Какое из чисел c, записанных в двоичной системе, отвечает условию a

5 а=D7 16 = ; b=331 8 = ) ) ) ) a

6 A4. Чему равна сумма чисел 43 8 и ? 1) ; 2) ; 3) ; 4) = ; 43 8 = =

7 A5. Определите значение переменной c после выполнения следующего фрагмента программы. a:=5 a:=a+6=5+6=11 b:=-a=-11 c:=a-2*b=11-2*(-11)=11+22=33 БейсикПаскальАлгоритмический a = 5 a = a + 6 b = – a c = a–2*b a:=5; a:=a+6; b:= –a; c:=a–2*b; a:=5 a:=a+6 b:= –a c:=a–2*b 1) c = –11; 2) c = 15; 3) c = 27; 4) c = 33

8 A7. Для какого из указанных значений X истинно высказывание АВF 14 = А В ¬ ((X>2) (X>3))? 1) 1 2) 2 3) 4) ¬ ((1>2) (1>3))=0 ¬ ((2>2) (2>3))=0 ¬ ((3>2) (3>3))=1 ¬ ((4>2) (4>3))=0 4 3

9 А8. Укажите, какое логическое выражение равносильно выражению A /\ ¬ (¬B \/ C)? 1) ¬A \/ ¬B \/ ¬C 2) A /\ ¬B /\ ¬C 3) A /\ B /\ ¬C 4) A /\ ¬B /\ C A ^ (B v C) = A ^ B ^ C

10 A9. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: Какое выражение соответствует F? 1) ¬X /\ ¬Y /\ ¬Z ; 2) X /\ Y /\ Z; 3) X \/ Y \/ Z; 4) XYZF ¬1 ^ ¬0 ^ ¬0 =0^1^1=0 1 ^ 0 ^ 0 = v 0 v 0 = v 0 v 0 =0 ¬1 v ¬0 v ¬0 =0 v 1 v 1= ¬0 v ¬0 v ¬0 =1 v 1 v 1= ¬1 v ¬1 v ¬1 =0 v 0 v 0=0 ¬X \/ ¬Y \/ ¬Z

11 A10. Между четырьмя местными аэропортами: ОКТЯБРЬ, БЕРЕГ, КРАСНЫЙ и СОСНОВО, ежедневно выполняются авиарейсы. Приведён фрагмент расписания перелётов между ними: Путешественник оказался в аэропорту ОКТЯБРЬ в полночь (0:00). Определите самое раннее время, когда он может попасть в аэропорт СОСНОВО. 1) 15:40 2) 16:35 3) 17:15 4) 17:25

12 A11. Для кодирования букв А, Б, В, Г решили использовать двухразрядные последовательные двоичные числа (от 00 до 11, соответственно). Если таким способом закодировать последовательность символов БАВГ и записать результат шестнадцатеричным кодом, то получится 1) 2) 411 3) BACD 4) 1023 A = 00 Б = 01 В = 10 Г = 11 БAВГ = =4B 16 4B

13 A12. Цепочка из трех бусин, помеченных латинскими буквами, формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, C. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. В середине – одна из бусин А, C, E, B, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу? 1) 2) EAC 3) BCD 4)BCB ВDCВDC ACEВACEВ AВCAВC 1)CBB 2) EAC 3) BCD 4) BCB Т.к. На первом месте – одна из бусин B, D, C, которой нет на третьем месте. CBB

14 A13. Для групповых операций с файлами используются маски имен файлов. Маска представляет собой последовательность букв, цифр и прочих допустимых в именах файлов символов, в которых также могут встречаться следующие символы: Символ «?» (вопросительный знак) означает ровно один произвольный символ. Символ «*» (звездочка) означает любую последовательность символов произвольной длины, в том числе «*» может задавать и пустую последовательность. Определите, какое из указанных имен файлов удовлетворяет маске: ?hel*lo.c?*. 1) hello.c 2) hello.cpp 3) 4) hhelolo.c 1) hello.c 2) hello.cpp 3) hhelolo.cpp 4) hhelolo.c ?hel*lo.c?* ?hel*lo.c hhelolo.cpp

15 А14. Результаты тестирования представлены в таблице: Сколько записей в ней удовлетворяют условию «Пол=ж ИЛИ Химия>Биология»? 1) 2) 2 3) 3 4) 4 «Пол=ж – Аганян, Роднина, Сергеенко, Черепанова, т.е. 4 записи ИЛИ «Химия>Биология» - Воронин, Сергеенко, Черепанова, т.е. 3 записи т.к. 5

16 A16. В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы СРЗНАЧ(B1:B3) равно 3? 1) 8 2) 2 3) 3 4) Сумма В1 и В2 равно 5 (например 2+3). Среднее значение В1, В2 и В3 равно 3, следовательно, сумма В1,В2 и В3 должно равняться 9 Если Ср.знач. = 3, а В 1 +В 2 =5, то: 4

17 A17. На диаграмме показано количество призеров олимпиады по информатике (И), математике (М), физике (Ф) в трех городах России. Какая из диаграмм правильно отражает соотношение общего числа призеров по каждому предмету для всех городов вместе?

18 Для математики (М): Для физики (Ф): Для информатики (И): Для всех предметов: 173,3+126,7+100=400 и это соответствует 100%. Следовательно, для М 173,3 – х % 400 – 100% Следовательно, для Ф 126,7 – х % 400 – 100% Следовательно, для И 100 – х % 400 – 100% Это соответствует первому варианту

19 A17. На диаграмме показано количество призеров олимпиады по информатике (И), математике (М), физике (Ф) в трех городах России. Какая из диаграмм правильно отражает соотношение общего числа призеров по каждому предмету для всех городов вместе?

20 A18. Система команд исполнителя РОБОТ, «живущего» в прямоугольном лабиринте на клетчатой плоскости: При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх, вниз, влево, вправо. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ: Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение? НАЧАЛО ПОКА вниз ПОКА влево ПОКА вверх ПОКА вправо КОНЕЦ 1) 1 2) 2 3) 3 4) 0 вверхвнизвлевовправо сверху свободноснизу свободнослева свободносправа свободно ABCDEF

21 ABCDEF НАЧАЛО ПОКА вниз ПОКА влево ПОКА вверх ПОКА вправо КОНЕЦ 1) 2) 2 3) 3 4) 01 Робот переместился в другую клетку Аналогично Для F4 условие выполняется Проверим Робот вернулся на свое место