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

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

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

1、设P：天下雨，Q：我骑自行车上班，对命题“除非天下雨，否则我就骑自行车上班” 符号化正确的是()

A.￢P∧Q

B.￢P→Q

C.￢P→￢Q

D.P→￢Q

2、下列命题公式的联结词集合中，可作为最小联结词组的是()

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

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

5、的否定是()

6、对于任意集合A，B，C，下列结论正确的是()

7、设A={a，{a}}，ψ(A)为A的幂集，下列选项不正确的是()

8、下列代数系统中，不是群的是()

9、设A={1，2，3}，B={a，b}，下列二元关系中是从A到B的函数是()

A.R={,,}

B.R={,,,}

C.R={,}

D.R={,,,}

10、设是阶大于1的群，则下列命题中错误的是()

A.G中每个元素都有逆元

B.存在幺元

C.存在零元

D.运算 * 是可结合的

11、一个连通的无向图G，如果它的所有结点的度数都是偶数，那么它有一条()

A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路

12、设有A={a，b，c}上的关系R={,,,,}，则R不具有（）

A.自反性

B.对称性

C.传递性

D.反对称性

13、设V={a，b，c，d}，则下列与V构成强连通图的边集的是()

14、一棵树有2个2度结点，1个3度结点，3个4度结点，则其1度结点数为()

A.5

B.7

C.8

D.9

15、集合A={1，2，3}上不同的等价关系有()

A.3个

B.4个

C.5个

D.6个

参考答案：

【一、单项选择题】

1~5 BCBAB 6~10 ACDAC

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

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