2016年新疆师范大学计算机科学技术学院计算机应用基础之数据结构考研复试题库
● 摘要
目录
2016年新疆师范大学计算机科学技术学院计算机应用基础之数据结构考研复试题库（一） . .... 2
2016年新疆师范大学计算机科学技术学院计算机应用基础之数据结构考研复试题库（二） . .. 10
2016年新疆师范大学计算机科学技术学院计算机应用基础之数据结构考研复试题库（三） . .. 19
2016年新疆师范大学计算机科学技术学院计算机应用基础之数据结构考研复试题库（四） . .. 27
2016年新疆师范大学计算机科学技术学院计算机应用基础之数据结构考研复试题库（五） . .. 34
一、选择题
1． 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。
A.107
B.108
C.214
D.215
答:B
【解析】此题可转化为一棵哈夫曼树共有215个结点，共有多少叶子结点。又有
以
2． 对于循环队列（ ）。
A. 无法判断队列是否为空
B. 无法判断队列是否为满
C. 队列不可能满
D. 以上说法都不是
答:D
【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断：①另设一个布尔变量来区别队列是空还是满；②队满时，（rear+1）==font。
3． 下列各类存储器中，不采用随机存取方式的是（ ）。
A.EPROM
B.CDROM
C.DRAM
D.SRAM
答:B
【解析】随机存取方式是指存储器的任何一个存储单元的内容都可以存取，而且存取时间与存储单元的物理位置无关。CDROM 是只读的光盘存储器，采用串行存取方式而不是随机存取方式。
4． 在’
A.PPP
B.IP
C.UDP
D.TCP 所
也就是说若对其进行哈夫曼编码，共能得到108个码字。体系结构中，直接为ICMP 提供服务的协议是（ ）。
答:B 。
【解析】首先明确ICMP 是网络层的协议，由于服务必须是下一层向上一层提供服务的，因此选项C 项中的UDP 和选项D 项中的TCP 属于传输层，在网络层上面，所以显然错误，而PPP 协议是广域网数据链路层协议，直接为网络层，也就是IP 层提供服务，ICMP 协议是封装在网络层，因此PPP 不能直接为ICMP 提供服务，ICMP 报文直接封装在IP 分组中，故答案是B 。
5． 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。
A.4
B.5
C.6
D.7
答:C
【解析】设度为0的结点数为x 则度为3的树总结点数n=度为0的结点数+度为1的结点数+度为2的结点数+度为3的结点数
为3
的树总结点数
6． 下列关于中断
A. 中断从每个结点所指向的结点数的和的角度来计算度两种方法所计算出来的n 相等，所以方式和DMA 方式比较的叙述中，错误的是（ ） 方式请求的是方式请求的是CPU 处理时间，DMA 方式请求的是总线使用权
B. 中断响应发生在一条指令执行结束后，中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后
C. 中断
D. 中断
部设备
答:D
【解析】中断处理方式:在
与设备输入每个数据的过程中，由于无需CPU 干预，因而可使CPU
设备并行工作。仅当输完一个数据时，才需CPU 花费极短的时间去做些中断处理。因此中方式下数据传送通过软件完成，方式下数据传送通过软件完成，DMA 方式下数据方式适用于所有外部设备，方式适用于所有外部设备，DMA 方式仅适用于快速外传送由硬件完成 断申请使用的是CPU 处理时间，发生的时间是在一条指令执行结束之后，数据是在软件的控制下完成传送。而DMA 方式与之不同。DMA 方式：数据传输的基本单位是数据块，即在CPU 与设备之间，每次传送至少一个数据块，DMA 方式每次申请的是总线的使用权，所传送的数据是从设备直接送入内存的或者相反；仅在传送一个或多个数据块的开始和结束时，才需 CPU 干预，整块数据的传送是在控制器的控制下完成的。答案D 的说法不正确。
7． 若用一个大小为6的数组来实现循环队列，且当前rear 和front 的值分别为0和3, 当从队列中删除一个元素，再加入两个元素后，rear ，front 的值分别为多少？（ ）
A.1和5
B.2和4
相关内容
相关标签