新人教A第一章算法初步同步练习

第一章 算法初步 同步练习一、选择题：本大题共10小题，每小题4分，共40分在每小题给出的四处备选项中，只有一项是符合题目要求的1算法的三种基本结构是( )（A）顺序结构、条件结构、循环结构 （B）顺序结构、循环结构、模块结构（C）顺序结构、模块结构、条件结构 （D）模块结构、条件结构、循环结构2将两个数a=25，b=9交换，使a=9，b=25，下面语句正确一组是 ( )（A） （B） （C） （D）a=bb=aa = cc = bb = at = bb = aa = tb=aa=b3下列各数中，最小的数是（ ）。 （A）111 111（2） （B）105（8） （C）200（6） （D）754下列给变量赋值的语句正确的是（ ）（A）5a （B）a2a （C）ab4 （D）a2*a5下面程序运行后，a，b，c的值各等于 （ ）a = 3b = - 5c = 8a = bb = cc = aPRINT a, b, cEND(A) 5,8,-5 (B) 5,8,3 (C) 8,5,3 (D) 8,5,86为了在运行下面的程序之后得到输出y16，键盘输入x应该是（ ）。 Input xIf x0 then y=(x+1)*(x+1) Else y=(x-1)*(x-1) End ifPrint yEnd(A) 3或-3 (B) -5 (C) -5或5 (D) 5或-37读两段程序：甲：i=1 乙：i=1000S=0 S=0WHILE i=1000 DOS=S+i S=S+ii=i+1 i=i-1WEND LOOP UNTIL i 9 (B) i = 9 (C) i = 8 (D) i 50print sumend程序1如下：i = 51sum = 0while i = 50 sum=sumi i = i1wendprint sumend13已知有如下两段QBasic程序：问：程序1运行的结果为_。 程序2运行的结果为_。14把下面求n！（ n!= n(n-1)321 ）的程序补充完整_“n”；ni1s1WHILE _i = i+1WENDPRINT sEND三、解答题：本大题共4小题，共44分解答应写出文字说明、演算步骤或推证过程。15(本题满分8分)用秦九韶算法计算函数时的函数值。16(本题满分12分)已知算法：（1）指出其功能（用算式表示）， （2）将该算法用流程图描述之。S1 输入xS2 若x 2，执行S3； 否则，执行S6S3 y = x21S4 输出yS5 执行S12S6 若2 = x 2，执行S7； 否则执行S10S7 y = xS8 输出yS9 执行S12S10 y = x21S11 输出yS12 结束。17(本题满分12分)以下程序流程图及其相应程序是实现用二分法求近似值，但步骤并没有全部给出，请补上适当的语句或条件，以保证该程序能顺利运行并达到预期的目的。程序如下：Define f(x)=x2-5Input “a=”;aInput “b=”;bInput “d”;dDo If f(m)=0 then a = m b = mElse If f(a)f(m)0 then _ Else _ End ifEnd ifLoop until _Print a , bEnd18(本题满分12分)已知S=12223242(n1)2n2，请设计程序框图，算法要求从键盘输入n，输出S。并写出计算机程序。四、附加题 (本题满分20分) 某大型超市在嘉年华推出购物优惠活动，规则如下：当购物件数 n 5 时，总金额按商品的原价收取。当购物件数 5 = n = 10 时，所有商品七折优惠。为了配合超市的活动，公司要更新收银系统的软件。软件算法要求是：输入购买商品的件数和各件商品的价格，输出收银员优惠后应收取的总金额。现在请你为这个软件系统的算法设计一个程序框图。答案A C A D A C B B B C11（2）（3）（4） 12m=0 ? 130 ，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 )+54f(x)= 222 (2*2+3 )+54 = 24*7+54 =2*334 =6216解：算法的功能为：y = xy = x 2+1y = x 21否是否是x 2 ？x 2 ？结束输出 y输入 x开始 程序框图为：17程序如下：Define f(x)=x2-5Input “a=”；aInput “b=”；bInput “d”；dDo If f(m)=0 then a = m b = mElse If f(a)f(m)0 then _b = m_ Else _ a = m _ End ifEnd ifLoop until _abs(ab) d_Print a , bEnd18解：由表达式规律可知，输入的n必须为偶数。开始 程序框图为：i =1，S =0否n mod 2 =0 ？是i = i1S = S(1) i+1 * i 2输入 ni = n ？是否结束输出错误信息输出 S注：程序框图也可以不对n进行奇数和偶数的讨论，直接进入循环。四、附加题：输入 n开始i =1，S =0n 5 ？是否是i=i+1n