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

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

一、单项选择题 (本大题共15小题，每小题1分，共15分。)参考答案见试卷末尾

1、下列命题公式为矛盾式的是()

A.P→(P∨Q∨R)

B.(P→￢P)→￢Q

C.￢(Q→R)∧R

D.(P→Q)→(￢Q→￢P)

2、命题公式A中含n个命题变项，A为重言式的条件是A的主析取范式含()

A.2ⁿ个极大项

B.1个极大项

C.2ⁿ个极小项

D.1个极小项

3、设R为集合A上的关系，则下列叙述不正确的是()

4、设F(x)：x是兔子，G(y)：y是乌龟，H(x，y)：x比y跑得快。命题“并不是 所有兔子都比乌龟跑得快”可符号化为()

5、设集合X={a，{a}}，则下列陈述不正确的是()

6、对非空集合A和B，若A∩B=A，则有()

7、设A={1，{1}，{1，{ 1}}}，则其幂集P(A)的元素总个数为()

A.1

B.4

C.8

D.16

8、描述偏序集的是()

A.哈密顿图

B.哈斯图

C.欧拉图

D.树

9、在整数集Z上，下列定义的运算能构成一个群的是()

A.a*b=max{a，b}

B.a*b=|a-b|

C.a*b=a+b+1

D.a*b= ab

10、设f：X→Y，g：Y→Z是函数，则下列陈述不正确的是()

A．若f和g都是单射的，则f。g也是单射的

B．若f和g都是双射的，则f。g也是双射的

C．若g和f。g是满射的，则f也是满射的

D．若f和g都是满射的，则f。g也是满射的

11、由4阶3条边构成的无向简单图的结点最大度数为()

A.1

B.2

C.3

D.4

12、下列为一颗6阶无向树的度数列，对应不止一颗同构树的是()

A.1，1，1，1，2，4

B.1，1，1，2，2，3

C.1，1，2，2，2，2

D.1，1，1，1，3，3

13、设有集合A、B、C，则下列描述不正确的是()

A.(A∪B)∪C = A∪(B∪C)

B.A∪(B ∩ C) = (A∪B)∩ (A∪C)

C.A ∩(B ∪ C) = (A ∩ B)∪(A ∩ C)

D.A-(B ∩ C)=(A-B)∩(A-C)

14、下列关于整数集合上的小于关系性质描述不正确的是()

A.反自反的

B.对称的

C.反对称的

D.传递的

15、分别记Z、N、Q、R为整数、自然数、有理数、实数集合，下列关于普通加法的代数 系统不是群的是()

A.

B.

C.

D.

参考答案：

【一、单项选择题】

1~5 CCDBD 6~10 ACBCC

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

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