АЛГОРИТМЫ
ТЕСТ
1. Алгоритм - это
1. правила выполнения определенных действий;
2. ориентированный граф, указывающий порядок выполнения некоторого набора команд;
3. описание последовательности действий, строгое исполнение которых приводит к
4. набор команд для компьютера;
5. протокол вычислительной сети.
решению поставленной задачи за конечное число шагов;
2. Алгоритм называется линейным, если
тех же действий;



3. Алгоритм называется циклическим, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
4. Алгоритм включает в себя ветвление, если
тех же действий;
1. он составлен так, что его выполнение предполагает многократное повторение одних и
2. ход его выполнения зависит от истинности тех или иных условий;
3. его команды выполняются в порядке их естественного следования друг за другом
независимо от каких-либо условий;
4. он представим в табличной форме;
5. он включает в себя вспомогательный алгоритм.
5. Свойством алгоритма является:
1. результативность;
2. цикличность;
3. возможность изменения последовательности выполнения команд;
4. возможность выполнения алгоритма в обратном порядке;
5. простота записи на языках программирования.
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом
должны иметь возможность завершения, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных
действий, следующих в определенном порядке, называется

Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к
правильному результату для всех допустимых входных значениях, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать
с разными исходными данными, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и
недвусмысленно определено в каждом случае, называется
1. дискретность;
2. детерминированность;
3. конечность;
4. массовость;
5. результативность.
11. Выберите верное представление арифметического выражения
языке:
на алгоритмическом
1. x + 3y / 5xy
2. x + 3*y / 5*x*y
3.
(x + 3y) / 5xy
4.
(x + 3*y) / (5*x*y)
5. x + 3*y / (5*x*y)
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
1. исполнителем алгоритмов;
2. программой;
3. листингом;
4. текстовкой;
5. протоколом алгоритма.

КЛЮЧ
1
2
3
4
5
6
7
8

Тестовые задания по теме Алгоритм и его свойства
(с ответами)

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

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

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

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

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

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

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

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

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

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

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

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

а) алгоритм

б) записывая алгоритм

в) алгоритм

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

10. Алгоритм

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

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

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

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

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

Ответы на тест Алгоритм и его свойства

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

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

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

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

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

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

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

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

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

а) алгоритм

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

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

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

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

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

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

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

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

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

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

Вспомогательный влгоритм (процедура) - это алгоритм, по которому решается некоторая подзадача из основной задачи, и который, как правило, выполняется многократно.

Тест по теме «Алгоритмы»

Вариант 1

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

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

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

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

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

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

в) на робота;

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

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

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

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

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

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

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

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

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

6 Какие бывают по виду алгоритмы?

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

б) линейные;

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

г) циклические;

7 Дан алгоритм: 1. Открой книгу на 3 странице;

2. сделай ксерокопии всех страниц по 23 включительно.

Этот алгоритм является:

а) линейным;

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

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

г) невозможно определить.

8 Дана последовательность команд: встань лицом к северу; пойди налево; поверни направо; иди прямо; остановись.

Какое свойство алгоритма не выполняется для этой последовательности команд, если исполнителем являетесь Вы сами?

а) понятность;

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

в) точность;

г) конечность.

9 Какой из объектов может являться исполнителем?

а) Луна.

б) Карта.

в) Принтер.

г) Книга

10 Алгоритм называется вспомогательным, если

Часть 2

1). Вычисления значения выражения у=(2х+3)/х

2) нахождения суммы четных чисел от 2 до К

Тест по теме «Алгоритмы»

Вариант 2

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

6 Алгоритм называется вспомогательным, если

а) он предполагает выбор действий

б) повторяет действия до выполнения какого – либо условия;

в) решает часть задачи и вызывается из основной программы.

7 Какие бывают способы представления алгоритмов?

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

б) линейные;

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

г) циклические

8 Ромб - графический объект, используемый в блок-схеме для записи:

а) ввода, вывода данных;

б) вычислительных действий;

в) конца выполнения задачи;

г) условия выполнения действий.

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

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

в) на конкретного исполнителя;

10 Что такое алгоритм?

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

б) решение задачи;

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

г) процесс решения задачи, разбитый на последовательные шаги.

Часть 2

Составить алгоритмы и их блок-схемы

1). Вычисления значения выражения у=(2х+3)/(х-4)

2) нахождения произведения четных чисел от 2 до К

Тест по теме «Алгоритмы»

Вариант 3

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

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

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

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

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

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

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

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

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

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

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

г) роботом.

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

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

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

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

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

а) б) в) г)

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

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

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

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

а) рисунки

б) списки

в) геометрические фигуры

г) формулы

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

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

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

а) цикл

б) ветвление

в) линейный.

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

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

б) Инструкция по получению денег в банкомате.

в) Расписание уроков.

Часть 2

Составить алгоритмы и их блок-схемы

1). Вычисления значения выражения у=(2х+3)/(х-2)

2) нахождения суммы нечетных чисел от 1 до К

Тест по теме «Алгоритмы»

Вариант 4

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

а) он составлен так, что его выполнение предполагает

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

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

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

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

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

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

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

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

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

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

в) возможность изменения последовательности команд;

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

9 Для многократного выполнения одинаковых действий в алгоритме нужно использовать

а) ветвление

б) цикл

в) линейные команды

а) правила организации рабочего места

б) схему метро

в) телефонный справочник

г) инструкцию по пользованию телефоном.

Часть 2

Составить алгоритмы и их блок-схемы

1). Вычисления значения выражения у=(2х+3)/(4-х)

2) нахождения произведения нечетных чисел от 1 до К

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

АЛГОРИТМЫ

ТЕСТ

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

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

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

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

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

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

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

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

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

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

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

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

КЛЮЧ