《算法分析与设计》期末复习题

《《算法分析与设计》期末复习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、一、选择题1．一个.java文件中可以有（）个public类。A．一个B．两个C．多个D．零个2．一个算法应该是（    ）A．程序    B．问题求解步骤的描述   C．要满足五个基本特性   D．A和C3．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（）A．唯一性B．有穷性C．有0个或多个输入D．有输出4．某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是（）A．3，15，130，20，98，67B．3，15，20，130，98，67C．3，15

2、，20，67，130，98D．3，15，20，67，98，1305．下列关于算法的描述，正确的是（）A．一个算法的执行步骤可以是无限的B．一个完整的算法必须有输出C．算法只能用流程图表示D．一个完整的算法至少有一个输入6．JavaApplication源程序的主类是指包含有（）方法的类。A、main方法B、toString方法C、init方法D、actionPerfromed方法7．找出满足各位数字之和等于5的所有三位数可采用的算法思路是（）A．分治法B．减治法C．蛮力法D．变治法8．在编写JavaApplication程序时，若需要使用到标准输入输出语句，必须在程序的开

3、头写上()语句。A、importjava.awt.*;B、importjava.applet.Applet;C、importjava.io.*;D、importjava.awt.Graphics;9．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。10图中空白处理框①和②处应填入的是（）A．①sum←sum+dB．①sum←sum+c②c←c+1②c←c+1C．①sum←sum+dD．①sum←sum+c②d←d+1②d←d+110．报名参加冬季越野赛跑的某班

4、5位学生的学号是：5，8，11，33，45。利用折半查找，查找学号为33号学生的过程中，依次被访问到的学号是（）A．5，11，33B．8，33C．11，45，33D．11，3311．表达式（short）8/9.2*5的值的类型为A．shortB．intC．doubleD．float12．设x为int型变量，则执行一下语句段后，x的值为x=10;x+=x-=x-x;A．10B．20C．40D．3013．下列代码的执行结果是publicclassStringTest{publicstaticvoidmain(Stringargs[]){inta=4,b=6,c=8;Strin

5、gs=”abc”;System.out.println(a+b+s+c);System.out.printin();}}A．ababccB．464688C．46abc8D．10abc814．下列程序段执行后t3的结果是intt1=2,t2=3,t3;t3=t1

6、x<10)y=x;C．if(0

7、如下，10第一趟：2，12，16，88，5，10第二趟：2，5，16，88，12，10第三趟：2，5，10，88，12，16则采用的排序方法是（）A．冒泡排序B．合并排序C．快速排序D．选择排序17．类与对象的关系是（）A．建筑图纸和建筑物的关系B．汽车与发动机的关系C．人与黑人的关系D．没有关系18．JAVA语言二维数组定义中，第二维的长度()A．可以不相等B．必须相等C．高维数组长度与低维数组长度相同D．固定长度19．算法必须具备（）这三个特性。A．可执行性、可移植性、可扩充性B．可执行性、确定性、有穷性C．确定性、有穷性、稳定性D．易读性、稳定性、安全性20．如下图

8、所示，该流程图所表示的算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是（）A．将①处改为i←0B．将②处改为s≥0?C．将③处改为i←i-2D．将④处改为s←s-i二、填空题1．一个显而易见的事实是：大部分算法的执行时间随着输入量的增加而增大。2．算法是求解某一问题所使用的一系列清晰的指令。3．算法分析时间效率模型的基本数学公式是：T(n)≈CopC(n)。4．算法设计技术是用算法解题的一般性方法，用于解决不同计算领域的多种问题。5．三个渐进符号：O、Ω和Ө。6．效率分析框架主要关心一个算法的基本操作次数的增长次