Вопрос
1
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм поиска в глубину позволяет построить обход ориентированного или
неориентированного графа, при котором посещаются ……, доступные из начальной
вершины
Выберите один ответ:
не все вершины
соседние вершины
связные вершины
все вершины
Вопрос
2
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Дискретность – это свойство алгоритма, означающее…
Выберите один ответ:
достижение поставленной цели
деление алгоритма на отдельные шаги
однозначность правил выполнения алгоритма
правильность результатов выполнения алгоритма
Вопрос
3
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Объекты, объединенные общим свойством, называются…
Выберите один ответ:
элементами множества
элементами объекта
элементами величины
элементами алгоритма
Вопрос
4
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Математический символ Ø обозначает:
Выберите один ответ:
пустое множество
бесконечное множество
отрицательное множество
нулевое множество
Вопрос
5
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какой метод сортировки называется внешним?
Выберите один ответ:
сортируемый файл полностью помещается в таблице
сортируемый файл полностью помещается в оперативной памяти
сортируемый файл полностью не помещается в оперативной памяти
сортируемый файл полностью помещается в массиве
Вопрос
6
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Остовным деревом графа называется дерево, которое можно получить из него путём
...
Выберите один ответ:
соединения некоторых рёбер
добавления некоторых рёбер
удаления некоторых мостов
удаления некоторых рёбер
Вопрос
7
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Сортировка пузырьком -
Выберите один ответ:
сложный алгоритм
эффективный алгоритм
малоэффективный алгоритм
несложный алгоритм
Вопрос
8
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Множества обозначаются…
Выберите один ответ:
большими буквами кириллицы А,Б,В,Г,…Э,Ю,Я
большими латинскими буквами A,B,C,D,…X,Y,Z
малыми латинскими буквами a,b,c,d,…x,y.z
малыми буквами кириллицы а,б,в,г,…э,ю,я
Вопрос
9
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Кто чаще всего выступает в роли формального исполнителя?
Выберите один ответ:
Животное
Техническое устройство
Группа людей (коллектив)
Человек
Вопрос
10
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Как называется любой объект, который частично определяется через себя?
Выберите один ответ:
Циклическим
Замкнутым
Рекурсивным
Линейным
Вопрос
11
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Графическое представление алгоритма – это:
Выберите один ответ:
представление алгоритма в форме таблиц
представление алгоритма в виде графика
способ представления алгоритма с помощью геометрических фигур
схематичное изображение в произвольной форме
Вопрос
12
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Алгоритм, в котором некоторые действия основаны на случайном выборе
называется…
Выберите один ответ:
математический алгоритм
рандомизированный алгоритм
программный алгоритм
геометрический алгоритм
Вопрос
13
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Для нахождения минимального остовного дерева графа существуют два основных
алгоритма:
Выберите один ответ:
Нет правильного ответа
алгоритм Дейкстры и алгоритм Крускаля
алгоритм Прима и алгоритм Дейкстры
алгоритм Прима и алгоритм Крускаля
Вопрос
14
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Хорда – это …
Выберите один ответ:
все точки набора S, которые лежат по одну сторону от ребра выпуклой оболочки
CH(S)
отрезок, соединяющий любую пару точек набора S
прямая, проходящая через любое ребро выпуклой оболочки CH(S) отделяет все точки
набора точек S от внешней полуплоскости
геометрическая фигура, определяется как замкнутая ломаная
Вопрос
15
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Как называется третья стадия метода «разделяй и властвуй»?
Выберите один ответ:
Власть
Do'stlaringiz bilan baham: |