郑州轻工业学院2013计算机,2013计算机离散数学A(2011离散数学A卷(郑州轻工业学院))...

第1页共 4页

郑州轻工业学院

2013-2014第一学期离散数学试卷(A)

(计算机各专业适用)

一、选择题(每题3分，共33分)

1．下列语句中( )是命题。

A ．请把门关上。 B. 地球外的星球上也有人。 C ．x+5>6 D. 下午开会吗？

2．设p: 天下大雨，q: 他乘公共汽车上班，则命题“除非天下大雨，否则他不乘公

共汽车上班”的符号化为( )。

A ．q p ?→ ； B. q p →?； C. p q →? ； D. p q →。 3．设命题公式G ＝?(P →Q)，H ＝P →(Q →?P)，则G 与H 的关系是( )。

A. G ?H ；

B. H ?G ；

C. G ?H ；

D. 以上都不是。

4．若公式)()(R P Q P ∧?∨∧的主析取范式为

111110011001m m m m ∨∨∨则它的主合

取范式为( )。

A. 111110011001

m m m m ∧∧∧ ； B. 101100010000M M M M ∧∧∧ ；

C ．

111

110011001M M M M ∧∧∧； D.

101

100010000m m m m ∧∧∧ 。

5. 设集合A={2,{a},3,4}，B = {{a},3,4,1}，E 为全集，则下列命题正确的是( )。

A. {2}∈A ；

B. {a}?A ；

C. ??{{a}}?B ?E ；

D. {{a},1,3,4}?B 。

6．设集合A={1,2,3},A 上的关系R ＝{(1,1),(2,2),(2,3),(3,2),(3,3)}，则R 不具备 (

)。

A. 自反性；

B. 传递性；

C. 对称性；

D. 反对称性。

7．若供选择答案中的数值表示一个简单图中各个顶点的度，能画出图的是( ).

A. (1,2,2,3,4,5)；

B. (1,2,3,4,5,5)；

C. (1,1,1,2,3)；

D. (2,3,3,4,5,6)。

8. 设G 是5个顶点的完全图，则从G 中删去( )条边可以得到树. A. 6；

B. 5；

C. 10；

D. 4。

9. 下图中既不是Eular 图，也不是Hamilton 图的图是( )

10．下列函数是双射的为( )(I 整数集；E 偶数集) A ．f : I →E , f (x) = 2x ； B ．f : N →N ?N, f (n) = ； C ．f : R →I , f (x) = [x] ； D ．f :I →N, f (x) = | x | 。 11．下列偏序集( )能构成格(可多选)。

二、填空题(每小题2分，共12分)。

1．对谓词公式

()),(),(),(y x xR z x zQ y x yP ?∨?∧?的自由变元使用代替规则

得 。 2．对集合X 和Y ，设|X|=m ，|Y|=n ，则从X 到Y 的函数有 个。 3．设G 是连通平面图，有5个顶点，6个面，则G 的边数是 。

4．设G 是完全二叉树，G 有7个点，其中4个叶点，则G 的总度数为__________，分枝点数为____________。

5.先根遍历下图1中结点的次序为 。

6. 设A={a ，b ，c ，d} ，A 上二元运算如下图2：

线

订

装

郑州轻工业学院 / 学年 第 学期 试卷

专业年级及班级 姓名 学号