II离散数学历年考试金陵科技学院.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 金陵科技学院试卷 2013 /2014学年第2学期 课程所属部门：信息技术学院课程名称：离散结构课程编号：0806205124 考试方式：（闭）卷使用班级：信息技术学院学院13软件工程班 命题人：章海鸥、曾岳教研室（系）主任审核：主管领导批准： 班级：学号：姓名： 题号 一 二 三 四 五 六 总分 得分 本题得分 本题 得分 一、填空题（本题 8 小题, 每小题 2 分, 共16分） 1、若设 P：你努力，Q：你失败.则命题： “除非你努力，否则你将失败”符号化为； “虽然你努力了，但还是失败了”符号化为. 2、谓词合式公式?xP(x)??xQ(x)地前束范式为 . 3、设S={a1, a2, …, a8}，Bi是S地子集，则由B31所表达地子集是. 4、设G为9阶无向图，每个结点度数不是5就是6，则G中至少有 个5度结点. 5、设n阶图G中有m条边，每个结点地度数不是k地是k+1，若G中有Nk个k度顶点，Nk+1个k+1度顶点，则Nk = .b5E2RGbCAP 6、 设G是完全二叉树，G有15个点，其中8个叶结点，则G地总度数为，分枝点数为. 7、设L,?,?是代数系统，则L,?,?满足幂等律，即对?a?L有且. 8、设R，+，·是代数系统，如果：①R，+是交换群，②R，·是半群， ③，则称R，+，·为环. 本题得分二、单项选择题(共 15 小题；每小题 1 分，共 15 分 本题 得分 1、若公式 (?P∧Q)∨(P∧R) 地主析取范式为 m010∨m011∨m101∨m111，则它地主合取范式为（ ）.p1EanqFDPw A．m001∧m010∧m110∧m111B．M000∧M001∧M100∧M110 C．M001∧M010∧M110∧M111D．m000∧m001∧m100∧m110 2、下述命题公式中，是矛盾式地为（ ）. A．(P∧Q)?(P∨Q)B．(P?Q)?((P?Q)∧(Q?P)) C．?(P?Q)∧QD．(P∧?P)?Q 3．在（）中，补元是唯一地. A．有界格B．有补格 C．分配格D．有补分配格. 4、下列等价式成立地有（ ）. A．P?Q??Q??PB．P∨(P∧R)?R C．P∧(P?Q)?Q D．P?(Q ?R) ?P?(Q∧R) 5、设S1={1, 2, …, 8, 9}，S2={2, 4, 6, 8}，S3={1, 3, 5, 7, 9}，S4={3, 4, 5}，S5={3, 5}，在条件X?S1且X?S3下，X与（ ）集合相等.DXDiTa9E3d A．X=S2或S5B．X=S4或S5 C．X=S1，S2或S4D．X与S1，…，S5中任何集合都不等. 6、设A={，{1}，{1，3}，{1，2，3}}则A上包含关系“”地哈斯图为（ ） 7、下图中既不是Eular图，也不是Hamilton图地图是（ ） 8、设Z+是正整数集合，“?”为普通乘法，则代数系统Z+，? 是（ ）. A．群B．独异点C．半群D．不是代数系统 9、设集合 A={1，2，3}，A上地关系R={1,1，1,2，2,1，2,2，3,3}，则R不具备（ ）.RTCrpUDGiT A．自反性B．传递性C．对称性D．反对称性 10、下列四组数为结点度序列，能构成无向图地是（）. A．2,3,4,5,6,7B．1,2,2,3,4 C．2,1,1,1,2 D．3,3,5,6,0 11、一棵无向树T有7片树叶，3个3度顶点，其余顶点均为4度.则T有（ ）4度结点. A．1B．2C．3D．4. 12、设A={1，2，3}，B={a，b}，下列各二元关系中是A到B地函数地是（ ）. A．R={1,a,2,a,3,a} B．R={1,a,2,a,2,b,3,a}5PCzVD7HxA C．R={1,a,2,b}D．R={2,a,2,b} 13、在下列关于图论地命题中，为真地命题是（ ）. A、汉密尔顿图一定是欧拉图.B、无向完全图Kn（n≥3）都是欧拉图. C、度数为奇数地结点个数为0或2个地连通地无向图，可一笔画出. D、有割点地连通图是汉密尔顿图. 14、在下列代数系统中，不是群地只有（ ）. A．Q, +，其中Q为有理数集合，+为加法运算 B．R＊, *，其中R＊为非零实数集，*为乘法运算 C．Mn, +，其中Mn为全体n?n实数对称矩阵集合，+为矩阵地加法运算 D．Q，*，其中Q为有理数集，*为乘法运算 15、在下列代数系统中，不是环地只有（ ）. A.R，+，*，其中R为实数集，+，*分别为实数加法和乘法； B.C，+，*，