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

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

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

2、，67C．3，15，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时表示输入结束。maintenancemeasures,thereisabigsecurityrisk,managementhashadagreatimpacttothecity

4、.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.Bus9图中空白处理框①和②处应填入的是（）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．报名参加冬季越野赛跑的某班5位学生的学号是：5，8，11，33，45。利用折半查找，查找学

5、号为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;Strings=”abc”;System.out.pri

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

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

8、nthashadagreatimpacttothecity.3.1-8busterminalstationstatusinYibincitylayouts(4)hoursofoperationmostofYibincitybuslinesin5:30-6:20,andbasicallymeettheYibintravelneeds.Bus916．对一组数据（2，12，16，88，5，10）进行排序，若前三趟排序结果如下，第一趟：2，12，16，88，5，10第二趟：2，5，16，88，12，10第三趟：2，5，10，88，12，16则采用的排序方法是（）

9、A．冒泡排序B．合并排序C．快速排序D．选择排序17．类与对象的关系是（）A．建