2017年江苏省培养单位紫金山天文台866计算机原理之数据结构考研导师圈点必考题汇编
● 摘要
一、选择题
1． 在支持多线程的系统中，进程P 创建的若干个线程不能共享的是（ ）。
A. 进程P 的代码段 B. 进程P 中打开的文件 C. 进程P 的全局变量 D. 进程P 中某线程的栈指针 【答案】D
【解析】现代操作系统中，进程是资源分配的基本单位，线程是处理机调度的基本单位。因此，进程是线程运行的容器，本题中，进程的代码段，进程打开的文件，进程的全局变量等都是进程的资源，唯有进程中某线程的栈指针是属于线程的，那么，属于进程的资源可以共享，属于线程的栈是独享的，不能共享。
2． 将森林转换为对应的二叉树，若在二叉树中，结点u 是结点v 的父结点的父结点，则在原来的森林中，u 和v 可能具有的关系是（ ）。
I. 父子关系 II. 兄弟关系
III.u 的父结点与v 的父结点是兄弟关系 A. 只有I B.I 和II C.I 和III D.I 、II 和III 【答案】B
【解析】首先，在二叉树中，若结点U 是结点v 的父结点的父结点，那么u*v的关系有如下4种情况：
接下来，根据森林与二叉树的转换规则，将这4种情况还原成森林中结点的关系。其中： ，在原来的森林中U 是V 的父结点的父结点； 情况（1）
，在森林中u 是v 的父结点； 情况（2）
，在森林中u 是v 的父结点的兄弟； 情况（3）
，在森林中u 与v 是兄弟关系。 情况（4）
由此可知，题目中的I 、II 是正确的。
3． —个栈的入栈序列为其出栈序列是的个数是（ ）
A.n-3 B.n-2 C.n-1
D. 无法确定
【答案】C
【解析】除了3本身以外，其他的值均可以取到，因此可能取值的个数为n-1。
4． 下列不是设计一个“好”的算法应考虑达到的目标是（ ）。
A. 可行的 B. 健壮的 C. 无二义性的 D. 可读性好的 【答案】A
【解析】设计一个“好”的算法应考虑以下目标：正确性；可读性；健壮性；效率和低存储量需求。可行性是算法的五个基本特征之一，不是一个好的算法该达到的目标。
5．
某系统正在执行三个进程
和各进程的计算（CPUCPUCPU
）时间和例如下表所示。
若，则则可能取值
时间比
为提高系统资源利用率，合理的进程优先级设置应（ ）
A.
B.
C.
D. 【答案】B
【解析】为了合理地设置进程优先级，应该将进程的CPU 利用时间和故答案选B 。
时间做综合考虑，
6．
用户程序发出磁盘是（ ）
A. 用户程序 B. 系统调用处理程序 C. 设备驱动程序 D. 中断处理程序 【答案】C
请求后，系统的处理系统的处理流程是：用户程序一系统调用处理程
序一设备骆动程序一中断处理程序。其中，计算数据所在磁盘的柱面号、磁头号、扇区号的程序
【解析】计算磁盘号、磁头号和扇区号的工作是由设备驱动程序完成的，所以答案选C 。
7． float 型整数据常用IEEE754单精度浮点格式表示，假设两个float 型变量x 和y 分别在32为寄存器
和中，若
A. B. C. D.
且符号相同
且符号不同
且符号相同
且符号不同
则x 和y 之间的关系为：（ ）
【答案】A
【解析】两个数对应的IEEE754的标准形式为；
将IEEE754单精度形式的二进制转化为浮点数公式为由于
的符号位都是1, 所以fl ，f2符号相同，而阶码上
值比f2大，而他们都是负数，所以所以选A
8． 用邻接表存储图所用的空间大小（ ）。
A. 与图的顶点数和边数都有关 B. 只与图的边数有关 C. 只与图的顶点数有关 D. 与边数的平方有关 【答案】A
【解析】邻接表就是对图G 中的每个顶点Vi 建立一个单链表，第i 个单链表中的结点表示依附于顶点V i 的边，这个单链表就称为顶点Vi 的边表。因此邻接表既存储图的所有顶点，也存储顶点之间的边的信息。
9． 5个字符有如下4种编码方案，不是前缀编码的是（ ）
A.
B.
C.
D.
所以fl 的绝对
相关内容
相关标签