华南农业大学 离散数学 期末考试2013试卷及标准答案.doc

华南农业大学离散数学期末考试2013试卷及答案————————————————————————————————作者:————————————————————————————————日期: 华南农业大学期末考试试卷(A卷)2013-2014学年第一学期考试科目: 离散结构考试类型:(闭卷)考试考试时间: 120 分钟学号姓名年级专业题号一二三四总分得分评阅人考试注意事项:①本试题分为试卷与答卷2部分。试卷有四大题,共6页。②所有解答必须写在答卷上,写在试卷上不得分。得分一、选择题(本大题共25小题,每小题2分,共50分)1、下面语句是简单命题的为_____。A、3不是偶数B、李平既聪明又用功C、李平学过英语或日语D、李平和张三是同学2、设p:他主修计算机科学,q:他是新生,r:他可以在宿舍使用电脑,下列命题“除非他不是新生,否则只有他主修计算机科学才可以在宿舍使用电脑。”可以符号化为______。A、B、C、D、3、下列谓词公式不是命题公式P→Q的代换实例的是______。A、 B、C、 D、4、设个体域为整数集,下列公式中其值为1的是_____。A、B、C、D、5、下列哪个表达式错误_____。A、B、C、D、6、下述结论错误的是____。A、存在这样的关系,它可以既满足对称性,又满足反对称性B、存在这样的关系,它可以既不满足对称性,又不满足反对称性C、存在这样的关系,它可以既满足自反性,又满足反自反性D、存在这样的关系,它可以既不满足自反性,又不满足反自反性7、集合A上的关系R为一个等价关系,当且仅当R具有_____。A、自反性、对称性和传递性B、自反性、反对称性和传递性C、反自反性、对称性和传递性D、反自反性、反对称性和传递性8、下列说法不正确的是:______。A、是自反的,则一定是自反的B、是反自反的,则一定是反自反的C、是对称的,则一定是对称的D、是传递的,则一定是传递9、设和定义在上,是所有人的集合,{是的父亲},{是的母亲},则关系{是的外祖父}的表达式是:______。A、B、C、D、10、右图描述的偏序集中,子集的上界为_____。A、B、C、D、11、以下整数序列,能成为一个简单图的顶点度数序列的是_____。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的关联矩阵为,则G的顶点数与边数分别为_____。A、4,5 B、4,10 C、5,4 D、5,,可达矩阵P(G)刻划了_____的关系。A、点与边B、边与点C、点与点D、,,则有向图是_____。A、强连通的B、单向连通的C、弱连通的D、不连通的15、以下无向图中,不是二部图的是_____。A、 B、 C、 D、16、下图中既不是欧拉图,也不是哈密尔顿图的是_______。A、 B、 C、 D、17、以下无向图中,不是平面图的是_____。A、 B、 C、 D、18、已知一棵无向树T中有4度、3度和2度分支点各1个,其余顶点均为树叶,则T有个树叶。A、2 B、3 C、4 D、519、具有6个顶点,12条边的连通简单平面图中,次数为3的面有______个。A、5 B、6 C、7 D、820、下面编码_____不是前缀码。A、11,00,10,01B、01,11,101