资源简介

绝密★考试结束前
2023学年第一学期期中杭州地区（含周边）重点中学
高二年级技术学科试题
考生须知：
1．本卷满分100分，考试时间90分钟；
2．答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。
3．所有答案必须写在答题卷上，写在试卷上无效；
4．考试结束后，只需上交答题卷。
第一部分：信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分）
1. 下列关于数据、信息与知识说法，正确的是（ ）
A. 真实的数据一定是信息
B. 信息一旦产生，就会产生损耗
C. 人们接收同样的信息后，会形成相同的知识
D. 计算机中的数据都是以二进制方式存储
2. 现如今共享单车已经成为人们出行中必不可少的一部分。当手机扫描单车上的二维码时，会将车锁编号发送给服务器，服务器接收到编号会给单车发送开锁信号，打开车锁。扫描单车二维码的过程，属于（ ）
A. 信息的编码 B. 信息的采集 C. 信息的表达 D. 图像的数字化
3. 现如今共享单车已经成为人们出行中必不可少的一部分。当手机扫描单车上的二维码时，会将车锁编号发送给服务器，服务器接收到编号会给单车发送开锁信号，打开车锁。已知某黑白二维码（如第3题图所示）点阵图规模为16×16，若用“1”表示黑，“0”表示白，则下列描述正确的是（ ）
A. 存储该二维码需要256B
B. 该二维码整体上是左右对称的
C. 二维码的规模与能够表示的信息量成正比
D. 二维码的应用不会给人们的生活带来安全隐患
4. 下列进制运算结果正确的是（ ）
A. 14D+1011B=25D B. 1001B+9D=1010B
C. 1101B-1011B=10D D. 1001B+1AH=37H
5. 下列关于大数据的说法，不正确的是（ ）
A. 大数据就是指数据量庞大的数据
B. 处理大数据时，一般采用分治思想
C. 导航规划最优行驶路径，是大数据的典型应用
D. 大数据的应用会带来各种社会问题，如信息泄露等
6. 某算法的部分流程图如图所示。执行这部分流程，若输入m和n的值分别为18，12，则输出的结果是（ ）
A. 0 B. 2 C. 4 D. 6
7. Python表达式int(19/4)-25%3**2的值是（ ）
A. -3 B. -2 C. 2 D. 3
8. 现有鸡兔同笼，上有11头，下有28脚。试计算笼中鸡、兔各有多少只（设鸡有a只，兔有b只）。下列代码中不能正确计算鸡、兔数量的是（ ）
A. B.
C. D.
9. 有如下Python程序段
import pandas as pd
data=[["小嘉","男",97],["小浙","男",89],["小温","女",98],["小华","女",89],["小杭","男",99]]
df=pd.DataFrame(data,columns=["姓名","性别","成绩"])
下列选项左侧语句与右侧输出结果不一致的是
A． print（df．groupby（"性别"，as_index=False）．mean（）） 性别 成绩
女 93.5
男 950
B． print（df[df["成绩"]>97]）
姓名 性别 成绩
2 小温 女 98
4 小杭 男 99
C． print（df．sort_values（"成绩"））
姓名 性别 成绩
1 小浙 男 99
3 小华 女 89
0 小嘉 男 97
2 小温 女 98
4 小杭 男 99
D． print（df．drop（2））
姓名 性别 成绩
0 小嘉 男 97
1 小浙 男 89
3 小华 女 89
4 小杭 男 99
A. A B. B C. C D. D
10. 有如下Python程序段：
a = [123，32，66，12，54，95，211]
p = q = a[0]
for x in a[1：]：
if x < p：
p，q = x，p
elif x < q：
q = x
print（q）
执行该程序段后，输出的结果是（ ）
A. 123 B. 32 C. 211 D. 12
11. 完全数是指真因子（即除了自身以外的约数）之和等于它本身的自然数。
def per_num（x）：
sum=1#①
for i in range（2，x）：#②
if x % i == 0：#③
sum = sum + i#④
return x == sum
print（per_num（6））
则下列说法正确的是（ ）
A. 上述程序段有误，应将①处语句更改为“sum=0”
B. ②处语句可以更改为“for i in range（x,2,-1）”
C. ③处语句的执行次数比④处语句的执行次数多
D. 函数返回值为False
12. 用Python程序对分辨率为500*500的图像文件white．jpg（如图所示）进行处理，程序段如下：
from PIL import Image
im = Image.open("white．jpg").convert("L")#打开图像文件，并将其转换为灰度图像
pix=im.load()#加载图像像素数据
width,height=im.size#获取图像宽度值和高度值
for x in range(width):
for y in range(height):
if x<= width//2 and y<= height//2:
if x%50 == 0 or y%50 == 0:
pix[x,y]=0
elif y > height//2：
if x == y:
pix[x,y]=0
im.show()
执行上述程序段后，显示的图像效果是（ ）
A. B. C. D.
二、非选择题（本大题共3小题，其中第13小题8分，第14小题10分，第15小题8分，共26分）
13. 小嘉给好朋友小浙发送了一段字符串信息，该字符串信息是小嘉利用某种编码规则编码后的结果。编码规则如下：将字符串中连续出现n（n≥2）次的字符串str编码为“n[str]”的形式，若字符串str中仍然有连续出现多次的字符串，则继续转换，直到字符只出现1次。例如，可将原始字符串“mmfffmmfff”编码为“2[2[m]3[f]]”。
请帮助小浙设计一段解码程序，将收到的字符串信息恢复成原始字符串。
实现解码功能的程序段如下，请回答下列问题：
（1）若小浙收到的字符串信息是“3[a2[c]]”，则原始字符串是“______”
（2）请在划线处填入合适的代码
s = input（"请输入经过编码的字符串："）
Lst = []
res，k=""，0
for i in range（len（s））：
①______
If ch == "["：
lst.append（[k,res]）#在列表末尾添加元素[k，res]
k，res=0，""
elif ch == "]"：
curk，lres = lst.pop（-1）#将列表末尾元素取出，并分别赋值给curk，lres
res = lres + curk*res
elif②______：
k = k*10+int（ch）
else：
res=③______
print（"原始字符串为："，res）
14. 三位一体（综合评价招生）是指部分高校拿出一定比例的招生名额，实行的面对浙江考生的以高考成绩、学校综合测试成绩和学业水平考试成绩三种成绩，按照一定的规则计算出综合成绩后，择优录取考生的一种录取形式。
已知某校的“三位一体”综合成绩计算方法如下：
综合成绩=高考成绩×850÷750+校测成绩+学考折算成绩
学考折算成绩=学考成绩之和×30%，其中A等10分，B等9分，C等8分，D等6分，其它等级0分。
例如：某考生高考成绩630分，校测成绩96分，学考成绩为“BAAAAABCCA”，学考折算成绩为94×30%，则其综合成绩=630×850÷750+96+94×30%。
现已知申报某校某专业的学生信息（如图a所示）存储在文件“info．xlsx”中，编写Python程序实现，输入拟录取人数，输出拟录取学生信息的功能，运行界面如图b所示。
（1）已知某学生的学考成绩为“ABACCDAAAB”，则其学考折算成绩是______
（2）计算综合成绩的Python程序段如下，请在划线处填入合适代码：
import pandas as pd
df = pd．read_excel（"info．xlsx"）
def score_xk（s）：
①______
for ch in s：
if ch == 'A'：
score+=10
elif ch==’B’：
score+=9
elif ch==’C’：
score+=8
：
score+=6
return score*0.3
df["综合成绩"]=df["高考成绩"]*850/750+df["校测成绩"]+②______
（3）若将第（2）小题中加框处代码改为else，对程序运行结果______（填：有/无）影响。
（4）依据拟录取人数，输出拟录取学生信息
cnt = int（input（"拟录取人数："））
print（"拟录取学生信息如下："）
df1=______
print（df1）
为实现输出如图b的效果，划线处可以填写的语句是______（多选，填字母。注：多选错选不给分）
A．df.sort_values（"综合成绩"，ascending=False）.head（cnt）
B．df.sort_values（"综合成绩"，ascending=True）.head（cnt）
C．dfsort_values（"综合成绩"，ascending=False）.tail（cnt）
D．df.sort_values（"综合成绩"，ascending=True）.tail（cnt）
E．df.sort_values（"综合成绩"，ascending=False）[:cnt]
15. 你是一名数据分析师，正在开发一个处理特定序列数据的应用程序，这些数据是以环状序列的形式提供的。现在需要设计一个算法，能够在这些环状序列中找出最长升序子串（若有多组最长子串，则输出最先出现那组）。例如环状序列“BCEGHBCEFGA”中最长升序子串是“ABCEGH”。程序运行界面如图所示。
请输入序列数据：BCEGHBCEFGA
最长升序长度是：6
最长升序子串：ABCEGH
实现上述功能的程序段如下，请回答下列问题：
（1）请在划线处填入合适的代码
（2）加框处代码有误，请改正____
s=input（"请输入序列数据："）
n=len（s）
for i in range（n-1）：
if：
break
if i==n-2：
k=n-1
maxc=n
else：
maxc=1
cnt=1
p1=i+1
p2=（p1+1）%n
while①____：
if s[p1]cnt+=1
if cnt>maxc：
maxc=cnt
②____
else：
cnt=1
p1=p2
p2=（p2+1）%n
print（"最长升序长度："，maxc）
s1=""
for i in range（maxc）：
s1=s[k]+s1
③____绝密★考试结束前
2023学年第一学期期中杭州地区（含周边）重点中学
高二年级技术学科试题
考生须知：
1．本卷满分100分，考试时间90分钟；
2．答题前，在答题卷指定区域填写班级、姓名、考场号、座位号及准考证号并填涂相应数字。
3．所有答案必须写在答题卷上，写在试卷上无效；
4．考试结束后，只需上交答题卷。
第一部分：信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合题目要求的，不选、错选、多选均不得分）
1. 下列关于数据、信息与知识的说法，正确的是（ ）
A. 真实的数据一定是信息
B. 信息一旦产生，就会产生损耗
C. 人们接收同样信息后，会形成相同的知识
D. 计算机中的数据都是以二进制方式存储
【答案】D
【解析】
【详解】本题考查数据、信息与知识。数据是记录客观事物的、可鉴别的符号；信息是指音讯、消息、通讯系统传输和处理的对象，泛指人类社会传播的一切内容，信息是加工了的数据，选项A错误；信息可以多次复制和传递，并且不会像物质和能源那样产生损耗，选项B说法错误；每个人对信息的理解和认知都可能不同，因此即使接收了相同的信息，不同人可能会形成不同的知识，选项C说法错误；计算机内部存储和处理数据时，普遍采用二进制方式，因为二进制数的运算规则简单且易于实现，选项D说法正确。故答案为D选项。
2. 现如今共享单车已经成为人们出行中必不可少的一部分。当手机扫描单车上的二维码时，会将车锁编号发送给服务器，服务器接收到编号会给单车发送开锁信号，打开车锁。扫描单车二维码的过程，属于（ ）
A. 信息的编码 B. 信息的采集 C. 信息的表达 D. 图像的数字化
【答案】B
【解析】
【详解】本题考查信息的采集。现如今共享单车已经成为人们出行中必不可少的一部分。当手机扫描单车上的二维码时，会将车锁编号发送给服务器，服务器接收到编号会给单车发送开锁信号，打开车锁。扫描单车二维码的过程，属于信息的采集。故选B。
3. 现如今共享单车已经成为人们出行中必不可少的一部分。当手机扫描单车上的二维码时，会将车锁编号发送给服务器，服务器接收到编号会给单车发送开锁信号，打开车锁。已知某黑白二维码（如第3题图所示）点阵图规模为16×16，若用“1”表示黑，“0”表示白，则下列描述正确的是（ ）
A. 存储该二维码需要256B
B. 该二维码整体上是左右对称的
C. 二维码的规模与能够表示的信息量成正比
D. 二维码的应用不会给人们的生活带来安全隐患
【答案】C
【解析】
【详解】本题考查信息编码。存储该二维码需要16*16/8=32B；该二维码整体上不是左右对称的；二维码的规模与能够表示的信息量成正比；二维码的应用会给人们的生活带来安全隐患，因为二维码可能携带含有病毒的信息，随意扫描会存在安全隐患。故选C。
4. 下列进制运算结果正确的是（ ）
A. 14D+1011B=25D B. 1001B+9D=1010B
C. 1101B-1011B=10D D. 1001B+1AH=37H
【答案】A
【解析】
【详解】本题考查进制数的转换。1011B=11D，因此14D+1011B=25D，选项A正确；9D=1001B，1001B+9D=1001B+1001B=10010B，选项B错误；1101B-1011B=0010B=2D，选项C错误；1001B=9H，1001B+1AH=9H+1AH=23H，选项D错误。故选A。
5. 下列关于大数据的说法，不正确的是（ ）
A. 大数据就是指数据量庞大的数据
B. 处理大数据时，一般采用分治思想
C. 导航规划最优行驶路径，是大数据的典型应用
D. 大数据的应用会带来各种社会问题，如信息泄露等
【答案】A
【解析】
【详解】本题考查大数据的描述。大数据(big data)，或称巨量资料，指的是所涉及的资料量规模巨大到无法透过主流软件工具，在合理时间内达到撷取、管理、处理、并整理成为帮助企业经营决策更积极目的的资讯。故选A。
6. 某算法的部分流程图如图所示。执行这部分流程，若输入m和n的值分别为18，12，则输出的结果是（ ）
A. 0 B. 2 C. 4 D. 6
【答案】D
【解析】
【详解】本题考查算法流程图相关知识。分析此流程图，模拟其运行过程：将m、n代入流程，当n!=0成立，重复执行m,n=n,m-n操作，当n!=0不成立时，输出n的值。m=18，n=16，n!=0成立，第一次进入循环，执行m,n=n,m-n操作后，m值为12，n值为6；n!=0成立，第二次进入循环，执行m,n=n,m-n操作后，m值为6，n值为6；n!=0成立，第三次进入循环，执行m,n=n,m-n操作后，m值为6，n值为0；n!=0不成立，循环结束。此时，m值为6。故本题答案是D选项。
7. Python表达式int(19/4)-25%3**2的值是（ ）
A. -3 B. -2 C. 2 D. 3
【答案】A
【解析】
【详解】本题考查Python表达式的运算。按照Python运算符优先级进行运算， int() 函数用于将一个字符串或数字转换为整型。int(19/4)-25%3**2=int(4.75)-25%9=4-7=-3。故选A。
8. 现有鸡兔同笼，上有11头，下有28脚。试计算笼中鸡、兔各有多少只（设鸡有a只，兔有b只）。下列代码中不能正确计算鸡、兔数量的是（ ）
A. B.
C. D.
【答案】C
【解析】
【详解】本题考查枚举算法及Python程序实现。选项C中，//是整除运算符，因此当运算出现小数时会取整，因此可能会出现错误结果，如a=9时，28-2*9=10，b=(28-2*9)//4=2，验证脚：9*2+2*4=26，显然错误，正确结果是：鸡有8只，兔有3只。其余选项均可以，故选C。
9. 有如下Python程序段
import pandas as pd
data=[["小嘉","男",97],["小浙","男",89],["小温","女",98],["小华","女",89],["小杭","男",99]]
df=pd.DataFrame(datacolumns=["姓名","性别","成绩"])
下列选项左侧语句与右侧输出结果不一致的是
A． print（df．groupby（"性别"，as_index=False）．mean（）） 性别 成绩
女 93.5
男 95.0
B． print（df[df["成绩"]>97]）
姓名 性别 成绩
2 小温 女 98
4 小杭 男 99
C． print（df．sort_values（"成绩"））
姓名 性别 成绩
1 小浙 男 99
3 小华 女 89
0 小嘉 男 97
2 小温 女 98
4 小杭 男 99
D． print（df．drop（2））
姓名 性别 成绩
0 小嘉 男 97
1 小浙 男 89
3 小华 女 89
4 小杭 男 99
A. A B. B C. C D. D
【答案】A
【解析】
【详解】本题考查Python程序pandas模块的应用。题干语句执行完，此时df是，执行语句print(df.groupby("性别",as_index=True).mean())在聚合过程中会因数据类型而报错，，因此不能得到右侧输出结果，其余选项均一致。故选A。
10. 有如下Python程序段：
a = [123，32，66，12，54，95，211]
p = q = a[0]
for x in a[1：]：
if x < p：
p，q = x，p
elif x < q：
q = x
print（q）
执行该程序段后，输出的结果是（ ）
A. 123 B. 32 C. 211 D. 12
【答案】B
【解析】
【详解】本题考查Python程序的执行与调试。
第一次循环，x=32，满足x第二次循环，x=66，不满足x第三次循环，x=12，满足x11. 完全数是指真因子（即除了自身以外的约数）之和等于它本身的自然数。
def per_num（x）：
sum=1#①
for i in range（2，x）：#②
if x % i == 0：#③
sum = sum + i#④
return x == sum
print（per_num（6））
则下列说法正确的是（ ）
A. 上述程序段有误，应将①处语句更改为“sum=0”
B. ②处语句可以更改为“for i in range（x,2,-1）”
C. ③处语句的执行次数比④处语句的执行次数多
D. 函数返回值False
【答案】C
【解析】
【详解】本题考查Python程序的调试。完全数是指真因子（即除了自身以外的约数）之和等于它本身的自然数。i初值为2，因此①处代码不用更改；“for i in range（x,2,-1）”，i会取到x本身，因此不能将②处语句更改为“for i in range（x,2,-1）”；③处语句每次循环都要判断，因此③处语句的执行次数比④处语句的执行次数多；1+2+3=6，因此函数返回值为True。故选C。
12. 用Python程序对分辨率为500*500的图像文件white．jpg（如图所示）进行处理，程序段如下：
from PIL import Image
im = Image.open("white．jpg").convert("L")#打开图像文件，并将其转换为灰度图像
pix=im.load()#加载图像像素数据
width,height=im.size#获取图像宽度值和高度值
for x in range(width):
for y in range(height):
if x<= width//2 and y<= height//2:
if x%50 == 0 or y%50 == 0:
pix[x,y]=0
elif y > height//2：
if x == y:
pix[x,y]=0
im.show()
执行上述程序段后，显示的图像效果是（ ）
A. B. C. D.
【答案】D
【解析】
【详解】本题考查的知识点是Python中循环语句和分支语句的相关知识。阅读程序段，分支部分的if语句部分是将四边形的四条边的中线作为坐标轴，主要是满足第二象限，Y>=0并且x<=0的画图，程序elif部分，主要是当y<0时满足y >height/2，且满足x=-y，所以在第四象限的y=-x线上，所以选项D符合题意。 故选答案为D选项。
二、非选择题（本大题共3小题，其中第13小题8分，第14小题10分，第15小题8分，共26分）
13. 小嘉给好朋友小浙发送了一段字符串信息，该字符串信息是小嘉利用某种编码规则编码后的结果。编码规则如下：将字符串中连续出现n（n≥2）次的字符串str编码为“n[str]”的形式，若字符串str中仍然有连续出现多次的字符串，则继续转换，直到字符只出现1次。例如，可将原始字符串“mmfffmmfff”编码为“2[2[m]3[f]]”。
请帮助小浙设计一段解码程序，将收到的字符串信息恢复成原始字符串。
实现解码功能的程序段如下，请回答下列问题：
（1）若小浙收到的字符串信息是“3[a2[c]]”，则原始字符串是“______”
（2）请在划线处填入合适的代码
s = input（"请输入经过编码的字符串："）
Lst = []
res，k=""，0
for i in range（len（s））：
①______
If ch == "["：
lst.append（[k,res]）#在列表末尾添加元素[k，res]
k，res=0，""
elif ch == "]"：
curk，lres = lst.pop（-1）#将列表末尾元素取出，并分别赋值给curk，lres
res = lres + curk*res
elif②______：
k = k*10+int（ch）
else：
res=③______
print（"原始字符串为："，res）
【答案】 ①. "accaccacc"或accaccacc ②. ch=s[i] ③. "0"<=ch<="9" ④. res+ch
【解析】
【详解】本题考查Python程序综合应用。
①根据题干编码规则，若小浙收到的字符串信息是“3[a2[c]]”，则原始字符串是"accaccacc"或accaccacc。
②依次遍历字符串s，此处将字符s[i]赋值给变量ch用以下文判断处理，故填ch=s[i]。
③此处将连续的数字保存到变量k中，故判断条件是"0"<=ch<="9"。
④由代码“res = lres + curk*res”可知遇到其他字符，则直接保存到变量res中，故填res+ch。
14. 三位一体（综合评价招生）是指部分高校拿出一定比例的招生名额，实行的面对浙江考生的以高考成绩、学校综合测试成绩和学业水平考试成绩三种成绩，按照一定的规则计算出综合成绩后，择优录取考生的一种录取形式。
已知某校的“三位一体”综合成绩计算方法如下：
综合成绩=高考成绩×850÷750+校测成绩+学考折算成绩
学考折算成绩=学考成绩之和×30%，其中A等10分，B等9分，C等8分，D等6分，其它等级0分。
例如：某考生高考成绩630分，校测成绩96分，学考成绩为“BAAAAABCCA”，学考折算成绩为94×30%，则其综合成绩=630×850÷750+96+94×30%。
现已知申报某校某专业的学生信息（如图a所示）存储在文件“info．xlsx”中，编写Python程序实现，输入拟录取人数，输出拟录取学生信息的功能，运行界面如图b所示。
（1）已知某学生的学考成绩为“ABACCDAAAB”，则其学考折算成绩是______
（2）计算综合成绩的Python程序段如下，请在划线处填入合适代码：
import pandas as pd
df = pd．read_excel（"info．xlsx"）
def score_xk（s）：
①______
for ch in s：
if ch == 'A'：
score+=10
elif ch==’B’：
score+=9
elif ch==’C’：
score+=8
：
score+=6
return score*0.3
df["综合成绩"]=df["高考成绩"]*850/750+df["校测成绩"]+②______
（3）若将第（2）小题中加框处代码改为else，对程序运行结果______（填：有/无）影响。
（4）依据拟录取人数，输出拟录取学生信息
cnt = int（input（"拟录取人数："））
print（"拟录取学生信息如下："）
df1=______
print（df1）
为实现输出如图b的效果，划线处可以填写的语句是______（多选，填字母。注：多选错选不给分）
A．df.sort_values（"综合成绩"，ascending=False）.head（cnt）
B．df.sort_values（"综合成绩"，ascending=True）.head（cnt）
C．df.sort_values（"综合成绩"，ascending=False）.tail（cnt）
D．dfsort_values（"综合成绩"，ascending=True）.tail（cnt）
E．df.sort_values（"综合成绩"，ascending=False）[:cnt]
【答案】 ①. 27 ②. score=0 ③. score_xk（df["学考成绩"]） ④. 有 ⑤. AE
【解析】
【详解】本题考查Python程序的综合应用。
①学考折算成绩=学考成绩之和×30%，其中A等10分，B等9分，C等8分，D等6分，其它等级0分。已知某学生的学考成绩为“ABACCDAAAB”，则其学考折算成绩是（5*10+2*9+2*8+1*6）*30%=27分。
②变量score统计学考折算成绩，初值为0，故填score=0。
③综合成绩=高考成绩×850÷750+校测成绩+学考折算成绩，此处调用函数score_xk计算学考折算成绩，故此处填score_xk（df["学考成绩"]）。
④学考折算成绩=学考成绩之和×30%，其中A等10分，B等9分，C等8分，D等6分，其它等级0分。若将第（2）小题中加框处代码改为else，对程序运行结果有影响。
⑤由图b可知输出前cnt名，可以降序排序，取前cnt名，即df.sort_values（"综合成绩"，ascending=False）.head（cnt）或df.sort_values（"综合成绩"，ascending=False）[:cnt]。选项D，df.sort_values（"综合成绩"，ascending=True）.tail（cnt）升序排序，取后cnt名，但与图b排序顺序效果图不一致，因此不行。故选AE。
15. 你是一名数据分析师，正在开发一个处理特定序列数据的应用程序，这些数据是以环状序列的形式提供的。现在需要设计一个算法，能够在这些环状序列中找出最长升序子串（若有多组最长子串，则输出最先出现那组）。例如环状序列“BCEGHBCEFGA”中最长升序子串是“ABCEGH”。程序运行界面如图所示。
请输入序列数据：BCEGHBCEFGA
最长升序长度是：6
最长升序子串是：ABCEGH
实现上述功能的程序段如下，请回答下列问题：
（1）请在划线处填入合适的代码
（2）加框处代码有误，请改正____
s=input（"请输入序列数据："）
n=len（s）
for i in range（n-1）：
if：
break
if i==n-2：
k=n-1
maxc=n
else：
maxc=1
cnt=1
p1=i+1
p2=（p1+1）%n
while①____：
if s[p1]cnt+=1
if cnt>maxc：
maxc=cnt
②____
else：
cnt=1
p1=p2
p2=（p2+1）%n
print（"最长升序长度是："，maxc）
s1=""
for i in range（maxc）：
s1=s[k]+s1
③____
print（"最长升序子串是："，s1）
【答案】 ①. s[i]>s[i+1] ②. p1!=i或p2!=i+1 ③. k=p2 ④. k=（k-1）%n
【解析】
【详解】本题考查Python程序设计相关内容。分析题目及程序段可知，该程序功能是求出环状序列中找出最长升序子串。
①处，结合题意及该处代码上下文，遍历字符序列，若当前字符小于或等于下一个字符时继续遍历；若当前字符比下一个字符大时应结束此次遍历，i初值为0，因此加框处应改为s[i]>s[i+1]。
②处，结合此代码所在if语句分析，若i==n-2，说明遍历字符序列时，所有元素都满足升序，则最大子串为该字符串本身，k保留最长子串最后一个字符的位置，maxc为字符串长度；否则，从i+1位置处继续遍历，由于序列为环状，故p1往前移动，最终会回到该位置，意味着遍历走了一圈，所以应在回到原位置前去寻找最大子串，故此处应填写：p1!=i或p2!=i+1。
③处，若s[p1]maxc成立，说明已有更长子串出现，maxc需要更新为cnt，并保留更长子串最后一个字符位置p2，故此处应填写：k=p2。

展开更多......

收起↑