4专题二　算法与程序基础

第一部分信息技术

专题二算法与程序基础高考技术某省市专用考点集训考点一

算法的概念及描述考点二

算法的控制结构考点三

用算法解决问题的过程考点四

用计算机编程解决问题的一般过程考点五Python语言程序设计考点六简单算法及其程序实现目录考点一算法的概念及描述考点二算法的控制结构考点集训1.(2024名校协作体月考,7)某算法的部分流程图如图所示,执行这部分流程,若输入s的

值为“010023100”,则输出s的值是

()A."1231"B."12310"DC."10231"D."102310"解析

本题考查字符串的相关知识。本题主要算法思想为:遍历字符串s,寻找为"0"的字符,利用语句"s[:i]+s[i+1:]"进行剔除,

但是要注意流程图的结构,在剔除后i的值仍会加1,也就是当出现相邻的两个0时,只会

剔除一个,根据字符串s="010023100",可推断最后的结果为:"102310"。故选D。2.(2025届Z20名校联盟联考,7)某算法的流程图如图所示,执行这部分流程,若输入的值

为59,则输出s的值为

()A.000100B.111011AC.001000D.110111解析

本题主要考查流程图的相关知识。该流程图表示的算法为将十进制整数n转为

二进制字符串s,并按位取反。即(59)10=(111011)2,取反后为(000100)2。3.(2024浙江6月选考,7,2分)某同学根据流程图编写的Python程序段如下:n=int(input())ifn<=20:z=0ifn<=50:z=1else:z=2用下列输入数据测试程序段与流程图,两者得到的z值不同的是

()

A.60B.50C.30D.10答案

D解析

本题考查流程图、分支语句、if语句的相关知识。程序段里有两句if语句,那就必须执行两次。第一个if语句是判断是否小于等于20;第二

个if语句结合流程图进行判断,若n的值小于等于50则z=1,否则z=2。而流程图表示的是

if语句的嵌套,当n大于20的时候才去判断嵌套if语句的情况,两者描述的算法不一。

ABC选项输入的n的值均大于20,第一个if语句均不会执行,执行第二个if语句,则A选项n

=60,z=2;B选项n=50,z=1;C选项n=30,z=1,与流程图的结果一致。D选项程序段中得到

的z值为1,而在流程图中得到的z值为0,故选D。4.(2024柯桥月考,7)某算法的部分流程图如图所示,执行这部分流程,则输出的值为

()A.[1,2,3,4,5,6]B.[1,2,4,3,5,6]C.[1,4,2,3,5,6]D.[1,4,3,5,6,2]B解析

本题考查阅读流程图的能力。本题流程图描述为:通过将列表中元素逐个后移的办法(2分别与前面5个数比较),把列

表的最后一个元素插入到第一个(从后往前数)不大于它的元素后面,即2插入到1后

面。考点三用算法解决问题的过程考点四用计算机编程解决问题的一般过程1.使用算法解决实际问题时,首先应该做的是

()A.设计算法B.抽象与建模C.编写程序D.描述算法B解析

使用算法解决实际问题时,第一步是抽象与建模,第二步是设计算法,第三步是描

述算法,故选B。2.小计一个文件加密的程序,为此她制订了如下的工作过程,你认为最恰当的是

()A.设计算法、编写程序代码、调试程序、得到答案B.分析问题、编写程序代码、运行程序、得到答案C.分析问题、设计算法、编写程序代码、调试运行D.分析问题、设计程序、编写程序代码、运行程序C解析

用计算机编程解决实际问题的工作过程为:先确定问题,对问题进行分析,然后设

计算法,再按照算法编写程序,最后调试运行。3.解决问题的一般过程中,需要先分析问题,对问题进行抽象与建模。以下不属于分析

问题阶段的是

()A.查找与问题相关的资料B.寻找已知与未知的联系C.明确问题所涉及的相关知识D.设计问题求解方案D解析

设计问题求解方案属于设计算法阶段。4.(2023舟山期末,7)下列关于算法的说法正确的是

()A.算法解决问题的一般过程依次为“设计算法、抽象与建模、描述算法”B.数据、运算和控制转移是算法三大要素C.任何算法都必须要有至少一个输入数据和一个输出数据D.同一种算法只能用一种方法表示B解析

本题主要考查算法的描述。算法解决问题的一般过程依次为“抽象与建模、

设计算法、描述算法”;数据、运算和控制转移是算法三大要素;算法可以没有输入,但

必须要有输出;同一种算法能用多种方法表示,如伪代码、算法流程图等,故选B。考点五Python语言程序设计考点六简单算法及其程序实现1.(2023余,9)若x是整型变量,下列选项中与表达式not(x>=1andx<5)等价的是

()A.x<1andx>5B.notx>=1orx<5C.x<1andx<5D.x<1orx>=5D解析

本题主要考查Python表达式。与表达式not(x>=1andx<5)等价的是x<1orx>=

5,故选D。2.(2023杭州S9联盟期中,5)已知字典dic={False:0,True:1},执行语句print(dic["hi"in"

height"or"3">"21"])后的结果是

()A.FalseB.0C.TrueD.1D解析

本题主要考查Python字典的操作。表达式"hi"in"height"or"3">"21"值为True,

已知字典dic={False:0,True:1},则dic["hi"in"height"or"3">"21"]=1,故选D。3.(2023杭州“六县九校”期中,11)某Python程序如下:d={"A":1,"B":2,"C":3,"D":4,"E":5}a=d["E"]b=d["D"]c=d["B"]s=a+b+cprint(s)程序运行后,输出的结果是

()A.8B.9C.10D.11D

解析

本题考查Python程序设计及算法的相关知识。先对程序逐行分析:字典d包含了

5个键值对,其中键(Key)是字母,值(Value)是整数。a=d["E"],这里将字典d中键为"E"的

值(5)赋给了变量a。b=d["D"],这里将字典d中键为"D"的值(4)赋给了变量b。c=d["B"],

这里将字典d中键为"B"的值(2)赋给了变量c。s=a+b+c,将变量a、b和c的值相加,得到s

的值。所以,s=5+4+2=11。故选D。4.(2023杭州“六县九校”期中,12)已知d1={"地点":["杭州","金华",""],"牌号":["a",

"b","c"],"编号":[1,2,3]},s="VALUE",下列表达式值与其他三项不相同的是

()A.ord(s[1])+3//10*10B.len(d1["地点"][0])**6+1C.74-d1["编号"][2]**2D.int((ord(d1["牌号"][1])-32)/10)*10D解析

本题主要考查字典、列表及表达式。ord(s[1])+3//10*10=65,len(d1["地点"][0])*

*6+1=65,74-d1["编号"][2]**2=65,int((ord(d1["牌号"][1])-32)/10)*10=60,故选D。5.(2024柯桥月考,11)有如下Python程序段:importrandoms="abcd"*2k=random.randint(1,3)foriinrange(k):s=s[1:]+s[0]s=s[3:3+k]+s[:3]+s[3+k:]该程序段执行后,变量s的值不可能的是

()A.cdababcdB.cdadabbcA