安徽大學计算机学院2009—2010年离散数学(下)A卷试卷.docVIP

安徽大学20 09 —20 10 学年第 2 学期 《 离散数学（下） 》考试试卷（A卷） （闭卷 时间120分钟） 题 号 一 二 三 四 五 总分 得 分 阅卷人 一、单项选择题（每小题2分，共20分） 1．设为实数集合，则下列集合关于加法运算不是的子代数的是（ ） A.偶数集合； B.奇数集合； C.自然数集合； D.整数集合。 2．下列关于群的说法正确的是（ ） A.质数阶的群必为循环群； B.有限群必为循环群； C.循环群必为质数阶群； D.循环群必为有限群。 3．设为实数集合，则关于矩阵的乘法（ ） A.交换；B.可交换；C.不可交换；D.不可交换。 4．设为整数集合，则下列关系是代数上的同余关系的是（ ） A.； B.； C.； D.。 5．下列集合关于整除关系构成格的是（ ） A.；? B.； C.；? D.。 6．在布尔代数中任取两元素，下列命题与不一定等价的是（ ） A.； B.； C.； D.。 7．布尔代数上定义的元布尔表达式所对应的不同主析取范式总个数为（ ） A.； B.； C.； D.。 ．设无向图中，，则不是图的（ ） A.点割； B.支配集； C