《算法与程序框图》测试题.doc

算法与程序框图测试题 一、选择题1如图所示是一个循环结构的算法，下列说法不正确的是 (D)A是循环变量初始化，循环就要开始 B为循环体C是判断是否继续循环的终止条件 D可以省略不写2执行如图所示的程序框图，输出的S值为 (C)A2 B4 C8 D163某程序框图如图所示，若输出的S57，则判断框内为 (A)Ak4? Bk5? Ck6? Dk7?解析：由题意k1时S1，当k2时，S2124；当k3时，S24311，当k4时，S211426，当k5时，S226557，此时与输出结果一致，所以此时的k值为k4.4(2010天津文，3)阅读下边的程序框图，运行相应的程序，则输出s的值为()A1 B0 C1 D3答案B解析按照程序框图依次执行为：初始s1，i1第1次循环s3，i2;第2次循环s4，i3;第3次循环s1，i4第4次循环s0，i5;54，输出s0.5(2012济南实验中学高一检测)如果执行下面的程序框图，输入n6，m4，那么输出的p等于 (B)A720 B360 C240 D120解析:k1，p3；k2，p12；k3，p60；k4，p360；而k4时不符合条件，终止循环输出p360.答案B6(2010山东青岛)如图是一个算法的程序框图，该算法所输出的结果是()A1 B1C. D. 答案C解析i110不成立，S，n4，i2；i210不成立，S，n6，i3；i310不成立，S，n8，i4；i1010不成立，S，n22，i11，i1110成立，输出S.7(09辽宁理)某店一个月的收入和支出总共记录了N个数据a1，a2，aN，其中收入记为正数，支出记为负数该店用下边的程序框图计算月总收入S和月净盈利V，那么在图中空白的判断框和处理框中，应分别填入下列四个选项中的()AA0，VST BA0，VST DA0.要计算净盈利，应进行VST运算，选C.8(09浙江理)某程序框图如图所示，该程序运行后输出的k的值是()A4B5C6D7答案A解析程序运行过程为：k0，S0，满足S100执行循环体，S0201，k011；再判断S100仍然成立，再次执行循环体，S1213，k112；继续判断S100仍成立，S32311，k213；仍满足S100，S11211，k314，此时不满足S100，输出k的值4后结束，故选A.9如图是求x1，x2，x10的乘积S的程序框图，图中空白框中应填入的内容为(D)ASS*(n1) BSS*xn1 CSS*n DSS*xn解析 赋值框内应为累乘积，累乘积前面项累乘积第n项，即SS*xn，故选D.10执行如图所示的程序框图后，输出的值为4，则P的取值范围是()A. C.P D.P答案C解析SP时，执行循环体，SP时输出n4.S加上的最后一个项为，此时S，P，结合输出n4知，P.11阅读如图的程序框图，若输出s的值为7，则判断框内可填写 (D)Ai3? Bi4? Ci5? Di6?解析:i1，s2；s211，i123；s132，i325；s257，i527.因输出s的值为7，循环终止，故判断框内应填“i6？”答案D12(09天津理)下面的程序框图运行后，输出的S()A26 B35 C40 D57答案C解析由程序框图知，S(311)(321)(351)3(125)540.故选C.二、填空题13阅读如图所示的程序框图，运行相应的程序，输出的结果是_解析:由框图可知，程序运行时，数值S与n对应变化如下表：S12n248故S2时输出n8.答案:814(09安徽理)程序框图(即算法流程图)如右图所示，其输出结果是_答案127解析输入a1，循环一次时，a3，循环二次时，a7，循环三次时，a15，循环四次时，a31，循环五次时，a63，循环六次时，a127，此时循环终止，输出127.15按下列程序框图来计算：如果x5，应该运算_次才停止解析:xn13xn2，x15，x213，x337，x4109，x5325200，所以运行4次答案:416(09广东)某篮球队6名主力队员在最近三场比赛中投进的三分球个数如下表所示：队员i123456三分球个数a1a2a3a4a5a6如图是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，则图中判断框应填_，输出的s_.(注：框图中的赋值符号“”也可以写成“”或“：”)答案i6，a1a2a6解析因为是统计该6名队员在最近三场比赛中投进的三分球总数的程序框图，所以图中判断框应填i6，输出的sa1a2a6.17某城市缺水问题比较突出，为了制定节水管理办法，对全市居民某年的月均用水量进行了抽样调查，其中n位居民的月均用水量分别为x1，xn(单位：吨)根据如图所示的程序框图，若n2，且x1，x2分别为1,2，则输出的结果S为_ 6.三、解答题18设计一个算法，求1222249的值，并画出算法框图解:算法如下：第一步，S0.第二步，i0.第三步，SS2i.第四步，ii1.第五步，如果i不大于49，返回重新执行第三步，否则执行第六步第六步，输出S的值程序框图如图所示19相传古代的印度国王要奖赏国际象棋的发明者，问他需要什么发明者说：陛下，在国际象棋的第一个格子里面放1粒麦子，在第二个格子里面放2粒麦子，第三个格子里放4粒麦子，以后每个格子中的麦粒数都是它前一个格子中麦粒数的二倍，依此类推(国际象棋棋盘共有64个格子)，请将这些麦子赏给我，我将感激不尽国王想这还不容易，就让人扛了一袋小麦，但不到一会儿就没了，最后一算结果，全印度一年生产的粮食也不够国王很奇怪，小小的“棋盘”，不足100个格子，如此计算怎么能放这么多麦子试用程序框图表示此算法过程解：将实际问题转化为数学模型，该问题就是要求124263的和程序框图如下：20已知小于10000的正偶数当它被3、4、5、6除时，余数都是2，写出求这样的正偶数的算法的程序框图解:偶数首先一定是整数，因此，我们应该在程序的开始定义一个变量，并设初值为2，最后输出的是一个偶数，这个偶数应满足的条件是分别被3,4,5,6除时，余数为2，而且应该是同时满足上述条件所以条件判断式中几个条件应该是“且”的关系因为是对偶数进行处理，所以，每次变量的增值应该是2，而不是1，这样才能保证每次是对偶数进行的处理，程序框图如图212000年某地森林面积为1000km2，且每年增长5%.到哪一年该地森林面积超过2000km2.请设计一个算法，并画出程序框图解:算法步骤：需要一个累加变量P和一个计数变量N，将累加变量P的初值设为1000，计数变量N从0开始取值，则循环体为PP(15%)，NN1.程序框图如图22国家法定工作日内，每周工作时间满工作量为40小时，每小时工资8元；如需要加班，则加班时间每小时工资为10元某人在一周内工作时间为x小时，个人住房公积金、失业险等合计为10%.试画出其净得工资y元的算法的程序框图(注：满工作量外的工作时间为加班)解:由题意知，当040时，y408(x40)10(110%)9x72，y此函数为分段函数，故用条件结构表达，条件为x40程序框图为：其中专业理论知识内容包括：保安理论知识、消防业务知识、职业道德、法律常识、保安礼仪、救护知识。作技能训练内容包括：岗位操作指引、勤务技能、消防技能、军事技能。二培训的及要求培训目的安全生产目标责任书为了进一步落实安全生产责任制，做到“责、权、利”相结合，根据我公司2015年度安全生产目标的内容，现与财务部签订如下安全生产目标：一、目标值：1、全年人身死亡事故为零，重伤事故为零，轻伤人数为零。2、现金安全保管，不发生盗窃事故。3、每月足额提取安全生产费用，保障安全生产投入资金的到位。4、安全培训合格率为100%。二、本单位安全工作上必须做到以下内容： 1、对本单位的安全生产负直接领导责任，必须模范遵守公司的各项安全管理制度，不发布与公司安全管理制度相抵触的指令，严格履行本人的安全职责，确保安全责任制在本单位全面落实，并全力支持安全工作。 2、保证公司各项安全管理制度和管理办法在本单位内全面实施，并自觉接受公司安全部门的监督和管理。 3、在确保安全的前提下组织生产，始终把安全工作放在首位，当“安全与交货期、质量”发生矛盾时，坚持安全第一的原则。 4、参加生产碰头会时，首先汇报本单位的安全生产情况和安全问题落实情况；在安排本单位生产任务时，必须安排安全工作内容，并写入记录。 5、在公司及政府的安全检查中杜绝各类违章现象。 6、组织本部门积极参加安全检查，做到有检查、有整改，记录全。 7、以身作则，不违章指挥、不违章操作。对发现的各类违章现象负有查禁的责任，同时要予以查处。 8、虚心接受员工提出的问题，杜绝不接受或盲目指挥；9、发生事故，应立即报告主管领导，按照“四不放过”的原则召开事故分析会，提出整改措施和对责任者的处理意见，并填写事故登记表，严禁隐瞒不报或降低对责任者的处罚标准。 10、必须按规定对单位员工进行培训和新员工上岗教育；11、严格执行公司安全生产十六项禁令，保证本单位所有人员不违章作业。 三、 安全奖惩： 1、对于全年实现安全目标的按照公司生产现场管理规定和工作说明书进行考核奖励；对于未实现安全目标的按照公司规定进行处罚。 2、每月接受主管领导指派人员对安全生产责任状的落