Итоговый тест по теме "Основы алгоритмизации"
Список вопросов теста
Вопрос 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?
Варианты ответов
- А:=А+В
- А:=А-В
- В:=А+В
- В:=В-А
Вопрос 17
Дан фрагмент линейного алгоритма.
а:=8
b:=6+3*а
а:=b/3*а
Чему равно значение переменной а после его исполнения?
Вопрос 18
Определите значение целочисленных переменных х и у после выполнения алгоритма. В ответе запишите 2 числа через пробел.
х:=11
у:=5
t:=y
у:=х mod у
x:=t
y:=y+2*t
Вопрос 19
Определите значение переменной f после выполнения фрагмента алгоритма.
f:=1
нц для i от 1 до 5
f:=f*i
кц
Вопрос 20
Определите значение переменной s после выполнения фрагмента алгоритма.
s:=0
нц для i от 1 до 5
s:=s+i*i
кц