1 Выполнен Баллов: 1,00 из 1,00 Отметить вопрос Текст вопроса Алгоритм поиска в глубину позволяет построить обход ориентированного или неориентированного графа, при котором посещаются доступные из начальной вершины Выберите один ответ



Download 4,4 Mb.
Pdf ko'rish
bet9/92
Sana15.07.2022
Hajmi4,4 Mb.
#801956
1   ...   5   6   7   8   9   10   11   12   ...   92
Bog'liq
3kun


раздел математики, изучающий пространственные структуры и отношения, а также их 
обобщения 
Вопрос 
38
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Для каких графов используются форму записи G=(V, E, A)? 
Выберите один ответ: 
Изоморфные графы 
Ориентированные графы 
Смешанные графы 
Неориентированные графы 
Вопрос 
39
Выполнен 
Баллов: 1,00 из 1,00 


Отметить вопрос 
Текст вопроса 
Когда возникла комбинаторика? 
Выберите один ответ: 
В XX веке 
В XVI веке 
В XV веке 
В XXI 
Вопрос 
40
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
В чём различие между жадными алгоритмами и динамическим программированием? 
Выберите один ответ: 
принимает решение, просчитав заранее последствия для всех вариантов 
только в названии алгоритма 
оптимальный выбор дает глобально оптимальное решение. 
принимает решение, просчитав заранее последствия для оптимальных вариантов
Вопрос 
41
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какая фигура в блок-схеме предназначен для вывода данных? 
Выберите один ответ: 
Ромб 
Трапеция 
Параллелограмм 
Прямоугольник 


Вопрос 
42
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой отказ возникает, если подается команда, не входящая в СКИ? 
Выберите один ответ: 
«Не умею» 
«Не хочу» 
«Не могу» 
«Не понимаю» 
Вопрос 
43
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Ненаправленная линия (без стрелки), соединяющая вершины графа – это… 
Выберите один ответ: 
Ребро 
Путь 
Цикл 
Дуга 
Вопрос 
44
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Граф, в котором каждые две вершины смежные называется … 
Выберите один ответ: 
Взвешенным 
Полным 


Неориентированным 
Ориентированным 
Вопрос 
45
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Алгоритм решения фрагмента задачи, выполняющийся в ходе ее решения 
неоднократно, называется: 
Выберите один ответ: 
Вложенным 
Вспомогательным 
Циклическим 
Ветвящимся 
Вопрос 
46
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Математический символ Ø обозначает: 
Выберите один ответ: 
бесконечное множество 
пустое множество 
нулевое множество 
отрицательное множество 
Вопрос 
47
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Точки набора S по отношению к выпуклой оболочке CH(S) делятся на … 


Выберите один ответ: 
внутренние и внешние 
хорты и полигоны 
выступающие и невыступающие 
внутренние и крайние 
Вопрос 
48
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какое утверждение не входит преимуществам рекурсии? 
Выберите один ответ: 
по сравнению с итерацией многоразовый вызов рекурсивной функции требует больше 
времени 
естественность (натуральность) представления сложных, на первый 
взгляд, алгоритмов 
рекурсивный алгоритм более читабелен в сравнении с итерационным 
для многих распространенных задач рекурсию более легко реализовать чем итерацию 
Вопрос 
49
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой алгоритм называется «жадным»? 
Выберите один ответ: 
Все ответы верны 
Решение задачи определяется путём последовательной проверки элементов 
множества А и включения некоторых из них в подмножество В 
Метод решения оптимизационных задач, основанный на том, что процесс принятия 
решения можно разбить на элементарные шаги, на каждом из которых принимается 
отдельное решение 
Решение, принимаемое на каждом шаге должно быть оптимальным только на 
текущем шаге и должно приниматься без учета предыдущих или последующих 
решений 
Вопрос 
50
Выполнен 
Баллов: 1,00 из 1,00 


Отметить вопрос 
Текст вопроса 
Свойство алгоритма, заключающиеся в том, что один и тот же алгоритм можно 
использовать с разными исходными данными, называется 
Выберите один ответ: 
детерминированность 
результативность 
массовость 
конечность 
Вопрос 
1
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Алгоритм – это… 
Выберите один ответ: 
ориентированный граф, указывающий порядок выполнения некоторого набора команд 
правила выполнения определенных действий 
набор команд для компьютера 
описание последовательности действий, строгое исполнение которых приводит к 
решению поставленной задачи за конечное число шагов 
Вопрос 
2
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 


Текст вопроса 
Суть такого свойства алгоритма как понятность заключается в том, что: 
Выберите один ответ: 
при точном исполнении всех команд алгоритма процесс должен прекратиться за 
конечное число шагов, приведя к определенному результату 
исполнитель алгоритма не должен принимать решения, не предусмотренные 
составителем алгоритма 
алгоритм должен обеспечивать решение не одной конкретной задачи, а некоторого 
класса задач данного типа 
записывая алгоритм для конкретного исполнителя, можно использовать лишь те 
команды, что входят в систему его команд 
Вопрос 
3
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как можно изобразить множество графически: 
Выберите один ответ: 
диаграммой Воронова 
интервалом на числовой оси 
диаграммами Эйлера-Венна 
Download 4,4 Mb.

Do'stlaringiz bilan baham:
1   ...   5   6   7   8   9   10   11   12   ...   92




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2024
ma'muriyatiga murojaat qiling

kiriting | ro'yxatdan o'tish
    Bosh sahifa
юртда тантана
Боғда битган
Бугун юртда
Эшитганлар жилманглар
Эшитмадим деманглар
битган бодомлар
Yangiariq tumani
qitish marakazi
Raqamli texnologiyalar
ilishida muhokamadan
tasdiqqa tavsiya
tavsiya etilgan
iqtisodiyot kafedrasi
steiermarkischen landesregierung
asarlaringizni yuboring
o'zingizning asarlaringizni
Iltimos faqat
faqat o'zingizning
steierm rkischen
landesregierung fachabteilung
rkischen landesregierung
hamshira loyihasi
loyihasi mavsum
faolyatining oqibatlari
asosiy adabiyotlar
fakulteti ahborot
ahborot havfsizligi
havfsizligi kafedrasi
fanidan bo’yicha
fakulteti iqtisodiyot
boshqaruv fakulteti
chiqarishda boshqaruv
ishlab chiqarishda
iqtisodiyot fakultet
multiservis tarmoqlari
fanidan asosiy
Uzbek fanidan
mavzulari potok
asosidagi multiservis
'aliyyil a'ziym
billahil 'aliyyil
illaa billahil
quvvata illaa
falah' deganida
Kompyuter savodxonligi
bo’yicha mustaqil
'alal falah'
Hayya 'alal
'alas soloh
Hayya 'alas
mavsum boyicha


yuklab olish