2017年郑州轻工业学院计算机与通信工程学院823计算机专业综合(自命题)之数据结构考研冲刺密押题
● 摘要
一、选择题
1． 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。
2． 要连通具有n 个顶点的有向图，至少需要（ ）条边。
A.n-1
B.n
C.n+1
D.2n
【答案】B
【解析】对于有向图来说，两个顶点之间的边是具有方向的。如果是构成连通的无向图，需要n-1条边，而对于有向图来说，只需要再加上第一个顶点和最后一个顶点加上一条边，让其构成环状的图即可，因此最少需要n 条边。
3． 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）
A. 将文件内容读到内存中
B. 将文件控制块读到内存中
C. 修改文件控制块中的读写权限
D. 将文件的数据缓冲区首指针返回给用户进程
【答案】B
【解析】概念
4． 下列选项中，不属于网络体系结构中所描述的内容是（ ）。
A. 网络的层次
B. 每一层使用的协议
C. 协议的内部实现细节
D. 每一层必须完成的功能
【答案】C
【解析】体系结构仅规定协议的功能和消息格式，但对具体的实现细节由具体设备厂商来确定，对于网络的层次，以及每一个层次的协议及其功能都是网络体系结构所要描述的内容，因此答案为选项C 。
5． 已知串
A.0123
B.1123
C.1231
D.1211
【答案】A 其Next 数组值为（ ）。
【解析】KMP 算法的next 数组建立的原则
6． 栈和队的共同点是（ ）。
A. 都是先进后出
B. 都是后进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【答案】C
【解析】栈和队列的区别是栈是先进后出的数据结构，队列是先进先出的数据结构，栈和队列的共同点是都只能在端点处插入和删除元素。
7． 设置当前工作目录的主要目的是（ ）。
A. 节省外存空间
B. 节省内存空间
C. 加快文件的检索速度
D. 加快文件的读/写速度
【答案】C
【解析】工作目录只是指出了当前操作的默认目录，使得在每次访问的时候不需要由根目录
一层一层地解析，在文件路径比较长时，可以节省许多解析的时间，从而加快了文件的检索速度。
8． 下列哪一种图的邻接矩阵是对称矩阵？（ ）
A. 有向图 B. 无向图 C.AOV 网 D.AOE 网
【答案】B
【解析】邻接矩阵存储，就是用一个一维数组存储图中顶点的信息，用一个二维数组存储图中边的信息，存储顶点之间关系的二维数组称为邻接矩阵。因为无向图中边是没有方向的，所以所以无向图的邻接矩阵是对称矩阵。
9． 内部异常（内中断）可分为故障（fault ）、陷讲（trap ）和终止（abort ）三类。下列有关内部异常的叙述中，错误的（ ）。
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU 内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
【答案】D
【解析】内中断分为：①由软中断指令启动的中断；②在一定条件下由CPU 自身启动的中断。D 项错误，如突然掉电引发的内中断经处理后不会继续执行。
10．假定不采用Cache 和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是（ ）。
A. 每个指令周期中CPU 都至少访问内存一次
B. 每个指令周期一定大于或等于一个CPU 时钟周期
C. 空操作指令的指令周期中任何寄存器的内容都不会被改变
D. 当前程序在每条指令执行结束时都可能被外部中断打断
【答案】C
【解析】本题涉及的概念比较多。首先，如果不采用Cache 和指令预取技术，每个指令周期中至少要访问内 存一次，即从内存中取指令。其次，指令有的简单有的复杂，每个指令周期总大于或等于一个CPU 时钟周期。第三，即使是空操作指令，在指令周期中程序计数器PC 的内容也会改变为取下一条指令做准备。第四，如果机器处于“开中断”状态，在每条指令执行结束时都可能被新的更高级的中断请求所打断。所以应选择选项C 。
二、填空题
11．当两个栈共享一存储区时，栈利用一维数组
当栈1空时
，
【答案】为_____，栈2空时
，
表示，两栈顶指针为则为_____，栈满时为_____。