8 класс. Алгоритмы и исполнители

Тестовая спецификация для 8 класса по теме "Алгоритмы и исполнители"

Задание 1

Сопоставьте свойства алгоритма с их описанием

Задание 2

Некоторый алгоритм получает из одной цепочки символов новую цепочку следующим образом: Сначала записывается исходная цепочка символов, после нее записывается исходная цепочка символов в обратном порядке, затем записывается буква, следующая в русском алфавите за той буквой, которая в исходной цепочке стояла на последнем месте. Если в исходной цепочке на последнем месте стоит буква Я, то в качестве следующей буквы записывается буква А. Получившаяся цепочка является результатом работы алгоритма. Например, если исходная цепочка символов была ДОМ, то результатом работы алгоритма будет цепочка ДОММОДН. Дана цепочка символов КОМ. Сколько букв О будет в цепочке символов, которая получится, если применить алгоритм к данной цепочке, а затем ещё раз применить алгоритм к результату его работы?

Задание 3

Исполнитель "Фибоначчи" строит цепочку чисел. Последовательность строится по следующему алгоритму: первые два числа принимаются равными единицам; каждое следующее число принимается равным сумме двух предыдущих чисел. Запишите первые 10 членов этой последовательности (без пробелов!)

Задание 4

СКИ исполнителя "Делитель" состоит из двух команд, которым присвоены номера: 1 - приписать 2, 2 - разделить на 2 По первой команде к числу приписывается справа 2, по второй - число делится на 2. Как будет преобразованно число 8, если исполнитель выполнит алгоритм 22212? (В ответе запишите получившееся число)

Задание 5

СКИ исполнителя "Вычислитель" состоит из двух команд, которым присвоены номера: 1 - вычти 1, 2 - умножь на 3 При записи алгоритмов для краткости используют лишь номера команд. Например, алгоритм может выглядеть таким образом - 22121 Используя только две данные команды запишите алгоритм, содержащий не более 5 команд, для получения из числа 1 числа 25

Задание 6

СКИ исполнителя "Делитель" состоит из двух команд, которым присвоены номера: 1 - приписать 2, 2 - разделить на 2 По первой команде к числу приписывается справа 2, по второй - число делится на 2. Составьте алгоритм в СКИ этого исполнителя, по которому число 1 будет преобразовано в число 16 (в алгоритме должно быть не более 5 команд)

Задание 7

СКИ исполнителя "Вычислитель" состоит из двух команд, которым присвоены номера: 1 - вычти 1, 2 - умножь на 3 При записи алгоритмов для краткости используют лишь номера команд. Например, алгоритм может выглядеть таким образом - 22121 Используя только две данные команды запишите алгоритм, содержащий не более 5 команд, для получения из числа 10 числа 216

Задание 8

СКИ исполнителя "Вычислитель" состоит из двух команд, которым присвоены номера: 1 - вычти 1, 2 - умножь на 3 При записи алгоритмов для краткости используют лишь номера команд. Например, алгоритм может выглядеть таким образом - 22121 Используя только две данные команды запишите алгоритм, содержащий не более 5 команд, для получения из числа 3 числа 16

Задание 9

Исполнитель "Арифметический автомат" получает на вход трёхзначное число. По полученному числу строится новое десятичное число по следующим правилам: 1. Вычисляются два числа - сумма старшего и среднего разрядов, а также сумма среднего и младшего разрадов заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 277. Поразрядные суммы : 9, 14. Результат: 149 Отметьте, сколько из приведённых ниже чисел могут получиться в результате работы автомата:

Задание 10

СКИ исполнителя "Вычислитель" состоит из двух команд, которым присвоены номера: 1 - вычти 1, 2 - умножь на 3 При записи алгоритмов для краткости используют лишь номера команд. Например, алгоритм может выглядеть таким образом - 22121 Используя только две данные команды запишите алгоритм, содержащий не более 5 команд, для получения из числа 5 числа 40

Задание 11

Исполнитель "Черепашка" перемещается на клетчатом поле, между соседними клетками которого могут стоять стены. Исполнитель передвигается по клеткам и может выполнять следующие команды, которым присвоены номера: 1 - Вверх 2 - Вниз 3 - Вправо 4 - Влево При выполнении каждой команды Исполнитель перемещается в соседнюю клетку в указанном направлении. если же в этом направлении между клетками стоит стена, то он разрушается. В какой клетке должен находиться исполнитель, чтобы после выполнения алгоритма 24113324 в неё же и вернулся (не разбившись)?