Создать тест
ВходАлгоритм и его формальное исполнение
Список вопросов теста
Вопрос 1
Алгоритм – это…
Варианты ответов
- правила выполнения определенных действий
- ориентированный граф, указывающий порядок исполнения некоторого набора команд
- понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей
- набор команд для компьютера
- протокол вычислительной сети
Вопрос 2
Укажите все возможные способы записи алгоритмов:
Варианты ответов
- словесный
- графический
- вербальный
- программный
- табличный
- линейный
Вопрос 3
Восстановите последовательность технологической цепочки решения задач с помощью компьютера (в ответе запишите строчные буквы без пробелов и запятых):
А) Математическая формализация;
Б) Составление программы на языке программирования;
В) Построение алгоритма;
Г) Отладка и тестирование программы;
Д) Постановка задачи;
Е) Анализ полученных результатов.
Вопрос 4
Суть такого свойства алгоритма как массовость заключается в том, что…
Варианты ответов
- алгоритм должен быть разбит на последовательность отдельных шагов
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
- исполнитель алгоритма должен точно знать, какой шаг будет следующим и не принимать решения, не предусмотренные составителем алгоритма
Вопрос 5
Суть такого свойства алгоритма как дискретность заключается в том, что…
Варианты ответов
- алгоритм должен быть разбит на последовательность отдельных шагов
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
- исполнитель алгоритма должен точно знать, какой шаг будет следующим и не принимать решения, не предусмотренные составителем алгоритма
Вопрос 6
Суть такого свойства алгоритма как понятность заключается в том, что…
Варианты ответов
- алгоритм должен быть разбит на последовательность отдельных шагов
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
- исполнитель алгоритма должен точно знать, какой шаг будет следующим и не принимать решения, не предусмотренные составителем алгоритма
Вопрос 7
Суть такого свойства алгоритма как детерминированность (точность) заключается в том, что…
Варианты ответов
- алгоритм должен быть разбит на последовательность отдельных шагов
- записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
- алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
- при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
- исполнитель алгоритма должен точно знать, какой шаг будет следующим и не принимать решения, не предусмотренные составителем алгоритма
Вопрос 8
Алгоритм называется линейным…
Варианты ответов
- если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- если ход его выполнения зависит от истинности тех или иных условий
- если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- если он представим в табличной форме
- если он включает в себя вспомогательный алгоритм
Вопрос 9
Алгоритм называется циклическим…
Варианты ответов
- если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- если ход его выполнения зависит от истинности тех или иных условий
- если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- если он представим в табличной форме
- если он включает в себя вспомогательный алгоритм
Вопрос 10
Алгоритм включает в себя ветвление, если…
Варианты ответов
- если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- если ход его выполнения зависит от истинности тех или иных условий
- если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- если он представим в табличной форме
- если он включает в себя вспомогательный алгоритм
Вопрос 11
Характерным признаком линейной программы является…
Варианты ответов
- строго последовательное выполнение операторов в порядке их записи
- использование в ней исключительно операторов присваивания
- наличие в каждой программной строке только одного оператора
- присутствие в ней операторов условного и безусловного перехода
- присутствие в ней операторов цикла
Вопрос 12
При каких исходных значениях переменной X и Y в результате выполнения команды X=X*Y-Y значение переменной X станет равным двум:
Варианты ответов
- 4, 1
- 3, 2
- 2, 2
Вопрос 13
Значение выражения 2*4^2-5^3*2 равно:
Варианты ответов
-
(2•4)2-53•2
-
2·42-53·2
-
(2·42-53)·2
-
(2·42-53)·2
Вопрос 14
Фрагмент алгоритма изображён в виде блок-схемы.
Определите значение переменной В.
Вопрос 15
Алгоритмом можно назвать:
Варианты ответов
- Расписание уроков в школе
- Технический паспорт автомобиля
- Список класса в журнале
- Схему эвакуации из помещения в случае пожара
- Инструкцию по пользованию огнетушителем
Вопрос 16
Определите значение переменной S после выполнения следующего фрагмента алгоритма:
Вопрос 17
Свойство, не являющееся характеристикой алгоритма, – это …
Варианты ответов
- Дискретность
- Детерминированность (точность)
- Информативность
- Результативность
- Массовость
Вопрос 18
Команда, у которой действия выполняются после проверки условия, называется…
Варианты ответов
- командой цикла
- командой ветвления
- простой командой
- процедурой
Вопрос 19
Графический способ описания алгоритма – это…
Варианты ответов
- программа
- блок-схема
- алгоритм
- словесно-пошаговая запись
Вопрос 20
Определите значение целочисленной переменной х после выполнения следующего фрагмента программы:
Вопрос 21
Какой геометрической фигурой обозначается блок вывод?
Варианты ответов
- треугольник
- прямоугольник
- ромб
- овал
- параллелограмм
Вопрос 22
Тело цикла – это…
Варианты ответов
- указание последовательности шагов
- протокол вычислительной сети
- составление блок-схемы
- шаги алгоритма, которые повторяются несколько раз
- величина, от которой зависит число повторений в цикле
Вопрос 23
Как называется величина, значение которой указывается в тексте алгоритма и меняется в процессе его выполнения?
Варианты ответов
- константа
- переменная
- конъюнкция
- условие
Вопрос 24
Установите верное соответствие между логическим выражением и его описанием:
1.
число А - положительное
2.
число А - не положительное
3.
среди чисел А, В есть хотя бы одно, равное 5
4.
число А принадлежит отрезку [5,8]
Варианты ответов
- А>0
- A<=0
- (A=5) или (B=5)
- (A>=5) и (A<=8)
Вопрос 25
Тело цикла с постусловием...
Варианты ответов
- будет выполнено хотя бы один раз
- будет выполнено только один раз
- не будет выполнено ни разу
Получите комплекты видеоуроков + онлайн версии
0
341
Нравится
0
