30、设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是（ ） A：33kb B：519kb C：1057kb D：16513kb 31、设置当前工作目录的主要目的是（ ）
A：节省外存空间 B：节省内容空间 C：加快文件的检索速度 D：加快文件的读写速度 32、本地用户通过键盘登录系统时，首先获得键盘输入信息的程序是（ ） A：命令解释程序 B：中断处理程序 C：系统调用程序 D：用户登录程序 33、下列选项中，不属于网络体系结构中所描述的内容是（ ）
A：网络的层次B：每一层使用的协 C：协议的内部实现细节 D：每一层必须完成的功能 34、在下图所示的采用“存储-转发”方式分组的交换网络中，所有链路的数据传输速度为100mbps，分组大小为1000B，其中分组头大小20B，若主机H1向主机H2发送一个大小为980000B的文件，则在不考虑分组拆装时间和传播延迟的情况下，从H1发送到H2接收完为止，需要的时间至少是（ ）
A：80ms B：80.08ms C：80.16ms D：80.24ms
35、某自治系统采用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量中包含信息＜net1，16＞，则可能得出的结论是（ ）
A：R2可以经过R1到达net1，跳数为17 B：R2可以到达net1，跳数为16 C：R1可以经过R2到达net1，跳数为17 D：R1不能进过R2到达net1 36、若路由器R因为拥塞丢弃IP分组，则此时R可以向发出该IP分组的源主机发送的ICMP报文件类型是（ ）
A：路由重定向 B：目的不可达 C：源抑制 D：超时
37、某网络的IP地址为192.168.5.0/24采用长子网划分，子网掩码为
255.255.255.248，则该网络的最大子网个数，每个子网内的最大可分配地址个数为（ ）
A：32，8 B：32，6 C：8，32 D：8，30
6
38、下列网络设备中，能够抑制网络风暴的是（ ） Ⅰ中继器 Ⅱ集线器 Ⅲ网桥 Ⅳ路由器
A：仅Ⅰ和Ⅱ B：仅Ⅲ C：仅Ⅲ和Ⅳ D：仅Ⅳ
39、主机甲和主机乙之间已建立一个TCP连接，TCP最大段长度为1000字节，若主机甲的当前拥塞窗口为4000字节，在主机甲向主机乙连接发送2个最大段后，成功收到主机乙发送的第一段的确认段，确认段中通告的接收窗口大小为2000字节，则此时主机甲还可以向主机乙发送的最大字节数是（ ） A：1000 B：2000 C：3000 D：4000
40、如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机本地域名服务器发送的域名请求条数分别为（ ）
A：1条，1条 B：1条，多条 C：多条，1条 D：多条，多条
DCBCB ADACB
BABAD AABBC
ADCCD CBCAA
ADBAD CBCAA
1-20 21-40
7
二、综合应用题：41-47小题，共计70分
41.（10分）将关键字序列（7、8、11、18、9、14）散列存储到散列列表中，散列表的存储空间是一个下标从0开始的一个一维数组散列函数维：H（key）=（key×3）MODT，处理冲突采用线性探测再散列法，要求装填（载）因子为0.7 问题：
（1）请画出所构造的散列表；
（2）分别计算等概率情况下，查找成功和查找不成功的平均查找长度。
42.（13分）设将n(n,1)个整数存放到一维数组R中，试设计一个在时间和空间两方面尽可能有效的算法，将R中保有的序列循环左移P（0﹤P﹤n）个位置，即将R中的数据由（X0 X1 ……Xn-1）变换为（Xp Xp+1 ……Xn-1 X0 X1 ……Xp-1）要求： （1）给出算法的基本设计思想。
（2）根据设计思想，采用C或C++或JAVA语言表述算法，关键之处给出注释。 （3）说明你所设计算法的时间复杂度和空间复杂度
8
43.(11分)某计算机字长为16q位，主存地址空间大小为128KB，按字编址，采用字长指令格式，指令名字段定义如下：
转移指令采用相对寻址方式，相对偏移是用补码表示，寻址方式定义如下：
Ms/Md 000B 001B 010B 011B 寻址方式 寄存器直接 寄存器间接 寄存器间接、自增 相对 助记符 Rn （Rn） （Rn）+ D（Rn） 含义 操作数=（Rn） 操作数=（(Rn)） 操作数=（(Rn)），（Rn）+1→Rn 转移目标地址=（PC）+（Rn） 注：
（X）表示有储蓄地址X或寄存器X的内容，请回答下列问题：
（1）该指令系统最多可有多少条指令？该计算机最多有多少个通用寄存器？存储器地址寄存器（MDR）至少各需多少位？ （2）转移指令的目标地址范围是多少？
（3）若操作码0010B表示加法操作（助记符为a d d），寄存器R4和R5的编号分别为100B和101B，R4的内容为1 2 3 4 H，R5的内容为5 6 7 8 H，地址1 2 3 4 H中的内容为5 6 7 8 H中的内容为1 2 3 4 H，则汇编语言为a d d（R4）.（R5）+（逗号前原操作数，都号后为目的操作数）对应的机器码是什么（用十六进制表示）？该指令执行后，哪些寄存器和存储单元的内容会改变？改变后的内容是什么？
9
44.（12分）某计算机的主存地址空间为256MB，按字节编址，指令Cache分离?均有8个Cache行，每个Cache行的大小为64MB，数据Cache采用直接映射方式，现有两个功能相同的程序A和B,其伪代码如下所示：
假定int 类型数据用32位补码表示，程序编译时i,j, sum 均分配在寄存器中，数据a按行优先方式存放，其地址为320（十进制数），请回答下列问题，要求说明理由或给出计算过程。
（1）、若不考虑用于cache一致性维护和替换算法的控制位，则数据Cache的总容量是多少？
（2）、要组元素a[0][31]和a[1][1]各自所在的主存块对应的Cache行号分别是多少（Cache行号从0开始）？
（3）、程序A和B的数据访问命令中各是多少？那个程序的执行时间更短？
10