Вариант 3

А1

Даны 4 целых числа, записанные в двоичной системе: 11000000, 11000011, 11011001, 11011111. Сколько среди них чисел, больших, чем AB₁₆ +25₈?

1) 1 2) 2 3) 3 4) 4

А3

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

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	1
0	1	0	1	0	1	0	0	1	0	0

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

1) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

2) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

3) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

4) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

А5

Учитель предложил детям потренироваться в действиях с шестнадцатеричными цифрами и поиграть в такую игру. Учитель предлагает детям три шестнадцатеричные цифры. Ученики должны сначала найти разность первой и второй цифр, потом — разность второй и третьей цифр. Обе разности должны быть записаны, как десятичные числа. Затем эти числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому).

Пример. Исходные цифры: A, A, 3. Разности: A₁₆ - A₁₆ = 0; A₁₆ - 3₁₆ = 10 – 3 = 7. Результат: 70. Укажите, какое из следующих чисел может быть получено в результате.

1) 131 2) 133 3) 212 4) D1

А7

В ячейки диапазона C2:F6 электронной таблицы записаны числа, как показано на рисунке.

	А	В	С	D	Е	F
1
2			1	10	100	1000
3			2	20	200	2000
4			3	30	300	3000
5			4	40	400	4000
5			5	50	500	5000

В ячейке C1 записали формулу =E$2 + $F3. После этого ячейку C1 скопировали в ячейку A3. Какое число будет показано в ячейке A3?

Примечание: знак $ используется для обозначения абсолютной адресации.

1) 43 2) 320 3) 2100 4) 4001

А9

Для кодирования некоторой последовательности, состоящей из букв У, Ч, Е, Н, И и К, используется неравномерный двоичный префиксный код. Вот этот код: У – 000, Ч – 001, Е – 010, Н – 100, И – 011, К – 11. Можно ли сократить для одной из букв длину кодового слова так, чтобы код по-прежнему остался префиксным? Коды остальных букв меняться не должны. Выберите правильный вариант ответа.

Примечание. Префиксный код – это код, в котором ни одно кодовое слово не является началом другого; такие коды позволяют однозначно декодировать полученную двоичную последовательность.

1) кодовое слово для буквы Е можно сократить до 01

2) кодовое слово для буквы К можно сократить до 1

3) кодовое слово для буквы Н можно сократить до 10

4) это невозможно

А10

На числовой прямой даны два отрезка: P = [23,58] и Q = [10,39]. Выберите из предложенных вариантов такой отрезок A, что логическое выражение

((x  P)  (x  A) ) → ((x  Q)  (x  A) )

тождественно истинна, то есть принимает значение 1 при любом значении переменной х.

1) [5, 20] 2) [20, 40] 3) [40, 55] 4) [5, 55]

А12

В программе описан одномерный целочисленный массив с индексами от 0 до 10. Ниже представлен фрагмент программы, обрабатывающей данный массив:

n := 10;

for i:=0 to n do begin

K := A[i];

A[K] := 0;

end;

В начале выполнения этого фрагмента в массиве находились числа 10, 9, 8, 7, 6, 5, 4, 3, 2, 1, 0, т. е. A[0] = 10, A[1] = 9 и т. д. Сколько элементов массива после выполнения программы будут иметь ненулевые значения?

1) 5 2) 2 3) 3 4) 4

А13

Сколько клеток лабиринта соответствуют требованию, что, начав движение в ней и выполнив предложенную программу, РОБОТ уцелеет и остановится в закрашенной клетке (клетка F1)?

						6
						5
						4
						3
						2
						1
A	B	C	D	E	F

1) 6 2) 10 3) 13 4) 16

ПОКА снизу свободно ИЛИ справа свободно

ПОКА справа свободно

вправо

КОНЕЦ ПОКА

вниз

КОНЕЦ ПОКА

В1

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