Тема: Выполнение алгоритмов для исполнителя (стр. 5 )

Вариант 18. Тема:  Выполнение алгоритмов для исполнителя. 3 -  А13 (6 мин), 4, 5, 6 - А5 (2мин).

3)Имеется фрагмент алгоритма, записанный на алгоритмическом языке: n:=Длина(а) k := 1 i := n – 1 b := ‘Н’ пока i > 0 нц c := Извлечь (a, i) b := Склеить (b, c) i := i – k кц b := Склеить (b, ‘ДА’)	Здесь переменные a, b и с - строкового типа; переменные n, i, k – целые. В алгоритме используются следующие функции: Длина(х) – возвращает  количество символов в строке х. Имеет тип «целое». Извлечь(х, i) – возвращает  i-й символ слева в строке х. Имеет строковый тип. Склеить(х, у) – возвращает  строку, в которой записаны подряд сначала все символы строки х, а затем все символы строки у. Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа'. Какое значение примет переменная b после выполнения этого фрагмента алгоритма, если переменная а имела значение 'МОТОР'? 1) ‘НОТОДА’  2) ‘НОТОМДА’  3) ‘РОТОМДА’  4) ‘РОТОНДА’
4)Цепочка из трех бусин формируется по следующему правилу. В конце цепочки стоит одна из бусин A, B, E. На первом месте – одна из бусин B, D, E, которой нет на третьем месте. В середине – одна из бусин A, C, E, D, не стоящая на первом месте. Какая из перечисленных цепочек создана по этому правилу? 1) ADB  2) DDA  3) BCB  4) BCA	5) Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на втором месте стоит один из символов А, О, В, Г. На третьем месте – А, Б, Г, О, не стоящая на втором месте. На первом месте – одна из букв О, А, Б, Г, не стоящая в слове на третьем месте. На четвертом – одна из букв О, Б, В, Г, не стоящая на первом. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой? 1) ОАБА  2) БАОГ 3) БООГ 4) БАОБ
6)Автомат получает на вход два трехзначных числа. По этим числам строится новое число по следующим правилам:  1. Вычисляются три числа – сумма старших разрядов заданных трехзначных чисел, сумма средних разрядов этих чисел, сумма младших разрядов.  2. Полученные три числа записываются друг за другом в порядке убывания (без разделителей) Пример. Исходные трехзначные числа: 855, 175. Поразрядные суммы:9,12 ,10. Результат: 12109. Определите, какое из следующих чисел может быть результатом работы автомата. 1) 161304  2) 171410  3) 191714  4) 111613

Вариант 19. Тема:  Выполнение алгоритмов для исполнителя. 3 -  А13 (6 мин), 4, 5, 6 - А5 (2мин).

3)Имеется фрагмент алгоритма, записанный на алгоритмическом языке: i:=Длина(а) k := округлить(i/2) пока k  >= 1 нц a := Поменять местами (a, i, k) k := k-1 i := i – 1 кц Здесь переменные a - строкового типа; переменные n, i, k – целые.	В алгоритме используются следующие функции: Длина(х) – возвращает  количество символов в строке х. Имеет тип «целое». Поменять местами (x, i, k)– меняет местами i-й и k–й символ в строке х. Имеет строковый тип. Округлить(k) – Округляет вещественное число k по математическим правилам округления. Значения строк записываются в кавычках (одинарных), например x='школа'. Какое значение примет переменная а после выполнения этого фрагмента алгоритма, если переменная а имела значение 'СУПЕРМЕН'? 1) ‘ЕНРМПЕСУ’  2) ‘СУРМПЕЕН’  3) ‘НЕМРЕПУС’  4) ‘РМЕНСУПЕ’
4)Для составления цепочек используются бусины, помеченные буквами M, N, O, P, S. В середине цепочки стоит одна из бусин  M, N, O. На третьем месте - любая гласная, если первая буква согласная, или любая согласная, если первая гласная. На первом месте – одна из бусин N, O, P, не стоящая в цепочке посередине. Какая из перечисленных цепочек создана по этому правилу? 1) NOP  2) NPO  3) NNO  4) NMO	5) Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на втором месте стоит один из символов А, О, В, Г. На первом месте – А, Б, Г, О, не стоящая на третьем месте. На третьем месте – одна из букв О, А, Б, Г, не стоящая в слове на втором месте. На четвертом – одна из букв О, Б, В, Г, не стоящая на первом. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой? 1) БАГВ  2) АОАГ 3) АБГВ 4) ГВБВ
6)При составлении четырехзначных чисел используются цифры 1, 2, 3, 4 и 5. При этом соблюдаются следующие правила: на первом месте стоит одна из цифр 1, 2 или 3;  после каждой четной цифры идет нечетная, после каждой нечетной – четная;  третьей не может быть цифра 5.  Какое из перечисленных чисел создано по этим правилам: 1) 4325  2) 1432  3) 1241  4) 3452

____________________________________________________________________________________________

Вариант 20. Тема:  Выполнение алгоритмов для исполнителя. 3 -  А13 (6 мин), 4, 5, 6 - А5 (2мин).

3)Имеется фрагмент алгоритма, записанный на алгоритмическом языке: i:=Длина(а) k := округлить(i/2) n:=1 пока  n <= k нц a := Поменять местами (a, i, n) n := n+1 i := i – 1 кц	Здесь переменные a - строкового типа; переменные n, i, k – целые. В алгоритме используются следующие функции: Длина(х) – возвращает  количество символов в строке х. Имеет тип «целое». Поменять местами (x, i, k)– меняет местами i-й и k–й символ в строке х. Имеет строковый тип. Округлить(k) – Округляет вещественное число k по математическим правилам округления. Значения строк записываются в кавычках (одинарных), например x='школа'. Какое значение примет переменная а после выполнения этого фрагмента алгоритма, если переменная а имела значение 'КОЛЕСО'? 1) ‘КОЛЕСО’  2) ‘ЕСОКОЛ’  3) ‘ОСЕЛОК’  4) ‘СОЛЕКО’
4)Для составления цепочек используются бусины, помеченные буквами M, N, O, P, S. В середине цепочки стоит одна из бусин  M, O, P. На третьем месте - любая гласная, если первая буква согласная, или любая согласная, если первая гласная. На первом месте – одна из бусин N, O, P, не стоящая в цепочке посередине. Какая из перечисленных цепочек создана по этому правилу? 1) POO  2) NSO  3) NNO  4) NMP	5) Боря пригласил своего друга Сашу в гости, но не сказал ему код от цифрового замка своего подъезда, а послал следующее SMS-сообщение: “В последовательности цифр 7, 4, 5, 11, 24 все четные числа разделить на 4, а из нечетных вычесть 5, затем удалить все повторяющиеся числа ”.Какой код получил Саша, выполнив указанные в сообщении действия? 1) 2, 1, 0  2) 7, 1, 0  3) 2, 1, 0, 6, 6  4) 7, 1, 0, 6, 6
6)Пятизначное число формируется из цифр 0, 1, 3, 5, 7, 9. Известно, что число строится по следующим правилам: а) число делится без остатка на 10; б) модуль разности любых двух соседних цифр не менее 1. Какое из следующих чисел удовлетворяет всем условиям?  1) 56710  2) 19910  3) 75310  4) 11110

Вариант 21. Тема:  Выполнение алгоритмов для исполнителя. 3 -  А13 (6 мин), 4, 5, 6 - А5 (2мин).

n:=Длина(а) i:=3 k:=2 пока  i > 1 нц пока  i <= n-1 нц Удалить (a, i, 2) n:=Длина(а) кц i := k k := k-1 кц	3)Имеется фрагмент алгоритма, записанный на алгоритмическом языке. Здесь переменные a - строкового типа; переменные n, i, k – целые. В алгоритме используются следующие функции: Длина(х) – возвращает  количество символов в строке х. Имеет тип «целое». Удалить (x, i, k)– из строки  х, начиная с позиции i удаляет k символов. Имеет строковый тип. Значения строк записываются в кавычках (одинарных), например x='школа'. Какое значение примет переменная а после выполнения этого фрагмента алгоритма, если переменная а имела значение 'ПРОГРАММИСТ'? 1) ‘РОГ’  2) ‘ПАИ’  3) ‘ПАС’  4) ‘РОТ’
4)Для составления цепочек используются бусины, помеченные буквами M, N, O, P, S. В середине цепочки стоит одна из бусин O, P, S. На третьем месте - любая гласная, если первая буква согласная, или любая согласная, если первая гласная. На первом месте – одна из бусин N, O, P, не стоящая в цепочке посередине. Какая из перечисленных цепочек создана по этому правилу? 1) NOP  2) NNO  3) NPO  4) PPO	5) Дешифровщику необходимо восстановить поврежденный фрагмент сообщения, состоящий из 4-х символов. Имеется достоверная информация, что использовано не более пяти букв (А, О, Б, В, Г), причем на втором месте стоит один из символов А, Б, О, В. На первом месте – А, Б, В, Г, не стоящая на третьем месте. На третьем месте – одна из букв О, А, Б, Г, не стоящая в слове на первом месте. На четвертом месте – одна из букв О, Б, В, Г, не стоящая в слове на втором месте. Появилась дополнительная информация, что возможен один из четырех вариантов. Какой? 1) ВВАА  2) ВОВА 3) АБОБ 4) ГОАГ
6)Из букв русского алфавита формируется слово. Известно, что слово строится по следующим правилам: а) в слове нет повторяющихся букв; б) все буквы слова идут в прямом или обратном алфавитном порядке, исключая, возможно, первую. Какое из следующих слов удовлетворяет всем условиям? 1) ИРА  2) ОЛЬГА  3) СОНЯ  4) ЗИНА

____________________________________________________________________________________________