2018年齐齐哈尔大学计算机与控制工程学院823数据结构考研基础五套测试题
● 摘要
一、单项选择题
1． 向一个栈顶指针为h 的带头结点的链栈中插入指针S 所指的结点时，应执行（ ）。
A.h ﹣＞next ＝s ；
B.s ﹣＞next ＝h ；
C.s ﹣＞next ＝h ；h ﹣＞next ＝s ；
D.s ﹣＞next ＝h ﹣next ；h ﹣＞next ＝s ；
【答案】D
【解析】本题是向一个链栈中插入结点，可从头结点后插入。先将s 结点指向第一个头结点之后的结点之前，再将头结点指向s 结点。
2． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）.
(1)父子关系
(2)兄弟关系
(3)U的父结点与V 的父结点是兄弟关系
A. 只有(1)
B.(1)和(2)
C.(1)和(3)
d.(1)、(2)和(3)
【答案】B
【解析】首先，在二叉树中，若结点U 是结点v 的父结点的父结点，那么u 和v 的关系有如下4种情况：
接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系. 其中： 情况(1)，在原来的森林中u 是v 的父结点的父结点；
情况(2)，在森林中u 是v 的父结点；
情况(3)，在森林中u 是v 的父结点的兄弟；
情况(4)，在森林中u 与v 是兄弟关系.
由此可知，题目中的(1)、(2)是正确的.
3． 处理外部中断时, 应该由操作系统保存的是（ ）。
A. 程序计数器(PC)的内容
B. 通用寄存器的内容
C. 快表(TLB)的内容
D.Cache 中的内容
【答案】B
【解析】外部中断处理过程首先要保护现场, 使得中断处理完后能够恢复程序的状态继续执行。保护现场有两个含义:
①由中断隐指令保存程序的断点(程序计数器) ;
②由中断服务程序保存通用寄存器和状态寄存器的内容。中断服务程序是操作系统的一部分。
4． 下列关于管道(Pipe)通信的叙述中, 正确的是（ ）
A. —个管道可实现双向数据传输
B. 管道的容量仅受磁盘容量大小限制
C. 进程对管道进行读操作和写操作都可以被阻塞
D. —个管道只能有一个读写进程或一个写进程对其操作
【答案】C
【解析】只有写进程才能对管道写入数据, 读进程对管道进行读取数据, 只能半双工通信, 即某一时刻只能单向传输。管道为空, 则读操作被堵塞, 而如果有写操作对管道进行写的话那就要堵塞了。那么C 正确
5． 内部异常(内中断) 可分为故障(fault)、陷阱(trap)和终止(abort)三类。下列有关内部异常的叙述中, 错误的（ ）。
A. 内部异常的产生与当前执行指令相关
B. 内部异常的检测由CPU 内部逻辑实现
C. 内部异常的响应发生在指令执行过程中
D. 内部异常处理后返回到发生异常的指令继续执行
【答案】D
【解析】内中断分为:
①由软中断指令启动的中断; ②在一定条件下由CPU 自身启动的中断。
D 项错误, 如突然掉电引发的内中断经处理后不会继续执行。
6． 在下面的程序段中，对x 的赋值语句的时间复杂度为（ ）
A.O(2n)
B.O(n)
C.O(n2)
D.O(log2n )
【答案】C
【解析】两个循环嵌套，那么语句x :＝x+l:则被执行了n 次。
7． 某计算机主频为1.2GHz , 其指令分为4类, 它们在基准程序中所占比例及CPI 如下表所示。
2
该机的MIPS 数是（ ）
A.100
B.200
C.400
D.600
【答案】C
【解析】基准程序的
。 计算机的主频为
8． 已知程序如下:
{ , 为1200MHz , 该机器的MIPS 为。
}
voidmain （ ）
{
>
}
程序运行时使用栈来保存调用过程的信息, 自栈底到桟顶保存的信息依次对应的是（ ）。
A. B. C. D.
【答案】A
【解析】函数S(int n)是一个递归函数:
相关内容
相关标签