华南农业大学离散结构期末考试9试卷.doc

华南农业大学期末考试试卷( A 卷)2008 学年第二学期考试科目: 离散结构考试类型:(闭卷) 考试时间: 120 分钟学号姓名年级专业注意事项:,,,试卷纸上答题无效一、填空(每空2分,共30分)1、的真值=(1)。2、如果有一台计算机,它有一条加法指令,可计算四个数字的和,现求15个数的和,它至少要执行(2)次这个加法指令。个人收集整理勿做商业用途3、命题“对于任意给定的实数,都存在比它大的实数”令:为实数,则命题的逻辑谓词公式为(3)。个人收集整理勿做商业用途4、若解释I的个体域D仅包含一个元素,则公式在I下真值为(4)。5、若关系R具有自反性,当且仅当在关系矩阵中,主对角上元素(5)。6、前缀表达式+*2/845的值是(6)。7、树高为5的二元正则树T的顶点数为49,则树叶为(7)。8、10个顶点的无向完全图的边数为(8)。9、以数1,4,5,8,11,15构造一棵最优二元树,其权值为(9)。10、谓词的前束范式为(10)。11、完全二部图Kr,s中,度数和为(11)。12、设G为群,且,则x的阶为(12)。*b13、设代数系统<A,*>,其中A={a,b,c},运算表如下:则单位元是(13),是否满足幂等律(14)(填是/否),是否满足交换律(15)(填是/否)。个人收集整理勿做商业用途二、单选题(请找出最符合题意的答案,每题2分,共30分)1、下列语句是命题的有_______。A、明年中秋节的晚上是晴天B、C、下午有会吗D、我正在说谎2、设A={1,2,3},则A上的二元关系有_______个。A、23B、32C、D、3、设则下列关系中,具有自反性的是_______。A、当且仅当不等于B、当且仅当或为素数C、当且仅当D、当且仅当4、设R和S是P上的关系,P是所有人的集合,,,则表示关系_______。A、B、空关系C、D、。5、命题公式中成真赋值的个数为_______。A、0B、1C、2D、36、下列等值公式成立的是_______。A、B、C、D、7、以下整数序列,能成为一个简单图的顶点度数序列的是_____。A、1,2,2,3,4,5B、2,3,3,4,4,5C、1,1,1,2,3D、1,3,3,4,5,68、设A={,{1},{1,3},{1,2,3}}则A上包含关系“”的哈斯图为_______。9、设,定义上的等价关系则由R产生的上一个划分共有_______个分块。A、4B、5C、6D、910、设,S上关系R的关系图如下,则R具有_______性质。A、自反性、对称性、传递性B、反自反性、反对称性C、反自反性、反对称性、传递性D、自反性。11、p表示王荣努力学习,q表示取得好成绩,则“除非王荣努力学习,否则她不能取得好成绩”的正确表示_______。个人收集整理勿做商业用途A、B、C、D、12、在下列关于图论的命题中,正确的是_____。A、哈密顿图一定是欧拉图B、无向完全图都是欧拉图C、度数为奇数的顶点个数为0个或2个的连通无向图可一笔画出D、哈密顿图是平面图13、下图中既不是欧拉图,也不是哈密尔顿图的是_______。14、在一棵树中有7片树叶,3个3度结点,其余都是4度结点则该树有_______个4度结点。A、1 B、