离散数学期末测试卷I及答案.docxVIP

PAGE PAGE # / 14 离散数学期末测试卷 I 及答案 第一部分、考试形式和时间 答题时限： 120 分钟 考试形式：闭卷笔试 第二部分、考试题型和得分构成 大题号 一 二 三 四 总分 100 20 10 10 60 、选择题：对每一道小题 ,从其 4个备选答案中选择最适合的一项 ,每小题 2分,共10道小题 ,20 分。 二、填空题：每空 1分,共5道小题,10 个空白处待填 ,10 分。 、判断题： 每一道小题均以陈述语句描述 , 对的打√ , 错的打 х。每小题 1 分, 共 10 道小题 ,10 分 四、综合题：每小题 10分,共 6道小题,60 分 第三部分、考试复习范围 一、选择题 1．含 n 个元素的集合 A的幂集的元素个数为多少？ 答案： 2n个。 2．数理逻辑的创始人是谁？ 答案：莱布里茨。 3．设（R,+, ）是环, 它有哪些特性？ 答案： 1.（R,+） 是阿贝尔群。 2.（R, ?）是半群。 3. ?对+可分配。 4．排中律满足哪些性质？ 答案： A∧ A 不成立。（ 不应同时否认一个命题（ A）及其否定（非 A）） x（F（x）∨F（x））对任何个体 x而言,x有性质 F 或没有性质 F。 5．什么是真命题？命题“如果雪是黑的 ,则 1+1=0”是真命题吗？ 答案：真值为真的命题为真命题。命题“如果雪是黑的 ,则 1+1=0”是真命题！ 解析：p:雪是黑的； q:1+1=0;如果雪是黑的 ,则 1+1=0:p→q。由于 p 为假 ,所以无论的真值 如何,“p→q”的真值都为真。 下列哪个等价公式有错？ A． P Q Q P；B． P Q P Q；C． P Q Q P； 答案：A 设 G为4阶有向图,度数列为（ 3,4,2,3）,若它的入度列为（ 1,2,2,1）, 则出度列为哪项？ A．（1,2,1,2）； B．（ 2,2,0,2）； C．（ 2,1,1,2）． 答案：B 解析：有向图中：度数 =出度数 +入度数。 设 S a ,3,4, ,则表示空元素属于 S怎样写？ 答案:?∈S 什么是前束范式？下面哪个是前束范式？ A A．Q(x,z) ( x)( y)R(x,y,z) ； B． ( x)( y)Q(x,y) ． PAGE PAGE # / 14 答案：前束范式：如果量词均在全式的开头 ,它们的作用域延伸到整个公式的末端 ,则该 公式叫做前束范式。 B。 解析：如果量词均在全式的开头 ,它们的作用域延伸到整个公式的末端 ,则该公式叫做前 束范式 ,显然 B选项满足定义。 9. 无向图 G 中有 16 条边 ,且每个结点的度数均为 2,则结点数是多少？ 答案： 16 解析：由于每个结点的度数为 2, 所以可以排除 G中存在孤立点 (度数为 0)和悬挂点(度 数为 1)。由此可知 ,G 中的任何一个结点皆是使用一度与上一个结点相连再使用另一度 与下一个结点相连 ,从而每条边与两个结点关联 (上一个结点与下一个结点) , 但是每个 结点又与两条边相连 ,故结点数为： 16×2÷2=16个。 含 n 个命题变元的命题公式的不同的真值指派有几种？ 答案： 2n种 集合论的创始人是？ 答案： G.Cantor( 康托尔 ) 13．以下推理错误的是？ A ． P, P Q Q ； B ． P,P Q Q ； C ． Q,P Q P 答案：B 14．设 G为 4 阶有向图 , 度数列为( 4,4,2,2 ), 若它的入度列为( 2,2,1,1 ), 则出度列为哪项？ C A ．( 2,1,1,2 )； B ．( 1,2,1,2 )； C ．( 2,2,1,1 ) 15．图论中的握手定理的内容是什么？ PAGE PAGE # / 14 答案：握手定理：在任何(n,m)图 G=(V,M)中, 其所有结点度数之和等于边数 m 的 两倍, 即：∑ deg(v)=2m。 16．下面哪一种图不一定是树？ A ．有n个结点 n 1条边； B ．无圈连通图； C ．每对结点间有唯一的一条路的图 D ．无圈但增加一条边 ,就得到一个且仅有一个圈． 答案：A 17．对于任意素数 p 和正整数 n, 存在多少个元素的有限域？ 答案： Pn 18．下面所示的偏序集中 , 哪个是格？ 答案：B 【解析】要想对偏序格进行正确地判断 ,前提是一定要吃透概念和定义：设 (L, ≤)是偏 序集 , 若 L 中的任意两个元素组成的子集均存在上确界及下确界 , 则称(L, ≤) 为偏序格。 另外, 加设?≠S L。 上确界：子集 S的最小上界： lub(S) 或 sup(S) 下确界：子集 S的最大下界： glb(S) 或 inf(S) 注意：1. 只有一条线上的两个元素可以比较大小。 未在一条线上的两个