北航《離散数学》模拟题.docxVIP

北航10秋学期《离散数学》模拟题一本复习题页码标注所用教材为：《离散数学基础》耿素云、屈婉玲1994年北京大学出版社如学员使用其他版本教材，请参考相关知识点一、单项选择题（本大题共15小题，每小题2分，共30分）∑中所有有限长度的串形成的集合记为∑* ，容易证得∑*上的连接运算不满足交换律，但满足（ A ）A．结合律 B．分配律 C．幂等律 D．吸收律Klein群中元素a,b,c的阶为（ B ）。A．1 B．2 C．3 D．4群G的元素x的所有幂的集合为G的子群,称由x生成的子群。记为（ A ）.A．x B．(x) C．x D．[x]交换环是指乘法满足（ A ）。A．交换律 B．结合律 C．分配律 D．吸收律至少有（ B ）元素的含单位元、无零因子环称为除环。A．一 B．二 C．三 D．四∨,∧满足( C )的格称为分配格A．交换律 B．结合律 C．分配律 D．幂等律若L为有限布尔代数,则（ B ）正整数n，L与含有n个元素的集合A的幂集同构。A．不存在 B．存在 C．有可能存在 有向图D的顶点v作为边的始点的次数之和称为v的出度，记为d+(v)， v作为边的终点的次数之和称为v的入度，记为d-(v)，v的度数d(v)= ( A )。A．d+(v)+d-(v) B．d+(v) C．d-(v)