2020年自考专业(计算机应用)离散数学考试真题及答案

自考计算机应用的专业核心能力是研究计算机系统管理、应用软件开发、网络管理、信息系统管理和网站建设等方面基本知识和技能，主要课程有《计算机基础》、《计算机系统组装与维护》、《网站规划与制作》、《数据库原理与应用》等。上学吧自考计算机应用题库是专门为自考计算机应用考试提供专业且具有品质的题库，希望可以帮助到考生。现在就点击安装APP刷题。以下为试卷的详细内容：

一、单项选择题 本大题共15小题，每小题1分，共15分。在每小题列出的备选项中只有一项是最符合题目要求的，请将其选出。参考答案见试卷末尾

1、设P:明天下雨，Q:我去游泳，命题“如果明天不下雨，我就去游泳”符号化为

A.?P∨Q

B.?P∧Q

C.?Q→P

D.?P→Q

2、下列关系矩阵所对应的关系具有反自反性的是( )

3、下列图为欧拉图的是

4、如图所示的格中，元e的补元是

A.a和b

B.a和c

C.a和d

D.a和f

5、下列命题公式为重言式的是

A.?(P→Q)∧Q∨R

B.P∨(P∧Q)?P

C.?(P→(Q∨P)

D.?(P→Q)∧Q

6、设集合A=({a,b,c,d},下列选项中A的真子集是

A.{a,e}

B.{b,e,d}

C.{b,c,d}

D.{a,b,c,d}

7、下列选项中与图互为补图的是

8、()

A.

B.

C.

D.

9、下列式子中，不正确的是

A.

B.

C.

D.

10、下列图中不是哈密顿图的是

11、设R为实数集，下列关系中能构成函数的是

12、谓词公式x(F(x)∧G(y))→y(H(x)→S(y,z))中量词中量词y的辖域是

A.H(x)→S(y,z)

B.S(y,z)

C.H(x)

D.G(y),S(y,z)

13、设R、S均为集合A上的二元关系，下列命题错误的是

A.若R和S是对称的，则R-S也是对称的

B.若R和S是反对称的，则R-S也是反对称的

C.若R和S是反自反的，则R-S也是反自反的

D.若R和S是传递的，则R-S也是传递的

14、所有不同构的6阶无向树的棵数是

A.4

B.5

C.6

D.7

15、

A.交换律

B.幂等律

C.结合律

D.消去律

参考答案：

【一、单项选择题】

1~5 DBDAB 6~10 CBDAC

11~15点击安装“计算机应用自考题库APP”查看答案

如果这样刷题不过瘾，请立即安装APP刷题，历年真题、高质量模拟题应有尽有。