Основные сведения об алгоритмах
Список вопросов теста
Вопрос 1
Заполните пропуски в предложении.
Алгоритм – … и точное предписание исполнителю выполнить … последовательность действий, приводящих от исходных данных к конечному ...
Варианты ответов
- конечное, понятную, состоянию
- понятное, конечную, состоянию
- понятное, конечную, результату
- конечное, понятную, результату
Вопрос 2
Свойство алгоритма дискретность означает:
Варианты ответов
- что команды должны следовать последовательно друг за другом
- что каждая команда должна быть описана в расчете на конкретного исполнителя
- разбиение алгоритма на конечное число простых шагов
- строгое движение как вверх, так и вниз
Вопрос 3
Алгоритм, написанный на естественном языке, рассчитан на?
Варианты ответов
- человека
- компьютер
- робота
- на всех одновременно
- нет правильного ответа
Вопрос 4
Какой из документов является алгоритмом?
Варианты ответов
- правила по технике безопасности
- инструкция по приготовлению пищи
- расписание движения поездов
- список книг в школьной библиотеке
Вопрос 5
Какое из понятий не является свойством алгоритма?
Варианты ответов
- цикличность
- результативность
- детерминированность
- массовость
Вопрос 6
Какой из объектов не является исполнителем?
Варианты ответов
- принтер
- компьютер
- луна
- книга
Вопрос 7
Саша и Женя играют в такую игру. Саша пишет слово русского языка. Женя заменяет в нем каждую букву на другую букву так, чтобы были выполнены следующие правила.
- Гласная буква меняется на согласную, согласная – на гласную.
- В получившемся слове буквы следуют в алфавитном порядке.
Пример. Саша написала: ЖЕНЯ. Женя может написать, например, ЕНОТ или АБУЧ. Но не может написать МАМА или ИВАН.
Для справки. В алфавите буквы идут в таком порядке: АБВГДЕЁЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
Саша написала: КОТ. Укажите, какое из следующих слов может написать Женя.
Варианты ответов
- ЕНОТ
- АНЯ
- ЭЛЯ
- ЭЛЬ
Вопрос 8
У исполнителя Калькулятор две команды, которым присвоены номера:
1. умножь на 3
2. вычти 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР умножает число на экране на 3, а выполняя команду номер 2, вычитает из числа на экране 2. Напишите программу, содержащую не более 5 команд, которая преобразует число 1 в число 23. Укажите лишь номера команд.
Например, программа 11221 – это программа:
умножь на 3
умножь на 3
вычти 2
вычти 2
умножь на 3,
которая преобразует число 1 в 15).
Вопрос 9
Определите результат выполнения алгоритма при x = - 6
Вопрос 10
Определите результат выполнения алгоритма при n = 4