，2，7，0，5，3，5，0，2，7，6，则进程访问上述页的过程中，产生页置换的总次数是
A3
B4
30下列关于死锁的叙述中，正确的是
C5
D6
I可以通过剥夺进程资源解除死锁
II死锁的预防方法能确保系统不发生死锁
III银行家算法可以判断系统是否处于死锁状态
Ⅳ当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态
A仅II、Ⅲ
B仅I、Ⅱ、Ⅳ
C仅I、Ⅱ、Ⅲ
D仅I、Ⅲ、Ⅳ
31某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示
页目录号10位页号10位页内偏移12位
虚拟地址20501225H对应的页目录号、页号分别是
A081H、101H
B081H、401H
C201H、101H
D201H、401H
32在下列动态分区分配算法中，最容易产生内存碎片的是
A首次适应算法
B最坏适应算法
C最佳适应算法D循环首次适应算法
33OSI参考模型的第5层自下而上完成的主要功能是
A差错控制
B路由选择
C会话管理
D数据表示转换
34100BaseT快速以太网使用的导向传输介质是
A双绞线
B单模光纤
C多模光纤
D同轴电缆
35对于滑动窗口协议，如果分组序号采用3比特编号，发送窗口大小为5，则接收窗口最大是
A2
B3
C4
D5

f
36假设一个采用CSMACD协议的100Mbps局域网，最小帧长是128B，则在一个冲突域内两个站点之间的
单向传播延时最多是
A256μs
B512μs
C1024μs
D2048μs
37若将10120016020划分为5个子网，则可能的最小子网的可分配IP地址数是
A126
B254
C510
38某客户通过一个TCP连接向服务器发送数据的部分过程如题38图所
D1022
示。客户在t0时刻第一次收到确认序列号ack_seq100的段，并发送序列号seq100的段，但发生丢失。若TCP支持快速重传，则客户重
新发送seq100段的时刻是
At1
Bt2
Ct3
Dt4
39若主机甲主动发起一个与主机乙的TCP连接，甲、乙选择的初始序列
号分别为2018和2046，则第三次握手TCP段的确认序列号是
A2018
B2019
C2046
40下列关于网络应用模型的叙述中，错误的是
D2047
A在P2P模型中，结点之间具有对等关系
B在客户服务器CS模型中，客户与客户之间可以直接通信
C在CS模型中，主动发起通信的是客户，被动通信的是服务器
D在向多用户分发一个文件时，P2P模型通常比CS模型所需时间短
二、综合应用题：4147小题，共70分。4113分设线性表La1，a2，a…，a
2，a1，a。采用带头结点的单链表保存，链表中结点定义如下：
typedefstruct
odei
tdata；struct
ode
ext；
NODE；请设计一个空间复杂度为O1且时间上尽可能高r