Алгоритмы
Список вопросов теста
Вопрос 1
Что называется алгоритмом:
Варианты ответов
- протокол вычислительной сети
- описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
- правила выполнения определенных действий
Вопрос 2
Линейным называется алгоритм, если:
Варианты ответов
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
- он включает в себя вспомогательный алгоритм
- он представим в табличной форме
Вопрос 3
Цикличным называется алгоритм, если:
Варианты ответов
- он представим в табличной форме
- ход его выполнения зависит от истинности тех или иных условий
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Вопрос 4
Алгоритм включает в себя ветвление, если:
Варианты ответов
- ход его выполнения зависит от истинности тех или иных условий
- он включает в себя вспомогательный алгоритм
- он представим в табличной форме
Вопрос 5
Что является свойством алгоритма:
Варианты ответов
- цикличность
- простота записи на языках программирования
- результативность
Вопрос 6
Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
Варианты ответов
- результативность
- конечность
- дискретность
Вопрос 7
Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
Варианты ответов
- массовость
- детерминированность
- дискретность
Вопрос 8
Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
Варианты ответов
- дискретность
- массовость
- детерминированность
Вопрос 9
Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
Варианты ответов
- текстовка
- программа
- протокол алгоритма
Вопрос 10
Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
Варианты ответов
- графы могут иметь циклы
- у деревьев есть корни
- деревья не соединяются
Вопрос 11
Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
Варианты ответов
- робот
- исполнитель
- компьютер
Вопрос 12
Выберите пример алгоритма:
Варианты ответов
- перечень предметов мебельного гарнитура
- инструкция по сборке шкафа
- макет шкафа
Вопрос 13
В виде чего может быть представлен алгоритм:
Варианты ответов
- программы
- списка частей предмета
- схемы понятий
Вопрос 14
Выберите формального исполнителя:
Варианты ответов
- ученик
- микроволновая печь
- сторожевая собака
Вопрос 15
В каком режиме, в основном, работает человек:
Варианты ответов
- программного управления
- непосредственного управления
- неформального управления
Вопрос 16
В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом:
Варианты ответов
- неформальный исполнитель – крановщик
- формальный исполнитель – башенный кран
- формальный исполнитель – крановщик
Вопрос 17
В виде чего может быть представлен алгоритм:
Варианты ответов
- схемы с дугами (стрелками)
- схемы понятий
- неориентированного графа
Вопрос 18
Каковы основные отличия алгоритма от простой задачи:
Варианты ответов
- описывается процесс последовательности действий
- не требуется план действий
- составляется план действий
Вопрос 19
Определите документ, который является алгоритмом:
Варианты ответов
- Правила техники безопасности
- Инструкция по получению денег в банкомате
- Расписание уроков
Вопрос 20
Дискретность- свойство алгоритма, которое означает:
Варианты ответов
- однозначность правил выполнения алгоритма
- правильность результатов выполнения алгоритма
- деление алгоритма на отдельные шаги
Вопрос 21
Что предусматривает алгоритм структуры «ветвление»
Варианты ответов
- выбор условий
- выбор алгоритмов
- выбор команд (действий)
Вопрос 22
Алгоритм называют циклическим, если:
Варианты ответов
- он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
- ход его выполнения зависит от истинности тех или иных условий
- его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
Вопрос 23
Алгоритм называют вспомогательным, если:
Варианты ответов
- он предполагает выбор действий
- повторяет действия до выполнения какого – либо условия
- решает часть задачи и вызывается из основной программы
Вопрос 24
Определите, какой тип алгоритмической структуры необходимо применить, если последовательность команд выполняется или не выполняется в зависимости от условия:
Варианты ответов
- цикл
- ветвление
- линейный
Вопрос 25
Ромб — графический объект, используемый в блок-схеме для записи чего?
Варианты ответов
- ввода, вывода данных
- вычислительных действий
- конца выполнения задачи
- условия выполнения действий


