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

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页


相关文章:
北京科技大学2006--2007学年离散数学 第1学期A卷答案
{a, b}} 分成三个分划块的分划 Π 5 = {{a},{b},{c}} 因此,A 上有 5 个不同的分划(5 分) (, 离散数学 试卷 A 答案 第 2 页共 4 页 ...
北京交通大学离散数学期末考试题-06-07-1-A-试卷-公选
北​京​交​通​大​学​离​散​数​学​试​卷北 京 交 通 大 学 2006-2007 学年第一学期离散数学》期末考试试卷(A)学院_ ___...
2006-2007离散数学II1试卷A答案
离散数学离散数学隐藏>> 第1 页共 3 页 中国民航学院 2006-2007 学年第 1 学期离散数学试卷 A 答案 课程编号:03401519 试卷类型: 考试形式:闭卷 考试...
北京科技大学2006--2007学年离散数学 第1学期A卷试题
12页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 北京科技大学2006--2007学年离散数学 第1学期A卷试题 隐藏...
离散数学2006-2007A
北京科技大学 2006 离散数学学院 班级 — 2007 学年度第 1 学期 试题(A 卷) (时间 120 分钟)学号卷 面实际评分 姓名卷面 分占 总分 % 平时成绩占总分 % ...
2006-2007(上)离散数学试卷(A)
1/2 相关文档推荐 2006-2007学年第一学期离... 4页 免费 离散数学试卷06-...​0​7​(​上​)​离​散​数​学​试​卷​(​A...
2006-2007《离散数学》期末试题A
忻州师范学院计算机科学与技术系 2006-2007 学年第学期离散数学》期末考试试题(A 卷) (考试班级:2006 级本 0601 班一、 单项选择题: (每小题 2 分,共...
离散数学试卷06-07(上)A
离散数学试卷06-07(上)A_理学_高等教育_教育专区。合肥学院 2007 至 2008 学年第学期《离散数学》课程考试( A )卷计算机题号 得分 阅卷 系 06 级一 二...
电子科技大学2006-2007年《离散数学》期末考试B卷
电子科技大学2006-2007年《离散数学》期末考试B卷_工学_高等教育_教育专区。电子...3).8 4. 在集合{0,1}上可定义( 1).2 2).4 5. 设集合 A={a,b,...
2006~2007年度第一学期试卷A答案
华南理工大学 2006 级本科生 20062007 年度第一学期 《思想道德修养与法律基础》期末考试卷(A 卷答案)姓名: 学号: 学院及专业: 分数: 一、判断题: (共 15...
更多相关标签: