没有合适的资源?快使用搜索试试~ 我知道了~
算法分析及设计期末复习题.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 102 浏览量
2021-10-02
11:56:13
上传
评论
收藏 82KB DOC 举报
温馨提示
试读
11页
算法分析及设计期末复习题.doc
资源推荐
资源详情
资源评论
. .
一、选择题
.一个 文件中可以有〔 〕个 类。
.一个 .两个 .多个 .零个
2.一个算法应该是〔 〕
A.程序 B.问题求解步骤的描述
C.要满足五个根本特性 D.A和C
.用计算机无法解决“打印所有素数〞的问题,其原因是解决该问题的算法违背了算法特征中的〔 〕
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,67
C.3,15,20,67,130,98 D.3,15,20,67,98,130
5.以下关于算法的描述,正确的选项是〔 〕
A.一个算法的执行步骤可以是无限的B.一个完整的算法必须有输出
C.算法只能用流程图表示D.一个完整的算法至少有一个输入
. 源程序的主类是指包含有〔 〕方法的类。
、 方法 、 方法 、 方法 、 方法
.找出满足各位数字之和等于5的所有三位数可采用的算法思路是〔 〕
A.分治法B.减治法C.蛮力法D.变治法
.在编写 程序时,假设需要使用到标准输入输出语句,必须在程序的开头写上!"语句。
、#$%、%
、$%、#&'(%
).计算某球队平均年龄的局部算法流程图如下图,其中:c用来记录已输入球员的人数,sum用来计算有效
数据之和,d用来存储从键盘输入的球员年龄值,输入0时表示输入完毕。
. .word.zl.
. .
图中空白处理框①和②处应填入的是〔 〕
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,33C.11,45,33 D.11,33
.表达式〔('〕 *)+$, 的值的类型为
.('. ..-
+. 设 . 为 型变量,那么执行一下语句段后,. 的值为
./0%
.1/.2/.2.%
.0.+0.30.0
.以下代码的执行结果是
((4(5
(!(67"5
/38/8/ %
(/〞〞%
9(!11(1"%
9(!"%:
:
..33 .3 .0
3. 以下程序段执行后 的结果是
/+8+/8%
/;+<=+1
.+.3.,.
,.要计算当 0〈.〈0 时,9/.,应当使用的语句是
. .word.zl.
. .
.!0;.;0"9/.%.!0;.>.;0"9/.%.!0;.?.;0"9/.%.!0;.@.;0"9/.%
16.对一组数据〔2,12,16,88,5,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.如以下图所示,该流程图所表示的算法违背了算法的有穷性特征,以下修改方法中,可以改正该错误的
选项是〔 〕
A.将①处改为 i ← 0 B.将②处改为 s ≥ 0 ?
C.将③处改为 i ← i-2 D.将④处改为 s ← s-i
二、填空题
1.一个显而易见的事实是:大局部算法的执行时间随着输入量的增加而增大。
2.算法是求解某一问题所使用的一系列清晰的指令。
3.算法分析时间效率模型的根本数学公式是:T(n) ≈C
op
C(n)。
. .word.zl.
剩余10页未读,继续阅读
资源评论
gjmm89
- 粉丝: 14
- 资源: 19万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功