Тесты по информатике на тему алгоритмы. Тест по информатике на тему алгоритмы

💖 Нравится? Поделись с друзьями ссылкой

Тест по информатике Алгоритмы и исполнители с ответами для учащихся 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. Циклическим.

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

АЛГОРИТМЫ

ТЕСТ

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

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

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

КЛЮЧ

Зимакова Полина Юрьевна, учитель информатики

МОУ «Средняя школа № 42 им. Н.П. Гусева с углубленным изучением французского языка»,

г. Ярославль

Алгоритмы и исполнители. Вариант 1.

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

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

    последовательность команд для компьютера;

    описание последовательности в виде геометрических фигур, соединенных линиями и стрелками.

2. Что из перечисленного является алгоритмом?

    орфографические правила

    правила выполнения арифметических операций

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

    правила выполнения перевода чисел из одной системы счисления в другую

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

4. Каким свойством не обладает формальный исполнитель?

    понимает смысл команд

5. Укажите блок-схему, соответствующую алгоритмической конструкции «ветвление – неполная форма»

    полная форма ветвления

    неполная форма ветвления

    цикл с постусловием

    цикл с предусловием

7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий определенное количество раз?

    цикл с предусловием

    цикл «повторение»

    ветвление

    вспомогательный алгоритм

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

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

9.

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

    графический, псевдокод.

Алгоритмы и исполнители. Вариант 2.

1. Исполнитель - это

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

    некоторый объект, способный выполнять определённый набор команд;

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

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

2. Какой из ниже перечисленных документов является алгоритмом:

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

    прайс-лист (список цен на товары);

    инструкция по установке телевизора;

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

3. Свойство алгоритма «понятность» означает:

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

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

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

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

4. Каким свойством обладает только неформальный исполнитель?

    решает круг определенных задач

    имеет собственную систему команд

    понимает смысл команд

    может работать в разных режимах

5. Укажите блок-схему, соответствующую алгоритмической конструкции «цикл»

6. Какой тип алгоритма соответствует данной блок-схеме?

    полная форма ветвления

    неполная форма ветвления

    цикл с постусловием

    цикл с предусловием

7. Какую алгоритмическую конструкцию следует выбрать, если необходимо выполнить некоторую последовательность действий только в случае выполнения некоторого условия?

    цикл с предусловием

    цикл «повторение»

    ветвление

    вспомогательный алгоритм

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

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

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

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

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

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

    графический, псевдокод;

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

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

    словесный, графический, на алгоритмических языках;

10. Перечислите свойства алгоритма

ГБОУ СПО ПТ 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. Алгоритм включает в себя ветвление, если:

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

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

Рассказать друзьям