本章自主测试一、填空题：本大题共14小题每小题6分1．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的个数有3个.2．描述算法主要有三种方式，即：自然语言，流程图，伪代码．3．算法的三种基本结构是顺序结构，选择结构，循环结构．4．流程图中表示处理框的是.矩形框.5．写出求的一个算法，可运用公式直接计算，第一步取n=100；第二步；第三步输出计算结果.6.下列函数求值算法中需要条件语句的函数为③.①②③④7．在设计求解一元一次方程为常数）的算法时，需要用条件语句判断a是否为0.8．算法：S1m=aS2若b2008解：t←1I←1whilet≤2008t←tII←I+2EndwhilePrintI-2评注：对于循环次数未知的问题，应选择while循环．要注意循环体中t←tI与I←I+2调换位置，则输出的结果不一样．18．(本小题满分16分)已知数列，计算数列的第20项.现已给出该问题算法的流程图（如图所示）.(1)请在图中判断框中的（A）与执行框中的（B）处填上合适的语句，使之能完成该题的算法功能.(2)根据流程图写出伪代码.解(1)A：；B：.（Ⅱ）3I←1S←1WhileI≤19S←S+2II←I+1EndWhilePrintSS←1ForIFrom1To19S←S+2IEndForPrintSI←I+1输出SNYI←1S←1（B）（A）开始结束19.(本小题满分16分)猴子吃桃问题：有一堆桃子不知数目，猴子第一天吃掉一半，觉得不过瘾，又多吃了一只，第二天照此办法，吃掉剩下桃子的一半另加一个，天天如此，到第十天早上，猴子发现只剩一只桃子了，问这堆桃子原来有多少个？.写出其算法的伪代码并画出流程图.解析：此题粗看起来有些无从着手的感觉，那么怎样开始呢？假设第一天开始时有a1只桃子，第二天有a2只……第9天有a9只，第10天有a10只.在a1，a2，…，a10中，只有a10=1是知道的，现要求a1，而我们可以看出a1，a2，…，a10之间存在一个简单的关系：a9=2×（a10+1），a8=2×（a9+1），a1=2×（a2+1）.也就是：ai=2×（ai+1+1）i=9，8，7，6，…，1.这就是此题的数学模型.再考察上面从a9，a8直至a1的计算过程，这其实是一个递推过程，这种递推的方法在计算机解题中经常用到.另一方面，这九步运算从形式上完全一样，不同的只是ai的下标而已.由此，我们引入循环的处理方法，并统一用a0表示前一天的桃子数，a1表...
