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]?
а) (х>10) И (х<-10)
б) (х>10) ИЛИ (х<-10)
в) (х<10) ИЛИ (х>=-10)
г) (х>=-10) И (х<=10)
15 Укажите правильный вариант записи условия «х — двузначное число»:
а) х div 10 <= 9
б) (х>=10) И (х<100)
в) х div 100 = 0
г) х mod 100 = 99
16 Какая команда присваивания должна следовать за командами А:=А+В и В:=А-В, чтобы
последовательное выполнение всех трёх команд вело к обмену значениями переменных А и B?
а) А:=А+В
б) А:=А-В
в) В:=А+В
г) В:=В-А