计算学院 _二_学期《离散数学》(下)试卷(A卷)及参考答案A.docVIP

《离散数学（下）》考试试卷（A卷） （时间120分钟） 院/系 专业 姓名 学号 题 号 一 二 三 四 五 六 七 总分 得 分 得分 一、单项选择题（每小题2分，共20分） 1. 下列集合关于数的加法和乘法运算不能构成环的是（ ） A.自然数集合； B.整数集合； C.有理数集合； D.实数集合。 2. 设为整数集合，则下列集合关于数的加法运算不能构成独异点的是（ ） A.； B.； C.； D.。 3. 设，为模加法，则下列元素是的生成元的是（ ） A.2； B.3； C.4； D.5。 4. 设是整环，则不一定是（ ） A.可交换环； B.无零因子环； C.含么环； D.域。 5. 格不一定具有（ ） A.交换律； B.结合律； C.分配律； D.吸收律。 6. 设，和分别表示求最小公倍数和最大公约数运算，则是（ ） A.有补格； B.分配格； C.有补分配格； D.布尔代数。 7. 一个含个结点的无向图中有个结点