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

Зимакова Полина Юрьевна, учитель информатики

МОУ «Средняя школа № 42 им. Н.П. Гусева с углубленным изучением французского языка»,

г. Ярославль

Алгоритмы и исполнители. Вариант 1.

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

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

2. подробный перечень правил выполнения определенных действий;

3. последовательность команд для компьютера;

4. описание последовательности в виде геометрических фигур, соединенных линиями и стрелками.

2. Что из перечисленного является алгоритмом?

1. орфографические правила

2. правила выполнения арифметических операций

3. правила техники безопасности

4. правила выполнения перевода чисел из одной системы счисления в другую

3. Свойство алгоритма «дискретность» означает:

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

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

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

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

4. Каким свойством не обладает формальный исполнитель?

1. имеет собственную систему команд

2. понимает смысл команд

3. может работать в разных режимах

4. решает круг определенных задач

5. Укажите блок-схему, соответствующую алгоритмической конструкции «ветвление – неполная форма»

6. Какой тип алгоритма соответствует данной блок-схеме?

1. полная форма ветвления

2. неполная форма ветвления

3. цикл с постусловием

4. цикл с предусловием

7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий определенное количество раз?

1. цикл с предусловием

2. цикл «повторение»

3. ветвление

4. вспомогательный алгоритм

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

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

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

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

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

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

1. словесный, графический, на алгоритмических языках;

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

3. псевдокод, словесный, программный;

4. графический, псевдокод.

10. Перечислите свойства алгоритма

Алгоритмы и исполнители. Вариант 2.

1. Исполнитель - это

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

2. некоторый объект, способный выполнять определённый набор команд;

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

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

2. Какой из ниже перечисленных документов является алгоритмом:

1. расписание поездов;

2. прайс-лист (список цен на товары);

3. инструкция по установке телевизора;

4. правила техники безопасности

3. Свойство алгоритма «понятность» означает:

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

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

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

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

4. Каким свойством обладает только неформальный исполнитель?

1. решает круг определенных задач

2. имеет собственную систему команд

3. понимает смысл команд

4. может работать в разных режимах

5. Укажите блок-схему, соответствующую алгоритмической конструкции «цикл»

6. Какой тип алгоритма соответствует данной блок-схеме?

1. полная форма ветвления

2. неполная форма ветвления

3. цикл с постусловием

4. цикл с предусловием

7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий только в случае выполнения некоторого условия?

1. цикл с предусловием

2. цикл «повторение»

3. ветвление

4. вспомогательный алгоритм

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

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

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

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

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

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

1. графический, псевдокод;

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

3. псевдокод, словесный, программный;

4. словесный, графический, на алгоритмических языках;

10. Перечислите свойства алгоритма