Проверочная работа по теме "Алгоритмизация"

Вариант 1

№ 1 Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она нечётна, то уда­ля­ет­ся последний сим­вол цепочки, а если чётна, то в се­ре­ди­ну цепочки до­бав­ля­ет­ся символ Б. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка СФВЛБ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТП.

Дана це­поч­ка символов БРА. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

№ 2* Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам:

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов заданного числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке невозрастания (без разделителей).  

Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149.

 Определите, сколь­ко из приведённых ниже чисел могут по­лу­чить­ся в ре­зуль­та­те работы автомата:

 1616 169 163 1916 1619 316 916 116

В от­ве­те запишите толь­ко количество чисел.

№ 3 Цепочка из трех бусин, по­ме­чен­ных ла­тин­ски­ми буквами, фор­ми­ру­ет­ся по сле­ду­ю­ще­му правилу:

– в се­ре­ди­не це­поч­ки стоит одна из бусин B, E, C, H;

– в конце – одна из бусин D, H, B, ко­то­рой нет на вто­ром месте;

– на пер­вом месте – одна из бусин D, H, E, C, не сто­я­щая в конце.

Определите, сколь­ко из пе­ре­чис­лен­ных це­по­чек со­зда­ны по этому правилу? 

HEH   CHD   EBB   EED   EDH    HCD   BEH   HEB   DBH

 В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство цепочек.

№ 4

№ 5  Определите значение переменных а и b  после выполнения фрагмента алгоритма:

№ 6 Выполните алгоритм для х = 125

№ 7 Определите значение переменной а после выполнения фрагмента алгоритма:

№ 8

№ 9

№ 10 Определите значение переменной b после выполнения фрагмента алгоритма:

Вариант 2

№ 1 Некоторый ал­го­ритм из одной це­поч­ки символов по­лу­ча­ет новую це­поч­ку следующим образом. Сна­ча­ла вычисляется длина ис­ход­ной цепочки символов; если она нечётна, то уда­ля­ет­ся средний сим­вол цепочки, а если чётна, то в конец це­поч­ки добавляется сим­вол У. В по­лу­чен­ной цепочке сим­во­лов каждая буква за­ме­ня­ет­ся буквой, сле­ду­ю­щей за ней в рус­ском алфавите (А — на Б, Б — на В и т. д., а Я — на А). По­лу­чив­ша­я­ся таким об­ра­зом цепочка яв­ля­ет­ся результатом ра­бо­ты алгоритма.

Например, если ис­ход­ной была це­поч­ка РУКА, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка СФЛБФ, а если ис­ход­ной была це­поч­ка СОН, то ре­зуль­та­том работы ал­го­рит­ма будет це­поч­ка ТО.

Дана це­поч­ка символов ТОН. Какая це­поч­ка символов получится, если к дан­ной цепочке при­ме­нить описанный ал­го­ритм дважды (т. е. при­ме­нить алгоритм к дан­ной цепочке, а затем к ре­зуль­та­ту вновь при­ме­нить алгоритм)? Рус­ский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ.

№ 2*  Автомат по­лу­ча­ет на вход трёхзначное де­ся­тич­ное число. По по­лу­чен­но­му числу стро­ит­ся новое де­ся­тич­ное число по сле­ду­ю­щим правилам.

1. Вы­чис­ля­ют­ся два числа — сумма стар­ше­го и сред­не­го разрядов, а также сумма сред­не­го и млад­ше­го раз­ря­дов за­дан­но­го числа.

2. По­лу­чен­ные два числа за­пи­сы­ва­ют­ся друг за дру­гом в по­ряд­ке не­воз­рас­та­ния (без разделителей).

 Пример. Ис­ход­ное число: 277. По­раз­ряд­ные суммы: 9, 14. Результат: 149.

 Определите, сколь­ко из приведённых ниже чисел может по­лу­чить­ся в ре­зуль­та­те ра­бо­ты автомата. 

1515 159 153 1915 1519 315 915 115

 В от­ве­те за­пи­ши­те толь­ко ко­ли­че­ство чисел.

№ 3 Цепочка из четырех бусин, помеченных латинскими буквами, формируется по следующему правилу:

– на втором месте цепочки стоит одна из бусин B, A, E;

– в конце — одна из бусин A, C, E, которой нет на втором месте;

– в начале — одна из бусин B, C, D, которой нет на четвертом месте;

– на третьем месте — одна из бусин E, C, D, не стоящая на первом месте.

Определите, сколько из перечисленных цепочек созданы по этому правилу? 

BECC CEDC CAED DEEC ABCE BBDA DBDC DBAE BAEA

 В ответе запишите только количество цепочек.

№ 4

№ 5  Определите значение переменных а и b  после выполнения фрагмента алгоритма:

№ 6 Выполните алгоритм для х = 248

№ 7   

№ 8  Определите значение переменной а после выполнения фрагмента алгоритма:

№ 9  Исполните алгоритм при х=10, у=15.

Какие значения х и убудут получены в результате выполнения алгоритма?

№ 10 Определите значение переменной b после выполнения фрагмента алгоритма: