当前位置:首页 >> 工学 >> 2015级工程硕士《算法分析与设计》试卷

2015级工程硕士《算法分析与设计》试卷


湖 北 工 业 大 学
2015 年在职攻读硕士学位课程考试(考查)试题 考试(考查)科目 算法分析与设计 学位类别 工程硕士/中职硕士

说明:1.试题版面为标准 A4,各题标题字号为黑体 5 号字,题干字号为标准宋体 5 号字 2.答案必须写在答题纸上,写在试卷上无效。

一、 请说明分治法与动态规划法的相同点和不同点。 (10 分)

二、请说明分支限界法与回溯法的相同点和不同点。 (10 分)

三、什么是直接递归和间接递归?消除递归一般要用到什么数据结构?(10 分)

四、快速排序算法对下列实例排序,算法执行过程中,写出数组 A 第一次被分割的过程。 A=(65,70,75,80,85,55,50,2)(10 分)

五、已知 Ak ? (aij ( k ) )ri *ri?1 ,k=1,2,3,4,5,6,r1=5,r2=10,r3=3,r4=12,r5=5,r6=50,r7=6,求矩阵 链积 A1×A2×A3×A4×A5×A6 的最佳求积顺序。 (10 分)

六、设有 n=2k 个运动员要进行循环赛,现设计一个满足以下要求的比赛日程表:每个选手必须与其他 n-1 名选手比赛各一次;每个选手一天至多只能赛一次;循环赛要在最短时间内完成.当 n=23=8 时,请画出循 环赛日程表。 (10 分) 七、对于下图使用 Dijkstra 算法求由顶点 a 到顶点 h 的最短路径。 (10 分) 。
b e 2 g

2

1

2

a

d

3

2

3

1

8

八、给出算法的递归方程,并对算法的复杂度进行分析。 MERGESORT(low,high)

2
c

f

2

h

(10 分)

if low<high; then mid←(low,high)/2; MERGESORT(low,mid); MERGESORT(mid+1,high); MERGE(low,mid,high); endif end MERGESORT 九、设计一个算法在一个向量 A 中找出最大数和最小数的元素。 (10 分)

十、试用贪心算法求解下列问题:将正整数 n 分解为若干个互不相同的自然数之和,使这些自然数的乘积 最大。 (10 分)


更多相关文档:

2015级工程硕士《算法分析与设计》试卷.doc

2015级工程硕士《算法分析与设计》试卷 - 湖北工业大学 2015 年在职攻读

2015年算法分析与设计期末考试试卷A卷.doc

2015年算法分析与设计期末考试试卷A卷_研究生入学考试_高等教育_教育专区。西南交大算法分析试卷 西南交通大学 2015-2016 学年第(一)学期考试试卷课程代码 3244152 ...

2015年算法分析与设计期末考试试卷B卷.doc

2015年算法分析与设计期末考试试卷B卷 - 西南交通大学 2015-2016 学年第(一)学期考试试卷 课程代码 3244152 课程名称算法分析与设计考试时间 120 分钟 题号 得分...

2015算法设计与分析复习试题及答案详解.doc

2015算法设计与分析复习试题及答案详解_幼儿读物_幼儿教育_教育专区。2015 1.一个算法就是一个有穷规则的集合, 其中之规则规定了解决某一特 殊类型问题的一系列...

《算法分析与设计试卷2016-2017》.doc

《算法分析与设计试卷2016-2017》_数学_高中教育_教育专区。《算法分析与设计》...D、随机 C、结点的优先级 )。 14.下面是贪心算法的基本要素的是( A、重叠...

《算法分析与设计》期末试题及参考答案.doc

《算法分析与设计》期末试题及参考答案 - 《算法分析与设计》期末试题及参考答案

2015算法设计与分析一份试题.doc

2015算法设计与分析一份试题_工学_高等教育_教育专区。2015算法复习 ...n log 7 8 3 年 学期期末考试 《算法设计与分析》试题 C 答案 3. 划分的...

2014-2015-1研究生算法设计与分析 A卷.doc

2014-2015-1研究生算法设计与分析 A卷_理学_高等教育_教育专区。杭州电子科技大学研究生算法设计与分析的考试试卷,可以作为学生备考资料 ...

2015算法设计与分析复习试题及答案课件.doc

2015算法设计与分析复习试题及答案课件_自考_成人教育_教育专区。2015 1.一个算法就是一个有穷规则的集合, 其中之规则规定了解决某一特 殊类型问题的一系列运算,...

《算法分析与设计》期末试题及参考答案_图文.pdf

《算法分析与设计》期末试题及参考答案_理学_高等教育_教育专区。 文档贡献者 那场戏有你 贡献于2015-07-05 1 /2 相关文档推荐 ...

2011工程硕士《算法分析与设计》试卷.doc

2011工程硕士《算法分析与设计》试卷 - 学 号 C.获取各阶段间的递推关系式

2015级工程硕士《互联网程序设计》试卷.doc

2015级工程硕士《互联网程序设计》试卷 - 湖北工业大学 2015 年在职攻读

2015级工程硕士《嵌入式系统设计》试卷.doc

2015级工程硕士《嵌入式系统设计》试卷 - 湖北工业大学 2015 年在职攻读

《算法分析与设计》期末考试复习题-学生版.pdf

《算法分析与设计》期末考试复习题-学生版_工学_高等教育_教育专区。 您的评论 发布评论 用户评价 《算法分析与设计》期末考试复习题-学生版,如何下载 2018-06...

2015武汉大学《算法设计与分析》期中试卷课案.doc

2015武汉大学《算法设计与分析》期中试卷课案 - 武汉大学计算机学院 算法设计与分析 期中测试 姓名: 学院: 学号: 专业: 一、 请用大“O()”记号求下列函数...

《算法分析与设计》期末考试复习题-学生版[1].doc

《算法分析与设计》期末考试复习题-学生版[1] - 《算法分析与设计》期末复习题

河北工程大学算法分析与设计考试试卷.doc

河北工程大学算法分析与设计考试试卷 - 课程名称:算法分析与设计课程编号:S05

2013级工程硕士《算法设计与分析》试卷.doc

2013级工程硕士《算法设计与分析》试卷 - 湖北工业大学 2013 年在职攻读硕士学位课程考试(考查)试题 考试(考查)科目 算法分析与设计 学位类别 工程硕士 说明:1....

《算法分析与设计》考试要点整理.doc

《算法分析与设计》考试要点整理 - 一、问答题(30 分) 。 1.什么是最坏情

试卷_算法分析与设计.doc

试卷_算法分析与设计 - 中国计量学院研究生 201 4 ~ 201 5 学年第 1 学期 《算法分析与设计》课程考试试卷 开课二级学院: 考试时间: 2014 年 信息工程学院...

更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com