Тест "Алгоритмы" 9 класс

№

Вопрос

Варианты ответа

1

Алгоритм — это:

1. правила выполнения определенных действий;

2. ориентированный граф, указывающий порядок исполнения некоторого набора команд;

3. понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;

4. набор команд для компьютера;

5. протокол вычислительной сети.

2

Алгоритмом можно назвать...

1. описание решения квадратного уравнения

2. расписание уроков в школе

3. технический паспорт автомобиля

4. список класса в журнале

3

В расчете на кого или что должен строиться алгоритм?

1. в расчете на возможности компьютера

2. в расчете на умственные способности пользователя

3. в расчете на конкретного исполнителя

4

Запись алгоритма в виде графических символов называется 

1. программой

2. блок-схемой

3. вербальной

4. графическим алгоритмом

5

Алгоритм называется линейным:

1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

2. если ход его выполнения зависит от истинности тех или иных условий;

3. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

4. если он представим в табличной форме;

5. если он включает в себя вспомогательный алгоритм

6

Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:

1. линейным;

2. ветвящимся;

3. циклическим;

4. вспомогательным;

5. вложенным

7

Суть такого свойства алгоритма как результативность заключается в том, что:

1. алгоритм должен быть разбит на последовательность отдельных шагов;

2. записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

3. алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

4. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

5. исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

8

Суть такого свойства алгоритма как дискретность заключается в том, что:

1. алгоритм должен  быть разбит на последовательность отдельных шагов;

2. записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;

3. алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;

4. при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;

5. исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.

9

Алгоритм называется циклическим:

1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

2. если ход его выполнения зависит от истинности тех или иных условий;

3. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

4. если он представим в табличной форме;

5. если он включает в себя вспомогательный алгоритм.

10

Алгоритм включает в себя ветвление, если:

1. если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;

2. если ход его выполнения зависит от истинности тех или иных условий;

3. если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;

4. если он представим в табличной форме;

5. если он включает в себя вспомогательный алгоритм.