算法初步测试题.docVIP

必修3 算法初步测试题 班级 姓名 选择题（每题3分，共36分） 1．结构化程序算法的三种基本结构是： A 、 顺序结构、 选择结构、循环结构 B、顺序结构、流程结构、循环结构 顺序结构、 分支结构、流程结构、 D、流程结构、循环结构、分支结构 2．我们已学过的算法有求解一元二次方程的求根公式，加减消元法求二元一次方程组解，二分法求函数零点等．对算法的描述有①对一类问题都有效；②对个别问题有效；③计算可以一步步地进行，每一步都有惟一的结果；④是一种通法，只要按部就班地做，总能得到结果．以上正确描述算法的有 A．1个 B．2个 C．3个 D．4个 ．算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得500万大奖的是 A． B．华罗庚 C．苏步青 D．吴文俊 学了算法你的收获有两点，一方面了解我国古代数学家的杰出成就，另一方面，数学的机械化，能做许多我们用笔和纸不敢做的有很大 A．输出语句 B．赋值语句 C．条件语句 D．循环语句8．在QBASIC中表示为： A．ABS(x) B．SQR(x) C．RND(x) D．INT(x) 9．将数转化为十进制数为： A. 524 B. 774 C. 256 D. 260 10.用秦九韶算法计算多项式当时的值时,需要做乘法和加法的次数分别是： A. 6 , 6 B. 5 , 6 C. 5 , 5 D. 6 , 5 11. 用秦九韶算法计算多项式在时的值时,的值为 ： A. －845 B. 220 C. －57 D. 34 12. 用“辗转相除法”求得459和357的最大公约数是： A．3 B．9 C．17 D．51 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 二、填空题：（每空3分，共12分） 13．逻辑表达式在QBASIC中表示为 14． QBASIC中表达式2+12\5的值是 15．二进制化为十进制数为 ；十进制数429转化为十六进制数为 三、读程序，完成下面各题：(每题3分，共24分) 四、将下面程序的的空格中填上相应语句补充完整（每空2分，共20分）  . 五、程序设计（共8分） 28．（8分）完全数（Perfect number）是一些特殊的自然数：它所有的真因子(即除了本身以外的约数)的和，恰好等于它本身。 例如:第一个完全数是6，它有约数1、2、3、6，除去它本身6外，其余3个数相加，1＋2＋3＝6。又如：8的真因子是1，2，4，而1+2+4=7，所以8不是完全数。按定义设计一个QBASIC程序找出500以内的完全数。 参考答案 题号 1 2 3 4 5 6 7 8 9 10 11 12 答案 A C D D D B A B B A C D 13.x0 and x10 14.4 15.237,1AD(16) 16.2 3 2 17.5 18.6 19. 3 4 5 6 20.153 21.13 16 22.23 23. 34 55 24.Leapyear=0 ; y mod 100=0 and y mod 4000 25.1/(i*(i+1)) ; i=i+2 ; i99 26.i mod 3=2 and i mod 7=3; s=s+i 27.t=m; r0 ; n 28. p=2 while p=500 i=1 s=0 while sp if p mod