当前位置:首页 >> 工学 >> 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年算法分析与设计期末考试试卷A卷.doc

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

《算法设计与分析》历年期末试题整理(含答案).pdf

《算法设计与分析》历年期末试题整理(含答案) - 《算法设计与分析》历年期末试题整理(含答案) (1)用计算机求解问题的步骤: 1、问题分析 2、数学模型建立 3、...

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

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

算法分析与设计试题.doc

算法分析与设计试题_IT/计算机_专业资料。一、 选择题(20 分) 1.最长公

2015算法分析试卷A.doc

2015算法分析试卷A_工学_高等教育_教育专区。2014 ~2015 学年度第 一 学期课程名称:算法分析与设计 课程性质: (必修) 考试时间:2014 12 月 1 日 考试...

算法设计与分析试卷(A)及答案.doc

算法设计与分析试卷(A)及答案_理学_高等教育_教育...一般工程技术人员只需要

2014年《算法分析与设计》期末模拟试题及答案解析.doc

2014年《算法分析与设计》期末模拟试题及答案解析 - 2014 年《算法分析与设计》期末模拟试题及答案解析 一、 选择题 1.应用 Johnson 法则的流水作业调度采用的算法...

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

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

东师《算法分析与设计》15春在线作业1试卷(最新).doc

东师《算法分析与设计》15春在线作业1试卷(最新) - 最新在线作业试卷 东师《算法分析与设计》15 春在线作业 1 一、单选题(共 20 道试题,共 40 分。 )V ...

东师《算法分析与设计》15春在线作业2试卷(最新).doc

东师《算法分析与设计》15春在线作业2试卷(最新) - 最新在线作业试卷 东师《算法分析与设计》15 春在线作业 2 一、单选题(共 20 道试题,共 40 分。 )V ...

东师《算法分析与设计》15春在线作业2试卷.doc

东师《算法分析与设计》15春在线作业2试卷 - 东师《算法分析与设计》15 春在线作业 2 一、单选题(共 20 道试题,共 40 分。 )V 1. 十进制中最小的数码...

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

2015武汉大学《算法设计与分析》期中试卷_院校资料_高等教育_教育专区。2015武汉大学《算法设计与分析》期中试卷答案 武汉大学计算机学院 算法设计与分析 期中测试姓名:...

算法设计与分析试卷(A)及答案.doc

算法设计与分析试卷(A)及答案_IT/计算机_专业资料。算法设计与分析试卷 算法分析考试试卷( 算法分析考试试卷(A 卷) --- 密 --- 封 --- 线 ---...

更多相关标签:
网站地图

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