![]() |
|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Новичок
Джуниор
Регистрация: 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. Метод Дейкстры |
![]() |
![]() |
![]() |
#2 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,832
|
![]()
и в конце предполагаемую сумму, которую вы заплатите исполнителю за работу мозгами. забыли? ай-яй-яй...
"помогите" без своих наработок = "сделайте за меня!"
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 26.12.2023 в 22:18. |
![]() |
![]() |
![]() |
#3 |
Новичок
Джуниор
Регистрация: 26.12.2023
Сообщений: 6
|
![]() ![]() ![]() ![]() |
![]() |
![]() |
![]() |
#4 |
gamer
Участник клуба
Регистрация: 09.05.2015
Сообщений: 1,550
|
![]()
Отлично. Теперь я знаю, чему учат в программировании.
А не те учебники информатики, которые я 20 лет читаю...
мой канал на Ютубе: youtube.com/@games-zz3ju/videos/
мой канал на Рутубе: rutube.ru/channel/31423139/videos/ В ожидании Кеши... |
![]() |
![]() |
![]() |
#5 |
Участник клуба
Регистрация: 03.06.2009
Сообщений: 1,832
|
![]()
jura_k, не пиши тут без ответов на тест, а то он и на тебя пожалуется, как тут http://www.programmersforum.ru/showthread.php?t=346631
Сразу видно, что зажравшийся депутатский сынок к нам залетел - как только заговоришь об честной оплате труда, он и на тебя пожалуется. Требуйте с него тройную оплату за твой труд.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
Последний раз редактировалось NetSpace; 27.12.2023 в 05:40. |
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,754
|
![]()
А тут бесполезно отвечать, не зная лекции или конспекты/лектора. Некоторые вопросы слишком размыты и все варианты можно применить, если захотеть.
|
![]() |
![]() |
![]() |
#7 |
Новичок
Джуниор
Регистрация: 26.12.2023
Сообщений: 6
|
![]()
p51x, Лекции не пишем, но зато есть учебник если надо могу скинуть. Только в учебнике ничего не написано про САПР и волновой алгоритм, а также не написано про использование этих алгоритмов (
|
![]() |
![]() |
![]() |
#8 |
Новичок
Джуниор
Регистрация: 26.12.2023
Сообщений: 6
|
![]()
NetSpace, Просто не понятно зачем ты высираешь свое мнение если ты не в состоянии помочь.
|
![]() |
![]() |
![]() |
#9 |
Старожил
Регистрация: 15.02.2010
Сообщений: 15,754
|
![]()
Ну так гугл есть... от вас же не требуют знания или написания САПР, волнового алгоитма.
|
![]() |
![]() |
![]() |
#10 |
Новичок
Джуниор
Регистрация: 26.12.2023
Сообщений: 6
|
![]()
p51x, да, я забыл про гугл, спасибо
|
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
ответить на простой тест | 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 |