数学(3)真题

一、选择题(每小题2分，* * * 20分)

1，使命题公式p→(p∧q)为假的赋值是(a)

a . 10 b . 01 c . 00d . 11

2.设P:今天下雪，Q:道路湿滑，那么命题“虽然今天下雪，但道路并不湿滑”可以符号化为(a)

A.p∧┐q B.p∨┐q

D.p→┐q

3、设b不含x，下列一阶逻辑等价不正确的是()

A.

B.

C.

D.

4、设x，y，z是一个集合，下列结论不正确的是(b)

A.如果X Y，那么x y = x B. (x-y)-z = x-(y ∩ z)

C.D.

5.设R是集合A上的二元关系，IA是集合A上的恒等关系，IA R以下四个命题为真(A)。

A.R是自反的，B.R是传递的，C.R是对称的，D.R是反对称的。

6.设函数f: n → n (n为自然数集)，f(n)=n+1，下列四个命题为真(A)。

A.f是内射的，B. f是满射的，C. f是双射的，D.f不是内射的或满射的。

7、设A={1，2，3，4}，则A的元素正确归类为(D)。

A.{，{1，2}，{3，4}} B. {{1，2，3}，{3，4}}

C.{{1}，{3，4}} D. {{1，2，3，4}}

8.一个无向完全图有(d)条边。

A.n b . N2 c . n(n-1)d . n(n-1)/2

9.设G是一个有6个顶点和8条边的连通平面图，那么G的面数是(c)。

A.2 B.3 C.4 D.5

10，二叉树后序遍历的结果是bdeca，中序遍历的结果是badce，那么

根节点的右边子树有节点(C)。

A.1

二。填空(每题2分，***10分)

1，量词否定等价公式_ _ _ _ _ _ _ _ _ _ _ _ _ _ _。

2.设R是a = {1，2，3，4}上的二元关系，R = {

3.A = {1，2}，这是一个群，也是一个集合的对称差分运算。这个组的单位元素是

{1}的倒数是。

4.图G是平面图的充要条件是不存在收缩到_K3，3__或K5的子图。

5、无向图g =

0 1 1 1

0 0 1 0

0 0 0 0

这个图的补图有12条边。

《离散数学》2题

一、是非题(每题1分，***10分)

1.任何命题公式都有独特的析取范式。(吨)

2.一个封闭的公式在任何解释下都成为命题。( )

3的层数是3 ()4..()

5.设A，B，C为三个集合，已知A B = A C，则必有B = C. (F)。

6.矩阵的等价、相似、收缩都是等价关系。(吨)

7.已知A是集群的二阶元素，则

8.如果一个有界格中的元素有一个以上的补，那么它就不是分配格。(六)

9.如果一个有向图是强连通的，那么它一定是单向弱连通的。(吨)

10.二部图既是奥托图又是哈密尔顿图。(六)

二、填空(每小题2分，* * * 20分)

1.从公式的类型来说，属于公式。

2.___________________。

3.设F(x):x是一个人，H(x):x呼吸。在一阶逻辑中，命题“凡人”

“嘟嘟囔囔”的象征形式是_ _(f(x)->；H(x))______ .

4.6阶循环群有四个子群。

5.A={a，b}，则A的幂集P(A)到自身有_ _ 24个双射。

6.A={1，2，3}，其中S是A上所有置换的集合，构成一个群，那么单位元是Ia(单位置换)，的逆元是它是一个序元。

7.三阶有向图的度序列是2，2，4，入度序列是2，0，2，出度序列是0，2，2。

8.无向图有生成树的充要条件是G是连通图。

9.如果最优二叉树有n个叶子，它有n-1个分支。

10.下面的点连通性等于，边连通性等于_ _ _ _ _ _ _ _ _。