1、第一章算法初步(A)(时间:120分钟满分:150分)一、选择题(本大题共12小题,每小题5分,共60分)1程序框图中 的功能是()A算法的起始与结束 B算法输入和输出信息C计算、赋值 D推断条件是否成立2用二分法求方程x2100的近似根的算法中要用哪种算法结构()A挨次结构 B条件结构C循环结构 D以上都用3已知变量a,b已被赋值,要交换a、b的值,接受的算法是()Aab,ba Bac,ba,cbCac,ba,ca Dca,ab,bc4阅读下图所示的程序框图,运行相应的程序,输出的结果是()A1 B2C3 D45给出程序如下图所示,若该程序执行的结果是3,则输入的x值是()A3 B3C3或3
2、 D06下列给出的输入语句、输出语句和赋值语句:(1)输出语句INPUTa,b,c(2)输入语句INPUTx3(3)赋值语句3A(4)赋值语句ABC则其中正确的个数是()A0个 B1个C2个 D3个7在算法的规律结构中,要求进行规律推断,并依据结果进行不同处理的是哪种结构()A挨次结构B条件结构和循环结构C挨次结构和条件结构D没有任何结构8阅读下面的程序框图,则输出的S等于()A14 B20C30 D559将二进制数110 101(2)转化为十进制数为()A106 B53C55 D10810两个整数1 908和4 187的最大公约数是()A51 B43C53 D6711运行下面的程序时,WHI
3、LE循环语句的执行次数是()A3 B4 C15 D1912下图是把二进制数11111(2)化成十进制数的一个程序框图,推断框内应填入的条件是()Ai5 Bi4Ci4 Di5题号123456789101112答案二、填空题(本大题共4小题,每小题5分,共20分)13假如a123,那么在执行ba/10a10后,b的值是_14给出一个算法:依据以上算法,可求得f(1)f(2)_.15把89化为五进制数是_16执行下边的程序框图,输出的T_.三、解答题(本大题共6小题,共70分)17(10分)分别用辗转相除法和更相减损术求282与470的最大公约数18(12分)画出计算1232529992的程序框图,
4、并编写相应的程序19(12分)已知函数f(x)对每输入的一个x值,都得到相应的函数值画出程序框图并写出程序20(12分)用秦九韶算法计算f(x)2x43x35x4在x2时的值21(12分)高一(2)班共有54名同学参与数学竞赛,现已有这54名同学的竞赛分数,请设计一个将竞赛成果优秀同学的平均分输出的程序(规定90分以上为优秀),并画出程序框图22(12分)已知函数f(x)x25,写出求方程f(x)0在2,3上的近似解(精确到0.001)的算法并画出程序框图第一章算法初步(A)1B2.D3D由赋值语句知选D.4D初值,S2,n1.执行第一次后,S1,n2,执行其次次后,S,n3,执行第三次后,S
5、2,n4.此时符合条件,输出n4.5C该算法对应的函数为y|x|,已知y3,则x3.6A(1)中输出语句应使用PRINT;(2)中输入语句不符合格式INPUT“提示内容”;变量;(3)中赋值语句应为A3;(4)中赋值语句毁灭两个赋值号是错误的7B条件结构就是处理遇到的一些条件推断算法的流程依据条件是否成立,有不同流向,而循环结构中确定包含条件结构8C由题意知:S1222i2,当i4时循环程序终止,故S1222324230.9B110 101(2)1251240231220212053.10C4 1871 9082371,1 908371553,371537,从而,最大公约数为53.11A解读程
6、序时,可接受一一列举的形式:第一次时,N011;N111;其次次时,N112;N224;第三次时,N415;N5525.故选A.12CS1241231221211(211)21)21)21(秦九韶算法)循环体需执行4次后跳出,故选C.130.3解析a123,a/1012.3又a10表示a除以10的商,a1012.ba/10a1012.3120.3.140解析f(x)f(1)f(2)4220.15324(5)1630解析依据程序框图依次执行为S5,n2,T2;S10,n4,T246;S15,n6,T6612;S20,n8,T12820;S25,n10,T201030S,输出T30.17解辗转相除
7、法:4701282188,282118894,188294,282与470的最大公约数为94.更相减损术:470与282分别除以2得235和141.23514194,1419447,944747,470与282的最大公约数为47294.18解程序框图如下图:程序:19解程序框图: 程序为:20解f(x)改写为f(x)(2x3)x0)x5)x4,v02,v12237,v272014,v3142533,v4332462,f(2)62.21解程序如下:程序框图如下图:22解本题可用二分法来解决,设x12,x23,m.算法如下:第一步:x12,x23;其次步:m(x1x2)/2;第三步:计算f(m),假如f(m)0,则输出m;假如f(m)0,则x2m,否则x1m;第四步:若|x2x1|0.001,输出m,否则返回其次步程序框图如图所示: