浙江工商大学信息学院845计算机基础综合历年考研真题汇编11p

《浙江工商大学信息学院845计算机基础综合历年考研真题汇编11p》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、§ili£最新资料WORD格式，可编辑修改!2015年浙江工商大学信息学院845计算机基础综合考研真题错误!未定义书签。2014年浙江工商大学信息学院845计算机基础综合考研真题错误!未定义书签。2013年浙江工商大学信息学院845计算机基础综合考研真题错误!未定义书签。浙江工商大学2015年全国硕士研究生考试试卷（A）卷考试科目：845计算机基础综合（数据结构50%,操作系统50%）总分：（150分）考试时间：3小时第一部分数据结构（75分）一、算法应用题：（共4小题,毎小题10分，共40分）_1、（10分）已知二义树的先（前）序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,

2、画出此一义树，并给他其后序遍历序列。2、（10分）对关键子序列（712,817,611,213.904,106,45,598）进行堆排序，请给出调幣麻的初始最小堆。3、（10分）试用权集合｛12,4,5,6,1,2｝构造哈夫曼树，并计算哈夫曼树的带权路径氏度。：算法设计题：（共35分）1>（10分）设一棵二义树以一叉链表为存储结构，结点结构为Ichild（data

3、rchild。设计个算法，求在前（先）序序列中处于第k个位置的结点。2、（10分）己知线性表中的元素以值递瓚有序排列.并以单琏表作存储结构。试乃一算法，删除表中所有人TxlL小丁y的元索（若表中存在这样的元索）同时舁放被刪除结点

4、空间。3、（15分）诸设计一个笄法，求L11给定字符串中最K的“对称字符申”，例如，“efghiihgfabc”.最氏“对称字符申”是“fghiihgf1.“opqrstww”.最艮•对称字符串”是“ww”，“abcdefghijk”，无“对称字符串I第二部分操作系统（75分）一、埴空题（每空2分，共2。分）1、从结构上看，每个进丹由二部分组成，它们是,和•2、系统中存在多个进祥•时.这些进程对共享资源的使用存在着不同的相虫制约关系.一种是关系，另一种是关系.3、地址映射是指将程序中的地址转换为内存中的地址.在分页管理系统中.为实现地址转换设世了控制寄存器，其中存放的是在内存中的起始地址•4

5、、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,页表的

6、内容如卜表:页号帧号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

7、）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要求互斥访问。答案写在答题纸上，写在试卷上无效第

8、2页（共2页）浙江工商大学2014年硕士研究生入学考试试卷（A）卷考试科目：845计算机基础综合总分：（150分）考试时间：3小时第一部分数据结构（76分）一、简答题（共5个小题，每小题6分，共30分）1.分析下面代码段的复杂度。i=sum=0;while（sumc依次压入堆栈，请写出所有可能的出栈序列。3.已知一个二叉树的中序遍历结果是TFXIRAMLPK,后序遍