《算法初步综合检测及答案解析.doc》由会员分享，可在线阅读，更多相关《算法初步综合检测及答案解析.doc（11页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、综合检测(二)第二章算法初步(时间120分钟，满分150分)一、选择题(本大题共10小题，每小题5分，共50分，在每小题给出的四个选项中，只有一项是符合题目要求的)1下列问题的算法适宜用选择结构表示的是()A求点P(1,3)到直线l：3x2y10的距离B由直角三角形的两条直角边长求斜边长C解不等式axb0(a0) X k B 1 . c o mD计算100个数的平均数【解析】适用于选择结构的算法具有判断、讨论，并根据判断结果选择不同的操作，由此可知只有C符合，故选C.【答案】C2用二分法求方程x2100的近似根的算法中要用哪种算法结构()A顺序结构B选择结构C循环结构 D以上都用【解析】由求方
2、程x2100的近似根的算法设计知以上三种结构都用到【答案】D3(2013天津高考)图1阅读如图1所示的程序框图，运行相应的程序，则输出n的值为()A7B6C5D4【解析】n1，S0.第一次：S0(1)111，12，n112，第二次：S1(1)221,12，n213，第三次：S1(1)332，22，n314，第四次：S2(1)442,22，满足S2，跳出循环，输出n4.【答案】D4下述算法语句的运行结果为()N1S0DoSSNNN1Loop While S10输出N1A5 B4C11 D6【解析】S12345时停止循环，故选A.【答案】A5执行如图2所示的程序框图，若输入n的值为6，则输出s的值
3、为()图2A105 B16C15 D1【解析】当i1时，s111；当i3时，s133；当i5时，s3515；当i7时，in不成立，输出s15.【答案】C6运行以下算法语句时，执行循环体的次数是()i1Doii1ii*iLoop While i10输出iA2B10 C11D8【解析】第一次执行循环体，i1，ii12，iii4，i410，成立，第二次执行循环体，ii15，iii25，i253，故输出s27.【答案】2713分析下面的算法语句：输入x；若输入38，运行上面的语句后，得到的结果是_【解析】输入38，程序运行过程是：938B；第二次：i112，A224，B122，AB；第三次：i213，
4、A428，B236，AB；第四次：i314，A8216，B6424，A8不成立，执行aab后a的值为3，当a3，b2时，a8不成立，执行aab后a的值为5，当a5，b2时，a8不成立，执行aab后a的值为7，当a7，b2时，a8不成立，执行aab后a的值为9，由于98成立，故输出a的值为9.【答案】9三、解答题(本大题共6小题，共75分解答应写出文字说明，证明过程或演算步骤)16(本小题满分12分)写出解不等式x22x30的一个算法【解】算法步骤如下：1求出对应方程x22x30的两根1,3；2确定根的大小：13；3写出解集x|1x317(本小题满分12分)(2013深圳检测)根据下列语句画出相
5、应的算法框图S1n1DoSS*nnn1Loop While S1 000输出n1【解】算法框图如下：18(本小题满分12分)设计一个算法，求满足1223n(n1)1 000的最大整数n，画出框图，并用循环语句描述【解】框图：用语句描述为： 19(本小题满分13分)某次数学考试中，其中一小组的成绩为：558969738156907482设计一个算法，从这些成绩中搜索出小于75的成绩，并画出算法框图【解】算法：1将序列中的数m与“75”比较，如果此数m小于75，则输出此数；2如果序列中还有其他数，重复第1步；3在序列中一直到没有可比的数为止算法框图如下：20(本小题满分13分)用基本语句描述计算1022023021 0002的算法并画出相应的算法框图【解】法一用For语句：X k B 1 . c o mS0Fori10 To 1 000 Setp 10SSi*iNext输出S算法框图见图(1)法二用Do Loop语句：S0i10DoSSi*iii10Loop While i1 000输出S算法框图见图(2)21(本小题满分13分)高一(3)班共有54名同学参加数学竞赛，现在已有了这54名同学的竞赛分数，请设计算法，要求计算竞赛成绩优秀的同学的平均分数并输出(规定90分以上为优秀)，画出算法框图，并用基本语句描述算法【解】算法框图如图所示：用基本语句描述算法如下：