Самостоятельная работа "Анализ алгоритмов. Подготовка к ЕГЭ"

Самостоятельная работа

Подготовка к ЕГЭ

Тема «Анализ и построение алгоритмов»

Вариант 1 1.В формировании цепочки из четырех бусин используются некоторые правила: В конце цепочки стоит одна из бусин Р, N, Т, O. На первом – одна из бусин P, R, T, O, которой нет на третьем месте. На третьем месте – одна из бусин O, P, T, не стоящая в цепочке последней. Какая из перечисленных цепочек могла быть создана с учетом этих правил? 1) PORT 2) TTTO 3) TTOO 4) OOPO 2. Кассир забыл пароль к сейфу, но помнил алгоритм его получения из строки «AYY1YABC55»: если последовательно удалить из строки цепочки символов «YY» и «ABC», а затем поменять местами символы A и Y, то полученная последовательность и будет паролем. Определите пароль: 1) A1Y55 2) A155 3) A55Y1 4) Y1A55 3. Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 3165. Суммы: 3 + 1 = 4; 6 + 5 = 11. Результат: 114. Укажите наименьшее число, в результате обработки которого, автомат выдаст число 1311. 4. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется. Исходное сообщение 1010101 0100100 1101001 было принято в виде 1010001 0100100 1100000. Как будет выглядеть принятое сообщение после обработки? 1) 0000000 0100100 0000000 2) 1010101 0000000 1101001 3) 0000000 0100100 1100000 4) 1010101 0100100 0000000 5. У исполнителя Отличник две команды, которым присвоены номера:  1. прибавь 1 2. умножь на 5 Выполняя первую из них, Отличник прибавляет к числу на экране 1, а выполняя вторую, умножает его на 5. Запишите порядок команд в программе, которая из числа 2 получает число 101 и содержит не более 5 команд. Указывайте лишь номера команд. 6. Митя пригласил своего друга Васю в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «В последовательности 4, 1, 8, 2, 6 все числа больше 3 разделить на 2, а затем удалить из полученной последовательности все чётные цифры». Выполнив указанные в сообщении действия, Вася получил следующий код для цифрового замка: 1) 1, 3 2) 1, 1, 3 3) 1, 3, 1 4) 3, 1, 1

Вариант 2 1. Для составления цепочек разрешается использовать бусины 5 типов, обозначаемых буквами А, Б, В, Е, И. Каждая цепочка должна состоять из трех бусин, при этом должны соблюдаться следующие правила: а) на первом месте стоит одна из букв: А, Е, И, б) после гласной буквы в цепочке не может снова идти гласная, а после согласной – согласная, в) последней буквой не может быть А. Какая из цепочек построена по этим правилам? 1) АИБ 2) ЕВА 3) БИВ 4) ИБИ 2. Вася забыл пароль к Windows XP, но помнил алгоритм его получения из строки подсказки «23ABN12QR8N»: если последовательности символов «AB» и «QR» поменять местами, а затем из получившейся строки удалить все символы «N», то полученная последовательность и будет паролем. Определите пароль:         1) 23AB12QR8 2) 23QR12AB8 3) 23QRAB8 4) 23QR128 3. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также вторая и третья цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1711. 4. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.  Исходное сообщение 1010101 0101011 0001010 было принято в виде 1010111 0101011 0001001. Как будет выглядеть принятое сообщение после обработки?         1) 0000000 0101011 0000000 2) 1010111 0000000 0000000 3) 1010111 0000000 0001001 4) 0000000 0101011 0001001 5. Некоторый исполнитель может выполнить только 2 команды:          1. К числу прибавить 1 2. Число умножить на 2  Запишите порядок команд в программе получения из числа 17 числа 729, содержащей не более 13 команд, указывая лишь номера команд 6. Для составления цепочек используются разные бусины, которые условно обозначаются цифрами 1, 2, 3, 4, 5. Каждая такая цепочка состоит из 4 бусин, при этом соблюдаются следующие правила построения цепочек: 1. На первом месте стоит одна из бусин 1, 4 или 5. 2. После четной цифры в цепочке не может идти снова четная, а после нечетной – нечетная. 3. Последней цифрой не может быть цифра 3. Какая из перечисленных цепочек создана по этим правилам?         1) 4325 2) 4123 3) 1241 4) 3452

Вариант 3 1. Цепочка из трех бусин формируется по следующему правилу: На первом месте в цепочке стоит одна из бусин А, Б, В. На втором – одна из бусин Б, В, Г. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из следующих цепочек создана по этому правилу: 1) АГБ 2) ВАГ 3) БГГ 4) ББГ 2. Шифровальщику нужно восстановить забытое кодовое слово. Он помнит, что на третьем месте стоит одна из букв Д, З, Е. на четвертом месте – И, К или Е, не стоящая на третьем месте. На первом месте – одна из букв Д, З, К, И, не стоящая в слове на втором или четвертом месте. На втором месте стоит любая согласная, если третья буква гласная, и любая гласная, если третья согласная. Определите кодовое слово: 1) ДИЕК 2) КДЕК 3) ИЗЕЕ 4) ДИДЕ 3. Автомат получает на вход нечётное число X. По этому числу строится трёхзначное число Y по следующим правилам. 1. Первая цифра числа Y (разряд сотен) — остаток от деления X на 4. 2. Вторая цифра числа Y (разряд десятков) — остаток от деления X на 3. 3. Третья цифра числа Y (разряд единиц) — остаток от деления X на 2. Пример. Исходное число: 63179. Остаток от деления на 4 равен 3; остаток от деления на 3 равен 2; остаток от деления на 2 равен 1. Результат работы автомата: 321. Укажите наименьшее двузначное число, при обработке которого автомат выдаёт результат 301. 4. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется. Исходное сообщение 1111101 0011000 1011100 было принято в виде 1111101 0011100 1000100. Как будет выглядеть принятое сообщение после обработки? 1) 0000000 0011100 1000100 2) 1111101 0000000 0000000 3) 1111101 0011100 0000000 4) 1111101 0000000 1000100 5. У исполнителя Удвоитель две команды, которым присвоены номера: 1. вычти 1, 2. умножь на 2. Первая из них уменьшает число на экране на 1, вторая удваивает его. Запишите порядок команд в программе, которая преобразует число 17 в число 135 и содержит не более 4 команд. 6. Джентльмен пригласил даму в гости, но вместо кода цифрового замка своего подъезда отправил ей такое сообщение: «В последовательности 52186 все четные цифры нужно разделить на 2, а из нечетных вычесть 1. Затем удалить из полученной последовательности первую и последнюю цифры». Определите код цифрового замка.          1) 104 2) 107 3) 218 4) 401

Вариант 4 1. Цепочка из трех бусин формируется по следующему правилу: на первом месте стоит одна из бусин Б, В, Г. На втором – одна из бусин А, Б, В. На третьем месте – одна из бусин А, В, Г, не стоящая в цепочке на первом или втором месте. Какая из цепочек создана по этому правилу? 1) АГБ 2) ВАА 3) БГВ 4) ГБА 2. Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены такие правила. Гласная буква меняется на согласную, согласная – на гласную. В получившемся слове буквы следуют в алфавитном порядке. Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН. Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя. 1) ЕЛЬ 2) ЕНОТ 3) АНЯ 4) ЭЛЯ 3. Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам. 1. Перемножаются отдельно первая и вторая цифры, а также вторая и третья цифры. 2. Полученные два числа записываются друг за другом в порядке невозрастания без разделителей. Пример. Исходное число: 179. Произведения: 1*7 = 7; 7*9 = 63. Результат: 637. Укажите наименьшее число, при обработке которого автомат выдаёт результат 205. 4. В некоторой информационной системе информация кодируется двоичными шестиразрядными словами. При передаче данных возможны их искажения, поэтому в конец каждого слова добавляется седьмой (контрольный) разряд таким образом, чтобы сумма разрядов нового слова, считая контрольный, была чётной. Например, к слову 110011 справа будет добавлен 0, а к слову 101100 — 1. После приёма слова производится его обработка. При этом проверяется сумма его разрядов, включая контрольный. Если она нечётна, это означает, что при передаче этого слова произошёл сбой, и оно автоматически заменяется на зарезервированное слово 0000000. Если она чётна, это означает, что сбоя не было или сбоев было больше одного. В этом случае принятое слово не изменяется.  Исходное сообщение 1011100 0101011 0001010 было принято в виде 1011110 0101011 0001001.  Как будет выглядеть принятое сообщение после обработки? 1) 0000000 0101011 0001001 2) 1011110 0000000 0001001 3) 1011110 0000000 0000000 4) 0000000 0101011 0000000 5. У исполнителя Удвоитель две команды, которым присвоены номера: 1. прибавь 1, 2. умножь на 2.  Запишите порядок команд в программе преобразования числа 4 в число 94, содержащей не более 8 команд. 6. Иван пригласил своего друга Сашу в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее сообщение: «Исходная последовательность: 8, 1, 6, 2, 4. Сначала все числа меньше 5 увеличить на 1. Потом все чётные больше 5 разделить на 2. Затем удалить из полученной последовательности все нечётные цифры». Выполнив действия, указанные в сообщении, Саша получил код для цифрового замка:         1) 8, 2, 6, 4 2) 4, 2 3) 4, 1, 2, 3, 5 4) 4, 2, 4