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

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

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

1、下列命题公式为重言式的是()

A.(P→Q)∧ Q ∧ R

B.(P→￢P)→￢Q

C.￢(Q→R)∧ R

D.(P→Q)∧(Q→R)→(P→R)

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

A.2ⁿ个极大项

B.1个极大项

C.2ⁿ个极小项

D.1个极小项

3、下列关于整数集合上的整除关系描述不正确的是()

A.自反的

B.对称的

C.反对称的

D.传递的

4、设F(x)：x是在美国的留学生，G(y)：y是亚洲人。命题“并不是所有在美国的留 学生都是亚洲人”可符号化为()

5、关于笛卡尔积，下列陈述不正确的是()

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

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

C.P(A)×P(A)=P(A×A)

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

6、设A-B=A，则有()

7、对任意集合A、B，关于其幂集的下列叙述不正确的是()

8、下列一阶逻辑等效变换不正确的是()

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

A.a*b=a+b-2

B.a*b=a-b

C.a*b=min{a，b}

D.a*b=ab

10、设f：X→Y,g：Y→Z 都是双射函数，则下列性质不正确的是()

A.(f。g)^-1=f^-1。g^-1

B.f^-1。f=I_Y

C.(f^-1)^-1=f

D.f。f^-1=I_X

11、下列的度数列，可以简单图化的是()

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

B.5，4，3，2，2

C.3，3，3，1

D.4，4，3，3，2，2

12、一颗无向树有5片树叶，有3个2度结点，其余都是3度结点，那么这颗树得结点数 是()

A.10

B.11

C.12

D.13

13、设R₁、R₂是A上的两个二元关系，则下列描述不正确的是()

14、下列关于欧拉图的描述正确的是()

A.K₄是欧拉图

B.K₅是欧拉图

C.完全图都是欧拉图

D.K₆是欧拉图

15、设X={1，2，3，6}，D是X上的整除运算，下列关于代数系统的描述正确的 是()

A.格

B.群

C.半群

D.二元关系

参考答案：

【一、单项选择题】

1~5 DABBC 6~10 ADCAA

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

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