Алгоритм — тест с ответами
Информатика в настоящее время является стремительно развивающийся наукой. Многие студенты постают в технические университеты, чтобы в будущем связать свою деятельность с IT или приближенными областями. Для проверки знаний по теме Алгоритм предлагаем пройти тестирование на этой странице. Обращаем ваше внимание, что в тесте правильные ответы выделены символом [+].
Что называется алгоритмом:
[-] а) протокол вычислительной сети
[+] б) описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
[-] в) правила выполнения определенных действий
Линейным называется алгоритм, если:
[+] а) его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
[-] б) он включает в себя вспомогательный алгоритм
[-] в) он представим в табличной форме
Цикличным называется алгоритм, если:
[-] а) он представим в табличной форме
[-] б) ход его выполнения зависит от истинности тех или иных условий
[+] в) он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
Алгоритм включает в себя ветвление, если:
[+] а) ход его выполнения зависит от истинности тех или иных условий
[-] б) он включает в себя вспомогательный алгоритм
[-] в) он представим в табличной форме
Что является свойством алгоритма:
[-] б) простота записи на языках программирования
Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
[-] в) протокол алгоритма
Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
[-] б) выходящим из стека
Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
[-] а) X будет лучшим выбором для всех входов
[-] б) X будет лучшим выбором для всех входов, кроме больших входов
[+] в) X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов
Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
[+] а) графы могут иметь циклы
[-] б) у деревьев есть корни
[-] в) деревья не соединяются
Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
[-] а) сортировка слиянием
[-] б) пирамидальная сортировка
[+] в) сортировка вставками
На чём основан алгоритм Дейкстры:
[+] а) на жадном подходе
[-] б) на динамическом программировании
[-] в) на поиске с возвратом
Алгоритм, который не основан на жадном подходе:
[-] а) алгоритм Хаффмана
[+] б) алгоритм нахождения кратчайшего пути Беллмана-Форда
[-] в) алгоритм Крускала
- Органические вещества клетки — тест с ответами
- Тест Номенклатура, строение и химические свойства
- Япония на пути модернизации — тест с ответами
- Болезнь Альцгеймера — тест с ответами
- Ответы к тесту Экология. Часть #Э
Тест на знание алгоритмов
Без знания алгоритмов программисту невозможно устроиться на работу. Проверьте свои знания с помощью нашего интерактивного теста на владение алгоритмами.
Первый алгоритм появился ещё при мамонтах, когда люди разрабатывали план нападения. Для программиста знания алгоритмов — неотъемлемая часть его работы. Предлагаем вам пройти тест и узнать, насколько хорошо вы знаете алгоритмы по академической шкале.
Следите за новыми постами по любимым темам
Подпишитесь на интересующие вас теги, чтобы следить за новыми постами и быть в курсе событий.