自考（网络教育）算法设计分析作业考试题及答案三套

《自考（网络教育）算法设计分析作业考试题及答案三套》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、算法设计分析一、单项选择题（本大题共50分，共20小题，每小题2.5分）1.算法分析的两个主要方面是（）。A.空间复杂度和时间复杂度B.正确性和简单性C.可读性和文档性D.数据复杂度和程序复杂度2.计算机算法指的是（）。A.计算方法B.排序方法C.解决问题的方法和过程D.调度方法3.Java的类一般有4个部分组成：请选出不属于的一个（）A.类名B.数据成员C.方法D.组4.多阶段决策问题,就是要在可以选择的那些策略中间,选取一个（  ）策略,使在预定的标准下达到最好的效果。A.最优B.最差C.平衡

2、D.任意5.快速排序法的基本思想是对输入的子数组按以下三个步骤进行排序（）。A.分解，合并，递归求解B.合并，递归求解，分解C.递归求解，分解，合并D.分解，递归求解,合并6.程序可以不满足算法性质的（  ）A.输入B.输出C.确定性D.有限性7.根据排序元素所在位置的不同，排序分（）。A.内排序和外排序B.首排序和尾排序C.顺序排序和逆序排序D.堆排序和栈排序8.算法必须具备输入、输出和（）等5个特性。A.可执行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性

3、、稳定性和安全性9.大型程序设计一般用（）数据类型来描述算法。A.逻辑B.抽象C.简明D.复杂10.JAVA程序主要有以下两种类型（）A.应用程序和APPLET应用程序和理论程序B.系统程序和应用程序C.系统程序和理论程序D.D系统程序和APPLET应用程序11.动态规划算法是（  ）递归的。A.自底向上B.自顶向下C.自左至右D.自右至左12.在最接近点对问题中，严格的说，最接近点对可能（）。A.有无数对B.恰好一对C.多于一对D.少于一对13.与分治法不同的是，适合于用动态规划求解的问题（）A

4、.经分解得到子问题往往不是互相独立的B.经分解得到子问题往往是互相独立的C.经分解得到子问题往往是互相交叉的D.经分解得到子问题往往是任意的14.二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x进行比较：如果（），则只要在数组a的左半部继续搜索x。A.x＜a[n/2]B.x=a[n/2]C.x>a[n/2]D.x>=a[n/2]15.在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是（  ）A.回溯法B.分支限界法C.回溯法和分支限界法D.回溯法

5、求解子集树问题16.算法的每种运算必须要有确切的定义,不能有二义性,以下符合算法确定性运算的是（  ）A.5/0B.将6或7与x相加C.未赋值变量参与运算D.f(n)=f(n-1)+2,F(1)=10,n为自然数17.在多数情况下，当算法在执行过程中面临一个选择是，随机性选择常比最优选择省时，因此概率算法可在很大程度上（）。A.增加算法复杂性B.降低算法复杂性C.保持原有算法复杂性D.复杂性不确定18.二分查找只适用（）存储结构。A.堆B.顺序C.任意顺序D.栈19.实现快速排序算法如下：A.qu

6、ickSort(p,q-1)B.quickSort(p+1,q-1)C.quickSort(p,q+1)D.quickSort(p,q-2)20.应用分治法的两个前提是（）。A.问题的可分性和解的可归并性B.问题的可分性和解的存在性C.问题的复杂性和解的可归并性D.问题的可分性和解的复杂性二、判断题（本大题共50分，共20小题，每小题2.5分）1.递归算法解题通常显得很简洁,而且运行效率较高？( )2.概率算法中蒙特卡罗算法得到的解必是正确的？( )3.程序和算法一样，都是某种程序设计语言的具体实

7、现。（）4.合并排序算法是渐近最优算法？( )5.二分搜索方法在最坏的情况下用O(logn)时间完成搜索任务。（）6.能否利用分治法完全取决于问题是否具有如下特征：利用该问题分解出的子问题的解可以合并为该问题的解。()7.具体的动态规划算法是多种多样的，但它们具有相同的填表格式。()8.分治法的基本思想是将一个规模较大的问题分解成若干个规模较小的子问题，这些子问题之间并不一定相互独立（）9.当一个问题具有最优子结构性质时只能用动态规划方法求解。( )10.快速排序法是基于分治策略的。（）11.反复

8、应用分治手段,不能使子问题与原问题类型一致而其规模却不断缩小？( )12.在空中交通控制问题中，具有最大碰撞危险的2架飞机，可以看作这个空间中最接近的一对点()。13.对于Ο（n）当n取值较大时，指数时间算法和多项式时间算法在计算时间上非常悬殊。()14.通常，在分析一个算法的计算复杂性时，都将加法和乘法运算当作是基本运算来处理()15.回溯法是一个既带有系统性又带有跳跃性的搜索算法？( )16.概率算法中使用的随机数只是一定程度上的随机，即伪随机数。（　）17.要想在电脑上扩大所