Выполнение и анализ простых алгоритмов.

Выполнение и анализ простых алгоритмов.

Задание 1

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу?

Задание 2

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311. Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114.

Задание 3

В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Исходное сообщение 1100101 1001011 0011000 было принято в виде 1100111 1001110 0011000. Как будет выглядеть принятое сообщение после обработки? Например, к слову 110011 справа будет добавлен 0, а к слову 101100 – 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.

Задание 4

Учитель предлагает детям три цифры. Ученики должны сначала найти сумму первой и второй цифр, потом – сумму второй и третьей цифр. Затем полученные числа записываются друг за другом в порядке невозрастания (правое число меньше или равно левому). Укажите, какая из следующих последовательностей символов может быть получена в результате. Пример. Исходные цифры: 6, 3, 9. Суммы: 6 + 3 = 9; 3 + 9 = 12. Результат: 129.

Задание 5

Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов. Полученные три числа записываются друг за другом в порядке убывания (без разделителей). Определите, какое из следующих чисел может быть результатом работы автомата. Пример. Исходные трехзначные числа: 835, 196. Поразрядные суммы: 9, 12, 11. Результат: 12119

Задание 6

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам. 1. Вычисляются два шестнадцатеричных числа – сумма старших разрядов полученных чисел и сумма младших разрядов этих чисел. 2. Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Определите, какое из следующих чисел может быть результатом работы автомата. Пример. Исходные числа: 66, 43. Поразрядные суммы: A, 9. Результат: 9A.

Задание 7

В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил? 1) PORT 2) TTTO 3)TTOO 4) OOPO Ответ обоснуйте.

Задание 8

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей). Укажите минимальное число, в результате обработки которого, автомат выдаст число 58. Ответ обоснуйте.

Задание 9

Предлагается некоторая операция над двумя произвольными трехзначными десятичными числами: 1) Записывается результат сложения старших разрядов этих чисел. 2) К нему дописывается результат сложения средних разрядов по такому правилу: если он меньше первой суммы, то полученное число приписывается к первому слева, иначе – справа. 3) Итоговое число получают приписыванием справа к числу, полученному после второго шага, сумму значений младших разрядов исходных чисел. Какое из перечисленных чисел могло быть построено по этому правилу? 1) 91311 2) 111319 3) 1401 4) 131118 Ответ обоснуйте.

Задание 10

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 6 (если в числе есть цифра больше 6, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам. 1) Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел. 2) Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей). Определите, какое из предложенных чисел может быть результатом работы автомата: 1) AF 2) 410 3) 8B 4) 76 Ответ обоснуйте.

Задание 11

Из букв русского алфавита формируется слово. Известно, что слово строится по следующим правилам: а) в слове нет повторяющихся букв; б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую. Какое из следующих слов удовлетворяет всем условиям? 1) ИРА 2) ОЛЬГА 3) СОНЯ 4) ЗИНА Ответ обоснуйте.

Задание 12

Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «B265C42GC4»: если все последовательности символов «C4» заменить на «F16», а затем из получившейся строки удалить все трехзначные числа, то полученная последовательность и будет паролем. Определите пароль: 1) BFGF16 2) BF42GF16 3) BFGF4 4) BF16GF Ответ обоснуйте.