必修3算法初步试题及答案-必修3新课标人教版

《必修3算法初步试题及答案-必修3新课标人教版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一章算法初步测试题一、选择题：（本题共10小题，每小题4分，共40分，在每小题给出的四个选项中，只有一项是符合题目要求的）1.下列语言中，哪一个是输入语句()A.PRINTB.INPUTC.IFD.LET2.右边程序的输出结果为（）X＝3Y＝4X＝X＋YY＝X＋YPRINTX，YA．3，4B．7，7C．7，8D．7，113．算法S1m=aS2若b

2、到大排序D．将a，b，c，d由大到小排序4．下图给出的是计算的值的一个程序框图，其中判断框内应填入的条件是（）A．.i<＝100B．i>100C．i>50D．i<＝505．读程序甲：INPUTi=1乙：INPUTI=1000S=0S=0WHILEi≤1000DOS=S+iS=S+ii=i+lI=i一1WENDLoopUNTILi<1PRINTSPRINTSENDEND对甲乙两程序和输出结果判断正确的是()A．程序不同结果不同B．程序不同，结果相同C．程序相同结果不同D．程序相同，结果相同6．在下图中，直到型

3、循环结构为（）满足条件？循环体否是满足条件？循环体是否循环体满足条件？否是循环体满足条件？是否A．B．C．D7．用冒泡排序法将待排序的数据8，7，2，9，6从小到大进行排序，经过（）趟排序才能完成。A．2B．3C．4D．58．数4557、1953、5115的最大公约数应该是（）A．651B．217C．93D．31开始输入结束输出S，T否是9．阅读下列程序：输入x；ifx＜0，theny＝；elseifx＞0，theny＝；elsey＝0；输出y．如果输入x＝－2，则输出结果y为A．3＋B．3－C．－5D．－

4、－510．阅读右边的程序框，若输入的是100，则输出的变量和的值依次是（）A．2550，2500B．2550，2550C．2500，2500D．2500，2550二、填空题：(本大题共4小题，每小题5分，共20分)11.下列关于算法的说法，正确的是。①求解某一类问题的算法是唯一的；②算法必须在有限步操作之后停止；③算法的每一步操作必须是明确的，不能有歧义或模糊；④算法执行后一定产生确定的结果a=0j=1WHILEj<=5a=(a+j)mod5j=j+1WENDPRINTaEND（第13题）12．下面的程序输

5、出的结果=I=1WhileI<8S=2I+3I=I+2WENDPrintS（第12题）13.上面程序运行后的结果为__________（其中：“（a+j）mod5”表示整数(a+j)除以5的余数）14.程序框图如下：如果上述程序运行的结果为S＝132，那么判断框中应填入三、解答题（共80分.解答须写出必要的文字说明．证明过程及演算步骤）15.（本小题满分12分）已知f（x）=x3－3x2+2x+1，写出任意一个x的值对应的函数值f（x）的求法程序.16.（本小题满分13分）画出求的值的算法流程图。17．已知

6、算法：（1）指出其功能（用算式表示），S1输入xS2若x<－2，执行S3；否则，执行S6S3y=x^2＋1S4输出yS5执行S12S6若－2<=x<2，执行S7；否则执行S10S7y=xS8输出yS9执行S12S10y=x^2－1S11输出yS12结束。17题（2）将该算法用流程图描述之。18．设计一个算法求：；试用流程图和相应程序表示．19.修订后的《中华人民共和国个人所得税》法规定，公民全月工资、薪金所得税的起征点为1600元，即月收入不超过1600元，免于征税；超过1600元的按以下税率纳税；超过部分

7、在500元以内（含500元）税率为5％，超过500元至2000元的部分（含2000元）税率为10％，超过2000元至5000元部分，税率为15％，已知某厂工人的月最高收入不高于5000元。（1）请用自然语言写出该厂工人的月收入与应纳税款的一个算法（不要写成程序框图或计算机程序）；(2）将该算法用程序框图描述之。(3)写出相应的计算机程序20.中国网通规定：拨打市内电话时，如果不超过3分钟，则收取话费0.22元；如果通话时间超过3分钟，则超出部分按每分钟0.1元收取通话费，不足一分钟按以一分钟计算。设通话时间

8、为t（分钟），通话费用y（元），如何设计一个程序，计算通话的费用。第一章算法初步测试题一、选择题：BDBABABCDA二、填空题：11．答案：②③④12．1713．答案：014.或　14.解析：第一次循环时S→1×12=12,K→12-1=11,；第二次循环时，S→12×11=132，K→11-1=10；此时S=132是题目中程序运行的结果，因此，循环必须终止；所以判断框中应填入的为“K≤10？”。三、解答题（共