江苏省沛县2013年高中数学 4.算法初步综合测试 苏教版必修3.docVIP

算法初步综合测试 时间：120分钟；满分：160分） 一、填空题（本大题共14小题，每小题5分，共70分，） 1.写出求 的一个算法，可运用公式直接计算，第一步 ；第二步 ；第三步输出计算结果。 2．下面的程序执行后的结果是 . 3.下面是一个算法的伪代码．如果输出的y的值是20，则输入的x的值是 . 4．已知流程图,运行后输出的b值是________． 5.下图的流程图最后输出的的值是 . 6.运行下图的程序，输出的值为 . 7.当时，下面程序段输出的结果是（ ） 8．在设计求解一元一次方程为常数）的算法时，需要用条件语句判断 . 9．对于一元次多项式，可以通过一次式的反复计算，逐步得到高次多项式值的方法，称为秦九韶算法。使用秦九朝算法求，当时的值可减少运算次数，做加法和乘法的次数分别为 . 10． 如果执行右面的程序框图(即流程图)，输入n＝6，m＝4，那么输出的p等于________． 11．(2011年徐州高一月考)如图，若流程图运行的结果为S＝90，那么判断框中应填入的关于k的判断条件是________． 12．如图所示的流程图的功能是计算表达式＋＋…＋的值，则在①、②两处应填入______． 13．如图是把二进制数11111(2)化为十进制数的一个流程图，则判断框内应填入的条件是________． 14.在如下程序框图中，输入，则输出的是___ ____. 二、解答题（本大题共6小题，共90分，解答应写出文字说明、证明过程或演算步骤） 15．(本小题满分14分)写出一个求解任意二次函数y＝ax2＋bx＋c(a≠0)的最值的算法． 16．(本小题满分14分)如图是求 的算法的流程图． (1)标号①处填 ；标号②处填 ． (2)根据流程图用do语句结构的伪代码． 17．(本小题满分14分)写出求函数的函数值的伪代码．并画出相应的流程图． 18．(本小题满分16分)下列语句是求S＝2＋3＋4＋…＋99的一个伪代码，请回答问题： (1)语句中是否有错误？请加以改正； (2)把伪代码改成另一种类型的循环语句． 19．(本小题满分16分)在商场中，每张唱片零售价20元，顾客如果购买5张以上(含5张)且10张以下(不含10张)唱片，则按照九折收费；如果购买10张以上(含10张)唱片，则按照八折收费．编写流程图和伪代码，输入顾客购买的唱片数，输出顾客要缴纳的金额． 20．已知数列，计算数列的第20项.现已给出该问题算法的流程图（如图所示）. (Ⅰ)请在图中判断框中的（A）与执行框中的（B）处填 上合适的语句，使之能完成该题的算法功能. (Ⅱ) 根据流程图写出伪代码. 参考答案 一、填空题 1.取，计算的值；2．B；3.C；4．8；5. 9；6. 6；7. D；8．是否为0； 9． 360；10．； 11． k≤8或k＜9；12． n←0　n＜10；13． i4；14. 二、解答题： 15． 解：算法步骤用自然语言叙述如下： 计算m＝； 若a0，则函数最小值是m；否则函数最大值是m. 16．解：（1）标号①处填．标号②处填． （2）Do语句的伪代码如下： 17． 解：伪代码如下(1)： 流程图如图(2)所示． 18.解：（1）错误有两处： 第一处：语句应该为； 第二处:语句Until 应该改为Until . (2)语句改成另一种循环类型语句应为： 19． 解：算法分析： S1　输入a； S2　对a进行判断；若a5，则c＝20a；若5≤a10，则c＝18a；若a≥10，则c＝16a. S3　输出c. 流程图如图（1）： 伪代码如图（2）： 20．解　(Ⅰ) A：； B：。 （Ⅱ）伪代码如下： 　 Read x If x≤5 Then y←10x Else y←2.5x+5 End If Print y Read If Then Else