潍坊学院成人高考离散数学(0504093)期末考试题及参考答案.pdfVIP

一、 单选题 1. A 、 B 、 C、 D 、 答案： D 2. 下面叙述正确的是( ) 。 A 、 B 、 C、 D 、 答案： B 3. 下面几种代数结构中，不是群的是( ).(这里Z ，Q ，R ，N分别表示整数集、有理数集、实数 集、自然数集，+普通加法) A 、 Z ，+ B 、 Q ，+ C、 R ，+ D 、 N ，+ 答案： D 4. 具有6个顶点，12条边的连通简单平面图中，每个面都是由（ ）条边围成？ A 、2 B 、4 C、3 D 、5 答案： C 5. 设简单图G所有结点的度数之和为12，则G一定有（ ）。 A 、3条边 B 、4条边 C、5条边 D 、6条边 答案： D 6. 设D=V ，E为有向图，V={a, b, c, d, e, f}, E={a,b,b,c,a,d,d,e,f,e }是( ) A 、强连通图 B 、单向连通图 C、弱连通图 D 、不连通图 答案： C 7. 永真式的否定是（ ）。 A 、永真式 B 、永假式 C、可满足式 D 、以上均有可能 答案： B 8. 集合A上的关系R为一个偏序关系，当且仅当R具有（ ）。 A 、自反性、对称性和传递性 B 、自反性、反对称性和传递性 C、反自反性、对称性和传递性 D 、反自反性、反对称性和传递 答案： B 9. 一棵树有5个3度结点，2个2度结点，其它的都是l度结点，那么这棵树的结点数是 ( ) 。 A 、13 B 、14 C、16 D 、17 答案： B 10.集合A={1,2,…,10}上的关系R={|x+y=10,x,y∈A} ，则R 的性质为（ ）。 A 、自反的 B 、对称的 C、传递的，对称的 D 、传递的 答案： B 11. A 、恒真的 B 、恒假的 C、可满足的 D 、前束范式 答案： C 12. A 、对任意x ，G(x)都取真值1 B 、有一个x0 ，使G(x0)取真值1 C、有某些x ，使G(x0)取真值1 D 、以上答案都不对 答案： A 13.集合A ，R是A上的关系，如果R是等价关系，则R必须满足的条件是( ) A 、R是自反的、对称的 B 、R是反自反的、对称的、传递的 C、R是自反的、对称的、不传递的 D 、R是自反的，对称的、传递的 答案： D 14.设G是连通平面图，有5个顶点，6个面，则G 的边数是( ) 。 A 、9条 B 、5条 C、6条 D 、11条 答案： A 15.连通图G是一棵树，当且仅当G 中（ ）。 A 、有些边不是割边 B 、每条边都是割边 C、无割边集 D 、每条边都不是割边 答案： B 二、 判断题 1.“如果8＋7 ＞2 ，则三角形有四条边”是命题． A 、正确 B 、错误 答案： 正确 2. n阶完全图的任意两个不同结点的距离都为1. A 、正确 B 、错误 答案： 正确 3. 集合A上的任一运算对A是封闭的． A 、正确 B 、错误 答案： 正确 4. 强连通有向图一定是单向连通的． A 、正确 B 、错误 答案： 正确 5. A 、正确 B 、错误 答案： 正确 6. 空集是任何集合的真子集． A 、正确 B 、错误 答案： 错误 7. A 、正确 B 、错误 答案： 错误 8. 代数系统的零元是可逆元 。 A 、正确