игра брюс 2048
Главная / Алгоритмы и дискретные структуры / Комбинаторные алгоритмы для программистов / Тест 6

Комбинаторные алгоритмы для программистов - тест 6

Упражнение 1:
Номер 1
Что понимают под множеством?

Ответ:

 (1) множество - это неупорядоченная совокупность различных объектов или структура данных, используемая для представления множества.  

 (2) множество - есть объединение различных элементов, но при этом оставлены неопределяемыми понятия "объединение" и "элементы" 

 (3) множество - есть объединение различных элементов, где определены "объединение" и "элементы" 

 (4) обобщение грамматики для описания древовидных структур 


Номер 2
Что называют мультимножеством?

Ответ:

 (1) объединение не обязательно различных элементов; его можно считать множеством, в котором каждому элементу поставлено в соответствие положительное целое число, называемое кратностью 

 (2) корневой каталог 

 (3) корневой сегмент 

 (4) неупорядоченная совокупность различных объектов или структура данных, используемая для представления множества, в котором каждому элементу поставлено в соответствие положительное целое число, называемое кратностью 


Номер 3
Что называют кратностью элементов мультимножества?

Ответ:

 (1) узлы дерева, не имеющие поддеревьев 

 (2) вершины дерева, не имеющие сыновних вершин 

 (3) вершины дерева, не имеющие дочерних вершин 

 (4) положительное целое число, поставленное в соответствии каждому элементу мультимножества 


Упражнение 2:
Номер 1
Какие операции определены над множествами?

Ответ:

 (1) объединение множеств, пересечение множеств 

 (2) вычитание множеств 

 (3) умножение множеств 

 (4) деление множеств 


Номер 2
Что называют именем подмножества?

Ответ:

 (1) имя - это просто один из элементов подмножества, или иначе - представитель подмножества 

 (2) набор литер определенного размера и начертания 

 (3) символ управления форматом 

 (4) указатель 


Номер 3
Что понимают под представителем подмножества?

Ответ:

 (1) это просто один из элементов подмножества 

 (2) это один из элементов подмножества 

 (3) это имя подмножества 

 (4) это идентификатор 


Упражнение 3:
Номер 1
Для чего используют формулу включения и исключения?

Ответ:

 (1) сначала исключения всех предметов, обладающих хотя бы одним из свойств α12,...,αn из множества, потом включения предметов, обладающих какими-то свойствами 

 (2) позволяет именять множество 

 (3) при использовании формулы включения и исключения на процедуру включения затрачивается меньше времени, чем на выполнение процедуры исключения 


Номер 2
Какие числа называются простыми?

Ответ:

 (1) числа, которые делятся только на единицу и на себя; сейчас математики считают 1 числом особого вида, которое не относится ни к простым, ни к составным числам 

 (2) целые числа 

 (3) только положительные целые числа 

 (4) только отрицательные целые числа 


Номер 3
Какие числа называют составными числами?

Ответ:

 (1) числа, не являющиеся простыми 

 (2) числа, имеющие дробную часть 

 (3) числа, состоящие из основания и мантиссы 

 (4) целые отрицательные числа 




Главная / Алгоритмы и дискретные структуры / Комбинаторные алгоритмы для программистов / Тест 6