Разделение
Рекурсия
Слияние
Вопрос
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
Отметить вопрос
Текст вопроса
Если множество А является подмножеством В, то записывают:
Выберите один ответ:
А + В
А
∈
B
А
⊂
В
A | B
Вопрос
33
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Самый простой в реализации алгоритм сортировки, это …
Выберите один ответ:
сортировка вставками
быстрая сортировка
сортировка выбором
пузырьковая сортировка
Вопрос
34
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Графы, в которых все рёбра являются звеньями (порядок двух концов ребра графа не
существенен), называются …
Выберите один ответ:
Неориентированными
Взвешенными
Ориентированными
Нулевыми
Вопрос
35
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Выберите наиболее правильный ответ. Программа для ЭМВ – это…
Выберите один ответ:
алгоритм решения задачи, записанный на языке программирования.
математическая формализация поставленной задачи.
Do'stlaringiz bilan baham: |