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

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

#1. Цикличным называется алгоритм, если

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

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

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

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

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

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

#2. На чём основан алгоритм Дейкстры

A. на жадном подходе

A. на жадном подходе

B. на динамическом программировании

B. на динамическом программировании

C. на поиске с возвратом

C. на поиске с возвратом

#3. В каком режиме, в основном, работает человек

A. программного управления

A. программного управления

B. непосредственного управления

B. непосредственного управления

C. неформального управления

C. неформального управления

#4. В виде чего может быть представлен алгоритм

A. схемы с дугами (стрелками)

A. схемы с дугами (стрелками)

B. схемы понятий

B. схемы понятий

C. неориентированного графа

C. неориентированного графа

#5. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был

A. несортированным

A. несортированным

B. выходящим из стека

B. выходящим из стека

C. отсортированным

C. отсортированным

#6. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования

A. текстовка

A. текстовка

B. программа

B. программа

C. протокол алгоритма

C. протокол алгоритма

#7. Что является свойством алгоритма

A. цикличность

A. цикличность

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

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

C. результативность

C. результативность

#8. Выберите пример алгоритма

A. перечень предметов мебельного гарнитура

A. перечень предметов мебельного гарнитура

B. инструкция по сборке шкафа

B. инструкция по сборке шкафа

C. макет шкафа

C. макет шкафа

#9. Выберите пример алгоритма

A. перечень ингредиентов

A. перечень ингредиентов

B. кулинарный рецепт

B. кулинарный рецепт

C. список продуктов

C. список продуктов

#10. В виде чего может быть представлен алгоритм

A. программы

A. программы

B. списка частей предмета

B. списка частей предмета

C. схемы понятий

C. схемы понятий

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

A. детерминированность

A. детерминированность

B. дискретность

B. дискретность

C. результативность

C. результативность

#12. Что называется алгоритмом

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

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

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

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

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

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

#13. Укажите обозначение следующей фразы “алгоритм X асимптотически более эффективен, чем Y”

A. X будет лучшим выбором для всех входов

A. X будет лучшим выбором для всех входов

B. X будет лучшим выбором для всех входов, кроме больших входов

B. X будет лучшим выбором для всех входов, кроме больших входов

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

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

#14. Каковы основные отличия алгоритма от простой задачи

A. описывается процесс последовательности действий

A. описывается процесс последовательности действий

B. не требуется план действий

B. не требуется план действий

C. составляется план действий

C. составляется план действий

#15. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота

A. 2ᵏ − 1

A. 2ᵏ − 1

B. 2ᵏ⁺¹ – 1

B. 2ᵏ⁺¹ – 1

C. 2ᵏ⁻¹ + 1

C. 2ᵏ⁻¹ + 1

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

A. алгоритм Хаффмана

A. алгоритм Хаффмана

B. алгоритм нахождения кратчайшего пути Беллмана-Форда

B. алгоритм нахождения кратчайшего пути Беллмана-Форда

C. алгоритм Крускала

C. алгоритм Крускала

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

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

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

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

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

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

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

#18. Выберите формального исполнителя

A. ученик

A. ученик

B. микроволновая печь

B. микроволновая печь

C. сторожевая собака

C. сторожевая собака

#19. Линейным называется алгоритм, если

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

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

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

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

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

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

#20. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева

A. графы могут иметь циклы

A. графы могут иметь циклы

B. у деревьев есть корни

B. у деревьев есть корни

C. деревья не соединяются

C. деревья не соединяются

Показать результаты

Результаты

Тест по информатике: »Алгоритм» обновлено: 30 ноября, 2021 автором: Научные Статьи.Ру

Тест по информатике: »Алгоритм» обновлено: 30 ноября, 2021 автором: Научные Статьи.Ру

Тест по информатике: »Алгоритм» обновлено: 30 ноября, 2021 автором: Научные Статьи.Ру