离散数学自考试题及答案.docVIP

离散数学自考试题及答案

单项选择题（每题2分，共10题）

1.下列式子中，正确的是（）

A.{a}∈{{a}}B.{a}?{{a}}C.a∈{{a}}D.a?{{a}}

2.设集合A={1,2,3}，则A上的二元关系个数为（）

A.\(2^3\)B.\(3^2\)C.\(2^{3×3}\)D.\(3^{2×2}\)

3.命题公式\(?(p→q)\)的主析取范式是（）

A.\(p∧?q\)B.\(?p∧q\)C.\(p∨?q\)D.\(?p∨q\)

4.设\(f:A→B\)，\(g:B→C\)是两个函数，则复合函数\(g°f\)的定义域是（）

A.AB.BC.CD.\(A∩B\)

5.无向图G有10条边，4个3度顶点，其余顶点度数均为2，则G的顶点数为（）

A.8B.9C.10D.11

6.下列哪个是等价关系（）

A.朋友关系B.父子关系C.三角形相似关系D.同学关系

7.设集合A={1,2}，则A的幂集\(P(A)\)的元素个数为（）

A.2B.3C.4D.8

8.命题“若2+2=4，则3+3=6”的真值为（）

A.0B.1C.不确定D.以上都不对

9.一个连通无向图G是树的充要条件是（）

A.G无回路B.G边数比顶点数少1C.G无回路且边数比顶点数少1D.以上都不对

10.设集合A={a,b,c}，A上的关系R={(a,a),(b,b),(c,c)}，则R是（）

A.自反关系B.对称关系C.传递关系D.以上都是

多项选择题（每题2分，共10题）

1.以下属于命题联结词的有（）

A.\(?\)B.\(∧\)C.\(∨\)D.\(→\)E.\(?\)

2.集合A={1,2,3,4}，以下哪些是A的划分（）

A.{{1},{2},{3},{4}}B.{{1,2},{3,4}}C.{{1,2,3},{4}}D.{{1},{2,3,4}}E.{A}

3.下列哪些是合式公式（）

A.\(p\)B.\(?p\)C.\(p∧q\)D.\((p→q)∨r\)E.\(p?q\)

4.无向图G为欧拉图的充要条件是（）

A.G连通B.G无奇度顶点C.G有偶数条边D.G有奇数个顶点E.G每个顶点度数为偶数

5.设集合A={a,b}，集合B={1,2}，则从A到B的函数有（）

A.\(f_1={(a,1),(b,1)}\)B.\(f_2={(a,1),(b,2)}\)C.\(f_3={(a,2),(b,1)}\)D.\(f_4={(a,2),(b,2)}\)E.\(f_5={(a,1),(a,2),(b,1)}\)

6.以下哪些是偏序关系的性质（）

A.自反性B.对称性C.反对称性D.传递性E.反自反性

7.命题公式\(p∨(?p∧q)\)的成真赋值有（）

A.00B.01C.10D.11E.以上都是

8.以下哪些图是平面图（）

A.三角形B.四边形C.五边形D.\(K_{3,3}\)E.\(K_5\)

9.设集合A={x|x是小于5的正整数}，则A中的元素有（）

A.1B.2C.3D.4E.5

10.关系R的性质包括（）

A.自反性B.反自反性C.对称性D.反对称性E.传递性

判断题（每题2分，共10题）

1.空集是任何集合的真子集。（）

2.命题公式\(p→(q→p)\)是重言式。（）

3.集合A上的恒等关系\(I_A\)是等价关系。（）

4.有向图中顶点的入度之和等于出度之和。（）

5.若集合A有n个元素，则A上的二元关系有\(2^n\)个。（）

6.简单图一定是平面图。（）

7.全称量词\(?\)和存在量词\(?\)是命题联结词。（）

8.一个函数如果是单射，则一定是满射。（