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



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


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


Текст вопроса 
Приведите описание интуитивного понятия алгоритма, раскрывающее его сущность. 
Выберите один ответ: 
Любое действие, которое должно быть строго и недвусмысленно определено в 
каждом случае 
Процесс решения задачи, который должен быть разбит на последовательность 
отдельных шагов 
Заранее заданное понятное и точное предписание возможному исполнителю 
совершить определенную последовательность действий для получения решения 
задачи за конечное число шагов 
Процесс интересный, творческий, но непростой, требующий многих, часто 
коллективных, умственных усилий и затрат времени 
Вопрос 
18
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Когда из любой вершины доступна любая другая вершина, то такой граф называется 
… 
Выберите один ответ: 
ориентированным или орграфом 
неориентированным связным графом 
изоморфным 
взвешенным 
Вопрос 
19
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой алгоритм на каждом шаге берет "самый жирный кусок", а потом уже пытается 
сделать наилучший выбор среди оставшихся, каковы бы они ни были? 
Выберите один ответ: 
Алгоритм динамического программирования 
Алгоритм Фибоначчи 
Алгоритм Евклида 


Жадный алгоритм 
Вопрос 
20
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Перечислите логические операции над величинами: 
Выберите один ответ: 
Увеличение/уменьшение 
Сложение/вычитание/умножение/деление 
Меньше/больше/равно 
Конъюнкция/дизъюнкция/инверсия 
Вопрос 
21
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой тип алгоритмической структуры необходимо применить, если 
последовательность команд выполняется или не выполняется в зависимости от 
условия 
Выберите один ответ: 
цикл 
ветвление 
комбинированный 
линейный 
Вопрос 
22
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 


Абстрактный математический объект, представляющий собой множество вершин и 
набор рёбер (соединений между парами вершин) – это… 
Выберите один ответ: 
Пирамида 
Граф 
Сеть 
Многоугольник 
Вопрос 
23
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Множество – это… 
Выберите один ответ: 
подмножество с определенными свойствами из элементов конкретного множества 
совокупность объектов, над которыми выполняют операции 
набор элементов одинакового типа, которые рассматриваются как единое целое 
языковая конструкция для вычисления значения с помощью одного или нескольких 
операндов 
Вопрос 
24
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Алгоритм, записанный на «понятном» компьютеру языке программирования, 
называется 
Выберите один ответ: 
программой 
листингом 
протоколом алгоритма 
исполнителем алгоритмов 
Вопрос 
25
Выполнен 
Баллов: 1,00 из 1,00 


Отметить вопрос 
Текст вопроса 
Что такое локус? 
Выберите один ответ: 
Это какая-то деталь или объект окружающего мира или идея, о которой вы 
целенаправленно и активно думаете. 
Это фиксированное положение (локализация) на хромосоме. 
Это области, в которых присутствуют все точки, которые находятся ближе к данной 
точке, чем ко всем остальным. 
Это локализация контроля волевого усилия. 
Вопрос 
26
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как именуется точки в теории графов? 
Выберите один ответ: 
вершинами 
числами 
дугами 
ребрами 
Вопрос 
27
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Комбинаторный объект – это… 
Выберите один ответ: 
любое подмножество из всех имеющихся множеств 
подмножество с определенными свойствами из элементов конкретного множества 
число отдельных видов комбинаций 


непересекающееся конечное множество 
Вопрос 
28
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Как называется процесс нахождения конкретной информации в ранее созданном 
множестве данных? 
Выберите один ответ: 
Запись в память 
Рекурсия 
Поиск 
Сортировка 
Вопрос 
29
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какой способ не используется при представлении графов? 
Выберите один ответ: 
матрица смежности 
список смежности 
список ребер 
список инцидентности 
Вопрос 
30
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Модификация системы для улучшения её эффективности – это… 
Выберите один ответ: 


Настройка 
Понятность 
Оптимизация 
Комплексность 
Вопрос 
31
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Какие отказы могут возникать в Системе отказов исполнителя? 
Выберите один ответ: 
Не понятно/Не ясно 
Не могу/Не умею 
Не хочу/Не буду 
Не понимаю/Не могу 
Вопрос 
32
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Если множество А является подмножеством В, то записывают: 
Выберите один ответ: 
А + В 
А 


А 

В 
A | B 
Вопрос 
33
Выполнен 
Баллов: 0,00 из 1,00 
Отметить вопрос 
Текст вопроса 


Самый простой в реализации алгоритм сортировки, это … 
Выберите один ответ: 
сортировка вставками 
быстрая сортировка 
сортировка выбором 
пузырьковая сортировка 
Вопрос 
34
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Графы, в которых все рёбра являются звеньями (порядок двух концов ребра графа не 
существенен), называются … 
Выберите один ответ: 
Неориентированными 
Взвешенными 
Ориентированными 
Нулевыми 
Вопрос 
35
Выполнен 
Баллов: 1,00 из 1,00 
Отметить вопрос 
Текст вопроса 
Выберите наиболее правильный ответ. Программа для ЭМВ – это… 
Выберите один ответ: 
алгоритм решения задачи, записанный на языке программирования. 
математическая формализация поставленной задачи. 
Download 4,4 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7   8   9   ...   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