华南农业大工学离散结构期末考试2010试卷.docVIP

华南农业大学期末考试试卷（A卷） 2010学年第 一 学期　 考试科目：　 离散结构 　　 考试类型：（闭卷）考试　　　 考试时间：　120 　分钟 学号 姓名 年级专业 题号 一 二 三 四 总分 得分 评阅人 □ 林旭东 □ 黄华伟 □ 朱梅阶 考试注意事项： ①本试题分为试卷与答卷2部分。试卷有四大题，共5页。 ②所有解答必须写在答卷上，写在试卷上不得分。 得分 一、选择题（本大题共 15 小题，每小题 2 分，共 30 分） 1、给定语句如下，则______是复合命题。 A、15是素数 B、2x+23 C、小王和小李是好朋友。 D、小王和小李成绩都好。 2、给定下列语句中，是真命题的是______。 A、这个男孩真勇敢呀。 B、明年5月1日是晴天。 C、如果2+2=6，则3是奇数。 D、2x+23 3、下列哪个表达式错误_____。 A、 B、 C、 D、 4、斯科特先生、他的妹妹、儿子、女儿都是网球选手，关于这四个人，有如的情况：最佳选手的孪生同胞与最差选手性别不同；最佳选手与最差选手年龄相同。则_______是最佳选手。 A、斯科特 B、斯科特妹妹 C、斯科特儿子 D、斯科特女儿 5、：是人，：活百岁以上；则“有人能活百岁以上”可表示为______。 A、 B、 C、 D、 6、给定解释如下：个体域为整数集合；中特定元素；特定函数；上特定谓词为。给定下面各公式： A、 B、 C、 D、 则公式________真值为假。 7、若，则上可以定义______个二元关系。 A、9 B、27 C、81 D、512 8、下列关于关系的等式不成立的是______。 A、 B、 C、 D、 9、若关系的关系矩阵为对称矩阵，则关系一定具有______。 A、自反性 B、对称性 C、反对称 D、传递性 10、若T为树，以下叙述不正确的是_____。 A、T是连通的且每个点都是割点 B、T的每对顶点之间有唯一的一条路径 C、T是连通的且每条边都是割边 D、T是连通的且不含回路 11、在下列选项中，不是群的是_____。 A、，为有理数，*为乘法运算 B、，为非零实数集，为乘法运算 C、全体实对称矩阵集合，对于矩阵的加法运算 D、，为有理数，+为加法运算 12、给定下列各序列，可以构成无向简单图的度数序列为______。 A、1,1,2,2,3 B、1,1,2,2,2 C、0,1,3,3,3 D、1,3,4,4,5 13、5个顶点非同构的根树有______个。 A、7 B、8 C、9 D、 10 14、下面编码______不是前缀码。 A、11，00，10，01 B、01，11，011，1001 C、101，11，001，011，010 D、010，11，011，1011，1001，10101 15、无向完全带权图中，按权计算最多有______条不同的哈密顿回路。 A、 B、 C、 D、 得分 二、填空题（本大题共 15 空，每空 2 分，共 30 分） 1、若有限集合上的等价关系有三个等价类，则其关系图的连通分支数为_______。 2、设个体域为整数集合，命题的真值为：______。 3、的前束范式为：______。 4、设R是集合A上的二元关系，如果关系R同时具有自反性、______和传递性，则称R是A上的偏序关系。 5、设，定义S上的关系，则R具有______性质。 6、在有理数集上定义二元运算，有，则关于运算 的幺元是______。 7、在群、半群、独异点中，______满足消去律。 8、35条边，每个顶点的度数至少为3的图最多有______个顶点。 9、设阶图中有条边，每个顶点的度数不是就是，若中有_____个度顶点（用关于m、n、k的表达式表示）。 10、若10阶平面图中有5个面，则图中有______条边。 11、一颗带权为1，2，3，4，5，6的最优三元树，其权为______。 12、群中（为模6加法运算），则5的阶为______。 13、若某个简单图不是欧拉图但具有欧拉通路，则图中奇度数的顶点个数一定为______。 14、n个顶点的无向树是平面图，它的无穷面的次数为：_______。 15、求满足不等式的正整数解的个数有______。 得分 三、计算题：（本大题共 4 个小题，每题 5 分，共 20 分