Тест АЛГОРИТМЫ

 

Тест АЛГОРИТМЫ

 

23 вопроса

В составлении теста использованы тесты А.А.КУЗНЕЦОВА.

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

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

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

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

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

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

2.

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

описание решения квадратного уравнения
расписание уроков в школе
технический паспорт автомобиля
список класса в журнале
3. Укажите наиболее полный перечень способов записи алгоритмов:
словесный, графический, псевдокод, программный;

словесный;

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

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

псевдокод.

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

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

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

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

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

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

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

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

8. В расчете на кого или что должен строиться алгоритм?
в расчете на возможности компьютера
в расчете на умственные способности пользователя
в расчете на конкретного исполнителя
9. Формальное исполнение алгоритма - это...
исполнение алгоритма конкретным испонителем с полной записью рассуждений
разбиение алгоритма на конкретное число команд и пошаговое их исполнение
исполнение алгоритма не требует рассуждений и выполняется исполнителем автоматически
исполнение алгоритма выполняется испонителем на уровне его знаний
10.

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

программой
блок-схемой
вербальной
графическим алгоритмом
11.

Поставьте в соответствие графические обозначения в блок-схемах названиям действий алгоритма

 

1.

2.

3.

4.

 

А. Процедура

Б. Цикл

В. Полное ветвление

Г. Неполное ветвление

Д. Начало, конец алгоритма

 

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

ОТВЕТ: 1   2   3   4 

 

12. Алгоритм называется линейным:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;

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

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

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

14.

В каком месте программы может располагаться описание процедуры? 

в начале программы
в любом месте программы
в конце программы
15. Алгоритм решения некоторой подзадачи, выполняющийся обычно неоднократно, называется:
линейным;
ветвящимся;
циклическим;
вспомогательным;
вложенным
16. Алгоритм называется циклическим:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;

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

17. Алгоритм включает в себя ветвление, если:
если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
если ход его выполнения зависит от истинности тех или иных условий;
если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
если он представим в табличной форме;

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

ВОПРОСЫ по программе КЕНГУРЕНОК
18. Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Где будет исполнитель после выполнения команд?

 

 

    программа поход 1

пока впереди не край, повторять

  прыжок

конец цикла

поворот

пока впереди не край, повторять

  прыжок

конец цикла

19.

Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Где будет исполнитель после выполнения команд?

 

2.           программа поход 2

  прыжок

  поворот

  прыжок

  поворот

  поворот

  поворот

 

20.

Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Что будет изображено на экране после выполнения команд?

 

программа поход 3

пока впереди не край, повторять

  прыжок

конец цикла

поворот

пока впереди не край, повторять

  шаг

конец цикла

 

21.

Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Что будет изображено на экране после выполнения команд?

 

 программа поход 4

пока впереди не край,

  шаг

  поворот

  шаг

  поворот

  поворот

  поворот

конец цикла

 

22.

Начальное состояние: исполнитель находится в нижнем левом углу и смотрит вниз. Что будет изображено на экране после выполнения команд?

 

программа поход 5

поворот

шаг

поворот

шаг

поворот

шаг

поворот

шаг

 

23.

Начальное состояние: исполнитель находится в нижнем левом углу и смотрит вниз. Что будет изображено на экране после выполнения команд?

 

программа поход 6

поворот    

шаг

поворот    

шаг

поворот  

поворот  

поворот

шаг

поворот 

шаг

 

Критерии:
  • 21-23 правильных ответов - "5"

  • 18-20 правильных ответов - "4"

  • 14-17 правильных ответов - "3"

  • 13 и менее правильных ответов - "2"

 

 

Сайт создан по технологии «Конструктор e-Publish»