当前位置:首页 >> 数学 >>

武汉轻工大学 2012–2013学年第 2学期 期末考试试卷 离散数学(A卷)


武汉轻工大学 2012–2013 学年第 2 学期
------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 --------------------------------------------------------------------------------------------------------- 密 ---------------------------------- 封 ----------------------------- 线 ---------------------------------------------------------

期末考试试卷(A 卷)
计算机理论基础 课程编号

课程名称

学号:

注:1、考生必须在<武汉工业学院学生考试用纸>上答题,答题时需注明大、小题号 2、答题纸共 页

-------------------------------------------------------------------------------------------------------------------------------------

一、填空题(每小题 3 分,共 15 分) 1. 设 G 为集合 A 上所有关系构成的集合, ? 为关系的复合运算。则代数系统 ? G , ? ? 的单 位元为__________,零元是__________,关系 ? 的逆元为__________。 2. 设 A={a,b,c},试写出一个 A 上既是对称的又是反对称的,但不是自反的关系 R=__________。 3. ? __________ 2? , 2? __________ 2{?} (请填写? 和 ? ) 4. 在一棵树中有 7 片树叶,3 个 3 度结点,其余都是 4 度结点,则该树有__________个 4 度结点。 5. 设 P(x) 是素数, E(x):x 是偶数,O(x):x 是奇数, N (x,y):x 可以整除 y。则谓 :x 词 ?x( P( x) ? ?y(O( y) ? N ( y, x))) 的自然语言是___________________。 二、多项选择题(每小题 3 分,共 15 分,注:至少有 2 个答案,全选对有分,否则 0 分) 1.下列语句中,是命题的有( A、美国的首都是纽约。 D、所有实数都是整数。 )。 B、你喜欢日本吗? )。 B、 f : N 2 ? N , f (n1 , n2 ) ? n1n2 ; D、 f : R ? R, f (r ) ? r 2 ? 4r ? 13 C、我们一定要解放台湾! E、如果 3>2,那么有人不死。

班级:

姓名:

考试课程:

2. 下列函数中,是满射而不是单射的有( A、 f : R ? [11, ??), f (r ) ? r 2 ? 2r ? 12 ; C、 f : Z6 ? Z6 , f ( x) ? res6 (3x) ;

E、 f : N ? Z , f ( x) ? 等于或大于lgx的最小整数 。 3.下图所示的图一定不是( A、平面图 D、 哈密顿图 )。 C、欧拉图 B、二部图 E、树

4.设 G 是一个 35 阶群,a∈G,则 a 的周期不可能是( A、1 B、2 C、3 )。 D、4 5.下列哈斯图中,是格的有(

)。 E、5

三、计算题(每小题 10 分,共 30 分) 1.求下图的最小生成树,要求写出求解过程。

2. 已知某有向图的邻接矩阵如下:
?0 ?0 ? ?1 ? ?1 0 1 0? 0 1 1? ? 1 0 1? ? 0 1 0?

试求: v3到v1 的长度为 4 的有向路径的条数。 3.设 A={2,3,4,6,8,12,18,24}, B={3,4,6},R 是 A 上的整除关系。 (1)画出 R 的哈斯(Hasse)图。 (2)求 A 的的极大元和极小元,最大元和最小元, 集合 B 的最小上界和和最大下界。 四、证明题(每小题 10 分,共 40 分) 1.设 ?1 是集合 A 上的一个关系, ?2 ? {(a, b) | 存在c,使(a,c)? ?1且(c, b) ? ?1} ,试证明 若 ?1 是集合 A 上的一个等价关系,则 ? 2 也是一个等价关系。 2. 符号化并证明其结论: “所有有理数是实数, 某些有理数是整数, 因此某些实数是整数” (设 R(x):x 是实数,Q(x):x 是有理数,I(x):x 是整数)
1 3.设 G 是具有 n 个结点的无向简单图,其边数 m ? (n ? 1)(n ? 2) ? 2 ,则 G 是哈密尔顿 2

图。 4.设 ? L; ?? 为一个格,试证明:? L; ?? 为分配格的充要条件是:对于任意的 a, b, c ? L ,
(a ? b) ? c ? a ? (b ? c)


相关文章:
2012离散数学A卷
2011-2012离散数学A卷试... 暂无评价 3页 1下载...武汉轻工大学 2012–201... 暂无评价 3页 免费喜欢...一三学年第二学期期末考试 注意四 、试卷印刷不...
安徽大学 2012-2013年度 第二学期《离散数学下》试卷A...
安徽大学 20122013 学年第 2 学期离散数学(下) 》考试试题(A 卷)参考答案及评分标准一、单项选择题(每小题 2 分,共 20 分) 1.B;2.D;3.D;4...
2012离散数学A卷
2012~2013学年第学期... 暂无评价 5页 免费 ...2012离散数学II2试卷A答... 暂无评价 4页 1下载...武汉轻工大学 2012–201... 暂无评价 3页 免费喜欢...
20112 离散数学期末试卷试卷A(计算机102、计教101)
莆田学院期末考试试卷课程名称: 离散数学 B (A)卷 2011 —— 2012 学年第 二 学期适用年级/专业: 计教 101、计算机 102 学历层次 本科 考试用时 120 分钟 ...
最新离散数学2014-2015第一学期期末试卷及参考答案
华东交通大学 2014—2015 学年第学期考试卷 试卷编号: ( A )卷月日 离散数学 课程 课程类别:必修 考试日期: 开卷(范围:可带含课程内容的手写的不超过 A4 ...
2012 –2013年第二学期微观经济学试卷A
序号: 中南财经政法大学 2012 –2013 年第二学期班级:___ --- 密 ---...期末考试试卷课程名称: 《微观经济学》 (A)卷 课程代号:B0200194 考试形式:闭卷...
苏州大学2012年离散数学期末考试题及答案
2012 学年第二学期期末考试 《班级 题得目分 学号 离散数学(A卷)姓名 总分 阅卷人注:P={1,2,3,….} 1.(6’)用题中所提供的变元将下面一段论述...
出试卷2012–2013学年第 一 学期经济法考试卷(A)
浙江农林大学 2012–2013 学年第学期考试试卷(A 卷)课程名称: 经济法 课程代码: 07021026 考试方式: 闭卷 注意事项: 1、 本试卷满分 100 分。 2、 ...
武汉轻工大学2008年《机械原理》试卷A
武汉轻工大学2008年《机械原理》试卷A_研究生入学考试_高等教育_教育专区。武汉...武汉工业学院 2007 2008 学年第 2 学期 考试试卷(A 卷)课程名称 机械原理...
武汉轻工大学大学数学测试试卷2
武汉轻工大学大学数学测试试卷2_理学_高等教育_教育专区。武汉轻工大学大学数学测试试卷(二)共十大题每题十分 一、设 x n ? (1 ? a)(1 ? a 2 )?(1 ?...
更多相关标签: