1、北师大版高中数学必修三 章末综合测评二 算法初步docx高中数学学习材料鼎尚图文*整理制作 章末综合测评(二)算法初步一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下面的叙述中，不是解决问题的算法的是()A从北京到海南岛旅游，先坐火车，再坐飞机抵达B按顺序进行下列运算：112,213,314，991100C方程x240有两个实根D求12345的值，先计算123，再计算336,6410,10515，最终结果为15【解析】算法是解决某类问题的一系列步骤或程序，C项只是描述了事实，没有解决问题的步骤【答案】C2用二分法求方程x2100的近似根
2、的算法中要用哪种算法结构()A顺序结构 B选择结构C循环结构 D以上都用【解析】由求方程x2100的近似根的算法设计知以上三种结构都用到【答案】D3下列程序中的For语句终止循环时，S等于()S0ForM1To10 SSMNext输出S.A1 B5C10D55【解析】S01231055.【答案】D4下列给出的赋值语句中正确的是()A0M BxxCBA3 Dxy0【解析】赋值语句不能计算，不能出现两个或两个以上的“”且变量在“”左边【答案】B5当A1时，下列程序输入A； AA*2 AA*3 AA*4 AA*5输出A.输出的结果A是()A5 B6 C15 D120【解析】运行AA*2得A122.运
3、行AA*3得A236.运行AA*4得A6424.运行AA*5得A245120.即A120.故选D.【答案】D6阅读如图1所示的程序框图，运行相应的程序，输出的n的值为()图1A1 B2 C3 D4【解析】当n1时，2112成立，执行循环，n2；当n2时，2222不成立，结束循环，输出n2，故选B.【答案】B7执行如图2所示的算法框图，输出的S值为()图2A2 B4 C8 D16【解析】运行如下：k0，S1；S1201，k1；S1212，k2；S2228，k3.此时输出S.【答案】C8阅读如图3所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为()图3A2 B7C8D128【解析】
4、由程序框图知，y输入x的值为1，比2小，执行的程序要实现的功能为918，故输出y的值为8.【答案】C9执行如图4所示的程序框图，若输入的a值为1，则输出的k值为()图4A1 B2 C3 D4【解析】开始a1，b1，k0；第一次循环a，k1；第二次循环a2，k2；第三次循环a1，条件判断为“是”，跳出循环，此时k2.【答案】B10阅读如图5所示的算法框图，若输出s的值为7，则判断框内可填写()图5Ai3 Bi4Ci5 Di6【解析】此算法框图运行如下：i1，s2；s1，i3；s2，i5；s7，i7此时应结束循环所以i5时不满足循环条件，i7时满足循环条件【答案】D11当a16时，下面的算法输出的
5、结果是()If a10 Then y2*aElse ya *aEnd If输出y.A.9 B.32 C10 D256【解析】该程序是求分段函数y的函数值，所以当a16时y162256.【答案】D12阅读如图6所示的程序框图，运行相应的程序，若输入m的值为2，则输出的结果i()图6A2 B3 C4 D5【解析】m2，A1，B1，i0.第一次：i011，A122，B111，AB；第二次：i112，A224，B122，AB；第三次：i213，A428，B236，AB；第四次：i314，A8216，B6424，AB.终止循环，输出i4.【答案】C二、填空题(本大题共4小题，每小题5分，共20分，将答案
6、填在题中的横线上)13如图7是求1222321002的值的算法框图，则正整数n_.图7【解析】由题意知s1222321002，先计算ssi2，i再加1，故n100.【答案】10014下面的程序运行后输出的结果是_x1i1Do xx1 ii1Loop Whilei5输出x.【解析】每循环一次时，x与i均增加1直到i5时为止，所以输出的结果为6.【答案】615执行如图8所示的程序框图，若P100，则输出的n_.图8【解析】按流程线依次执行，n1，S0，SP，S2，n2；S2P，S246，n3；S6P，S6814，n4；S14P，S141630，n5；S30P，S303262，n6；S62P，S62
7、64126，n7；S126P，输出的n值为7.【答案】716已知程序： 【导学号：63580032】输入x；Ifx0Then y3*x/2+3Else If x0Then y3*x/2+5 Else y=0 End IfEnd If输出y.若输出y的值为6，则输入x的值为_【解析】由程序知，当x0时，36.解得x2；当x0时，56，解得x，显然x0不成立【答案】2或三、解答题(本大题共6小题，共70分，解答应写出必要的文字说明，证明过程或演算步骤)17(本小题满分10分)下面给出了一个问题的算法：1输入x.2若x4，则y2x1；否则，yx22x3.3输出y.问题：(1)这个算法解决的问题是什么
8、？(2)当输入的x值为多少时，输出的y值最小？【解】(1)这个算法解决的问题是求分段函数y的函数值(2)当x4时，y2x17；当x4时，yx22x3(x1)222，所以ymin2，此时x1.即当输入的x值为1时，输出的y值最小18(本小题满分12分)将某科成绩分为3个等级：85分100分为“A”；60分84分为“B”；60分以下为“C”试用条件语句表示某个成绩等级的程序(分数为整数)【解】程序：输入x；Ifx60Then 输出CElse Ifx84Then 输出B Else 输出A EndIfEndIf19(本小题满分12分)已知函数y画出算法框图并编写算法语句，输入自变量x的值，输出相应的函
9、数值【解】算法框图如图所示：算法语句如下：输入x；If x0 Then y2*x+1Else If x=0 Then y=1 Else y = x2+1 End IfEnd If输出y.20(本小题满分12分)给出30个数：1,2,4,7，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推要计算这30个数的和，现已给出了解决该问题的算法框图(如图9所示)图9(1)请在图中处理框内处和判断框中的处填上合适的语句，使之能完成该题算法功能；(2)根据算法框图写出算法【解】(1)因为是求30个数的和故循环体应执行30次，其中i是计数变量，因此判断框
10、内的条件就是限制计数变量i的，故应为i30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i1，第i1个数比其前一个数大i，故应有ppi.故处应填ppi；处应填i30.(2)根据框图写出算法如下：i1p1S0Do SSp ppi ii1Loop While i30输出S.21(本小题满分12分)如图10所示，在边长为4的正方形ABCD的边上有一点P，沿着折线BCDA由点B(起点)向点A(终点)运动设点P运动的路程为x，APB的面积为y，求y与x之间的函数关系式并写出算法，画出算法框图，写出程序图10【解】函数关系如下y算法如下：1输入x.2如果0x4，则使y2x；否则执行3.3如果4x8，则使y8；否则执行4.4如果8x12，则使y2(12x)；否则结束5输出y.算法框图如图所示：算法语句：输入x；If x0Andx4Then y2* xElse Ifx8Then y8 Else Ifx12Then y2*(12-x) End If End IfEnd If输出y.22(本小题满分12分)设计一个算法，求满足1223n(n1)1 000的最大整数n，画出框图，并用循环语句描述【解】算法框图如下所示：用语句描述为：n0S0Do nn1 SSn*(n1)Loop While S1 000nn1输出n.
