《2017年南昌大学软件学院841专业综合(数据结构)考研仿真模拟题.doc》由会员分享，可在线阅读，更多相关《2017年南昌大学软件学院841专业综合(数据结构)考研仿真模拟题.doc（4页珍藏版）》请在金锄头文库上搜索。
1、2017年南昌大学软件学院841专业综合(数据结构)考研仿真模拟题一、选择题1 对同一待排序列分别进行折半插入排序和直接插入排序， 两者之间可能的不同之处是（ ）。A. 排序的总趟数B. 元素的移动次数C. 使用辅助空间的数量D. 元素之间的比较次数【答案】D 。【解析】折半插入排序所需附加存储空间和直接插入排序相同，从时间上比较，折半插入排序仅减少了关键字间的比较次数，而记录的移动次数不变。折半插入排序的时间复杂度仍为所以两者之间的不同只可能是元素之间的比较次数。 2 n 个结点的完全有向图含有边的数目（ ）。A.n*nB.n （n+l）C.n/2D.n*（n-l ）【答案】D【解析】在有向
2、图中，如果任意两个顶点之间都存在边，则称为有向完全图。顶点个数为n 的无向图，最多有条边。如是有向图，需要在无向图的最多边的基础上乘以2，则为n （n-l ）。 3 下列选项中，满足短任务优先且不会发生饥饿现象的调度算法是（ ）。A. 先来先服务B. 高响应比优先C. 时间片轮转D. 非抢占式短任务优先【答案】B【解析】分析该题目可以看到，本题所提到的问题是涉及短任务调度也就是属于作业调度，因此首先排除时 间片轮转算法；因为作业调度算法中没有时间片轮转的算法。其次，因为问题提到短任务，则先来先服务的算法也可以排除了，它与短任务无关。剩余高响应比优先算法和非抢占式短任务优先是哪一个? 我们可以通
3、过分析得到，非抢占式短任务优先算法不能解决饥饿问题，因为当一个系统短任务源源不断到达是，长任务必然会得不到 调度，产生饥饿。而解决此方法的最好方式就是采用计算响应比的方法，并以高响应比值优先调度。这样，无论短任务或长任务，均可以得到调度，而且，较短任务会得到优先的调度。故满足短任务优先且不会发生饥饿现象的调度算法只有尚响应比优先算法。 4 下列关于USB 总线特性的描述中，错误的是（ ）。A. 可实现外设的即插即用和热插拔B. 可通过级联方式连接多台外设C. 是一种通信总线，可连接不同外设D. 同时可传输2位数据，数据传输率高【答案】D 。【解析】USB 总线即通用串行总线，它的特点有：（1）
4、即插即用；（2）热插拔；（3）有很强的链接能力能将所有外设链接起来，且不损失带宽；（4）有很好的可扩展性；（5）高速传输，速度可达480Mbps 。所有A , B, C都符合USB 总线的特点。对于选项D , USB 是串行总线，不能同时传输两位数据，所以答案为D 。 5 下列关于SMTP 协议的叙述中，正确的是（ ）I. 只支持传输7比特ASCII 码内容II. 支持在邮件服务器之间发送邮件III. 支持从用户代理向邮件服务器发送邮件IV. 支持从邮件服务器向用户代理发送邮件A. 仅 I 、II 和 IIIB. 仅 I 、II 和 IVC. 仅 I 、III 和 IVD. 仅 II 、III
5、 和 IV【答案】A【解析】根据下图可知，SMTP 协议支持在邮件服务器之间发送邮件，也支持从用户代理向邮件服务器发送信息。SMTP 协议只支持传输7比特的ASCII 码内容 6 下列关于RISC 的叙述中，错误的是（ ）。A.RISC 普遍采用微程序控制器B.RISC 大多数指令在一个时钟周期内完成C.RISC 的内部通用寄存器数量相对CISC 多D.RISC 的指令数、寻址方式和指令格式种类相对CISC 少【答案】A【解析】B 项、C 项、D 项都是RISC 的特点之一，所以它们都是正确的，只有A 项是CISC 的特点，因为RISC 的速度快，所以普遍采用硬布线控制器，而非微程序控制器。
6、7 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。 【答案】A【解析】其中，以基本的原操作重复执行的次数作为算法的时间度量。题目中的基本运算是，则有语句设其执行时间为T （n ） 8 单级中断系统中，中断服务程序内的执行顺序是（ ）。返回 【答案】A【解析】程序中断有单级中断和多级中断之分，单级中断在CPU 执行中断服务程序的过程中不能被打断， 即不允许中断嵌套。保存断点与关中断的任务是由硬件（中断隐指令）完成的，所以在单级中断系统中，中断服 务程序内应完成的任务有：保存现场；中断事件处理；恢复现场；开中断；中断返回。 9 广义表【答案】Dhead 操作就是得到广义表中第一个的原子。【解析】操作就是得到除第一个原子外剩下元素构成的表。也就是toil 得到的元素需要在外层再加一个（ ）。 10在参考摸型中，下列功能需由应用层的相邻层实现的是（ ）A. 对话管理B. 数据格式转换C. 路由选择I 保护现场；II 开中断；III 关中断；IV 保存断点；V 中断事件处理；VI 恢复现场；VII 中断则式子 的值为（ ）。一、选择题考研试题
