2023年信息技术中考综合复习与提升14：算法与流程图（Word版，含答案）.doc

2023年信息技术中考综合复习与提升14算法与流程图一单选题1如图所示流程图其虚线框部分的控制结构属于A循环结构B树型结构C顺序结构D分支结构2程序设计语言的发展阶段不包括A自然语言B机器语言C汇编语言D高级语言3下列于算法的叙述正确的是A一个算法必然能解决一类问题B求解某个问题的算法是唯一的C算法不能重复使用D算法的过程可以是无限的4绘制流程图常见的工具和软件有多种使用下述那种工具绘制最方便AWPSBVisualBasicCMicrosoftOfficeVisioDPhotoshop5我们把做某一件事或者完成某项工作的方法步骤或程序称为A排序B算法C程序D编程6小明同学准备去春游他有一个负重为3千克的背包需要决定该携带下列哪些物品其中每件物品都有相应的价值价值越大意味着越重要水重量15千克价值10书重量05千克价值3食物重量10千克价值9夹克重量10千克价值5相机重量05千克价值6ABCD7如下图所示该算法所采用的程序结构是A分支结构B顺序结构C循环结构D逻辑结构8阅读下列流程图当输入数值依次为3118时该流程图算法输出结果是A3B11C14D229下列关于算法的描述正确的是A描述算法的方法只能是流程图B算法过程要一步一步执行每一步执行的操作必须确切不能含混不清而且经过有限步或无限步后能得出结果C同一种算法只能用一种程序语言来实现D算法是描述解决问题的方法和步骤10在如图所示的流程图中输出i的值是A1B10C5D6二填空题11请写出算法的特征输入项确定性可行性12根据例子填写流程图符号符号名称开始与结束标志13Python语言的主要特点14计算机语言的发展经历了机器语言和高级语言15是算法设计时常用的一种描述方法16以下流程图的功能是计算123100将缺少的内容填写在对应的图形中填a100ssaaa1as0017阅读下面的流程图回答问题该程序执行结束后a的值是b的值是x的值是y的值是18如图该流程图的运行结果S19如图是求1222321002的值的程序框图即流程图则正整数n20有27枚1元的硬币已知其中一枚重一点的是假币用天平至少称次才能找出假币写出算法三解答题21一个3mL的量杯和一个5mL的量杯如何量出4mL的水请写出它的算法22某地出租车收费标准如下3千米以内含3千米收费8元超过3千米部分按每千米2元收取其中路程用s表示金额用m表示请画出流程图23请画出靶子左右移动的流程图四综合题24以下是两位同学设计的描述输出所有能被3整除的四位数的流程图1请将流程图的空缺填写完整2请问采用枚举算法描述的是从下列选项中选择A图AB图BC都是D都不是25输入两个数ab输出最大数max根据题意完成流程图并将对应的程序填充完整1完成流程图2将对应的程序填充完整说明text1texttext2texttext3text分别表示abmax的值PrivateSubCommand1ClickDimaASIntegerbASIntegerDimmaxASIntegerabIfthenElseEndSub答案解析部分1答案A解析解答由流程图可知当判断条件成立后程序会对变量i进行重新赋值i被赋值后进行条件判断以上步骤循环进行直到条件不成立程序输出结果后结束符合循环控制结构思想故答案选A分析本题考查算法控制结构算法控制结构是指在程序控制下进行的数据传递方式程序控制结构是指以某种顺序执行的一系列动作用于解决某个问题理论和实践证明无论多复杂的算法均可通过顺序分支循环3种基本控制结构构造出来其中循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构它由循环体中的条件判断继续执行某个功能还是退出循环根据判断条件循环结构又可细分为以下两种形式先判断后执行的循环结构和先执行后判断的循环结构2答案A解析解答程序设计语言的发展阶段有三代机器语言汇编语言高级语言故答案选A分析本题考查的是计算机语言的发展过程1机器语言是由二进制01代码指令构成不同的CPU具有不同的指令系统机器语言程序难编写难修改难维护需要用户直接对存储空间进行分配编程效率极低2汇编语言指令是机器指令的符号化与机器指令存在着直接的对应关系所以汇编语言同样存在着难学难用容易出错维护困难等缺点但是汇编语言也有自己的优点可直接访问系统接口汇编程序翻译成的机器语言程序的效率高3高级语言是面向用户的基本上独立于计算机种类和结构的语言其最大的优点是形式上接近于算术语言和自然语言概念上接近于人们通常使用的概念高级语言的一个命令可以代替几条几十条甚至几百条汇编语言的指令3答案A解析解答算法的特征有穷性执行完有限步之后结束且每一步的执行时间也都是有限的确定性每一步都有确切的含义输入有零个或多个输入输出至少产生一个输出可行性原则上能精确运行故答案为A分析本题考查算法的概念与特征在计算机科学领域内算法指的是用计算机解决问题的步骤是为了解决问题而需要让计算机有序执行的无歧义的有限步骤的集合4答案C解析解答绘制流程图的软件有多种MicrosoftOfficeVisio绘制流程图较为方便故答案选C分析本题考查的是流程图的绘制软件MicrosoftOfficeVisio是Office软件系列中的负责绘制流程图和示意图的软件是一款便于IT和商务人员就复杂信息系统和流程进行可视化处理分析和交流的软件使用具有专业外观的OfficeVisio图表可以促进对系统和流程的了解深入了解复杂信息并利用这些知识做出更好的业务决策5答案B解析解答选项A对数据进行排列的方法选项B完成某功能的步骤方法选项C得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列选项D编程是让计算机代为解决某个问题对某个计算体系规定的运算方式使计算体系按照该计算方式运行并最终得到相应结果的过程故答案选B分析本题考查算法程序编程的概念区别算法是一系列解决问题的清晰指令算法代表着用系统的方法描述解决问题的策略机制程序是指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列或者可以被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列编程是让计算机代为解决某个问题对某个计算体系规定的运算方式使计算体系按照该计算方式运行并最终得到相应结果的过程排序是对数据进行排列6答案D解析解答负重为3千克的背包决定了携带的所有物品的总重量不能超过3千克在此前提下要保证所带的物品应该具有更高的价值选项A总重量为3千克总价值为22选项B总重量为3千克总价值为23选项C总重量为3千克总价值为18选项D总重量为3千克总价值为25故答案选D分析本题考查使用算法的表示算法是指解题方案的准确而完整的描述是一系列解决问题的清晰指令算法代表着用系统的方法描述解决问题的策略机制7答案A解析解答从图中看出算法采用的是分支程序结构故答案选A分析本题考查分支结构的流程图分支结构的程序设计方法的关键在于构造合适的分支条件和分析程序流程根据不同的程序流程选择适当的分支语句分支结构适合于带有逻辑或关系比较等条件判断的计算设计这类程序时往往都要先绘制其程序流程图然后根据程序流程写出源程序这样做把程序设计分析与语言分开使得问题简单化易于理解8答案B解析解答由模拟程序框图的运行过程知输入数值依次为3118则abc的值依次为3118判断ab的条件条件不满足接着判断bc的条件条件满足然后将b的值赋给max则输出max的值为11故答案选B分析本题考查了根据流程图写程序运行结果的应用问题解题的关键是分析流程图从流程图中得出计算的类型与数据一步步分析得出结果9答案D解析解答算法是指解题方案的准确而完整的描述是一系列解决问题的清晰指令算法的常用描述方式有自然语言流程图伪代码计算机程序语言故答案选D分析本题考查的是算法的描述算法代表着用系统的方法描述解决问题的策略机制也就是说能够对一定规范的输入在有限时间内获得所要求的输出如果一个算法有缺陷或不适合于某个问题执行这个算法将不会解决这个问题不同的算法可能用不同的时间空间或效率来完成同样的任务一个算法的优劣可以用空间复杂度与时间复杂度来衡量10答案D解析解答流程图分析第一次循环s1i2第二次循环s3i3第三次循环s6i4第四次循环s10i5第五次循环s15i6此时s10输出i6故答案选D分析本题考查的是流程图识读11答案输出项有穷性解析解答算法的特征有输入项输出项有穷性确定性和可行性故答案为输出项有穷性分析本题考查算法的特征算法的特征有穷性执行完有限步之后结束且每一步的执行时间也都是有限的确定性每一步都有确切的含义输入有零个或多个输入输出至少产生一个输出可行性原则上能精确运行12答案活动标志判定标志输入输出标志流线标志解析解答长方形是活动标志菱形是判定标志平行四边形是输入输出标志箭头是流线标志故答案为活动标志判定标志输入输出标志流线标志分析本题考查程序流程图程序流程图简称为流程图是一种传统的算法表示法程序流程图是人们对解决问题的方法思路或算法的一种描述它利用图形化的符号框来代表各种不同性质的操作并用流程线来连接这些操作圆角矩形为起始框矩形为处理框菱形为判断框平行四边形为输入输出框箭头为流程线13答案语法简洁黏性扩展类库丰富解析解答Python语言的主要特点有语法简洁黏性拓展类库丰富可移植性等故答案为语法简洁黏性拓展类库丰富分析本题考查的是Python语言的特点Python语言的特点有1简单Python代表了简单主义思想的语言能够专注于解决问题而不是去搞明白语言本身2易学Python极其容易上手3易读易维护风格清晰划一强制缩进4用途广泛5速度快14答案汇编语言解析解答计算机语言的发展经历了机器语言汇编语言和高级语言故答案为汇编语言分析本题考查计算机语言的发展15答案流程图解析解答流程图是算法设计时常用的一种描述方法故答案为流程图分析本题考查流程图的概念和表示方法流程图是指以特定的图形符号加上说明来表示算法的图使用流程形表示算法的思路是非常有效的16答案as00a100ssaaa1解析解答根据题目的代码可知是计算100以内各个数加和首先需要把as赋值为0然后判断a是否大于100如果大于100直接输出s如果小于等于100ssaa自增1故答案为as00a100ssaaa1分析本题考查算法的流程图分析程序流程图除了说明程序的流程顺序外着重于说明程序的逻辑性17答案58329026解析解答根据流程图所示可以看出该程序采用的是顺序结构语句依次从上至下执行程序开始后第一步给变量X和Y赋值即X45Y13第二步将右侧的计算结果赋值给左侧变量a和b即a451358b451332第三部将右侧计算结果赋值给左侧变量X和Y即X583290Y583226故答案为58329026分析本题考查的是顺序结构流程图分析顺序结构是最简单的程序结构也是最常用的程序结构只要按照解决问题的顺序写出相应的语句就行它的执行顺序是自上而下依次执行18答案25解析解答由流程图可知a2b4则s122即25故答案为25分析本题考查算法的流程图表示通过观察流程线的指向和基本流程图表示框分析出该流程图表示的基本功能从而推导出结果19答案100解析解答由图推知变量i用于存储算数式子中的基数123100变量s用于存储算术式求的中的和通过判断条件i基数每次加1最后一项的基数为100即n的取值范围为100故答案为100分析本题考查算法流程图分析程序流程图中开始结束框表示算法的开始或结束处理框表示算法中变量的计算与赋值判断框表示算法中的条件判断输入输出框表示算法中变量的输入或输出各表示框通过带有箭头的流程线表示程序运行的流向20答案3解析解答算法描述如下1取出1枚硬币剩余26枚分成2组放入天平2取包含假币的一组假币重包含假币的一端天平低3包含假币的一组重复步骤124经过3次就能找出假币故答案为3分析本题考查算法的描述算法通常是指用计算机按照一定规则解决一类问题的明确和有限的步骤21答案解先把3mL的接满倒到5mL里再把3mL的接满往5mL里倒这时5mL的满了3mL里还剩1mL把5mL里的水全部倒掉把3mL里剩下的1mL倒到5mL里再把3mL接满倒到5mL里就是4mL了解析分析本题考查语言描述算法不断地将整杯整杯的A往B里倒期间只要B被装满就把B倒空方法有1接满3mL水杯将其倒入5mL水杯中再接满3mL水杯将5mL水杯倒满此时3mL水杯中含1mL水将5mL水杯倒空将3mL水杯剩余的水倒入5mL水杯中此时5mL水杯中含1mL水接满3mL水杯将其倒入5mL水杯此时5mL水杯中含有4mL水2接满5mL水杯用5mL水杯将3mL水杯倒满此时5mL水杯中含2mL水将3mL水杯倒空将5mL水杯剩余的水倒入3mL水杯中此时3mL水杯中含2mL水接满5mL水杯将3mL水杯倒满此时5mL水杯中含有4mL水22答案解解析解答根据题意3千米以内含3千米收费8元超过3千米部分按每千米2元收取可知使用分支结构s3时m都为8s3时s8s32故答案为分析本题考查的是流程图的绘制23答案解析解答要想画靶子左右移动的流程图我们要定义好靶子的起始位置设置靶子移动的速度条件进行判断若结果为是则改变靶子移动的方向即x1x1若结果判断为否则将靶子移动xy最后执行结果xxx1故答案为分析本题主要考查流程图的绘制在画流程图时我们要知道流程图的意义开始与结束标志是个椭圆形符号活动标志是个矩形符号判定标志是个菱形符号流线标志箭头表示一个过程的流程方向24答案1ii3ii12B解析解答1算法用于输出所有能被3整除的四位数初值为1002能被3整除故i每次只需递增3故此处填ii3流程图B是枚举1000到9999之间所以能被3整除的可能故i每次递增1故此处填ii12采用枚举算法描述的是图B故答案选B分析本题考查枚举算法的流程图表示以特定的图形符号加上说明表示算法的图称为算法流程图算法流程图包括传统流程图和结构流程图两种25答案1ab或aa或b输出max的值2valtext1textvaltext2textab或aa或bmaxa或maxbEndIf解析解答1开始输入ab的值如果满足ab则maxa否则maxb输出max的值程序结束故答案为ab或aa或bmaxa或maxb输出max的值2定义abmax为整型Val函数是将数值型字符串转换为数值型变量给ab赋值如果ab或aa或b或maxbEndIf结束分支结构故答案为valtext1textvaltext2textab或a或ba或b分析本题考查算法的流程图表示和以及分支结构程序设计程序框图表示程序内各步骤的内容以及它们的关系和执行的顺序它说明了程序的逻辑结构If分支结构为If条件表达式then语句EndIf