当前位置:问答库>考研试题

2016年武汉大学测绘遥感信息工程国家重点实验室数据结构考研复试题库

  摘要

一、选择题

1. 当系统发生抖动(thrashing )时,可以采取的有效措施是( )。

I. 撤销部分进程

II. 增加磁盘交换区的容量

III. 提高用户进程的优先级

A. 仅I

B. 仅 II

C. 仅III

D. 仅 I 、II

答:A

【解析】“抖动”现象是指刚刚被换出的页很快又要被访问,为此,又要换出其他页,而该页

必须换入,又很快被访问,如此频繁地置换页面,以致操作系统的大部分时间都花在页面置换上,

引起系统性能下降甚至崩溃。 引起系统抖动现象的原因是对换的信息量过大,内存容量不足,置换算法选择不当。所以解决的办法就是降低交 换页面数量,加大内存容量,改变置换选择算法。但是降低交换页面数量和改变置换选择算法对于一个应用系统 来讲是不可能的,只能增加内存容量。増加内存容量可以是直接添加物理内存(大型计算机都可以在不关机的情 况下增加物理内存

,或者,降低进程数量,相对地增加内存。而増加交换区容量并不能解决物理内存不足的 问条)

题,提高用户进程的优先级会使系统的状态更加恶化。

2. 下列进程调度算法中,综合考虑进程等待时间和执行时间的是( )。

A. 时间片轮转调度算法

B. 短进程优先调度算法

C. 先来先服务调度算法

D. 尚响应比优先调度算法

答:D

【解析】时间片轮转法和先来先服务算法都是公平的方法,并未考虑进程等待时间和执行时间,而短进程优先考虑的是进程执行时间。最高响应比优先调度算法是最先执行响应比最尚的进程(响应比=1+等待时间/估计运行时间)。该算法综合了先来先服务(FCFS )和短作业优先(SJF )算法,FCFS 只考虑每个作业的等待时间,而未考虑执行时间的长短。SJF 只考虑执行时间的长短,而未考虑等待时间的长短,HRRN 算法则同时考虑执行时间和等待时间。

3. 某字长为8位的计算机中,y 的机器数分别为已知整型变量x 、

若整型变量

A.11000000

B.00100100

C.10101010

D. 溢出

答:A

y 右移一位, 【解析】将x 左移一位,两个数的补码相加的机器数为1 1000000, 故答案选择A 。

4. FTP 客户和服务器间传递FTP 命令时,使用的连接是( )。

A. 建立在TCP 之上的控制连接

B. 建立在TCP 之上的数据连接

C. 建立在UDP 之上的控制连接

D. 建立在UDP 之上的数据连接

答:A

【解析】对于FTP , 为了保证可靠性,选择TCP 。FTP 应用需要建立两条TCP 连接:一条为控制连接,另一条为数据连接。FTP 服务器打开21号端口,被动的等待客户的连接建立请求。客户则以主动方式与服务器建立控制连接,客户通过控制连接将命令传给服务器,而服务器则通过控制连接将应答传给客户,命令和响应都是以NVTASCII 形式表示的。

5. 在子网192.168.4.0/30中, 能接收目的地址为192.168.4.3的IP 分组的最大主机数是( )。

A.0

B.1

C.2

D.4

答:C

【解析】每个子网中忽略子网内全为0和全为1的地址剩下的就是有效主机地址,本题中由于子网的比特数是30, 因此用于主机的只有2位,即00, 01, 10, 11,有效主机地址是2个,这里192.168.4.3显然是其广播地址,因此答案是C 。

6. 在双向链表指针P 的结点前插入一个指针q 的结点操作是( )。 A. B. C. D.

答:C

则z 的机器数为( )