Что называется алгоритмом управления выберите ответ
Тест по теме «Управление и алгоритмы»
Онлайн-конференция
«Современная профориентация педагогов
и родителей, перспективы рынка труда
и особенности личности подростка»
Свидетельство и скидка на обучение каждому участнику
Тест по теме «Управление и алгоритмы»
1. Кибернетика – это наука … (выберите один вариант ответа)
об общих свойствах процессов управления
об общих свойствах связи в животном и машине
об общих свойствах процессов управления в живых и неживых системах
2. Автором книги «Кибернетика, или управление и связь в животном и машине» является …
Протокол вычислительной сети
Описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
Ориентированный граф, указывающий порядок выполнения некоторого набора команд
5. Что можно считать алгоритмом? (может быть несколько правильных ответов)
рецепт для изготовления торта
перечень обязанностей дежурных по столовой
инструкцию по изготовлению поделки из бумаги
6. Свойства алгоритма (может быть несколько правильных ответов)
8. Какой алгоритм называется разветвленным?(выберите один вариант ответа)
многократное повторение одних и тех же действий
если ход его выполнения зависит от истинности тех или иных условий
операции выполняются друг за другом
9. Циклическим называется алгоритм, в котором:
выполнение операций зависит от условия
операции выполняются друг за другом
одни и те же операции выполняются многократно
10. Какой вариант алгоритма представлен на блок-схеме?
11. Какой вариант алгоритма представлен на блок-схеме?
12. Процесс передачи информации о состоянии объекта управления управляющему объекту – это
Курс повышения квалификации
Дистанционное обучение как современный формат преподавания
Курс профессиональной переподготовки
Информатика: теория и методика преподавания в образовательной организации
Курс профессиональной переподготовки
Математика и информатика: теория и методика преподавания в образовательной организации
Ищем педагогов в команду «Инфоурок»
Номер материала: ДБ-1129302
Не нашли то что искали?
Вам будут интересны эти курсы:
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.
Путин поручил не считать выплаты за классное руководство в средней зарплате
Время чтения: 1 минута
Утверждены сроки заключительного этапа ВОШ
Время чтения: 1 минута
Госдума приняла закон об использовании онлайн-ресурсов в школах
Время чтения: 2 минуты
В МГПУ сформулировали новые принципы повышения квалификации
Время чтения: 4 минуты
Учителям предлагают 1,5 миллиона рублей за переезд в Златоуст
Время чтения: 1 минута
ВПР для школьников в 2022 году пройдут весной
Время чтения: 1 минута
Подарочные сертификаты
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Тест с ответами по информатике: “Алгоритм”
I вариант.
1. Что называется алгоритмом:
а) протокол вычислительной сети
б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов +
в) правила выполнения определенных действий
2. Линейным называется алгоритм, если:
а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
3. Цикличным называется алгоритм, если:
а) он представим в табличной форме
б) ход его выполнения зависит от истинности тех или иных условий
в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий +
4. Алгоритм включает в себя ветвление, если:
а) ход его выполнения зависит от истинности тех или иных условий +
б) он включает в себя вспомогательный алгоритм
в) он представим в табличной форме
5. Что является свойством алгоритма:
а) цикличность
б) простота записи на языках программирования
в) результативность +
6. Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
а) результативность
б) конечность +
в) дискретность
7. Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) массовость
б) детерминированность
в) дискретность +
8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
а) результативность +
б) детерминированность
в) массовость
9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
а) дискретность
б) массовость +
в) детерминированность
10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
а) детерминированность +
б) дискретность
в) результативность
11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
а) текстовка
б) программа +
в) протокол алгоритма
12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
а) несортированным
б) выходящим из стека
в) отсортированным +
13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
а) 2ᵏ − 1
б) 2ᵏ⁺¹ – 1 +
в) 2ᵏ⁻¹ + 1
14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
а) X будет лучшим выбором для всех входов
б) X будет лучшим выбором для всех входов, кроме больших входов
в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов +
15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
а) графы могут иметь циклы +
б) у деревьев есть корни
в) деревья не соединяются
16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
а) сортировка слиянием
б) пирамидальная сортировка
в) сортировка вставками +
17. На чём основан алгоритм Дейкстры:
а) на жадном подходе +
б) на динамическом программировании
в) на поиске с возвратом
18. Алгоритм, который не основан на жадном подходе:
а) алгоритм Хаффмана
б) алгоритм нахождения кратчайшего пути Беллмана-Форда +
в) алгоритм Крускала
19. Что выполняет следующее выражение на C
x = x & (x-1):
а) устанавливает все биты в виде 1
б) отключает самый левый бит
в) отключает самый правый бит из установленных +
20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
а) робот
б) исполнитель +
в) компьютер
II вариант.
1. Выберите пример алгоритма:
а) перечень предметов мебельного гарнитура
б) инструкция по сборке шкафа +
в) макет шкафа
2. В виде чего может быть представлен алгоритм:
а) программы+
б) списка частей предмета
в) схемы понятий
3. Выберите формального исполнителя:
а) ученик
б) микроволновая печь +
в) сторожевая собака
4. В каком режиме, в основном, работает человек:
а) программного управления
б) непосредственного управления +
в) неформального управления
5. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
а) неформальный исполнитель – крановщик
б) формальный исполнитель – башенный кран +
в) формальный исполнитель – крановщик+
6. Выберите пример алгоритма:
а) перечень ингредиентов
б) кулинарный рецепт +
в) список продуктов
7. В виде чего может быть представлен алгоритм:
а) схемы с дугами (стрелками) +
б) схемы понятий
в) неориентированного графа
8. Выберите формального исполнителя:
а) животное
б) робот +
в) ученик
9. В каком режиме работает компьютер:
а) неформального управления
б) непосредственного управления
в) программного управления +
10. Каковы основные отличия алгоритма от простой задачи:
а) описывается процесс последовательности действий +
б) не требуется план действий
в) составляется план действий +
11. Определите документ, который является алгоритмом:
а) Правила техники безопасности.
б) Инструкция по получению денег в банкомате.+
в) Расписание уроков.
12. Выберите объект, который может являться исполнителем:
а) Луна.
б) Карта.
в) Принтер. +
г) Книга
13. Дискретность- свойство алгоритма, которое означает:
а) однозначность правил выполнения алгоритма
б) правильность результатов выполнения алгоритма
в) деление алгоритма на отдельные шаги+
14. Свойство алгоритма:
а) конечность; +
б) цикличность;
в) возможность изменения последовательности команд;
г) возможность выполнения алгоритма в обратном порядке.
15. Алгоритм называют линейным, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий;
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.+
16. Что предусматривает алгоритм структуры «ветвление»?
а) выбор условий,
б) выбор алгоритмов,
в) выбор команд (действий)+
17. Алгоритм называют циклическим, если:
а) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий; +
б) ход его выполнения зависит от истинности тех или иных условий;
в) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий.
18. Алгоритм называют вспомогательным, если:
а) он предполагает выбор действий
б) повторяет действия до выполнения какого – либо условия;
в) решает часть задачи и вызывается из основной программы.+
19. Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
а) цикл
б) ветвление +
в) линейный.
20. Ромб — графический объект, используемый в блок-схеме для записи чего?
а) ввода, вывода данных;
б) вычислительных действий;
в) конца выполнения задачи;
г) условия выполнения действий.+
Тест с ответами: “Алгоритмы управления”
1. Кто основоположник науки об управлении — кибернетики:
а) Винер +
б) Марков
в) фон Нейман
2. Приведите пример управляющего объекта:
а) оркестр
б) водитель автомобиля +
в) дирижабль
3. Приведите пример управляемого объекта:
а) северное сияние
б) дирижер оркестра
в) самолет +
4. Обратная связь предусмотрена:
а) в живых организмах +
б) в книге
в) в схеме
5. Название процесса целенаправленного воздействия на объект:
а) зависимость
б) управляемость
в) управление +
6. Фамилия ученого, впервые высказавшего идею об общности процессов управления в технике, экономике и биологических системах:
а) Маркс
б) Винер +
в) Паскаль
7. Приведите пример управляющего объекта:
а) автомобиль
б) скрипач в оркестре
в) дирижер оркестра +
8. Приведите пример управляемого объекта:
а) коллектив учеников +
б) ведущий телепередачи
в) водитель автомобиля
9. Обратная связь не предусмотрена:
а) в обществе
б) в живых организмах
в) в схеме +
10. Необходимо записать название последовательности команд по управлению объектом, приводящей к заранее поставленной цели:
а) метод управления
б) алгоритм управления +
в) сфера управления
11. Как называется свойство алгоритма, заключающиеся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
а) дискретность +
б) детерминированность
в) массовость
12. Алгоритм:
а) набор команд для компьютера
б) понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение направленных целей +
в) протокол вычислительной сети
13. Свойством алгоритма является:
а) результативность +
б) цикличность
в) возможность изменения последовательности выполнения команд
14. Как называется алгоритм, записанный на «понятном» компьютеру языке программирования:
а) текстовка
б) листинг
в) программа +
15. Вспомогательный алгоритм, записанный на языке программирования, называется:
а) процедурой +
б) сборочным методом
в) программой
16. Исполнение алгоритма должно завершиться за конечное число шагов. Это свойство алгоритма называется:
а) массовость
б) конечность +
в) понятность
17. Наука об общих закономерностях получения, хранения, преобразования информации в сложных управляющих системах, называется:
а) физика
б) информатика
в) кибернетика +
18. Назовите фамилию ученого, который определил кибернетику как науку об управлении государством, которая должна обеспечить гражданам разнообразные блага:
а) Ломоносов
б) Ампер +
в) Паскаль
19. Укажите год, когда кибернетика впервые была предложена Винером как наука об общих закономерностях процессов управления и передачи информации в машинах, живых организмах и обществе:
а) 1964
б) 1988
в) 1948 +
20. Кто изначально ввел в научный оборот термин «кибернетика» изначально ввел в научный оборот в своем фундаментальном труде «Опыт о философии наук»:
а) Дизель
б) Ампер +
в) Семакин
21. В каком году в США и Европе вышла книга американского математика Винера «Кибернетика, или управление и связи в животном и машине»:
а) 1948 +
б) 1968
в) 1972
22. Отработанный порядок принятия решений по управлению, планированию и передачи информации в процессе управления:
а) алгоритм внедрения
б) алгоритм управления +
в) алгоритм исполнения
23. Существуют такие алгоритмы управления:
а) дополнительные
б) основные
в) простые +
24. Существуют такие алгоритмы управления:
а) заимствованные
б) сложные +
в) главные
25. Последовательность команд для управления объектом, которая приводит к поставленной цели, называется:
а) основным алгоритмом
б) внедряющим алгоритмом
в) управляющим алгоритмом +
26. Передача информации от управляемого объекта управляющей системе:
а) доступная связь
б) обратная связь +
в) приватная связь
27. Один из управляемых объектов:
а) автомобиль +
б) ведущий телепередачи
в) северное сияние
28. Один из управляемых объектов:
а) северное сияние
б) ведущий телепередачи
в) солдат +
29. Один из управляющих объектов:
а) шофёр +
б) солдат
в) самолет
30. Один из управляющих объектов:
а) автомобиль
б) дирижёр оркестра +
в) самолет
Тест по информатике Алгоритмы и исполнители 6 класс
Тест по информатике Алгоритмы и исполнители с ответами для учащихся 6 класса. Тест состоит из 2 вариантов в каждом по 7 заданий.
1 вариант
1. Закончите предложение: «Алгоритмом называется…»
1) нумерованный список
2) маркированный список
3) система команд исполнителя
4) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату
2. Что можно считать алгоритмом?
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) циклическим
2 вариант
1. Закончите предложение: «Алгоритмом называется…»
1) нумерованный список
2) описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату
3) блок-схема
4) система команд исполнителя
2. Что можно считать алгоритмом?
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 вариант
1. Алгоритмом называется описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
2. Кулинарный рецепт.
3. Геометрические фигуры.
4. Ввода или вывода.
5. Начала или конца алгоритма.
6. Человек разрабатывает алгоритмы. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ.
7. Линейным.
2 вариант
1. Алгоритмом называется описание конечной последовательности шагов в решении задачи, приводящей от исходных данных к требуемому результату.
2. Инструкция по пользованию телефонным аппаратом.
3. Блок-схемой.
4. Ввода или вывода.
5. Принятия решения.
6. Человек исполняет алгоритмы. Компьютер сам выполняет алгоритмы (программы). Исполнитель четко и безошибочно выполняет алгоритмы, составленные из команд, входящих в его СКИ. Человек управляет работой других исполнителей по выполнению алгоритмов. Компьютер управляет работой связанных с ним технических устройств по выполнению алгоритмов. Человек разрабатывает алгоритмы.
7. Циклическим.
Учитель информатики
Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.
Тестовые задания для самоконтроля к главе 2. Алгоритмизация и программирование
1. Что является результатом этапа «формализация» решения задачи на компьютере?
2. Имеется описание:
Для хранения массива с будет отведено… ячеек памяти объёмом… байтов.
3. Чему равна сумма элементов а[1] и а[4] массива, сформированного следующим образом?
for i:=1 to 5 do a[i] :=i* (i+1) ; а) 30
б) 5
в) 22
г) 40
4. Массив описан следующим образом:
const b: array [1..5] of integer = (1, 2, 3, 5, 11);
Значение выражения b[5] *b[4]-b[2]-b[3] *b[1] равно:
5. Для записи вспомогательных алгоритмов в языке Паскаль используются:
6. Между формальными и фактическими параметрами следует соблюдать соответствие:
7. Алгоритм, целиком используемый в составе другого алгоритма, называется:
8. Подпрограмма, имеющая произвольное количество входных и выходных данных, называется:
9. Что такое управление? Выберите самое полное определение.
10. Кто является основоположником кибернетики?
Для проверки знаний и умений по теме «Алгоритмизация и программирование» вы можете воспользоваться интерактивным тестом к главе 2, содержащимся в электронном приложении к учебнику.