Тест "Основы алгоритмизации" 8 класс УМК Босова Л. Л.

Тест по теме "Основы алгоритмизации" УМК Босова Л. Л. 8 класс

Задания итогового теста по теме «Основы алгоритмизации».

Задание 1

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

• описание процесса решения квадратного уравнения

• технический паспорт автомобиля

• список класса в журнале

• расписание уроков

Задание 2

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

решению целого класса задач?

• Понятность

• Определённость

• Результативность

• Массовость

Задание 3

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

через конечное, возможно, очень большое, число шагов?

• Понятность

• Дискретность

• Результативность

• Массовость

Задание 4

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

предписаний, которые исполнитель может воспринимать и по которым может выполнять

требуемые действия?

• Понятность

• Определённость

• Дискретность

• Массовость

Задание 5

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

отдельные части?

• Дискретность

• Определённость

• Результативность

• Массовость

Задание 6

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

вполне однозначно, на любом шаге не допускаются никакие двусмысленности и

недомолвки?

• Дискретность

• Определённость

• Результативность

• Массовость

Задание 7

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

ПОВТОРИ 10 [ВПЕРЕД 10 НАПРАВО 72]

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

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

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

• фигура, внутренние углы, которой равны 72

• правильный пятиугольник

Задание 8

Исполнитель РОБОТ передвигается по клетчатому полю, выполняя команды, которым

присвоены номера: 1 - на клетку вверх, 2 - на клетку вниз, 3 - на клетку вправо, 4 - на

клетку влево. Между соседними клетками поля могут стоят стены. Если при выполнении

очередного шага РОБОТ сталкивается со стеной, то он разрушается. В результате

выполнения программы 3242332411 РОБОТ успешно прошёл из точки А в точку Б. какую

программу необходимо выполнить, чтобы вернуться из точки Б в точку А по кратчайшему

пути и не подвергнуться риску разрушения?

• 41

• 4131441322

• 2231441314

• 241314

• 14

Задание 9

Система команд исполнителя ВЫЧИСЛИТЕЛЬ состоит из двух команд, которым

присвоены номера:

1 - вычти 2

2 - умножь на 3.

Первая из них уменьшает число на 2, вторая увеличивает число в 3 раза. При записи

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

более пяти команд, с помощью которого из числа 11 будет получено число 13.

Ответ : 11121

Задание 10

Некоторый алгоритм строит цепочки символов следующим образом:

-) первая цепочка состоит из одного символа - цифры 1;

-) в начало каждой из последующих цепочек записывается число - номер строки по

порядку, далее дважды подряд записывается предыдущая строка.

Вот первые 3 строки, созданные по этому правилу:

(1) 1

(2) 211

(3) 3211211

Сколько символы будет в седьмой цепочке, созданной по этому алгоритму?

Ответ : 127

Задание 11

Наибольшей наглядностью обладают следующие формы записи алгоритмов:

• Словесные

• Рекурсивные

• Графические

• Построчные

Задание 12

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

• Постоянными

• Константами

• Переменными

• Табличными

Задание 13

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

• количество мест в зрительном зале

• рост человека

• марка автомобиля

• площадь государства

Задание 14

Какое логическое выражение истинно, если х ϵ [-10, 10]?

• (x > 10) и (x < -10)

• (x > 10) или (x < -10)

• (x <10) или (x >= -10)

• (x >= -10) и (x <= 10)

Задание 15

Укажите правильный вариант записи условия "х - двузначное число":

• x div 10 <= 9

• (x>=10) И (x<100)

• x div 100 = 0

• x mod 100 = 99

Задание 16

Какая команда должна следовать за командами А:= А+В и В:= А-В, чтобы

последовательное выполнение всех трёх команд привело к обмену значениями

переменных А и В?

• А:= А + В

• А:= А - В

• В:= А + В

• В:= В - А

Задание 17