浙江省绍兴市第一中学2023-2024学年高三上学期12月限时训练（月考）技术试题（Word版附解析）

这是一份浙江省绍兴市第一中学2023-2024学年高三上学期12月限时训练（月考）技术试题（Word版附解析），共13页。

2．所有答案必须写在答题卷上，写在试卷上无效。
第一部分 信息技术（共50分）
一、选择题（本大题共12小题，每小题2分，共24分。每小题列出的四个备选项中只有一个是符合）
1. 下列关于数据、信息与知识的说法，不正确的是（ ）
A. 只有数字化的信息才能被保存和处理B. 数据的表现形式可以是数字、数值、文字等
C. 不同的人对同一信息构建的知识可能不同D. 经过大数据处理筛选后得到的信息往往具有更高的价值
【答案】A
【解析】
【详解】本题考查数据、信息、知识相关内容。数据作为描述事物的符号记录，经过处理后，就有可能转换为相应的信息。人们对信息进行提炼和归纳后，获得实践中解决问题的观点、经验和技能，信息才会内化为知识。数据的表现形式多种多样，可以是文字、图像、声音、视频等。不同的人对同一信息构建的知识可能不同。经过大数据处理筛选后得到的信息往往具有更高的价值。A选项，信息必须依附媒介才可以保存、处理，媒介可以是纸张、磁盘等，未经过数字化的信息依然可以保存、处理，选项错误。BCD选项正确。故本题答案是A选项。
2. 下列关于人工智能说法，不正确的是（ ）
A. 联结主义又称仿生学派或生理学派B. 行为主义是需要事先人工构造知识库
C. 知识的精确化编码阻碍符号主义人工智能的发展D. 强化学习是一种根据结果反馈调整学习方法的学习机制
【答案】B
【解析】
【详解】本题考查人工智能技术的描述。人工智能是研究开发能够模拟、延伸和扩展人类智能的理论、方法、技术及应用系统的一门新的技术科学，研究目的是促使智能机器会听（语音识别、机器翻译等）、会看（图像识别、文字识别等）、会说（语音合成、人机对话等）、会思考（人机对弈、定理证明等）、会学习（机器学习、知识表示等）、会行动（机器人、自动驾驶汽车等）。联结主义又称仿生学派或生理学派，其主要原理为神经网络及神经网络间的连接机制与学习算法，它通过模拟生物神经系统来实现学习和适应。知识的精确化编码是阻碍符号主义发展的瓶颈问题，知识表述得不正确，后续推理就会错误，而且人类的很多知识也无法通过符号编码。强化学习是一种机器学习的学习方式，其基于环境的反馈而行动，通过不断与环境的交互（机器在环境的一个状态下做一个动作决策，把这个动作作用在环境当中，环境发生相应的改变并且将相应的反馈和下一轮状态传回机器）、试错，最终完成特定目的或者使得整体行动收益最大化。ACD选项正确。符号主义的代表作品是专家系统，它基于一些领域专家提供的知识库和规则，通过推理和决策来解决某些特定的问题，B选项错误。 故本题答案是B选项。
3. 在医院看病完成后，病人可利用自助机上的结算系统进行结账。在自助机上插入医保卡或市民卡，系统会自动计算出需要缴纳的费用。若医保卡可报销或市民卡余额足够，则可直接进行结算操作；否则需进行现金支付。目前支持银行卡刷卡，微信、支付宝扫码和现金投币三种方式，支付完成后打印缴费发票和药房取药凭条。下列有关该结算系统的说法正确的是（ ）
A. 病人的结算清单是该系统的重要数据B. 自助机和医保卡组成了该系统的硬件设备
C. 通过该系统可直接缴纳费用体现了其具有数据查询功能D. 该系统兼容多种支付方式使其不依赖外部环境
【答案】A
【解析】
【详解】本题考查信息系统。A.选项正确。结算清单是记录病人缴费信息的关键数据，用于生成缴费发票和药房取药凭条，是该系统中的重要信息。 B选项不正确。自助机和医保卡是系统的一部分，但并不是整个系统的全部硬件设备。还涉及到支付终端、打印机等硬件设备。 C选项不正确。缴纳费用属于结算功能，而数据查询功能通常指的是病人可以查询自己的医疗记录等信息。结算系统主要负责费用结算，与数据查询功能有所区别。 D选项不正确。虽然该系统支持多种支付方式，但并不意味着它不依赖外部环境。系统仍然需要依赖外部支付渠道和网络连接等环境。故答案为：A。
4. 在医院看病完成后，病人可利用自助机上的结算系统进行结账。在自助机上插入医保卡或市民卡，系统会自动计算出需要缴纳的费用。若医保卡可报销或市民卡余额足够，则可直接进行结算操作；否则需进行现金支付。目前支持银行卡刷卡，微信、支付宝扫码和现金投币三种方式，支付完成后打印缴费发票和药房取药凭条。为提升该信息系统的安全性，以下措施最合理的是（ ）
A. 为保护该系统中的用户信息而不进行数据备份B. 该系统进行身份认证后才能进行费用结算
C. 系统服务器安装防火墙后无需升级杀毒软件D. 扫码线上支付功能提高了该系统支付数据的安全性
【答案】B
【解析】
【详解】本题考查信息系统安全性。A选项错误。数据备份是信息系统安全的重要一环，可以帮助系统在数据丢失、硬件故障或其他紧急情况下进行恢复。如果不进行数据备份，系统可能面临严重的数据风险。 B选项正确。在医院结算系统中，进行身份认证是确保病人身份合法性的重要步骤。只有确认病人身份后，才能进行费用结算，以防止未经授权的访问和恶意使用。C.选项错误。防火墙和杀毒软件是两种不同的安全措施。防火墙主要用于监控和控制网络流量，而杀毒软件用于检测和清除计算机中的病毒。系统安全性通常需要综合使用这两种措施，并且它们的升级和更新都是必要的。 D选项错误。虽然扫码线上支付功能是一种方便的支付方式，但并不直接提高支付数据的安全性。支付安全性主要涉及支付协议、加密算法和支付平台的安全性。系统设计时需要确保采用安全的支付方式，同时加强对支付过程的监控和保护。故答案为：B。
5. 下列关于网络的说法，不正确的是（ ）
A. 局域网内部通信需要通过传输介质和网络互联设备进行数据的传输
B. 计算机网络是由计算机系统、数据通信系统以及网络软件和网络协议三部分组成
C. 在企业内部，可以通过建立多个局域网并将它们连接起来形成一个更大的网络
D. 只有专业级别的服务器才能处理网络请求，普通的个人计算机无法作为服务器使用
【答案】D
【解析】
【详解】本题考查计算机网络相关内容。计算机网络是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路和通信设备连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。局域网将一定区域内的各种计算机、外部设备和数据库连接起来形成计算机通信网，通过专用数据线路与其他地方的局域网或数据库连接，形成更大范围的信息处理系统。局域网通过网络传输介质将网络服务器、网络工作站、打印机等网络互联设备连接起来，实现系统管理文件，共享应用软件、办公设备，发送工作日程安排等通信服务。A、B、C选项正确。普通的个人计算机可以作为服务器使用，但是需要更高配置以及维护，如果要经常维护和使用域名的话要使用专业服务器，D选项错误。故本题答案是D选项。
6. 某计算机安装了KylinOS（银河麒麟）操作系统，其主板集成了处理器、存储器等芯片，下列说法正确的是（ ）
A. 存储器仅用于存放临时数据，应用程序和用户数据都存在处理器中
B. KylinOS 操作系统是计算机中不可或缺的图像处理软件
C. 计算机的性能仅取决于处理器的数量
D. 计算机硬件主要由运算器、控制器、存储器、输入设备和输出设备组成
【答案】D
【解析】
【详解】本题考查计算机系统相关内容。A选项，存储器用来存储程序和数据，选项错误；B选项，KylinOS操作系统是系统软件，不是图像处理软件，选项错误；C选项，计算机性能指标有：计算机速度、字长、存储周期、存储容量等，选项错误；D选项，计算机硬件主要由运算器、控制器、存储器、输入设备和输出设备组成，正确。故本题答案是D选项。
7. 小明拍摄了一幅校园图像，该图像在计算机中存储的信息如图所示，则存储这幅BMP图像一个像素所需位数为（ ）
A. 24位B. 16位C. 8位D. 3位
【答案】A
【解析】
【详解】本题考查图像存储容量相关内容。图像存储容量（KB）=水平像素点×垂直像素点×每个像素点所点的颜色位数/8/1024（KB），故每个像素色彩编码位数=450×8×1024/512/300=24。故本题答案是A选项。
8. 某二叉树的后序遍历为？-？-？-？-A-D，中序遍历序列为F-B-D-A-C-E，则该二叉树的前序遍历不可能为（ ）
A. D-B-F-A-E-CB. D-B-F-A-C-EC. D-F-B-C-A-ED. D-F-B-A-C-E
【答案】C
【解析】
【详解】本题考查二叉树相关内容。由其后序、前序遍历序列可推知，该二叉树可能的形态为：，其前序遍历序列为：DBFAEC、DBFACE、DFBACE、DFBAEC。对比4个选项，ABD为可能序列，C不可能。故本题答案为C选项。
9. 有一个栈s，经过一系列入栈、出栈操作，从栈顶到栈底的元素依次为e、f、g、h，并且已知元素i已入栈并出栈，则这五个元素的入栈顺序可能为（ ）
A. e,f,g,h,iB. f,i,g,h,eC. g,I,f,e,hD. h,i,g,f,e
【答案】D
【解析】
【详解】本题考查栈操作相关内容。在栈的操作中，元素的入栈和出栈原则是：先进后出。从栈顶到栈底的元素依次为e、f、g、h且元素i已入栈并出栈，则说明e、f、g、h尚未出栈，按照先进后出原则，其入栈顺序可能为：（1）h、i、g、f、e；（2）h、g、i、f、e；（3）h、g、f、i、e；（4）h、g、f、e、i；。故本题答案是D选项。
10. 定义如下函数：
def fib(n):
if n<3:
return 1
return fib(n-1)+fib(n-2)
若T(n)表示函数 fib 的调次数，当n>=3时，下列说法正确的是（ ）
A. T(n)=T(n-1)+T(n-2)B. T(n)=T(n-1)+T(n-2)-1C. T(n)=T(n-1)+T(n-2)+1D. T(n)=2*T(n-1)+T(n-2)
【答案】C
【解析】
【详解】本题考查递归函数调用相关内容。在斐波那契数列的递归实现中，每次调用fib(n)会导致两个递归调用：fib(n-1)和fib(n-2)，这两个调用分别对应着斐波那契数列中的前两个数。当计算T(n)时，要考虑两个递归调用，即f(n-1)和f(n-2)，同时还要考虑当前函数fib(n)的一次调用。所以计算fib(n)的调用次数，其结果为调用fib(n-1)的次数+fib(n-2)的次数+1，即T(n)=T(n-1)+T(n-2)+1。故本题答案是C选项。
11. 给定两个相交的单链表均存储在列表link中，头节点分别是headA和headB，用最少的循环次数找出两个链表相交的起始点。如图所示，两个链表在节点c1开始相交。
p1,p2=headA,headB
c=0
while (1) :
if p1!=-1:
p1=link[p1][1]
else:
(2)
if p2!=-1:
p2=link[p2][1]
else:
(3)
c+=1
print(f'循环{c}次后找到交叉点{link[p1][0]}')
上述程序段划线出可选的代码为：
①p1!=p2 ②p1!=-1 and p2!=-1 ③p1=headB ④p2=headA
则(1)、(2)、(3)处可选的代码依次为（ ）
A. ①③④B. ②③④C. ①④③D. ②④③
【答案】C
【解析】
【详解】本题考查数据结构。首先，需要判断两个指针p1和p2是否相等，即链表是否相交。这可以通过比较节点的地址来实现，因此划线处应选择代码①p1!=p2。 当p1指针达到链表末尾时，应该将其重新指向另一个链表的头节点，以继续遍历。因此，划线处应选择代码③p1=headB。 同样，当p2指针达到链表末尾时，应该将其重新指向另一个链表的头节点。因此，划线处应选择代码④p2=headA。故答案为：C。
12. 有以下Pythn程序段：
imprt randm
k=10;que=[0]*2*k
que[0]=randm.randint(1,20)
head=0;tail=1;i=1
while i a=randm.randint(1,20)
if a%2!=que[tail-1]%2:
que[tail]=a
tail=tail+1
elif a%2!=que[head]%2:
que[tail]=que[head]
que[tail+1]=a
tail=tail+2
head=head+1
i=i+1
print(que[head:tail])
运行该程序段后，输出结果不可能的是（ ）
A. [20,1,10,5,4]B. [14,17,10,3,12]C. [5,16,5,4,13,20,11]D. [13,10,5,16,19,10,20]
【答案】D
【解析】
【详解】队列本题考查的知识点是本题考查的知识点是队列的相关知识。该程序段是一个简单的模拟程序，它使用一个循环来生成一系列随机整数，并将这些整数存储在一个队列中，同时保证队列中相邻的数字的奇偶性不同。程序首先生成一个长度为2k的队列，并将第一个元素设置为一个随机整数。然后，程序进入一个循环，该循环将生成k个随机整数，并将它们插入到队列中。在每次迭代中，程序会生成一个新的随机整数a，并检查它与队列中最后一个元素以及第一个元素是否具有相同的奇偶性。如果a与最后一个元素的奇偶性不同，则将a插入到队列的末尾。如果a与第一个元素的奇偶性不同，则将a插入到第一个元素之前，并将第一个元素移动到队列的末尾。通过这种方式，程序确保队列中相邻元素的奇偶性不同，A、B、C选项有可能。故答案为D选项。
二、非选择题（本大题共3小题，其中第13小题8分，第14小题9分，第15小题9分，共26分）
13. 有多人在不同楼层要乘坐同一部电梯，所有人都是去往更高楼层，电梯初始位置为第一批用户出发的楼层位置。电梯在运行时，上升一层需要耗时3秒，在某一层停留时（含电梯初始位置和电梯结束位置，无人进出则不停留），不论有多少人进出都算8秒。小马同学编写了一个程序，根据所有人的出发到达楼层，先按照出发楼层升序（出发楼层相同按到达楼层升序）排序，再输出电梯本次运行的总时间。
（1）若有3批人，每批人的起始楼层与终点楼层分别为（1，4）、（3，8），（2，9），则电梯运行的总时间为____秒。
（2）实现上述功能的部分Pythn程序如下，请在划线处填入合适的代码。
n=int(input("请输入共有多少批人："))
#输入初始需求，存储在列表a中，a[i][0],a[i][1]分别表示电梯的起始楼层和终点楼层，代码略
fr i in range(n):
fr j in range(n-1,i,-1):
if a[j][0] a[j],a[j-1]=a[j-1],a[j]
c=[0]*2*n;nc=0
c[nc]=a[0][0]
fr i in range(1,n):
if a[i][0]!=a[i-1][0]:
nc+=1
②____
fr i in range(n):
k=nc
while a[i][1] k-=1
if a[i][1]!=c[k]:
fr j in range(nc,k,-1):
c[j+1]=c[j]
nc+=1
③____
time=3*(c[nc]-c[0])+(nc+1)*8
print("总时间：",time)
【答案】 ①. 72 ②. a[j][0]==a[j-1][0] and a[j][1]【解析】
【详解】本题考查Pythn程序设计相关内容。（1）每一个停靠楼层8秒，共停靠6楼层；每一层上升用时3秒，共上升8层，故总时间为：6*8+3*8=72。故此处应填写：72。（2）②处，该双重循环为冒泡排序，a[i][0]、a[i][1]分别表示电梯的起始楼层和终点楼层，由“先按照出发楼层升序（出发楼层相同按到达楼层升序）排序”知，if中已包含第j批出发楼层小于第j-1批出发楼层，缺少出发楼层相同（第j批与第j-1批）且到达楼层不同的判断，故此处应填写：a[j][0]==a[j-1][0] and a[j][1] < a[j-1][1] ③若当前批与上一批出发楼层不同，则nc+1，且将其楼层号统计在c[nc]中，故此处应填写：c[nc]=a[i][0]。④处，分析上下文，若条件a[i][1]!=c[k]成立，则应寻找合适位置插入a[i][1]，通过fr循环找到该位置，故此处应填写：c[k+1]=a[i][1]。
14. 小林为亚运会游泳比赛搭建一个水质监测信息系统。该系统需要实时监测游泳池的水温和PH值，并且能够在水温或PH值出现异常时发出警报。已选择的硬件有：智能终端、水温和PH值传感器、执行器（用于报警）、服务器等，系统的硬件搭建方式是：服务器通过无线网络连接智能终端，智能终端连接传感器和执行器。此外，工作人员和相关管理人员可以通过浏览器查看实时监测结果和历史数据，以便及时进行调整和维护。回答下列问题：
（1）在程序编写完成后，需要运行水质监测信息系统，检测系统在运行过程中是否存在问题，这一过程属于软件测试中的____（单选，填字母：A.网络测试/B.动态测试/C.正确性证明）
（2）下列不是智能终端程序实现的功能为____（单选，填字母：A.具有数据处理的功能/B.具有处理浏览器访问请求的功能/C.具有网络通信的功能）。
（3）小林基于Flask Web框架编写服务器的程序，部分代码如下。编写完成后，若要通过浏览器获取视图函数index()的返回页面，则应访问的URL是____。
#导入Flask框架模块及其他相关模块，代码略
app=Flask(__name__)
@app.rute('/read')
def index():
#从数据库中读取游泳池的水温和PH值，并返回页面，代码略
#服务器其他功能，代码略
if __name__=='__main__':
app.run(hst='',prt=8080)
（4）信息系统的服务器在工作过程中可能面临安全风险，从病毒防治的角度，写出2项服务器的病毒防治措施____。
（5）小林将系统中6月1日到6月7日的数据导出到“data.xlsx”文件中，部分数据如图a所示（时间格式为**月**日**时**分），分析每天最大PH值的变化，线型图如图b所示，部分Pythn程序如下，请在程序中划线处填入合适的代码。

图a 图b
imprt pandas as pd
imprt matpltlib.pyplt as plt
plt.rcParams['fnt.sans-serif']=['Simhei']#显示中文
df=pd.read_excel("data.xlsx")
df.insert(1,"日期","") #插入日期列
fr i in df.index:
t=df.at[i,"时间"]
①____
g1=df.grupby("日期",as_index=False).max()
plt.plt(②____)
plt.grid(True) #增加格点
plt.ylim(6.5,8.5)
plt.title("游泳池 PH 值峰值变化",fntsize=15)
plt.shw()
【答案】 ①. B ②. B ③. :8080/read ④. ①安装并开启防火墙 ②安装应用系统补丁 ③安装病毒软件 ④经常对系统和重要的数据进行备份或其他合理答案 ⑤. df.at[i,"日期"]=t[3:5]或 df["日期"][i]=t[3:5] ⑥. g1.日期,g1.PH 值
【解析】
【详解】本题考查信息系统相关内容。
（1）软件测试按照测试技术分为静态测试和动态测试。静态测试是指不运行程序，通过人工方式对程序和文档进行分析与检查； 动态测试是指通过运行被测程序来检查运行结果与预期结果的差异，并分析运行效率和健壮性等指标。由“，需要运行水质监测信息系统，检测系统在运行过程中是否存在问题”可知，该测试为动态测试，故此处填写：B。
（2）智能终端解决传感器与执行器的操作问题，而浏览器的请求响应则由服务器解决，浏览器的请求与智能终端无直接的关系。故此处应填写：B。
（3）完整的URL由协议+IP+端口+路由组成，必要时可以设置GET的参数。由代码：app.run(hst='',prt=8080)，可知答案应为：：8080/read。
（4）服务器是互联网个体以及企业都必须要接触的载体，服务器的安全关系到其业务的正常运营，一旦发生入侵，服务器上的资料和程序将可能受到严重的损坏，服务器安全防护措施一定要提前做好。服务器的病毒防治措施有：①安装并开启防火墙、②安装应用系统补丁、③安装病毒软件、④经常对系统和重要的数据进行备份或其他合理答案。
（5）结合题目内容及程序段，⑤处，由图a、图b知，构建线型图要以日期、PH值为参照系，此处需定位到时间中的日期，其所在为：t[3:5]，故此处应填写：df.at[i,"日期"]=t[3:5]或 df["日期"][i]=t[3:5]。⑥处，plt函数可绘制线型图，x轴为日期，y轴为PH值，故此处应填写：g1.日期,g1.PH 值。
15. 操作系统在管理磁盘时，会将磁盘分为一个个“盘块”。在为文件分配空间时，可以将文件装到离散的盘块中。读取一个文件时，首先在目录结构中找到文件项。从文件项中可以获取文件名、存储时间、该文件在存储块中的起始地址等基本信息，但不包含文件具体内容，然后在磁盘文件分配表中找到对应的文件。磁盘文件分配表如图a所示。文件结束块用-1表示，空闲盘块用0xff表示。
图a
（1）根据文件起始地址，能方便地找到文件的其它盘块。如图a中，文件abc在磁盘中的盘块号依次是____（注：各盘块号用→分隔）。
（2）如果目录结构损坏，就不能获取文件的基本信息和起始地址。但我们可以借助文件分配表来恢复部分数据（不考虑恢复文件名、存储时间等信息）。函数regain的功能是模拟数据恢复，找到各个文件的起始地址和大小（盘块数量），并返回以[[起始地址,文件大小],…]形式的列表lst。变量allt存储文件分配表信息。
def regain(allt):
lst=[]
visited=[]#记录allt的访问情况
fr i in range(len(allt)):
if allt[i]!=0xff and i nt in visited:
fsize=0
p=i
while p!=-1 and p nt in visited:
visitedappend(p)
fsize+=1
p=allt[p]
if p==-1:
lst.append([i,fsize])
else:
fr j in range(len(lst)):
if lst[j][0]==p:
lst[j][0]=i

return lst
若 allt [3,7,13,9,0xff,0xff,0xff,8,-1,-1,0xff,1,0,11,0xff,0xff]，调用regain函数，
①加框语句 lst[j][1]=lst[j][1]+fsize一共会被执行____次。
②如果把while p!=-1 and p nt in visited 改写为while p!=-l，对程序的影响是____（多选，填字母）。
A.会增加while的循环体执行次数B.返回的lst中的节点数量保持不变
C.while循环不能正常结束D.返回的lst中，文件的起始地址部分不正确
（3）在创建文件时，若新文件需要占据5个盘块大小，只需要从头到尾找到空闲盘块，并依次链接，并把首地址存放到文件项中。为了有效管理空闲块，我们可以将所有空闲盘区（每个空闲盘区可以包括若干个空闲盘块）构建到一条空闲链freelst中。freelst每个节点存储本空闲盘区的盘块号、长度和指向下个盘块的指针，创建时把新节点链接到freelst尾部。
图b
如图b所示，共有3个空闲盘区，盘块号依次为4、5、6、10、14、15，请在划线处填上合适的代码。
def mergefree(allt):#mergefree 的功能是从头到尾扫描文件分配表，创建空白盘区链
freeh=-1;freelst=[]
n=len(allt)
i=0
while iif allt[i]==0xff:
j=i+1
while ①____:
j+=1
freelst.append([i,j-i,-1])
if freeh==-1:
freeh=cur=len(freelst)-1
else:
freelst[cur][2]=len(freelst)-1
②____
i=j+1
else:
i+=1
return freeh,freelst
#读取文件分配表信息存储到allt中，代码略
allt=[3,7,13,9,0xff,0xff,0xff,8,-1,-1,0xff,1,0,11,0xff,0xff]
head,freelst=mergefree(allt)
p=head
while p!=-1:#打印出所有空闲盘块号
fr i in range(freelst[p][1]):
print(③____,end=',')
p=freelst[p][2]
【答案】 ① 9→4→3→7 ②. 2 ③. AD ④. j < n and allt[j] == xff ⑤. cur=freelst[cur][2] 或 cur=len(freelst)-1 ⑥. freelst[p][0] + i
【解析】
【详解】本题考查Pythn程序设计相关内容。
（1）由目录结构找到abc文件，其起始地址为9，在文件分配表找到盘块号9，由9找到4，再由4找到3，由3找到7，7处为-1。则其盘块号依次为 ：9→4→3→7。故此处应填写：9→4→3→7。
（2）①由 if lst[j][0]==p可知，只有找到文件头才会执行加框语句。文件结束块用-1表示，若 allt 为[3,7,13,9,0xff,0xff,0xff,8,-1,-1,0xff,1,0,11,0xff,0xff]，有两个-1，故只有两个文件，故加框语句一共会被执行2次。②如果把while p!=-1 and p nt in visited 改写为while p!=-l，访问过的节点还会重复访问，故会增加while的循环体执行次数，返回的lst中，文件的起始地址部分不正确。故本题应选AD。
（3）如果不是最后一个盘块号且当前盘块也是空闲，则继续判断下一个是否为空闲，故第一空应为：j < n and allt[j] == xff；使用的是列表嵌套存储空闲盘区，如果不是第一次找到存储空闲盘区，则更新freelst列表中指向下个盘块的指针，同时更新外层列表的索引号，故第二空应为：cur=freelst[cur][2] 或 cur=len(freelst)-1；freelst每个节点存储本空闲盘区的盘块号、长度和指向下个盘块的指针，依据空闲盘区长度连续输出空闲盘块号，故第三空应为:freelst[p][0] + i。