Тест по определению и свойства алгоритма. Тест по информатике на тему алгоритмы. Линейный алгоритм – это
ГБОУ СПО ПТ № 13 имени П . А . Овчинникова , преподаватель ИКТ Макеева Е . С . ; Тест по ИКТ « Алгоритмы »
Вариант 1
1. Алгоритм – это:
А) некоторые истинные высказывания, которые должны быть направлены на достижение поставленной цели;
В) отражение предметного мира с помощью знаков и сигналов, предназначенное для конкретного исполнителя;
С) понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи или цели;
Д) инструкция по технике безопасности.
2. Назовите основное свойство алгоритма, характерное только для решения задач на ЭВМ:
А) дискретность;
В) массовость;
С) понятность;
Д) точность.
3. Свойство алгоритма – дискретность – обозначает:
А) что команды должны следовать последовательно друг за другом;
4. Графическое задание алгоритма (блок/схемы) – это:
А) способ представление алгоритма с помощью геометрических фигур;
В) представление алгоритма в форма таблиц и расчетных формул;
С) система обозначения правил для единообразной и точной записи алгоритмов и их исполнения;
Д) схематичное изображение в произвольной форме.
А) блок ввода с клавиатуры;
В) блок вывода информации;
С) блок обработки;
Д) блок начала алгоритма.
Вариант 2
1. Выбор метода решения должен стоять перед:
А) разработкой алгоритма;
В) построением математической модели;
С) анализом и уточнением результатов;
Д) тестированием и отладкой.
2. Свойство алгоритма – массовость – обозначает:
А) что алгоритм должен обеспечивать возможность его применения для решения однотипных задач;
В) что каждая команда должна быть описана в расчете на конкретного исполнителя;
С) разбиение алгоритма на конечное число простых шагов;
Д) использование любым исполнителем.
3. На кого рассчитан алгоритм, написанный на естественном языке?
А) на ЭВМ;
В) на робота;
С) на человека;
Д) на всех одновременно.
4. Линейный алгоритм – это:
В) набор команд, которые выполняются последовательно друг за другом;
С) понятное и точное предписание исполнителю для выполнения различных ветвлений;
Д) строгое движение как вверх, так и вниз.
5. Назовите основное свойство алгоритма, которое обеспечивает возможность получения результата после конечного числа шагов:
А) дискретность;
В) конечность;
С) результативность;
Д) точность.
Вариант 3
1. Какой шаг является последним этапом в решении задач на ЭВМ?
А) выбор метода решения;
В) постановка задачи;
С) анализ и уточнение результатов;
Д) тестирование и отладка.
2. Какой тип алгоритма должен быть выбран при решении квадратного уравнения?
А) линейный;
В) циклический;
С) разветвляющийся;
Д) циклически-разветвляющийся.
3. Разветвляющийся алгоритм – это:
А) присутствие в алгоритме хотя бы одного условия;
В) выбор команд, которые выполняются последовательно друг за другом;
С) многократное исполнение одних и тех же действий;
Д) другое.
4. Назовите основное свойство алгоритма, которое говорит о том, что алгоритм должен приводить к решению задачи за определенное число шагов:
А) дискретность;
В) определенность;
С) результативность;
D ) конечность.
5. Какую смысловую нагрузку несет блок?
А) блок ввода-вывода;
В) блок начала алгоритма;
С) блок обработки;
D ) логический блок.
Вариант 4
1. Что относится ко 2-му этапу решения задач на ЭВМ?
А) разработка алгоритма;
В) постановка задачи;
С) построение математической модели;
Д) тестирование и отладка.
2. Какие ошибки может отследить компьютер?
А) логические;
В) фактические в формулах;
С) синтаксические;
Д) любые.
3. Какое определение подходит к циклическому алгоритму?
А) способ представления алгоритма с помощью геометрических фигур;
В) представление алгоритма в форме таблиц и расчетных формул;
С) алгоритм, содержащий условия;
Д) алгоритм, содержащий многократное повторение некоторых операторов.
4. Какую смысловую нагрузку несет блок?
А) блок обозначения начала и конца алгоритма;
В) блок вывода информации;
С) блок обработки;
Д) логический блок.
5. В расчете на кого должен строиться алгоритм?
А) в расчете на ЭВМ;
В) в расчете на умственные способности товарища;
С) в расчете на конкретного исполнителя;
Д) на всех одновременно.
Вариант 5
1. Какой из документов является алгоритмом?
А) правила техники безопасности;
В) инструкция по приготовлению пищи;
С) расписание движения поездов;
Д) список книг в школьной библиотеке.
2. Какой вид алгоритма используется для вычисления площади треугольника по трем сторонам?
А) линейный;
В) циклический;
С) разветвляющийся;
Д) любой.
3. Исполнитель алгоритмов – это:
А) человек или автомат (в частности компьютер), умеющий выполнять некоторый, вполне определенный набор действий;
В) понятное и точное предписание;
С) связи между этапами при помощи стрелок;
Д) определенные условия.
4. Как изображается на блок-схеме блок обработки информации?
А)
В)
С)
Д)
5. Что происходит на этапе тестирования и отладки?
А) получение результата;
В) обнаружение и исправление синтаксических ошибок и доведение программы до рабочего состояния;
С) перевод алгоритма на алгоритмический язык;
Д) представление задачи в виде последовательности математических формул. В
В
Вариант 3
С
С
А
Д
А
Вариант 4
С
С
Д
А
С
Вариант 5
В
А
А
С
В
Тестовые задания по теме Алгоритм
и его
свойства
(с ответами)
1. Алгоритм - это:
а) правила выполнения определенных действий;
б) ориентированный граф, указывающий порядок исполнения некоторого набора команд;
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
г) набор команд для компьютера;
д) протокол вычислительной сети.
а) словесный, графический, псевдокод, программный;
б) словесный;
в) графический, программный;
г) словесный, программный;
д) псевдокод.
3. Суть такого свойства алгоритма как результативность заключается в том, что:
а) алгоритм
б) записывая алгоритм
в) алгоритм
4. Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
5. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
6. Суть такого свойства алгоритма как понятность заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
7. Суть такого свойства алгоритма как детерминируемость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов);
б) записывая алгоритм для конкретного исполнителя можно использовать лишь те команды, что входят в систему его команд;
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа;
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату;
д) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма.
8. Алгоритм называется линейным:
д) если он включает в себя вспомогательный алгоритм .
9. Алгоритм называется циклическим:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм .
10. Алгоритм
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) если ход его выполнения зависит от истинности тех или иных условий;
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
г) если он представим в табличной форме;
д) если он включает в себя вспомогательный алгоритм .
Ответы на тест Алгоритм и его свойства
1. Алгоритм - это:
в) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей.
2. Укажите наиболее полный перечень способов записи алгоритмов:
а) словесный, графический, псевдокод, программный.
3. Суть такого свойства алгоритма как результативность заключается в том, что:
г) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату.
4. Суть такого свойства алгоритма как массовость заключается в том, что:
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа.
5. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) алгоритм
6. Суть такого свойства алгоритма как понятность заключается в том, что:
б) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд.
7. Суть такого свойства алгоритма как детерминируемость заключается в том, что:
а) алгоритм должен иметь дискретную структуру (должен быть разбит на последовательность отдельных шагов).
8. Алгоритм называется линейным:
в) если его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
9. Алгоритм называется циклическим:
а) если он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий.
10. Алгоритм включает в себя ветвление, если:
б) если ход его выполнения зависит от истинности тех или иных условий.
Вспомогательный влгоритм (процедура) - это алгоритм, по которому решается некоторая подзадача из основной задачи, и который, как правило, выполняется многократно.
Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №35»
АЛГОРИТМЫ
ТЕСТ
1. Алгоритм - это- правила выполнения определенных действий;
ориентированный граф, указывающий порядок выполнения некоторого набора команд;
описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
набор команд для компьютера;
протокол вычислительной сети.
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
- результативность;
цикличность;
возможность изменения последовательности выполнения команд;
возможность выполнения алгоритма в обратном порядке;
простота записи на языках программирования.
- дискретность;
детерминированность;
конечность;
массовость;
результативность.
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)
- исполнителем алгоритмов;
программой;
листингом;
текстовкой;
протоколом алгоритма.
КЛЮЧ
Тест по теме «Алгоритмы»
Вариант 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 до К
