2021-2022学年离散数学期末考试题.docxVIP

2021-2022学年离散数学期末考试题

(一).选择题（1-6为单选，7-10为多选，每题2分，共20分）

1、下列命题中，（ ）不是真命题。

A、2不是素数。

B、如果成都是直辖市，那么北京是中国的首都。

C、若太阳从西边落下，则2是奇数。D、夏天冷当且仅当冬天热。

2、下列公式中为永真式的是（ ）

A.P→(P∨Q∨R)

B.┐(Q→P)∧P

C.(P→Q)→(Q→┐P)

D.(P∧┐P)←→q

3、下列公式中，哪一个不是析取范式（ ）。

A、P∨Q B、P∧Q

C、(P∨Q) D、(P∧Q)

4、有集合A和集合B，|A|=m，|B|=n；则|P（A×B）|的结果应为（ ）。

A、2mn B、mn

C、mn+1 D、2mn+1

5、设A＝{0,a},B={1,a,3},则A∪B的恒等关系是（ ）

A、{0,1，1,a，a,3，3,0}B、{0,0，1,1，3,3，?}

C、{0，1，a，3，?}

D、{0,0，1,1，3,3，a,a}

6、下列集合关系表示不正确的是（ ）。

A、??{x}B、?∈{x}

C、{x}∈{x，{x}}

D、{x}?{x，{x}}

7、我们希望一个个体变元在同一个公式中只以一种身份出现，应用下面（做到这一点。

A、约束变元的换名规则

）规则可以

B、自由变元的代入规则C、约束变元的