信息管理与信息系统专业离散数学试卷及答案 .pdfVIP

信息管理与信息系统专业离散数学试卷及答案

第一篇：信息管理与信息系统专业离散数学试卷及答案

一单项选择题（将正确答案题号填在括号里，每小题2分，合计

40分）

8.命题“合肥位于北京与上海之间。”的个体为（）。1.设命题P、

Q、R的真值分别为1、1、0，则复合命题

¬P⋀(Q↔¬R)的真值为（）。

A1B1或0C0D不确定2.下列命题中，（）是复合命题。A长江与

黄河都流经安徽境内。

B美丽的黄山地处安徽。

C合肥位于长江以北。D合肥是包公故里。

3.命题公式(P→Q)→R的主合取范式为（）。

A∏(0,2,6)B∏(1,3,4,5,7)C∑(0,2,6)D∑(1,3,4,5,6)4.命题公式(P→Q)→R

的主析取范式为（）。

A∏(0,2,6)B∏(1,3,4,5,7)C∑(0,2,6)D∑(1,3,4,5,6)5.命题公式(P→Q)→R

的类型为（）。A重言式B矛盾式C可满足式D不确定

6.设论域为实数集，谓词公式∀x∃y(x＋y＝1)的真值为（A1B1

或0C0D不确定7.下列关系中（）不是等价关系。

A实数集上的等于关系B平面三角形集合上的全等关系C幂集上

的包含于关系D北大学生集合上住在同公寓的关系

A合肥，北京B北京，上海C上海，合肥D合肥，北京，上海

9.设R为实数集，关系h＝{∣x,y∈R，y＝2x}，关系

g＝{∣x,y∈R，y＝3x}，则复合关系h-1og-1的值为（）。

A{∣x,y∈R，y＝6x}B

{∣x,y∈R，y＝x

}

C{∣x,y∈R，y＝5x}D{∣x,y∈R，y＝4x}

10.设A＝{1,2,3}，关系f⊆A×A且f＝{1,2,2,3,3,1}，关

系g⊆A×A且g＝{1,2,2,3,3,3}，复合关系fog的值为（）。

A{1,3,2,1,3,1}B{1,3,2,3,3,2}

C{1,2,2,3,2,2}D{2,3,3,1,3,2}

11.设IA为集合A上的恒等关系，则IA不是A上的（）关系。A

自反B反自反C对称D反对称

12.设A＝{1,2,3,4}，则A上有（）个等价关系。A216B212C15D

不确定

13.设A＝{1,2,3,4}，则A上有（）个自反关系。A216B212C44D

不确定

14.具有5个结点3条边的不同构的简单无向图的个数为（）。

A2B3

C4D5）

15.设A＝{1,2,3,4}，R＝{∣x,y∈A，y＝2x}，则R的前域dom(R)

等于（）

A{1,2}B{2,4}C{1,3}D{1,2,3,4}16.设A＝{1,2,3,4}，关系R⊆A×A

且

R＝{1,1,1,2,3,4,4,3}，则R5的值为（）。

A{1,1,1,2,3,4,4,3}B{1,3,2,3,3,2}

C{1,2,2,3,2,2,4,4}D{2,3,3,1,3,2}

17.设A＝{1,2,3,4}，关系R⊆A×A且

R＝{1,2,3,4,4,3}，则R的传递闭包t(R)的值为（）

A{1,2,3,4,4,3,3,3,4,4}B{1,2,3,4,4,3}

C{1,2,2,3,2,2,4,4,4,3}D{2,3,3,1,3,2}

18.设G是有9个结点的简单图，则图G的最大度∆(G)为（）。

A

∆(G)≥9B∆(G)≤9C

∆(G)＞9D∆(G)＜9

19.以下列序列中（）为结点度数序列可构成简单无向图。

A1，1，2，2，3B1，1，2，2，2

C0，1，3，3，3D1，3，4，4，520.设无向图G有12条边，有

6个3度结点，其余