lst1和lst2都是升序排序的列表，执行如下Python程序段: result=[] i=0#用于遍历1st1 j=0#用于遍历1st2 while i<len(lst1) and j<len(lst2) :#① if lst1[i]<lst2[j]: result.append(lst1[i]) i+=1 else: result.append(lst2[j]) j+=1 while i<len(lst1): result.append(lst1[i]) #② i+=1 while j<len(lst2): result.append(lst2[j]) #③ j+=1 下列说法不正确的是（）

0 返回首页

1. lst1和lst2都是升序排序的列表，执行如下Python程序段:

result=[]

i=0#用于遍历1st1

j=0#用于遍历1st2

while i<len(lst1) and j<len(lst2) :#①

if lst1[i]<lst2[j]:

result.append(lst1[i])

i+=1

else:

result.append(lst2[j])

j+=1

while i<len(lst1):

result.append(lst1[i]) #②

i+=1

while j<len(lst2):

result.append(lst2[j]) #③

j+=1

下列说法不正确的是（）

A. 程序段①执行后，result可能与lst1相同 B. 程序段①执行后，result可能与lst2相同 C. 在一次程序运行中，②处代码和③处代码可能都被执行 D. 程序执行后，列表result中的元素升序排序

【考点】

常见数据类型、数组; 排序算法及程序实现;

【答案】

您现在未登录，无法查看试题答案与解析。登录

单选题困难

基础巩固

能力提升

变式训练

拓展培优

换一批

1. 字符串str="color"，下列式子中输出与其他三项不同的是（）

A. str[2:5] B. str[2:] C. str[-3:] D. str[-4:-1]

单选题容易

2. 小平打算用python编写一个管理班上同学通讯录的程序，如果用一个变量A来对应处理同学们的电话号码，这个变量A定义成什么数据类型比较适合？（）。

A. 布尔型 B. 浮点型 C. 整型 D. 字符串

单选题容易

3. 队列的删除操作是在（）

A. 队首 B. 队尾 C. 队列中间位置 D. 任意位置

单选题容易

1. 已知列表a1=[1,2,3,4]，执行语句a1[0]=5后，列表a1中的内容为（）

A. [1,2,3,4] B. [5,2,3,4] C. [5,1,2,3,4] D. [1,2,3,4,5]

单选题普通

2. 字符串s的值为“Nothing is impossible”，则下列说法正确的是（）

A. s[1]的值为“N” B. s[-1:-4:-1]的值为“elb” C. s[0:2]的值为“Not” D. s[ : : ]的值为 “”

单选题普通

3. 已知 s="abcdef"，以下选项中与语句s[:-5:-2]能得到相同结果的是（）

A. s[1:-5:-2] B. s[-len(s):-5:-2] C. s[-1:-4:-2] D. s[4:len(s)][::-1]

单选题普通

1. 火车调度台是实现火车车厢整理的平台，当相邻2节车厢序号不符合整理要求时，可以对调2节车厢，实现序号顺序调整。相邻2个进行符合目标的交换，和我们学习的冒泡排序思想一致，所以这个调度过程可以用冒泡排序实现。为了提高效率，对冒泡排序做了优化，请完善下列代码：

nums = [3, 1, 2, 4, 5, 6]

k = n - 1

for i in range(n - 1):

for j in range(k):

if (nums[j] > nums[j + 1]):

nums[j], nums[j + 1] = nums[j + 1], nums[j]

ex_flag = True

if (ex_flag):

break

print(nums)

综合题普通

2. 列表、元组、字符串是python的序列。

填空题容易

3. 若有a=[1，2，3，4，5]，则表达式a[2]+a[4]的值为6。

A. 正确 B. 错误

判断题普通

1. 为分析数据中各元素的变化情况，进行如下定义：若在数组d中满足d[a]<...<d[i-1]<d[i]>d[i+1]>...>d[b]，则从下标a到下标b区间的数据称为一个波峰，下标a到b的距离即为一个波峰的长度(长度≥3）。例如：数组d元素为“78,46,50,37,5,42,6,6,23”，存在2个波峰，分别是从d[1]到d[4]和d[4]到d[6]，波峰长度分别为4和3。

编写程序分析数据，找出所有波峰，按波峰长度降序排序（若波峰长度相同，则按开始下标升序），并输出波峰长度和开始到结束元素下标；若不存在，则输出“不存在波峰”，运行结果如图所示。

请回答下列问题：

(1) 根据题意，若数组d元素“23,14,35,31,13,20,3,40,10,10,9”，则最长的波峰长度为。

(2) 执行该程序，若数组d元素为“2,1,1,2”，则A处while语句中循环体的执行次数是。

(3) 实现上述功能的程序代码如下，请在划线处填入合适的代码。

#读取待处理数据，保存在数组 d 中，并显示输出，代码略

mt,i,n=[],1,len(d)

while i<n:

while i<n and d[i]<=d[i-1]: #A

i+=1

st=i-1

while i<n and d[i]>d[i-1]:

i+=1

if:

continue #跳出本轮循环，然后继续进行下一轮循环

while i<n and d[i]<d[i-1]:

i+=1

ln=i-st

if len(mt)==0:

mt.append([ln,st,-1]) #为 mt 追加一个列表元素

head=0;q=head

else:

while p!=-1 and :

q=p

p=mt[p][2]

if p==head:

mt.append([ln,st,head])

head=len(mt)-1

else:

mt.append([ln,st,p])

if len(mt)==0:

print("不存在波峰")

else:

print("输出结果(长度：开始下标～结束下标):")

p=head

while p!=-1:

print(mt[p][0],":",mt[p][1]," ～",mt[p][0]+mt[p][1]-1)

p=mt[p][2]

(4) 使用以下代码替换加框处代码，可以减少链表mt遍历次数的是（单选，填字母）。 A. if mt[q][0]>ln:

p=mt[q][2]

else:

p=head

B. if mt[q][0]<ln:

p =mt[q][2]

else:

p=head

综合题困难

2. 要向可容纳88966名观众的卢赛尔球场派送外卖是一项艰巨的任务，为了方便外卖派送，将球场观众席划分为A、B、C、D、E、F、G、H等8个区。派单平台可以根据各区域订单数量安排派送人员，以提高外卖派送效率(一个派送人员只安排一个区域),平台根据订单总量与空闲派送人员数量计算人均派单量，按平均派单数计算各区域所需派送人员。但按此方法分配派送人员，人员总数可能超过空闲派送人员数，则删除超额派送人数。删除规则如下：每个有订单的区域至少保留一个派送人员；每个区域最多减去一个派送人员，优先删除派单尾数最少的区域中的派送人员；如果派单尾数相同，则在分配到派送人员数最多的区域中去掉一个派单人员。例如：A～H区域的订单数量分别为[468,329,392,247,38,180,263,82]，此时空闲派单人员数为30人，人均派单数为67,则各区域分配的派单人员数量分别为7、5、6、4、1、3、4、2,合计32个派送人员，需减掉2个超额派送人员，即从D区和H区派送人员中各减去1个。如下表所示：

(1) 数据如上表所示，如果 F 区退掉2份订单，重新计算并分配派送人员(整体调整),F区派送人员的人均派单量是。

(2) 实现上述功能的Python程序如下，请在画线处填写正确的代码。

#从数据库中读取各订单所在区域，如a=[‘A’,‘B’,‘H’,‘F’, … …]

qyn=8

#区域数量

psryn=30

#配送人员数量

rs=round(len(a)/psryn)

b=[]

for i in range(qyn):

c=chr(i+65) # “A”的Ascii码值是65

b.append([c,0,0]) #生成二维列表b=[[‘A’,0,0],[‘B’,0,0]…

…]

for i in a:

#统计各区域订单数量

s=0

for i in range(qyn):

If b[i][1]%rs!=0:

b[i][2]+=1

s+=b[i][2]

k=s-psryn

i=0

while k>0:

for j in range(qyn-1,i,-1):

b[j-1],b[j]=b[j],b[j-1]

if b[i][2]>1:

b[i][2]-=1

k-=1

i+=1

(3) 若程序中语句“s+=b[i][2]”缩进到了“if b[i][1]%rs!=0:”模块内，题中所给的样例数据运行结果（是/否）受到影响，将样例“E”区订单数量38修改为能测出程序存在的问题。

综合题困难

3. 某会务组根据参会者到达指定上车点时间和每位参会者可以等待的时间信息，安排车辆接送参会者去宾馆(不考虑车子座位数量)。参会者到达上车点的时间和可以等待的时间用长度为7的字符串表示，例如“08：12 2”表示参会者当天8点12分到达上车点，最多等待2分钟(每个人的等待时间都小于10)，那么该参会者最晚8点14分出发去宾馆。

编写VB程序，统计接送n个参会者所需的最少车辆数。运行程序，列表框List1中显示所有参会者提交的信息，按到达时间先后排列。单击“统计”按钮Command1，在文本框Text1 中显示所需的最少车辆数。程序运行界面如图所示。

(1) 如图所示，接送所有参会者最少需要辆车

(2) 实现上述功能的部分VB程序如下，请在划线处填入合适的代码。

Dim n As Integer

Dim a(1 To 100) As String

Dim b(1 To 100) As Integer

Dim c(1 To 100) As Integer

Dim fg(1 To 100) As Boolean

Private Sub Form_Load()

'读取n个参会者提交的信息，依次存入a(1)~a(n)

'将a(1)~a (n)按参会者到达时间排序，并在List1中显示，代码略

End Sub

Private Sub Command1_Click()

Dim i As Integer, j As Integer, k As String

Dim sum As Integer, q As Integer

For i=1 To n

b(i) = T(Mid(a(i), 1, 5))

c(i) = b(i) + Int Mid(a(i), 7, 1))

For j=1 To 2 Step-1

If c(k) > c(j) Then

q=b(k)：b(k)=b(j)：b(j)=q

q=c(k)：c(k)=c(j)：c(j)=q

Else

Exit For

End If

Next j

Next i

sum=0

For i=1 To n

If fg(i) = False Then

For j=1 To n

If Then

fg(j) = True

End If

Next j

End If

Next i

Text1.Text = str (sum)

End Sub

Function T(str1 As String) As Integer

T = Int(Mid(str1,1, 2)) * 60 + Int(Mid(str1, 4, 2))

End Function

综合题困难