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

这是一份2023年信息技术中考综合复习与提升14：算法与流程图（Word版，含答案）练习，共17页。

2023年信息技术中考综合复习与提升14：算法与流程图一、单选题1．如图所示流程图，其虚线框部分的控制结构属于（　　） A．循环结构 B．树型结构 C．顺序结构 D．分支结构2．程序设计语言的发展阶段不包括(　　) A．自然语言 B．机器语言 C．汇编语言 D．高级语言3．下列于算法的叙述正确的是（　　） A．一个算法必然能解决一类问题 B．求解某个问题的算法是唯一的C．算法不能重复使用 D．算法的过程可以是无限的4．绘制流程图常见的工具和软件有多种，使用下述那种工具绘制最方便（　　） A．WPS B．Visual BasicC．Microsoft Office Visio D．Photoshop5．我们把做某一件事或者完成某项工作的方法、步骤或程序称为（　　） A．排序 B．算法 C．程序 D．编程6．小明同学准备去春游，他有一个负重为3千克的背包，需要决定该携带下列哪些物品。其中每件物品都有相应的价值，价值越大意味着越重要。（　　） A．①②③ B．②③④⑤ C．①②④ D．①③⑤7．如下图所示，该算法所采用的程序结构是（　　） A．分支结构 B．顺序结构 C．循环结构 D．逻辑结构8．阅读下列流程图，当输入数值依次为3，11，8时，该流程图算法输出结果是：（　　） A．3 B．11 C．14 D．229．下列关于算法的描述，正确的是（　　） A．描述算法的方法只能是流程图B．算法过程要一步一步执行，每一步执行的操作必须确切，不能含混不清，而且经过有限步或无限步后能得出结果C．同一种算法只能用一种程序语言来实现D．算法是描述解决问题的方法和步骤10．在如图所示的流程图中，输出i的值是（　　） A．1 B．10 C．5 D．6二、填空题11．请写出算法的特征：输入项、　 　、　 　、确定性、可行性。12．根据例子填写。13．Python语言的主要特点：　 　、　 　、　 　。14．计算机语言的发展经历了机器语言、　 　和高级语言。15．　 　是算法设计时常用的一种描述方法。16．以下流程图的功能是计算1+2+3+……+100。将缺少的内容填写在对应的图形中。（填：a>100 s=s+a a=a+1 a,s=0,0）。①　 　②　 　③　 　④　 　17．阅读下面的流程图，回答问题。该程序执行结束后：a的值是　 　，b的值是　 　；x的值是　 　，y的值是　 　。18．如图，该流程图的运行结果S＝　 　。19．如图，是求12＋22＋32＋…＋1002的值的程序框图(即流程图)，则正整数n＝　 　.20．有27枚1元的硬币，已知其中一枚重一点的是假币，用天平至少称　 　次，才能找出假币，写出算法。三、解答题21．一个3mL的量杯和一个5mL的量杯，如何量出4mL的水？请写出它的算法： 22．某地出租车收费标准如下：3千米以内（含3千米）收费8元，超过3千米部分按每千米2元收取。其中路程用s表示，金额用m表示，请画出流程图。23．请画出靶子左右移动的流程图。 四、综合题24．以下是两位同学设计的描述“输出所有能被3整除的四位数”的流程图。（1）请将流程图的空缺填写完整 ①　 　②　 　（2）请问采用枚举算法描述的是 。（从下列选项中选择） A．图A B．图B C．都是 D．都不是25．输入两个数(a,b)，输出最大数(max)；根据题意完成流程图，并将对应的程序填充完整（1）完成流程图①　 　②　 　③　 　④　 　（2）将对应的程序填充完整说明：text1.text、text2.text、text3.text分别表示a，b，max的值Private Sub Command1_Click() Dim a AS Integer, b AS Integer Dim max AS Integer a=　 　 b=　 　 If 　 　 then　 　 Else　 　　 　End Sub答案解析部分1．【答案】A【解析】【解答】由流程图可知，当判断条件成立后程序会对变量i进行重新赋值，i被赋值后进行条件判断，以上步骤循环进行直到条件不成立程序输出结果后结束，符合循环控制结构思想，故答案选：A。【分析】本题考查算法控制结构。算法控制结构是指在程序控制下进行的数据传递方式 。程序控制结构是指以某种顺序执行的一系列动作，用于解决某个问题。理论和实践证明，无论多复杂的算法均可通过顺序、分支、循环3种基本控制结构构造出来。其中循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。它由循环体中的条件，判断继续执行某个功能还是退出循环。根据判断条件,循环结构又可细分为以下两种形式:先判断后执行的循环结构和先执行后判断的循环结构。2．【答案】A【解析】【解答】程序设计语言的发展阶段有三代：机器语言—汇编语言—高级语言。故答案选A。【分析】本题考查的是计算机语言的发展过程。1.机器语言是由二进制 0、1 代码指令构成，不同的 CPU 具有不同的指令系统。机器语言程序难编写、难修改、难维护，需要用户直接对存储空间进行分配，编程效率极低。2.汇编语言指令是机器指令的符号化，与机器指令存在着直接的对应关系，所以汇编语言同样存在着难学难用、容易出错、维护困难等缺点。但是汇编语言也有自己的优点：可直接访问系统接口，汇编程序翻译成的机器语言程序的效率高。3.高级语言是面向用户的、基本上独立于计算机种类和结构的语言。其最大的优点是：形式上接近于算术语言和自然语言，概念上接近于人们通常使用的概念。高级语言的一个命令可以代替几条、几十条甚至几百条汇编语言的指令。3．【答案】A【解析】【解答】算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；②确定性：每一步都有确切的含义；③输入：有零个或多个输入；④输出：至少产生一个输出；⑤可行性：原则上能精确运行。故答案为：A。【分析】本题考查算法的概念与特征。在计算机科学领域内，“算法”指的是用计算机解决问题的步骤，是为了解决问题而需要让计算机有序执行的、无歧义的、有限步骤的集合。4．【答案】C【解析】【解答】绘制流程图的软件有多种，Microsoft Office Visio绘制流程图较为方便。故答案选C。【分析】本题考查的是流程图的绘制软件。Microsoft Office Visio 是Office软件系列中的负责绘制流程图和示意图的软件，是一款便于IT和商务人员就复杂信息、系统和流程进行可视化处理、分析和交流的软件。使用具有专业外观的 Office Visio 图表，可以促进对系统和流程的了解，深入了解复杂信息并利用这些知识做出更好的业务决策。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【解析】【解答】由模拟程序框图的运行过程知，输入数值依次为3，11，8，则a、b、c的值依次为3、11、8。判断a>b的条件，条件不满足，接着判断b>c的条件，条件满足，然后将b的值赋给max，则输出max的值为11。故答案选：B。【分析】本题考查了根据流程图写程序运行结果的应用问题。解题的关键是分析流程图，从流程图中得出计算的类型与数据，一步步分析得出结果。9．【答案】D【解析】【解答】算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法的常用描述方式有：自然语言、流程图、伪代码、计算机程序语言。故答案选D。【分析】本题考查的是算法的描述。算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。10．【答案】D【解析】【解答】流程图分析：第一次循环：s=1，i=2；第二次循环：s=3，i=3；第三次循环：s=6，i=4；第四次循环：s=10，i=5；第五次循环：s=15，i=6。此时，s>10，输出i=6。故答案选D。【分析】本题考查的是流程图识读。11．【答案】输出项；有穷性【解析】【解答】算法的特征有输入项、输出项、有穷性、确定性和可行性。故答案为输出项、有穷性。【分析】本题考查算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；②确定性：每一步都有确切的含义；③输入：有零个或多个输入；④输出：至少产生一个输出；⑤可行性：原则上能精确运行。12．【答案】活动标志；判定标志；输入、输出标志；流线标志【解析】【解答】长方形是活动标志，菱形是判定标志，平行四边形是输入、输出标志，箭头是流线标志。故答案为：活动标志；判定标志；输入、输出标志；流线标志。【分析】本题考查程序流程图。程序流程图简称为“流程图”，是一种传统的算法表示法，程序流程图是人们对解决问题的方法、思路或算法的一种描述。它利用图形化的符号框来代表各种不同性质的操作，并用流程线来连接这些操作。圆角矩形为起始框，矩形为处理框，菱形为判断框，平行四边形为输入输出框，箭头为流程线。13．【答案】语法简洁；黏性扩展；类库丰富【解析】【解答】Python语言的主要特点有：语法简洁、黏性拓展、类库丰富、可移植性等。故答案为：语法简洁、黏性拓展、类库丰富。【分析】本题考查的是Python语言的特点。Python语言的特点有：（1）简单：Python代表了简单主义思想的语言，能够专注于解决问题而不是去搞明白语言本身；（2）易学：Python极其容易上手；（3）易读、易维护：风格清晰划一、强制缩进；（4）用途广泛；（5）速度快。14．【答案】汇编语言【解析】【解答】计算机语言的发展经历了机器语言、汇编语言和高级语言。故答案为：汇编语言。【分析】本题考查计算机语言的发展。15．【答案】流程图【解析】【解答】流程图是算法设计时常用的一种描述方法。故答案为：流程图。【分析】本题考查流程图的概念和表示方法。 流程图是指以特定的图形符号加上说明来表示算法的图。使用流程形表示算法的思路是非常有效的。16．【答案】a,s=0,0；a>100；s=s+a；a=a+1【解析】【解答】根据题目的代码，可知是计算100以内各个数加和。首先需要把a,s赋值为0，然后判断a是否大于100，如果大于100，直接输出s，如果小于等于100，s=s+a，a自增1。故答案为：a,s=0,0，a>100，s=s+a，a=a+1。【分析】本题考查算法的流程图分析。程序流程图除了说明程序的流程顺序外，着重于说明程序的逻辑性。17．【答案】58；32；90；26【解析】【解答】根据流程图所示可以看出该程序采用的是顺序结构，语句依次从上至下执行。程序开始后第一步给变量X和Y赋值，即X=45，Y=13。第二步将右侧的计算结果赋值给左侧变量a和b，即a=45+13=58，b=45-13=32。第三部将右侧计算结果赋值给左侧变量X和Y，即X=58+32=90，Y=58-32=26。故答案为：58、32、90、26。【分析】本题考查的是顺序结构流程图分析。顺序结构是最简单的程序结构，也是最常用的程序结构，只要按照解决问题的顺序写出相应的语句就行，它的执行顺序是自上而下，依次执行。18．【答案】2.5【解析】【解答】由流程图可知，a=2，b=4，则s=1/2+2，即2.5。故答案为：2.5。【分析】本题考查算法的流程图表示。通过观察流程线的指向和基本流程图表示框分析出该流程图表示的基本功能，从而推导出结果。19．【答案】100【解析】【解答】由图推知，变量i用于存储算数式子中的基数1、2、3......100。变量s用于存储算术式求的中的和。通过判断条件i<=n 来控制循环次数。题目中的算术式的基数每次加1，最后一项的基数为100，即n的取值范围为100。故答案为：100。【分析】本题考查算法流程图分析。程序流程图中，开始/结束框表示算法的开始或结束；处理框表示算法中变量的计算与赋值；判断框表示算法中的条件判断；输入输出框表示算法中变量的输入或输出。各表示框通过带有箭头的流程线表示程序运行的流向。20．【答案】3【解析】【解答】算法描述如下：1、取出1枚硬币，剩余26枚分成2组放入天平。2、取包含假币的一组(假币重，包含假币的一端天平低）。3、包含假币的一组重复步骤1、2。4、经过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 水杯，用 5 mL水杯将 3mL 水杯倒满（此时 5mL 水杯中含 2mL 水） 将 3mL 水杯倒空，将 5mL 水杯剩余的水倒入 3mL 水杯中（此时 3mL 水杯中含 2mL 水） 接满 5mL 水杯，将 3mL 水杯倒满 （此时5mL水杯中含有4mL水）22．【答案】解： 【解析】【解答】根据题意，3千米以内（含3千米）收费8元，超过3千米部分按每千米2元收取，可知，使用分支结构。s≤3时，m都为8；s＞3时，s=8+(s-3)×2。故答案为：【分析】本题考查的是流程图的绘制。23．【答案】【解析】【解答】要想画靶子左右移动的流程图，我们要定义好靶子的起始位置，设置靶子移动的速度，条件进行判断，若结果为是则改变靶子移动的方向即x1=－x1，若结果判断为否，则将靶子移动（x，y），最后执行结果x=x+x1。故答案为：​​【分析】本题主要考查流程图的绘制。在画流程图时我们要知道流程图的意义，开始与结束标志，是个椭圆形符号。 活动标志，是个矩形符号。判定标志，是个菱形符号。流线标志，箭头，表示一个过程的流程方向。24．【答案】（1）i=i+3；i=i+1（2）B【解析】【解答】(1)①算法用于输出所有能被3整除的四位数，初值为1002能被3整除，故i每次只需递增3，故此处填：i=i+3。②流程图B是枚举1000到9999之间所以能被3整除的可能，故i每次递增1，故此处填：i=i+1。（2）采用枚举算法描述的是图B。故答案选B。【分析】本题考查枚举算法的流程图表示。以特定的图形符号加上说明，表示算法的图，称为算法流程图。算法流程图包括传统流程图和结构流程图两种。25．【答案】（1）a>b 或 aa 或 bb 或 aa 或 bb，则max=a；否则max=b；输出max的值，程序结束。故答案为：a>b 或 aa 或 bb 或 aa 或 bb 或 aa 或 b