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

安徽大学20 10 —20 11 学年第 2 学期 《 离散数学(下) 》考试试卷（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．设是连通平面图，中有6个顶点8条边，则的面的数目是（ ） 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．（ ） 1. 设是整数集，在上定义二元运算为，其中和是数的加法和乘法，则代数系统的幺元是 ，零元是 。 2. 设，为模加法，则群的阶为 ，确定的子群的陪集为 。 布尔代数中，原子 ，的补元为 。 的邻接矩阵为，则的可达性矩阵为____ __。 5. 设为无向完全图的连通度为 ，为 。 1. 给定集合，其中， ， ， ， ， ， 。 在合成运算下组成的群，试求的所有正规子群和每个正规子群的陪集。 2. 设布尔代数上的布尔表达式，试求其主析取范式和主合取范式。 3.求图（如下图所示）的支配数、点覆盖数、边覆盖数、独立数、匹配数、点连通度、边连通度、点色数、边色数，结果填入下表。并给出图的邻接矩阵（结点与自身邻接，结点次序按字母顺序）。 得分 五、证明题（每小题10分，共20分） 1.设，其中为虚数单元，和为常规的复数加法和乘法，试证明是一个域。 2.证明是每个区域至少由（）条边围成的连通平面图，其中、分别是图的顶点数和边数，则。 第 4 页 共 5 页 院/系 年级 专业 姓名 学号 答 题 勿 超 装 订 线 ------------------------------装---------------------------------------------订----------------------------------------线---------------------------------------- 得分 得分 得分 得分 答 题 勿 超 装 订 线 ------------------------------装------------------------------------