| engineerklub | Дата: Воскресенье, 21.01.2024, 07:28 | Сообщение # 1 |
 Генералиссимус
Группа: Администраторы
Сообщений: 28596
Статус: Offline
| Основы алгоритмизации и программирования (тест с ответами ММА/ИДО)
20 вопросов с ответами
Последний раз тест был сдан на результат 20,00 из 20,00 (100%)
Год сдачи -2023-2024.
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.у деревьев есть корни
СКАЧАТЬ
|
| |
| |
| engineerklub | Дата: Воскресенье, 21.01.2024, 07:28 | Сообщение # 2 |
|
Генералиссимус
Группа: Администраторы
Сообщений: 28596
Статус: Offline
| 16. Какой из алгоритмов, перечисленных ниже, будет самым производительным, если дан уже отсортированный массив:
a.сортировка слиянием
b.сортировка вставками
c.пирамидальная сортировка
17. На чём основан алгоритм Дейкстры:
a.на жадном подходе
b.на динамическом программировании
c.на поиске с возвратом
18. Алгоритм, который не основан на жадном подходе:
a.алгоритм Хаффмана
b.алгоритм Крускала
c.алгоритм нахождения кратчайшего пути Беллмана-Форда
19. Что выполняет следующее выражение на Cx = x & (x-1):
a.отключает самый левый бит
b.отключает самый правый бит из установленных
c.устанавливает все биты в виде 1
20. Составление алгоритма должно быть особенно ответственным и тщательным, так как машина не может домысливать и исправлять ошибки. Необходимо выбрать общее название некоторого объекта, способного выполнять определенный набор команд:
a.исполнитель
b.компьютер
c.робот
СКАЧАТЬ
|
| |
| |
