Алгоритм это правила выполнения

Тестовые задания по теме Алгоритм и его свойства
(с ответами)

1. Алгоритм — это:

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Ответы на тест Алгоритм и его свойства

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

marklv.narod.ru

1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание. — презентация

Презентация была опубликована 4 года назад пользователемТатьяна Евланина

Похожие презентации

Презентация на тему: » 1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание.» — Транскрипт:

1 1.Алгоритм – это 1. Правила выполнения определённых действий 2. Ориентированный граф, указывающий порядок выполнения некоторого набора команд 3. Описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов 4. Набор команд для компьютера

2 2. Свойством алгоритма является 1. Результативность 2. Цикличность 3. Возможность изменения последовательности выполнения команд 4. Возможность выполнения алгоритма в обратном порядке

3 3. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется 1. Дискретность 2. Массовость 3. Конечность 4. Результативность

4 4. Свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется 1. Дискретность 2. Детерминированность 3. Массовость 4. Конечность

5 5. Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется 1. Детерминированность 2. Дискретность 3. Результативность 4. Массовость

6 6. Свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется 1. Дискретность 2. Детерминированность 3. Массовость 4. Результативность

7 7. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется 1. Исполнителем алгоритма 2. Программой 3. Листингом 4. Протоколом алгоритма

8 8. Выберите верное представление арифметического выражения на алгоритмическом языке: 1. x+3y/5xy 2. x+3*y/5*x*y 3. (x+3*y)/5xy 4. x+3*y)/(5*x*y)

9 9. Наиболее простой способ описания алгоритма 1. Блок-схемное описание 2. Описание с помощью граф-схем 3. Словесно-формульное описание 4. Описание на языке программирования

10 10. Алгоритм называется линейным, если 1. Он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий 2. Ход его выполнения зависит от истинности тех или иных условий 3. Его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий 4. Он включает в себя вспомогательный алгоритм

11 11. Алгоритм называется разветвляющимся, если 1. Он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий 2. Ход его выполнения зависит от истинности тех или иных условий 3. Его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий 4. Он включает в себя вспомогательный алгоритм

12 12. Алгоритм называется циклическим, если 1. Он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий 2. Ход его выполнения зависит от истинности тех или иных условий 3. Его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий 4. Он включает в себя вспомогательный алгоритм

13 13. Отметьте неверное утверждение 1. Алгоритм преобразует входные данные в выходные 2. Для работы алгоритма требуется память компьютера 3. Алгоритм может работать бесконечно 4. Алгоритм строится из отдельных шагов (действий)

14 14. Закончить утверждение. В линейном алгоритме каждая операция 1. Является самостоятельной, независимой от каких-либо условий 2. Зависит от определенных условий 3. Зависит только от предыдущей операции 4. Является следствием предыдущего действия

15 15. Организация алгоритма, при которой в зависимости от выполнения или невыполнения условия совершается либо одно, либо другое действие — это 1. Следование 2. Кодирование 3. Ветвление 4. Упорядочение

16 16. Данный формат описывает 1. Полное ветвление 2. Следование 3. Зацикливание 4. Неполное ветвление

17 17. Данный формат описывает 1. Полное ветвление 2. Следование 3. Зацикливание 4. Неполное ветвление

18 18. Логический блок, выполняющий операцию проверки в схеме ветвящегося алгоритма изображается с помощью геометрической фигуры 1. Ромб 2. Прямоугольник 3. Параллелограмм 4. Овал

19 19. Последовательность действий, выполняемых многократно, каждый раз при новых значениях параметров называется 1. Ветвление 2. Следование 3. Цикл 4. Выбор

20 20. Данный формат описывает 1. Цикл с предусловием 2. Цикл с параметром 3. Ветвление 4. Цикл с постусловием

21 21. Данный формат описывает 1. Цикл с предусловием 2. Цикл с параметром 3. Ветвление 4. Цикл с постусловием

22 22. Данный формат описывает 1. Цикл с предусловием 2. Цикл с параметром 3. Ветвление 4. Цикл с постусловием

23 23. Цикл с параметром (со счетчиком) применяется в тех случаях, когда 1. В программе какие-то действия (операторы) повторяются и при этом некоторая величина меняется с постоянным шагом 2. Число повторений действий в программе неизвестно 3. Число повторений действий заранее не известно, причем тело цикла повторяется не менее одного раза 4. Действие программы выполняется только один раз

24 24. Цикл с предусловием применяется в тех случаях, когда 1. В программе какие-то действия (операторы) повторяются и при этом некоторая величина меняется с постоянным шагом 2. Число повторений действий в программе неизвестно 3. Число повторений действий заранее не известно, причем тело цикла повторяется не менее одного раза 4. Действие программы выполняется только один раз

25 25. Цикл с постусловием применяется в тех случаях, когда 1. В программе какие-то действия (операторы) повторяются и при этом некоторая величина меняется с постоянным шагом 2. Число повторений действий в программе неизвестно 3. Число повторений действий заранее не известно, причем тело цикла повторяется не менее одного раза 4. Действие программы выполняется только один раз

www.myshared.ru

Тест по информатике и икт (9 класс) на тему:
Тест по теме Алгоритмы

  • Алгоритм — это
    а)правила выполнения определенных действий;
    б) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
    в) набор команд для компьютера.
  • Какой из документов является алгоритмом?
    а) Правила техники безопасности.
    б) Инструкция по получению денег в банкомате.
    в) Расписание уроков.

    • Предварительный просмотр:

    Итоговое тестирование по теме «Алгоритмы» 9 класс

  • Алгоритм — это
    а ) правила выполнения определенных действий;
    б ) предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей;
    в) набор команд для компьютера.
  • Какой из документов является алгоритмом?
    а) Правила техники безопасности.
    б) Инструкция по получению денег в банкомате .
    в) Расписание уроков.
  • Какой из объектов может являться исполнителем?
    а) Луна. б) Карта. в) Принтер. г) Книга
  • Дискретность- свойство алгоритма означающее…
    а) однозначность правил выполнения алгоритма
    б) правильность результатов выполнения алгоритма
    в ) деление алгоритма на отдельные шаги
  • Свойством алгоритма является :
    а) конечность;
    б) цикличность;
    в) возможность изменения последовательности команд;
    г) возможность выполнения алгоритма в обратном порядке.
  • Алгоритм называется линейным, если :
    а) он составлен так, что его выполнение предполагает
    многократное повторение одних и тех же действий;
    б) ход его выполнения зависит от истинности тех или иных условий;
    в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
  • Алгоритм структуры «ветвление» предусматривает
    а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
  • Алгоритм называется циклическим, если:
    а) он составлен так, что его выполнение предполагает
    многократное повторение одних и тех же действий;
    б) ход его выполнения зависит от истинности тех или иных условий;
    в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
  • Алгоритм называется вспомогательным, если
    а) он предполагает выбор действий
    б) повторяет действия до выполнения какого – либо условия;
    в) решает часть задачи и вызывается из основной программы.
  • Цикл со счётчиком
    а) зависит от некоторого условия; б) зависит от известного числа повторений .
  • Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
    а) цикл б) ветвление в) линейный.
  • Ромб — графический объект, используемый в блок-схеме для записи:
    а) ввода, вывода данных; б) вычислительных действий;
    в) конца выполнения задачи; г) условия выполнения действий.
  • Вспомогательный алгоритм для ГРИС ЧЕРЕПАШКА записывается
    а) в поле форм б) в поле команд в) в лист программ
  • Алгоритм какой структуры описывается последовательностью команд для ГРИС ЧЕРЕПАШКА в программе ЛогоМиры
    повтори 20 [по вперёд 10 пп вперёд 10 ]
    а) линейный; б) ветвления; в) циклический
  • Какое изображение получится при выполнении команд пункта 14?
    а) пунктирная линия б) 10 квадратов в) отрезок.
  • Дана последовательность команд исполнителя ЧЕРЕПАШКА
    если_иначе :с < :б [параллелепипед][круг]
    Что будет изображено при с=0 и б=5
    а) параллелепипед и круг б) параллелепипед; в) круг.
  • Переменная для компьютера – это
    а) буква алфавита б) различные числа в) область памяти
  • Имя переменной предваряется знаком
    а) : б) = в ) “
  • Какая команда применяется для резервирования области памяти под переменную?
    а) пусть б) повторить в) присвоить
  • Значение переменной вызывается из памяти компьютера записью
    а) “а б ) :а в) =а

    • По теме: методические разработки, презентации и конспекты

    Тест предназначен для учащихся 8-9 классов.

    созданный в программе My Test Editor.

    Описание работы «Тест по теме «Алгоритмы». выполнен в табличном процессоре Excel.· Цель: проверка знаний по изученной теме:ü учащиеся должны.

    Тест предназначен для обобщающего контроля по теме «Алгоритмизация», создан в табличном редакторе Excel.

    Тест для учащихся создан в программе Power Point.

    Тест по теме: «Алгоритм и его формальное исполнение».

    nsportal.ru

    1. Алгоритм — это

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

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

  • он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
  • ход его выполнения зависит от истинности тех или иных условий;
  • его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
  • он включает в себя вспомогательный алгоритм.
  • результативность;
  • цикличность;
  • возможность изменения последовательности выполнения команд;
  • возможность выполнения алгоритма в обратном порядке;
  • простота записи на языках программирования.
  • конечность;

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

  1. массовость;
  2. результативность.

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

  3. дискретность;
  4. детерминированность;

    11. Выберите верное представление арифметического выражения на алгоритмическом языке:

  5. исполнителем алгоритмов;
  6. программой;
  7. листингом;
  8. текстовкой;
  9. протоколом алгоритма.

    www.klyaksa.net

    Тест по теме «Алгоритмы»

    Успейте воспользоваться скидками до 50% на курсы «Инфоурок»

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

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

    описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;

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

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

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

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

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

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

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

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

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

    5. Свойством алгоритма является:

    возможность изменения последовательности выполнения команд;

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

    простота записи на языках программирования.

    6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется

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

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

    11. Выберите верное представление арифметического выражения на алгоритмическом языке:

    12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется

    Тест по информатике на тему «Алгоритмы» (с ключами) для 9 класса. Данный тест включает в себя следующие темы: «Линейный алгоритм», «Циклический алгоритм», «Алгоритм, содержащий ветвление», «Свойства алгоритма», «Арифметические выражения на алгоритмическом языке».

    Разработку можно использовать как текущую проверку знаний, так и итоговый контроль.

    • Магомедов Александр Сергеевич
    • 2918
    • 08.05.2015

    Номер материала: 270375

    Свидетельство о публикации данного материала автор может скачать в разделе «Достижения» своего сайта.

    Не нашли то что искали?

    Вам будут интересны эти курсы:

    Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

    Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

    Сертификат о создании сайта

    Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

    Грамота за использование ИКТ в работе педагога

    Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

    Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

    Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

    Грамота за высокий профессионализм, проявленный в процессе создания и развития собственного учительского сайта в рамках проекта «Инфоурок»

    Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

    Грамота за активное участие в работе над повышением качества образования совместно с проектом «Инфоурок»

    Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

    Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта «Инфоурок»

    Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

    Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение редакции может не совпадать с точкой зрения авторов.

    Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако редакция сайта готова оказать всяческую поддержку в решении любых вопросов связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

    infourok.ru