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

[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]

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

[ViktorR]

NetSpace

зажравшийся депутатский сынок к нам залетел

Ну зачем Вы так?
Человек попытался защититься. Он сделал это так, как сумел.
И что? Так делают только ... (см. цитату)?
Такое заявление - откровенная глупость и демонстрация "кровной" обиды.
И это делает человек, который на форуме много лет и сталкивается с подобными вещами не первый раз.

[digitalis]

Желание "на халяву" характерно не только для депуктатских сынков. У тех, наверное, папа поручает шарящему в программировании подчинённому решить задачку для его безмозглого дитяти.

[ViktorR]

digitalis мне помнится история про Ходжу Насреддина, который решил отправиться в город за покупкой.
К нему обратилось много односельчан с просьбой что-то купить, но только один мальчик дал денег и попросил купить велосипед.
Думаю вам известно, что ответил Мудрый.

Не важно чей сынок хочет получить халяву. Это образ жизни. Такими бывают не только дети, но и взрослые.
Предложите бесплатно забрать детскую коляску на некотором сайте и вы получите предложение от которого "трудно отказаться": "А привезите вашу коляску к подъезду, мы на неё посмотрим."

Но ведь сегодня есть и депутаты и их "сынки", которые не дома, а на войне.
Так зачем использовать фразы, в которых всех гребут под одну гребёнку?
Эти фразы - политические лозунги радикалов.
Меня они коробят.

PS: Прошу простить за не тематическое сообщение.