|
разделенный, прерывистый
определенный, точный
понятный, выполнимый
Вопрос
36
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Направленная линия (со стрелкой), соединяющая вершины графа – это…
Выберите один ответ:
Путь
Ребро
Цикл
Дуга
Вопрос
37
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какие две стратегии существует в графовом поиске?
Выберите один ответ:
поиск в ширину и поиск в глубину
поиск в ширину и поиск в связность
поиск в ширину и поиск в длину
поиск в длину и поиск в связность
Вопрос
38
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Граф, в котором каждые две вершины смежные называется …
Выберите один ответ:
Ориентированным
Неориентированным
Взвешенным
Полным
Вопрос
39
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Рекурсия в алгоритме будет косвенной, когда:
Выберите один ответ:
команда обращения алгоритма к самому себе находится в самом алгоритме
рекурсивный вызов данного алгоритма происходит из вспомогательного алгоритма, к
которому в данном алгоритме имеется обращение
один вызов алгоритма прямо следует за другим
порядок следования команд определяется в зависимости от результатов проверки
некоторых условий
Вопрос
40
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Процесс направленного воздействия одних объектов на другие – это…
Выберите один ответ:
обучение
программирование
управление
алгоритмизация
Вопрос
41
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Ненаправленная линия (без стрелки), соединяющая вершины графа – это…
Выберите один ответ:
Цикл
Ребро
Дуга
Путь
Вопрос
42
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Признаки того, что задачу возможно решить при помощи жадного алгоритма:
Выберите один ответ:
Все ответы верны
Задачу можно разбить на подзадачи
Сумма оптимальных решений для двух подзадач даст оптимальное решения для всей
задачи
Величины, рассматриваемые в задаче, можно дробить так же на подзадачи
Вопрос
43
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
В чём заключается принцип жадного выбора?
Выберите один ответ:
последовательность локально оптимальных выборов дает глобально оптимальное
решение
последовательность глобально оптимальных выборов дает глобально оптимальное
решение
последовательность локально оптимальных выборов дает локально оптимальное
решение
нет правильного ответа
Вопрос
44
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Графическое представление алгоритма – это:
Выберите один ответ:
представление алгоритма в форме таблиц
схематичное изображение в произвольной форме
способ представления алгоритма с помощью геометрических фигур
представление алгоритма в виде графика
Вопрос
45
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какую задачу решает обобщенный графовый поиск?
Выберите один ответ:
поиск вершин
поиск в графе
поиск ребер
поиск связей
Вопрос
46
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Рекурсия может быть …
Выберите один ответ:
маленькой и большой
простой и сложной
линейной и нелинейной
прямой и косвенной
Вопрос
47
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
Если граф связный, тогда такой граф называется …
Выберите один ответ:
неориентированным связным графом
взвешенным
изоморфным
ориентированным или орграфом
Вопрос
48
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
В расчете на кого должен строиться алгоритм?
Выберите один ответ:
в расчете на компьютер
в расчете на конкретного исполнителя
в расчете на умственные способности товарища
на всех одновременно
Вопрос
49
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Какую функцию несет блок Пуск-остановка (овал)?
Выберите один ответ:
Выбор направления выполнения алгоритма в зависимости от некоторых переменных
условий
Выполнение операций или группы операций, в результате которых изменяется
значение, форма представления или расположение данных
Преобразование данных в форму, пригодную для обработки или отображения
результатов обработки
Начало, конец, прерывание процесса обработки данных
Вопрос
50
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Для каких графов используются форму записи G=(V, E, A)?
Выберите один ответ:
Изоморфные графы
Смешанные графы
Ориентированные графы
Неориентированные графы
Вопрос
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
Выполнен
Баллов: 0,00 из 1,00
Отметить вопрос
Текст вопроса
В каком смысле слово «проект» применяется в программировании?
Выберите один ответ:
«план алгоритма»
«план действий»
«план программирования»
«план работы»
Вопрос
7
Выполнен
Баллов: 1,00 из 1,00
Отметить вопрос
Текст вопроса
Как можно изобразить множество графически:
Выберите один ответ:
диаграммой Воронова
диаграммами Эйлера-Венна
Do'stlaringiz bilan baham: |
