高二信息技术：Python程序课堂练习.pdfVIP

高二信息技术：Python程序课堂练习

班级：高二（）班姓名：

有一款益智游戏，规则如下:轨道上有不同颜色的珠子连成珠串，玩家可以通过

炮台发射若干珠子，每次发射一颗珠子到珠串中的某位置，形成新的珠串。当新

珠串中出现3颗及以上颜色相同的连续珠子时，这些连续的同色珠子会被消除，

并获得相应积分，若消除后仍有符合条件的同色珠子，会继续被消除。记分规则

为:在被消除的连续珠子中，前面3颗直接记3分，其余的珠子每颗记2分，例

如有5颗相同颜色的连续珠子被消除，可获得7分。程序运行过程如题图所示。

编写程序模拟游戏的实现过程，珠子的颜色用数字表示，为方便处理,在珠串最

前面加入一颗不可消除的珠子,颜色值为-1。

请回答下列问题:

(1)若珠串为-1,2,2,3,3,2,2,将颜色为3的珠子发射到颜色为2和3的珠子之

间,可获得积分为

(2)定义如下insert(t,pos)函数，函数功能是将颜色为t的珠子，插入到当前

珠串中的第pos颗珠子后面(列表link存储珠串的相关数据，例如link中某元

素的值为[3,2]，3表示某颗珠子的颜色，2表示与该珠子相邻的下一颗珠子的存

储地址，变量head保存珠串第一个珠子的存储地址)，请在划线处填入合适的代

码。

definsert(t,pos):#将颜色为t的珠子，插入到当前珠串第pos颗珠子的

后面

p=head

whilepos1:

pos-=1

p=link[p][1]

link.append()

link[p][1]=len(link)-1

(3)定义如下fun()函数，函数功能是:查找珠串里最早出现的可消除珠串，函数

返回ret，ret由该珠串起始珠子的前一颗珠子位置和该珠串的连续长度组成。

deffun():

-1-

p=head;st=head

pre=p

num=0

lastcolor=-1

ret=[-1,0]

whilep!=-1:

t=link[p][0]

ift!=lastcolor:

ifnum=3:

ret=[st,num]

break

lastcolor=t

st=pre

num=1

else:

num+=1

pre=p

p=link[p][1]

ifnum=3:

ret=[st,num]

returnret

若将函数中加框处代码删除，会导致某些情况下无法得到符合函数功能的结果。

调用fun()函数，下列4组数据中能测试出这一问题的是(单选，填字

母)。

A.head=4B.head=0

link=[[2,3],[1,0],[1,1],[2,-1],[-1,2]]link=[[-1,1],[2,3],[2,4],[2,2],[1,-1]]

C.head=1D.head=4

link=[[2,-1],[-1,3],[2,0],[1,4],[2,2]]link=[[2,-1],[1,0],[1,1],[1,2],[-1,3]]

(4)实现模拟游戏过程的部分Python程序如下，请在划线处填入合适的代码。

defclear(g):#根据fun函数的返回值对珠串进行消除，并统计获得本次消

除的积分

p=g[0]

q=p

length=g[1]

ret=①

whilelength=0:

q=link[q][1]

length-=1