Главная / Алгоритмы и дискретные структуры / Комбинаторные алгоритмы для программистов / Тест 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) сначала исключения всех предметов, обладающих хотя бы одним из свойств α₁,α₂,...,α_n из множества, потом включения предметов, обладающих какими-то свойствами

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

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

Номер 2

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

Ответ:

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

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

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

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

Номер 3

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

Ответ:

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

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

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

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

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