《《离散数学》模拟题》由会员分享，可在线阅读，更多相关《《离散数学》模拟题（9页珍藏版）》请在金锄头文库上搜索。
1、离散数学-模拟题离散数学模拟题一、单选题1. 对于下面某个偏序集的哈斯图，其中集合A、B、C、e的最大元是()A. cB. dC. eD. 无答案：D2. 下述是命题且真值为真的是()A. 下个月8日是晴天B. 他真年轻啊!C. 长方形面积等于长乘以宽D. 每个月至少有29天答案：C3. 连通图G是一棵树当且仅当G中()A. 有些边不是割边B. 每条边都是割边C. 无割边集D. 每条边都不是割边答案：B4. 下面哪一种图不一定是树?()A. 无回路的连通图b.有n个结点n-1条边的连通图C. 每对结点间都有通路的图D. 连通但删除任意一条边则不连通的图答案：C叩若一个代数系统中,*运算满足封闭
2、性,则它成为独异点还必须满足()A. *运算满足可结合性并存在幺元B. *运算满足交换性和结合性C. *运算可交换并且存在幺元D. 代数系统存在幺元答案：A6. 语句中真值为真的命题是:()A. 明天我要去看电影吗?B. 不存在最大质数.C. 请不要东张西望！D. 6+8=12.答案阳7. 下列关系中为等价关系的是()A. 朋友关系B父子关系C. 住在同一街区的邻居关系D. 买卖关系答案：C8结点数目为()时,有欧拉回路.A. 3B. 为奇数C. 成为偶数D. 10答案阳9.设A=6,B=P(P(A)，以下不正确的式子是()A. e,eWBB. eWBC. 0包含于BD. ,e包含于b答案：D
3、10设B=1,2,3,4,5,C=6,7,8,9,10以下哪个关系是从B到C的单射函数?()A. f=,B. f=,C. f=,D. f=,答案：A11. 在下列命题中,为真的命题是()A. 汗密顿图一定是欧拉图B. 无向完全图都是欧拉图C. 度数为奇数的结点个数为0个或2个的连通无向图G可以一笔画出D. 有割点的连通图是汉密顿图答案：C12. 设人=1,2,3启=1,2，则A到B的不同的函数个数为()A.6B. 5C. 9D. 8答案：D13. 若一个平面图的边数为8,则该图中所有面的次数之和为()A. 10B. 4C. 16D. 24答案：C14. 下列不是平面图的是：()A. 三角形B.
4、 K5图C. 完全四边形D矩形答案阳15. 设人=1,2,3以下集合中哪个是A集合的划分()，A. 1,2,2,3B. 1,1,2,1,3C. 1,1,2,3D. 1,2,3答案：D16. 以下命题中哪个命题的真值为“真”.()A. 火星上有生物.B. 如果血是白的，则雪是黑的.C. 如果血是红的，则雪是黑的.D. 血是白的,当且仅当雪是白的.答案阳17. 若一个平面图的边数为10,则该图中所有面的次数之和为()A. 10B. 12C. 16D. 20答案:D18. 以下关系中是等价关系的是()A. 夫妻关系B邻里关系C. 认识关系D. 买卖关系答案阳19. 设集合A=1,2,3,下列关系R中
5、不是等价关系的是()A. R=,B. R=,C. R=,D. R=,答案：C20. 设G是具有n个顶点的无向带权完全图,各边的权均为a(a0),设T是G的一棵最小生成树，则T的权W(T)=()A. a*nB. a+nC. a*(n-1)D. a*n*(n-1)答案：C21. 有6个结点的完全图的总边数为().A. 10B. 12C. 14D. 15答案：D22. 任何无向图中结点间的连通关系是()A. 偏序关系B等价关系C. 相容关系D. 拟序关系答案阳23. 在有n个结点的连通图中,其边数()A. 最多有n-1条B. 至少有n-1条C. 最多有n条D. 至少有n条答案阳24. 下面给出的符号
6、串集合中，哪一个是前缀码?()A. 1,01,001,000B. 1，11，101，001，0011C. A、C、aA、bC、abaD. B、C、A、aA、aC、abb答案：A25. 下面哪个命题是假命题?()A如果1是奇数，那么一个公式的析取范式唯一B如果1是奇数，那么一个公式的析取范式不唯一C如果1是偶数，那么一个公式的析取范式唯一D.如果1是偶数，那么一个公式的析取范式不唯一答案：A26. 命题公式A与B等价，是指()A. A与B有相同的原子变元B. A与B都是可满足的C. 当A的真值为真时,B的真值也为真D. A与B有相同的真值答案：D27. 以下叙述正确的是()A. 集合A=1,2,
7、3的任何关系R都不可能既是对称的，又是反对称的B若R和S是集合A上的任意两个自反关系，则RoS也是自反的C.若R和S是集合A上的任意两个对称关系，则RoS也是对称的D若R和S是集合A上的任意两个传递关系，则RoS也是传递的答案阳28. 设人=1,2,3上的关系如下，有传递性的有()A. R=，B. R=，C. R=，D. R=答案：D29. 函数的复合满足()A. 交换律B. 结合律cm卒徨C.C. 分配律答案阳30. 以下叙述正确的是()A关系R是反自反的,当且仅当在关系矩阵中主对角线元素值为1B关系R是对称的,当且仅当在关系矩阵中主对角线元素值为1C关系R是对称的，当且仅当在关系图中任意两
8、个结点之间若有有向边关联则边应该成对出现D关系R是传递的，当且仅当在关系矩阵中的元素关于主对角线元素对称答案：C31. 无向图结点之间的连通性,是结点集之间的一个()A连通关系B. 偏序关系C等价关系D.函数关系答案：C32. Q是有理数，(Q,*)(其中*为普通乘法)不能构成()A.独异点B群C半群D.交换半群答案阳33. 在代数系统中,整环和域的关系为()A. 整环一定是域B. 域不一定是整环C. 域一定是整环D. 域一定不是整环答案：C34. 在有界格中,若有一个元素有补元,则补元()A. 必唯一B. 不唯一C. 不一定唯一D. 可能唯一答案：C35. 只含有限个元素的格称为有限格,有限格必是()A. 分配格B. 有补格C. 布尔格D. 有界格答案：D二、判断题1. ()设5=1,2,则S在普通加法和乘法运算下都不封闭.答案：正确2. ()在布尔格中，对A中任意原子a,和另一非零元b,在或中有且仅有一个成立答案:正确3. ()设,+，为普通加法和乘法，则是域.答案:错误4. ()一条回路和任何一棵生成树至少有一条公共边答案:错误5. ()没T是一棵m叉树，它有t片树叶,i个分枝点，则(m-1)i=t-1答案:错误
