江苏省姜堰市溱潼中学高二数学双周练试题 一、选择题（每小题5分，共60分） 1．算法的三种基本结构是（ C ） A、顺序结构、模块结构、条件结构；
B、顺序结构、循环结构、模块结构；
C、顺序结构、条件结构、循环结构；
D、模块结构、条件结构、循环结构． 2．将两个数a8，b17交换，使a17，b8；
下面语句正确一组是（ B ） A B C D b←a a←b a←b b←a c←b b←a a←c a←c c←b b←a 3．给出以下四个问题 ①输入一个数x，输出它的相反数；
②求面积为6的正方形的周长；
③求三个数a，b，c中的最大数；
④求函数的函数值． 其中不需要用条件语句来描述其算法的有（ B ） A、1个 B、2个 C、3个 D、4个 4．下面为一个求20个数的平均数的程序，在横线上应填充的语句为（ A ） S←0 i←1 Do Read x S←Sx i←i1 Loop Until _____ A←S/20 Print A A、i20 B、i20 C、i20 D、i20 5．算法S1输入；
S2判断是否是2若，则满足条件；
若，则执行S3；
S3依次从2到检验能不能整除，若不能整除满足条件． 上述的满足条件是什么（A） a ←1 b ←2 c ←3 a ←b b ←c c ←a Print a，b，c A、质数 B、奇数 C、偶数 D、约数 6．右边的伪代码运行后的输出结果是（C） A、1，2，3；
B、2，3，1；
C、2，3，2；
D、3，2，1． 7．下列运算不属于我们所研究的算法范畴的是（B） A、已知圆半径求圆的面积；
B、随意抽４张扑克牌算到二十四点的可能性；
C、已知坐标平面内两点求直线方程；
D、加减乘除运算法则． 8．用秦九韶算法计算多项式的值；
当时，需要做乘法和加法的次数分别是（A） A、6，6 B、5，6 C、5，5 D、6，5 9．条件语句的一般形式是“If A Then B Else C”，其中B表示的是（A） A、满足条件时执行的内容；
B、条件语句；
C、条件；
D、不满足条件时执行的内容． 10．下列算法输出的结果是（D） S←1 I←1 While S≤2020 I←I2 S←SI End While Print I A、1352020；
B、1352020；
C、求方程135n2020中的n值；
D、满足135n＞2020的最小整数n． x←1 y←1 While x≤4 Z←0 While y≤x2 Z←Z1 y←y1 End While Print Z x←x1 y←1 End While 第12题 11．下左程序运行后输出的结果为（D） A、50 B、5 C、25 D、0 a←0 j←1 While j≤5 a←Mod（aj，5） j←j1 End While Print a 第11题 12．上右程序运行后输出的结果为（A） A、3 4 5 6 B、4 5 6 7 C、5 6 7 8 D、6 7 8 9 Read n If Int Then Print “偶数” Else Print “奇数” End If 二、填空题（每小题5分，共20分） 13．右图伪代码运行的含义是判断一个正整数的奇偶性． 14．已知一个班的人数在30到56人之间，现在按3列排， 多出一人，按5列排，多出3人，按7列排，多出1人， 则这个班有 43 人． 15．下图伪代码运行后输出的结果为___22、－22____． 16．下图伪代码运行输出的n的值是_____3______． x←5 y←－20 If x0 Then x←y－3 Else y←y3 End If Print x－y；
y－x End 第15题 j←1 n←0 While j≤11 j←j1 If Mod（j，4）0 Then n←n1 End If j←j1 End While Print n End 第16题 三、解答题（注意解答题必须要写出必要的文字说明或步骤） 17．（本题满分8分） 用辗转相除法或者更相减损术，求出三个数324，243，135的最大公约数． 解3242431＋81；
243813＋0；
则324与243的最大公约数为81；
又135811＋54；
81541＋27；
54272＋0；
则81与135的最大公约数为27；
所以，三个数324、243、135的最大公约数为27． 18．（本题满分10分） 设计一个计算123100值的算法，并画出相应的流程图．（要求用循环结构） 第18题流程图 解S1设i的值为1；
S2设S的值为0；
S3如果i≤100执行S4， 否则转去执行S7；
S4计算S＋i并将结果代替S；
S5计算i＋1并将结果代替i；
S6转去S3；
S7输出S的值并结束算法． 19．（本题满分10分） 已知函数；
写出一个求函数值算法的伪代码． Read “x”，x If x1 Then y←3 Else y←1 End If End If Print “y”，y End 解 20．（本题满分10分） 打印， 开始 结束 用代表第个学生的学号，用代表该学生的成绩，打印出每个班及格学生的学号和成绩；
请设计该算法的流程图． 解 21．（本题满分10分） 设计用二分法求方程在内的一个近似解（精确度为0.001）的一个算法，试用条件语句描述这个算法． 10 Read a，b（a1，b2） 20 30 40 50 If Then GoTo 120 60 If Then 70 80 Else 90 100 End If 110 If Then GoTo 20 120 Print 解伪代码如图 22．（本题满分10分） 10 I←1 20 While I50 30 Read aI （学生成绩） 40 If aI 60 Then 50 Print “D” 60 Else If aI 70 Then 70 Print “C” 80 Else If aI 85 Then 90 Print “B” 100 Else 110 Print “A” 120 End If 130 I←I1 140 End While 高中毕业会考等级规定成绩在85～100为“A”，70～84为“B”，60～69为“C”，60分以下为“D”；
试编制伪代码算法，输入50名学生的考试成绩（百分制，且均为整数），输出其相应的等级． 解伪代码如图 23．（本题满分12分） 意大利数学家斐波拉契，在1202年出版的一书里提出了这样的一个问题一对兔子饲养到第二个月进入成年，第三个月生一对小兔，以后每个月生一对小兔，所生小兔能全部存活并，且也是第二个月成年，第三个月生一对小兔，以后每月生一对小兔；
问这样下去到年底应有多少对兔子试画出解决此问题的流程图，并写出相应的伪代码． S←1 Q←1 I←3 While I12 F←SQ Q←S S←F I←I1 End While Print F End 开始 输出F 结束 I←I1 Q←S S←F F←SQ I≤12 I←3 S←1Q←1 N Y 解