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

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

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

1、令p：他怕困难，q：他战胜困难。命题“他战胜困难是因为他不怕困难”的符号化形 式为()

A.￢p→q

B.￢q→p

C.￢p ∧ q

D.￢q ∨ p

2、令F(x)：x为苹果，H(x)：x与y完全相同，L(x，y)：x=y，则命题“没有完 全相同的苹果”的符号化形式为()

3、一颗树有2个4度结点，3个3度结点，其余为树叶，则该树中树叶个数是()

A.7

B.8

C.9

D.10

4、设集合A={a，b，c，d}，现有A上的二元关系R={,,,}，则A是（）

A.自反的

B.对称的

C.反对称的

D.传递的

5、下图中为欧拉图的是()

6、下列谓词公式中，不是前束范式的为()

7、表示集合之间关系的图是()

A.文氏图

B.哈斯图

C.欧拉图

D.树

8、无向完全图K₆的边的条数为()

A.10

B.15

C.20

D.30

9、设T是n阶树(n≥2)，则T不具有的性质是()

A.连通图

B.哈密顿图

C.有n-1条边

D.至少有两片树叶

10、设R、S均为集合A上的二元关系，下面命题正确的是()

A.若R与S是自反的，则R。S也是自反的

B.若R与S是反自反的，则R。S也是反自反的

C.若R与S是对称的，则R。S也是对称的

D.若R与S是传递的，则R。S也是传递的

11、以下关于图的矩阵的描述，正确的是()

A.邻接矩阵即关系矩阵

B.可达矩阵是针对无向图的

C.无向图有邻接矩阵

D.可达矩阵是针对有向图的

12、一个6阶连通图的边数至少为()

A.4

B.5

C.6

D.7

13、下列关于反函数的命题，正确的是()

A.单射函数有反函数

B.任意函数均有反函数

C.满射函数有反函数

D.双射函数有反函数

14、一个6阶图，其各结点度数之和不可能为()

A.10

B.12

C.15

D.20

15、在整数集合Z上定义 * 运算如下：a、b∈Z，a*b=a+b-10，则代数系统是 ()

A.格

B.环

C.域

D.群

参考答案：

【一、单项选择题】

1~5 ABCBC 6~10 DABBA

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

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