Алгоритмы и исполнители, 8 класс

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

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

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

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

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

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

• понятность

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

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

• массовость

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

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

• понятность

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

• массовость

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

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

• понятность

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

• массовость

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

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

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

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

• массовость

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

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

• понятность

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

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

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

• 41

• 4131441322

• 2231441314

• 241314

• 14

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

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

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

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

(1) 1

(2) 211

(3) 3211211

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

(a)  

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

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

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

• переменными

• табличными

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

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

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

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

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