Тестовая работа на тему: "Алгоритм. Свойства алгоритма"

Алгоритм и его свойства

Задание #1

Вопрос:

Алгоритм - это ...

Выберите один из 5 вариантов ответа:

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

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

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

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

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

Задание #2

Вопрос:

Укажите наиболее полный перечень способов за­писи алгоритмов:

Выберите один из 5 вариантов ответа:

1) словесный, графический, псевдокод, програм­мный

2) словесный

3) графический, программный

4) словесный, программный

5) псевдокод

Задание #3

Вопрос:

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

Выберите один из 5 вариантов ответа:

1) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

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

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

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

Задание #4

Вопрос:

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

Выберите один из 5 вариантов ответа:

1) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

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

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

5) способ решения задачи определён однозначно в виде последовательности шагов. На любом шаге не допускаются никакие двусмысленности или неопределённости

Задание #5

Вопрос:

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

Выберите один из 5 вариантов ответа:

1) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

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

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

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

Задание #6

Вопрос:

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

Выберите один из 5 вариантов ответа:

1) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность от­дельных шагов)

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

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

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

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

Задание #7

Вопрос:

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

Выберите один из 5 вариантов ответа:

1) способ решения задачи определён однозначно в виде последовательности шагов. На любом шаге не допускаются никакие двусмысленности или неопределённости

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

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

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

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

Задание #8

Вопрос:

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

Выберите один из 5 вариантов ответа:

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

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

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

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

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

Задание #9

Вопрос:

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

Выберите один из 5 вариантов ответа:

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

2) если ход его выполнения зависит от истинности тех или иных

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

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

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

Задание #10

Вопрос:

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

Выберите один из 5 вариантов ответа:

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

2) если ход его выполнения зависит от истинности тех или иных

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

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

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

Ответы:

1) (1 б.) Верные ответы: 3;

2) (1 б.) Верные ответы: 1;

3) (1 б.) Верные ответы: 4;

4) (1 б.) Верные ответы: 3;

5) (1 б.) Верные ответы: 1;

6) (1 б.) Верные ответы: 2;

7) (1 б.) Верные ответы: 1;

8) (1 б.) Верные ответы: 3;

9) (1 б.) Верные ответы: 1;

10) (1 б.) Верные ответы: 2;