2017年南昌大学信息工程学院871数据结构[专业硕士]考研冲刺密押题
● 摘要
一、选择题
1． 计算机开后，操作系统最终被加载到（ ）
A.BIOS
B.ROM
C.EPROM
D.RAM
【答案】D
【解析】系统开机后, 操作系统的程序会被自动加载到内存中的系统区，这段区城是RAM ，故答案选D 。
2． 图中有关路径的定义正确的是（ ）。
A. 由顶点和相邻顶点构成的边所形成的序列
B. 由不同顶点所形成的序列
C. 由不同边所形成的序列
D. 上述定义都不是
【答案】A
【解析】顶点Vp 到顶点Vq 之间的一条路径是指顶点序列
的数目称为路径的长度。
3． 设置当前工作目录的主要目的是（ ）。
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读/写速度
【答案】C
【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录
一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。
，路径上边
4． float 型数据通常用IEEE754单精度浮点数格式表示。若编译器将float 型变量x 分配在一个32位浮点寄存器FR1中，且x=-8.25, 则FR1的内容是（ ）。
A.C1040000H
B.C2420000H
C.C1840000H
D.C1C20000H
【答案】A
【解析】首先将十进制数转换为二进制数-1000.01，接着把它写成规格化形式（按IEEE754标准），然后计算阶码的移码=偏置值+阶码真值=127+3 = 130, 最后短浮点数代码：数符位=1, 阶码= 10000010, 尾数00001000000000000000000, 写成十六进制为C1040000H 。选项D 是一
个很容易被误选的选项，其错误在于没有考虑IEEE754标准中隐含最高位1的情况，偏置值是128。
5． 以下与数据的存储结构无关的术语是（ ）。
A. 循环队列
B. 链表
C. 哈希表
D. 栈
【答案】D
【解析】循环队列体现线性表是以顺序存储。用散列法存储的线性表称散列表。链表说明线性表是以链式结构存储的。栈不能体现出是顺序还是链式存储结构。
6． 假设5个进
程共享三类资
源
题表资源分配情况表
这些资源总数分别
为时刻的资源分配情况如题表所示，此时存在的一个安全序列是（ ）。
【答案】D 。
【解析】典型的死锁避免算法、银行家算法的应用。本题的题型与2011年的27题相似。银行家算法是操作系统中的一个重点知识单元，考生对此应该非常熟悉，本题并无难点。分析一下下表，可以看到
，运行是可以的。
本题也可以排除法，时刻可用资源是分别为2, 3, 3, 此时刻，P0需要
分别为2, 3, 7，故排除A , P1需要Rl ，R2, R3分别为1，3, 3, P2还需要资源Rl ，R2, R3分别为0, 0, 6，故C 排除，P3需要Rl ，R2, R3分别为2, 2, 1。所以正确答案在B ，D 之间。看B 选项，P1之后的可用资源Rl ，R2, R3分别变为6, 3，6，而P0尚需资源2, 3, 7, 故B 方案行不通。因而最终答案只有D 项。
7． 图G 是n 个顶点的无向完全图，则下列说法不正确的是（ ）
A.G 的邻接多重表需要n （n-l ）个边结点和n 个顶点结点
B.G 的连通分量个数最少
C.G 为连通图
D.G 所有顶点的度的总和为n （n-1）
【答案】A
【解析】A 项中G 的邻接多重表中需要n （n-l ）/2个边结点和n 个顶点结点。此时连通分量最少为1。无向完全图中任意两个顶点之间都存在路径，则G 必为连通图。每个顶点的度为n-1，则n 个结点的度的总和为n （n-l ）。
8． 将线性表的数据元素进行扩充，允许带结构的线性表是（ ）。
A. 串
B. 树
C. 广义表
D. 栈
【答案】C
【解析】串、树、栈中的数据元素都是属于非结构的原子类型，元素的值是不可分解的。数组和广义表都是允许带结构的线性表。
9． 主机甲与乙之间已建立一个TCP 连接，双方持续有数据传输，且无差错与丢失。若甲收到1个来自乙的TCP 段，该段的序号为1913、确认序号为2046、有效载荷为100字节，则甲立即发送给乙的TCP 段的序号和确认分别是（ ）
A.2046、 2012
B.2046、 2013
C.2047、 2012