2025届信息技术一轮复习练习：专题19　基于数据结构的算法实现（含答案）.docxVIP

专题19基于数据结构的算法实现

知识点链表在数据组织中的作用

1.使用Python编写按文件后缀名进行分类的程序。要求实现的功能为：从文件夹中读取所有文件名，存储到file列表中，如：[[″000.mp3″]，[″001.pptx″]，[″002.pptx″]，[″003.jpg″]，…，[″099.jpg″]]，然后按文件后缀名进行分类，并统计每个类别下文件的数量，输出结果如图所示。

(1)定义如下ft(s)函数，参数s为文件名(如″000.mp3″)。函数功能是将文件名中的后缀名取出，并返回该后缀名。完成程序空白处代码。

defft(s)：

n＝len(s)－1

while________：

n－＝1

returns[n＋1：]

(2)按后缀名将文件名分为五类，分别为“mp3、pptx、jpg、xlsx、docx”。分类的具体代码如下，请在划线处填入合适的代码。

#从目录读取文件名到file列表过程略

foriinrange(len(file))：

file[i].append(－1)#append()功能：为列表增加一个元素

fhead＝[]

foriinrange(len(file))：

①________

j＝0

whilejlen(fhead)andfhead[j][0]！＝a：

j＋＝1

ifjlen(fhead)：

file[i][1]＝fhead[j][1]

②________

else：

fhead.append([a，i])#append()功能：为列表增加一个元素

(3)按后缀名类型将文件名输出，效果如图所示(文件名输出每10个换一行)。具体代码如下，请在划线处填入合适的代码。

mp3类型的文件：

005.mp3000.mp3

共2个

pptx类型的文件：

007.pptx006.pptx002.pptx001.pptx

共4个

jpg类型的文件：

099.jpg008.jpg0004.jpg003.jpg

共4个

foriinrange(len(fhead))：

print(fhead[i][0]＋″类型的文件：″)

①________

n＝0

whilep！＝－1：

n＋＝1

print(file[p][0]，end＝″″)

ifn%10＝＝0：

print(″″)

②________

print(″″)

print(″共″＋str(n)＋″个″)

2.某学校工会举行飞镖大赛，共有n位老师报名参赛，每位选手共掷5支镖，每镖得分为0至10分，选手总分为5镖成绩之和，每位选手的比赛数据记录在文本文件中，如图a所示。

处理要求：数据读入数组data中，计算出每位选手的总分，在不改变数据在原数组data中的位置的条件下，按总分从高到低输出选手的编号和总分。

(1)主程序。采用链表结构处理数据。程序运行结果如图b所示。请在程序中划线处填入合适的代码。

data＝readdata(″scores.txt″)#读取数据，计算总分

print(″处理前的数据为：\n″，data)

n＝len(data)

flag＝[True]*n#标记数据被使用情况

head＝findmax()#返回data中可使用状态最大数的位置

k＝head

foriinrange(1，n)：

posi＝findmax()

data[k].append(posi)

______________

data[k].append(－1)

print(″处理后的数据为：\n″，data)

print(″从高分到低分输出为：″)

output(head)

(2)编写readdata函数，功能为从文本文件读取数据，计算出总分，返回列表。代码如下，请在程序中划线处填入合适的代码。

defreaddata(filename)：

f＝open(filename)

line＝f.readline()

lst＝[]

whileline：#获取每位选手的编号和总分数据

line＝line.split(″，″)

s＝0

foriinrange(1，len(line))：

__________

lst.append([line[0]，s])

line＝f.readline()

returnlst

(3)编写findmax函数，功能为返回data中可使用状态最大数的位置pos，并设置该数的使用状态为False。请在程序中划线处填入合适的代码。

deffindmax()：

maxnum＝0

foriinrange(n)：

if①________：

maxnum＝data[i][1]

pos＝i

②____