算法初步期末复习卷.docVIP

算法初步试题 选择题: (每小题5分,共60分) 1. 算法的三种基本结构是 ( ) A. 顺序结构、模块结构、条件结构 B. 顺序结构、循环结构、模块结构 C. 顺序结构、条件结构、循环结构 D. 模块结构、条件结构、循环结构 2. 将两个数a=8,b=17交换,使a=17,b=8,下面语句正确一组是 ( ) A. B. C. D. 3. 给出以下四个问题,①输入一个数x,输出它的相反数.②求面积为6的正方形的周长. ③求三个数a,b,c中的最大数.④求函数的函数值. 其中不需要用条件语句来描述其算法的有 ( ) A. 1个 B. 2个 C. 3个 D. 4个 4. 下面为一个求20个数的平均数的程序,在横线上应填充的语句为 ( ) A. i20 B. i20 C. i=20 i=20 5. 将389 化成四进位制数的末位是 ( ) A. 1 B. 2 C. 3 D. 0 6. 下列各数中最小的数是 ( ) A. B. C. D. 7. 用秦九韶算法计算多项式在时的值时,的值为 ( ) A. －845 B. 220 C. －57 D. 34 8. 下左程序运行后输出的结果为 ( ) A. 50 B. 5 C. 25 D. 0 9. 上右程序运行后输出的结果为 ( ) A. 3 4 5 6 B. 4 5 6 7 C. 5 6 7 8 D. 6 7 8 9 填空题.(每小题4分,共16分) 10. 下左程序运行后输出的结果为_________________________. 11.上右程序输出的n的值是_____________________. 解答题: 12. (12分)用辗转相除法或者更相减损术求三个数 324 , 243 的最大公约数. 13. 指出下列语句的错误，并改正： （1）A=B=50 （2）x=1，y=2，z=3 （3）INPUT “How old are you” x （4）INPUT ，x （5）PRINT A+B=；C （6）PRINT Good-bye! . 已知f（x）=x3－3x2+2x+1，写出任意一个x的值对应的函数值f（x）的求法程序. . 计算 ，写出算法的程序. . 写出已知函数 输入的值，求y的值程序. . 2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年 后我国人口将达到15亿？设计一个算法的程序. . 儿童乘坐火车时，若身高不超过1.1 m，则不需买票；若身高超过1.1 m但不超过1.4 m，则需买半票；若身高超过1.4 m，则需买全票.试设计一个买票的算法，并画出相应的程序框图及程序。 .（1）变量不能够连续赋值.可以改为A=50 B=A （2）一个赋值语句只能给一个变量赋值.可以改为x=1 y=2 z=3 （3）INPUT语句“提示内容”后面有个分号（；）.改为 INPUT “How old are you?”；x （4）INPUT语句可以省略“提示内容”部分，此时分号（；）也省略，也不能有其他符号.改为INPUT x （5）PRINT语句“提示内容”部分要加引号（“ ”）.改为PRINT “A+B=”；C （6）PRINT语句可以没有表达式部分，但提示内容必须加引号（“ ”）.改为PRINT “Good-bye！” . 解：（方法一）INPUT “请输入自变量x的值：”；x A=x∧3 B=3*x∧2 C=2*x D=A－B+C+1 PRINT “x=”；x PRINT “f（x）=”；D END （方法二）INPUT “请输入自变量x的值：”；x m=x*（x－3） n=x*（m+2） y=n+1 PRINT “x=”；x PRINT “f（x）=”；y END . 解：s=1 i=1 WHILE i＜=63 s=s+∧i i=i+1 WEND PRINT “1+2+2∧2+2∧3+…+2∧63=”；s END . 解：INPUT “请输入x的值：”；x IF x0 THEN