2017年南京大学工程管理学院962管理学与管理信息系统之数据结构考研题库
● 摘要
一、选择题
1． 主机甲与乙之间已建立一个TCP 连接，双方持续有数据传输，且无差错与丢失。若甲收到1个来自乙的TCP 段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号和确认分别是（ ）
A.2046、 2012 B.2046、 2013 C.2047、 2012 D.2047、 2012 【答案】B
【解析】若甲收到1个来自乙的TCP 段，该段的序号seq=1913、确认序号ack=2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号seql=ack=2046和确认序号ackl =seq+100=2013, 答案为B 。
2． 就平均性能而言，目前最好的内排序方法是（ ）排序法。
A. 起泡 B. 希尔插入 C. 交换 D. 快速 【答案】D
【解析】快速排序的平均时间复杂度是复杂度也是
所需要的辅助存储为
仅仅表示的是一个量级，
比如
最好，是在综合考虑的情况下。 3． 某计算机有五级中断的顺序为
A.11110 B.01101 C.00011 D.01010 【答案】D
【解析】由于需要对
则
中断屏蔽字为
表示对
级中断进行
屏蔽。若中断响应优先级从高到低的顺序是
且要求中断处理优先级从高到低
所需要的辅助存储为和
的量级都为
虽然堆排序的时间
之所以说快排
看似堆排序比快速排序的性能好，
但是需要注意
的中断处理程序中设置的中断屏蔽字是（ ）。
B
排除掉。的中断处理优先级下降，屏蔽字中需要3个0, 所以可以将选项A 、开放，所以相应位应该为
即为01010。
4． 已知两个长度分别为m 和n 的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（ ）
A. B. C. D. 【答案】D
【解析】m 和n 是两个升序链表长度分别为m 和n ，在合并过程中最坏的情况是两个链表中的元素依次进行比较，比较的次数是m 和n 中的最大值。
5． 设有数组数组的每个元素长度为3字节，i 的值为1到8，j 的值为1到10，数组从内存首地址BA 开始顺序存放，当用以列为主存放时，元素
【答案】B
【解析】在计算中，可以考虑按照列存放时，址。比如
顺序存放时，它是第
在内存的位置，比较容易计算元素的首地
个元素，由于首地址为BA ，
所以它的存储首地址为
的存储首地址为（ ）。
6． 偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是（ ）。
A. 间接寻址 B. 基址寻址 C. 相对寻址 D. 变址寻址 【答案】A
【解析】在四种不同的寻址方式中，间接寻址按指令的形式地址从主存中取出操作数的有效地址，然后再按此有效地址从主存中读出操作数。其余三种寻址方式可以统称为偏移寻址。
7． 对于栈操作数据的原则是（ ）。
A. 先进先出 B. 后进先出 C. 后进后出 D. 不分顺序 【答案】B
【解析】先进先出是队列操作数据的原则。先进后出是栈操作数据的原则，栈限定在表尾进行插入和删除。
8． 在页式存储管理系统中，采用某些页面置换算法，会出现Belady 异常现象，即进程的缺页次数会随着分配给该进程的页框个数的增加而增加。下列算法中，可能出现Belady 异常现象的是（ ）。
I . LRU 算法 A. 仅 II B .仅 I II C. 仅I III D. 仅 II III 【答案】A
【解析】Belady 现象只有FIFO 算法才会出现
9． 操作系统的子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是（ ）。
A. 用户级B. 用户级C. 用户级D. 用户级【答案】A 。
【解析】对于一次设备的调用，操作系统为用户准备了系统调用的接口，当用户使用设备时，首先在用户程序中发起一次系统调用，操作系统的设备无关层软件接到该调用请求后调用处理程序进行处理，根据调用格式和形参，再转到相应的设备驱动程序去处理；大部分设备在运行时是需要时间的，所以设备驱动程序会以中断方式驱动设备，即设置好控制寄存器参数和中断向量等参数后阻塞自己；当设备准备好或所需数据到达后设备硬件发出中断，设备驱动程序唤醒，将数据按上述调用顺序逆向回传到用户程序中，或继续驱动设备执行下一条指令。 因此，
软件从
上到下分为四个层次：用户层、与设备无关的软件层、设备驱动程序以及中断处理程序。
10．如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求消息数分别为（ ）。
A.1条，1条 B.1条，多条 C. 多条，1条 D. 多条，多条 【答案】A
【解析】所谓递归查询方式就是：如果主机所询问的本地域名服务器不知道被查询域名的IP 地址，那么本地域名服务器就以DNS 客户的身份向其他服务器继续发出查询请求报文，而不是让该主机自行下一步的查询。所以主机只需向本地域名服务器发送一条域名请求，采用递归查询方
II. FIFO 算法 III. OPT 算法
软件、设备无关软件、设备驱动程序、中断处理程序 软件、设备无关软件、中断处理程序、设备驱动程序 软件、设备驱动程序、设备无关软件、中断处理程序 软件、中断处理程序、设备无关软件、设备驱动程序
相关内容
相关标签