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

Разделение 
o
Рекурсия 
o
Слияние 
o
Власть 
228. 
Как называется вторая стадия метода «разделяй и властвуй»? 
o
Разделение 

Рекурсия 
o
Слияние 
o
Власть 
229. 
Как называется третья стадия метода «разделяй и властвуй»? 
o
Разделение 
o
Рекурсия 

Слияние 
o
Власть 
230. 
С чем имеет дело элементарная комбинаторика? 

С множествами, из которых выбираются подмножества с определенными свойствами. 
o
С общими правилами решения математических задач 
o
С подсчетом числа отдельных видов комбинаций 
o
С объединением непересекающихся конечных множеств 
231. 
Мощность множества B={0,1,2,3,5,9,27,38} равна: 

8 
o
18 
o
4 
o
10 
232. 
Не пересекаются множества чисел: 
o
простых и четных 
o
простых и нечетных 

простых и составных 
o
четных и нечетных 
233. 
Пересекаются множества чисел: 
o
четных и нечетных 

простых и четных 
o
простых и составных 
o
простых и нечетных 
234. 
Мощность множества А={-3,0,2,5,13} равна: 

5 

---

o
15 
o
2 
o
10 
235. 
Число всех подмножеств множества Е={5,10,15,20,25,30} равно: 

64 
o
46 
o
164 
o
113 
236. 
Какой операции над множествами соответствует выражение: “Элемент, 
принадлежащий полученному множеству, принадлежит множеству А И множеству В.”: 

пересечение множеств 
o
перечисление множеств 
o
дополнение множества 
o
умножение множеств 
237. 
Какой операции над множествами соответствует выражение: “Элемент, 
принадлежащий полученному множеству, принадлежит множеству А ИЛИ множеству 
В.”: 
o
пересечение множеств 
o
перечисление множеств 

объединение множеств 
o
параллель множеств 
238. 
Если элемент x принадлежит множеству X, то записывают: 

x 
∈
Х 
o
x | X 
o
x 
⊂
X 
o
x + X 
239. 
Если множество А является подмножеством В, то записывают: 
o
А | B 

А 
⊂
В 
o
А 
∈
B 
o
x + X 
240. 
В чем состоит задача комбинаторики? 

В подсчете числа подмножеств с определенными свойствами, выбранных из некоторого 
множества. 
o
В подсчете числа отдельных видов комбинаций 
o
В объединении непересекающихся конечных множеств 
o
В выборе подмножеств с определенными свойствами

---

Как расшифровывается аббревиатура СКИ? 
Система команд исполнителя 
Какую функцию несет блок Ввод-вывод (параллелограмм)?
Преобразование данных в форму, 
пригодную для обработки или отображения результатов обработки 
Свойство алгоритма, заключающиеся в отсутствие ошибок, алгоритм должен быть составлен только 
из команд, понятных исполнителю, называется 
понятность 
Какой из документов является алгоритмом? 
Инструкция по получению денег в банкомате 
Кто чаще всего выступает в роли формального исполнителя?
Техническое устройство 
Свойство алгоритма, заключающиеся в том, что каждый шаг исполнителя может и должен быть 
истолкован одним и только одним способом, называется 
определенность 
Приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того 
же типа - это... 
Рекурсия 
Какие способы описания алгоритмов относятся к графическим? 
Последовательность рисунков, 
Структурограмма, Блок – схема 
Алгоритм называется вспомогательным, если 
решает часть задачи и вызывается из основной 
программ 
Линейный алгоритм - это: 
набор команд, которые выполняются последовательно друг за другом; 
Абстрактный математический объект, представляющий собой множество вершин и набор рёбер 
(соединений между парами вершин) - это... 
Граф 

---