1 вариант 1. В формировании цепочки из четырех бусин

1 вариант
1. В формировании цепочки из четырех бусин используются некоторые правила: В конце
цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет
на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке
последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил?
1) PORT
2) TTTO
3)TTOO
4) OOPO
2. Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда
отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно
разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной
последовательности первую и последнюю цифры». Определите код цифрового замка.
1) 104
2) 107
3) 218
4) 401
3. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все
цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается
работать). По этим числам строится новое шестнадцатеричное число по следующим
правилам.
1) Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных
чисел и сумма младших разрядов этих чисел.
2) Полученные два шестнадцатеричных числа записываются друг за другом в порядке
возрастания (без разделителей).
Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.
Определите, какое из предложенных чисел может быть результатом работы автомата:
1) AF
2) 410
3) 8B
4) 76
4. У исполнителя Утроитель две команды, которым присвоены номера:
1. вычти 2
2. умножь на три
Первая из них уменьшает число на экране на 2, вторая – утраивает его. Запишите
порядок команд в программе получения из 11 числа 13, содержащей не более 5 команд,
указывая лишь номера команд. (Например, 21211 – это программа:
умножь на три
вычти 2
умножь на три
вычти 2
вычти 2,
которая преобразует число 2 в 8). (Если таких программ более одной, то запишите
любую из них.)
5. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив
предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал
движение?
1) 1
2) 2
3) 3
4) 4
6
НАЧАЛО
ПОКА <слева свободно> влево
5
ПОКА <снизу свободно> вниз
4
ПОКА <справа свободно> вправо
3
ПОКА <сверху свободно> вверх
2
КОНЕЦ
1
A B C D E F
6. Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
i := n
b := ''
нц пока i> 1
с := Извлечь(а, i)
b := Склеить(c, b)
i := i - 2
кц
Здесь переменные a, b и с - строкового типа; переменные n, i – целые. В алгоритме
используются следующие функции:
Длина(х) – возвращает количество символов в строке х. Имеет тип «целое».
Извлечь(х,i) – возвращает i-й символ слева в строке х. Имеет строковый тип.
Склеить(х,у) – возвращает строку, в которой записаны подряд сначала все
символыстроки х, а затем все символы строки у. Имеет строковый тип.
Значения строк записываются в кавычках (одинарных), например x='школа'.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ABCDEFGH'?
1) ‘HFDB’
2) ‘BCDE’
3) ‘BDFH’
4) ‘EFGH’
2 вариант
1. Для составления цепочек используются бусины, помеченные буквами: A, B, C, D, E. На
первом месте в цепочке стоит одна из бусин A, C, E. На втором – любая гласная, если
первая буква согласная, и любая согласная, если первая гласная. На третьем месте – одна
из бусин C, D, E, не стоящая в цепочке на первом месте. Какая из перечисленных цепочек
создана по этому правилу?
1) CBE
2) ADD
3) ECE
4) EAD
2. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки
«AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и
«ABC», а затем поменять местами символы A и Y, то полученная последовательность и
будет паролем. Определите пароль:
1) A1Y55
2) A155
3) A55Y1
4) Y1A55
3. Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все
цифры не превосходят цифру 5 (если в числе есть цифра больше 5, автомат отказывается
работать). По этим числам строится новое шестнадцатеричное число по следующим
правилам.
1) Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных
чисел и сумма младших разрядов этих чисел.
2) Полученные два шестнадцатеричных числа записываются друг за другом в
порядке возрастания (без разделителей).
Пример. Исходные числа: 55, 43. Поразрядные суммы: 9, 8. Результат: 89.
Определите, какое из предложенных чисел может быть результатом работы
автомата:
1) 8A
2) 410
3) 9C
4) 76
4. У исполнителя Калькулятор две команды, которым присвоены номера:
1. прибавь 2
2. умножь на 3
Выполняя первую из них, Калькулятор прибавляет к числу на экране 2, а выполняя
вторую, утраивает его. Запишите порядок команд в программе получения из 0 числа
28, содержащей не более 6 команд, указывая лишь номера команд. (Например,
программа 21211 – это программа:
умножь на 3
прибавь 2
умножь на 3
прибавь 2
прибавь 2,
которая преобразует число 1 в 19).
5. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив
предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал
движение?
1) 1 2) 2 3) 3 4) 4
6
НАЧАЛО
ПОКА <снизу свободно> вниз
5
ПОКА <справа свободно> вправо
4
ПОКА <сверху свободно> вверх
3
ПОКА <слева свободно> влево
2
КОНЕЦ
1
A B C D E
F
6. Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
n := Длина(а)
k := 2
i := 1
b := 'Р'
нц пока i<n
с := Извлечь(а, i)
b := Склеить(b, c)
i := i + k
кц
b := Склеить(b, 'ДА')
Здесь переменные a, b и с - строкового типа; переменные n, i, k – целые.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'МОТОР'?
1) ‘РМТДА’ 2) ‘РОТОДА’ 3) ‘РОТОМДА’ 4) ‘РОТОНДА’
3 вариант
1. Цепочка из трех бусин формируется по следующему правилу: На первом месте в
цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте
– одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из
следующих цепочек создана по этому правилу:
1) АГБ
2) ВАГ
3) БГГ
4) ББГ
2. Вася забыл пароль к WindowsXP, но помнил алгоритм его получения из строки
подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на
«F16», а затем из получившейся строки удалить все трехзначные числа, то полученная
последовательность и будет паролем. Определите пароль:
1) BFGF16 2) BF42GF16 3) BFGF4
4) BF16GF
3. Автомат получает на вход два двузначных восьмеричных числа. По этим числам
строится новое восьмеричное число по следующим правилам.
1) Вычисляются два восьмеричных числа – сумма старших разрядов заданных
чисел и сумма младших разрядов этих чисел.
2) Полученные два восьмеричных числа записываются друг за другом в порядке
возрастания (без разделителей).
Пример. Исходные числа: 668, 438. Поразрядные суммы: 128, 118. Результат:
1112.
Определите, какое из предложенных чисел может быть результатом работы
автомата.
1) 1121
2) 112
3) 73
4) 28
4. У исполнителя УТРОИТЕЛЬ две команды, которым присвоены номера:
1. вычти 1
2. умножь на 3
Первая из них уменьшает число на экране на 1, вторая – увеличивает его в три раза.
Запишите порядок команд в программе получения из числа 3 числа 16, содержащей
не более 5 команд, указывая лишь номера команд.
(Например, программа 21211 это программа
умножь на 3
вычти 1
умножь на 3
вычти 1
вычти 1
которая преобразует число 1 в 4.)
5. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив
предложенную ниже программу, РОБОТ уцелеет и остановится в той же клетке, с которой
он начал движение? Если РОБОТ начнет движение в сторону стены, он разрушится и
программа прервется.
1) 1
2) 2
3) 3
6
4) 4
НАЧАЛО
5
ПОКА <сверху свободно> вправо
4
ПОКА <справа свободно> вниз
3
ПОКА <снизу свободно> влево
2
ПОКА <слева свободно> вверх
КОНЕЦ
1
A B
C D E
F
6. Имеется фрагмент алгоритма, записанный на алгоритмическом языке:
b := ''
нц для k от 1 до 3
с := Извлечь(а, 2*k)
b := Склеить(c, b)
кц
n := Длина(а)
i := 1
нц пока i<n
с := Извлечь(а, i)
b := Склеить(b, c)
i := i + 2
кц
Здесь переменные a, b и с – строкового типа; переменные n, i – целые.
Какое значение примет переменная b после выполнения этого фрагмента алгоритма,
если переменная а имела значение 'ПРИВАЛ'?
1) ‘РВЛАПИ’ 2) ‘ЛВРПИА’
3) ‘ЛВРАПИ’ 4) ‘РВЛПИА’