Best-Exam logoBest-Exam

Информатика / 9 класс

Тест по информатике алгоритмы тема, 6,8,9 класс

тест по информатике алгоритмы отлично подойдет для тех кто хочет проверить уровень знаний онлайн по теме алгоритмы 6,8,9 классы. Много вопросов (30).

Тест по информатике алгоритмы тема, 6,8,9 класс

Информатика · 9 класс

ФИО: Класс/группа: Дата: Вариант №:

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

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

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

  1. его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
  2. он включает в себя вспомогательный алгоритм
  3. он представим в табличной форме

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

  1. он представим в табличной форме
  2. ход его выполнения зависит от истинности тех или иных условий
  3. он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий

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

  1. ход его выполнения зависит от истинности тех или иных условий
  2. он включает в себя вспомогательный алгоритм
  3. он представим в табличной форме

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

  1. цикличность
  2. простота записи на языках программирования
  3. результативность

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

  1. результативность
  2. конечность
  3. дискретность

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

  1. массовость
  2. детерминированность
  3. дискретность

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

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

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

  1. дискретность
  2. массовость
  3. детерминированность

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

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

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

  1. текстовка
  2. программа
  3. протокол алгоритма

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

  1. несортированным
  2. выходящим из стека
  3. отсортированным

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

  1. 2ᵏ − 1
  2. 2ᵏ⁺¹ – 1
  3. 2ᵏ⁻¹ + 1

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

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

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

  1. графы могут иметь циклы
  2. у деревьев есть корни
  3. деревья не соединяются

16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:

  1. сортировка слиянием
  2. пирамидальная сортировка
  3. сортировка вставками

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

  1. на жадном подходе
  2. на динамическом программировании
  3. на поиске с возвратом

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

  1. алгоритм Хаффмана
  2. алгоритм нахождения кратчайшего пути Беллмана-Форда
  3. алгоритм Крускала

19. <p>Что выполняет следующее выражение на C<br />x = x &amp; (x-1):</p>

  1. устанавливает все биты в виде 1
  2. отключает самый левый бит
  3. отключает самый правый бит из установленных

20. <p>Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:</p>

  1. робот
  2. исполнитель
  3. компьютер

21. Выберите пример алгоритма:

  1. перечень предметов мебельного гарнитура
  2. инструкция по сборке шкафа
  3. макет шкафа

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

  1. программы
  2. списка частей предмета
  3. схемы понятий

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

  1. ученик
  2. микроволновая печь
  3. сторожевая собака

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

  1. программного управления
  2. непосредственного управления
  3. неформального управления

25. В процессе управления крановщиком башенным кра­ном по алгоритму, составленному прорабом: (несколько вариантов ответов)

  1. неформальный исполнитель – крановщик
  2. формальный исполнитель – башенный кран
  3. формальный исполнитель – крановщик

26. Выберите пример алгоритма:

  1. перечень ингредиентов
  2. кулинарный рецепт
  3. список продуктов

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

  1. схемы с дугами (стрелками)
  2. схемы понятий
  3. неориентированного графа

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

  1. животное
  2. робот
  3. ученик

29. В каком режиме работает компьютер:

  1. неформального управления
  2. непосредственного управления
  3. программного управления

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

  1. описывается процесс последовательности действий
  2. не требуется план действий
  3. составляется план действий
best-exam.ru

Начать тест

30 вопросов · оценивается 30
Отвечено 0 из 30 · Осталось 30
Время: 0 мин 0 сек
Уровень 1 · 0 XP · Streak 0

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:

Уверенность:

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

Уверенность:

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

Уверенность:

19. <p>Что выполняет следующее выражение на C<br />x = x &amp; (x-1):</p>

Уверенность:

20. <p>Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:</p>

Уверенность:

21. Выберите пример алгоритма:

Уверенность:

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

Уверенность:

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

Уверенность:

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

Уверенность:

25. В процессе управления крановщиком башенным кра­ном по алгоритму, составленному прорабом: (несколько вариантов ответов)

Уверенность:

26. Выберите пример алгоритма:

Уверенность:

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

Уверенность:

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

Уверенность:

29. В каком режиме работает компьютер:

Уверенность:

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

Уверенность:
Ответьте на все оцениваемые вопросы.

Для учителя

Распечатайте задания или ключ ответов в режиме учителя.

тест по информатике алгоритмы отлично подойдет для тех кто хочет проверить уровень знаний онлайн по теме алгоритмы 6,8,9 классы. Много вопросов (30).