2023年中考信息技术一轮基础复习卷19（Word版，含答案）--算法流程图

2023年中考信息技术一轮基础复习卷19--算法流程图
一、单选题
1．小明用计算机解决数值交换问题时经历了若干阶段，其中设计算法属于（　　）
A．“分析问题确定要用计算机做什么”阶段
B．“寻找解决问题的途径和方法”阶段
C．“用计算机进行处理”阶段
D．“运行调试”阶段
2．（　　）是在保证某种效果（特性和关系）相同的前提下，将实际的、复杂的物理问题和物理过程转化为等效的、简单的、易于研究的物理问题和物理过程来研究和处理的方法。
A．等效替代法 B．人工智能 C．最优化方法 D．统筹方法
3．判断或分支用下列哪个图形表示？（　　）。
A． B．
C． D．
4．Visual Basic（简称VB），它是一种（　　）。
A．面向对象的程序设计语言 B．机器语言
C．混合型的程序设计语言 D．结构化的程序设计语言
5．算法分析的两个主要方面是（　　）
A．空间复杂度和时间复杂度 B．正确性和简单性
C．可读性和文档性 D．数据复杂性和程序复杂性
6．Python语言的创始人是(　　)
A．吉多 范罗苏姆 B．比尔 盖茨
C．达芙妮 科勒 D．马克 扎克伯格
7．流程图所表示的程序段，其运行后的最终输出的结果是（　　）。
A．5 B．3 C．4 D．6
8．程序中“检测停车时间”的单位是“分钟”，则下列选项中，哪个选项满足条件会执行拍照操作。（　　）
A．停车时间等于1分钟 B．停车时间等于3分钟
C．停车时间等于6分钟 D．停车时间等于5分钟
9．读流程图，回答问题：如下图所示，该算法实现的是累加求和的过程。这个算法的运输结果，输出的变量sum的值是（　　）
A．25 B．30 C．40 D．55
10．下列选项中，关于算法的说法不正确的是（　　）
A．算法是程序设计的灵魂
B．解决问题的过程就是实现算法的过程
C．一个算法可以不产生确定的结果
D．算法的作用在于记录和交流人类解决问题的思想
二、填空题
11．请写出算法的特征：输入项、　 　、　 　、确定性、可行性。
12．计算机解决问题的一般过程是　 　。
①调试程序 ②确定算法 ③问题分析，建立数学模型 ④编写程序
13．算法就是　 　的方法与步骤。
14．计算机解决问题的一般过程为　 　（按正确顺序填写序号①确定算法②调试运行③问题分析，建立数学模型④编写程序）
15．VB程序结构与程序阅读：
疫情期间，我们进出校门必须测量体温。小华想用本学期所学的VB制作一个小程序，如下图所示，通过输入人体体温，判断并显示体温是否正常。
【图1】
流程图是计算机程序设计中常常使用的一种形式和方法（如下图所示），可用于表达程字执行的顺序。流程图中使用的图形符号有固定的含义，常见的有以下几种：
【图2】
A．开始与结束 B．输入与输出 C．判断 D．处理 E.程序执行的方向
请同学们将正确的字母编号填入表2中对应的位置。
图形符号 符号含义
E
　 　
　 　
　 　
16．已知，某分段函数流程图如图所示，如果输入数字10，则输出结果为　 　。
17．如图，该流程图的运行结果S＝　 　。
18．两个数进行交换，请完成下列流程图
①　 　②　 　③　 　④　 　
三、解答题
19．农夫过河问题：一个农夫带着一只狼，一只羊和一颗白菜过河。河边只有一条船，由于船小，农夫一次只能带其中一样过河。如无人看管，狼要吃羊，羊要吃菜。问农夫如何安排过河，才能使狼、羊、白菜都安全过河。
渡河的方法与步骤：
第一步：
第二步：
第三步：
第四步：
…………
20．用流程图描述出两个数互换的过程。
21．一个3mL的量杯和一个5mL的量杯，如何量出4mL的水？请写出它的算法：
四、综合题
22．有如下一个生活中常见的情况：
输入一个成绩，判断该成绩属于“优秀”、“良好”、“及格”还是“不及格”。
（1）请为上面的程序设计流程图。
（2）请把下面对应的代码填写完整。
Private Sub Command1_Click(　　)
Dim x As Integer
x=　 　 (Text1.Text)
Select Case x
　 　
Text2.Text=“优秀”
Case x≧75
　 　
　 　
　 　
Case Else
Text2.Text=“不及格”
End Select
End Sub
23．根据材料和流程图回答问题
我国公元6世纪的《张丘建算经》记录了一道著名的“百钱买百鸡”问题：公鸡5文钱1只，母鸡3文钱1只，小鸡3只1文钱，如何用100文钱买100只鸡？（公鸡、母鸡、小鸡都要有）
“百钱买百鸡”流程图
“百钱买百鸡”部分程序
（1）根据“百钱买百鸡”流程图写出各符号的名称
①　 　②　 　③　 　
（2）结合流程图完善“百钱买百鸡”程序（其中x为公鸡，y为母鸡，z为小鸡）：
④　 　⑤　 　
（3）在这个程序中用到两种语句，分别是for语句和　 　语句。
（4）从图中可以看出，语句后面输入了“　 　”，下面的程序会强制缩进。
（5）“百钱买百鸡”程序完成后，在Python中运行，可执行编辑窗口中的“　 　”——“Run Module”命令。
24．根据下图填空。
图2
图3
图4
（1）图1是用流程图描述“水果打折计算”程序，从流程图看出，这是　 　结构。
（2）在图1流程图中，用来表示一个过程的开始或结束的是　 　；用来表示一个过程的流程方向的是　 　；用来表示过程中的一项判定或一个分岔点的是　 　。（填①②③④⑤）
（3）图2中用到了图3中的　 　、　 　、　 　（填数字）控件；若要在界面中加一张图片，需要用到图3中的　 　（填数字）。
（4）图2中文字部分如“计算”等是修改了控件的　 　 属性。若将“计算”所在按钮的背景修改为红色，需要修改它的　 　属性值。若将Text中的字体设置为“黑体、四号”，需要在　 　属性中设置。
（5）将Text1的Locked属性值设置为　 　时，只能显示信息不能输入内容。
（6）Text1.Text=“”
Text2.Text=“”
Text3.Text=“”
Label4.Caption=“”
End Sub
以上是图2中　 　按钮的Click事件代码。
（7）图4中第二行的“ ’” 后面的内容绿色显示，“ ’”称为　 　符，它告诉VB忽略该符号后面的内容。请将“ ’”后面的内容填写完整：定义x，y，z为　 　。
（8）图4中，x = Val（Text1.Text）表示　 　；Text3.Text = CStr（z） 表示　 　。
（9）根据图4中的程序看，如果水果原价8元，购买10斤水果的应付　 　。
（10）程序设置完成后，要编译成　 　文件，扩展名为　 　，才能脱离VB集成环境，直接在WINDOWS环境下运行。
答案解析部分
1．【答案】B
【解析】【解答】选项A：是确认算法；选项B：是属于设计算法；选项C：是分析算法；选项D：是验证算法。故答案选B。
【分析】本题考查计算机解决问题的过程。计算机解决问题的过程：分析问题-设计算法-编写程序-运行程序验证结果-问题解决。
2．【答案】A
【解析】【解答】选项A：等效替代法是同等前提下，将实际、复杂问题转化简单、易于研究的问题过程；选项B：人工智能是指利用计算机来模拟人类的某些智能行为；选项C：最优化方法是解决最优化问题的方法；选项D：统筹方法是安排工作进度的数学方法。故答案选A。
【分析】本题考查的是对方法理论的理解。
3．【答案】B
【解析】【解答】判断或分支用菱形表示。故答案选B。
【分析】本题考查的是对流程图图形的认识。 表示程序的开始或结束， 表示连接符， 表示输入或输出。
4．【答案】A
【解析】【解答】Visual Basic是一种通用的基于对象的程序设计语言。故答案选A。
【分析】本题考查Visual Basic。VB为结构化的、模块化的、面向对象的、包含协助开发环境的事件驱动为机制的可视化程序设计语言。
5．【答案】A
【解析】【解答】算法分析是对一个算法需要多少计算时间和存储空间作定量的分析。 故答案选A。
【分析】本题考查的是算法分析。时间复杂度是指程序运行从开始到结束所需要的时间。空间复杂度是指程序运行从开始到结束所需的存储空间大小。
6．【答案】A
【解析】【解答】吉多 范罗苏姆是Python语言的创始人。故答案选A。
【分析】本题考查Python语言。Python的创始人为荷兰人吉多·范罗苏， 作为一门叫做ABC语言的替代品。Python提供了高效的高级数据结构，还能简单有效地面向对象编程。Python语法和动态类型，以及解释型语言的本质，使它成为多数平台上写脚本和快速开发应用的编程语言， 随着版本的不断更新和语言新功能的添加，逐渐被用于独立的、大型项目的开发。
7．【答案】C
【解析】【解答】根据算法描述，这是一个选择结构，根据输入的a决定输出结果。程序输入a=5，b=3 ；执行判断选择，a>3结果为是；执行a=a-b=4 ；输出a为4。故答案选C。
【分析】本题考查的是对流程图以及算法的理解。
8．【答案】C
【解析】【解答】输入监测时间，如果时间大于5，输出拍照，如果小于等于5则结束。时间大于5分钟会拍照，因此停车时间等于6分钟，会拍照。故答案选C。
【分析】本题考查程序流程图。流程图中的菱形，表示判断。
9．【答案】C
【解析】【解答】读流程图，sum=0，i=2，如果i<=15，sum=0+2=2，i=5;sum=2+5=7,i=8；sum=7+8=15，i=11；sum=15+11=26，i=14；sum=26+14=40；i=17大于15，跳出循环。输出结果40。故答案选C。
【分析】本题考查条件控制结构。Python条件语句是通过一条或多条语句的执行结果（True 或者 False）来决定执行的代码块。Python中if语句的一般形式如下所示：
if condition_1:
statement_block_1
elif condition_2:
statement_block_2
else:
statement_block_3 每个条件后面要使用冒号 :，表示接下来是满足条件后要执行的语句块。
10．【答案】C
【解析】【解答】算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。故答案选C。
【分析】本题考查算法及特征。算法的特征有：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
11．【答案】输出项；有穷性
【解析】【解答】算法的特征有输入项、输出项、有穷性、确定性和可行性。故答案为输出项、有穷性。
【分析】本题考查算法的特征。算法的特征：①有穷性：执行完有限步之后结束，且每一步的执行时间也都是有限的；
②确定性：每一步都有确切的含义；
③输入：有零个或多个输入；
④输出：至少产生一个输出；
⑤可行性：原则上能精确运行。
12．【答案】③②②①
【解析】【解答】计算机解决问题的过程是问题分析、建立数学模型，确定算法，编写程序，调试程序。故答案为： ③②⑷① 。
【分析】本题考查计算机解决问题的过程。计算机解决问题的过程如下：
1、分析问题。 用电脑来解决问题时，首先电脑要对问题进行定性、定量的分析，然后才能设计算法。定性分析法是对问题进行“质”的方面的分析，确定问题的性质，定量分析法，是对要解决的问题的数量特征、数量关系与数量变化进行分析的方法。
2、设计算法。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
3、编写程序。设计完算法后，就要使用某种程序设计语言编写程序代码，并最终得到相应结果。编程的语言包括汇编语言、机器语言和高级语言。高级语言中最简单、最常用的是Visual Basic语言和Pascal语言。
13．【答案】解决问题
【解析】【解答】解决问题的方法与步骤就是算法。故答案为：解决问题。
【分析】本题考查算法的概念。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。
14．【答案】③①④②
【解析】【解答】问题分析，建立数学模型；确定算法；编写程序；调试运行是计算机解决问题的一般过程。故答案为： ③①④② 。
【分析】本题考查计算机解决问题的一般过程。计算机解决问题的步骤如下：
1、分析问题。用电脑来解决问题时，首先电脑要对问题进行定性、定量的分析，然后才能设计算法。定性分析法是对问题进行“质”的方面的分析，确定问题的性质，定量分析法，是对要解决的问题的数量特征、数量关系与数量变化进行分析的方法。
2、设计算法。算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。
3、编写程序。设计完算法后，就要使用某种程序设计语言编写程序代码，并最终得到相应结果。编程的语言包括汇编语言、机器语言和高级语言。高级语言中最简单、最常用的是Visual Basic语言和Pascal语言。
15．【答案】A；C；B
【解析】【解答】绘制流程图的习惯做法是：圆角矩形表示“开始”与“结束”；菱形表示问题判断或判定（审核/审批/评审）环节；用平行四边形表示输入输出。故答案为：A、C、B。
【分析】本题考查的是流程图表示。流程图使用一些标准符号代表某些类型的动作，如决策用菱形框表示，具体活动用方框表示。流程图的优点：形象直观，各种操作一目了然，不会产生“歧义性”，便于理解，算法出错时容易发现，并可以直接转化为程序。
16．【答案】-12.5
【解析】【解答】输入数字10，10>5，进入“y=-x-2.5”分支，y= -10-2.5= -12.5。故答案为：-12.5。
【分析】本题考查的是流程图分析。以特定的图形符号加上说明，表示算法的图，称为流程图或框图。绘制流程图的习惯做法是：圆角矩形表示“开始”与“结束”；矩形表示行动方案、普通工作环节用；菱形表示问题判断或判定（审核/审批/评审）环节；用平行四边形表示输入输出；箭头代表工作流方向。
17．【答案】2.5
【解析】【解答】由流程图可知，a=2，b=4，则s=1/2+2，即2.5。故答案为：2.5。
【分析】本题考查算法的流程图表示。通过观察流程线的指向和基本流程图表示框分析出该流程图表示的基本功能，从而推导出结果。
18．【答案】T←X；X←Y；Y←T；结束
【解析】【解答】通过第三个变量来实现对两个数据的交换。根据题目可知变量X的初值为1，变量Y的初值为2，T作为中间变量，初值为0。程序由上至下依次执行，第一步应该先把X的值赋值给中间变量T，此时T=1，X=1，第二步将Y的值赋值给X，此时X=2，Y=2，第三步将T的值赋值Y，此时Y=1，T=1。最后X=2，Y=1，T=1，交换完成程序结束。故答案为：T ← X、X ← Y、Y ← T、结束。
【分析】本题考查流程图符号的含义和顺序结构。圆角矩形表示“开始”与“结束”； 矩形表示行动方案、普通工作环节用； 菱形表示问题判断或判定（审核/审批/评审）环节； 用平行四边形表示输入输出； 箭头代表工作流方向。顺序结构的语句代码从上至下依次执行。
19．【答案】解：第一步：人和羊先过，人回
第二步：人和白菜再过，人和羊回
第三步：人和狼再过，人回
第四步：人和羊最后过
【解析】【分析】本题考查语言描述算法。要模拟农夫过河问题，首先需要选择一个对问题中每个角色的位置进行描述的方法。一个很方便的办法是用四位二进制数顺序分别表示农夫、狼、白菜和羊的位置。例如用0表示农夫或者某东西在河的南岸，1表示在河的北岸。因此可以列举出16种情景，其中有6种情形是不安全的。从初始状态二进制0000(全部在河的南岸) 出发，寻找一种全部由安全状态构成的状态序列，它以二进制1111(全部到达河的北岸) 为最终目标，并且在序列中的每一个状态都可以从前一状态通过农夫（可以带一样东西）划船过河的动作到达。
20．【答案】解：如图所示：
【解析】【分析】本题考查的是用流程图描述算法。
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．【答案】（1）
（2）Val；Case x≧90；Text2.Text=“良好”；Case x≧60；Text2.Text=“及格”
【解析】【解答】题中是划分成绩等级，输入一个成绩，判断该成绩属于“优秀”、“良好”、“及格”还是“不及格”。若 x≧90，则为优秀；若 x≧75，则为良好；若 x≧60，则为及格；其他分数为不及格。
（1）该问题需要使用多分支结构流程图来解决。答案如图所示：
（2）val函数将由数字符号（包括正负号、小数点）组成的字符型数据转换成相应的数值型数据。故答案为：Val，Case x≧90，Text2.Text=“良好”，Case x≧60，Text2.Text=“及格”。
【分析】本题考查分支结构程序设计与分析。
23．【答案】（1）起止框；判断框；输入输出框
（2）1,100；x+y+z==100
（3）if
（4）:
（5）Run
【解析】【解答】（1）流程图中有起止框、菱形图代表判断框、平行四边形代表输入输出框。故答案为起止框、判断框、输入输出框。
（2）由if语句if 5*x+3*y+z/3==100可知，x是公鸡数量、y是母鸡数量、z是小鸡数量。母鸡数量也是从1到100，而且所有种类鸡数之和为100。故答案为1，100、x+y+z==100。
（3）从部分程序中可以知道，运用了for语句和if语句。故答案为if。
（4）根据部分程序图中可以看到每句后面都添加了：。故答案为：。
（5）本题考查把代码在Python中执行，需要运行命令，Run-Run Module来运行。故答案为Run。
【分析】本题考查程序流程图的理解、程序代码的了解以及如何把代码在Python中运行。程序流程图中菱形代表判断框。平行四边形代表输入输出框。Python中判断是否相等用==。把代码在Python中执行，需要运行命令，Run-Run Module来运行。
24．【答案】（1）分支
（2）①；⑤；③
（3）①；④；⑤；③
（4）Caption；Backcolor；Font
（5）True
（6）清空
（7）注释；实型变量
（8）将Text1中的值转换成数值，并把这个数值赋给x；将整数z转换成字符串，存入Text3中
（9）72
（10）可执行；exe
【解析】【解答】（1）从图中看出，如果x大于5，则按原价的九折，否则就按原价。因此是分支结构。故答案为：分支。
（2）流程图中，用椭圆表示过程的开始或结束，用箭头表示过程的流程方向，用菱形来表示过程中的一项判定或一个分岔点。故答案为：①、⑤、③。
（3）图2中用到了文字控件，文本框控件，按钮控件和图片控件。故答案为：①、④、⑤、③。
（4）修改按钮控件的名称需要修改控件的Caption属性，Backcolor属性是修改按钮的背景颜色，Font属性设置字体。故答案为：Caption、Backcolor、Font。
（5）Locked是锁住的意思，当Text1的Locked属性值设置为True时，只能显示信息不能输入内容。故答案为：True。
（6）Text1 为窗体中的文本框控件，Text1.Text=""，意义是将名称为Text1的控件其内容值赋值为空。故答案为：清空。
（7）在VB中，用 ’ 开始注释，Single数值为实型。故答案为：注释、 实型变量 。
（8）将Text1中的值转换成数值，并把这个数值赋给x用 x = Val（Text1.Text）表示；将整数z转换成字符串，存入Text3中用Text3.Text = CStr（z） 表示。故答案为：将Text1中的值转换成数值，并把这个数值赋给x、将整数z转换成字符串，存入Text3中。
（9）购买10斤水果，大于5斤，按原价的九折，因此应付72元。故答案为：72。
（10）程序要想脱离VB集成环境，直接在WINDOWS环境下运行，需要编译成可执行文件，扩展名为exe。故答案为：可执行、exe。
【分析】本题考查VB算法设计。用分支结构设计算法时，要注意分析题目，判断是单分支还是多分支。在绘制流程图时，圆角矩形表示“开始”与“结束”。矩形表示行动方案、普通工作环节用；菱形表示问题判断或判定（审核/审批/评审）环节；用平行四边形表示输入输出；箭头代表工作流方向。
VB界面中的控件可称为对象。对象有三个要素：属性、方法、事件。属性是指对象的外观（如显示的文字、字体颜色等），方法是指对象从类继承的功能（如窗体的print方法，即在窗体中输出），类似函数。事件（如单击命令按钮click事件，用户单击了命令按钮即触发click事件，执行click事件中的代码）