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

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

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

1、令p：天下大雨，q：小王迟到。命题“除非天下大雨，否则小王不会迟到”的符号化 形式为()

A.p→q

B.q→p

C.￢p→q

D.￢q→p

2、令F(x)：x是实数，G(x)：x是有理数。命题“实数不全是有理数”的符号化形式 为()

3、设A是含n(n≥1)个命题变项的公式，若A是重言式，则A的主析取范式含极小项 个数为()

A.0

B.1

C.n

D.2ⁿ

4、下列图中，是欧拉图的为()

5、

A.等价关系

B.偏序关系

C.全序关系

D.恒等关系

6、简单无向图G有16条边，每个结点都是2度结点，则G的结点数为()

A.8

B.14

C.16

D.18

7、下列谓词恒等式，不正确的是()

8、下列度数序列中，不能构成简单无向图的是()

A.{1，1，1，2，3}

B.{1，3，3，3}

C.{2，2，2，2，2}

D.{3，3，3，3}

9、对于完全图K_n(≥3)，结点按字母标定，如果字母顺序不同即作为不同回路，那么K_n中哈密顿回路个数为()

A.n

B.n(n-1)

C.2ⁿ

D.(n-1)!

10、集合A上的对称关系R的关系矩阵为M，则M的元素必定()

A.对角线上全是0

B.对角线上全是1

C.关于对角线对称

D.关于反对角线对称

11、在自然数集合N上，可结合的运算是()

A.a*b=a-b

B.a*b=max(a，b)

C.a*b=a+2b

D.a*b=|a-b|

12、要从完全图K₅中得到一颗生成树，需要删除的边数为()

A.5

B.6

C.7

D.10

13、设R、S是集合A上的两个偏序关系，则仍然是偏序关系的为()

A.R∪S

B.R-S

C.R。S

D.R ∩ S

14、下图中4个偏序集的图形，不能构成格的是()

15、设f是从实数集合R到R的函数，则不是双射函数f(x)的是()

A.x3

B.x2

C.2x+1

D.xe^x

参考答案：

【一、单项选择题】

1~5 BCDCA 6~10 CCBDC

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

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