算法章末综合检测.doc

(时间：120分钟；满分：160分) 一、填空题(本大题共14小题，每小题5分，共70分，请把答案填在题中横线上) 1．下列算法语句中： x←5；y←4；z←3；x2←4；x＋2←y；x←y＋1；a2－1←3. 其中错误的有________． 解析：不能利用赋值语句进行代数式的演算，故错，赋值语句左边不能是表达式，故错． 答案： 2．下列伪代码输出的结果是________． 解析：运行程序得：A＝10－2＋2＝10. 答案：10 3．下列执行程序，输出A的值为________，B的值为________． 解析：由执行程序可知：输出A＝1，B＝1. 答案：1　1 4．下面是一个算法的伪代码： 若使输出的y值为－3，则输入的x值应为________． 解析：依题意y＝－3，当x≤5时，－x2＋1＝－3，解得x＝±2，当x＞5时，－2x＋9＝－3，解得x＝6. 答案：±2或6 5．运行如图所示的流程图，其输出的结果为________． 解析：S＝1×3×5＝15＜100，S＝1×3×5×7＝105＞100. 答案：7 6．如图，程序执行后输出的结果为________． 解析：p＝1＋3＋5＋7＋9＋11＋13＋15＝64. 答案：64 7．下图给出的是计算＋＋＋…＋的一个流程图，其中判断框内应填入的条件是________． 解析：＋＋＋…＋＝＋＋＋…＋. 答案：I15 8．如图是计算“输入两个数，输出这两个数差的绝对值”的部分流程图． 为________，为________． 解析：由于|a－b|＝则处填“a≥b”，处填“b－a”． 答案：a≥b　b－a 9．期末考试，老师阅读评分，并检查每个学生的成绩．若及格，则作“升级”处理；若不及格，则作“留级”处理．完成流程图． 为________，为________． 解析：由题意，及格则作“升级”处理，不及格作“留级”处理，则处填“及格”，处填“办留级手续”． 答案：及格　办留级手续 10．如图是由所输入的x值计算y值的一个算法程序，若x依次取，nN*，n≤10，则y值中的最小值是________． Read x If x＜5　Then y←x2＋1 Else y←5x End　If Print y 解析：n＝1,2,3,4，…，10时，＝5,4，，5…，10.4.n＝2时，x取最小值4，此时y＝17. 答案：17 11．给出以下算法： S1　　　x←3； S2 S←0； S3 x←x＋2； S4 S←S＋x； S5 若S≥30，转S6，否则转S3； S6 输出x. 则输出的x值等于________． 解析：第一次：x＝5，S＝5； 第二次：x＝7，S＝12； 第三次：x＝9，S＝21； 第四次：x＝11，S＝32＞30，循环结束． 输出x＝11. 答案：11 12．如图所示的流程图输出的结果为－18，那么在判断框中表示的“条件”应该是________． 解析：第一步：m＝4，S＝10，i＝2； 第二步：m＝2，S＝12，i＝3； … 第八步：m＝－10，S＝－18，i＝9； 故条件应该是i≥9. 答案：i≥9 13．如图所示的流程图的功能是计算表达式＋＋…＋的值，则在、两处应填入________． 解析：输出S＝＋＋…＋，分析易知：处应填n←0，处为：n＜10. 答案：n←0，n＜10 14．某店一个月的收入和支出总共记录了N个数据a1，a2，…，aN，其中收入记为正数，支出记为负数．该店用如图所示的程序框图计算月总收入S和月净盈利V.那么在、处应分别填入________． 解析：分析题意并结合框图可知，S代表收入，T代表支出，所以当A＝ak＞0时累加到S.反之，累加到T，故判断条件为A＞0；且知T＜0，故总利润V←S＋T. 答案：A＞0，V←S＋T 二、解答题(本大题共6小题，共90分，解答时应写出文字说明，证明过程或解题步骤) 15．(本小题满分14分)写出求|x－2|的算法，并画出流程图． 解：算法如下： S1　若x＜2则y←2－x； S2　若x≥2则y←x－2； S3　输出y. 流程图为： 16．(本小题满分14分)若底面半径为1.5，高为3的圆柱和一个正方体的体积相等，求圆柱底面圆周长，底面圆面积，圆柱表面积，圆柱体积，正方体的表面积，正方体的棱长．利用赋值语句和输入、输出语句写出该问题的算法． 解：设圆柱底面半径为r，高为h，底面圆周长为C，底面圆面积为S1，侧面积为S2，表面积为S3，圆柱体积为V；正方体棱长为a，表面积为S4.所以C＝2πr，S1＝πr2，S2＝2πrh，S3＝2S1＋S2，V＝πr2h，a＝，S4＝6a2. 故算法为： 17．(本小题满分14分)新课标要求学生数学模块学分认