Тест по информатике на тему алгоритмы. Тест по информатике на тему алгоритмы Тесты алгоритмы онлайн
Колпашникова И.А. Преподаватель ОГОУ НПО «ПУ №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. Выберите наиболее точный ответ. Алгоритм – это понятное и точное предписание исполнителю,
написанное на языке программирования.
состоящее из команд и составленное для решения поставленной задачи на основании исходных данных.
написанное на языке общения людей
представленное в виде блок-схемы
представленное в табличной форме.
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. набор команд для компьютера;
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