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

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

г. Ярославль

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ветвление

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

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

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

9.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

ветвление

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

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

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

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

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

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

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

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

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

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

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

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

Вариант 1

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

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

г) инструкция по технике безопасности.

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

3. На кого рассчитан алгоритм, написанный на естественном языке?
а) на человека;

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

в) на робота;

г) на всех одновременно.

4. Каким способом не может быть задан алгоритм?

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

б) формульным;

в) графическим;

г) на языке программирования.

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

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

7. Как изображается блок ветвления (условия) информации?

8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.

a:= 120
b:= 100
a:= a + b / 2
если b < a / 2
то c:= b + a
иначе c:= b + a / 2
все

9. Найти значение выражения

11 mod 5 =

10. . Определите значение переменной y

y :=-1

x := y *5-10

y :=х/10+5

Тест по теме «Алгоритм и его свойства»

Вариант 2

1. Какой из документов является алгоритмом?

а) правила техники безопасности;
б) инструкция по приготовлению пищи;

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

г) список книг в школьной библиотеке.

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

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

в) разбиение алгоритма на конечное число простых шагов;

г) использование любым исполнителем.

3. Назовите основное свойство алгоритма, которое обеспечивает получение результата после конечного числа шагов:

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

б) однозначность;

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

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

5. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

6.Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)

7. Как изображается блок начала информации?

8. Определите значение переменной c после выполнения следующего фрагмента алгоритма

a:= 40
b:= 80
b:= - a - 2 * b
если a < b
то c:= b - a
иначе c:= a - 2 * b
все

9.Найти значение выражения

10. В алгоритме, записанном ниже, используются целочисленные переменные k и m m после исполнения данного алгоритма:

k :=3

m := k +1

k := m * m +5

m := k – 10

Тест по теме «Алгоритм и его свойства»

Вариант 3

1. Линейный алгоритм – это:

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

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

г) строгое движение как вверх, так и вниз.

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

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

б) разбиение алгоритма на конечное число простых шагов;

в) использование любым исполнителем;

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

3. Человек или какое-либо устройство, исполняющее алгоритм называется:
а) автоматом;
б) исполнителем;

в) управляющим человеком или устройством;

г) роботом.

4. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

5. Как изображается блок ввода информации?

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

7.Алгоритм, записанный на специальном языке, понятном компьютеру, - на языке программирования, называется…

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

в) система команд исполнителя; г) блок-схема.

8. Определите значение переменной c после выполнения следующего фрагмента алгоритма.

a:= 40;
b:= 80;
b:= - a - 2 * b;
если a < b

то c:= b - a
иначе c:= a - 2 * b

все

9.Найти значение выражения

10. В алгоритме, записанном ниже, используются целочисленные переменные c и d . Определите значение переменной c после исполнения данного алгоритма:

c :=5

d := c *2+4

c :=(d - c )/3*2

c := c + d

Тест по теме «Алгоритм и его свойства»

Вариант 4

1. В расчете на кого должен строиться алгоритм?

а) в расчете на компьютер;

б) в расчете на умственные способности товарища;

в) в расчете на конкретного исполнителя;
г) на всех одновременно.

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

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

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

г) разбиение алгоритма на конечное число простых шагов.

3. Какое из понятий не является свойством алгоритма?

а) цикличность;

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

в) конечность;

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

4. Графическое представление алгоритма – это:
а) способ представления алгоритма с помощью геометрических фигур;
б) схематичное изображение в произвольной форме;

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

г) представление алгоритма в виде графика.

5. Какую смысловую нагрузку несет блок

а) блок ввода-вывода;
б) блок начала алгоритма;

в) блок вычислений;

г) проверка условия.

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

9.Найти значение выражения

10.В алгоритме, записанном ниже, используются целочисленные переменные k и m . Определите значение переменной k после исполнения данного алгоритма:

m :=-1

k :=2* m -2

m := k +2

k := k * m +5

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №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. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

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

КЛЮЧ

Ермолаева И.А., МОУ «Павловская сош», ТЕСТЫ ПО ИНФОРМАТИКЕ

Тест по теме «Алгоритм . Свойства и виды алгоритмов»

Вариант1

Алгоритм - это:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

а) линейным;

б) ветвящимся;

в) циклическим;

г) вспомогательным;