浙教版(2019)信息技术选考二轮复习之链表综合应用
|
2份
|
4页
|
799人阅读
|
229人下载
内容正文:
链表+算法综合专题五
班级 姓名
1.【202304稽阳联谊】小王在某政府接待窗口工作,该单位的共有ABCDEF六个窗口,民众在具体窗口办事,都会取到一个编号如 A001(窗口编号+三位数字)。当民众完成一个办事后,都会按“确认”键报送给小王。小王的工作是每间隔30分钟,公布一次各窗口累计处理事务单,统计结果按 照 窗 口 序 号 及 编号升 序 输出。如:某30分钟内,小王接收到一批数据:"A001","A002","B001","B002","D001","C003","C002"。现小王采用链表方式将这批数据插入。程序结果运行如下:
具体 Python 程序代码如下,请在划线处填入合适的代码。
(1)实现对链表a按序输出功能:
def output(h,a):
while p!=-1:
print(a[p][0],end=" ")
p=a[p][1]
(2)实现对列表b进行排序整理
def sort_lst(b):
for i in range(len(b)-1):
for j in range(1,len(b)-i):
if :
b[j],b[j-1]=b[j-1],b[j]
return b
(3)实现将列表b中的数据有序插入到a链表中,并保持有序性
def insert_lst(a,head,b):
p=-1 ; q=head
for i in b:
a.append([i,-1]) ; n=len(a)-1
if a[head][0]>i:
a[n][1]=head ; head=n
①
else:
p=q ; q=a[p][1]
while ② :
p=q ; q=a[p][1]
③
a[p][1]=n ; q=n
return head
lst1=[["F001",-1],["B003",3],["E001",0],["C001",2]] #已有数据
lst2=["A001","A002","B001","B002","D001","C003","C002"] #新接收数据
lst2=sort_lst(lst2)
head=1
head=insert_lst(lst1,head,lst2)
print("各窗口累计处理事务单:")
output(head,lst1) #输出整理后的有序的链表
2.【202304天域联盟】小明开发了一个团队阅卷系统,具体阅卷规则如下:
①共有n道题,n道题依次进入阅卷序列中,为了保证试题批阅的准确性,每道题都需要两次批改,第一次批改完成的试题会加入到阅卷序列尾部,直至两次批改完成;
②若第一次批改和第二次批改分数相差2分及以上,则该题需要第三次批改,该题重新加入到目前阅卷序列尾部,第三次批改与第二次批改分数继续比较,以此列推;反之表示该题评分完成
③阅卷序列ans中的数据由字母与数字构成,字母表示阅卷教师编号,数字代表分数,如A7代表阅卷教师A 批改分数为7分
④为了保证教师阅卷严宽尺度一致,每一位教师具备一次回评功能,当输入A-1时表示A教师进行回评,按照阅卷先后顺序,先回评的是A教师最后阅到的试题;当输入A-2时退出回评序列,继续批阅回评前的后一道试题。-1到-2序列中间不会出现其他教师的批改记录。
⑤回评过程中若此教师发现本人此题批阅记录因重评被遗弃,或已经评分完成,则此次记录无效
阅卷过程与示例数据如下:
(1)若已知n=5,阅卷序列ans为['C2','B5','C8','B3','A6','B-1','B5','B4','B-2','B3','A5','C5', 'B7','A5','A6','A6'],则阅卷完成后第四题的分数为 。
(2)若已知n=3,小明在设计程序之前,为