第四章章末综合检测
- 格式：doc
- 大小：432.00 KB
- 文档页数：7
(时间：100分钟；满分：120分)
一、选择题(本大题共10小题，在每小题给出的四个选项中，只有一项是符合题目要求的)
1．下列情况通常用结构图的是()
A．表示某同学参加高考报名的程序
B．表示某企业生产某产品的生产工序
C．表示某学校学生会各个部的分工情况
D．表示数学某一章节内容学习先后顺序的安排
解析：选C.A、B、D应该使用流程图，C中各个部的分工情况有明显的从属关系．2．下列关于流程图和结构图说法不正确的是()
A．流程图用来描述一个动态过程
B．结构图是用来刻画系统结构的
C．流程图只能用带箭头的流程线表示各单元的先后关系
D．结构图只能用带箭头的连线表示各要素之间的从属关系或逻辑上的先后关系
解析：选D.结构图所用连线一般不必带箭头．
3．下图是集合的知识结构图，如果要加入“全集”，则应该放在()
A．“集合的概念”的下位B．“集合的表示”的下位
C．“基本关系”的下位D．“基本运算”的下位
解析：选D.根据该章知识结构及顺序知，如果要加入“全集”，则应该放在知识结构图的“基本运算”的下位．
4．现在大学校园里风行“拿证热”，认为多拿证就可以拓宽就业渠道，计算机等级考试也是大家追逐的“权威”证书之一，其报考步骤为：①领准考证；②报名；③笔试、上机考试；④摄像．其中正确的流程为()
A．②→①→③→④B．②→④→①→③
C．②→①→④→③D．②→④→③→①
解析：选B.根据经验可以知道首先要报名，摄像，
再领准考证，最后笔试、上机考试．
∴正确的流程是②→④→①→③.
5．下图是学校学生会的组成机构，那么它属于()
A．流程图B．程序框图
C．结构图D．以上都不对
答案：C
6．进入互联网时代，经常发送电子邮件．一般而言，发送电子邮件要分成以下几个步骤：(a)打开电子信箱；(b)输入发送地址；(c)输入主题；(d)输入信件内容；(e)点击“写邮件”；
(f)点击“发送邮件”．正确的步骤是()
A．a→b→c→d→e→f B．a→c→d→f→e→b
C．a→e→b→c→d→f D．b→a→c→d→f→e
解析：选C.可逐步排除，第一步应打开电子信箱，故排除D.第二步应点击“写邮件”，故选C.
7．根据下面的流程图可得结果为()
A．19B．51
C．67 D．70
解析：选D.该流程图的作用是求S＝1＋4＋7＋10＋…＋19＝70.
8．如图为求Sum＝1＋3＋5＋…＋101的程序框图，其中①应为()
A．A＝101? B．A≤101?
C．A＞101? D．A≥101?
解析：选B.此流程图是先判断后循环，所以图中①应为“A≤101？”
9
A．11天B．10天
C．9天D．7天
解析：选A.要完成某项工序，必须先完成它的紧前工序且在紧前工序完成的条件下，若干件工序可同时进行，因而工程总时数为：3＋2＋5＋1＝11天，故选A.
10．某工程由A，B，C，D四道工序组成，完成它们需要的时间依次是2,5，x,4天，四道工序的先后顺序及相互关系是：A，B可以同时开工；A完成后，C可以开工；B，C完成后，D可以开工，若完成该工程共需9天，则完成工序C需要的天数最大为() A．8 B．3
C．4 D．5
解析：选B.先根据题意画出工序流程图．
∵总工期为9天，∴2＋x≤5，x≤3，所以完成工序C需要的天数最大为3.
二、填空题(本大题共5小题，请把答案填在题中横线上)
11．一般地，对于树状结构图，下位比上位________，上位比下位________．(填“具体”与“抽象”)
解析：由于下位是上位的分解，所以下位比上位具体，上位比下位抽象．
答案：具体抽象
12．读下面的流程图，当输入a＝1，b＝2，c＝3时可得结果为________．
解析：程序表示求a，b，c的最小值．故应填1.
答案：1
13．如图是为计算某一表达式而绘制的程序框图，该表达式为________．
解析：由程序框图知，该表达式为22＋42＋62＋ (1002)
答案：22＋42＋62＋…＋1002
14．某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中4位居民的月均用水量分别为x 1，…，x 4(单位：吨)．根据如图所示的程序框图，若x 1，x 2，x 3，x 4分别为1,1.5,1.5,2，则输出的结果s 为________．
解析：第一次执行后，s 1＝0＋1＝1，s ＝1，i ＝2；
第二次执行后，s 1＝1＋1.5＝2.5，s ＝12
×2.5＝1.25，i ＝3； 第三次执行后，s 1＝2.5＋1.5＝4，s ＝43
，i ＝4； 第四次执行后，s 1＝4＋2＝6，s ＝14
×6＝1.5， i ＝5＞4，结束循环，故输出的结果s 为1.5.
答案：1.5 15.
如图，设坐标平面内有一质点从原点出发，沿x 轴跳动，每次向正方向或负方向跳1
个单位，经过5次跳动后质点落在(3,0)(允许重复过此点)处，则质点的运动方法共有________种(用数字作答)．
解析：该问题是由质点在x 轴上整数点“随机游动”简化设计的一道试题，为了寻找质点不同的运动方式，现用流程图来描述这一动态过程．
设O (0,0)，A (1,0)，B (2,0)，C (3,0)，D (4,0)，A ′(－1,0)，依照问题的情境，现用流程图(如图)表示．
即质点的运动方法有：
①(0,0)→(－1,0)→(0,0)→(1,0)→(2,0)→(3,0)；
②(0,0)→(1,0)→(0,0)→(1,0)→(2,0)→(3,0)；
③(0,0)→(1,0)→(2,0)→(1,0)→(2,0)→(3,0)；
④(0,0)→(1,0)→(2,0)→(3,0)→(2,0)→(3,0)；
⑤(0,0)→(1,0)→(2,0)→(3,0)→(4,0)→(3,0)．
从以上可以看出质点跳动四次后，只有在B点和D点可以跳到C点，故共有5种方法．故应填5.
答案：5
三、解答题(本题共5小题，解答应写出文字说明、证明过程或演算步骤)
16．画出由函数y＝sin x的图象经过变换得到函数y＝A sin(ωx＋φ)的图象的流程图．解：如图所示．
17．给出30个数：1,2,4,7，…，其规律是：第1个数是1，第2个数比第1个数大1，第3个数比第2个数大2，第4个数比第3个数大3，依此类推．要计算这30个数的和，现已给出了该问题算法的程序框图(如图所示)，请在图中判断框内(1)处和执行框中的(2)处填上合适的语句，使之能完成该题算法功能．
解：该算法使用了当型循环结构，因为是求30个数的和，故循环体应执行30次，其中i是计数变量，因此判断框内的条件就是限制计数变量i，故应为i＞30.算法中的变量p实质是表示参与求和的各个数，由于它也是变化的，且满足第i个数比其前一个数大i－1，第i ＋1个数比其前一个数大i，故应有p＝p＋i.故(1)处应填“i＞30”；(2)处应填“p＝p＋i”．
18.
某车队有4辆汽车，担负A，B，C，D，E，F六个分厂的运输任务(如图标出的数是各分厂所需装卸工人数)．若各分厂自派装卸工，则共需4＋6×2＋5×2＋7＝33(人)；若让一部分人跟车装卸，在需要装卸工人数较多的分厂再配备一个或几个装卸工，那么如何安排才能保证各分厂所需工人数，又使装卸工人数最少？最少要安排多少人？
解：这类问题可采用逐步调整法，即设想各点(分厂)上先各有所需的人数；然后将各点分别减少一人而让每辆增加一人跟车，比较总人数是否减少；在车数少于点数时，如此调整可使总人数减少；重复以上调整，直至总人数不再减少时即得最佳方案，此时的人数即为最少的人数．
此法可概括成如下的简便解法．由逐步调整可得：
(1)将各点上的人数由大到小排列得7,6,6,5,5,4；
(2)车数为4，上列数中第四个数是5；
(3)跟车人数应为5，此时所需的搬运工总数为：5×4＋2＋1＋1＝24(人)．
所以每辆车上安排5人跟车，各分厂安排的装卸工人数如图所示，这样所需人数最少，最少要安排24名装卸工人．
19．某班有50名学生，现将某科的成绩分为三个等级：80～100分为A,60～79分为B,60分以下(不包括60分)为C.试设计一流程图来输出每一名学生成绩的等级．解：依题意设计流程图如图．
20．A、B、C、D四位同学分别拿着5、3、4、2个暖瓶去打开水，热水龙头只有一个，怎么安排他们打水的顺序，才使他们打完水所花的总时间(含排队、打水的时间)最少？假如打满一瓶水需1分钟，那么打水的总时间是多少分钟？
解：由题意知A、B、C、D四人把自己手中的暖瓶打满水分别需要5分钟、3分钟、4分钟、2分钟．A用时最长、D用时最短．
对于A和D来说，如果先安排A打水用去5分钟，这样A等了5分钟，而D除了等A 灌满水5分钟外再加上自己打水用2分钟，共需要7分钟，那么两个人总共等候了5＋5＋2＝12(分钟)．若反过来将D安排在A前面，那么D打水用去2分钟，A等候2分钟，再加上自己打水用去5分钟，两人总共等候了2＋2＋5＝9(分钟)．
相比较，第二种方案用时少于第一种．
由此可以得出这样的结论：
把占用时间少的人安排在前面可以使等候的总时间最短．按占用时间由少到多的顺序安排四个为D、B、C、A.
等候时间：
D打水时4个人等候，为2×4；
B打水时3个人等候，为3×3；
C打水时2个人等候，为4×2；
A打水时1个人等候，为5×1.
总共等候：2×4＋3×3＋4×2＋5×1＝30(分钟)．。
