2013贵州大学附中高考数学一轮复习单元练习--算法初步

《2013贵州大学附中高考数学一轮复习单元练习--算法初步》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2013贵州大学附中高考数学一轮复习单元练习--算法初步I卷一、选择题1．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+Ii=i+lI=I一1WENDLoopUNTILI<1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同【答案】B2．程序框图如图21－1所示，则该程序运行后输出的B等于(　　)图21－1A．7B．15C．31D．63【

2、答案】D3．已知某程序框图如图所示，则执行该程序后输出的结果是(　　)A．B．－1C．2D．1【答案】A4．执行如图所示的程序框图，若输入A的值为2，则输出的P值为(　　)·7·A．2B．3C．4D．5【答案】C5．把89化为五进制数，则此数为()A．322(5)B．323(5)C．324(5)D．325(5)【答案】C6．下图是计算函数y＝的值的程序框图，在①、②、③处应分别填入的是(　　)A．y＝ln(－x)，y＝0，y＝2xB．y＝ln(－x)，y＝2x，y＝0C．y＝0，y＝2x，y＝ln(－x)

3、D．y＝0，y＝ln(－x)，y＝2x【答案】B7．用秦九韶算法求n次多项式，当时，求需要算乘方、乘法、加法的次数分别为（）A．B．n,2n,nC．0,2n,nD．0,n,n【答案】D8．执行如图所示的程序框图，输出的值为（）·7·A．B．C．D．【答案】D9．在下图中，直到型循环结构为（）【答案】A10．将两个数交换,使,下面语句正确一组是()【答案】B11．算法的有穷性是指（）A．算法必须包含输出B．算法中每个操作步骤都是可执行的C．算法的步骤必须有限D．以上说法均不正确【答案】C12．把“二进制”数

4、化为“五进制”数是（）A．B．C．D．【答案】C·7·II卷二、填空题13．给出如图所示的流程图，其功能是________．【答案】求

5、a－b

6、的值14．如图所示的流程图中，循环体执行的次数是________．【答案】4915．下列各数、、、中最小的数是___【答案】16．下面的程序运行后的结果为__________(其中：“（a+j）mod5”表示整数(a+j)除以5的余数）【答案】0·7·三、解答题17．用冒泡排序法将下列各数排成一列：8，6，3，18，21，67，54.并写出各趟的最后结果及各趟完成

7、交换的次数.【答案】每一趟都从头开始，两个两个地比较，若前者小，则两数位置不变；否则，调整这两个数的位置.第一趟的结果是：63818215467完成3次交换.第二趟的结果是：36818215467完成1次交换.第三趟交换次数为0，说明已排好次序，即36818215467.18．写出用二分法求方程x3－x－1=0在区间［1，1.5］上的一个解的算法（误差不超过0.001），并画出相应的程序框图及程序.【答案】程序：a=1b=1.5c=0.001DOx=（a+b）2f（a）=a∧3－a－1f（x）=x∧3－x

8、－1IFf（x）=0THENPRINT“x=”；xELSEIFf（a）*f（x）＜0THENb=xELSEa=xENDIFENDIFLOOPUNTILABS（a－b）＜=cPRINT“方程的一个近似解x=”；xEND19．运行如图所示的算法流程图，求输出y的值为4时x的值．·7·【答案】由框图知，该程序框图对应函数为f(x)＝由f(x)＝4，可知x＝2.20．2000年我国人口为13亿，如果人口每年的自然增长率为7‰，那么多少年后我国人口将达到15亿？设计一个算法的程序.【答案】A=13R=0.007i=

9、1DOA=A*（1+R）i=i+1LOOPUNTILA＞=15i=i－1PRINT“达到或超过15亿人口需要的年数为：”；iEND21．(1）将101111011（2）转化为十进制的数；(2）将53（8）转化为二进制的数.【答案】（1）101111011（2）=1×28+0×27+1×26+1×25+1×24+1×23+0×22+1×21+1=379.(2）53（8）=5×81+3=43.∴53（8）=101011（2）.22．已知一个正三角形的周长为，求这个正三角形的面积。设计一个算法，解决这个问题。【

10、答案】算法步骤如下：第一步：输入的值；第二步：计算的值；第三步：计算的值；第四步：输出的值。·7··7·