Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 26.12.2023, 17:52   #1
Shiki007
Новичок
Джуниор
 
Регистрация: 26.12.2023
Сообщений: 6
Вопрос Помогите ответить на тест

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

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. Метод Дейкстры
Shiki007 вне форума Ответить с цитированием
Старый 26.12.2023, 21:11   #2
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,814
По умолчанию

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

Последний раз редактировалось NetSpace; 26.12.2023 в 22:18.
NetSpace вне форума Ответить с цитированием
Старый 26.12.2023, 23:36   #3
Shiki007
Новичок
Джуниор
 
Регистрация: 26.12.2023
Сообщений: 6
Счастье

Shiki007 вне форума Ответить с цитированием
Старый 27.12.2023, 04:17   #4
jura_k
gamer
Участник клуба
 
Аватар для jura_k
 
Регистрация: 09.05.2015
Сообщений: 1,529
По умолчанию

Отлично. Теперь я знаю, чему учат в программировании.
А не те учебники информатики, которые я 20 лет читаю...
мой канал на Ютубе: youtube.com/@games-zz3ju/videos/
мой канал на Рутубе: rutube.ru/channel/31423139/videos/
В ожидании Кеши...
jura_k вне форума Ответить с цитированием
Старый 27.12.2023, 05:38   #5
NetSpace
Участник клуба
 
Аватар для NetSpace
 
Регистрация: 03.06.2009
Сообщений: 1,814
По умолчанию

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

Последний раз редактировалось NetSpace; 27.12.2023 в 05:40.
NetSpace вне форума Ответить с цитированием
Старый 27.12.2023, 10:27   #6
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,707
По умолчанию

А тут бесполезно отвечать, не зная лекции или конспекты/лектора. Некоторые вопросы слишком размыты и все варианты можно применить, если захотеть.
p51x вне форума Ответить с цитированием
Старый 27.12.2023, 15:07   #7
Shiki007
Новичок
Джуниор
 
Регистрация: 26.12.2023
Сообщений: 6
По умолчанию

p51x, Лекции не пишем, но зато есть учебник если надо могу скинуть. Только в учебнике ничего не написано про САПР и волновой алгоритм, а также не написано про использование этих алгоритмов (
Shiki007 вне форума Ответить с цитированием
Старый 27.12.2023, 15:09   #8
Shiki007
Новичок
Джуниор
 
Регистрация: 26.12.2023
Сообщений: 6
По умолчанию

NetSpace, Просто не понятно зачем ты высираешь свое мнение если ты не в состоянии помочь.
Shiki007 вне форума Ответить с цитированием
Старый 27.12.2023, 15:12   #9
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,707
По умолчанию

Ну так гугл есть... от вас же не требуют знания или написания САПР, волнового алгоитма.
p51x вне форума Ответить с цитированием
Старый 27.12.2023, 15:17   #10
Shiki007
Новичок
Джуниор
 
Регистрация: 26.12.2023
Сообщений: 6
По умолчанию

p51x, да, я забыл про гугл, спасибо
Shiki007 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ответить на простой тест polin11 Общие вопросы C/C++ 1 18.03.2018 20:25
Здраствуйте ребята! Помогите пожалуйста ответить на этот тест. Вопрос ответ. Зарнее вам спасибо и очень буду благодарна. Saniya_000 Помощь студентам 1 01.12.2016 23:15
Помогите ответить на тест по аудит качества alhon Помощь студентам 0 17.01.2015 01:31
кто может помочь решить тест ( ответить на вопросы) за 50 руб tower38 Помощь студентам 0 18.02.2012 21:32
Помогите ответить на вопрос по ОС Cannibal Помощь студентам 8 29.05.2008 08:05