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

《离散结构》期末考试试卷 2008 学年第二学期- 1- 华南农业大学期末考试试卷( A 卷) 2008 学年第二学期考试科目: 离散结构考试类型: (闭卷) 考试时间: 120 分钟学号姓名年级专业注意事项: 1 .考试时间 120 分钟,闭卷考试 2 .试卷共五大题,满分 100 分 3 .全部答案写在答题纸上, 试卷纸上答题无效........ 一、填空(每空 2 分,共 30分) 1、AB)B (A????的真值= (1) 。 2 、如果有一台计算机,它有一条加法指令,可计算四个数字的和,现求 15 个数的和,它至少要执行(2) 次这个加法指令。 3 、命题“对于任意给定的实数,都存在比它大的实数”令)(xF :x 为实数, yxyxL?:),( 则命题的逻辑谓词公式为(3) 。 4 、若解释 I 的个体域 D 仅包含一个元素,则公式)()(x xP x xP???在I 下真值为(4)。 5 、若关系 R 具有自反性,当且仅当在关系矩阵中,主对角上元素(5) 。 6 、前缀表达式+*2/845 的值是(6) 。 7 、树高为 5 的二元正则树 T 的顶点数为 49 ,则树叶为(7) 。 8、 10 个顶点的无向完全图 10K 的边数为(8) 。 9 、以数 1,4,5,8, 11, 15 构造一棵最优二元树,其权值为(9) 。 10 、谓词)),(),((yxQzx zP yx????的前束范式为(10) 。 11 、完全二部图 K r,s 中,度数和为(11) 。 12、设G 为群, ,2||,,,???yexGyx 且21x yxy ??,则 x 的阶为(12) 。 13 、设代数系统<A,*> ,其中 A={ a,b,c}, 运算表如下: 则单位元是(13) , 是否满足幂等律(14) ( 填是/否), 是否满足交换律(15) (填是/否)。*abcabc b 《离散结构》期末考试试卷 2008 学年第二学期- 2- 二、单选题(请找出最符合题意的答案,每题 2 分,共 30分) 1 、下列语句是命题的有_______ 。 A 、明年中秋节的晚上是晴天 B、0??yx C、下午有会吗 D 、我正在说谎 2 、设 A={1 ,2, 3} ,则 A 上的二元关系有_______ 个。 A、2 3B、3 2C、332 ? D、223 ? 3、设}4,3,2,1{?A 则下列关系 AAR??中,具有自反性的是_______ 。 A、 xRy 当且仅当 x 不等于 y B、 xRy 当且仅当 x 或y 为素数 C、 xRy 当且仅当 yx? D、 xRy 当且仅当 8??yx 4、设R和S是P 上的关系,P 是所有人的集合,},|,{ 的父亲是yxPyxyxR?????, },|,{ 的母亲是yxPyxyxS?????,则RS? 1?表示关系_______ 。 A、},|,{的丈夫是yxPyxyx???? B、空关系 C、},|,{的孙子或孙女是yxPyxyx???? D、},|,{的祖父或祖母是yxPyxyx????。 5 、命题公式)()(PQQP?????中成真赋值的个数为_______ 。 A、0B、1C、2D、3 6 、下列等值公式成立的是_______ 。 A、)()( ))()((x xQ x xP xQxPx?????? B、)(