资源描述：
《北京工商大学附中届高三数学二轮复习专题训练：算法初步》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、北京工商大学附中2012届高三数学二轮复习专题训练：算法初步I卷一、选择题1.把十进制数15化为二进制数为（C）A.1011B.1001（2>C.1111⑵D.1111【答案】C2.下面的程序框图（如图所示）能判断任意输入的数X的奇偶性：A（奔始「）a/输入xa/m=X除以2的余数2x是奇输出“X是偶数即/其中判断框内的条件是（A.m-0B.x=0C.x=1D.m=1【答案】D3.执行如图所示的程序框图，若输入〃的值为2,则输出的户值为（）/输入A/A.2B・3C.4D.5【答案】C4.程序框图如图21—1所示，则该程序运行后输出的〃等于（）/输出B/「结
2、朿〕图21-1A.7B-15D.63)C.31【答案】D1.任何一个算法都离不开的基本结构为（A.逻辑结构B.条件结构0.循环结构I).顺序结构【答案】D2.如图21-4所示的程序框图输出的结果是（）（开始）
3、S-0J=l
4、S=S-i5=5+/
5、/=/+1图21-4A.6B・一6C.5【答案】C7.在下图屮，直到型循环结构为（睛环体,D卩【答案】A8•阅读如图所示的程序框图，运行相应的程序，输出的结果是（）开始B.11D.123A.3C.38【答案】B9.为了在运行下面的程序之后得到输出16,键盘输入x应该是（INPUTxIFx<0THENy二（x+l）*
6、（x+l）ELSEy二（x-l）*（xT）ENDIFPRINTyENDA.【答案】3或-3DB.-5C.5或-3D.5或-5二填空题10.算法的有穷性是指（）A.算法必须包含输出C.算法的步骤必须有限【答案】c11.当x=2时，下面的程序段执行后所得的结果是（i=l,s=0WHILEi<=4s=s*x+li=i+lWENDPRNTsENDA.3【答案】c12.用“辗转相除法”求得459和357的最大公约数是（A.3B.9C.17【答案】DB.7B.D.算法中每个操作步骤都是可执行的以上说法均不正确C.15D.17D.51II卷二、填空题13.读程序，完成下
7、面各题j=l33=04-'WHILEs0其中需要用选择结构来描述算法的有个.【答案】315.如图是计算1+扌+*+・・・+右的流程图，判断框屮？处应填的内容是，处理框应填的内容是【答案】99,/J/+216
8、.某程序框图如图所示，则输出的5=【答案】26三.解答题1（X>0）,13.写出已知函数y=（0（兀=0）,输入兀的值，求y的值程序.-1（x<0）.【答案】INPUT“请输入x的值：”；xIFx>0THENy=lELSEIFx=0THENy=0ELSEy二TENDIFENDIFPRINT“y的值为：”；yEND14.求两个底面半径分别为1和4,FL高为4的圆台的表面积及体积，写岀该问题的一个算法,并画出流程图.【答案】算法设计如下：S门*~1,匕*~4,力—4；$1—~ry—r>~~；$S—兀$*-nE,兀（门+乙）7；SS^~S+*5+$,&输出S和
9、V.该算法的流程图如下:出s和｛2/15.画出解不等式站+Q0（力工0）的程序框图.【答案】I13.写出下列程序运行的结果.(2)x=100i二1DOx=x+10PRINTi,xi二i+1LOOPUNTILx=200END(1)a二2i=lWHILEiV二6a二a+1PRINTi,ai=i+lWENDEND【答案】（1）1,3；2,4；3,5；4,6；5,7；6,8.（2）1,110；2,120；3,130；4,140；5,150；6,160：7,170；8,180；9,190；10,200.14.己知fix）二”一3#+2*1,写出任意一个/的值对应的函
10、数值fix）的求法程序.【答案】（方法一）INPUT“请输入自变量/的值：”；x局A3侏3*x/2冋一洪PRINT“尸”；xPRINT“f3二”；DEND（方法二）INPUT“请输入自变量x的值：”；x//FA*（X-3）（卅2）尸卅1PRINTPRINT“庐”；x“f3二”；yEND13.屮国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间为t(分钟)，通话费用尸(元)，如何设计一个程序，计算通话的费用。【答案】算法分析：数学模型实际上为
11、：y关于t的分段函数。关系式如下：0.22,(0
