1、第四章检测(时间:90分钟满分:100分)一、选择题(本大题共10个小题,每小题5分,共50分.在每小题给出的四个选项中,只有一项是符合题目要求的)1.关于算法的逻辑结构中,下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有三种逻辑结构D.一个算法可以含有三种逻辑结构的任意组合答案:D2.要描述一工厂某种产品的生产步骤,应用()A.程序框图B.工序流程图C.知识结构图D.组织结构图答案:B3.把x=-1输入程序流程图可得()A.-1B.0C.不存在D.1解析:y=-1,x0,0,x=0,1,x0,当x=-1时,y=1.答案:D4.如图所
2、示程序的输出结果为s=132,则判断框中应填()A.i10B.i11C.i11D.i12解析:i=12,s=1,s=12.而i=11,s=1211=132,输出,判断框中i应不满足i=10.答案:B5.如下图所示流程图是判断正整数x是奇数还是偶数,其中判断框内的条件是()A.余数是1B.余数是0C.余数是3D.以上都不对答案:B6.阅读下图所示的程序框图,运行相应的程序,输出的s值等于()A.-3B.-10C.0D.-2解析:(1)k=1,14,s=21-1=1;(2)k=2,24,s=21-2=0;(3)k=3,310B.i20D.i20解析:因为12,14,120共10项,所以i最大为10
3、.答案:A9.求y=0,x0,1,0x1,x,x1的函数值的程序中,最少需要的条件分支结构数是()A.1B.2C.3D.不确定解析:由于自变量x的取值范围分三段,有两个分点,故最少需要的条件分支结构数是2.答案:B10.下列框图中的错误是()A.i未赋初值B.循环结构有错C.S的计算不对D.判断条件不成立解析:要进入框图中,循环结构必须先赋给i一个值.答案:A二、填空题(本大题共5个小题,每小题5分,共25分.把答案填在题中的横线上)11.在组织结构图中,一般采用结构绘制,它直观,容易理解,被应用于很多领域.答案:树形12.若要输出a,b中的较大值,则如图所示的结构图的判断框中应填入.解析:输
4、出较大值,输出为b,所以b较大,应填ba.答案:ba13.如图所示的程序框图,输入x=4.5,则输出的数i=.解析:当i=1时,x=4.5-1=3.5;当i=1+1=2时,x=3.5-1=2.5;当i=2+1=3时,x=2.5-1=1.5;当i=3+1=4时,x=1.5-1=0.5;0.5bc,则输出的数是.若a=50.6,b=0.65,c=log0.65,则输出的数是(用字母a,b,c表示).解析:本框图的功能是输出a,b,c三者中的最大者,故第一空应填a;又a=50.61,0b=0.651,c=log0.65bc,故第二空填a.答案:aa15.已知等式:36 528=38 256中,“”表
5、示的是同一个一位数字.程序框图(如下)表示的就是求等式中“”表示的数字的算法,请将程序框图补充完整.其中处应填,处应填.解析:处应填x=y,因为当x=y成立,则输出i,不成立则指向,处应该具有验证完i后计数的功能,故应填i=i+1,直到i9为止.答案:x=yi=i+1三、解答题(本大题共3个小题,共25分.解答时应写出文字说明、证明过程或演算步骤)16.(8分)数学问题是不胜枚举的,解题方法也是千差万别,但是解决数学问题的过程是类似的,请设计一个流程图,表示解决数学问题的过程.解:如下图所示:17.(8分)分别标有1,2,3,4,5,6六个号码的小球,有一个最重,写出挑出最重球的算法,并画出程序框图.解:设六个小球的重量分别为1,2,6.算法如下:S1将1号球放在天平左边,2号球放在天平右边.S2比较两球的重量后,若两球一样重,则淘汰天平右边的球;若两球不一样重,则淘汰较轻的球,将较重的球放在天平左边.S3将下一号球放在天平右边比较重量,重复执行S2.S4最后留在天平左边的球是最重的球.程序框图如下图所示:18.(9分)某班的行政结构如下:班主任下设班委会和团支部,班委会设班长一名,管理学习委员、生活委员、劳动卫生委员、文娱委员和体育委员,团支部设团支书一名,管理组织委员和宣传委员.试画出该班的组织结构图.解:该班的组织结构图如图: