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

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

г. Ярославль

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ветвление

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

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

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

9.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ветвление

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

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

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

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

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

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

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

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

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

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

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

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

Тест по информатике Алгоритмы и исполнители с ответами для учащихся 6 класса. Тест состоит из 2 вариантов в каждом по 7 заданий.

1 вариант

1.

1) нумерованный список
2) маркированный список
3) система команд исполнителя
4) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату

1) Правила техники безопасности
2) Список класса
3) Кулинарный рецепт
4) Перечень обязанностей дежурного по классу

3. Закончите предложение: «Блок-схема - форма записи алгоритма, при которой для обозначения различных шагов алгоритма используются…»

1) рисунки
2) списки
3) геометрические фигуры
4) формулы

4.

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

5. Закончите предложение: «Геометрическая фигура

используется в блок-схемах для обозначения…»

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

6.

1) Человек разрабатывает алгоритмы.
2) Компьютер разрабатывает алгоритмы.
3) Исполнитель разрабатывает алгоритмы.



7) Человек исполняет алгоритмы.
8) Компьютер сам выполняет алгоритмы (программы).
9) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.

7. Закончите предложение: «Алгоритм, в котором команды выполняются в порядке их записи, т. е. последовательно друг за другом, называется…»

1) линейным
2) ветвлением
3) циклическим

2 вариант

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

1) нумерованный список
2) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату
3) блок-схема
4) система команд исполнителя

1) Правила организации рабочего места
2) Телефонный справочник
3) Схема метро
4) Инструкция по пользованию телефонным аппаратом

3. Закончите предложение: «Графическое представление алгоритма для исполнителя называется…»

1) рисунком
2) планом
3) геометрической фигурой
4) блок-схемой

4. Закончите предложение: «Геометрическая фигура

используется в блок-схемах для обозначения…»

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

5. Закончите предложение: «Геометрическая фигура

используется в блок-схемах для обозначения…»

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

6. Отметьте галочкой истинные высказывания.

1) Человек исполняет алгоритмы.
2) Компьютер сам выполняет алгоритмы (программы).
3) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
4) Человек управляет работой других исполнителей по выполнению алгоритмов.
5) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
6) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
7) Человек разрабатывает алгоритмы.
8) Компьютер разрабатывает алгоритмы.
9) Исполнитель разрабатывает алгоритмы.

7. Закончите предложение: «Алгоритм, в котором некоторая группа команд выполняются многократно, пока соблюдается некоторое заранее установленное условие, называется…»

1) линейным
2) ветвлением
3) циклическим

Ответы на тест по информатике Алгоритмы и исполнители
1 вариант

2. Кулинарный рецепт.
3. Геометрические фигуры.
4. Ввода или вывода.
5. Начала или конца алгоритма.
6. Человек разрабатывает алгоритмы. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
7. Линейным.
2 вариант
1. Алгоритмом называется описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
2. Инструкция по пользованию телефонным аппаратом.
3. Блок-схемой.
4. Ввода или вывода.
5. Принятия решения.
6. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек разрабатывает алгоритмы.
7. Циклическим.

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»

АЛГОРИТМЫ

ТЕСТ

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

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

2. Алгоритм называется линейным, если 3. Алгоритм называется циклическим, если

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

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

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

5. Свойством алгоритма является:

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

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

дискретность; детерминированность; конечность; массовость; результативность.

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

дискретность; детерминированность; конечность; массовость; результативность.

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

дискретность; детерминированность; конечность; массовость; результативность.

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

дискретность; детерминированность; конечность; массовость; результативность.

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

дискретность; детерминированность; конечность; массовость; результативность.

11. Выберите верное представление арифметического выражения на алгоритмическом языке:

x + 3y / 5xy x + 3*y / 5*x*y (x + 3y) / 5xy (x + 3*y) / (5*x*y) x + 3*y / (5*x*y)

12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

исполнителем алгоритмов; программой; листингом; текстовкой; протоколом алгоритма.

КЛЮЧ