小明过生日，他要一个三层的大蛋糕，每一层都是一个小蛋糕。蛋糕店刚好有对应上、中、下三层的三类蛋糕，大家知道多层蛋糕一般都是上层最小，中层其次，下层最大，不然蛋糕就不漂亮了。所以请你帮助明明计算，在知道每一类蛋糕的体积的前提下有多少符合条件的方案。如下图所示，其中第一层蛋糕有5种，体积分别为4、3、5、8、1；第二层有4种，体积分别为6、4、8、5；第三层有7种，体积分别为5、9、4、5、7、6、4。所选方案须符合“第一层<第二层<第三层”，如：第层选3，第二层选4第三层选6。方案共有31种。请在划线处填入适当的代码。 Dim a(100) As Integer, b(100) As Integer, c(100) As Integer 'a、b、c数组分别存储上、中、下三层蛋糕的体积 Dim i As Integer, j As Integer, cnt As Integer, ans As Integer Dim na As Integer, nb As Integer, nc As Integer 'na，nb、nc分别记录上、中、下三层蛋糕的种类数量 Private Sub Command1_ Click( ) Dim L As Integer, R As Integer, m As Integer For i=1 To na-1 For j=na To i+1 Step-1 If a(j) < a(j-1) Then tmp=a(j) : a(j) =a(j-1) : a(j-1)= tmp Next j Next i For i=1 To nc-1 For j=nc To i+1 Step-1 If c(j) < c(j-1) Then tmp= c(j) :c(j)=c(j- 1) :c(j- 1)= tmp Next j Next i For i=1 To L=0 : R=na+ 1 Do While L+1<R m=(L+ R)\ 2 If a(m) < b(i) Then L=m Else R= m End If Loop cnt= L L=0 : R=nc十1 Do While L+1<R m=(L+R)\2 If Then R= m Else End If Loop cnt=cnt * () ans= ans+cnt Next i Label1. Caption="共有"十Str(ans) + "种方案 End Sub Private Sub Form_ Load( ) '随机生成三层蛋糕的数量存储在na、nb、nc中，生成三层蛋糕的体积存储在a、b、c数组中，并输出，代码略 End Sub

1. 并列一排的n个房间(房间间距均为1个单位)，依次编号为1~m，其中k个房间需要配送服务，现有处于不同房间的m台机器人可提供配送服务。配送系统为管理方便，对所有机器人设置相同的配送半径r (机器人以所在房间为起点，可配送左右各r个连续房间)。可以设置最小配送半径来满足k个房间的配送要求。

例如，根据系统依次采集到的数据，当前需要配送的5个房间编号分别为1，8，3，4，7，可提供配送服务的机器人1、机器人2分别处在房间2、房间7，如下图所示。各房间可选择最近的机器人提供配送服务，例如房间4离机器人1的距离为2，离机器人2的距离为3，因此可以选择机器人1的配送服务。确定各房间所选择的机器人后，计算各房间与所选择的机器人的距离，取其最大值即为最小配送半径。因此，要满足这5个房间的配送要求，对2台机器人可以设置的最小配送半径为2。

房间编号	1	2	3	4	5	6	7	8
需配送的房间	√		√	√			√	√
机器人		机器人1					机器人2

(1) 若需配送服务的房间编号分别为1，3，2，4，5，6，可提供配送服务的2台机器人所处房间编号为4，1，则最小配送半径应设置为；

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

def sort_ arr(a)： #对数组进行升序排序

m = len(a)

i=1

whilei<= m- 1 and flag == True：

flag = False

for j in

if a[j] <a[j-1]：

a[j], a[j-1|=a[j-1], a[j]

flag = Truc

i+=1

return a

def bisearch(v, b)：．

i，k = 0, len(b)

j=k- 1

while i<=j：

mid=(i+j)//2

if

i=mid+1

else：

j= mid- 1

retur i

def max_ min(houses, b)：

minr= 0

for h in houses：

R = bisearch(h, b)

if R == len(b)：

r=h-b[R- 1]

elif R== 0：

r= b[R]- h

else：

minr = max(r, minr)

return minr

if_ name_ == '_ main_ '： #主程序

#将需配送的房间编号存入整型数组houses

#将机器人所在房间编号存入整型数组b，代码略

#例如： houses= |8, 3, 4, 7, 1], b= |7, 3|

b= sort_ arr(b)

print(max_ min (houses, b))#输出最小配送半径

综合题困难

2. 某校对高一新生按分班考试总分进行平行分班，具体分班规则如下：将高一年级学生按女生在前、男生在后分别按总分进行降序排序，然后按名次序号进行蛇形分班，例如分成6个班的分班示意如图a所示。

实现上述功能的Python程序如下，程序运行结果如图b所示。回答下列问题：

#从文件15. csv中读取学生分班数据(已按考号升序排序)，保存在列表d中

#其中d[0]数据为['考号'，'姓名'，'性别'，'总分']，变量w存储女生人数，代码略

n=len (d) ; bj=[0]*n

for i in range (n):

b j[i]=i

for i in range(1, n+1):

for j in : #①

if d[bj[j]][2]==d[bj[j+1]][2] and int (d[bj[j]][3])<int (d[bj[j+1]][3]):

bj[j], bj[j+1]=bj[j+1], bj[j]

#②

bj[j], bj[j+1]=bj[j+1], bj[j]

cla=0；k=1

for i in range(1, n) :

cla+=k

if ③

cla=12；k=- 1

elif cla>12:

cla=12；k=-1

elif cla<1:

cla=1; k=1

d[bj[i]]. append (cla)

for i in range(n) :

print (d[bj[i]])

no=input ("请输入查找的学生考号：(输入End结束) ")

while no！="End":

i=1; j=n-1

while i<=j:

m=(i+j)//2

if d[m] [0]==no:

print("学号: "+no+" "+d[m] [1]+"同学在"+str(d[m] [4])+"班")

break

elif ④

i=m+1

else:

j=m-1

if i>j:

print ("没有找到该同学)

no=input ("请输入查找的学生考号： (输入End结束) ")

(1) 女生名次序号为100的同学按上述规则分班到班(共12个班)。

(2) 程序中加框处①代码(填：能/不能)替换为range(n-i-1，0， -1)。

(3) 程序中加框处②代码有错误，请改正。

(4) 在划线处③④填入正确的代码。

③④

综合题困难

3. 某校以投票方式评选优秀作品，每张选票仅填一个作品编号，得票数过半的获最具人气奖。小李和小王收集了全部选票，其中小李已将收集的选票按作品编号非降序排序，小王收集的选票未排序。现要求将全部选票按作品编号非降序排序，找出获最具人气奖的作品编号。

编写VB程序，实现上述功能。运行程序，在列表框List1中显示全部选票，小李收集的选票在前，小王收集的选票在后。单击“分析”按钮Command1，在列表框List2中按作品编号非降序显示全部选票，在文本框Text1中显示最具人气奖的作品编号。程序运行界面如图所示。

(1) 类生成的对象没有Caption属性(单选，填字母： A . Label 1 /B . ListBox 1/C . CommandButton)。

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

'm和n是常量，代码略

Dim a(l To n) As String，c(1 To n) As String

Private Sub Form_ Load( )

'将n张选票的作品编号存入数组a，在List1中显示，代码略

'a(1)~ a(m)、a(m+1)~ a(n)分别为小李和小王收集选票的作品编号

End Sub

Private Sub Command1_ Click()

Dim iAs Integer， j As Integer， k As Integer， t As String

For i=m+ 1To n-1

For j=n- 1 To i Step-1

If a(k) < a(i) Then t= a(j)： a(j)= a(k)： a(k)=t

Next j

Next i

i= 1

For k=1 To n

If j> n Then

c(k)=a(i)i=i+1

Elself Then

c(k)=a(i)ti=i+ I

Else

c(k)=a()：j=j+ 1

End If

List2. Addtem c(k)

Next k

Text1.Text = "无"

For i=

If c(i)=c(i+n \ 2) Then

Text1.Text = c(i)： Exit For 'Exit For表示退出循环

End If

Next i

End Sub

(3) 程序中加框处代码有错，请改正。

综合题困难

1. 使用列表d模拟链表结构（节点数大于0），每个节点包含数据区域和指针区域，h为头指针。链表中各节点已按数据区域中数值的绝对值由小到大排列，如图a所示。现要修改该链表各节点的链接关系，使链表各节点按数据区域中的数值由小到大排列，结果如图b所示。实现该功能的程序段如下，方框中应填入的正确代码为（）

图 a

图 b

t=h

p=d[h][1]

while p != -1 :

q=d[p][1]

p=q

d[t][-1]=-1

A. if d[p][0]>0:

d[q][1]=p

d[t][1]=q

else:

d[h][1]=q

h=p

B. if d[p][0]>0:

d[t][1]=q

t=q

else:

h=p

d[p][1]=t

C. if d[p][0]>0:

d[t][1]=p

t=p

else:

d[p][1]=h

h=p

D. if d[p][0]>0:

d[t][1]=q

d[q][1]=p

else:

d[p][1]=h

h=q

单选题普通

2. 已排序的列表a有n个整型元素，现要查找出现次数最多的值并输出。若出现次数最多的值有多个，则输出最前面的一个。实现该功能的程序段如下，方框中应填入的正确代码为（）

c,m,v =1,1,0

for i in range(1,n):

print(a[v])

A. if a[i]==a[i-1]:

c+=1

if c>m:

m=c

v=i

else:

c=1

B. if a[i]==a[i-1]:

c+=1

if c>m:

m=c

v=i

else:

c=1

C. if a[i]==a[i-1]:

c+=1

else:

if c>m:

m=c

v=i-1

c=1

D. if a[i]==a[i-1]:

c+=1

else:

if c>m:

m=c

v=i-1

c=1

单选题困难

3. 有如下Python程序段：

import random

d=[28, 37, 39, 42, 45, 50, 70, 80]

i, j, n=0, len(d)-1, 0

key=random.randint(20, 35)*2

while i<=j：

m=(i+j)//2; n+=1

if key==d[m]:

break

elif key<d[m]:

j=m-1

else:

i=m+1

print(i, j, m, n)

执行该程序段后，下列说法正确的是（）

A. n的值可能为4 B. 若n值为2，则必定满足i<=j C. m的值可能为1 D. 若n值为3，则key的值可能是45

单选题普通

1. 贪吃蛇在𝑛×𝑛(1≤𝑛≤10)的方阵中游走，它可以往上下左右四个方向游走，当穿越方阵的边界时还可以从该边界的对立面继续进入方阵。初始时你可以任意安排贪吃蛇的起点位置，并且选择一个方向一直走𝑛步。方阵中“.”表示空位置，数字表示可以吃的食物，每吃到一个数字时，这个数字便会附着到贪吃蛇的尾部，同时方阵中该数字会消失。问：在某个时刻，贪吃蛇身上会不会出现我们想要的某个整数；若有，会有多少个数会小于该整数。

例如，在右侧5×5的方阵中可以产生[1,3,4,12,21,234,243,324,342,423,432]共11个数。其中数“234”的产生过程可以是：选择第4行第2列为起点，第一步吃掉2，接着往右走三步吃掉3，再往右走一步穿越到对面的4，吃掉它成为“234”，共五步。其中“1234”或“123”等整数是不可能出现的。

请回答以下问题。

(1) 输入方阵保存至数组𝑎，然后将贪吃蛇所有可能吃到的所有数字组合保存到数组𝑏中，请补充完该算法程序。

dx = [0, 1, 0, -1] # 模拟贪吃蛇往四个方向游走时行号变化的数组

dy = [1, 0, -1, 0] # 列号变化数组

n = int(input()) # 方阵的大小

a, b = [], []

for i in range(n):

s = input().strip().split() #方阵中的一行数据，“.”号和数字字符都以空格分隔

a.append(s)

def calc(i, j, p):

x, y, res = i, j, 0

if '0' <= a[x][y] <= '9':

res = int(a[x][y])

for i in range(n-1):

x = # 产生新的行号

y = # 产生新的列号（与行号类似），代码略

if '0' <= a[x][y] <= '9':

res = res * 10 + int(a[x][y])

return res

for i in range(n):

for j in range(n):

for k in range(4):

num =

if num > 0:

b.append(num)

print(b) # 输出所有可能能产生的整数（可能会产生重复的整数）

(2) 若数组 a= [['.', '1', '.'], ['.', '2', '3'], ['.', '.', '.']]，上述程序处理完后𝑏数组中（选填：存在 / 不存在）整数2。

(3) 对𝑏数组中的所有整数进行升序排序，输入待查找的数据，输出小于等于该数字的数有多少个。请补充完该算法程序。

b = [1, 12, 23, 23, 23, 35, 35,146]

输入输出示例：

请输入待查找的整数：23

小于等于23的数共有5个

请输入待查找的整数：31

小于等于31的数共有5个

bn = len(b)

for i in range(bn-1):

for j in range( ):

if b[j] > b[j+1]:

b[j], b[j+1] = b[j+1], b[j]

key = int(input("请输入待查找的整数："))

i, j = 0, bn-1

while i <= j:

m = (i + j) // 2

if :

i = m + 1

else:

j = m - 1

print("小于等于", key, "的数共有", i, "个")

综合题困难

2. 并列一排的n个房间(房间间距均为1个单位)，依次编号为1~m，其中k个房间需要配送服务，现有处于不同房间的m台机器人可提供配送服务。配送系统为管理方便，对所有机器人设置相同的配送半径r (机器人以所在房间为起点，可配送左右各r个连续房间)。可以设置最小配送半径来满足k个房间的配送要求。

例如，根据系统依次采集到的数据，当前需要配送的5个房间编号分别为1，8，3，4，7，可提供配送服务的机器人1、机器人2分别处在房间2、房间7，如下图所示。各房间可选择最近的机器人提供配送服务，例如房间4离机器人1的距离为2，离机器人2的距离为3，因此可以选择机器人1的配送服务。确定各房间所选择的机器人后，计算各房间与所选择的机器人的距离，取其最大值即为最小配送半径。因此，要满足这5个房间的配送要求，对2台机器人可以设置的最小配送半径为2。

房间编号	1	2	3	4	5	6	7	8
需配送的房间	√		√	√			√	√
机器人		机器人1					机器人2

(1) 若需配送服务的房间编号分别为1，3，2，4，5，6，可提供配送服务的2台机器人所处房间编号为4，1，则最小配送半径应设置为；

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

def sort_ arr(a)： #对数组进行升序排序

m = len(a)

i=1

whilei<= m- 1 and flag == True：

flag = False

for j in

if a[j] <a[j-1]：

a[j], a[j-1|=a[j-1], a[j]

flag = Truc

i+=1

return a

def bisearch(v, b)：．

i，k = 0, len(b)

j=k- 1

while i<=j：

mid=(i+j)//2

if

i=mid+1

else：

j= mid- 1

retur i

def max_ min(houses, b)：

minr= 0

for h in houses：

R = bisearch(h, b)

if R == len(b)：

r=h-b[R- 1]

elif R== 0：

r= b[R]- h

else：

minr = max(r, minr)

return minr

if_ name_ == '_ main_ '： #主程序

#将需配送的房间编号存入整型数组houses

#将机器人所在房间编号存入整型数组b，代码略

#例如： houses= |8, 3, 4, 7, 1], b= |7, 3|

b= sort_ arr(b)

print(max_ min (houses, b))#输出最小配送半径

综合题困难

3. 某校对高一新生按分班考试总分进行平行分班，具体分班规则如下：将高一年级学生按女生在前、男生在后分别按总分进行降序排序，然后按名次序号进行蛇形分班，例如分成6个班的分班示意如图a所示。

实现上述功能的Python程序如下，程序运行结果如图b所示。回答下列问题：

#从文件15. csv中读取学生分班数据(已按考号升序排序)，保存在列表d中

#其中d[0]数据为['考号'，'姓名'，'性别'，'总分']，变量w存储女生人数，代码略

n=len (d) ; bj=[0]*n

for i in range (n):

b j[i]=i

for i in range(1, n+1):

for j in : #①

if d[bj[j]][2]==d[bj[j+1]][2] and int (d[bj[j]][3])<int (d[bj[j+1]][3]):

bj[j], bj[j+1]=bj[j+1], bj[j]

#②

bj[j], bj[j+1]=bj[j+1], bj[j]

cla=0；k=1

for i in range(1, n) :

cla+=k

if ③

cla=12；k=- 1

elif cla>12:

cla=12；k=-1

elif cla<1:

cla=1; k=1

d[bj[i]]. append (cla)

for i in range(n) :

print (d[bj[i]])

no=input ("请输入查找的学生考号：(输入End结束) ")

while no！="End":

i=1; j=n-1

while i<=j:

m=(i+j)//2

if d[m] [0]==no:

print("学号: "+no+" "+d[m] [1]+"同学在"+str(d[m] [4])+"班")

break

elif ④

i=m+1

else:

j=m-1

if i>j:

print ("没有找到该同学)

no=input ("请输入查找的学生考号： (输入End结束) ")

(1) 女生名次序号为100的同学按上述规则分班到班(共12个班)。

(2) 程序中加框处①代码(填：能/不能)替换为range(n-i-1，0， -1)。

(3) 程序中加框处②代码有错误，请改正。

(4) 在划线处③④填入正确的代码。

③④

综合题困难