Самостоятельная работа по теме "Алгоритмы и исполнители"

11 кл. Самостоятельная работа «Исполнители алгоритмов»

1 вариант

1. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 2 раз
Сместиться на (–3, –4); Сместиться на (3, 3); Сместиться на (1, –2)
Конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

2. Какая фигура появится на экране, если Черепашка выполнит алгоритм: по повтори 180 [Вперёд 45 Направо 120]

3. У исполнителя Квадратор две команды, которым присвоены номера:

1. возведи в квадрат 2. вычти 2

Составьте алгоритм получения из числа 7 числа 79, содержащий не более 5 команд. В ответе запишите только номера команд.

4. Автомат получает на вход пятизначное десятичное число.
По полученному числу строится новое десятичное число по правилам:

1) Вычисляются два числа – сумма первых трёх цифр и сумма последних трёх цифр.

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

Пример: Исходное число: 15177. Суммы: 7, 15. Результат: 157.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата: 2626 2618 2624 2628 2826 2426 1826 106

5. Алгоритм из одной цепочки символов получает новую цепочку:

1) Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если чётна, то в конец цепочки добавляется буква Н.

2) В новой цепочке символов каждая буква заменяется буквой, следующей за ней в русском алфавите (А - на Б, Б - на В..., а Я - на А).

Получившаяся цепочка является результатом работы этого алгоритма.

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

Дана цепочка символов ЖУК. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЬЫЬЭЮЯ

11 кл. Самостоятельная работа «Исполнители алгоритмов»

2 вариант

1. Чертёжнику был дан для исполнения следующий алгоритм:

Повтори 3 раз
Сместиться на (–2, –1); Сместиться на (3, 2); Сместиться на (2, 1)
Конец

Какую единственную команду надо выполнить Чертёжнику, чтобы вернуться в исходную точку, из которой он начал движение?

2. Какая фигура появится на экране, если Черепашка выполнит алгоритм: по повтори 360 [Вперёд 30 Направо 60]

3. У исполнителя Умножатель две команды, которым присвоены номера: 1. умножь на 3 2. прибавь 1

Составьте алгоритм получения из числа 2 числа 84 содержащий не более 5 команд. В ответе запишите только номера команд.

4. Автомат получает на вход четырёхзначное десятичное число.
По полученному числу строится новое десятичное число по правилам:

1) Вычисляются два числа – сумма четных цифр и сумма нечетных цифр заданного числа.

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

Пример: Исходное число: 2177. Сумма четных цифр - 2, сумма нечетных цифр - 15. Результат: 215.

Определите, сколько из приведённых ниже чисел могут получиться в результате работы автомата: 419 1319 2014 1811 1212 205 322 294 55

5. Алгоритм из одной цепочки символов получает новую цепочку:

1) Сначала вычисляется длина исходной цепочки символов; если она нечётна, то дублируется средний символ цепочки символов, а если четна, то в начало цепочки добавляется буква С.

2) В полученной цепочке символов каждая буква заменяется буквой, следующей за ней в алфавите (А - на Б, Б - на В и т. д., а Я - на А).

Получившаяся цепочка является результатом работы этого алгоритма.

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

Дана цепочка символов НОС. Какая цепочка символов получится, если к данной цепочке применить описанный алгоритм дважды (т. е. применить алгоритм к данной цепочке, а затем к результату вновь применить алгоритм)?

Русский алфавит: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ

11 кл. Самостоятельная работа «Исполнители алгоритмов»

ОТВЕТЫ