Контрольная работа "Алгоритмы и исполнители" 8 класс
Контрольная работа по теме «Алгоритмы и исполнители»
Вариант 1
1. Это свойство алгоритма означает, что путь решения любой задачи
можно разделить на отдельные шаги (действия)
А)
определённость
Б)
понятность
В)
дискретность
2. Это свойство алгоритма означает, что алгоритм состоит только из
команд, входящих в систему команд исполнителя
А)
понятность
Б)
массовость
В)
результативность
3. Установите соответствие:
1)
Круг решаемых
задач
А)
Совокупность команд, которые могут
быть выполнены некоторым
исполнителем
2)
Среда
исполнителя
Б)
Непосредственное управление и
программное управление
3)
Система
команд
В)
Область, обстановка, условия, в
которых действует исполнитель
4)
Режим работы
Г)
Построение цепочки символов,
выполнение вычислений, построение
рисунков на плоскости и т.д.
4. Способ записи алгоритмов в виде графического документа, дающего
представление о порядке работы алгоритма
А)
Блок-схема
Б)
Словесное
описание
В)
На алгоритмическом
языке
5. Система команд исполнителя Вычислитель состоит из двух команд,
которым присвоены номера:
1 – вычти 1
2 – умножь на 3
Первая из них уменьшает число на 1, а вторая увеличивает в 3 раза.
Запишите алгоритм, который преобразует число 3 в 16. Постарайтесь
использовать не более 5 команд.
6. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*»
и «/» — соответственно операции сложения, вычитания, умножения и
деления. Правила выполнения операций и порядок действий
соответствуют правилам арифметики. Определите значение переменной
b после выполнения алгоритма:
а := 5
b := 4
а := 2*а + 3*b
b := a/2*b
Контрольная работа по теме «Алгоритмы и исполнители»
Вариант 2
1. Это свойство алгоритма означает, что в алгоритме нет команд, смысл
которых может быть истолкован исполнителем неоднозначно
А)
понятность
Б)
определенность
В)
дискретность
2. Это свойство алгоритма означает, что алгоритм должен обеспечивать
результата после конечного, возможно, очень большого, числа шагов
А)
результативность
Б)
массовость
В)
дискретность
3. Установите соответствие:
1)
Круг решаемых
задач
А)
Совокупность команд, которые могут
быть выполнены некоторым
исполнителем
2)
Среда
исполнителя
Б)
Непосредственное управление и
программное управление
3)
Система
команд
В)
Область, обстановка, условия, в
которых действует исполнитель
4)
Режим работы
Г)
Построение цепочки символов,
выполнение вычислений, построение
рисунков на плоскости и т.д.
4. Способ записи алгоритмов с помощью формального языка,
предназначенного для записи алгоритмов
А)
Блок-схема
Б)
Словесное
описание
В)
На алгоритмическом
языке
5. Система команд исполнителя Вычислитель состоит из двух команд,
которым присвоены номера:
1 – вычти 1
2 – умножь на 3
Первая из них уменьшает число на 1, а вторая увеличивает в 3 раза.
Запишите алгоритм, который преобразует число 1 в 25. Постарайтесь
использовать не более 5 команд.
6. В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*»
и «/» — соответственно операции сложения, вычитания, умножения и
деления. Правила выполнения операций и порядок действий
соответствуют правилам арифметики. Определите значение переменной
b после выполнения алгоритма:
а := 4
b := 4
а := 2*а + 3*b
b := a/2*b
7. Исполнитель Чертёжник перемещается на координатной плоскости,
оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника
из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если
числа a, b положительные, значение соответствующей координаты
увеличивается, если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то
команда Сместиться на (–2, 4) переместит Чертёжника в точку (–1, 5).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2
Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (–2, –3) Сместиться на (3, 4)
конец
Сместиться на (–4, –2)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в
исходную точку, из которой он начал движение?
8. Определите значение
переменной b после
выполнения фрагмента
алгоритма
№ зад.
1
2
3
4
5
6
7
8
балл
1
1
2
1
2
1
2
2
оценка
«3» - 6-8 б. «4» - 9-10 б. «5» - 11-12 б.
7. Исполнитель Чертёжник перемещается на координатной плоскости,
оставляя след в виде линии. Чертёжник может выполнять команду
Сместиться на (a, b) (где a, b – целые числа), перемещающую Чертёжника
из точки с координатами (x, y) в точку с координатами (x + a, y + b). Если
числа a, b положительные, значение соответствующей координаты
увеличивается, если отрицательные – уменьшается.
Например, если Чертёжник находится в точке с координатами (1, 1), то
команда Сместиться на (–2, 4) переместит Чертёжника в точку (–1, 5).
Запись
Повтори k раз
Команда1 Команда2 Команда3
конец
означает, что последовательность команд Команда1 Команда2
Команда3 повторится k раз.
Чертёжнику был дан для исполнения следующий алгоритм:
Повтори 3 раз
Сместиться на (2, 3) Сместиться на (-3, 2)
конец
Сместиться на (–4, -8)
Какую команду надо выполнить Чертёжнику, чтобы вернуться в
исходную точку, из которой он начал движение?
8. Определите значение
переменной b после выполнения
фрагмента алгоритма
№ зад.
1
2
3
4
5
6
7
8
балл
1
1
2
1
2
1
2
2
оценка
«3» - 6-8 б. «4» - 9-10 б. «5» - 11-12 б.
