Контрольный тест "Основы алгоритмизации" 8 класс

1. АЛГОРИТМОМ МОЖНО СЧИТАТЬ:

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

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

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

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

2. КАК НАЗЫВАЕТСЯ СВОЙСТВО АЛГОРИТМА,

   ОЗНАЧАЮЩЕЕ, ЧТО ДАННЫЙ АЛГОРИТМ

   ПРИМЕНИМ К РЕШЕНИЮ ЦЕЛОГО КЛАССА ЗАДАЧ?

• понятность

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

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

• массовость

3. КАК НАЗЫВАЕТСЯ СВОЙСТВО АЛГОРИТМА, ОЗНАЧАЮЩЕЕ, ЧТО ОН ВСЕГДА

   ПРИВОДИТ К РЕЗУЛЬТАТУ ЧЕРЕЗ КОНЕЧНОЕ, ВОЗМОЖНО, ОЧЕНЬ БОЛЬШОЕ, ЧИСЛО ШАГОВ?

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

• понятность

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

• массовость

4. КАК НАЗЫВАЕТСЯ СВОЙСТВО АЛГОРИТМА, ОЗНАЧАЮЩЕЕ, ЧТО ОН ЗАДАН С ПОМОЩЬЮ ТАКИХ ПРЕДПИСАНИЙ, КОТОРЫЕ ИСПОЛНИТЕЛЬ МОЖЕТ ВОСПРИНИМАТЬ И ПО КОТОРЫМ МОЖЕТ ВЫПОЛНЯТЬ ТРЕБУЕМЫЕ ДЕЙСТВИЯ?

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

• понятность

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

• массовость

5. КАК НАЗЫВАЕТСЯ СВОЙСТВО АЛГОРИТМА, ОЗНАЧАЮЩЕЕ, ЧТО ПУТЬ РЕШЕНИЯ ЗАДАЧИ РАЗДЕЛЁН НА ОТДЕЛЬНЫЕ ШАГИ?

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

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

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

• массовость

6. КАК НАЗЫВАЕТСЯ СВОЙСТВО АЛГОРИТМА, ОЗНАЧАЮЩЕЕ,

   ЧТО ПУТЬ РЕШЕНИЯ ЗАДАЧИ ОПРЕДЕЛЁН ВПОЛНЕ ОДНОЗНАЧНО,

   НА ЛЮБОМ ШАГЕ НЕ ДОПУСКАЮТСЯ НИКАКИЕ

   ДВУСМЫСЛЕННОСТИ И НЕДОМОЛВКИ?

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

• понятность

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

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

7. ИСПОЛНИТЕЛЬ РОБОТ ПЕРЕДВИГАЕТСЯ ПО КЛЕТЧАТОМУ ПОЛЮ, ВЫПОЛНЯЯ КОМАНДЫ, КОТОРЫМ ПРИСВОЕНЫ НОМЕРА:

   1 — НА КЛЕТКУ ВВЕРХ,

   2 — НА КЛЕТКУ ВНИЗ,

   3 — НА КЛЕТКУ ВПРАВО,

   4 — НА КЛЕТКУ ВЛЕВО.

   МЕЖДУ СОСЕДНИМИ КЛЕТКАМИ ПОЛЯ МОГУТ СТОЯТЬ СТЕНЫ.

   ЕСЛИ ПРИ ВЫПОЛНЕНИИ ОЧЕРЕДНОГО ШАГА РОБОТ СТАЛКИВАЕТСЯ СО СТЕНОЙ, ТО ОН РАЗРУШАЕТСЯ.

   В РЕЗУЛЬТАТЕ ВЫПОЛНЕНИЯ ПРОГРАММЫ 3 2 4 2 3 3 2 4 1 1 РОБОТ УСПЕШНО ПРОШЕЛ ИЗ ТОЧКИ А В ТОЧКУ Б.

   КАКУЮ ПРОГРАММУ НЕОБХОДИМО ВЫПОЛНИТЬ,

   ЧТОБЫ ВЕРНУТЬСЯ ИЗ ТОЧКИ Б В ТОЧКУ А ПО КРАТЧАЙШЕМУ ПУТИ

   И НЕ ПОДВЕРГНУТЬСЯ РИСКУ РАЗРУШЕНИЯ?

• 41

• 4131441322

• 2231441314

• 241314

• 14

9. СИСТЕМА КОМАНД ИСПОЛНИТЕЛЯ ВЫЧИСЛИТЕЛЬ СОСТОИТ ИЗ ДВУХ КОМАНД, КОТОРЫМ ПРИСВОЕНЫ НОМЕРА:

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

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

• 11121

• 22212

• 12111

• 11221

11. НАИБОЛЬШЕЙ НАГЛЯДНОСТЬЮ ОБЛАДАЕТ СЛЕДУЮЩАЯ ФОРМА ЗАПИСИ АЛГОРИТМОВ:

• словесная

• рекурсивная

• графическая

• построчная

12. ВЕЛИЧИНЫ, ЗНАЧЕНИЯ КОТОРЫХ МЕНЯЮТСЯ В ПРОЦЕССЕ ИСПОЛНЕНИЯ АЛГОРИТМА, НАЗЫВАЮТСЯ:

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

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

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

• табличными