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

华南农业大学期末考试试卷（　A　卷） 2008　学年第 二 学期　 考试科目：　 离散结构　　 考试类型：（闭卷）　　　 考试时间：　120　分钟 学号 姓名 年级专业 注意事项：1．考试时间120分钟，闭卷考试 2．试卷共五大题，满分100分 3．全部答案写在答题纸上，试卷纸上答题无效 一、填空（每空2分，共30分） 1、的真值= (1) 。 2、如果有一台计算机，它有一条加法指令，可计算四个数字的和，现求15个数的和，它至少要执行 (2) 次这个加法指令。 3、命题“对于任意给定的实数，都存在比它大的实数”令：为实数，则命题的逻辑谓词公式为 (3) 。 4、若解释I的个体域D仅包含一个元素，则公式 在I下真值为 (4) 。 5、若关系R具有自反性，当且仅当在关系矩阵中，主对角上元素 (5) 。 6、前缀表达式 + * 2 / 8 4 5 的值是 (6) 。 7、树高为5的二元正则树T的顶点数为49，则树叶为 (7) 。 8、10个顶点的无向完全图的边数为 (8) 。 9、以数1，4，5，8，11，15构造一棵最优二元树