Тест по информатике типы алгоритмов. Тест по информатике на тему алгоритмы. Какое из понятий не является свойством алгоритма

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

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

Вариант1

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

а) линейным;

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

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

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

Тест по информатике Алгоритмы и исполнители с ответами для учащихся 6 класса. Тест состоит из 2 вариантов в каждом по 7 заданий.

1 вариант

1.

1) нумерованный список
2) маркированный список
3) система команд исполнителя
4) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату

1) Правила техники безопасности
2) Список класса
3) Кулинарный рецепт
4) Перечень обязанностей дежурного по классу

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

1) рисунки
2) списки
3) геометрические фигуры
4) формулы

4.

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

5. Закончите предложение: «Геометрическая фигура

используется в блок-схемах для обозначения…»

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

6.

1) Человек разрабатывает алгоритмы.
2) Компьютер разрабатывает алгоритмы.
3) Исполнитель разрабатывает алгоритмы.



7) Человек исполняет алгоритмы.
8) Компьютер сам выполняет алгоритмы (программы).
9) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.

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

1) линейным
2) ветвлением
3) циклическим

2 вариант

1. Закончите предложение: «Алгоритмом называется…»

1) нумерованный список
2) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату
3) блок-схема
4) система команд исполнителя

1) Правила организации рабочего места
2) Телефонный справочник
3) Схема метро
4) Инструкция по пользованию телефонным аппаратом

3. Закончите предложение: «Графическое представление алгоритма для исполнителя называется…»

1) рисунком
2) планом
3) геометрической фигурой
4) блок-схемой

4. Закончите предложение: «Геометрическая фигура

используется в блок-схемах для обозначения…»

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

5. Закончите предложение: «Геометрическая фигура

используется в блок-схемах для обозначения…»

1) начала или конца алгоритма
2) ввода или вывода
3) принятия решения
4) выполнения действия

6. Отметьте галочкой истинные высказывания.

1) Человек исполняет алгоритмы.
2) Компьютер сам выполняет алгоритмы (программы).
3) Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
4) Человек управляет работой других исполнителей по выполнению алгоритмов.
5) Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов.
6) Исполнитель управляет работой связанных с ним технических устройств по выполнению алгоритмов.
7) Человек разрабатывает алгоритмы.
8) Компьютер разрабатывает алгоритмы.
9) Исполнитель разрабатывает алгоритмы.

7. Закончите предложение: «Алгоритм, в котором некоторая группа команд выполняются многократно, пока соблюдается некоторое заранее установленное условие, называется…»

1) линейным
2) ветвлением
3) циклическим

Ответы на тест по информатике Алгоритмы и исполнители
1 вариант

2. Кулинарный рецепт.
3. Геометрические фигуры.
4. Ввода или вывода.
5. Начала или конца алгоритма.
6. Человек разрабатывает алгоритмы. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
7. Линейным.
2 вариант
1. Алгоритмом называется описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
2. Инструкция по пользованию телефонным аппаратом.
3. Блок-схемой.
4. Ввода или вывода.
5. Принятия решения.
6. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек разрабатывает алгоритмы.
7. Циклическим.

ГБОУ СПО ПТ № 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, если оно нечётно