五年级上册数学优化答案2010离散数学期末课程考试试卷

2020年11月24日发(作者：祝大年)
玉林师范学院期末课程考试试卷
∞
装 订
∞
线

∞
考 试 时 间
2010年1月8日
（上）午
系(院): 年级: 专业: 班别: 学号: 姓名: 座位号:
—————————————————————————— ——————————————————————
密 封 线 内 不 要 答 题
(2009——2010学年度第一学期)

命题教师：李丽洁 命题教师所在系：数计系 试卷类型： A 卷
课程名称：离散数学 考试专业：数学与应用数学(本)科 考试年级：07
级
题 号
应得分
实得分
评卷人
签 名


一
20


二
20


三
53


四
7


总 分
满分：
100
评分：

得 分

一、填空题(每题2分，总计20分)
（ 30分)

1. 令p：派小王当班长，q: 派小李当班长，则命题“派小王
或小李中的一人当班长”可符号化为 ．
2. 设p：天下大雨，q：他乘公共汽车上班。则命题“只有天下大雨，他
才乘公共汽车上班”可符号化为 ．
3.设集合，则集合的幂集= ．
4．设，则 ．
5. 集合，设是的一个划分，则对应于划分的等价关系
．
6．设集合A、B为，则可定义 个从A到B的函数．
7．无向完全图的边数为 ．
8．设无向树T有3个3度顶点、2个2度顶点，其余顶点都是树叶，则T
有 片树叶．
9. 设连通无向图G＝,|V|＝n ,|E|＝m ，T是G的一棵生成树，则T
的弦有____ _条．
10.下图所示的平面图中，面数为 ，所有面的次数和为 .
11.
12.
13.
14.
15.


二、单项选择题(每题2分，总计20分)
(30分)
1．下面哪一个命题公式不是重言式( )
A．； B．；
C．； D．．
2．设是集合上的关系，
，
则具有关系的哪些性质( )．
得
分

A．自反性、反对称性； B．自反性、传递性；
C．自反性、对称性； D．反对称性、传递性．
3．设R代表实数集，映射，则是（ ）
A．满射不单射；B．单射不满射； C．不满射也不单射；D．双射．
4.下列序列中哪一个不能构成无向简单图的结点度数序列( )
A．(1，1，1，2，3)； B．(2，2，2，2，2)；