第2章 算法与程序实现 2024—2025学年高中信息技术人教/中图版（2019）必修1

第2章 算法与程序实现 一、选择题 1．求100以内的偶数之和，比较合适的控制结构是（    ） A．顺序结构 B．分支结构 C．循环结构 D．树形结构 2．某学校规定，当PM2.5指数超过一定数值时，必须停止学生跑操活动。如用编程设计一个提示器，关于PM2.5指数判断的功能需要用到下列哪种基本结构?（  ） A．顺序 B．分支 C．循环 D．树形 3．下列可以作为 Visual Basic 的变量名的是（  ） A．2Loveme B．Love_me C．Love@#me D．While 4．在 Python 中，若 a=3，b=4，s=9，下列程序段执行后，变量 s 的值是（   ） s=s-a s=s-b A．1 B．2 C．5 D．6 5．在Python语言中，整数a=6，b=-4，表达式a+b>a-b or a>b的值是（　　） A．1 B．False C．0 D．True 6．执行print("Y" in "Python" and 64 % 5==16 % 6)语句后，输出的结果是（      ） A．False B．True C．4 D．编译错误 7．下列有关算法的说法，不正确的是（   ） A．输出所有的质数不符合算法的有穷性特征 B．通过伪代码来描述算法可以被计算机理解并执行 C．在一个多分支结构中，必定有一个分支被执行，其他的分支则被忽略 D．用算法解决问题的过程一般需要经过抽象与建模、设计算法、描述算法 8．以下流程图的运行结果是（  ）。 A．6、4 B．6、5 C．25、4 D．24、5 9．下列可以作为Python变量名的是（      ） A．"d3" B．6sd C．True D．stf_1 10．如图所示，温岭新天地的“我在温岭很想你”成了网红打卡地。 规定字符串s的长度等于7时，被称为“超想你”；否则被称为“很想你”，例如“我在温岭很想你”字符串的长度为7，所以被称为“超想你”，在下面Python程序中，表达符合题意的是（   ） A． a=len(s) if a==7:     print("超想你") else:     print("很想你") B． a=len(s) if a%7==0 and a＞0:     print("超想你") else:     print("很想你") C． a=len(s) if a%7!==0 or a==0:     print("很想你") else：     print("很想你") D． a=len(s) b=[]*a for i in rang(a):     b[i]=i if b[6]==7     print("很想你") else:     print("很想你") A．A B．B C．C D．D 11．某算法的部分流程图如图所示，执行这部分流程，若输入m的值为12，n的值为42，则输出c的值是（ ） A．3 B．6 C．7 D．12 12．以下关于计算机算法的说法中，正确的是（   ） A．算法的每一个步骤必须明确 B．算法步骤可以是无限的 C．算法可以有输出也可以没有 D．算法的步骤可以是计算机无法完成的 13．有如下Python程序段： a=b="" k=0 s=input().strip() for i in range(len(s)):     if "0"<=s[i]<="9":         k+=1     else:         b=s[i-k:i]     if a < b: a=b k=0 print(a) 运行后若输入“3.803.93.520.888”（不包括引号），则输出的结果是（   ） A．803 B．93 C．520 D．888 14．某算法的部分流程图如图所示。 输入x的值分别是20，5，11，7，12，0，最终k的值是（   ） A．2 B．3 C．4 D．5 15．python3解释器执行 not 1 and 1的结果为（   ）。 A．True B．False C．0 D．1 二、填空题 16．深度优先搜索与广度优先搜索的主要区别在于它们的遍历方式。深度优先搜索按层次遍历图或树，而广度优先搜索则采用 的方式。 17．在Python程序设计语言中，运行以下程序，显示的运行结果是( ) a=3 b=4 if a+b>8：     print（a） if a+b<=8：     print（b） 18．在计算机编程中， 是一种将高级语言编写的程序转换为机器语言的过程。 19．在JavaScript中，document.write方法用于向 中写入内容。 三、判断题 20．用计算机解决问题时，我们会设计算法，算法就是解题的步骤和方法。( ) 21．编写程序的任务就是用一种计算机程序设计语言来描述问题求解的算法。( ) 22．用自然语言来描述算法，比用流程图来描述算法更清晰、简洁。( ) 23．选择结构中，无论条件是否成立，都可以同时执行两个步骤。( ) 四、操作题 24．现代生活半径的扩大和生活节奏加快使出行成本不断增长。滴滴快车应运而生，其以灵活快速的响应和经济实惠的价格为大众提供更高效、更经济、更舒适的出行服务，给人们生活带来了美好的变化。小C是滴滴快车忠实的粉丝，经常出行就提前预约，乘坐滴滴快车。小C就在思考这个滴滴快车是怎么计费的？可否用所学的Python语言也编写一个计费程序。于是小C开展了有关这个项目活动的探究。根据实际情况，回答问题。 （一）收集、分析数据，运用数理思维建模 登录滴滴出行官网，得到了如下信息，即“滴滴快车（普通型）计价规则”： 滴滴快车（普通型）计价规则 时段 起步价 里程费 时长费 普通时段 8.00元 1.35元/公里 0.20元/分钟 00：00-06：30 8.50元 2.40元/公里 0.50元/分钟 06：30-09：00 8.50元 1.50元/公里 0.45元/分钟 21：00-23：00 8.50元 1.50元/公里 0.40元/分钟 23：00-00：00 8.50元 2.40元/公里 0.50元/分钟 注意： 1.起步价包含里程3.3公里，包含时长9分钟，里程费、时长费合计不足基础费时，直接按照基础费计费。 2.实时计价是基于订单服务内容（里程、时长、时段），按各种费用项定价标准计算订单价格的计价方式，实际费用由两部分里程费与时长费累加而得。 小C同学19：33从“南内环恒地大厦停车场－入口”到“坞城新纪元大酒店（长风店）”乘坐滴滴快车（普通车型），里程4.1公里，时长约21分钟，按照表中的计费规则，小C同学此次出行应该支付的车费是：车费=8+（4.1-3.3）×1.35+（21-9）×0.2=9.68。 （1）小C登录滴滴出行官网搜索并下载“计价规则”，所采用的数字化工具： A．数字化可视化表达工具    B．信息加工工具 C．三维设计工具    D．信息检索工具 （2）假设Tot1表示时长费，Tot2表示里程费，S表示实际里程，T表示实际时长，Cost表示应支付费用。运用数学解析式归纳出计费公式为： 如果时长超过9分钟，则Tot1= 。如果里程小于等于3.3公里则Tot2= ，否则Tot2= 。应支付费用：Cost= 。 （二）运用算法描述方法将问题解决步骤化 小C明晰了滴滴快车车费的计算方法之后，设计求解滴滴快车普通时段车费的算法，并用自然语言和流程图的方式表述出来。 （3）自然语言描述： 第一步： 第二步：计算时长费Totl 第三步：计算里程费Tot2 第四步： 第五步： （4）流程图描述：（如图）流程图中，表示计算与赋值的是 ，表示算法流向的是 。 A．    B．    C．     D．      E. （5）算法描述中，用到了三种基本控制结构，分别是 、 和 。如图示中的流程图使用的控制结构是 和 。（选填：顺序结构、选择结构、循环结构、树型结构） （6）一个算法必须有 或多个数据输入。有 或多个数据输出。（选填：零个/一个） （三）编写、调试、运行程序，验证算法并解决问题 试卷第1页，共3页 试卷第1页，共3页 学科网（北京）股份有限公司 参考答案： 1．C 【详解】本题考查算法控制结构相关内容。算法有顺序、选择（分支）、循环三种基本结构。求100以内的偶数之和，比较合适的控制结构是循环结构。故本题答案是C选项。 2．B 【详解】本题考查程序设计基本结构相关内容程序设计基本结构有：顺序结构、选择（分支）结构、循环（重复）结构。题中指数判断功能可用选择（分支）结构解决。故本题答案是B选项。 3．B 【详解】本题主要考查VB变量的命名。VB变量的命名规则有：可以以字母或下划线开头，不能以数字开头，不能包含特殊字符，不能是关键字，故本题选B选项。 4．B 【详解】本题主要考查Python表达式的运算。a=3，b=4，s=9，s=s-a=9-3=6，s=s-b=6-4=2，故程序执行后，变量s的值是2，故本题选B选项。 5．D 【详解】本题主要考查Python表达式的运算。逻辑运算符or两边值均为假时值才为假，否则值为真；逻辑运算符and两边值均为真时值才为真，否则值为假，not是取反。a=6，b=-4，表达式a+b>a-b 值为False，表达式a>b值为True，因此该表达式的值为True，故本题选D选项。 6．A 【详解】本题主要考查Python表达式执行。逻辑运算符or两边值均为假时值才为假，否则值为真；逻辑运算符and两边值均为真时值才为真，否则值为假，not是取反。表达式"Y" in "Python" 值为False，故输出的结果是False，故本题选A选项。 7．B 【详解】本题考查算法。伪代码是一种用来描述算法的工具，但它不能直接被计算机理解并执行，需要转化为计算机语言才能执行。故答案为：B。 8．D 【详解】本题主要考查算法流程图的执行。n=1，s=1，当n<5时，先执行s=s+n，后执行n=n+1，故循环结束时，n=5，s=s*n=1*1*2*3*4=24，故本题选D选项。 9．D 【详解】本题考查的是VB变量名。变量名只能是字母(a-z A-Z)，数字(0-9)，下划线的组合，并且数字不能放在变量名首位，不能使用编程语言的保留字。True是编程语言的保留字不能作变量。故本题应选D。 【点睛】 10．A 【详解】本题考查程序分析。根据题意字符串s长度为7，输出“超想你”，否则输出“很想你”。代码if a%7==0，指能被7整除，不符合题意，排除选项B和选项C。选项D中range(a)，生成0到a-1数，若s长度为7，i值取到数字6，故不符合题意。故正确答案为选项A。 11．B 【详解】本题考查的是流程图识读。若输入m的值为12，n的值为42。 n>0满足，m>0满足，n>m满足，执行n=n-m=42-12=30； n>0满足，m>0满足，n>m满足，执行n=n-m=30-12=18； n>0满足，m>0满足，n>m满足，执行n=n-m=18-12=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=12-6=6； n>0满足，m>0满足，n>m不满足，执行m=m-n=6-6=0； n>0满足，m>0不满足，执行c=n=6。 最终输出c的值为6，选项B正确。 12．A 【详解】本题考查的是算法特征。一个算法应该具有以下五个重要的特征：1、有穷性： 一个算法必须保证执行有限步之后结束；2、确切性：算法的每一步骤必须有确切的定义；3、输入：一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定义了初始条件；4、输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；5、可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成。故本题选A选项。 13．B 【详解】本题考查Python程序执行与调试。变量k统计了数字字符的个数，变量b保存了点号间的整个数字字符串，各字符串比较大小，将更大的字符串b保存于变量a中。因此输出结果是93。故选B。 14．B 【详解】本题考查算法相关内容。通过分析流程图，可以得知，该算法运行过程如下图所示：    故本题答案是B选项。 15．B 【详解】本题考查的是Python逻辑运算符。not运算级别高于and，故先算not 1，返回值为：False，False and 1，返回值为：False。故选项B正确。 16．先进先出（FIFO） 【详解】本题考查算法。 深度优先搜索与广度优先搜索的主要区别在于它们的遍历方式。深度优先搜索按层次遍历图或树，而广度优先搜索则采用先进先出（FIFO）的方式。故正确答案为：先进先出（FIFO）。 17．4 【详解】本题主要考查Python程序的执行。a=3，b=4，a+b<8，故输出b的值4。 18．编译 【详解】本题考查计算机编程。在计算机编程中，编译是将使用高级编程语言编写的程序源代码，通过编译器进行分析、转换和优化，生成计算机能够直接理解和执行的机器语言指令序列的过程。编译过程包括词法分析、语法分析、语义分析、代码优化和代码生成等步骤，最终生成可执行的目标代码。故答案为：编译。 19．文档（document） 【详解】本题考查计算机编程。在JavaScript中，document.write方法的作用是将指定的内容写入到当前的文档（document）中，从而实现动态地修改网页的显示内容。故答案为：文档（document）。 20．正确 【详解】本题主要考查算法的概念。算法是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制，因此本题说法正确。 【点睛】 21．对 【详解】本题考查程序编写 编写程序的任务就是用一种计算机程序设计语言来描述问题求解的算法。表述正确 22．错 【详解】本题考查的是算法描述。流程图是一种传统的算法表示法，它用一些图框来代表各种不同性质的操作，用流程线来指示算法的执行方向。由于它直观形象，易于理解，所以应用广泛，特别是在语言发展的早期阶段，只有通过流程图才能简明地表述算法。故题干中的说法是错误的。 23．错误 【详解】本题考查的是算法结构。选择结构中，根据条件来选择执行的步骤。故题干中说法错误。 24． D Tot1=（T-9）×0.2 Tot2=8 Tot2=8+（S-3.3）×1.35 Cost=Totl+Tot2 第一步：输入实际里程S和实际时长T 第四步：计算应支付费用Cost 第五步：输出应支付费用Cost E A 顺序结构 选择结构 循环结构 顺序结构 选择结构 零个 一个 略 【详解】本题主要考查算法及程序设计。①小C登录滴滴出行官网搜索并下载“计价规则”，所采用的数字化工具：信息检索工具，故选D选项。②如果时长超过9分钟，则Tot1=（T-9）×0.2。③如果里程小于等于3.3公里则Tot2=8。④里程大于3.3公里，则Tot2=8+（S-3.3）×1.35。⑤应支付费用：Cost=Totl+Tot2。⑥第一步：输入实际里程S和实际时长T。⑦第四步：计算应支付费用Cost。⑧第五步：输出应支付费用Cost。⑨流程图中，表示计算与赋值的是矩形框，即选项E。⑩表示算法流向的是箭头，即选项A。算法描述中，用到了三种基本控制结构，分别是⑪顺序结构⑫选择结构⑬循环结构。如图示中的流程图使用的控制结构是⑭顺序结构⑮选择结构。⑯一个算法必须有零个或多个数据输入。⑰有一个或多个数据输出。⑱略 答案第1页，共2页 答案第1页，共2页 学科网（北京）股份有限公司 $$