2018年桂林电子科技大学考研专业课试题823数据结构+操作系统.doc
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《2018年桂林电子科技大学考研专业课试题823数据结构+操作系统.doc》由用户(雁南飞1234)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 桂林电子科技大学考研专业课试题
- 资源描述:
-
1、 试题科目代码:823科目名称:数据结构+操作系统注意:答案必须全部写在考点提供的答题纸上,写在试题上无效;答案要标注题号,答题纸要填写姓名和考号,并标注页码与总页数;交卷时,将答题纸与试题一起装入原试卷袋,用我校提供的密封条密封并签名。Part :数据结构部分一、 单选题(每小题2分,共10小题,合计20分)1.判定一个队列QU(最多元素为m0)为满队列的条件是(A)QU-rear QU-front = = m0 (B)QU-rear QU-front 1= = m0 (C)QU-front = = QU-rear (D)QU-front = = QU-rear+12. 链表是一种采用( )
2、存储结构存储的线性表(A)顺序 (B)链式 (C)星式 (D)网状3. 线性表若采用链式存储结构时,要求内存中可用存储单元的地址:(A)必须是连续的 (B)部分地址必须是连续的(C)一定是不连续的 (D)连续或不连续都可以4 线性表在( )情况下适用于使用链式结构实现。(A)需经常修改中的结点值 (B)需不断对进行删除插入 (C)中含有大量的结点 (D)中结点结构复杂5. 若已知一个栈的入栈序列是1,2,3,n,其输出序列为p1,p2,p3,pn,若p1=n,则pi为( ) (A)i (B)n=i (C)n-i+1 (D)不确定6.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除
3、第一个元素, 则最节 省运算时间的存储方式是( )(A) 单链表 (B)双链表 (C)仅有头指针的单循环链表(D) 仅有尾指针的单循环链表7. 树中所有结点的度之和等于所有结点数( )(A) 加0 (B)加1 (C)减1 (D)加n8 在一棵具有 n 个结点的二叉链表中,所有结点的空域个数等于( )(A) n (B) n-1 (C) n+1 (D)2n9. 某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )(A) 空或只有一个结点 (B) 任一结点无左孩子(C) 高度等于其节点数 (D) 任一结点无右孩子 10.有 10 个结点的二叉树中,度为 0 的结点数为4,则度为2 的结点数为
4、( )。(A)3 (B)4 (C)5 (D)6二、 算法应用题(每小题10分,共3小题,合计30分)1、已知散列函数为H(key)=key%7,散列表长度为7(散列地址空间为0.6),待散列序列为:(25,48,32,50,68)。要求:(1)根据以上条件构造一散列表,并用线性探测法解决有关地址冲突;(2)若要用该散列表查找元素68,给出所需的比较次数。2、给出一组关键字:29,18,25,47,58,12,51,10,分别写出按下列各种排序方法进行排序时的变化过程:1)归并排序, 每归并一次书写一个次序。2)快速排序, 每划分一次书写一个次序。3、已知一个表jan,feb,mar,apr,m
5、ay,june,july,aug,sep,使按表中元素的次序依次插入一棵初始为空的二叉排序树,画出表中元素构成的二叉排序树。三、算法设计题(2小题,共25分)1、已知两个链表A和B,其元素值递增排列。写出编程将A和B合并成一个递增有序(相同值只保留一个)的链表C的思想,并要求利用原表结点。(10分)2、编写算法,计算二叉树中分支节点(除叶子节点之外的节点)个数。(15分)Part :操作系统部分一、单选题(每小题2分,共10小题,合计20分)1. 从资源管理的角度出发,将处理器执行的指令分成两类,其中的特权指令只允许_使用。 A.应用程序 B.联机用户 C.操作系统程序 D.目标程序2. 设计
展开阅读全文