离散数学试卷及答案(13)

下载word文档：打开支付宝首页搜索“553344926”领取红包后即可下载高清文档！

以下是由77cn范文大全为大家整理的离散数学试卷及答案(13)的相关范文，本文关键词为离散,数学,试卷,答案,离散,数学,试卷,十三,填空,10%，您可以从右上方搜索框检索更多相关文章，如果您觉得有用，请继续关注我们并推荐给您的好友，您可以在综合文库中查看更多关于离散,数学,试卷,答案,离散,数学,试卷,十三,填空,10%的范文。

离散数学试卷（十三）

一、 填空 10% （每小题 2分）

1、Z??{x|x?Z?x?0}，*表示求两数的最小公倍数的运算（Z表示整数集合），对于*运算

的幺元是，零元是。 2、代数系统中，|A|>1，如果e和?分别为的幺元和零元，

则e和?的关系为。

3、设是一个群，是阿贝尔群的充要条件是。

4、图的完全关联矩阵为。

5、一个图是平面图的充要条件是。

二、 选择 10% （每小题 2分）

1、 下面各集合都是N的子集，（）集合在普通加法运算下是封闭的。 A、{x | x 的幂可以被16整除}； B、{x | x 与5互质}； C、{x | x是30的因子}；D、{x | x是30的倍数}。

2、 设G1??{0,1,2},??，G2??{0,1},*?，其中?表示模3加法，*表示模2乘法，则积代

数G1?G2的幺元是（）。

A、； B、； C、； D、 。

3、 设集合S={1,2,3,6}，“≤”为整除关系，则代数系统是（）。

A、域； B、格，但不是布尔代数； C、布尔代数； D、不是代数系统。 4、 设n阶图G有m条边，每个结点度数不是k就是k+1，若G中有Nk个k度结点，

则Nk=（）。

A、n·k； B、n(k+1)； C、n(k+1)-m； D、n(k+1)-2m 。 5、 一棵树有7片树叶，3个3度结点，其余全是4度结点，

则该树有（）个4度结点。

82

离散数学试卷（十三）

A、1； B、2； C、3； D、4 。

三、判断10% （每小题 2分）

1、（）设S={1,2}，则S在普通加法和乘法运算下都不封闭。

2、（）在布尔格中，对A中任意原子a，和另一非零元b，在a?b或a?b中有且

仅有一个成立。

第4章信道编码 2. 伽罗华域 伽罗华域 galois field 是由2m 个符号及相应的加法和乘法运算所组成的域，记为gf 2m 。后者做了 4 × 3 个乘法，2 个加法 +4 × 3 个乘法，2 个加法 +4 个除法，共 24 个乘法，16 个加法，4 个除法，运算简化了不少，如果是大图，效率的提高将是非常客观的。记分牌算法：统计程序的执行周期数和流水线中的暂停时钟周期数1个加法部件，延迟周期为22个乘法部件，延迟周期为101个除法部件，延迟周期为40程序执行时钟周期数 59，流水线中的暂停时钟周期12② 改变功能部件数目重新模拟，观察并记录性能的改变2个加法部件，延迟周期为23个乘法部件，延迟周期为102个除法部件，延迟周期为40程序执行时钟周期数 59，流水线中的暂停时钟周期12③ 改变功能部件延迟重新模拟，观察并记录性能的改变1个加法部件，延迟周期为12个乘法部件，延迟周期为81个除法部件，延迟周期为32程序执行时钟周期数 49，流水线中的暂停时钟周期10由此可见增加功能部件数目之后，性能并没有提高减少功能部件延迟之后，性能得到了显著的提高。

5、（）没T是一棵m叉树，它有t片树叶，i个分枝点，则(m-1)i = t-1。

四、证明 38%

1、（8分）对代数系统，*是A上二元运算，e为A中幺元，如果*是可结合的且每个元素都有右逆元，则（1）中的每个元素在右逆元必定也是左逆元。

（2）每个元素的逆元是唯一的。

2、（12分）设?A ,? ,?,??是一个布尔代数，如果在A上定义二元运算☆，为

a☆b?(a?b)?(a?b)，则是一阿贝尔群。

3、（10分）证明任一环的同态象也是一环。 4、（8分）若G??V,E?图，则e?(V?v,E?e)是每一个面至少由k(k≥3)条边围成的连通平面

k(v?2) 。离散数学试卷及答案

k?2五、应用 32%

1、 （8分）某年级共有9门选修课程，期末考

试前必须提前将这9门课程考完，每人每天只在下午考一门课，若以课程表示结点，有一人同时选两门课程，则这两点间有边（其图如右），问至少需几天？

83

离散数学试卷（十三）

2、 用washall方法求图的可达矩阵，并判断图的连通性。（8分）

3、 设有a、b、c、d、e、f、g七个人，他们分别会讲的语言如下：a：英，b：汉、英，c：英、

、俄，d：日、汉，e：德、，f：法、日、俄，g：法、德，能否将这七个人的座位安排在圆桌旁，使得每个人均能与他旁边的人交谈？（8分）

4、 用 Huffman算法求出带权为2，3，5，7，8，9的最优二叉树T，并求W（T）。

若传递a ，b， c， d ，e， f 的频率分别为2%， 3% ，5 %， 7% ，8% ，9%求传输它的最佳前缀码。（8分）

一、 填空 10%（每小题2分）

1、1， 不存在；2、e??；3、?a,b?G有(a*b)*(a*b)?(a*a)*(b*b)； 4、

e1 1 -1 0 0 e2 1 0 -1 0 e3 1 0 0 -1 e4 0 0 1 -1 e5 0 1 -1 0 v1 v2 v3 v4

5、它不包含与K3, 3或K5在2度结点内同构的子图。

二、 选择 10%（每小题 2分）

题目 答案

三、 判断 10%

题目 答案

84

1 A，D 2 B 3 C 4 D 5 A 1 Y 2 Y 3 N 4 N 5 N 离散数学试卷（十三）

四、 证明 38% 1、（8分）证明：

（1）设a,b,c?A，b是a的右逆元，c是b的右逆元，由于b*(a*b)?b*e?b，

e?b*c?b*(a*b)*c?(b*a)*(b*c)?(b*a)*e?b*a

所以b是a的左逆元。

（2）设元素a有两个逆元b、c，那么

b?b*e?b*(a*c)?(b*a)*c?e*c?c

a的逆元是唯一的。 2、（12分）证明：

[乘]??，?，?在A上封闭， ? 运算☆在A上也封闭。 [群] ?a,b,c?A

?(a☆b)☆c?a☆(b☆c) 即☆满足结合性。

[逆] ?a?A,(a☆a)?(a?a)?(a?a)?0?0?0 即A中的每一个元素以其自身为逆元。

[交] a☆b?(a?b)?(a?b)?(b?a)?(b?a)?b☆a 即运算☆具有可交换性。 所以是Abel群。 3、(10分) 证明:

85

离散数学试卷（十三）

由?A,??是Abel群，易证?f(A),??也是Abel群。

现只需证：?对?是可分配的。

?b1,b2,b3?f(A),则必有相应的a1,a2,a3使得:f(ai)?bi,i?1,2,3 于是

b1?(b2?b3)?f(a1)?(f(a2)?f(a3))?f(a1)?(f(a2?a3))?f(a1?(a2?a3))?f((a1?a2)?(a1?a3))?f(a1?a2)?f(a1?a3)?(f(a

stickline（b1=cmin and c》=b2 or （b2=cmin and b1《=b3 orb3=cmin and b1《=b2） and b2《b4 andc》=b1，b1，b2，5，0），colorgreen。stickline（b1=cmax and c《b2 or （b2=cmax and b1》b3 orb3=cmax and b1》b2） and b2》=b4 andc《b1，b1，b2，5，1），colorred。stickline(c=cmin and (b1

设G有r个面，

解：?(G)即为最少考试天数。

用Welch-Powell方法对G着色：v9v3v7v1v2v4v5v8v6 第一种颜色的点 v9v1v4v6，剩余点v3v7v2v5v8 第二种颜色的点 v3v7v5，剩余点v2v8 第三种颜色的点 v2v8 所以?(G)≤3

任v2v3v9构成一圈，所以?(G)≥3 故?(G)=3

所以三天下午即可考完全部九门课程。

86

（声音）【爱文库】核心用户上传 朝阳【wlsh0908】整理 电影剧本的格式及范文 文字形式的电影剧本实际上是三种情况： 1、电影剧本（“电影文学剧本”）：编剧完成 2、分镜头剧本：导演完成 3、完成台本：场记记录完成 我们所讲的电影剧本都是指第一种情况，即…【爱文库】核心用户上传 朝阳【wlsh0908】整理 电影剧本的格式及范文 文字形式的电影剧本实际上是三种情况： 1、电影剧本（“电影文学剧本”）：编剧完成 2、分镜头剧本：导演完成 3、完成台本：场记记录完成 我们所讲的电影剧本都是指第一种情况，即…【爱文库】核心用户上传 朝阳【wlsh0908】整理 电影剧本的格式及范文 文字形式的电影剧本实际上是三种情况： 1、电影剧本（“电影文学剧本”）：编剧完成 2、分镜头剧本：导演完成 3、完成台本：场记记录完成 我们所讲的电影剧本都是指第一种情况，即…百度搜索“就爱阅读”,资料,生活学习,尽在就爱阅读网92to.com,您的图书馆2016学年第一学期教学工作计划10。【精品推荐】最新2017人教版一年级语文下册第1单元测试卷及参考答案_语文_小学...百度文库,密卷-百度文库,毕业试卷-百度文库,复习练习-百度文库,上册下册-百度......。阅读全文各种范文都有，到时不用找了（值得收藏） 各种范文都有，到时不用找了（值得收藏）工作总结 单位总结 个人总结 半年总结 述职报告 工作汇报 调研报告 工作计划 实习报告 考察报告 工作报告 总结 月工作总结 班主任总结 工作总结 年终总结 工作总结 个人 总结 半年工作 2007 上半年工作总结 学生总结 税务总结 财 务总结 学校总结 其它总结【演讲致辞】 演讲致辞】精彩演讲 竞职演讲 征文演讲 爱国演讲 就职演说 庆典 致辞 节日致辞 婚礼致辞 晚会主持 祝福贺电 演 讲 英 语演讲稿 竞聘演 ...。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-98697-1.html