1、章末综合测评2 算法初步章末综合测评(二)算法初步一、选择题(本大题共12小题，每小题5分，共60分在每小题给出的四个选项中，只有一项是符合题目要求的)1下面的叙述中，不是解决问题的算法的是()A从北京到海南岛旅游，先坐火车，再坐飞机抵达B按顺序进行下列运算：112,213,314，991100C方程x240有两个实根D求12345的值，先计算123，再计算336,6410,10515，最终结果为15【解析】算法是解决某类问题的一系列步骤或程序，C只是描述了事实，没有解决问题的步骤【答案】C2用二分法求方程x2100的近似根的算法中要用哪种算法结构()A顺序结构 B选择结构C循环结构 D以上都
2、用【解析】由求方程x2100的近似根的算法设计知以上三种结构都用到【答案】D3下列程序中的For语句终止循环时，S等于()S0ForM1To10 SSMNext输出S.A1 B5C10 D55【解析】S01231055.【答案】D4下列给出的赋值语句中正确的是()A0M BxxCBA3 Dxy0【解析】赋值语句不能计算，不能出现两个或两个以上的“”且变量在“”左边【答案】B5当A1时，下列程序输入A；AA*2AA*3AA*4AA*5输出A.输出的结果A是()A5 B6 C15 D120【解析】运行AA*2得A122.运行AA*3得A236.运行AA*4得A6424.运行AA*5得A245120
3、.即A120.故选D.【答案】D6(2014福建高考)阅读如图1所示的程序框图，运行相应的程序，输出的n的值为()图1A1 B2 C3 D4【解析】当n1时，2112成立，执行循环，n2；当n2时，2222不成立，结束循环，输出n2，故选B.【答案】B7(2016菏泽高一检测)执行如图2所示的算法框图，输出的S值为()图2A2 B4 C8 D16【解析】运行如下：k0，S1；S1201，k1；S1212，k2；S2228，k3.此时输出S.【答案】C3执行如图所示的程序框图，输出S的值为（）A45 B55 C66 D110【考点】程序框图【分析】分析程序中各变量、各语句的作用，再根据流程图所示
4、的顺序，可知：该程序的作用是利用循环计算并输出变量S的值，模拟程序的运行，对程序运行过程中各变量的值进行分析，不难得到输出结果【解答】解：模拟程序的运行，可得：s=0，i=1，i10，s=1，i=2，i10，s=3，i=3，i10，s=6，i=410，s=10，i=510，s=15，i=610，s=21，i=710，s=28，i=810，s=36，i=910，s=45，i=1010，s=55，i=1110，输出s=5，5，故选：B15如果执行程序框图，那么输出的S=720【考点】循环结构【分析】先根据已知循环条件和循环体判定循环的次数，然后根据运行的后s的值找出规律，从而得出所求【解答】解：根
5、据题意可知该循环体运行 5次第一次：k=2，s=2，第二次：k=3，s=6，第三次：k=4，s=24，第四次：k=5，s=120，第五次：k=6，s=720，因为k=65，结束循环，输出结果S=123456=720故答案为：7208(2015福建高考)阅读如图3所示的程序框图，运行相应的程序，若输入x的值为1，则输出y的值为()图3A2 B7C8 D128【解析】由程序框图知，y输入x的值为1，比2小，执行的程序要实现的功能为918，故输出y的值为8.【答案】C10阅读如图5所示的算法框图，若输出s的值为7，则判断框内可填写()图5Ai3 Bi4Ci5 Di6【解析】此算法框图运行如下：i1，
6、s2；s1，i3；s2，i5；s7，i7此时应结束循环所以i5时不满足循环条件，i7时满足循环条件【答案】D11当a16时，下面的算法输出的结果是()If a10 Theny2* aElseya * aEnd If输出y.A.9 B.32C10 D256【解析】该程序是求分段函数y的函数值，所以当a16时y162256.【答案】D5根据下列算法语句，当输入x为60时，输出y的值为（）A25 B30 C31 D61【考点】伪代码【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数 y=的函数值【解答】解：分析程序中各变量、各语句的作用，再根据流程
7、图所示的顺序，可知：该程序的作用是计算并输出分段函数 y=的函数值当x=60时，则y=25+0.6（6050）=31，故选：C12阅读如图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分，将答案填在题中的横线上)13如图7是求1222321002的值的算法框图，
8、则正整数n_.图7【解析】由题意知s1222321002，先计算ssi2，i再加1，故n100.【答案】10016执行如图的程序框图，若输出的S=，则输入的整数p的值为5【考点】程序框图【分析】分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算满足S=+=的整数p的值，并输出，结合等比数列通项公式，可得答案【解答】解：由程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算满足S=+=的整数p的值，+=1=故=故p=5故输出的整数p的值为5故答案为：514下面的程序运行后输出的结果是_x1i1Doxx1ii1Loop Whil
9、ei5输出x.【解析】每循环一次时，x与i均增加1直到i5时为止，所以输出的结果为6.【答案】615如图8给出一个程序框图，其作用是输入x的值，输出相应的y的值，若要使输入的x的值与输出的y的值相等，则这样的x的值的集合为_图8【解析】这个程序框图对应的函数为y当x2时，由x2x，得x0或1；当2x5时，由2x3x，得x3；当x5时，由x，得x1(舍)，故x0或1或3.【答案】0,1,316已知程序： 输入x；Ifx0Theny3*x/23ElseIfx0Then y3*x/25Elsey0End IfEnd If输出y.若输出y的值为6，则输入x的值为_【解析】由程序知，当x0时，36.解得
10、x2；当x0时，56，解得x，显然x0不成立【答案】2或三、解答题(本大题共6小题，共70分，解答应写出必要的文字说明，证明过程或演算步骤)18(本小题满分12分)将某科成绩分为3个等级：85分100分为“A”；60分84分为“B”；60分以下为“C”试用条件语句表示某个成绩等级的程序(分数为整数)【解】程序：输入x；Ifx60Then输出CElseIfx84Then输出BElse输出AEndIfEndIf19(本小题满分12分)已知函数y画出算法框图并编写算法语句，输入自变量x的值，输出相应的函数值【解】算法框图如图所示：算法语句如下：22(本小题满分12分)设计一个算法，求满足1223n(n1)1 000的最大整数n，画出框图，并用循环语句描述【解】算法框图如下所示：用语句描述为：n0S0Donn1SSn*(n1)Loop While S1 000输出n1.
