期末考试复习题练习题_离散数学试题A卷.docVIP

第二学期 离散数学 科目考试试题A卷 使用班级（老师填写）： 题　号 一 二 三 四 五 六 七 八 九 总　分 得　分 阅卷人    第5 页 （共 页） 班　级（学生填写）：　　　　　　　姓名：　　　　　　　学号：　　　　　　　命题：　 　　　审题：　　　　　　　审批：　　　　　　　 --------------------------------------------------------------------　密　----------------------------　封　---------------------------　线　----------------------------------------------------------- （答题不能超出密封装订线） 一．单项选择题（将答案填入下表中，每小题2分，共20分） 题号 1 2 3 4 5 6 7 8 9 10 答案 1．命题公式为（ ）。A．重言式 B．可满足式 C．矛盾式 D．等值式．设集合A = {1，a}，则P(A) =（ ）。A．{{1}，{a}} B．{，{1}，{a}}C．{，{1}，{a}，{1，a}} D．{{1}，{a}，{1，a}} A．集合上的关系如果不是自反的，就一定是反自反的； B．若关系都是反自反的，那么必也为反自反的； C．若关系都是自反的，那么必也为自反的； D．每一个全序集必为良序集. 4．下列结论中不正确的结论是：（ ） A．三个命题变元的布尔小项的编码是； B．三个命题变元的布尔大项的编码是； C．任意两个不同的布尔小项的合取式必为永假式； D．任意两个不同的布尔大项的合取式必为永假式. 5．设集合A和二元运算*，可交换的代数运算是（ ）。 A．设 B．设 C．设，运算是矩阵的乘法 D．设 6．以下命题中不正确的结论是（ ） A．素数阶群必为循环群； B．Abel群必为循环群； C．循环群必为Abel群 D．4阶群必为Abel群. 7．设代数系统和，存在映射，如果，都有（ ），称K1与K2同态。A． B．C． D． 图G有21条边，3个4度结点，其余均为3度结点，则G有个结点A．时，完全图必为欧拉图 B．如果一个连通图的奇结点的个数大于2，那么它可能是一个Euler图； C．一棵树必是连通图，且其中没有回路； D．图的邻接矩阵必为对称阵. 10．若连通图，其中，则要删去G中（ ）条边，才能确定G的一棵生成树。 A． B． C． D．．的对偶式为 。． 。．设集合A = {a,b,c,d}，A上的二元关系R = {a,b,b,d,c,c,c,d}，那么Dom(R) = ，Ran(R) = 。 ．设集合B = {a,b,c}上的二元关系R的关系矩阵，则R具有的性质是 ，且＝ 。 15．设集合A = {a,b}，B = {1,2}，则从A到B的所有函数是 ，其中双射 。．是平面图的充要条件是 17．在布尔代数中，有成立，则其对偶式 成立。 已知图，它的点连通度为 ，边连通度为 。．给定平面图G，如图所示，则G的面数为 ，G中面的总次数为 。 为完全二部图，则其边数为 三．计算题(一)（每小题5分，共30分） 21．符号化下述两个语句，并说明其区别： （1）如果天不下雨，我们就去游；只有不下雨，我们才去游。 22．将下命题化为主析取范式和主合取范式： . 23．设，求：⑴ ；⑵ ； ⑶ ；⑷ 24．设集合Ａ＝｛１，２，３，４｝，Ａ上的二元关系Ｒ，Ｒ＝｛1,1,1,4,2,2,2,3,3,2,3,3,4,1,4,4｝，说明Ｒ