高一数学算法测试题及答案详解.pdf

优秀学习资料欢迎下载1算法的三种基本结构是( ) （A）顺序结构、条件结构、循环结构（B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构（D）模块结构、条件结构、循环结构2将两个数a=25，b=9 交换，使 a=9，b=25，下面语句正确一组是( ) （A）（B）（C）（D）3下列给变量赋值的语句正确的是（）（A）5a（B）a2a（C）ab4 （D）a2*a 4下面程序运行后， a，b，c的值各等于（）a = 3 b = - 5 c = 8 a = b b = c c = a PRINT a, b, c END (A) 5,8,-5 (B) 5,8,3 (C) 8,5,3 (D) 8,5,8 5为了在运行下面的程序之后得到输出y16，键盘输入x 应该是（） Input x If x 9 (B) i = 9 (C) i = 8 (D) i 8 10下列四个有关算法的说法中，正确的是. ( 要求只填写序号) (1) 算法的某些步骤可以不明确或有歧义，以便使算法能解决更多问题；(2) 正确的算法执行后一定得到确定的结果；(3) 解决某类问题的算法不一定是唯一的；(4) 正确的算法一定能在有限步之内结束。

甲： i=1 乙： i=1000 S=0 S=0 WHILE i=1000 DO S=S+i S=S+i i=i+1 i=i-1 WEND LOOP UNTIL i1 PRINT S PRINT S END END 否是开始i2，sum0 sumsumi ii2 i1000结束（第 9 题）精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 2 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -优秀学习资料欢迎下载11右边的程序框图（如图所示），能判断任意输入的整数x 是奇数或是偶数其中判断框内的条件是_12已知有如下两段QBasic 程序：问：程序1 运行的结果为 _程序 2 运行的结果为_13把下面求n！ （ n!= n (n-1) 321 ）的程序补充完整14. 画出计算2222210099321的算法的程序框图结 束开 始输入x m = x 除以 2的余数是否输出“ x 是偶数”输出“ x 是奇数”程序 1 如下：i = 51 sum = 0while i 50 print sum end _ “n” ；n i1 s1 WHILE _ _ i = i+1 WEND PRINT s END精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 3 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -优秀学习资料欢迎下载S1 输入 x S2 若 x 2，执行 S3；否则，执行S6 S3 y = x21 S4 输出 y S5 执行 S12 S6 若 2 = x 2 ，执行 S7；否则执行S10 S7 y = x S8 输出 y S9 执行 S12 S10 y = x2 1 S11 输出 y S12 结束。

15已知算法：（1）指出其功能（用算式表示），（2）将该算法用流程图描述之16以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的17. 已知 S=12223242 (n1)2n2，请设计程序框图，算法要求从键盘输入n，输出 S并写出计算机程序f(x)=x2-5 Input “ a=” ;aInput “ b=” ;bInput “ d=” ;dDo 2bamIf f(m)=0 then a = m b = m Else If f(a)f(m)0 then _ Else _ End if End if Loop until _ Print a , bEnd 精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 4 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -优秀学习资料欢迎下载18. 给出 50个数， 1，2，4，7，11，其规律是：第1个数是 1，第 2个数比第 1个数大 1，第 3个数比第2个数大 2，第4个数比第 3个数大 3，以此类推 . 要求计算这 50个数的和 . 先将所给出的程序框图补充完整，再请你根据程序框图写出相应的程序. （2）结 束i= i +1 （1）开 始是输出s 否i = 1 P = 1 S= 0 S= s + p 精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 5 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -优秀学习资料欢迎下载算法试题答案A C D A C B B B C 11 （2） （3） （ 4）12m=0 ? 13 0 ，51 14Input ，i=n，s=s*i 三、解答题15解： f(x)=2x 4+3x 3+5x4 =x (2x 3+3x 2+5)4 = xx2 (2x +3 )+5 4 f(x)= 222 (2*2+3 )+5 4 = 24*7+5 4 =2*33 4 =62 16解：算法的功能为：)2()22()2(1122xxxxxxy程序框图为：开始输入x 输出y 结束x 2 ？x 2 ？是y = x y = x 2+1 否是否y = x 21 精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 6 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -优秀学习资料欢迎下载17程序如下：Define f(x)=x2-5 Input “ a=” ；aInput “ b=” ；bInput “ d” ；d Do 2bamIf f(m)=0 then a = m b = m Else If f(a)f(m)0 then _b = m_ Else _ a = m _ End if End if Loop until _ abs(ab) d_ Print a , bEnd 精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 7 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -优秀学习资料欢迎下载18解：由表达式规律可知，输入的n 必须为偶数。

程序框图为：注：程序框图也可以不对n 进行奇数和偶数的讨论，直接进入循环i = 50； （ 2）p= p + i开始输入n 输出S 结束n mod 2 =0 ？是否i =1，S =0 i = i 1 S = S(1) i+1 * i 2i = n ？否是输出错误信息精品p d f 资料 - - - 欢迎下载 - - - - - - - - - - - - - - -欢迎下载 名师归纳 - - - - - - - - - -第 8 页，共 8 页 - - - - - - - - - - 精品学习资料 - - -p d f 精品资料 - - - - - - - - - - - - - - -。