Контрольная работа по теме "Основы алгоритмизации (8 класс)
тест по информатике и икт (8 класс) на тему

К/р «Основы алгоритмизации» 1 вариант

К/р «Основы алгоритмизации»  2 вариант

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

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

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

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

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

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

4. Исполнителю Черепашка был дан для исполнения следующий алгоритм:

Повтори 12 [Вперед 10 Направо 36°]

Какая фигура появится на экране?

а) незамкнутая ломаная линия

б) правильный десятиугольник

в) фигура, внутренние углы которой равны 36°

г) правильный двенадцатиугольник

4. Исполнителю Черепашка был дан для исполнения следующий алгоритм:

Повтори 10 [Вперед 10 Направо 120]

Какая фигура появится на экране?

а) незамкнутая ломаная линия

б) правильный десятиугольник

в) фигура, внутренние углы которой равны 120°

г) правильный треугольник

5) Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 44223311114  Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

5) Исполнитель Робот передвигается по клетчатому полю, выполняя команды, которым присвоены номера: 1 — на клетку вверх, 2 — на клетку вниз, 3 — на клетку вправо, 4 — на клетку влево. Между соседними клетками поля могут стоять стены. Если при выполнении очередного шага Робот сталкивается со стеной, то он разрушается. В результате выполнения программы 332244111133 Робот успешно прошел из точки А в точку Б. Какую программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему пути и не подвергнуться риску разрушения?

6) Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 — вычти 2

2 — умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 5 будет получено число 33.

6) Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:

1 — вычти 2

2 — умножь на 3

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи алгоритмов для краткости указываются лишь номера команд. Запишите алгоритм, содержащий не более пяти команд, с помощью которого из числа 7 будет получено число 33.

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

а) линейный  

б) разветвляющийся с неполным ветвлением

в) разветвляющийся с полным ветвлением

г ) вспомогательный 

д) цикл с заданным условием продолжения работы

е) цикл с заданным условием окончания работы

ж) цикл с заданным числом повторений (цикл с параметром)

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

а) цикл с заданным условием продолжения работы

б) разветвляющийся с неполным ветвлением

 в) разветвляющийся с полным ветвлением

 г ) цикл с заданным числом повторений (цикл с параметром)

д) линейный  

е) цикл с заданным условием окончания работы

ж) вспомогательный

8) В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной a после выполнения алгоритма:

 а := 4

b := 2

b := a/2*b

a := 2*а + 3*b

В ответе укажите одно целое число — значение переменной a.

8) В программе «:=» обозначает оператор присваивания, знаки «+», «-», «*» и «/» — соответственно операции сложения, вычитания, умножения и деления. Правила выполнения операций и порядок действий соответствуют правилам арифметики. Определите значение переменной b после выполнения алгоритма:

 а := 5

b := 4

b := 100 - a*b

a := b/16*a

 В ответе укажите одно целое число — значение переменной a.