电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

《算法分析与设计》期末复习题_第1页
1/10
《算法分析与设计》期末复习题_第2页
2/10
《算法分析与设计》期末复习题_第3页
3/10
1 一、选择题 1.一个.java 文件中可以有( )个public 类。 A.一个 B.两个 C.多个 D.零个 2.一个算法应该是( ) A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D.A和C 3.用计算机无法解决“打印所有素数”的问题,其原因是解决该问题的算法违背了算法特征中的( ) A.唯一性 B.有穷性 C.有0个或多个输入 D.有输出 4.某校有6位学生参加学生会主席竞选,得票数依次为130,20,98,15,67,3。若采用冒泡排序算法对其进行排序,则完成第二遍时的结果是( ) A.3,15,130,20,98,67 B.3,15,20,130,98,67 C.3,15,20,67,130,98 D.3,15,20,67,98,130 5.下列关于算法的描述,正确的是( ) A.一个算法的执行步骤可以是无限的 B.一个完整的算法必须有输出 C.算法只能用流程图表示 D.一个完整的算法至少有一个输入 6.Java Application 源程序的主类是指包含有( )方法的类。 A、main 方法 B、toString 方法 C、init 方法 D、actionPerfromed 方法 7.找出满足各位数字之和等于5的所有三位数可采用的算法思路是( ) A.分治法 B.减治法 C.蛮力法 D.变治法 8.在编写 Java Application 程序时,若需要使用到标准输入输出语句,必须在程序的开头写上( )语句。 A、import java.aw t.* ; B、import java.applet.Applet ; C、import java.io.* ; D、import java.aw t.Graphics ; 9.计算某球队平均年龄的部分算法流程图如图所示,其中:c用来记录已输入球员的人数,sum用来计算有效数据之和,d用来存储从键盘输入的球员年龄值,输入0时表示输入结束。 2 图中空白处理框①和②处应填入的是( ) A.① sum ← sum + d B.① sum ← sum + c ② c ← c + 1 ② c ← c + 1 C.① sum ← sum + d D.① sum ← sum + c ② d ← d + 1 ② d ← d + 1 10.报名参加冬季越野赛跑的某班5位学生的学号是:5,8,11,33,45。利用折半查找,查找学号为33号学生的过程中,依次被访问到的学号是( ) A.5,11,33 B.8,33 C.11,45,33 D.11,33 11.表达式(short)8/9.2*5 的值的类型为 A.short B. int C.double D.float 12. 设 x 为 int 型变量,则执行一下语句段后,x 的值为 x=10; x+=x-=x-x; A.10 B.20 C.40 D.30 13.下列代码的执行结果...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部