алгоритм называется линейным если он составлен так что его выполнение предполагает многократное
Алгоритм называется линейным если он составлен так что его выполнение предполагает многократное
Раздел «Алгоритмизация и программирование»
2) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
B) циклический
вверх вниз влево вправо.
При выполнении любой из этих команд РОБОТ перемещается на одну клетку соответственно: вверх ↑, вниз ↓, влево ←, вправо →. Четыре команды проверяют истинность условия отсутствия стены у каждой стороны той клетки, где находится РОБОТ:
сверху свободно снизу свободно
слева свободно справа свободно
Цикл ПОКА команда выполняется, пока условие истинно, иначе происходит переход на следующую строку. Сколько клеток приведенного лабиринта соответствуют требованию, что, выполнив предложенную ниже программу, РОБОТ остановится в той же клетке, с которой он начал движение?
НАЧАЛО
ПОКА вправо
ПОКА вверх
ПОКА влево
ПОКА вниз
КОНЕЦ
1. Прибавь 7
2. Раздели на 4
Раздели на 4
Прибавь 7
Раздели на 4
Прибавь 7
Прибавь 7
которая преобразует число 20 в число 17.
1. прибавь 1
2. прибавь 2
Выполняя команду номер 1, КАЛЬКУЛЯТОР прибавляет к числу на экране 1, а выполняя команду номер 2, умножает число на экране на 2. Укажите минимальное число команд, которое должен выполнить исполнитель, чтобы получить из числа 23 число 999.
Какое наименьшее количество раз должна встретиться в программе команда «Назад 6», чтобы Кузнечик оказался в точке 36?
m := 10
b := Извлечь(а, m)
нц для k от 4 до 5
с := Извлечь(а, k)
b := Склеить(b, с)
кц
нц для k от 1 до 3
с := Извлечь(а, k)
b := Склеить(b, с)
кц
Тест с ответами по информатике “Алгоритм и его свойства” 9 класс
1. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
б) ход его выполнения зависит от истинности тех или иных условий
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
2. Исполнитель алгоритмов:
а) определенные условия
б) человек или автомат (в частности компьютер), умеющий выполнять некоторый, вполне определенный набор действий +
в) связи между этапами при помощи стрелок
3. Одно из свойств алгоритма:
а) конечность +
б) возможность выполнения алгоритма в обратном порядке
в) возможность изменения последовательности команд
4. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
б) ход его выполнения зависит от истинности тех или иных условий
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
5. Свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется:
а) массовость
б) детерминированность
в) дискретность +
6. Свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется:
а) дискретность
б) массовость +
в) детерминированность
7. Свойством алгоритма является:
а) цикличность
б) простота записи на языках программирования
в) результативность +
8. В виде чего может быть представлен алгоритм:
а) схемы с дугами +
б) схемы понятий
в) неориентированного графа
9. Графическое задание алгоритма:
а) представление алгоритма в форме таблиц и расчетных формул
б) схематическое изображение в произвольной форме
в) способ представления алгоритма с помощью геометрических фигур +
10. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
11. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
12. Метод реализации алгоритма сборкой из базовых команд:
а) разбивающий
б) восходящий +
в) нисходящий
13. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
14. Какое свойство алгоритма определяет завершение каждого действия в отдельности и алгоритма в целом за конечное число шагов:
а) детерминированность
б) дискретность
в) конечность +
15. Свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется:
а) детерминированность +
б) дискретность
в) результативность
16. Как называется свойство алгоритма, означающее, что данный алгоритм применим к решению целого класса однотипных задач:
а) доступность
б) массовость +
в) понятность
17. Суть такого свойства алгоритма как результативность заключается в том, что:
а) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
б) алгоритм должен быть разбит на последовательность отдельных шагов
в) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату +
18. Одно из основных свойств алгоритма:
а) устойчивость
б) результативность +
в) стойкость
19. Суть такого свойства алгоритма как дискретность заключается в том, что:
а) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд
б) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
в) алгоритм должен быть разбит на последовательность отдельных шагов +
20. Одно из основных свойств алгоритма:
а) единичность
б) массовость +
в) индивидуальность
21. Суть такого свойства алгоритма как массовость заключается в том, что:
а) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа +
б) исполнитель алгоритма не должен принимать решения, не предусмотренные составителем алгоритма
в) при точном исполнении всех команд алгоритма процесс должен прекратиться за конечное число шагов, приведя к определенному результату
22. Одно из основных свойств алгоритма:
а) открытость
б) дискретность +
в) пунктуальность
23. Один из способов записи алгоритмов:
а) системный
б) программный
в) алгоритмический +
24. При всем многообразии алгоритмов решения задач в них можно выделить … основных вида вычислительных процессов:
а) 5
б) 3 +
в) 7
25. Один из способов записи алгоритмов:
а) теоретический
б) практический
в) графический +
26. Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный
27. Один из способов записи алгоритмов:
а) словесный +
б) классический
в) псевдокод
28. Что предусматривает алгоритм структуры «ветвление»:
а) выбор условий
б) выбор алгоритмов
в) выбор команд +
29. Суть такого свойства алгоритма как понятность заключается в том, что:
а) записывая алгоритм для конкретного исполнителя, можно использовать лишь те команды, что входят в систему его команд +
б) алгоритм должен быть разбит на последовательность отдельных шагов
в) алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого класса задач данного типа
30. Алгоритм не имеет свойства:
а) полноты
б) открытости +
в) детерминированности
Тест по теме «Алгоритмы»
правила выполнения определенных действий;
ориентированный граф, указывающий порядок выполнения некоторого набора команд;
описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов;
набор команд для компьютера;
протокол вычислительной сети.
2. Алгоритм называется линейным, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
3. Алгоритм называется циклическим, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
4. Алгоритм включает в себя ветвление, если
он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
ход его выполнения зависит от истинности тех или иных условий;
его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий;
он представим в табличной форме;
он включает в себя вспомогательный алгоритм.
5. Свойством алгоритма является:
возможность изменения последовательности выполнения команд;
возможность выполнения алгоритма в обратном порядке;
простота записи на языках программирования.
6. Свойство алгоритма, заключающиеся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения, называется
7. Свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке, называется
8. Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях, называется
9. Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно использовать с разными исходными данными, называется
10. Свойство алгоритма, заключающиеся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае, называется
11. Выберите верное представление арифметического выражения 
на алгоритмическом языке:
12. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Курс повышения квалификации
Современные педтехнологии в деятельности учителя
Ищем педагогов в команду «Инфоурок»
Тест по информатике на тему «Алгоритмы» (с ключами) для 9 класса. Данный тест включает в себя следующие темы: «Линейный алгоритм», «Циклический алгоритм», «Алгоритм, содержащий ветвление», «Свойства алгоритма», «Арифметические выражения на алгоритмическом языке».
Разработку можно использовать как текущую проверку знаний, так и итоговый контроль.
Номер материала: 270375
Международная дистанционная олимпиада Осень 2021
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Безлимитный доступ к занятиям с онлайн-репетиторами
Выгоднее, чем оплачивать каждое занятие отдельно
Минпросвещения будет стремиться к унификации школьных учебников в России
Время чтения: 1 минута
Спортивные и творческие кружки должны появиться в каждой школе до 2024 года
Время чтения: 1 минута
Рособрнадзор откажется от ОС Windows при проведении ЕГЭ до конца 2024 года
Время чтения: 1 минута
В Москве запустили онлайн-проект по борьбе со школьным буллингом
Время чтения: 2 минуты
Минпросвещения разрабатывает образовательный минимум для подготовки педагогов
Время чтения: 2 минуты
Минпросвещения работает над единым подходом к профилактике девиантного поведения детей
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Тест по информатике на тему «Алгоритм»
Итоговое тестирование по теме «Алгоритмы» 9 класс
Какой из объектов может являться исполнителем?
а) Луна. б) Карта. в) Принтер. г) Книга
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является :
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если :
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется цикли ческим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Вспомогательный алгоритм для ГРИС ЧЕРЕПАШКА записывается
а) в поле форм б) в поле команд в) в лист программ
Алгоритм какой структуры описывается последовательностью команд для ГРИС ЧЕРЕПАШКА в программе ЛогоМиры
повтори 20 [по вперёд 10 пп вперёд 10 ]
а) линейный; б) ветвления; в) циклический
Какое изображение получится при выполнении команд пункта 14?
а) пунктирная линия б) 10 квадратов в) отрезок.
Дана последовательность команд исполнителя ЧЕРЕПАШКА
если_иначе :с Что будет изображено при с=0 и б=5
а) параллелепипед и круг б) параллелепипед; в) круг.
Переменная для компьютера – это
а) буква алфавита б) различные числа в) область памяти
Имя переменной предваряется знаком
а) : б) = в ) “
Какая команда применяется для резервирования области памяти под переменную?
а) пусть б) повторить в) присвоить
Значение переменной вызывается из памяти компьютера записью
а) “а б ) :а в) =а
Тест по теме АЛГОРИТМЫ за 9 класс
Итоговое тестирование по теме «Алгоритмы»
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в ) “
Итоговое тестирование по теме «Алгоритмы»
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в ) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) ег о команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий )
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в ) “
Итоговое тестирование по теме «Алгоритмы»
Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в) “
Итоговое тестирование по теме «Алгоритмы»
Какой из документов является алгоритмом?
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.
в) Расписание уроков.
Дискретность- свойство алгоритма означающее…
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги
Свойством алгоритма является:
а) конечность;
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
Алгоритм называется линейным, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм структуры «ветвление» предусматривает
а) выбор условий, б) выбор алгоритмов, в) выбор команд (действий)
Алгоритм называется циклическим, если:
а) он составлен так, что его выполнение предполагает
многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
Алгоритм называется вспомогательным, если
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.
Какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия
а) цикл б) ветвление в) линейный.
Ромб — графический объект, используемый в блок-схеме для записи:
а) ввода, вывода данных; б) вычислительных действий;
в) конца выполнения задачи; г) условия выполнения действий.
Имя переменной предваряется знаком
а) : б) = в) “