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

广东离散数学自考试题及答案

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

1.下列哪个是命题（）

A.请把门关上B.\(x+35\)C.地球是圆的D.我正在说谎

2.集合\(A=\{1,2,3\}\)，\(A\)上的关系\(R=\{(1,2),(2,3)\}\)，则\(R\)的定义域是（）

A.\(\{1,2\}\)B.\(\{1,2,3\}\)C.\(\{2,3\}\)D.\(\{1,3\}\)

3.公式\(\neg(p\toq)\)等价于（）

A.\(p\land\negq\)B.\(p\to\negq\)C.\(\negp\landq\)D.\(\negp\toq\)

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

A.\(8\)B.\(9\)C.\(10\)D.\(11\)

5.若函数\(f:A\toB\)是双射，则（）

A.\(|A||B|\)B.\(|A||B|\)C.\(|A|=|B|\)D.\(|A|\)与\(|B|\)无关系

6.一个连通平面图\(G\)有\(6\)个顶点，\(8\)条边，则\(G\)的面数为（）

A.\(2\)B.\(3\)C.\(4\)D.\(5\)

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

A.\(2\)B.\(4\)C.\(8\)D.\(16\)

8.命题公式\(p\lor(\negp\landq)\)的类型是（）

A.重言式B.矛盾式C.可满足式D.不确定

9.设\(R\)是集合\(A\)上的等价关系，\(a\inA\)，则\(a\)关于\(R\)的等价类\([a]_R\)是（）

A.空集B.等于\(A\)C.\(A\)的子集D.以上都不对

10.完全图\(K_5\)的边数为（）

A.\(10\)B.\(15\)C.\(20\)D.\(25\)

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

1.以下哪些是命题公式（）

A.\(p\)B.\(p+q\)C.\(\negp\toq\)D.\((p\landq)\lorr\)

2.集合\(A=\{1,2,3,4\}\)，以下哪些是\(A\)上的关系（）

A.\(\{(1,1)\}\)B.\(\{(1,2),(2,1)\}\)C.\(\varnothing\)D.\(A\timesA\)

3.下列哪些是重言式（）

A.\(p\top\)B.\(p\lor\negp\)C.\(p\land\negp\)D.\((p\toq)\leftrightarrow(\negq\to\negp)\)

4.无向图的连通性包括（）

A.连通图B.强连通图C.单向连通图D.弱连通图

5.函数\(f:A\toB\)的类型有（）

A.单射B.满射C.双射D.非单非满射

6.以下哪些属于离散数学研究内容（）

A.集合论B.数理逻辑C.图论D.代数结构

7.设\(A=\{a,b,c\}\)，\(A\)上的二元运算\(\)，满足\(aa=a\)，\(ab=b\)，\(ac=c\)，\(ba=b\)，\(bb=b\)，\(bc=c\)，\(ca=c\)，\(cb=c\)，\(cc=c\)，则（）

A.\(a\)是\(\)的单位元B.\(b\)是\(\)的幂等元C.\(c\)是\(\)的零元D.\(\)满足结合律

8.命题公式\((p\landq)\tor\)的成真赋值有（）

A.\(000\)B.\(001\)C.\(010\)D.\(111\)

9.下列关于树的说法正确的是（）

A.无回路的连通图B.边数比顶点数少\(1\)C.每对顶点间有唯一路径D.有\(n\)个顶点的树有\(n-1\)条边

10.设\(R\)是集合\(A\)上的关系，若\(R\)是自反的、对称的、传递的，则\(R\)是（）