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

Задание 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.

Задание 10

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

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

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

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

(1) 1

(2) 211

(3) 3211211

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

Задание 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

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

А:= А + В
А:= А - В
В:= А + В
В:= В - А