《2017年南昌大学信息工程学院871数据结构[专业硕士]考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年南昌大学信息工程学院871数据结构[专业硕士]考研仿真模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年南昌大学信息工程学院871数据结构专业硕士考研仿真模拟题一、选择题1 每个结点的度或者为0或者为2的二叉树称为正则二叉树。n 个结点的正则二叉树中有（ ）个叶子。 【答案】D【解析】二叉树结点总数分别代表度为0，度为1，度为2的结点数）。所以因此又在非空二叉树中：且本题所给树为正则二叉树， 2 在系统总线的数据线上，不可能传输的是（ ）。A. 指令B. 操作数C. 握手（应答）信号D. 中断类型号型号【答案】C【解析】握手（应答）信号属于通信联络控制信号应该在通信总线上传输，不可能在数据总线上传输。而指令、操作数和中断类型码都可以在数据线上传输。 3 将线性表的数据元素进行扩充，允许
2、带结构的线性表是（ ）。A. 串B. 树C. 广义表D. 栈【答案】C【解析】串、树、栈中的数据元素都是属于非结构的原子类型，元素的值是不可分解的。数组和广义表都是允许带结构的线性表。 4 动态存储管理系统中，通常可有（ ）种不同的分配策略。 【答案】C【解析】动态存储管理系统中有以下三种：首次拟合法、最佳拟合法、最差拟合法。首次拟合法，从表头指针开始查找可利用空间表，将找到的第一个大小不小于n 的空闲块的一部分分配给用户。最佳拟合法，将可利用空间表中一个不小于n 且最接近n 的空闲块的一部分分配给用户。则系统在分配前首先要对可利用空间表从头到尾扫视一遍，然后从中找出一块不小于n 且最接近n
3、的空闲块进行分配。最差拟合法，将可利用空间表中不小于n 且是链表中最大的空闲块的一部分分配给用户。 5 下列选项中，能引起外部中断的事件是（ ）。A. 键盘输入B. 除数为0C. 浮点运算下溢D. 访存缺页【答案】A【解析】所谓外部中断是指由外部事件引起的中断，在这4个选项中，只有键盘输入是真正由外部事件引起的中断。 6 和顺序栈相比，链栈有一个比较明显的优势是（ ）。A. 通常不会出现找满的情况B. 通常不会出现栈空的情况C. 插入操作更容易实现D. 删除操作更容易实现【答案】A 7 单处理机系统中，可并行的是（ ）。I. 进程与进程II. 处理机与设备III. 处理机与通道IV. 设备与设
4、备A.I 、II 和IIIB.I 、II 和IVC.I 、III 和IVD.II 、III 和IV【答案】D【解析】注意区分并发和并行。在单处理机系统中，进程只能并发。微观上同一时刻占用处理机的进程只有一个，因此，进程之间不是并行的。通道是独立于CPU 控制的输入/输出的设备，处理机与通道两者是可以并行。显然，设备和设备之间也是可以并行的。 8 下列选项中，不会引起指令流水线阻塞的是（ ）。A. 数据旁路（转发）B. 数据相关C. 条件转移D. 资源冲突【答案】A【解析】由于采用流水线方式，相邻或相近的两条指令可能会因为存在某种关联，后一条指令不能按照原指定的时钟周期运行，从而使流水线断流。有
5、三种相关可能引起指令流水线阻塞：结构相关，又称资源相关；数据相关；控制相关，又称指令相关，主要由转移指令引起。 9 在一个文件被用户进程首次打开的过程中，操作系统需做的是（ ）A. 将文件内容读到内存中B. 将文件控制块读到内存中C. 修改文件控制块中的读写权限D. 将文件的数据缓冲区首指针返回给用户进程【答案】B【解析】概念 10若一个用户进程通过read 系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是（ ）。I. 若该文件的数据不在内存，则该进程进入睡眠等待状态；II. 请求read 系统调用会导致CPU 从用户态切换到核心态；III. read系统调用的参数应包含文
6、件的名称A. 仅 I 、IIB. 仅 I 、IIIC. 仅 II 、IIID.I 、II 和III【答案】A，原进程【解析】对于I ，当所读文件的数据不再内存时，产生中断（缺页中断、缺段中断），直到所需数据从外村调入内存后，将该进程唤醒，使其变为就绪进入睡眠等待状态（阻塞状态）状态。对于II , read系统调 用CPU 将从用户态切换到核心态，从而获取操作系统提供的服务。对于III ，在操作系统中，要读一个文件首先要open 系统调用将该文件打开。Open 系统调用的参数需要包含文件的路径名与文件名，而read 系统调用只需使用open 返回的文件描述符，并不使用Read 系统调用要求用户提供三个输入参数：文件名作为参数。文件描述 符；buf 缓冲区首址；传送的字节数n 。read 系统调用的功能是试图从fd 所指示的文件中读入n 个字节的数据，并将它们送至由指针buf 所指示的缓冲区中。 一、选择题考研试题
