Информатика / 9 класс
Тест по информатике алгоритмы тема, 6,8,9 класс
тест по информатике алгоритмы отлично подойдет для тех кто хочет проверить уровень знаний онлайн по теме алгоритмы 6,8,9 классы. Много вопросов (30).
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 & (x-1):</p>
20. <p>Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:</p>
21. Выберите пример алгоритма:
22. В виде чего может быть представлен алгоритм:
23. Выберите формального исполнителя:
24. В каком режиме, в основном, работает человек:
25. В процессе управления крановщиком башенным краном по алгоритму, составленному прорабом: (несколько вариантов ответов)
26. Выберите пример алгоритма:
27. В виде чего может быть представлен алгоритм:
28. Выберите формального исполнителя:
29. В каком режиме работает компьютер:
30. Каковы основные отличия алгоритма от простой задачи:
Ответьте на все вопросы с известным правильным ответом.