《2018年江苏省培养单位苏州生物医学工程技术研究所864程序设计之数据结构考研强化五套模拟题.doc》由会员分享，可在线阅读，更多相关《2018年江苏省培养单位苏州生物医学工程技术研究所864程序设计之数据结构考研强化五套模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2018年江苏省培养单位苏州生物医学工程技术研究所864程序设计之数据结构考研强化五套模拟题-一、单项选择题1 对给定的关键字序列110, 119, 007, 911, 114, 120, 122进行基数排序, 则第2趟分配收集后得到的关键字序列是（ ）A.007.110.119.114.911.120.122B.007, 110, 119, 114, 911, 122, 120C.007, 110, 911, 114, 119, 120, 122D.110, 120, 911, 122, 114, 007, 119【答案】C【解析】基数排序的第1趟排序是按照个位数字来排序的, 第2趟排序是按
2、然十位数字的大小进行排序的, 故答案是C 选项。 2 数据链路层采用后退N 帧(GBN)协议，发送方已经发送了编号为0?7的帧. 当计时器超时，若发送方只收到0、2、3号帧的确认，则发送方需要重发的帧数是（ ）.A.2B.3C.4D.5【答案】C【解析】后退N 帧协议，即策略的基本原理是，当接收方检测出失序的信息帧后，要求发送方重发最后一个正确接收的信息帧之后的所有未被确认的帧；或者当发送方发送了N 个帧后，若发现该N 帧的前一个帧在计时器超时后仍未返回其确认信息，则该帧被判为出错或丢失，此时发送方就不得不重新发送出错帧及其后的N 帧. 本题收到3号帧的确认，说明0，1，2，3号帧已经收到，丢
3、失的是4，5，6，7号帧，共4帧. 因此答案为C 项. 3 某系统有n 台互斥使用的同类设备, 3个并发进程需要3, 4, 5台设备, 可确保系统不发生死锁的设备数n 最小为（ ）A.9B.10C.11D.12【答案】B 【解析】 4 若对如下的二叉树进行中序线索化, 则结点x 的左、右线索指向的结点分别是（ ）A.e , cB.e , aC.d , cD.b , a 【答案】D【解析】此二叉树的中序遍历序列为:debxac , 由于节点x 左右孩子都为空, 所有进行中序线索化时, 它的左右孩子指针分别指向它的中序遍历序列的直接前驱结点b 和直接后继结点a , 所以选D 5 用户在删除某文件的
4、过程中, 操作系统不可能执行是（ ）A. 删除此文件所在的目录B. 删除与此文件关联的目录项C. 删除与此文件对应的控制块D. 释放与此文件关联的内存级冲区【答案】A【解析】删除文件不需要删除文件所在的目录, 而文件的关联目录项和文件控制块需要随着文件一同删除, 同时释放文件的关联缓冲区。 6 下列关于USB 总线特性的描述中, 错误的是（ ）。A. 可实现外设的即插即用和热插拔B. 可通过级联方式连接多台外设C. 是一种通信总线, 可连接不同外设D. 同时可传输2位数据, 数据传输率高【答案】D 。【解析】USB 总线即通用串行总线, 它的特点有:(1)即插即用; (2)热插拔; (3)有很
5、强的链接能力能将所有外设链接起来, 且不损失带宽;(4)有很好的可扩展性; (5)高速传输, 速度可达480Mbps 。所有A , B , C 都符合USB 总线的特点。对于选项D , USB 是串行总线, 不能同时传输两位数据, 所以答案为D 。 7 假设磁头当前位于第105道，正在向磁道序号增加的方向移动. 现有一个磁道访问请求，序列为35，45，12，68，110，180，170，195，采用SCAN 调度(电梯调度) 算法得到的磁道访问序列是（ ）.A.110， 170， 180， 195， 68， 45， 35， 12B.110， 68， 45， 35， 12， 170， 180，
6、195C.110， 170， 180， 195， 12， 35， 45， 68D.12， 31， 45， 68， 110， 170， 180， 195【答案】A【解析】SCAN 算法类似电梯工作原理，即朝一个固定方向前进，经过的磁道有访问请求则马上服务，直至到达一端顶点，再掉头往回移动以服务经过的磁道，并这样在两端之间往返. 因此，当磁头从105道向序号增加的方向移动时，便会服务所有大于105的磁道号(从小到大的顺序) ；往回返时又会按照从大到小的顺序进行服务. 注意与循环扫描算法的区别，所以SCAN 算法的访问序列是：110， 170， 180， 195， 68， 45， 35， 12 8
7、下列选项中，操作系统提供的给应用程序的接口是（ ）.A. 系统调用B. 中断C. 库函数D. 原语【答案】A【解析】操作系统提供给用户应用程序的接口只有两种:命令输入和系统调用. 其中，命令输入又有不同的形式，例如常规的命令行、图形化人机交互接口(GUI)、自然命令用户接口(NUI)等，而系统调用中除了常规的一些传统的系统调用(例如read （ ）) 以外，还有经过扩展的复杂调用(例如多种API) ，以及包含在Lib 库中的各种封装好的过程调用(最终都是通过系统调用陷入到操作系统中去的）等. 9 单级中断系统中, 中断服务程序内的执行顺序是（ ）。保护现场; 开中断; 关中断; 保存断点; 中断事件处理; 恢复现场; 中断返回 A. B. C.-一、单项选择题-考研试题-
