| engineerklub | Дата: Суббота, 12.04.2025, 18:26 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 33806
Статус: Offline
| Основы алгоритмизации и программирования (тест с ответами ММА/ИДО)
1.Что называется алгоритмом:
a.правила выполнения определенных действий
b.протокол вычислительной сети
c.описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов
2.Линейным называется алгоритм, если:
a.он включает в себя вспомогательный алгоритм
b.он представим в табличной форме
c.его команды выполняются в порядке их естественного следования друг за другом независимо от каких-либо условий
3.Цикличным называется алгоритм, если:
a.ход его выполнения зависит от истинности тех или иных условий
b.он представим в табличной форме
c.он составлен так, что его выполнение предполагает многократное повторение одних и тех же действий
4. Алгоритм включает в себя ветвление, если:
a.он включает в себя вспомогательный алгоритм
b.ход его выполнения зависит от истинности тех или иных условий
c.он представим в табличной форме
5. Что является свойством алгоритма:
a.простота записи на языках программирования
b.цикличность
c.результативность
6.Как называется свойство алгоритма, заключающееся в том, что каждое действие и алгоритм в целом должны иметь возможность завершения:
a.результативность
b.дискретность
c.конечность
7.Как называется свойство алгоритма, заключающееся в том, что алгоритм должен состоять из конкретных действий, следующих в определенном порядке:
a.детерминированность
b.массовость
c.дискретность
8. Как называется свойство алгоритма, заключающееся в отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях:
a.детерминированность
b.массовость
c.результативность
9. Как называется свойство алгоритма, заключающееся в том, что один и тот же алгоритм можно использовать с разными исходными данными:
a.дискретность
b.детерминированность
c.массовость
10. Как называется свойство алгоритма, заключающееся в том, что любое действие должно быть строго и недвусмысленно определено в каждом случае:
a.дискретность
b.результативность
c.детерминированность
11. Как называется алгоритм, записанный на “понятном” компьютеру языке программирования:
a.текстовка
b.протокол алгоритма
c.программа
12. Для того, чтобы алгоритм бинарного поиска работал правильно нужно, чтобы список был:
a.отсортированным
b.выходящим из стека
c.несортированным
13. Необходимо определить максимальное количество узлов в двоичном дереве с высотой k, где корень — нулевая высота:
a.2ᵏ⁺¹ – 1
b.2ᵏ⁻¹ + 1
c.2ᵏ − 1
14. Укажите обозначение следующей фразы: “алгоритм X асимптотически более эффективен, чем Y”:
a.X будет лучшим выбором для всех входов, за исключением, возможно, небольших входов
b.X будет лучшим выбором для всех входов
c.X будет лучшим выбором для всех входов, кроме больших входов
15. Чем отличается алгоритм обхода графа от алгоритма обхода вершин дерева:
a.деревья не соединяются
b.графы могут иметь циклы
c.у деревьев есть корни
16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
a.сортировка слиянием
b.сортировка вставками
c.пирамидальная сортировка
СКАЧАТЬ
|
| |
| |
