高考文科数学算法初步精细选.doc

《算法初步》 ? 1.看下面的四段话，其中不是解决问题的算法的是(???? ). ? A.从济南到北京旅游，先坐火车，再坐飞机抵达 ? B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1 ? C.方程有两个实根 ? D.求1+2+3+4+5的值，先算1+2=3，再算3+3=6，6+4=10，10+5=15，最终结果为15 ? 考查目的：考查算法的概念. ? 答案：C. ? 解析：算法通常是指按照一定的规则解决某一类问题的明确的有限的步骤. ? 2.用秦九韶算法计算多项式在时的值时，的值为(???? ). ? ????? A.－845?????????? B.220?????????? C.－57???????? D.34 ? 考查目的：考查秦九韶算法的基本步骤. ? 答案：D. ? 解析：v0=3，v1=v0×(-4)+5=﹣7，v2=v1×(-4)+6=34. ? 3.下列给出的赋值语句中正确的是(? ???). ? A.3=A??????????? B.???????? C.B=A=2??????? D. ? 考查目的：考查赋值语句的格式. ? 答案: B. ? 解析：赋值语句中的“=”叫赋值号，它和数学中符号不完全一样，格式为：变量=表达式，把“=”右边的表达式的值赋值给“=”左边的变量. ? 4.算法: 第一步，输入n. ? 第二步，判断n是否是2，若n=2，则n满足条件，若n＞2，则执行第三步. ? 第三步，依次从2到n一1检验能不能整除n，若不能整除n，则n满足条件. ? 满足上述条件的n是(???? ). ? ???? ?A.质数??? ???????B.奇数? ????????C.偶数? ????????D.约数 ? 考查目的：考查判断一个数是否为质数的算法的设计. ? 答案：A. ? 解析：利用质数的性质. ? 5.如图所示，程序框图(算法流程图)的输出结果是(???? ). ? ? A.牋 牋牋牋牋牋牋燘.图(算法流程图)牋 牋牋牋牋牋牋牋燙.(算法流程图)的输牋 牋牋牋牋燚.牋燙.(算法 ? 考查目的：考查含条件结构程序框图的应用. ? 答案：B. ? 解析： ? 6.如图是计算的值的一个程序框图，其中判断框内应填入的条件是(???? ). ? ? A.i100? ???????B.i＝100 ???????C. i50 ?????????D. i＝50 ? 考查目的：考查循环结构中控制条件的确定. ? 答案：B. ? 解析：当i＝100时，执行循环体；当i100时，退出程序。 ? 二、填空题 ? 7.图中所示的是一个算法的流程图，已知，输出的，则的值是_____. ? ? 考查目的：考查含顺序结构的程序框图的应用. ? 答案：11. ? 解析：输出的值为7，可得a1+a2=14，又∵a1=3，∴a2=11. ? 8.运行如图所示的程序，输出的结果是_______. ? ? 考查目的：考查赋值语句的应用. ? 答案：3. ? 解析：直接利用赋值语句可求. ? 9.根据如图所示的程序，当输入a，b分别为2，3时，最后输出的m的值是? ????. ? ? 考查目的：考查含条件语句程序的识读. ? 答案：3. ? 解析：算法的功能为求a，b两数中的最大者. ? 10.如图所示的程序框图，则输出结果是??????????? . ? ? 考查目的：考查直到型算法框图的识读与理解. ? 答案：15. ? 解析：由算法框图可知，若T＝105，则K＝14，继续执行循环体，这时k＝15，T105，所以输出的k值为15. ? 11.如果执行如图所示的程序框图，输入，，则输出的数S=??????? . ? ? 考查目的：考查含循环结构的算法框图的识读与应用. ? 答案:-4. ? 解析: 一般解法是逐步执行，一步步将执行结果写出，特别是循环体的执行次数不能出错. ? 输入，，执行过程如下： ? ；；，所以输出的是-4. ? 三、解答题 ? 12.用辗转相除法求204与85的最大公约数，并用更相减损术检验. ? 考查目的：考查利用辗转相除法与更相减损术求最大公约数的步骤. ? 答案:17. ? 解析：∵204=2×85+34，85=2×34+17，34=2×17，∴204与85的最大公约数为17. ? 检验：204－85=119，119-85=34，85－34=51，51－34=17，34－17=17，经检验：204与85的最大公约数为17. ? 13.⑴计算(3+5)5MOD2+23SQR(4)/12； ? ⑵将算术表达式转换成程序语言. ? ??? 考查目的：考查程序语言与数学语言的互化. ? 答案：⑴1；⑵2^(n-1). ? 解析：⑴原式=0