算法初步单元测试1.pdf
算法初步单元测试B （本卷满分160） 一、 选择题： 本大题共10 小题，每小题5 分，共 50 分.在每小题给出的四个选项中，有且 只有一项是符合题目要求的，请把正确答案填在相应的括号（）内 . 1、下面四个问题中必须用条件结构才能实现的个数是（） 已知梯形上下底为a,b，高为 h，求梯形面积；求方程ax+b=0（a、b 为常数）的根； 求三个数a,b,c 中的最小数；求函数 1,0 ( ) 2,0 xx f x xx 的函数值 A、1 个B、2 个C、3 个D、4 个 2、有一堆形状、大小相同的珠子，其中只有一粒重量比其它的轻，某同学经过思考，他说 根据科学的算法，利用天平，三次肯定能找到这粒最轻的珠子，则这堆珠子最多有几粒 A、21 B、24 C、27 D、30 （） 3、下面是一个算法的伪代码，如果输入的x 值是 20，则输出的y 值是( ) A、100 B、50 C、25 D、 150 4、计算1 3 5 79 11 13算法，图中给出了程序的一部分，则在横线上能填入的数是 A、13.5B、12.5 C、12 D、11.5 （） 5、对于所给的算法中，执行循环的次数是( ) A1 000 B999 C1001 D998 6、如图算法输出的结果是( ) A、满足 1×3×5×× n2005 的最小整数n B、 1+3+5+2005 C、求方程1×3×5×× n=2005 中的 n 值D、1×3×5×× 2005 7、 阅读下面的两个伪代码 甲乙 其中对甲乙两程序和输出结果判断正确的是( ) A、程序不同，结果不同B、程序不同，结果相同 C、程序相同，结果不同D、程序相同，结果相同 S1 For i From 1 To _ Step 2 S S× i End For Print S （第 4 题） Read x If x5 Then y10x Else y7.5x End If Print y （第 3 题） S1 I 1 While S 2005 i i+2 SS×i End while Print i (第 6 题) S 0 I 1 While i1000 SS+i i i+1 End while Print S （第 7题） S 0 I 1000 While i1 SS+i i i-1 End while Print S S0 For I From l To 1000 SS+I End For （第 5 题） READ x If x 9 B、 i = 9 C、i 14、解析： 111 1 3539 15、解析：填2i 16、解析：10，4212（提示：转化为数列来解） 三、解答题 ：本大题共5 小题，共80 分. 解答应写出文字说明，证明过程或演算步骤. 17 、 解 析 ： (I)( )f xQ的 定 义 域 为(,)(,)D =- ?+ ?11，()f xD=? 0 11 19 ， ()xf xD=? 21 1 5 ，()xf xD= -? 32 1，因此只有三项 11 1 , 1 19 5 ； (II) 要使该数列发生器产生一个无穷的常数数列，则有 nn xx + = 1 ， 则设( ) x f xx x - = + 42 1 ， 即,xxxx-+= 2 32012，即x = 0 12或时， n nn n x xx x + - = + 1 42 1 ，因此当 0 1x时， 1 n x； 0 2x时，2 n x（nN）. (III) 解不等式 x x x - + 42 1 得，xx112 或 ，要使 nn xx + 1 ，则 nn xx112 或 ， 由于( )f x x =- + 6 4 1 ， 若x11 ， 则()xf x= 21 4不合题意；当x112 时，( )xf xx= 21 且x212 ，依次类推可得数列 n x的所有项均满足 nn xx +1 ，综上所述， 0 (1,2)x。 1S 1N 10000S NSS 1NN N Y 开始 18、解析： y ifEnd ifEnd xy Else xy thenxElse y thenxIf xxad if intPr )1300(1. 025 )800(05.0 1300 0 800 )5000(Re 19、解：（1）变量 y 是循环变量，控制着循环的开始和结束 （2） 流程图的循环体是y ? 2000与yy?1之间的部分， 其功能是判断年份y是否是闰年，并输出结果 （3）这个算法的处理功能是判断2000 年 -2500 年中，哪些 年份是闰年，哪些年份不是闰年，并输出结果。 20、 （1） x y012.1100 （2)伪代码如下： S E ISS IFor I S print ndfor 10tofrom 1 2. 11 100 （3）分析：即求满足120012.1100 x 的 最小正整数x，其算法流程图如图。 21、 （1）答：功能是求满足不等式10000.321n的最大正整数。 (或10000.321n的最小正整数的前一个） （2）求整数a 的所有比它小的正因数的和S=36 0S 1I I a I a ISS 1II N Y 开始 aI N Y 开始 结束 100S %2.11I 0x ISS 1xx S120 输出 x N Y 开始 结束 输入 x(x=5000) x=800 0y x=1300 )800(05. 0xy )1300(1. 025xy 输出 y Y Y N N
