2010-20112《离散数学下》试卷A最终稿.doc

院/系 年级 专业 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线---------------------------------------- 《 离散数学(下) 》考试试卷（A卷） （闭卷 时间120分钟） 考场登记表序号 题 号 一 二 三 四 五 六 七 总分 得 分 阅卷人 得分 得分 一、单选题（每小题2分，共20分） 1、设为群，其中是实数集，运算为，为中固定常数，则在群 中，关于运算的幺元以及元素的逆元分别为（ ） A．和 B．-和 C．和 D．和 2、设是到的群同态，那么下列命题错误的是（ ） A．同态的核是的正规子群 B．的幺元必是的幺元 C．的零元可以不是的零元 D．同态象是的子群 3、设是环同态满射，，那么下列结论错误的是（ ） A．若是零元，则是零元 B．若是幺元，则是幺元 C．若不是零因子，则不是零因子 D．若是不交换的，则不交换 4．设 R为实数集合，关于矩阵的乘法运算( ) A.可交换且有幺元 B.可交换且无幺元 C.不可交换且有幺元 D.不可交换且无幺元 5．下面哈斯图为分配格的是（ ） A. B. C. D 6．在布尔代数中任取两元素，下列命题与不一定等价的是（ ） A. B. C. D. 7．布尔代数上定义的元布尔表达式所对应的不同主析取范式总个数为（ ） A. B. C. D. 8．设G是连通平面图，G中有6个顶点8条边，则G的面的数目是（ ） A．2个 B．4个 C．3个 D．5个 9．下列各图不是哈密尔顿图的为( ) A. B, C. D 10．完全二部图删去（ ）条边可以得到树。 得分A．4 B．10 C．5 D．12 得分 二、判断题（对的打√，错的打×，每小题2分，共10分） 1．在代数系统中，一个元素的逆元不一定是唯一。（ ） 2．若环满足左消去律，那么必定没有右零因子。（ ） 3．不满足分配率的格（非分配格）同样也满足模不等式。（ ） 4．无向简单图的极小支配集必为的极大独立集。（ ） 得分5．任何树（2个顶点以上）的点连通度和边连通度都是1。（ ） 得分 三、填空题（每小空2分，共20分） 1. 设是整数集，在上定义二元运算为，其中和是数的加法和乘法，则代数系统的幺元是 ，零元是 。 2. 设，为模12加法，则群中元素7的阶为 ，元素确定的子群的陪集为 。 3. 布尔代数中，原子为 ，的补元为 。 4. 设图的邻接矩阵为，则的可达性矩阵为____ __。 5. 设为无向完全图的一条边，则的连通度为 ，匹配数为 。 答 题 勿 超 装 订 线------------------------------装---------------------------------------------订----------------------------------------线----------------------------------------6. 答 题 勿 超 装 订 线 ------------------------------装--------------------------------------------