8 класс. Глава 2
Основы алгоритмизации

1. Алгоритмом можно считать:

2. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса однотипных задач при различных исходных данных?

3. Как называется свойство алгоритма, означающее, что он всегда приводит к результату через конечное число шагов?

4. Как называется свойство алгоритма, означающее, что он задан с помощью команд, которые исполнитель может воспринимать и по которым может выполнять требуемые действия?

5. Как называется свойство алгоритма, означающее, что процесс решения задачи разделён на отдельные шаги?

6. Как называется свойство алгоритма, означающее, что процесс решения задачи определён однозначно и в нём нет каких-либо двусмысленностей?

7. Величины, значения которых могут меняться в процессе исполнения алгоритма, называются:

8. Величиной целого типа является:

9. Какое логическое выражение истинно, если x принадлежит отрезку [-10, 10]?

10. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

11. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

12. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

13. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

14. К какому виду алгоритмов можно отнести алгоритм, схема которого представлена на рисунке?

15. Исполнитель Черепашка при движении оставляет на экране след в виде линии и имеет следующие команды:
Вперёд n - движение вперёд на n шагов
Направо m - изменение направления на m градусов по часовой стрелке
Повтори k [...] - команды в скобках повторяются k раз
Какая фигура появится на экране после выполнения следующего алгоритма?

Повтори 6 [Вперёд 20 Направо 90]

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

17. Чему будет равно значение переменной a после выполнения данного фрагмента алгоритма?

a:=4
b := 6+3*a
a := b/3*a

18. Исполните следующий фрагмент алгоритма для a=x и b=y, где x,y - некоторые целые числа.

a := a+b
b := b-a
a := a+b
b := -b

Какие значения будут в переменных a и b?

19. Какие значения x и y будут получены в результате выполнения алгоритма, представленного на рисунке, при исходных значениях x=5 и y=10?

20. Определите значение переменной b после выполнения фрагмента алгоритма при a=3 и b=2.

21. Определите значение переменной f после выполнения фрагмента алгоритма:

f:=1
нц для i от 1 до 5
  f:=f*i
кц

22. Определите значение переменной s после выполнения фрагмента алгоритма:

s:=0
нц для i от 1 до 4
  s:=s+i*i
кц