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

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 页 ...
北京科技大学2006--2007学年离散数学 第1学期A卷试题
12页 1财富值如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 北京科技大学2006--2007学年离散数学 第1学期A卷试题 隐藏...
离散数学2006-2007A
北京科技大学 2006 离散数学学院 班级 — 2007 学年度第 1 学期 试题(A 卷) (时间 120 分钟)学号卷 面实际评分 姓名卷面 分占 总分 % 平时成绩占总分 % ...
北京交通大学离散数学期末考试题-06-07-1-A-试卷-公选
北​京​交​通​大​学​离​散​数​学​试​卷北 京 交 通 大 学 2006-2007 学年第一学期离散数学》期末考试试卷(A)学院_ ___...
离散数学期末试卷(A)
XXXX 大学 XX 学院 2007 ~ 2008 学年第一学期离散数学》期末试卷(A) 学...2006 级软件工程专业 试卷说明:闭卷考试,考试时间 120 分钟 一、单项选择题(...
离散数学试卷09-10(A) 合肥学院
离散数学试卷06-07(上)A 离散数学试卷07-08(B) 离散数学试卷07-08(A) 离散...合肥学院 2010 至 2011 学年第一学期《离散数学》课程考试( A )卷数学与物理...
05-06(1)《离散数学》期末考试试题(A)
06-07(2)《离散数学》期末... 2页 1财富值 《离散数学》期末考试卷05......北 京交通大学 2005-2006 学年第一学期离散数学》期末考试试卷(A) 学年第...
2006-2007离散数学II1试卷A答案
离散数学离散数学隐藏>> 第1 页共 3 页 中国民航学院 2006-2007 学年第 1 学期离散数学试卷 A 答案 课程编号:03401519 试卷类型: 考试形式:闭卷 考试...
离散数学南昌大学软件学院试卷(软工)(A)
2007 ~ 2008 学年第一学期离散数学》期末试卷(A)年级专业 题号 得分 一 ...2006 级软件工程专业 试卷说明:闭卷考试,考试时间 120 分钟 一、单项选择题(...
北京交通大学离散数学期末考试题-05-06-1-A-公选-试卷
北​京​交​通​大​学​离​散​数​学​试​卷北 京 交 通 大 学 2005-2006 学年第一学期离散数学》期末考试试卷(A)学院___ 学...
更多相关标签: