Выполняйте задания в том порядке, в котором они даны. Если какое-то задание вызывает у вас затруднение, пропустите его и постарайтесь выполнить те, в ответах на которые вы уверены. Если после выполнения всей работы у вас останется время, вы сможете вернуться к пропущенным заданиям.
Желаем успеха !
Дано А=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
