(完整版)算法设计与分析期末考试卷及答案a
考
生 信 息 栏 ＿＿
＿
＿＿
＿学
院＿＿＿
＿＿
＿系＿
＿
＿
＿
＿
＿
专
业
＿
＿
＿
＿
＿
＿
年
级
姓
名
＿
＿
＿
＿
＿
＿
学号＿
＿＿＿
＿ 装 订 线
考 生
信 息 栏 ＿
＿＿
＿＿
＿学院＿
＿＿
＿＿
＿
系＿
＿
＿
＿
＿
＿
专业
＿
＿
＿
＿
＿
＿年
级
姓名
＿
＿
＿
＿
＿
＿
学号＿
＿＿＿＿ 装 订 线 pro2(n) ex1(n/2) end if return end ex1 3．用Floyd 算法求下图每一对顶点之间的最短路径长度，计算矩阵D 0，D 1，D 2和D 3，其中D k [i, j]表示从顶点i 到顶点j 的不经过编号大于k 的顶点的最短路径长度。 三．算法填空题（共34分） 1．（10分）设n 个不同的整数按升序存于数组A[1..n]中，求使得A[i]=i 的下标i 。下面是求解该问题的分治算法。 算法 SEARCH 输入：正整数n ，存储n 个按升序排列的不同整数的数组A[1..n]。 输出：A[1..n]中使得A[i]=i 的一个下标i ，若不存在，则输出 no solution 。 i=find ( (1) ) if i>0 then output i else output “no solution” end SEARCH 过程 find (low, high) // 求A[low..high] 中使得A[i]=i 的一个下标并返回，若不存在，
考
生 信
息 栏 ＿＿
＿＿＿＿学
院＿
＿＿
＿＿
＿系＿＿＿＿＿＿ 专业 ＿＿＿＿＿＿年级
姓
名
＿
＿
＿
＿
＿
＿
学号＿
＿＿＿
＿ 装
订
线
《算法设计与分析》期考试卷(A)标准答案 一. 填空题：
1. 元运算 考
生 信 息 栏 ＿
＿
＿＿＿＿学
院＿
＿＿
＿＿
＿系＿＿＿＿＿＿ 专业 ＿＿＿＿＿＿年级
姓
名
＿
＿
＿
＿＿
＿ 学号＿
＿
＿＿
＿ 装
订
线
2. O
3.
∑∈n D I I t I p )()(
4. 将规模为n 的问题分解为子问题以及组合相应的子问题的解所需的时间
5. 分解，递归，组合
6. 在问题的状态空间树上作带剪枝的DFS 搜索（或：DFS+剪枝）
7. 前者分解出的子问题有重叠的，而后者分解出的子问题是相互独立（不重叠）的
8. 局部
9. 高
10. 归并排序算法
11. 不同
12. v=random (low, high); 交换A[low]和A[v]的值
随机选主元
13. 比较
n
二. 计算题和简答题：
1. 阶的关系：
(1) f(n)= O(g(n))
(2) f(n)=Ω(g(n))
(3) f(n)=Ω(g(n))
(4) f(n)= O(g(n))
(5) f(n)=Θ(g(n))
阶最低的函数是：100
阶最高的函数是：n 3
2. 该递归算法的时间复杂性T(n)满足下列递归方程：
???>+===1
n ,n log T(n/2)T(n)1n , 1T(n)2 将n=k
2, a=1, c=2, g(n)=n log 2, d=1代入该类递归方程解的一般形式得： T(n)=1+∑-=1k 0i i 22n log =1+k n log 2-∑-=1k 0i i =1+ k n log 2-
2)1k (k -=n log 2122+n log 2
12+1 所以，T(n)= n log 2122+n log 212+1=)(log 2n Θ。 3.
??????????∞=051060320D 0 ??????????∞=051050320D 1 ????
??????∞=05850320D 2
????
??????=058503270D 3
三. 算法填空题：
1. (1) 1, n (2) low>high (3) A[mid]=mid
(4) mid+1, high (5) find(low, mid -1)
2. (1) 0 (2) i+d (3) C[i, k -1]+C[k, j]+r[i]*r[k]*r[j+1]
(4) C[i, j] (5) C[1, n]
3. (1) i>=1 (2)k[i]+1 (3) 1
(4) i+1 (5) k[i]=0 (6) tag[x, y]=0
(7) x=x -dx[k[i]]; y=y -dy[k[i]]
四. 算法设计题：
1. 贪心选择策略：从起点的加油站起每次加满油后不加油行驶尽可能远，直至油箱中的油
耗尽前所能到达的最远的油站为止，在该油站再加满油。
算法 MINSTOPS
输入：A 、B 两地间的距离s ，A 、B 两地间的加油站数n ，车加满油后可行驶的公里数
m ，存储各加油站离起点A 的距离的数组d[1..n]。
输出：从A 地到B 地的最少加油次数k 以及最优解x[1..k]（x[i]表示第i 次加油的加油
站序号），若问题无解，则输出no solution 。
d[n+1]=s; //设置虚拟加油站第n+1站。
for i=1 to n
if d[i+1]-d[i]>m then
output “no solution”; return //无解，返回
end if
end for
k=1; x[k]=1 //在第1站加满油。
s1=m //s1为用汽车的当前油量可行驶至的地点与A 点的距离
i=2
while s1 if d[i+1]>s1 then //以汽车的当前油量无法到达第i+1站。 k=k+1; x[k]=i //在第i 站加满油。 s1=d[i]+m //刷新s1的值 end if i=i+1 end while output k, x[1..k] MINSTOPS 最坏情况下的时间复杂性：Θ(n) 2017 年 ** 小学毕业考试 数学试卷 题号一二三四五总分 得分 （全卷共 6 页，满分 100 分，完成时间90 分钟） ：卷首语：亲爱的同学 , 六年的小学生活很快就要过去了，你一定掌握了许多知识和本领。 名 ! 祝你成功！姓这儿老师为你提供了一个展示自我的舞台，相信你一定能发挥出自己最好的水平 一、填空：（共20 分每空 1 分） 线 1、读作 () ，改写成用“万”作单位的数是 （），省略万位后面的尾数约是（）。 ：2、2010 年第 16 届广州亚运会的举办时间为 2010 年 11 月 12 日—— 11 月 27 号 封 考 ）个星期还多（）天。 日，那么这届亚运会要经历（ 3、把 144∶240 化成最简整数比是 () ，比值是 ( 4、3÷（）=（ （） ）折。）÷ 24==75% = （ 密（） 5、把三角形 ABC沿着边 AB旋转一周，得到的立体图形 ) 。 A A 6 ： 级 是（），它的体积是（）立方厘米。 班 B 3C （单位：厘米）（第 5 题） 6、 1 千克盐水含盐 50 克，盐是盐水的（）%。 7、 78能同时被 2、3、5 整除，个位只能填（），百位上最大 ：能填（）。 校 学 8、一所学校男学生与女学生的比是 4 ：5，女学生比男学生人数多（）%。 9、一座城市地图中两地图上距离为10cm，表示实际距离 30km，该幅地图的 比例尺是（）。 10、水果店运一批水蜜桃，第一天出批水蜜桃的1 ，第二天出余下的3 60% ，第三天全部完。如果第三天比第二天少80 千克，那么批水蜜桃共（）千克。 二、判断：（共５分每 1 分） 11、自然数（ 0 除外）不是数，就是合数。（） 12、小于4 而大于 2 的分数只有 3 。（）555 13、一个柱与一个等底等高，他的体和是36 立方米，那么的体 是 9 立方米。（） 14、生的 90 个零件中，有 10 个是品，合格率是90%。（） 15、“一只青蛙四条腿，两只眼睛，一嘴；两只青蛙八条腿，四只眼睛，两 嘴，三只青蛙??那么青蛙的只数与腿的条数成正比例关系”。（） 三、：（ 10 分每 2 分） 16、2008 年的 1 月份、 2 月份、 3 月份一共有（） A．89 B ．90 C．91 算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】 一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj 1. 贪心算法和动态规划算法有什么共同点和区别？它们都有那些优势和劣势？ 共通点：动态规划和贪心算法都是一种递推算法，均有局部最优解来推导全局最优解 区别：贪心算法中，作出的每步贪心决策都无法改变，每一步的最优解一定包含上一步的 最优解，而上一部之前的最优解则不作保留。 动态优化算法，全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率。但它需要计算之前所有情况花费，更加耗费空间。 贪心算法所作的选择依赖于以往所作过的选择,但决不依赖于将来的选择,这使得算法在编 码和执行过程中都有一定的速度优势。贪心算法是只是找局部最优解，不一定是全局最优解。 2. 试比较回溯法与分枝限界算法，分别谈谈这两个算法比较适合的问题？ 二者都是在解空间树里搜索问题的可靠解或最优解，但是搜索的方式不同，回溯法采用深 度优先的方式，直到达到问题的一个可行解，或经判断沿此路径不会达到问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上最后一个还可扩展的节点，然后，从该节点出发朝新的方向纵深搜索。分枝限界法采用的是宽度优先的方式，它将活节点存放在一个特殊的表中，其策略是，在扩展节点处，首先生成其所有的儿子节点，将那些导致不可行解或导致非最优解的儿子节点舍弃，其余儿子节点加入活节点表中，然后，从活节点中取出一个节点作为当前扩展节点，重复上述节点中扩展过程。可以看出，回溯法一般用于求问题的一个可行解，而分枝限界可以用于求出问题的所有可行解。 3. 何谓最优化原理？采用动态规划算法必须满足的条件是什么？动态规划算法是通过什 么问题的什么特性提高效率的？ 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。最优子结构性质，子问题重叠性质是计算模型采用动态规划算法求解的两个基本要素。 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率 4. 什么是多项式时间算法？ 若存在一个常数C，使得对于所有n>=0，都有|f(n)| <= C*|g(n)|，则称函数f(n)是O(g(n))。时间复杂度是O(p(n))的算法称为多项式时间算法，这里p(n)是关于n的多项式。 时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法，时间复杂度为O(n^log(n))、O(n!)、O(2^n)的算法是指数时间算法。 一个优化问题如果已经找到了多项式时间算法，则称该问题为多项式时间可解问题，并 将这类问题的集合记为P，因此多项式时间可解问题就称为P类问题。。 C期末考试题及答案 Revised at 2 pm on December 25, 2020. 一、填空题（每空0.5分，共30分） 1、世界坐标系简称__WCS_用户自定义坐标系简称__UCS_。 2、工作空间的切换：“工具”/“工作空间”或“工作空间”工具栏。 3、工具栏包括30种，系统默认的显示工具栏包括：“标准”、“属性”、“绘图”和“修改”等工具栏。 4、多线的对正方式有_上（T）_、_无(Z)_和_下（B）_。 5、文字标注包括标注单行文字和标注多行文字。 6、渲染环境是指在渲染对象时进行的雾化和深度设置。 7、漫游和飞行用户可以通过键盘和鼠标来控制视图显示，并创建导航动画。 8、编辑实体的边的种类：压印边、复制边、着色边。 9、动态块是通过自定义夹点或自定义特性定义的块。在图形中使用动态块，用户可以随时对组成块的对象进行修改。 10、三维实体是具有体积、质量、重心、回转半径、惯性距等特征的三维对象。 11、在AutoCAD 2007中，用户可以创建的光源有电光源、聚光灯光源和平行光光源。 12、相切、相切、半径法是指：通过指定圆的两个切点和半径来绘制圆。 13、绘制圆环的步骤中，先输入圆环的内径和外径，后确定圆环的中心点。 14、计算机辅助设计是：工程技术人员在CAD系统的辅助下，根据产品的设计程序进行设计的一项新技术。 15、菜单栏包括11种，每一种菜单中都含有四种显示情况：命令后跟右三角 、后跟省略号、后跟快捷键或功能键或命令呈灰色。 16、要对图形对象进行编辑就必须选中图形对象，在AutoCAD 2007中，选择对象的方法很多，常用的有_直接拾取_、矩形框选择_、_不规则区域选择_和快速选择。 17、在设置显示精度时，如果设置的精度越高，即分辨率就越高，计算机计算的时间 也越长，显示图形的速度也就越慢。 18、三维基本实体的种类包括：多段体、长方体、楔体、圆柱体、圆锥体、球体、圆环体、棱锥面。 19、布尔运算中只留重复的一部分的运算是交集运算。从一个图形中去掉与另一个图形重复部分的运算是差集运算。 本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号： 05 学生姓名：俞梦真 指导教师：郝晓丽 2018年 05月 04 日 实验一递归与分治算法 实验目的与要求 1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 实验课时 2学时 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011 010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计： 归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。 3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢（2）递归与非递归之间如何实现程序的转换？ （3）分析二分查找和快速排序中使用的分治思想。 答： 1．一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。 2．复杂递归一般就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。 （4）分析二次取中法和锦标赛算法中的分治思想。 二次取中法：使用快速排序法中所采用的分划方法，以主元为基准，将一个表划分为左右两个子表，左子表中的元素均小于主元，右子表中的元素均大于主元。主元的选择是将表划分为r 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。 算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： B 、D A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ C 、D A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： ABCD A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： C A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T 初二期末考试卷及答案 一、知识积累与运用( 31 ) 1 .给下面加点字注音，根据拼音写出汉字( 2 分) ， 鲁达提起拳头来，就眼眶际眉梢只一拳，打得眼棱( )缝裂，乌珠b è ng ( )出，也似开了个彩b ó( )铺，红的、黑的、紫的都绽( )将出来。 2 .选择题：( 6 分) ①在横线处依次填入恰当的句子，构成前后连贯，合理的排比句( 2 分) 人的一生像金，要刚正，;人的一生像木，要正直，;人的一生像水，要灵活，;人的一生像火，要耀眼，;人的一生像土，要本色，作风须朴实 A .立场须坚定 B .事业须旺盛 C .方法须随和 D .人格须挺立 ②下列表述有误的一项是( )( 2 分) A .新闻就是对新近发生的事实的报道，真实性和客观性是新闻最重要的属性。 B .阅读小说，要注意理清故事情节，把握人物形象，体会环境描写的作用，从而理解它所反映的社会生活的意义。 C .《范进中举》选自《儒林外史》作者吴敬梓，清代小说家，《儒林外史》是我国古代最杰出的长篇讽刺小说。 D .《记承天寺夜游》，作者，苏轼，宋代文学家，号东坡居士， 是唐宋八大家之首。 ③下列短语中与“露珠晶莹”结构相同的一项是( )( 2 分) A .科学技术 B .坚持真理 C .会议结束 D .高兴起来 3 .默写( 12 分) ①足蒸暑土气，，②浊酒一杯家万里，， ③，柳暗花明又一村。④，自将磨洗认前朝。 ⑤细细谛听，水声重重叠叠，，，裹着 万般柔情，从地下袅袅回旋上升。 ⑥在我国古代诗歌创作中，爱国主义是一个永恒的主题，如，龚自珍在《已亥杂诗》中以“ ，”展示了以身献国，痴心不改的情怀。杜甫在《茅屋为秋风所破歌》中的“ ，” 体现了它的济世情怀，而文天祥则在《过零丁洋》中以“ ， 。”表达出自己的爱国情怀。 4 .综合性学习( 3 分) 阅读下面这则新闻报道，请用一句话概括新闻主要信息(不超过20 个字)。本报讯(见习记者何明洁)为了引导学生文明健康上网，日前由成都市教育局、共青团成都市委和清华同方三方主办的“ 绿色上网” 万签名活动，在成都三原外国语学校举行。活动当天，三原师生制作了1600 多件征文作品和电脑软件。参加活动的同学一致表示，要文明健康上网，远离精神污染。据了解，此次“ 绿色上网” 万人签名活动将途经20 站，历时 4 个月，三原外国语学校是该活动的第12 站。 内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。 数学期末考试卷及答案解析 本文为大家整理了初二数学期末考试试卷及解析的相关内容， 希望能助大家一臂之力。 一、选择题(每小题3分，共24分)每题有且只有一个答案正确，请把你认为正确的答案前面的字母填入答题卡相应的空格内． 1.不等式的解集是()。 A BCD． 2.如果把分式中的x和y都扩大2倍，那么分式的值()。 A扩大2倍B不变C缩小2倍D扩大4倍． 3.若反比例函数图像经过点，则此函数图像也经过的点是()。 4.在和中，，如果的周长是16，面积是12，那么的周长、面积依次为()。 A8，3 B8，6 C4，3 D4，6． 5.下列命题中的假命题是()。 A互余两角的和是90°Ｂ全等三角形的面积相等． C相等的角是对顶角D两直线平行，同旁内角互补． 6.有一把钥匙藏在如图所示的16块正方形瓷砖的某一块下面，则钥匙藏在黑色瓷砖下面的概率是()． A B C D． 7.为抢修一段120米的铁路，施工队每天比原计划多修5米， 结果提前4天开通了列车，问原计划每天修多少米?若设原计划每天 修x米，则所列方程正确的是()。 ABCD． 8.如图，在直角梯形ABCD中，∠ABC=90°，AD∥BC， AD=4，AB=5，BC=6，点P是AB上一个动点， 当PC+PD的和最小时，PB的长为()。 A1B2C2.5D3． 二、填空题(每小题3分,共30分)将答案填写在答题卡相应 的横线上. 9、函数y=中，自变量的取值范围是. 10.在比例尺为1∶500000的中国地图上，量得江都市与扬 州市相距4厘米，那么江都市与扬州市两地的实际相距千米. 11.如图1，，，垂足为.若，则度. 12.如图2，是的边上一点，请你添加一个条件：，使. 13.写出命题“平行四边形的对角线互相平分”的逆命题： _______________． __________________________________________________________. 14.已知、、三条线段，其中，若线段是线段、的比例中项， 则=. 15.若不等式组的解集是，则. 学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日 实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？ 湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型:C卷考试时量:1２０分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分，共计30 分) １、用O、Ω与θ表示函数f与g之间得关系＿__________＿__＿_＿_＿＿_＿__＿___＿＿。 2、算法得时间复杂性为,则算法得时间复杂性得阶为_＿__＿＿____＿_＿_＿____＿＿_＿__＿。 3、快速排序算法得性能取决于_＿_____＿_______＿__＿__＿_＿___＿__。 4、算法就是__＿_＿______＿＿_＿＿__＿________＿___＿___＿___＿___＿_＿_＿_＿＿_＿__。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是＿_______＿__＿____________＿。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是__＿_＿情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越__＿________,结果就越有价值。。 8、_＿_＿__＿_＿____＿________＿_____就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指_＿____________＿______＿_＿__＿__＿______＿________________＿__＿_____＿____＿____＿_＿______＿__＿__＿___＿_＿__＿___＿_＿＿＿________＿__。 1０、回溯法在问题得解空间树中,按______＿＿＿_＿__＿策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计3０分) １、试述回溯法得基本思想及用回溯法解题得步骤。 2、有８个作业{１,２,…,8}要在由2台机器M1与Ｍ２组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M１与M2加工作业ｉ所需得时间分别为: M１10 2 8 12 6 ９４14 六年数学级期末考试卷 [卷首提示语] 亲爱的同学，这份试卷将再次记录你的自信、沉着、智慧和收获. 教师一直投给你信任的目光.请认真审题，看清要求，仔细答题，本卷满分100分，时间100分。祝你考出好成绩。 一、填空题（每题2分，共20分） 1．小军坐在教室的第3列第4行，用（3，4）表示，小红坐在第1列第6行，用（ ， ）来表示，用（5，2）表示的同学坐在第（ ）列第（ ）行。 2．30厘米=（ ）米 45分=（ ）时 3．比40千克多20%的是（ ）千克。 4．元旦前，我市质检部门抽样检验了一种商品，结果有38件合格，2件不合格，请你计算这种商品的合格率是（ ）。 5．3:5.0化成最简整数比是（ ）:（ ）。 6．某校六（1）班有男生25人，女生26人，男生人数相当于总人数的( )。 7．小明练习投篮160次，命中率是60%，他有（ ）次命中。 8．画一个直径是6厘米的圆。它的周长是（ ）。 9． 一辆大小两个圆的半径比是2:1，那么大小两个圆的面积的比是( )。 10．甲居委会为灾区捐棉衣240件，比乙居委会多捐了20％，比乙居委会多捐棉衣（ ）件。 二、辩析题（每题1分，共10分） 1.种子发芽率最高是 100% ( ) 2、圆的周长与直径的比是 。 （ ） 3、参加60米赛跑，甲同学要15秒，乙同学要14秒。甲和乙跑步速度的比 是15:14。 （ ） 4、检验一批产品，100件是正品，3件是次品，次品率是3%。（ ） 5、所有半径是2厘米的圆，它们的面积都相等。 （ ） 6、一个数除以真分数，商小于被除数。（ ） 7、甲的3 1 相当于乙。这里应把甲看作单位“1”。( ) 1、用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 2、算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 3、算法的三要素 1、操作 2、控制结构 3、数据结构 算法具有以下5个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性：算法应该好读，以有利于读者对程序的理解； 健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法 迭代法 基本思想：迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。 解题步骤：1、确定迭代模型。根据问题描述，分析得出前一个（或几个）值与其下一个值的迭代关系数学模型。 2、建立迭代关系式。迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式，存储新值的变量称为迭代变量 3、对迭代过程进行控制。确定在什么时候结束迭代过程，这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一 2017初三语文期末考试卷及答案 语文是口头和书面的语言和言语的合称，是语言规律和运用语言规律所形成的言语作品的言语活动过程的总和。接下来我们一起练习2017初三语文期末卷及答案。 初三语文卷及答案2017 一、基础部分(24分，除标明分数外，其余一律2分) 1、下列加点字注音全对的一项 ( ) A.造诣(yì) 诓骗(kuāng ) 辛苦恣睢(zì ) 怒不可遏(è ) B.参(cān)差襁(qiǎng) 褓恪(kè)尽职守锲(qì)而不舍 C.狡黠(jié) 留滞( zhì) 生活拮据(jū) 成吉思汗( hàn ) D.栖(qī)息汲取 (jì) 重蹈覆辙(chè) 味同嚼蜡(jiáo) 2、下列书写完全正确的一项： ( ) A、脑羞成怒黎明署光巨星勋落鞠躬尽瘁 B、一代天骄舐犊情深涕泗横流格物致知 C、良师益友不屈不饶气吞斗牛刻骨名心 D、涉世未深度德量力无与沦比轻而一举 3、默写(8分) ① 莫道不消魂，帘卷西风，。 ② ______________ ，背灼炎天光。 ③ __________________，人迹板桥霜。 ④ 池上碧苔三四点，______________________。 ⑤《沁园春?雪》中描写雪后群山、高原壮观景象，化静为动的对偶诗句是 _______________ ， __________________。 ⑥《渔家傲》中抒发将士们既想建功立业，又思念家乡的诗句是___________________，____________________________。 4、下列句子中加点的成语使用不正确的一项( ) A、造型独特、雄伟壮观的“鸟巢”，是设计师和建筑师们呕心沥血的结果，它已成为我国奥运会场馆的标志性建筑。 B、对这一转变做出了巨大贡献的，有一位长期以来鲜为人知的科学家：邓稼先。 C、这么多树根在大地里面触类旁通，吸收着大地母亲给予的食物的供养。 D、“正确答案只有一个”这种思维模式，在我们头脑中已不知不觉地根深蒂固。 5、下段文字的语序被打乱了，正确的语序应是(只填序号)______________ ① 所以，丙烷被幸运地选作火炬的燃料。 ② 再说丙烷燃烧时产生的火焰呈亮黄色，火炬手跑动时，飘动的火焰在不同的背景下都比较醒目。 ③ 为什么北京奥运会火炬的燃料选择了丙烷呢? ④ 丙烷不仅符合环保要求，而且可以适应比较宽的温度范围，在零下40摄氏度时 仍能产生1个以上饱和蒸汽压，高于外界大气压，形成燃烧。 ⑤ 因为丙烷燃烧后主要产生水蒸气和二氧化碳，不会对环境造成污染。 6、某校九年级学生拟开展一个“好读书、读好书”的主题活动，请按老师要求，做好以下准备工作。(8 分) 书名作者你熟悉的作品中某个人物人物的主要性格特征 ①撰写此次活动的开场白。(3 分) 要求：必须引用一句有关读书的名言;能够运用比喻或排比的修辞手法。 ② 请你为大家推荐一本你最近读过的一本课外书，写出推荐理由。(50 字以内)( 3 分) = ③ 假设著名学者(作家)余秋雨来到活动现场接受师生的采访，允许每人根据此次活 动的主题提一个问题。请你将要说的话写下来。(2 分) 二、阅读做题(46分，除标明分数外，其余一律2分) (一) 湖南科技学院二○ 年 学期期末考试 信息与计算科学专业 年级《算法设计与分析》 试题 考试类型：开卷 试卷类型： C 卷 考试时量： 120 分钟 题号 一 二 三 四 五 总分 统分人 得 分 阅卷人 一、填空题（每小题 3 分，共计 30 分） 1. 用 O 、Ω和θ表示函数 f 与 g 之间的关系 ______________________________ 。 f n n lo g n g n log n 1, n 1 2. 算法的时间复杂性为 f (n) n ，则算法的时间复杂性的阶 8 f (3n / 7) n, 2 为__________________________ 。 3. 快速排序算法的性能取决于 ______________________________ 。 4. 算法是 _______________________________________________________ 。 5. 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的 是_________________________ 。 6. 在算法的三种情况下的复杂性中， 可操作性最好且最有实际价值的是 _____情况下的时间复杂性。 7. 大Ω符号用来描述增长率的下限，这个下限的阶越 ___________，结果就越有价值。 。 8. ____________________________ 是问题能用动态规划算法求解的前提。 9. 贪心选择性质是指 ________________________________________________________ ____________________________________________________________ 。 《现代汉语》考试试卷（A卷、闭卷） -、填空题（每空1.5分，共30 分） 1 ?语法具有、 等性质。------------------ 2 ?汉语中词类划分的主要依据是词的。 — 中谓句句属于主3.“漓江的水真绿啊！”此的句。 — 4 .“尚且……何况……”是关系复句使 用的关联词语。 5 .把“你只要一听，你就会明白”改为紧缩句： 句6.双定般肯上往往比一重否定句在语气更。 ■ -------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 7 .疑问句根据表示疑问的结构形式上的特点和语义情况，可以分为 、四类。 8 .量词可以分为和两 类。“走了两趟” 中的量词属于动量 词。 9 .比喻一般由、、 三部分组成。 比喻的种类，一般根据三种成分是否同时出现，分为 、三种。------------------------------------- 二、判断题（正确的打“V”，错误的打“X”。每题0.5分，共5分） 1 页）5 第 （共页 1 .形容词都能受程度副词修饰。（） 2 . “能看懂印度文学原著，才谈得上对中印文学作真正的比较研究。 属于条件复句。（） 3 .不及物动词都不能带宾语。（） 4 .说话和写作中积极调整语言的行动属于修辞活动。（） 实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程 实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++ 三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。人教2017年六年级期末考试卷及答案 (2).docx
算法设计与分析考试题及答案
中科院陈玉福计算机算法设计与分析期末简答题答案
C期末考试题及答案
算法设计与分析实验报告
算法设计与分析考试题及答案
算法设计与分析试卷(2010)
初二期末考试卷及答案
算法设计与分析试卷(2010)
计算机算法设计与分析期末考试复习题
数学期末考试卷及答案解析
《算法设计与分析》实验一
算法设计与分析试卷及答案
初一期末考试卷及答案
算法设计与分析期末试题答案解析
2017初三语文期末考试卷及答案
算法设计与分析试卷及答案.doc
现代汉语期末考试试卷及答案
南京邮电大学算法设计实验报告——动态规划法