资源描述:
《(12级)《华南农业大学离散结构期末考试2013试卷》a2013-12-18lin》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、华南农业大学期末考试试卷(A卷)2013-2014学年第一学期考试科目:离散结构考试类型:(闭卷)考试考试时间:120分钟学号姓名年级专业题号—-二三四总分得分评阅人考试注意事项:①本试题分为试卷与答卷2部分。试卷有四大题,共6页。②所有解答必须写在答卷上,写在试卷上不得分。得分一、选择题(本大题共25小题,每小题2分,共50分)1、下面语句是简单命题的为。A、3不是偶数。B、李平既聪明又用功。C、李平学过英语或日语。D、李平和张三是同学。2、下列命题公式中是矛盾式的有。A、(p—>-、p)-、-B、-1(<7-p)apc、4
2、(<74d、(nWr3、设p:他主修计算机科学,q:他是新生,r他可以在宿舍使用电脑,下列命题“除非他主修计算机科学,否则只要他是新生就不可以在宿舍使用电脑。”可以符号化为0A、1/7/、一C{—VB、pq/rC、A-—>rD、一pA6/—>4、下列谓词公式不是命题公式P—Q的代换实例的是A、F(x)—>G(y)B、VxF(%,y)3)’G(%,y)C、V%(F(x)C(x))D、3xF(x)G(x)5、设个体域为整数集,下列公式中其值为1的是。A、fx3y(x+y=0)B、3yVx(x+y=0)D、一3x3)’(x+
3、y=0)6、下列哪个表达式错误。A、3x(A(x)aB)«3xA(x)aBB、彐x(A(%)vB)<=>彐;g4(x)vC、3%(A(x)B)3%A(x)BD、3x(6—>A(x))6—>3x4(%)7、设集合A={1,2,3,4}上的两个关系/?={<1,1〉,<2,3〉,<2,4〉,<3,4〉},则R具有_。A、对称性自反性8、K述结论错误的是.B、传递性C、自反性D、反A、存在这样的关系,它可以既满足对称性,又满足反对称性。B、存在这样的关系,它可以既不满足对称性,乂不满足反对称性,C、存在这样的关系,它可以既满足自反性
4、,又满足反自反性。D、存在这样的关系,它可以既不满足自反性,又不满足反自反性9、集合A上的关系R为一个等价关系,当且仅当R具有。A、自反性、对称性和传递性C、反自反性、对称性和传递性B、自反性、反对称性和传递性D、反自反性、反对称性和传递性10、设/?和S定义在尸上,尸是所有人的集合,/?={<x,.V〉
5、x,>,e是y的父亲},S={<x,)’〉
6、x,)’e尸八%是)’的母亲},则关系{<x,y〉
7、x,%尸八;y是的x外祖父}的表达式是:。A>RB、R-'oS-1r-1D、S'loR11、以下整数序列,能成为一个简单图的顶点
8、度数序列的是.A、1,2,2,3,4,5B、1,2,2,3,3,5C、2,2,3,4,5,6D、1,1,2,3,4,512、设无向图G的关联矩阵力10101100101101000020则G的顶点数与边数分別力_(A)4,5(B)4,10(C)5,4(D)5,1013、设无向图G有n条边,2,3,4,5,6度顶点各1个,其余顶点均为悬挂顶点(5卩1度顶点),贝IJG中有个悬挂顶点。A、0B、1C、2D、314、具有6个顶点,12条边的连通简单平面图中,次数为3的面有个。A、5B、615、以卜无向图中,不是二部图的是C、7D、8
9、16、下图中既不是欧拉图,也不是哈密尔顿图的是17、以下无向图中,不是平而图的是18、己知一棵无昀树T屮有4度、3度和2度分支点各1个,其余顶点均为树叶,则r有_个树叶。A、1B、2C、3D、419、下面编码不是前缀码。A、11,00,10,01B、01,11,101,1001C、11,101,001,011,010D、11,010,011,1011,0101,1010120、设R*是非零实数集合,“x”为普通乘法,则代数系统<R*,x〉是A、群B、阿贝尔群C、半群D、含幺半群21、设10、,3,4,5},㊉为模6加法运算,则(5广=A、1B、1/625C、4D、222、实数集R关于下列二元运算。满足结合律和交换律的是。aob=a+2bB>a^b=bC、a^b=a+b-2abD>=
11、6Z+/?
12、23、满足等式七+%2+x3+x4=8的正整数解的个数有。A、Cs?B、C84c、c7324、由0、1、2、3这四个数字能构成..个各位不同的3位数A、64B、48C、24D、1825、四个人比赛,名次允许并列,则有..种比赛结果A、256B、75C、72D、24得分二、计算题:(本大题共5个小题,每题5分,共25分)1、
13、给出集合欠={1,2,3,4,5,6,7,8,9,10,11,12},分别求出:(1)画出集合A的整除偏序关系的哈斯图;(2)指出集合A的最大元,最小元:极大元:极小元;(3)指出集合6={2,4,6}的上界,下界,最小上界,最大下界。2、岡出5阶所有非同构的根树。4、在以下