浙教版(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,小明在设计程序之前,为

资源预览图

浙教版(2019)信息技术选考二轮复习之链表综合应用-第1页
1

由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。