Тест по теме "Алгоритмы" - 2020 год

 

 

 

 

Тест по теме « Алгоритмы»

Вариант 1

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

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

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

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

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

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

 

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

а) словесный;

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

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

г) псевдокод.

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

 

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

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

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

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

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

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

 

4. Предложение: “При точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату”, — фиксирует такое свойство алгоритма как:

а) массовость;

б) понятность;

в)результативность;

г)дискретность;

д) детерминируемость

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

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

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

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

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

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

 

 

 

6. Формальное исполнение алгоритма - ЭТО ?

а) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически;

б) исполнение алгоритма осуществляется исполнителем на уровне его знаний;

в) представление алгоритма в форме таблиц и расчетных формул.

7. Графическое задание алгоритма - это ?

а) представление алгоритма в форме таблиц и расчетных формул;

б) система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.

в) способ представления алгоритма с помощью геометрических фигур;

8. Чему будет равно значение X после выполнения следующих команд:

х:=5 у:= х х:= х+у х:= х*х

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

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

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

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

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

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

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

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

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

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

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

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

 

6. Графическое задание алгоритма - это ?

а) способ представления алгоритма с помощью геометрических фигур;

б) представление алгоритма в форме таблиц и расчетных формул;

в) система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.

7. Чему будет равно значение Y после выполнения следующих команд:

Х:= 4 Y:= Х*Х Y:= Y+2 Y:= Y+Y

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

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

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

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

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

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

9. Формальное исполнение алгоритма - это ?

а) исполнение алгоритма конкретным исполнителем с полной записью его рассуждений;

б) исполнение алгоритма не требует рассуждений, а осуществляется исполнителем автоматически;

в) исполнение алгоритма осуществляется исполнителем на уровне его знаний.

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

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

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

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

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

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

 

Тест по теме « Алгоритмы»
 

 

 

Вариант 2

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

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

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

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

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

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

2. Предложение: иПри точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату”, — фиксирует такое свойство алгоритма как:

а) массовость;

б)результативность;

в) понятность;

г)дискретность;

д) детерминируемость

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

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

б) словесный;

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

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

д) псевдокод.

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

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

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

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

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

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

 

 

5. Суть такого свойства алгоритма как массовость заключается в том, что: а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);

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

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

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

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