欢迎来到考研文库! | 帮助中心 分享价值,成长自我!

考研文库

全部分类
  • 考研公共资源>
    考研公共资源
    研招公告 考研新闻 考研政治 考研英语 考研数学 考研二外 考博文库 保研文库 四六级文库 托福文库 雅思文库 GRE文库 小语种文库 公考文库 教资文库 法考文库 注会文库 医考文库 艺考文库 经济学 管理学 法学 政治学 社会学 文学 历史学 哲学 新闻传播学 心理学 教育学 外国语言文学 艺术学 物理学 化学 生物学 计算机 电子信息 通信工程 自动化 土木工程 天文地理 轻工纺织 石油能源 航空航天 交通运输 核能工程 仪器仪表 建筑学 材料学 环境科学 食品科学 农学林学 医学药学
  • 北京地区高校>
    北京地区高校
    北京大学 清华大学 中国人民大学 北京师范大学 中国传媒大学 对外经济贸易大学 北京航空航天大学 北京理工大学 中国农业大学 北京交通大学 北京工业大学 北京科技大学 北京化工大学 北京邮电大学 北京林业大学 北京协和医学院 北京中医药大学 首都医科大学 首都师范大学 北京外国语大学 北京语言大学 中央财经大学 外交学院 中国人民公安大学 北京体育大学 中央音乐学院 中国音乐学院 中央美术学院 中央戏剧学院 中央民族大学 中国政法大学 中国科学院大学 华北电力大学 中国矿业大学(北京) 中国石油大学(北京) 中国地质大学(北京) 五道口金融学院 中国财政科学研究院 国际关系学院 北京第二外国语学院 北京大学医学部 中国青年政治学院 中共中央党校 北京工商大学 北京建筑大学 北京信息科技大学 北京联合大学 北京电影学院 北京城市学院
  • 华北地区高校>
    华北地区高校
    南开大学 天津大学 天津师范大学 天津医科大学 天津工业大学 天津科技大学 天津理工大学 天津中医药大学 中国民航大学 天津商业大学 天津财经大学 天津外国语大学 天津美术学院 天津音乐学院 河北大学 燕山大学 河北工业大学 华北理工大学 河北科技大学 河北工程大学 河北经贸大学 河北医科大学 河北师范大学 太原理工大学 山西大学 中北大学 山西财经大学 山西医科大学 太原科技大学 山西师范大学 山西中医药大学 内蒙古大学 内蒙古科技大学 内蒙古师范大学 内蒙古工业大学 内蒙古财经大学 内蒙古医科大学 内蒙古民族大学 山东大学 中国海洋大学 中国石油大学(华东) 齐鲁工业大学 山东师范大学 山东农业大学 山东科技大学 山东财经大学 青岛大学 济南大学 青岛科技大学 郑州大学 河南大学 河南师范大学 河南农业大学 河南理工大学 河南工业大学 曲阜师范大学
  • 华东地区高校>
    华东地区高校
    复旦大学 上海交通大学 上海大学 同济大学 华东师范大学 上海外国语大学 华东理工大学 上海财经大学 东华大学 华东政法大学 上海戏剧学院 上海中医药大学 上海理工大学 上海师范大学 上海海事大学 上海工程技术大学 上海海洋大学 上海应用技术大学 上海对外经贸大学 上海电力大学 上海体育学院 上海科技大学 上海音乐学院 南京大学 东南大学 苏州大学 南京师范大学 中国矿业大学 中国药科大学 河海大学 南京理工大学 江南大学 南京农业大学 南京航空航天大学 江苏大学 南京工业大学 中国药科大学 扬州大学 南京林业大学 南京医科大学 南京中医药大学 南京邮电大学 江苏师范大学 浙江大学 宁波大学 浙江工业大学 浙江师范大学 杭州电子科技大学 浙江工商大学 浙江理工大学 杭州师范大学 中国计量大学 浙江财经大学 厦门大学 福州大学 福建师范大学 华侨大学 集美大学 中国科学技术大学 安徽大学 合肥工业大学 安徽师范大学 南昌大学 江西师范大学 江西财经大学 江西理工大学 华东交通大学 阜阳师范大学 烟台大学
  • 华南地区高校>
    华南地区高校
    武汉大学 华中科技大学 中国地质大学(武汉) 华中师范大学 华中农业大学 中南财经政法大学 武汉理工大学 武汉科技大学 中南民族大学 湖北大学 长江大学 武汉工程大学 湖北工业大学 湖南大学 中南大学 湖南师范大学 湘潭大学 长沙理工大学 中山大学 华南理工大学 暨南大学 华南师范大学 华南农业大学 深圳大学 广东工业大学 南方医科大学 广州大学 广东外语外贸大学 汕头大学 广州中医药大学 广州医科大学 广东财经大学 广西大学 广西师范大学 广西师范大学 桂林电子科技大学 桂林理工大学 广西医科大学 广西民族大学 海南大学 海南师范大学 国防科技大学 闽南师范大学 湖南农业大学
  • 西北地区高校>
    西北地区高校
    西安交通大学 西北大学 西北工业大学 陕西师范大学 西北农林科技大学 西安电子科技大学 长安大学 西安理工大学 西安建筑科技大学 西安科技大学 陕西科技大学 西北政法大学 西北师范大学 兰州大学 兰州理工大学 兰州交通大学 西北民族大学 宁夏大学 青海大学 宁夏医科大学 北方民族大学 新疆大学 石河子大学 新疆医科大学 新疆师范大学 新疆财经大学
  • 西南地区高校>
    西南地区高校
    四川大学 电子科技大学 西南交通大学 西南财经大学 四川农业大学 成都理工大学 西南石油大学 四川师范大学 成都中医药大学 西南科技大学 西华大学 西华师范大学 西南民族大学 重庆大学 西南大学 西南政法大学 重庆医科大学 重庆交通大学 重庆邮电大学 重庆工商大学 重庆师范大学 重庆理工大学 云南大学 昆明理工大学 云南师范大学 云南民族大学 云南农业大学 云南财经大学 昆明医科大学 贵州大学 贵州师范大学 贵州财经大学 贵州医科大学 贵州民族大学 西藏大学 西藏民族大学
  • 东北地区高校>
    东北地区高校
    大连理工大学 东北大学 辽宁大学 大连海事大学 东北财经大学 中国医科大学 大连大学 辽宁师范大学 沈阳工业大学 大连医科大学 大连工业大学 沈阳建筑大学 沈阳师范大学 吉林大学 东北师范大学 延边大学 长春理工大学 长春工业大学 东北电力大学 北华大学 吉林师范大学 吉林财经大学 长春大学 长春师范大学 黑龙江大学 哈尔滨工业大学 哈尔滨工程大学 东北农业大学 东北林业大学 哈尔滨医科大学 哈尔滨理工大学 哈尔滨师范大学 东北石油大学 黑龙江中医药大学 哈尔滨商业大学
  • 换一换
    首页 考研文库 > 资源分类 > DOC文档下载
     

    桂林电子科技大学2018考研真题823数据结构+操作系统.doc

    • 资源ID:47845       资源大小:57.50KB        全文页数:5页
    • 资源格式: DOC        下载积分:1金币 【人民币1元】
    会员登录下载
    账号:
    密码:
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,既可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    桂林电子科技大学2018考研真题823数据结构+操作系统.doc

    第 1 页 共 5 页试题科目代码: 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. 链表是一种采用( )存储结构存储的线性表(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.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素, 则最节 省运算时间的存储方式是( )(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) 任一结点无右孩子 第 2 页 共 5 页10.有 10 个结点的二叉树中,度为 0 的结点数为 4,则度为 2 的结点数为( ) 。(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,may,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. 设计操作系统的主要目的是_。第 3 页 共 5 页A.提高系统软件的运行速度 B. 提高系统资源的利用率C.增强计算机硬件的功能 D. 提高用户软件的运行速度3. 在进程的基本状态转换中,以下状态转换不正确的是_。A.就绪运行 B. 运行就绪 C. 等待就绪 D.等待运行4. 为了使系统具有最高的吞吐率,作业调度算法应_。A.满足所有用户 B.设计简单一些C.在较短的时间内能够处理尽可能多的作业 D.借助于进程调度5. 对于 N并发进程,设互斥信号量为 S=1,则当 S=0时,表示_。A.有一个进程进入了临界区, 没有进程等待进入B.有一个进程进入了临界区,并有多个进程等待进入C.没有进程进入临界区D.有不止一个进程进入了临界区6. 当采用按序分配资源方法预防死锁时,它破坏了产生死锁的四个必要条件中的_。A. 循环等待条件 B. 互斥条件 C. 占有和等待 D. 不剥夺条件7. 下列存储管理方案中,_存在内部碎片问题。A可变分区管理 B. 请求分段管理 C. 页式管理 D. 段式管理8. 在操作系统中,用户在使用 I/O设备时,通常不指定物理设备,而是指定逻辑设备,系统建立逻辑设备与物理设备的映射,这种设备特性称为_。A.设备虚拟性 B.设备独立性 C.设备互斥性 D.设备共享性9. 进程需要读取磁盘上的多个数据块,数据传输方式效率最高的是_。A程序直接控制方式 B中断控制方式CDMA 方式 D通道方式10. 以下_是操作系统中树形目录结构的优点。A.提高文件查找效率 B.节省存储空间C.减少文件的传送时间 D.存储更多的文件二、简答题(每小题 5 分,共 3 小题,合计 15 分)1.在操作系统中引入进程的概念后又引入了线程的概念,请解释为什么要引入线程,它与进程有何区别与联系?第 4 页 共 5 页2.缺页是请求分页系统中的一个现象,缺页率为系统不成功访问次数与访问总次数的比率,请分析影响缺页中断率的因素有哪些?3.什么是死锁?当死锁发生时,系统会出现哪些必要条件?三、计算题(每小题 10 分,共 3 小题,合计 30 分)1设系统中有三种类型的资源(A、B、C),其数量分别为(18,6,20)和 5个进程P1,P2,P3,P4,P5。在 T0时刻系统状态如下表所示,系统采用银行家算法实现死锁避免策略。最大资源需求量(Claim)已分配资源量(Allocation)剩余资源量(Available)A B C A B C A B CP1 5 5 9 2 1 2 2 3 2P2 5 3 6 4 0 2P3 4 1 13 4 1 6P4 5 3 5 3 0 4P5 4 2 4 3 1 4(1)T0时刻是否为安全状态,若是,请给出安全系列。(2)在T0 时刻若进程P2 请求资源request2(0,3,2),是否能实施资源分配?为什么?2.一个具有快表的页式虚拟存储管理系统,设主存访问周期为 6微秒,内、外存传送一个页面的平均时间为 5毫秒。如果快表的命中率为 80%,缺页中断率为 5%,忽略快表的访问时间,分析并计算主存的有效存取时间。3.旋转型设备的优化分布能减少I/O服务的时间,设磁盘转速为 3000转/分钟,磁盘格式化时每个盘面被分为 8个扇区,现有一个文件共有A-H共 8个逻辑记录,每个记录的大小与扇区的大小相同,每个扇区存放一条逻辑记录。处理程序每次从磁盘读出一个记录后要花 5ms的时间处理该记录。忽略其他辅助时间,请回答下列问题: (1)磁盘读每个记录的时间是多少?(2)在假设已经顺序存放好这 8个记录,那么读出并处理该文件需要多少时间? (3)采用一个优化的数据存放方法,画出各个记录的存放位置,计算该方案所花费的总时间,并与(2)进行比较说明。第 5 页 共 5 页四、编程题(10 分)某理发厅有 3个理发师和 10个供顾客等待的座位。顾客和理发的活动过程描述如下:顾客到达理发厅时,若有空座位,则到取号机上领取一个号,等待叫号;若没有空座位,则离开。取号机每次仅允许一位顾客使用。当理发师空闲时,通过叫号选取一位顾客,并为其服务。(1)给出系统设计所用到的信号量及其初值,以及进程的数量;(2)请用 PV操作和信号量给出正确的进程同步程序。

    注意事项

    本文(桂林电子科技大学2018考研真题823数据结构+操作系统.doc)为本站会员(爱吃书的包子)主动上传,考研文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知考研文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    1111
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2018 kaoyanwenku.com网站版权所有
    经营许可证编号:鄂ICP备20009915号-2

    x