原创力文档- 1、本文档共3页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
《算法设计与分析》试卷及答案
算法设计与分析考试复习试卷
《算法设计与分析》试卷1
一、多项选择题（每空2分，共20分）：
1、以下关于算法设计问题的叙述中正确的是__________。
A、计算机与数值问题的求解——方程式求根、插值问题、数值
积分、函数逼近等有关
B、利用计算机无法解决非数值问题
C、计算机在解决分类、语言翻译、图形识别、解决高等代数和
组合分析等方面的数学问题、定理证明、公式推导乃至日常生活中各
种过程的模拟等问题中，主要进行的是判断、比较，而不是算术运算
D、算法设计与分析主要研究对象是非数值问题，当然也包含某
些数值问题
2、算法的特征包括_________。
A、有穷性B、确定性
C、输入和输出D、能行性或可行性
3、以下描述是有关算法设计的基本步骤：
①问题的陈述②算法分析③模型的拟制④算法的
实现
⑤算法的详细设计⑥文档的编制，应与其它环节交织在一起
其中正确的顺序是__________。
1
A、①②③④⑤⑥B、①③⑤②④⑥
C、②④①③⑤⑥D、⑥①③⑤②④
4、以下说法正确的是__________。
A、数学归纳法可以证明算法终止性
B、良序原则是证明算法的正确性的有力工具
C、x=小于或等于x的最大整数（x的低限）
D、x=小于或等于x的最大整数（x的高限）
5、汉诺塔（Hanoi）问题中令h（n）为从A移动n个金片到C
上所用的次数，则递归方程
为__________，其初始条件为__________，将n个金片从A柱移
到C柱上的移动次数是__________；设菲波那契（Fibonacci）数列中
Fn为第n个月时兔子的对数，则有递归方程为__________，其中
F1=F2=__________。
A、Fn=Fn-1+Fn-2B、h（n）=2h（n-1）+1
C、1D、h（1）=1
E、h（n）=2n-1F、0
6、在一个有向连通图中（如下图所示），找出点A到点B的一条
最短路为__________。
A、最短路：1→3→5→8→10，耗费：20
B、最短路：1→4→6→9→10，耗费：
16
2
3
文档评论（0）