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

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

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

1、设P: a能被2整除，Q: a能被4整除，命题“只有a能被2整除，a才能被4 整除”符号化为

A.P∨Q

B.-P∨-Q

C.Q→P

D.P→Q

2、下列为两个命题变元P，Q的大项是

A.-P∨Q

B.-P∨Q∨-Q

C.P∧Q∧-Q

D.-P∧Q

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

A.

B.

C.

D.

4、设论域为{a，b}，与谓词公式3xP(x)等价的是

A.P(a)∧P(b)

B.P(a)∨P(b)

C.P(a)→P(b)

D.P(b)→P(a)

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

6、设集合A={1，2,3}，则A上所有不同的等价关系的个数是

A.2

B.3

C.4

D.5

7、下列关系中能构成函数的是

A.

B.

C.

D.

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

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

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

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

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

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

A.A

B.B

C.C

D.D

10、所有不同构的5阶无向树的棵数是

A.3

B.4

C.5

D.6

11、下列图中是欧拉图的是

A.A

B.B

C.C

D.D

12、下列数集关于普通的加法与乘法构成的代数系统，其中不是域的是

A.有理数集合

B.实数集合

C.复数集合

D.整数集合

13、在自然数集上的二元运算。满足a*b=max(a，b)，则。不满足

A.交换律

B.幂等律

C.结合律

D.消去律

14、下列选项中为自补图的是

A.

B.

C.

D.

15、如题15图所示的格中，元d的补元是

A.a

B.b

C.c

D.d

参考答案：

【一、单项选择题】

1~5 CAABB 6~10 DBDDA

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

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