Тест по теме: "Алгоритм. Свойства алгоритмов"

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

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

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

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

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

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

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

8. В расчете на кого или что должен строиться алгоритм? в расчете на возможности компьютера в расчете на умственные способности пользователя в расчете на конкретного исполнителя

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

10.  Дайте определение «система команд исполнителя»

Вопрос № 1. Закончите предложение: "Алгоритмом называется …"

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

Вопрос № 2 . Что можно считать алгоритмом?

инструкцию по использованию DVD-плеера или мобильного телефона
список учеников класса
кулинарный рецепт
перечень обязанностей дежурного по классу

№ 3. Расставьте действия в нужном порядке
Алгоритм "Посадка дерева"

Взять лопату и саженец-Выкопать ямку-Посадить саженец в ямку-Взять лейку с водой и полить саженец-Засыпать ямку-Поставить лопату и лейку на место
Взять лопату и саженец-Выкопать ямку-Посадить саженец в ямку-Засыпать ямку-Взять лейку с водой и полить саженец-Поставить лопату и лейку на место
Взять лопату и саженец-Выкопать ямку-Посадить саженец в ямку-Засыпать ямку-Поставить лопату и лейку на место-Взять лейку с водой и полить саженец

№ 4. Что (кто) из перечисленного может выполнять алгоритмы?
(Несколько правильных ответов)

человек
компьютер
группа людей
какое-нибудь техническое устройство (робот)

№ 5. Исполнитель - это…

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

№ 6. Что образуют команды, которые может выполнять конкретный исполнитель?

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

№ 7.

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

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

№ 9. 6. Выберите истинные высказывания.
А) Человек разрабатывает алгоритмы.
Б) Компьютер разрабатывает алгоритмы.
В) Исполнитель разрабатывает алгоритмы.
Г) Человек управляет работой других исполнителей по выполнению алгоритмов.
Д) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Е) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Ж) Человек исполняет алгоритмы.
З) Компьютер сам выполняет алгоритмы (программы).
И) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.

№ 10. Дайте определение «Исполнитель»

1. Закончите предложение: «Алгоритмом называется …»
А) нумерованный список
Б) маркированный список
В) система команд исполнителя
Г) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату

2. Что можно считать алгоритмом?
А) Правила техники безопасности
Б) Список класса
В) Кулинарный рецепт
Г) Перечень обязанностей дежурного по классу

3. Выберите истинные высказывания.
А) Человек исполняет алгоритмы.
Б) Компьютер сам выполняет алгоритмы (программы).
В) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
Г) Человек управляет работой других исполнителей по выполнению алгоритмов.
Д) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Е) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Ж) Человек разрабатывает алгоритмы.
З) Компьютер разрабатывает алгоритмы.
И) Исполнитель разрабатывает алгоритмы.

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

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

6. В расчете на кого или что должен строиться алгоритм? в расчете на возможности компьютера в расчете на умственные способности пользователя в расчете на конкретного исполнителя

7. Неформальное исполнение алгоритма - это... исполнение алгоритма конкретным испонителем с полной записью рассуждений разбиение алгоритма на конкретное число команд и пошаговое их исполнение исполнение алгоритма не требует рассуждений и выполняется исполнителем автоматически исполнение алгоритма выполняется испонителем на уровне его знаний

8. Человек, группа людей, животное или техническое устройство, способные выполнять определенный набор команд - это

1) исполнитель

2) робот

3) компьютер

9. Приведите три примера алгоритмов: _______________________________________

_________________________________________________________________________

10. Дайте определение «Алгоритм»

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

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

3. Вставьте пропущенное понятие: __________________- это некоторый объект, способный выполнять некоторый набор команд.

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

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

6. В расчете на кого или что должен строиться алгоритм? в расчете на возможности компьютера в расчете на умственные способности пользователя в расчете на конкретного исполнителя

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

8. № 9. 6. Выберите истинные высказывания.
А) Человек разрабатывает алгоритмы.
Б) Компьютер разрабатывает алгоритмы.
В) Исполнитель разрабатывает алгоритмы.
Г) Человек управляет работой других исполнителей по выполнению алгоритмов.
Д) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Е) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
Ж) Человек исполняет алгоритмы.
З) Компьютер сам выполняет алгоритмы (программы).
И) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.

 9. Дайте определение «СКИ»

10. Составьте алгоритм копирования фрагмента текста.