Основы алгоритмизации
Итоговое тестирование по теме "Основы алгоритмизации" в 8 классе.
Задание 1
Установите соответствие
Задание 2
К какому виду алгоритмов можно отнести следующий алгоритм:
Задание 3
Что из перечисленного можно считать алгоритмом?
Задание 4
Установите соответствие виду алгоритма и изображения
Задание 5
К какому виду алгоритмов можно отнести следующий алгоритм:
Задание 6
Что из перечисленного можно считать алгоритмом?
Задание 7
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. прибавь 1 Первая из них уменьшает число на экране в 2 раза, вторая увеличивает его на 1. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 23 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11222 — это алгоритм: раздели на 2, раздели на 2, прибавь 1, прибавь 1, прибавь 1, который преобразует число 36 в 12.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 8
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 7 [Вперёд 70 Направо 120]. Какая фигура появится на экране?
Задание 9
У исполнителя Делитель две команды, которым присвоены номера: 1. раздели на 2 2. вычти 3 Первая из них уменьшает число на экране в 2 раза, вторая уменьшает его на 3. Исполнитель работает только с натуральными числами. Составьте алгоритм получения из числа 41 числа 4, содержащий не более 5 команд. В ответе запишите только номера команд. (Например, 11122 — это алгоритм: раздели на 2, раздели на 2, раздели на 2, вычти 3, вычти 3, который преобразует число 88 в 5.) Если таких алгоритмов более одного, то запишите любой из них.
Задание 10
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существует две команды: Вперёд n (где n — целое число), вызывающая передвижение Черепашки на n шагов в направлении движения; Направо m (где m — целое число), вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори k [Команда1 Команда2 КомандаЗ] означает, что последовательность команд в скобках повторится k раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [Вперёд 80 Направо 90]. Какая фигура появится на экране?
Задание 11
В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма: а := 6 b := 4 а := 2*а + 3*b b := a/2*b В ответе укажите одно целое число — значение переменной b.
Задание 12
В алгоритме, записанном ниже, используются переменные a и b. Символ «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма: a := 10 b := 5 b := 100 + a/b a := b/6*a В ответе укажите одно целое число — значение переменной a.