Алгоритмы и элементы программирования
Список вопросов теста
Вопрос 1
Заполните пропуски в предложении.
Алгоритм - ..... и точное предписание исполнителю выполнить ..... последовательность действий, приводящих от исходных данных к конечному ..... .
Варианты ответов
- понятное, конечную, состоянию;
- конечное, понятную, состоянию;
- понятное, конечную, результату;
- конечное, понятную, результату.
Вопрос 2
Понятность - это свойство алгоритма, заключающееся в том, что:
Варианты ответов
- каждая команда алгоритма понятна разработчику алгоритма;
- компьютер понимает результат выполнения каждой команды;
- каждая команда алгоритма понятна исполнителю алгоритма;
- человек понимает язык, на котором записан алгоритм.
Вопрос 3
Исполнитель КАЛЬКУЛЯТОР имеет только две команды, которым присвоены номера:
- умножь на 3;
- вычти 2.
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране
2. Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 23. Укажите лишь номера команд.
Вопрос 4
Какое определение можно использовать для циклического алгоритма?
Варианты ответов
- способ представления алгоритма с помощью геометрических фигур;
- алгоритм, содержащий многократные повторения некоторых операторов;
- алгоритм, содержащий условия;
- представление алгоритма в форме таблиц и расчётных формул.
Вопрос 5
Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
Варианты ответов
- линейный;
- разветвляющийся;
- циклический;
- любой.
Вопрос 6
Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды:
Вперед n, где n – целое число, — команда, вызывающая передвижение черепашки на n шагов в направлении движения;
Направо m, где m – целое число, — команда, вызывающая изменение направления движения на m градусов по часовой стрелке.
Запись Повтори 5 [Команда1 Команда2] означает, что последовательность команд в скобках повторится 5 раз.
Черепашке был дан для исполнения следующий алгоритм:
Повтори 5 [Вперед 10 Направо 72]
Какая фигура появится на экране?
Варианты ответов
- незамкнутая ломаная линия;
- правильный треугольник;
- квадрат;
- правильный пятиугольник.
Вопрос 7
Определите значение переменной s после выполнения фрагмента алгоритма.