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

2006-2007学年第一学期离散数学试卷(A卷)


上海水产大学试卷
学年学期 课程名称 课程号 题号 分数 阅卷人 一 61190202 二 三 四 20 06 ~ 20 07 学年第 一 学期 离散数学 学分 五 六 3 七 考核方式 A/B 卷 学时 八 九 十 闭卷 (A)卷 54 总分

姓名:

学号:

专业班名:

一、(10 分)用真值表法求命题公式 ( q 成真赋值、成假赋值。

? p ) ? ( ? p ? ( q ? r ))

的主析取范式、主合取范式、

二、(10 分)构造下面推理的证明。 前提: p
? (q ? s)

,q ,p ?

?r



结论: r

? s。

第1页 共4页

三、 分)已知 A (10 和 P(A)。

计算 A ? B ? { ? , ? , ? } ,B ? { ? , ? } ,

、A

?B

、A

?B

、A

? B

四、(10 分)设集合 A={1,2,3,4}上的关系 R={<1,2> ,<1,3>,<2,2>,<3,4> },求集合 R 的 自反闭包 r(R),对称闭包 s(R )和传递闭包 t(R)。

五、(10 分)设 A ? {1, 2 , 3 ? ? ,10 } , R 为 A 上的等价关系。 求 1、元素 1 的等价类[1] ; 2、A 在 R 下的商集 A/R 。

? { ? x , y ? x , y ? A ? x ? y (mod

3 )}

,则 R

第2页 共4页

六、(10 分)设 ? 为 S 上可结合的二元运算,e 为该运算的幺元。对于 x ? S 如果存在 左逆元 y l 和右逆元 y r ,证明: y l = y r = y,且 y 是 x 惟一的逆元。

七、(10 分)设 Z 为整数集合,在 Z 上定义二元运算 ? :? x , y ? 证明: , ? 〉为群。 〈Z

Z

,x ? y

? x ? y?2



八、(10 分)设有向图 D

?1 ? ?0 的邻接矩阵, A ? ? 0 ? ? ?0

1 0 0 1

2 1 1 0

0? ? 1? 0? ? ? 1?



求 1、D 中长度为 2 的通路总数; 2、D 中长度为 3 的回路总数。

第3页 共4页

九、(10 分)设带权图 G = <V,E,W>如下图所示,用 E.W.Dijkstra 算法求 从 v1 到 v10 的最短路径。 (要有中间步骤)

v2 1 5 v1 7 v4 9 v5 4 2 2 2 v3

9 4 6 5 5

v6 6 v7 7 1 v8 1 3 v9 9 8 v10

10

十、(10 分)用 Huffman 算法求带权为 1、3、5、7、8、10 的最优 2 元树 T, 并求出 T 的权数 W(T)。

第4页 共4页


相关文章:
2005-2006学年第一学期离散数学期末考试试卷A卷(终稿).doc
南昌大学 2005~2006 学年第一学期期末考试试卷试卷编号: 12062 课程名称: 姓名: 学院: 离散数学 学号: 信息工程学院 系别: 三 1 题分 得分 20 24 5 2 5...
离散数学2006-2007A.doc
北京科技大学 2006 离散数学学院 班级 2007 学年度第 1 学期 试题(A 卷) (时间 120 分钟)学号卷 面实际评分 姓名卷面 分占 总分 % 平时成绩占总分 % ...
华东师范大学06-07学年离散数学试卷A.pdf
华东师范大学06-07学年离散数学试卷A - 华东师范大学期末试卷(A) 20062007 学年第学期 课程名称:软件工程数学 学生姓名:___ 专业...
2006-2007《离散数学》期末试题A.doc
忻州师范学院计算机科学与技术系 2006-2007 学年第学期离散数学》期末考试试题(A 卷) (考试班级:2006 级本 0601 班一、 单项选择题: (每小题 2 分,共...
离散数学【一】2006-2007春季试卷A B(参考答案).pdf
离散数学【一】2006-2007春季试卷A B(参考答案)_理学_高等教育_教育专区。第 1 页(共 10 页) 上海大学 2005~2006 学年春季学期试卷(A 卷) 课程名:离散...
2006-2007《离散数学》期末试题A.doc
忻州师范学院计算机科学与技术系 2006-2007 学年第学期离散数学》期末考试试题(A 卷) (考试班级:2006 级本 0601 班一、 单项选择题: (每小题 2 分,共...
离散数学-2006`2007(2)-试卷A.pdf
离散数学-2006`2007(2)-试卷A - *密* 西南科技大学 20062007 学年第 2 学期离散数学 J》期末考试试卷(A 卷) 课程代码 1 4 3 1 4 0 3 2...
...学年 第二 学期《离散数学》(下)试卷(A卷)及参考答....doc
安徽大学 计算机学院 200620072008 学年 第学期离散数学》(下)试卷(A卷)及参考答案A_文学_高等教育_教育专区。离散数学 ...
《离散数学》期末考试试题(2008-2009学年度第一学期A).pdf
武汉大学国际软件学院 2008-2009 学年第一学期期末考试试卷课程名称: 《离散数学(A 卷) 专业:软件工程(二)/ 空间信息与数字技术 姓名: 学号: 层次:本科 ...
《离散数学》(上)试卷(A卷)及参考答案.doc
离散数学》(上)试卷(A卷)及参考答案 - 安徽大学 20 09 20 10 学年第 1 学期离散数学 》考试试卷(A 卷) (时间 120 分钟) 院/系 题得号分...
北京交通大学离散数学期末考试题-06-07-1-A-试卷-公选.doc
北京交通大学离散数学期末考试题-06-07-1-A-试卷-公选_高等教育_教育专区。北京交通大学离散数学试卷 北 京 交 通 大 学 2006-2007 学年第一学期《离散数学...
离散数学期末试卷A.doc
离散数学期末试卷A - 南昌大学 2007~2008 学年第一学期期末考试试卷 试卷编号: 课程编号: 适用班级: 学院: 题号 题分 得分 一 20 二 80 三 ( A )卷 ...
离散数学试卷(A卷2015-2016).doc
2015-2016 学年第一 学期本科试卷 课程名称:离散数学(A 卷)———装
离散数学 期末考试卷 A卷.doc
东莞理工学院城市学院(本科)试卷(A 卷) 2013-2014 学年第一学期 开课单位:计算机与信息科学系 ,考试形式: 闭 科目: 离散数学 ,班级:软工本 2012-1、2、3...
2011离散数学期末考试试卷(A).doc
2011离散数学期末考试试卷(A) - 试题 2010 ~ 2011 学年年第一学期 课程名称: 离散数学 考生学号: 试卷类型: A 卷■ B 卷□ 专业年级: 计算机、软件、网络...
安徽大学2006-2007学年第2学期《离散数学》(上)考试试....doc
安徽大学2006-2007学年第2学期离散数学》(上)考试试卷答案 - 一、单
2007-2008学年第1学期期末考试试题(A卷).doc
四川大学期末考试试题(闭卷) 四川大学期末考试试题(闭卷) 期末考试试题(2007-2008 学年第 1 学期)课程号: 30485040、31100340 课程名称: 离散数学(A卷)任课...
离散数学2006_2007_B卷.doc
2006-2007 学年第一学期期末考试 《离散数学试卷(B)题号 分数 一二
离散数学题目.doc
离散数学题目 - 2006~2007 学年第一学期期末考试《离散数学试卷(A) 一.单项选择题(2×10=20 分) 1.设命题公式?(P?(Q??P)),记作 G,使 G 的真值...
2013学年第二学期《离散数学》期末考试试卷(A卷).doc
2013学年第学期离散数学》期末考试试卷(A卷)_教育学_高等教育_教育专区。...文档贡献者 monkey_欣 贡献于2016-06-23 1 /2 相关文档推荐 ...
更多相关标签: