Основы алгоритмизации
Список вопросов теста
Вопрос 1
Какой из документов является алгоритмом?
Варианты ответов
- Правила техники безопасности
- Список класса
- Инструкция по настройке каналов телевизора
- Стихотворение
Вопрос 2
СКИ (система команд исполнителя) это -
Варианты ответов
- совокупность команд, которые должен выполнить исполнитель
- совокупность команд, которые может выполнить исполнитель
- совокупность команд, из которые состоит алгоритм
- не знаю
Вопрос 3
Дан фрагмент линенйного алгоритма:
а:=8
b:=6+3*a
a:=b/3*a
Чему равно значение переменной а после его исполнения?
Варианты ответов
- 78
- 80
- 8
Вопрос 4
Система команд исполнителя Вычислитель состоит из двух команд, которым присвоены номера:
1 - вычти 2,
2 - умножь на 3.
Первая из них уменьшает число на 2, вторая увеличивает в три раза. При записи алгоритмов для краткости указываются лишь номера команд.
Выберите алгоритм, содержащий не более пяти команд, с помощью которого из числа 11 будет получено число 13.
Варианты ответов
- 12111
- 11121
- 12211
- 11211
Вопрос 5
Алгоритм, записанный на "понятном" компьютеру языке программирования, называется :
Варианты ответов
- программой
- протоколом алгоритма
- исполнителем алгоритмов
- текстовкой
- листингом
Вопрос 6
Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется :
Варианты ответов
- результативность
- дискретность
- конечность
- массовость
- определенность
Вопрос 7
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется :
Варианты ответов
- конечность
- массовость
- дискретность
- детерминированность
- результативность
Вопрос 8
Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется :
Варианты ответов
- массовость
- дискретность
- результативность
- детерминированность
- конечность
Вопрос 9
Алгоритм - это
Варианты ответов
- протокол вычислительной сети.
- набор команд для компьютера;
- описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
- ориентированный граф, указывающий порядок выполнения некоторого набора команд;
- правила выполнения определенных действий;
Вопрос 10
Выберите свойства алгоритма.
Варианты ответов
- понятность
- дискретность
- массовость
- непрерывность
- определённость
- правильность
- результативность
Вопрос 11
Что из перечисленного можно считать алгоритмом?
Варианты ответов
- Описание процесса решения квадратного уравнения
- Расписание уроков в школе
- Рецепт заваривания чая
- Список класса в журнале
- Пошаговый рецепт приготовления блюда
- Технический паспорт автомобиля
Вопрос 12
Какое значение примет переменная х в результате выполнения алгоритма?
х:=5
у:=х*2
у:=у+3
х:=у+х
Варианты ответов
- 10
- 5
- 18
- 13
- 20
Вопрос 13
Исполнитель Черепашка выполняет программу:
Повтори 4 раз [вперед (10) направо (90)].
Какая фигура будет нарисована?
---
Подсказка по командам: [вперед(шаги)], [направо (угол поворота)]
Варианты ответов
- десятиугольник
- треугольник
- квадрат
- линия
Вопрос 14
Свойство алгоритма, которое означает, что алгоритм должен обеспечивать возможность получения результата после конечного, возможно, очень большого, числа шагов:
Варианты ответов
- результативность
- дискретность
- массовость
- понятность
Вопрос 15
Свойство алгоритма, которое означает, что алгоритм состоит только из команд, входящих в систему команд исполнителя, т. е. из таких команд, которые исполнитель может воспринять и по которым может выполнить требуемые действия
Варианты ответов
- понятность
- дискретность
- результативность
- массовость