Тест по теме "Основы алгоритмизации"
Список вопросов теста
Вопрос 1
Алгоритмом можно считать...
Варианты ответов
- расписание уроков
- технический паспорт автомобиля
- описание способа решения уравнения
- список класса в журнале
Вопрос 2
Наибольшей наглядностью обладают … формы записи алгоритмов
Варианты ответов
- словесные
- построчные
- рекурсивные
- графические
Вопрос 3
Величины, значения которых меняются в процессе исполнения алгоритма, называются...
Варианты ответов
- табличными
- постоянными
- переменными
- константами
Вопрос 4
К какому виду алгоритмов можно отнести алгоритм, схема которого представлена ниже?
Варианты ответов
- вспомогательный
- разветвляющий
- линейный
Вопрос 5
Исполнителю Черепашке был дан для исполнения следующий алгоритм:
Повтори 10 [Вперед 10 Направо 72]
Какая фигура появится на экране?
Варианты ответов
- незамкнутая ломаная линия
- фигура, внешние углы которой равны 72 градусам
- правильный пятиугольник
- правильный десятиугольник
Вопрос 6
Укажите правильный вариант записи условия «x – двузначное число»
Варианты ответов
- x mod 100 <= 99
- (x>=10) и (x<100)
- x div 10 <=9
- x div 100 = 0
Вопрос 7
Определите значение целочисленных переменных x и y после выполнения алгоритма:
х := 11;
у := 5;
t := y;
у := х mod у;
x := t;
у := у + 2*t;
Варианты ответов
- x = 5, y = 11
- x = 10, y = 5
- x = 11, y = 5
- x = 5, y = 10
Вопрос 8
Какая команда присваивания должна следовать за командами А:=А + В и В:=А-В, чтобы последовательное выполнение всех трёх команд вело к обмену значениями переменных А и В?
Варианты ответов
- B = B - A
- A = A - B
- A = A + B
- B = A + B
Вопрос 9
Сергей, Антон, Таня и Надя, гуляя по лесу, наткнулись на овраг, который можно перейти по хрупкому мосту. Сергей может перейти его за минуту, Антон — за две, Таня – за три, Надя – за четыре минуты. Фонарик у группы только один, и он обязательно нужен для перехода по мосту, который выдерживает только двоих человек. Когда два человека вместе идут по мосту, то идут они со скоростью более медленного из них. Ребята смогли разработать алгоритм перехода на другой берег за минимально возможное время. Какое время они затратили на его исполнение?
Варианты ответов
- 11
- 12
- 13
- 10
Вопрос 10
Установите соответствие между названиями свойств алгоритма и их описаниями.
1.
Свойство алгоритма, означающее, что путь решения задачи определён вполне однозначно, на любом шаге не допускаются никакие двусмысленности и недомолвки
2.
Свойство алгоритма, означающее, означающее, что он всегда приводит к результату через конечное, возможно, очень большое, число шагов
3.
Свойство алгоритма, означающее, что путь решения задачи разделён на отдельные шаги
4.
Свойство алгоритма, означающее, что он задан с помощью таких предписаний, которые исполнитель может воспринимать и выполнять по ним требуемые действия
5.
Свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса задач
Варианты ответов
- Определённость
- Результативность
- Дискретность
- Понятность
- Массовость