Проверочная работа по теме "Основы алгоритмизации"
Проверочная работа по теме "Основы алгоритмизации"
Задание 1
У исполнителя Квадратор две команды, которым присвоены номера: 1. вычти 3 2. возведи в квадрат Первая из них уменьшает число на экране на 3, вторая возводит его во вторую степень. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 4 числа 49, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 21211 — это алгоритм: возведи в квадрат, вычти 3, возведи в квадрат, вычти 3, вычти 3, который преобразует число 3 в 30.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 2
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 1 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 27 числа 3, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 12121 — это алгоритм: раздели на 2, вычти 1, раздели на 2, вычти 1, раздели на 2, который преобразует число 30 в 3.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 3
Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 paз Команда1 Сместиться на (3, 2) Сместиться на (2, 1) Конец Сместиться на (−12, −8) Какой должна быть Команда 1, чтобы Чертёжник вернулся в исходную точку, из которой он начал движение?
Задание 4
Чертёжнику был дан для исполнения следующий алгоритм: Повтори 4 paз Команда1 Сместиться на (1, 3) Сместиться на (1, −2) Конец Сместиться на (−4, −12) Какой должна быть Команда 1, чтобы Чертёжник вернулся в исходную точку, из которой он начал движение?
Задание 5
Цепочка из четырёх бусин, помеченных латинскими буквами, формируется по следующему правилу: – на третьем месте цепочки стоит одна из бусин H, E; – на втором месте — одна из бусин D, E, C, которой нет на третьем месте; – в начале стоит одна из бусин D, H, B, которой нет на втором месте; – в конце — одна из бусин D, E, C, не стоящая на первом месте. Определите, сколько из перечисленных цепочек созданы по этому правилу? DEHD HEHC DCEE DDHE DCHE HDHD BHED EDHC DEHE В ответе запишите только количество цепочек.
Задание 6
Цепочка из трёх бусин, помеченных латинскими буквами, формируется по следующему правилу: – в середине цепочки стоит одна из бусин C, E, D, A; – в конце – одна из бусин H, A, C, которой нет на втором месте; – на первом месте – одна из бусин H, A, E, D, не стоящая в конце. Определите, сколько из перечисленных цепочек созданы по этому правилу? HCA AEA DAH ECC EEH ADE CEA AED EHA В ответе запишите только количество цепочек.
Задание 7
Автомат получает на вход трёхзначное десятичное число. По полученному числу строится новое десятичное число по следующим правилам. 1. Вычисляются два числа — сумма старшего и среднего разрядов, а также сумма среднего и младшего разрядов заданного числа. 2. Полученные два числа записываются друг за другом в порядке невозрастания (без разделителей). Пример. Исходное число: 277. Поразрядные суммы: 9, 14. Результат: 149. Определите, сколько из приведённых ниже чисел может получиться в результате работы автомата. 1515 159 153 1915 1519 315 915 115 В ответе запишите только количество чисел.
Задание 8
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: а := 10 b := 1 b := a/2*b a := 2*а + 3*b В ответе укажите одно целое число — значение переменной a.
Задание 9
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b.
Задание 10
Определите значение переменной d после исполнения следующего алгоритма, если переменным а, b, с были присвоены значения 10, 12 и 100 соответственно
Задание 11
Определите значение переменной d после исполнения следующего алгоритма, если переменным а, b, с были присвоены значения 100, 12 и 100 соответственно.
Задание 12
Запишите значение переменной k, полученное в результате работы следующей программы. алг нач цел k, i k := 4 нц для i от 1 до 3 k := i + 2*k кц вывод k кон