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