Алгоритмы и их свойства. Объекты алгоритмов
Список вопросов теста
Вопрос 1
Алгоритм - это…
Варианты ответов
- конечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
- бесконечная последовательность команд, выполнение которых приводит к решению поставленной задачи.
- конечная последовательность действий, выполнение которых приводит к новой задаче.
Вопрос 2
Определить, какое выражение соответствует полной записи алгоритма с ветвлениями:
Варианты ответов
- Если пойдет дождь, тогда надо взять зонтик, иначе, зонтик не брать
- Если идет дождь, возьми зонтик
- Если у Миши в правой руке конфет на 5 больше, чем в левой, то в его левой руке конфет на 5 меньше, чем в правой, иначе в обоих руках конфет поровну
- Если улетают журавли, то наступила осень
- если в алгоритме, в зависимости от некоторого условия выполняется либо одна, либо другая последовательность команд, то это "Разветвляющийся алгоритм"
Вопрос 3
Выполните следующий алгоритм и введите
результат большими буквами!!!
1) написать слово ПАСТОРАЛЬ;
2) удалить ТОРА;
3) поменять местами буквы П и С;
4) вставить после буквы П слово ЛАНИТА;
5) удалить все буквы А;
6) дописать букву О после буквы П;
7) дописать букву Е после буквы Т;
8) дописать в начало слова букву И.
Вопрос 4
Можно ли считать следующие команды алгоритмом?
а) Пойди туда - не знаю куда;
б) принеси то - не знаю, что.
Варианты ответов
- да
- нет
Вопрос 5
Установите взаимно-однозначное соответствие между понятиями в левом столбце и определениями в правом столбце таблицы.
1.
Система команд исполнителя
2.
Исполнитель
3.
Алгоритм
4.
Команда
Варианты ответов
- Набор команд, которые воспринимает и может выполнить исполнитель
- Объект, способный выполнять команды
- Конечная последовательность команд
- Указание исполнителю выполнить конкретное действие
Вопрос 6
Суть такого свойства алгоритма как результативность заключается в том, что:
Варианты ответов
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
- исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Вопрос 7
Суть такого свойства алгоритма как понятность заключается в том, что:
Варианты ответов
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
- исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Вопрос 8
Суть такого свойства алгоритма как массовость заключается в том, что:
Варианты ответов
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
- исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Вопрос 9
Суть такого свойства алгоритма как дискретность заключается в том, что:
Варианты ответов
- алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
- исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
Вопрос 10
Какая алгоритмическая конструкция называется "Следование"?
Варианты ответов
- это основная алгоритмическая конструкция, которая показывает, как нужно действовать.
- это основная алгоритмическая конструкция, которая обозначает порядок действий.
- это основная алгоритмическая конструкция, которая показывает естественный, последовательный порядок действий.
Вопрос 11
Вопрос 12
Что относится к особенностям алгоритмического языка?
Варианты ответов
- Семантика.
- Дискретность.
- Массовость
- Оригинальность
- Синтаксис.
- Алфавит.
Вопрос 13
Какие из перечисленных величин относятся к постоянным?
Варианты ответов
- температура тела человека.
- количество месяцев в году.
- среднегодовая температура воздуха в регионе
- количество дней в неделе
- скорость автомобиля
- скорость часовой стрелки
Вопрос 14
Что называется, операндом?
Варианты ответов
- объекты, над которыми выполняются исследования
- объекты, над которыми выполняются операции.
- объекты, с помощью которых выполняются операции.
Вопрос 15
Какие из перечисленных величин относятся к переменным?
Варианты ответов
- количество дней в месяце.
- давление человека.
- скорость грузовика.
- год рождения человека.
Вопрос 16
Укажите верные имена переменных.
Варианты ответов
- b2
- maks
- _new
- 8_марта
- mass
- ц1
- программа
- F = A
Вопрос 17
Каким свойством не обладает следующий алгоритм, отметьте несколько вариантов.
1. Открой книгу на первой страницу
2. Пока не конец книги:
2.1. прочитай страницу
2.2. перейди к пункту 1.
3. конец.
Варианты ответов
- Конечность
- результативность
- массовость
- дискретность
- понятность
- определенность


