Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. Если после выполнения всей работы у вас останется время, вы сможете вернуться к пропущенным заданиям.

Желаем успеха !

Дано А=A716, B=2518. Какое из чисел C, записанных в двоичной системе, отвечает условию

A

1

Выберите один ответ.

1. 101011002

2. 101010102

3. 101010112

4. 101010002

2

Автоматическое устройство осуществило перекодировку информационного сообщения на

русском языке длиной в 20 символов, первоначально записанного в 16-битном коде Unicode,

в 8-битную кодировку КОИ-8. При этом информационное сообщение уменьшилось на

Выберите один ответ.

1. 320 бит

2. 20 бит

3. 160 байт

4. 20 байт

3

Путешественник пришел в 08:00 на автостанцию населенного пункта ЛИСЬЕ и обнаружил

следующее расписание автобусов для всей районной сети маршрутов:

Пункт отправления

Пункт
прибытия

Время отправления

Время прибытия

ggg777ЛИСЬЕ

ggg777ЗАЙЦЕВО

07:50

09:05

ggg777СОБОЛЕВО

ggg777ЛИСЬЕ

08:55

10:05

ggg777ЕЖОВО

ggg777ЛИСЬЕ

09:05

10:15

ggg777ЗАЙЦЕВО

ggg777ЕЖОВО

10:00

11:10

ggg777ЛИСЬЕ

ggg777СОБОЛЕВО

10:15

11:30

ggg777ЛИСЬЕ

ggg777ЕЖОВО

10:45

12:00

ggg777ЗАЙЦЕВО

ggg777ЛИСЬЕ

11:05

12:15

ggg777СОБОЛЕВО

ggg777ЗАЙЦЕВО

11:10

12:25

ggg777ЕЖОВО

ggg777ЗАЙЦЕВО

12:15

13:25

ggg777ЗАЙЦЕВО

ggg777СОБОЛЕВО

12:45

13:55

Определите самое раннее время, когда путешественник сможет оказаться в пункте ЗАЙЦЕВО согласно этому расписанию.

Выберите один ответ.

1. 09:05

2. 12:15

3. 12:25

4. 13:25

4

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

ggg-7Бейсик

ggg-7Паскаль

ggg777a = 120
ggg777b = 100
ggg777a = a + b / 2
ggg777IF b < a / 2 THEN ggg777c = b + a ggg777ELSE ggg777c = b + a / 2 ggg777ENDIF ggg777a := 120; ggg777b := 100; ggg777a := a + b / 2; ggg777if b < a / 2 ggg777then ggg777ggg777ggg777c := b + a ggg777else ggg777ggg777ggg777c := b + a / 2; ggg777Си ggg777Алгоритмический ggg777a = 120; ggg777b = 100; ggg777a = a + b / 2; ggg777if (b < a / 2) ggg777ggg777ggg777c = b + a; ggg777else ggg777ggg777ggg777c = b + a / 2; ggg777a := 120 ggg777b := 100 ggg777a := a + b / 2 ggg777если b < a / 2 ggg777ggg777ggg777то c := b + a ggg777ggg777ggg777ggg777иначе c := b + a /2 ggg777все Выберите один ответ. 1. c = 105 2. c = 160 3. c = 185 4. c = 270 5 Какое из приведенных имен удовлетворяет логическому условию: ¬ (последняя буква гласная \toпервая буква согласная) /\ вторая буква согласная Выберите один ответ. 1. ИРИНА 2. АРТЕМ 3. СТЕПАН 4. МАРИЯ 6 Девять школьников, остававшихся в классе на перемене, были вызваны к директору. Один из них разбил окно в кабинете. На вопрос директора, кто это сделал, были получены следующие ответы: Володя: «Это сделал Саша». Аня: «Володя лжет!» Егор: «Маша разбила». Саша: «Аня говорит неправду!» Рома: «Разбила либо Маша, либо Нина…» Маша: «Это я разбила!» Нина: «Маша не разбивала!» Коля: «Ни Маша, ни Нина этого не делали». Олег: «Нина не разбивала!» Кто разбил окно, если известно, что из этих девяти высказываний истинны только три? Ответ запишите в виде первой буквы имени. 7 В программе описан одномерный целочисленный массив A с индексами от 0 до 10. Ниже представлен фрагмент этой программы, записанный на разных языках программирования, в котором значения элементов массива сначала задаются, а затем меняются. ggg-7Бейсик ggg-7Паскаль ggg777FOR i=0 TO 10 ggg777A(i)=i-1 ggg777NEXT i ggg777FOR i=10 TO 1 STEP -1 ggg777A(i-1)=A(i) ggg777NEXT i ggg777for i:=0 to 10 do ggg777ggg777ggg777A[i]:=i-1; ggg777for i:=10 downto 1 do ggg777ggg777ggg777A[i-1]:=A[i]; ggg777Си ggg777Алгоритмический язык ggg777for (i=0;i<=10;i++) ggg777ggg777ggg777A[i]=i-1; ggg777for (i=10;i>=1;i—)
ggg777ggg777ggg777A[i-1]=A[i];

ggg777нц для i от 0 до 10
ggg777ggg777ggg777A[i]:=i-1
ggg777кц
ggg777нц для i от 10 до 1 шаг -1
ggg777ggg777ggg777A[i-1]:=A[i]
ggg777кц

Чему окажутся равны элементы этого массива?

Выберите один ответ.

1. 9 9 9 9 9 9 9 9 9 9 9

2. 0 1 2 3 4 5 6 7 8 9 9

3. 0 1 2 3 4 5 6 7 8 9 10

4. -1 -1 0 1 2 3 4 5 6 7 8

8

Для передачи сигналов на флоте используются специальные сигнальные

флаги, вывешиваемые в одну линию (последовательность важна). Какое

количество различных сигналов может передать корабль при помощи четырех

сигнальных флагов, если на корабле имеются флаги трех различных видов

(флагов каждого вида неограниченное количество)?

9

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

номера:
1.прибавь 1
2.умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя

вторую, утраивает его. Запишите порядок команд в программе получения из 2

числа 26, содержащей не более 6 команд, указывая лишь номера команд.

(Например, 21211 – это программа:
умножь на 3
прибавь 1
умножь на 3
прибавь 1
прибавь 1
которая преобразует число 1 в 14.)

10

Система команд исполнителя РОБОТ, «живущего» в клетках прямоугольного лабиринта на плоскости:

вверх

вниз

влево

вправо

При выполнении любой из этих команд РОБОТ перемещается на одну клетку,соответственно: вверх \uparrow, вниз \downarrow, влево \leftarrow, вправо \to.
Четыре условия позволяют проверить отсутствие преград у каждой из сторон той клетки, где находится РОБОТ:

сверху свободно

снизу свободно

слева свободно

справа свободно

В цикле

ПОКА < условие > команда
команда выполняется, пока условие истинно, иначе происходит переход на следующую

строку программы.
Если РОБОТ начнет движение в сторону стены, то он разрушится и выполнение

программы прервется.
Сколько клеток лабиринта соответствуют требованию, что, выполнив предложенную

программу, РОБОТ уцелеет и остановится в той же клетке, с которой он начал движение?

НАЧАЛО
ПОКА < справа свободно > вниз
ПОКА < снизу свободно > влево
ПОКА < слева свободно > вверх
ПОКА < сверху свободно > вправо
КОНЕЦ

inf100-7

Выберите один ответ.

1. 1

2. 2

3. 3

4. 4

11

Строки (цепочки символов латинских букв) создаются по следующему правилу.
Первая строка состоит из одного символа – латинской буквы «А». Каждая из

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

строки (на i-м шаге пишется i-я буква алфавита), к ней слева дважды подряд

приписывается предыдущая строка.
Вот первые 4 строки, созданные по этому правилу:

1)
2)
3)
4)

A
AAB
AABAABC
AABAABCAABAABCD

Латинский алфавит (для справки):
ABCDEFGHIJKLMNOPQRSTUVWXYZ

Имеется задание:
«Определить символ, стоящий в n-й строке на позиции 2n–1– 5, считая от левого края цепочки».
Выполните это задание для n = 8

12

Запишите значение переменной a после выполнения фрагмента алгоритма:

inf100-9

Примечание: знаком := обозначена операция

присваивания.
В поле «Ответ:» впишите только число.

13

В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для логической операции «И» – символ «&».
В таблице приведены запросы и количество найденных по ним страниц некоторого

сегмента сети Интернет.

Запрос

Найдено страниц
(в тысячах)

Крейсер | Линкор

7000

Крейсер

4800

Линкор

4500

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

Крейсер & Линкор ?

Считается, что все запросы выполнялись практически одновременно, так что набор

страниц, содержащих все искомые слова, не изменялся за время выполнения запросов.

14

Сколько различных решений имеет уравнение
((J \toK) \to(M /\ N /\ L)) /\ ((J /\ ¬K) \to¬(M /\ N /\ L)) /\ (M \toJ) = 1,
где J, K, L, M, N – логические переменные?
В ответе не нужно перечислять все различные наборы значений J, K, L, M и N, при которых выполнено данное равенство. В качестве ответа нужно указать количество таких наборов.

15

16