1. Сдвинь влево

2. Вычти 1

Выполняя первую из них, исполнитель сдвигает число на один двоичный разряд влево, а выполняя вторую, вычитает из него 1. Исполнитель начал вычисления с числа 104 и выполнил цепочку команд 11221. Запишите результат в десятичной системе.

7. В электронной таблице значение формулы =СУММ(B1:B2) равно 5. Чему равно значение ячейки B3, если значение формулы =СРЗНАЧ(B1:B3) равно 3?

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

ИЛИ

Дан фрагмент электронной таблицы в режиме отображения формул.

После копирования диапазона ячеек АЗ:ЕЗ в диапазон А4:Е6 была построена диаграмма (график) по значениям столбцов диапазона ячеек В2:Е6.

Г

В

Б

А

Значениям С2:С6 соответствует график

1) А 2) Б 3) В 4) Г

8. Определите значения переменной с после выполнения следующего фрагмента программы (записанного ниже на разных языках программирования):

Бейсик	Паскаль
a = 40 b = 10 b = -a / 2 * b if a < b then c = b – a else c = a – 2 * b end if	a := 40; b := 10; b := -a / 2 * b; if a < b then c := b – a else c := a – 2 * b;
Си	Алгоритмический язык
a = 40; b = 10; b = -a / 2 *b if (a < b) c = b – a; else c = a -2 * b;	a := 40 b :=10 b := -a / 2 * b если a < b то c := b – a иначе c := a – 2 * b все

Ответ: ___________________________.

9. Производится одноканальная (моно) звукозапись с частотой дискретизации 64Гц. При записи использовались 32 уровня дискретизации. Запись длится 4 минуты 16 секунд, её результаты записываются в файл, причём каждый сигнал кодируется минимально возможным и одинаковым количеством битов. Какое из приведённых ниже чисел наиболее близко к размеру полученного файла, выраженному в килобайтах?

1) 10 2) 64 3) 80 4) 512

ИЛИ

Документ объёмом 40 Мбайт можно передать с одного компьютера на другой двумя способами:

А. Сжать архиватором, передать архив по каналу связи, распаковать.

Б. Передать по каналу связи без использования архиватора.

Какой способ быстрее и насколько, если:

• средняя скорость передачи данных по каналу связи составляет 2²⁰ бит в секунду;

• объём сжатого архиватором документа равен 40% исходного;

• время, требуемое на сжатие документа, – 10 секунд, на распаковку – 2 секунды?

В ответе напишите букву А, если быстрее способ А, или Б, если быстрее способ Б. Сразу после буквы напишите число, обозначающее, на сколько секунд один способ быстрее другого.

Так, например, если способ Б быстрее способа А на 50 секунд, в ответе нужно написать Б50.

Единицы измерения «секунд», «сек.», «с.» к ответу добавлять не нужно.

Ответ: ___________________________.

10. Все 5-буквенные слова, составленные из 5 букв А, К, Л, О, Ш, записаны в алфавитном порядке.

Вот начало списка:

1. ААААА

2. ААААК

3. ААААЛ

4. ААААО

5. ААААШ

6. АААКА

……

На каком месте от начала списка стоит слово ШКОЛА?

Ответ: ___________________________.

11. Дан рекурсивный алгоритм:

procedure F(n: integer);

begin

writeln(n);

if n < 6 then begin

F(n+2);

F(n*3)

end

end;

Найдите сумму чисел, которые будут выведены при вызове F(1).

Ответ: ___________________________.

12. В терминологии сетей TCP/IP маской сети называют двоичное число, которое показывает, какая часть IP-адреса узла сети относится к адресу сети, а какая – к адресу узла в этой сети. Адрес сети получается в результате применения поразрядной конъюнкции к заданному адресу узла и его маске. По заданным IP-адресу узла сети и маске определите адрес сети:

IP-адрес: 10.8.248.131 Маска: 255.255.224.0

При записи ответа выберите из приведенных в таблице чисел 4 фрагмента четыре элемента IP-адреса и запишите в нужном порядке соответствующие им буквы без точек.

A	B	C	D	E	F	G	H
8	131	255	224	0	10	248	92

Пример. Пусть искомый адрес сети 192.168.128.0 и дана таблица

A	B	C	D	E	F	G	H
128	168	255	8	127	0	17	192

В этом случае правильный ответ будет HBAF.

Ответ: ___________________________.

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

Ответ: ___________________________.

14. Исполнитель Чертёжник перемещается на координатной плоскости, оставляя след в виде линии. Чертёжник может выполнять команду Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если числа a, b положительные, значение соответствующей координаты увеличивается, если отрицательные – уменьшается. Например, если Чертёжник находится в точке с координатами (2, 4), то команда Сместиться на (1, –5) переместит Чертёжника в точку (3, –1).

Запись

Повтори k раз

Команда1

Команда2

Команда3

конец

означает, что последовательность команд Команда1 Команда2 Команда3 повторится k раз.

Чертёжнику был дан для исполнения следующий алгоритм:

Сместиться на (3,-3)

Повтори N раз

Сместиться на (27, 17)

Сместиться на (a, b)

конец

Сместиться на (–27, –17)

Чему должно равняться N, чтобы Чертежник смог вернуться в исходную точку, из которой он начал движение?

1) 4 2) 5 3) 6 4) 7

15. На рисунке – схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?

Ответ: ___________________________.

16. Сколько единиц в двоичной записи числа 4²⁰¹⁶ + 2²⁰¹⁸ – 8⁶⁰⁰ + 6

Ответ: ___________________________.

17. В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета:

Запрос	Количество страниц (тыс.)
пирожное & выпечка	3200
пирожное	8700
выпечка	7500

Сколько страниц (в тысячах) будет найдено по запросу

пирожное | выпечка

Ответ: ___________________________.

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

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

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

1) [5, 20] 2) [15, 35] 3) [25, 45] 4) [5, 65]

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

Бейсик	Паскаль
For i = 0 to 9 A.SetValue (9-i, i) Next For i = 0 To 4 K = A.GetValue (i) A.SetValue(A.GetValue (9 – i), i) A.SetValue (k, 9 – i) Next	For i := 0 to 9 do A[i] := 9 – i; For i := 0 to 4 do Begin k := A[i]; A[i] := A(9-i); A[9-i] := k; end;
Си	Алгоритмический язык
For (i – 0; i <=9; i++) A[i] = 9 – i; For (i = 0; i <= 4; i++) { k = A[i]; A[i] = A[9-i]; A[9-i] = k; }	Нц для i от 0 до 9 A[i] := 9 – i Кц Нц для i от 0 до 4 k:= A[i] A[i] := A[9-i] A[9-i] := k Кц

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

1)9876543210

2)0123456789

3)9876556789

4)0123443210

20. Ниже записан алгоритм. Укажите наименьшее из таких чисел , при вводе которых алгоритм печатает сначала 3, а потом 2.