资源描述：
《(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、在以下
