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

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

Вернуться   Форум программистов > Работа для программиста > Фриланс
Регистрация

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

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

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

не пишите тут без ответов на тест, а то он и на вас пожалуется, как тут http://www.programmersforum.ru/showthread.php?t=346631
Сразу видно, что зажравшийся депутатский сынок к нам залетел - как только заговоришь об честной оплате труда, он и на тебя пожалуется.
Требуйте с него тройную предоплату за твой труд.
Программирование - это единственный способ заставить компьютер делать то, что тебе хочется, а не то, что приходится.
NetSpace вне форума Ответить с цитированием
Старый 06.01.2024, 15:54   #3
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,306
По умолчанию

NetSpace
Цитата:
зажравшийся депутатский сынок к нам залетел
Ну зачем Вы так?
Человек попытался защититься. Он сделал это так, как сумел.
И что? Так делают только ... (см. цитату)?
Такое заявление - откровенная глупость и демонстрация "кровной" обиды.
И это делает человек, который на форуме много лет и сталкивается с подобными вещами не первый раз.
Как-то так, ...
ViktorR вне форума Ответить с цитированием
Старый 07.01.2024, 13:51   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,546
По умолчанию

Желание "на халяву" характерно не только для депуктатских сынков. У тех, наверное, папа поручает шарящему в программировании подчинённому решить задачку для его безмозглого дитяти.
digitalis вне форума Ответить с цитированием
Старый 07.01.2024, 18:01   #5
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,306
По умолчанию

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

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

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

PS: Прошу простить за не тематическое сообщение.
Как-то так, ...
ViktorR вне форума Ответить с цитированием
Ответ


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

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

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


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Структуры и алгоритмы обработки данных TEHb C# (си шарп) 1 25.01.2012 18:51
Алгоритмы/структуры для "двунаправенных" деревьев yaapelsinko Свободное общение 2 15.01.2012 14:54
Структуры и алгоритмы обработки данных ]tach[ Помощь студентам 3 19.01.2011 13:34
выполнить пять лабораторных работ по дисциплине "Базы данных" ai\ekcah^p Фриланс 4 28.01.2010 09:59
Курсовой по дисциплине "Структуры и организация данных в ЭВМ" (БНТУ) alex_fox Фриланс 4 19.10.2009 09:17