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 x=-1 时 ,y=1.=-1,0,0,
2、=0,1,10 B.i20 D.ibc,则输出的数是 . 若 a=50.6,b=0.65,c=log0.65,则输出的数是 (用字母 a,b,c 表示). 解析: 本框图的功能是输出 a,b,c 三者中的最大者,故第一空应填 a;又 a=50.61,0bc,故第二空填 a.答案: a a15.已知等式:36 528=38 256 中,“”表示的是同一个一位数字.程序框图(如下)表示的就是求等式中“”表示的数字的算法,请将程序框图补充完整.其中处应填 ,处应填 . 解析: 处应填 x=y,因为当 x=y 成立,则输出 i,不成立则指向,处应该具有验证完 i 后计数的功能,故应填 i=i+1,直到
3、 i9 为止.答案: x=y i=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 分) 某班的行政结构如下: 班主任下设班委会和团支部,班委会设班长一名,管理学习委员、生活委员、劳动卫生委员、文娱委员和体育委员,团支部设团支书一名,管理组织委员和宣传委员.试画出该班的组织结构图.解: 该班的组织结构图如图:
