算法测试题文档格式.docx
《算法测试题文档格式.docx》由会员分享，可在线阅读，更多相关《算法测试题文档格式.docx（12页珍藏版）》请在冰豆网上搜索。
当i>
4时共进行四次运算．
S＝3，i＝2；
S＝3（3－2）＋1＝4，i＝3；
S＝1，i＝4；
S＝0，i＝5.
2.[2012·
重庆模拟]如果执行下图所示的框图，输入N＝5，则输出的数等于（ ）
A.
B.
C.
D.
D
第一次运行N＝5，k＝1，S＝0，S＝0＋
，1<
5成立，进入第二次运行；
k＝2，S＝
＋
，2<
5成立，进入第三次运行；
k＝3，S＝
，3<
5成立，进入第四次运行；
k＝4，S＝
，4<
5成立，进入第五次运行；
k＝5，S＝
＝1－
＝
，5<
5不成立，此时退出循环，输出S.
3.[2012·
海南、宁夏理模]如果执行如下图所示的程序框图，输入x＝－2，h＝0.5，那么输出的各个数的和等于（ ）
A.3B.3.5
C.4D.4.5
输入x＝－2时，y＝0，执行x＝x＋0.5后x＝－1.5.
当x＝－1.5时，y＝0，执行x＝x＋0.5后x＝－1.
当x＝－1时，y＝0，执行x＝x＋0.5后x＝－0.5.
当x＝－0.5时，y＝0，执行x＝x＋0.5后x＝0.
当x＝0时，y＝0，执行x＝x＋0.5后x＝0.5.
当x＝0.5时，y＝0.5，执行x＝x＋0.5后x＝1.
当x＝1时，y＝1，执行x＝x＋0.5后x＝1.5.
当x＝1.5时，y＝1，执行x＝1.5＋0.5后x＝2.
当x＝2时，y＝1，此时2≥2，因此结束循环．
故输出各数之和为0.5＋1＋1＋1＝3.5.
4.[2012·
辽宁模拟]某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数．该店用如下图所示的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的（ ）
A.A>
0，V＝S－TB.A<
0，V＝S－T
C.A>
0，V＝S＋TD.A<
0，V＝S＋T
C
由程序框图可以看出，判断框应填A>
0，因为当满足条件时右边执行S＝S＋A，即收入，故应填A>
0.而处理框中应填V＝S＋T，因为T为负值，即支出，所以应有V＝S＋T，即收入减支出．
5.[2012·
江南十校联考]某流程图如图所示，现输入如下四个函数，则可以输出的函数是（ ）
A.f（x）＝
B.f（x）＝
C.f（x）＝
D.f（x）＝lgsinx
根据程序框图知输出的函数为奇函数，并且此函数存在零点．经验证：
f（x）＝
不存在零点；
的定义域为全体实数，且f（－x）＝
＝－f（x），故此函数为奇函数，令f（x）＝
＝0，得x＝0，故函数f（x）存在零点；
f（x）＝lgsinx不具有奇偶性．
6.[2012·
山东模拟]如图甲是某市有关部门对当地干部的月收入情况调查后画出的样本频率分布直方图，已知图甲中从左向右第一组的频数为4000.在样本中记月收入在[1000，1500），[1500，2000），[2000，2500），[2500，3000），[3000，3500），[3500，4000]的人数依次为A1、A2、…、A6.图乙是统计图甲中月收入在一定范围内的人数的算法流程图，则图乙输出的S的结果为（ ）
A.1000B.6000
C.4000D.2000
∵月收入在[1000，1500）的频率为0.0008×
500＝0.4，且第一组的频数为4000，
∴样本的容量n＝
＝10000，由图乙知，输出的S＝A2＋A3＋…＋A6＝10000－4000＝6000.
二、填空题（每小题7分，共21分）
7.[2012·
江苏模拟]程序框图如图所示，其输出的结果是________．
101
满足要求的a构成首项为1，d＝2的等差数列
a＝101时被输出．
8.[2012·
上海模拟]求实数x的绝对值的算法程序框图，则判断框①中可填________．
x≥0
“求|x|”，故①填x≥0.
9.[2012·
湖南模拟]执行如图程序框图，则输出的T＝_______．
30
设执行次数为k，则程序的功能是计算S＝5k、T＝2＋4＋…＋2k，当T>
S时输出T.由不等式k（k＋1）>
5k，解得k>
4，即当k＝5时结束循环，程序执行了5次，故输出的T＝2＋4＋6＋8＋10＝30.
三、解答题（10、11题12分、12题13分）
10.[2012·
河北模拟]写出1＋2＋3＋4＋5＋6的一个算法．
解：
算法1：
S1：
计算1＋2得到3；
S2：
将第一步中的运算结果3与3相加得到6；
S3：
将第二步中的运算结果6与4相加得到10；
S4：
将第三步中的运算结果10与5相加得到15；
S5：
将第四步中的运算结果15与6相加得到21.
算法2：
取n＝6；
计算
；
输出运算结果．
算法3：
将原式变形为（1＋6）＋（2＋5）＋（3＋4）＝3×
7；
计算3×
11.[2012·
衡中模拟]设计求S＝1＋
＋…＋
的值的一个程序框图．
12.[2012·
宁夏、海南模拟]要求设计一个程序框图，输入a、b、c后输出a、b、c的最大值．
升级会员 