Помогите ответить на тест

[Shiki007]

Тестирование по дисциплине "Структуры и алгоритмы обработки данных"

1) Какой алгоритм может использоваться в системах покупки билетов?
Выберите один или несколько ответов:
a. Метод перебора вариантов
b. Метод прямого включения
c. Метод Шелла
d. Поиск в глубину
e. Машина Тьюринга
f. Метод прямого обмена
g. Метод Дейкстры
h. Метод Хаара
i. Поиск в ширину
j. Метод прямого выбора
k. Метод Краскала
l. Метод Прима
m. Шейкерный метод
n. Волной метод

2) Укажите характерную особенность алгоритма Дейкстры.
Выберите один или несколько ответов:
a. Для работы алгоритма формируются множество пройденных вершин, вектор меток и вектор предыдущих вершин
b. Строится последовательность ребер, начиная от первой вершины, до тех пор, пока не будет достигнута искомая вершина или не попадем в тупик или уже пройденную вершину.
c. Начиная от начальной вершины последовательно нумеруются вершины, смежные текущей, с вычеркиванием уже рассмотренных вершин, а текущей становится вершина с наименьшим номером
d. На каждом шаге выбирается ребро с минимальным весом, инцидентное уже выбранным вершинам.
e. Ячейки массива, к которым возможен доступ от уже пронумерованных, получают следующий по порядку номер.
f. Все ребра графа выстраиваются в последовательность в порядке возрастания весовых коэффициентов

3) Укажите характерную особенность алгоритма поиска в глубину.
Выберите один или несколько ответов:
a. Начиная от начальной вершины последовательно нумеруются вершины, смежные текущей, с вычеркиванием уже рассмотренных вершин, а текущей становится вершина с наименьшим номером
b. На каждом шаге выбирается ребро с минимальным весом, инцидентное уже выбранным вершинам.
c. Для работы алгоритма формируются множество пройденных вершин, вектор меток и вектор предыдущих вершин
d. Строится последовательность ребер, начиная от первой вершины, до тех пор, пока не будет достигнута искомая вершина или не попадем в тупик или уже пройденную вершину.
e. Ячейки массива, к которым возможен доступ от уже пронумерованных, получают следующий по порядку номер.
f. Все ребра графа выстраиваются в последовательность в порядке возрастания весовых коэффициентов

4) Укажите характерную особенность алгоритма поиска в ширину.
Выберите один или несколько ответов:
a. Начиная от начальной вершины последовательно нумеруются вершины, смежные текущей, с вычеркиванием уже рассмотренных вершин, а текущей становится вершина с наименьшим номером
b. На каждом шаге выбирается ребро с минимальным весом, инцидентное уже выбранным вершинам.
c. Для работы алгоритма формируются множество пройденных вершин, вектор меток и вектор предыдущих вершин
d. Строится последовательность ребер, начиная от первой вершины, до тех пор, пока не будет достигнута искомая вершина или не попадем в тупик или уже пройденную вершину.
e. Ячейки массива, к которым возможен доступ от уже пронумерованных, получают следующий по порядку номер.
f. Все ребра графа выстраиваются в последовательность в порядке возрастания весовых коэффициентов

5) Какой метод может использоваться для проверки возможности создания алгоритма для задачи?
Выберите один или несколько ответов:
a. Машина Тьюринга
b. Метод Дейкстры
c. Метод Шелла
d. Метод прямого включения
e. Метод перебора вариантов
f. Шейкерный метод
g. Метод Хаара
h. Метод прямого обмена
i. Волной метод
j. Поиск в ширину
k. Метод прямого выбора
l. Метод Краскала
m. Поиск в глубину
n. Метод Прима

6) Какой алгоритм может использоваться в САПР трассировки печатных плат?
Выберите один или несколько ответов:
a. Метод прямого выбора
b. Метод Хаара
c. Метод прямого включения
d. Метод Прима
e. Поиск в глубину
f. Поиск в ширину
g. Метод Дейкстры
h. Метод перебора вариантов
i. Метод Краскала
j. Метод Шелла
k. Метод прямого обмена
l. Машина Тьюринга
m. Шейкерный метод
n. Волной метод

7) Укажите характерную особенность алгоритма Краскала.
Выберите один или несколько ответов:
а. Ячейки массива, к которым возможен доступ от уже пронумерованных, получают следующий по порядку номер.
Ь. Для работы алгоритма формируются множество пройденных вершин, вектор меток и вектор предыдущих вершин
с. На каждом шаге выбирается ребро с минимальным весом, инцидентное уже выбранным вершинам.
у 4. Все ребра графа выстраиваются в последовательность в порядке возрастания весовых коэффициентов
е. Строится последовательность ребер, начиная от первой вершины, до тех пор, пока не будет достигнута искомая вершина или не попадем в тупик или уже пройденную вершину.
f. Начиная от начальной вершины последовательно нумеруются вершины, смежные текущей, с вычеркиванием уже рассмотренных вершин, а текущей становится вершина с наименьшим номером

8)Укажите характерную особенность волнового алгоритма.
Выберите один или несколько ответов:
a. Строится последовательность ребер, начиная от первой вершины, до тех пор, пока не будет достигнута искомая вершина или не
попадем в тупик или уже пройденную вершину.
b. Начиная от начальной вершины последовательно нумеруются вершины, смежные текущей, с вычеркиванием уже рассмотренных
вершин, а текущей становится вершина с наименьшим номером
c. Ячейки массива, к которым возможен доступ от уже пронумерованных, получают следующий по порядку номер.
d. На каждом шаге выбирается ребро с минимальным весом, инцидентное уже выбранным вершинам.
e. Для работы алгоритма формируются множество пройденных вершин, вектор меток и вектор предыдущих вершин
f. Все ребра графа выстраиваются в последовательность в порядке возрастания весовых коэффициентов

9) Укажите характерную особенность алгоритма Прима.
Выберите один или несколько ответов:
a. Все ребра графа выстраиваются в последовательность в порядке возрастания весовых коэффициентов
b. Строится последовательность ребер, начиная от первой вершины, до тех пор, пока не будет достигнута искомая вершина или не
попадем в тупик или уже пройденную вершину.
c. На каждом шаге выбирается ребро с минимальным весом, инцидентное уже выбранным вершинам.
d. Для работы алгоритма формируются множество пройденных вершин, вектор меток и вектор предыдущих вершин
e. Начиная от начальной вершины последовательно нумеруются вершины, смежные текущей, с вычеркиванием уже рассмотренных
вершин, а текущей становится вершина с наименьшим номером
f. Ячейки массива, к которым возможен доступ от уже пронумерованных, получают следующий по порядку номер.

10) Какой алгоритм может использоваться в навигационных системах?
Выберите один или несколько ответов:
a. Метод Шелла
b. Поиск в ширину
c. Метод прямого включения
d. Метод прямого выбора
e. Машина Тьюринга
f. Поиск в глубину
g. Метод перебора вариантов
h. Волной метод
i. Шейкерный метод
j. Метод Краскала
k. Метод прямого обмена
l. Метод Хаара
m. Метод Прима
n. Метод Дейкстры

[NetSpace]

и в конце предполагаемую сумму, которую вы заплатите исполнителю за работу мозгами. забыли? ай-яй-яй...
"помогите" без своих наработок = "сделайте за меня!"

[Shiki007]

[jura_k]

Отлично. Теперь я знаю, чему учат в программировании.
А не те учебники информатики, которые я 20 лет читаю...

[NetSpace]

jura_k, не пиши тут без ответов на тест, а то он и на тебя пожалуется, как тут http://www.programmersforum.ru/showthread.php?t=346631
Сразу видно, что зажравшийся депутатский сынок к нам залетел - как только заговоришь об честной оплате труда, он и на тебя пожалуется.
Требуйте с него тройную оплату за твой труд.

[p51x]

А тут бесполезно отвечать, не зная лекции или конспекты/лектора. Некоторые вопросы слишком размыты и все варианты можно применить, если захотеть.

[Shiki007]

p51x, Лекции не пишем, но зато есть учебник если надо могу скинуть. Только в учебнике ничего не написано про САПР и волновой алгоритм, а также не написано про использование этих алгоритмов (

[Shiki007]

NetSpace, Просто не понятно зачем ты высираешь свое мнение если ты не в состоянии помочь.

[p51x]

Ну так гугл есть... от вас же не требуют знания или написания САПР, волнового алгоитма.

[Shiki007]

p51x, да, я забыл про гугл, спасибо