-离散数学试卷(答案).docVIP

PAGE  PAGE 3 中南大学考试试卷 2010 --2011 学年 上 学期期末考试试题 时间100分钟 离散数学课程48学时3学分 考试形式：闭卷 专业年级：计应09，信息安全09， 总分100分，占总评成绩70% 注：此页不作答题纸，请将答案写在答题纸上 一、判断题 (本大题共10小题，每小题1分，共10分) 1、阶大于1的树都是二部图。 （ T ） 2、?xP(x) ∧?xQ (x) = ?x (P (x)∧Q (x)) （ F ） 3、空集是任何集合的子集。 （ T ） 4、若R和S是自反的，则R?S是自反的。（T ） 5、若R和S是对称的，则R?S是对称的。（ F ） 6、任何一个合式公式都可以化简为只含逻辑运算符┐和∧的形式。 （ T ） 7、若无向图中恰有两个度为奇数的结点，则这两个结点必相互可达。 （T ） 8、S，*是独异点。T={x| x∈S, x*x=x}，则T，*也是独异点。（ F ） 9、任何一棵阶不小于2的树中至少有两片树叶。（ T ） 10、n阶连通无向图至少有 n条边。（F ） 二、单向选择与填空题(本大题共20小题，每小题2分，共40分) 1、关于命题变元P1, P2,…, Pn的指派共有（ B ）种 A、 2n B、2n C、 n2 D、 22n 2、设P：我将去镇上 Q：我有时间。命题“我将去镇上，仅当我有时间”符号化为（ A ） A、P?Q B、Q ? P C、 P???Q D、 Q ???P 3、下面哪一个命题是假命题（ B ） A、如果2是偶数，那么一个公式的主析取范式唯一 B、如果2是偶数，那么一个公式的主析取范式不唯一 C、如果2是奇数，那么一个公式的主析取范式唯一 D、如果2是奇数，那么一个公式的主析取范式不唯一 4、下列各式中不正确的是（ C ） A、?x(P(x)∨Q(x)) ? ?xP(x)∨?xQ(x) B、?x(P(x)∧Q(x)) ? ?xP(x)∧?xQ(x) C、?x(P(x)∨Q(x)) ? ?xP(x)∨?xQ(x) D、?x (P(x)∧Q) ? ?x P(x)∧Q 5、若公式A(P,Q,R)的主合取范式为∏（0，1，4，5），则公式A(P,Q,R)的主析取范式为（ C ） A、∑（0，1，4，5） B、 ∏（0，1，4，5） C、∑（2，3，6，7） D、 ∏（2，3，6，7） 6、设A={a,{a}},下列选项错误的是（ B ） A、{a}? P(A) B、{a}?? P(A) C、{{a}}? P(A) D、{{a}}? P(A) 7、设集合A={a,b,c}, R是A上的二元关系，R={a,a,a,b,a,c,c,a,c,c}，则R是（ C ） A、反自反的 B、反对称的 C、可传递的 D、不可传递的 8、R是反对称的当且仅当（ D ） A、IA?R B、{a}?R ∩IA?=ф C、R=R-1 D、R∩R-1 ?IA? 9、任何无向图中结点间的可达系是（ B ） A、偏序关系 B、等价关系 C、相容关系 D、拟序关系 10、设集合A={a,b,c}，则A上可以形成（ C ）种不同的等价关系 A、3 B、4 C、5 D、 6 11、Z是整数集合，Z+表示非负整数集合，函数f定义为：Z? Z+，f (x)=|x|，则f是（ B ） A、单射 B、满射 C、双射 D、恒等 12、设N是自然数集合，f和g是N到N的函数，且f (n)=2n+1,g (n)=n2， 则复合函数f。g (n)=( C ) A、n4 B、4n+3 C、2n2+1 D、(2n+1)2 13、R是实数集，*为普通乘法，则R,*不能构成（C ） A、半群 B、独异点 C、群 14、若简单连通平面图G有4个结点，3个面，则G有（ C ）边 A、3 B、4 C、5 D、2 15、一棵树有两个2度顶点，一个3 度顶点，三个4 度顶点，则该树有（ D ）片树叶 A、2 B、7 C、8 D、9 16. 设A={1，2，3}，B={a,b,c},则从A到B有 6 个不同的双射函数。 17. 11阶的群有 2 个不同的子群。 18．设L（x）:x是闪光的.G(x):x是金子。命题“闪光的未必是金子” 符号化为 ┐?x(L(x)→G(x))