文档介绍：

浙江工商大学信息学院845计算机基础综合历年考研真题汇编11p.DOCEvaluationWarning:ThedocumentwascreatedwithSpire..§ili£最新资料WORD格式,可编辑修改!2015年浙江工商大学信息学院845计算机基础综合考研真题 错误!未定义书签。2014年浙江工商大学信息学院845计算机基础综合考研真题 错误!未定义书签。2013年浙江工商大学信息学院845计算机基础综合考研真题 错误!未定义书签。浙江工商大学2015年全国硕士研究生考试试卷(A)卷考试科目:845 计算机基础综合(数据结构50%,操作系统50%) 总分:(150分)考试时间:3小时第一部分数据结构(75分)一、算法应用题:(共4小题,毎小题10分,共40分) _1、 (10分)已知二义树的先(前)序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出此一义树,并给他其后序遍历序列。2、 (10分)对关键子序列(712,817,611,213.904,106,45,598)进行堆排序,请给出调幣麻的初始最小堆。3、 (10分)试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径氏度。:\算法设计题:(共35分)1>(10分)设一棵二义树以一叉链表为存储结构,结点结构为Ichild(data|rchild。设计个算法,求在前(先)序序列中处于第k个位置的结点。2、 (10分)己知线性表中的元素以值递瓚有序排列.并以单琏表作存储结构。试乃一算法,删除表中所有人TxlL小丁y的元索(若表中存在这样的元索)同时舁放被刪除结点空间。3、 (15分)诸设计一个笄法,求L11给定字符串中最K的“对称字符申”,例如,“efghiihgfabc”.最氏“对称字符申”是“fghiihgf1.“opqrstww”.最艮•对称字符串”是“ww”,“abcdefghijk”,无“对称字符串I第二部分操作系统(75分)一、埴空题(每空2分,共2。分)1、 从结构上看,每个进丹由二部分组成,它们是 , 和 •2、 系统中存在多个进祥•时.这些进程对共享资源的使用存在着不同的相虫制约关系.一种是 关系,另一种是 关系.3、 地址映射是指将程序中的 地址转换为内存中的 地址.在分页管理系统中.为实现地址转换设世了控制寄存器,其中存放的是 在内存中的起始地址•4、 I/O设备按信息存取的单位进行分类,可分成块汝备和字符没备.磴盘厲丁 设备,梵I/O控制主要采用 控制方式。答案写在答题纸上,写在试卷上无效第1页(共2页)二、问答题(共3小每小题5分,共15分)1.(5分)在创建一个进程时,操作系统需要完成的主耍匸作是什么?2.(5分)操作系统中存在看哪三级调度,它们各有何作用?3.(5分)文件物理结构中存在那三种结构?各有何优劣?二、综合题(共3小题,共40分)1、(15分)若某系统采用分页式存储管理方式,页表放4内存中,系统中设有快表仃LB)。(1)画出该内存管理系统的逻辑地址到物理地址的转换示意图.(2)页面人小为4KB,逻辑地址空间为24KB,页表的内容如卜表:页号帧号01A50010002B20005C30006A40008F53FD00则逻辑地址0x3005转换成物理地址为多少?给出计算过稈(Ox表示十六进制数,物理地址结果要求也以十六进制表示)。(3)如果访问一次内存耍1.5ns,快表的命中率为85%,杳找快表的时间为0.5ns。计算该系统的有效访问时间。2、(15分)磁盘共有200个柱面(0、199),它刚刚从92号磁道移到98号滋道完成读写,假设此时系统中等待访问碗盘的磁道序列为:190, 97, 90, 45, 150, 32, 162, 108, 112, 80。试给111采用卜列算法后鐵头移动的顺序.并计算寻道¥也离.1)FCFS算法;2)SSTF算法;3)SCAN算法;4)C-SCAN算法;5)LOOK算法3.(10分)现有输入进程PA、计算进程PB、输出进评PC并发执行。二个进稈共車两个缓冲区。如图所示:BuffcrlBufTcrZPA每次读入一个数据,放入到Bufferl中,Bufferl人小为N1。PB每次从Buffed中拿出一个数据计算,然厉将结果放入Buffer2中,Buffer2人小为N2・PC每次从Buffer2中拿出一个数据进行输出。耍求采用wait.signal(或P,V)操作,设H合适的同步机制.保证这二个进稈•的同步执行。对Bufferl.Buffer2要求互斥访问。答案写在答题纸上,写在试卷上无效第2页(共2页)浙江工商大学2014年硕士研究生入学考试试卷(A)卷考试科目:845计算机基础综合 总分:(150分) 考试时间:3小时第一部分数据结构(76分)一、简答题(共

内容来自淘豆网www.taodocs.com转载请标明出处.