北京大学考研-867-2019-真题版.pdfVIP

各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 2019 北大软微的867 专业课真题回忆 选择题60 分30 题，数据结构、操作系统、计网各10 题，大题好像是3 到4 道数据结构， 3 道操作系统，2 到3 道计网，具体记不清了，总之9 道大题 先说大题吧，题目顺序和分值可能不太符合，大家结合其他的回忆版看看吧。 数据结构： 1. 给了一个二叉树的图，具体记不清了，中序反正是ABCDEFGHIJ ，要求写出前序，中 序，后续遍历序列。10 分 2. 要求根据查找频率设计排列顺序，并且计算查找长度。（这个题在王道真题分析上面的 原题）。这个题我从真题分析上抄下来给大家看看，是2013 年408 统考真题第42 题。原 题如下： 设计包含4 个元素的集合S={“do”, ”for”, ”repeat”, “while”},各元素的查找概率为 微 p1=0.35,p2=0.15, p3=0.15, p4=0.35, 将S 保存在一个长度为4 的顺序表中，采用折半查 信 找算法，查找成功时的平均查找长度为2.2，请回答： 公 （1）若采用顺序存储结构保存S，且要求平均查找长度更短，则元素应该如何排列？应使 用何种查找方法？查找成功时的平均查找长度是多少？ 众 （2）若采用链式存储结构保存S，切要求平均查找长度更短，则元素应该如何排列？应使 号 用何种查找方法？查找成功时的平均查找长度是多少？ 3. 给了ABCDEFGH 8 个字母，并且给了使用频率，0.02,0.03, 0.06，... ，0.32, 要求对其 进行哈夫曼编码。 计 算 4. 给出了一个有向图，要求使用Dijstra 最短路径算法求出V0 到V1 ，V2 ，V3 ，V4 的距离 和路径，要求写出过程。 机 与 操作系统： 软 第一题，概念简述题，第一小问：文件目录和目录文件的区别是什么；第二小问：简述在目 录中顺序检索法查找一个文件的过程好像 件 考 第二题，银行家算法，给出 MAX、ALLOCATION 矩阵、AVAILABLE 、其中一个进程新来的 REQUEST 向量，问你此时系统能否分配给它所请求的资源 研 第三题，考了请求分页、局部置换、LRU、虚拟-物理地址转换的知识，给了你页面大小4KB， 然后一个访问的虚拟地址序列（内含五个地址）、初始页表栏目以及物理页框两个、系统是 先快表后页表查找的条件 第一小问：叫你将第三个虚拟地址转换成物理地址 第二小问：画出该系统虚实地址变换的机构图（王道上有，带快表的那张） 第三小问：问你在访问了前两个虚址后，访问第三个、第四个虚址的过程 第四小问：分析访问了前两个地址后如果采用FIFO 和LRU 分别访问后续三个地址的缺页次 数 计网： 第一题多少分忘了，问你ARP 协议相关的概念 第一问：ARP 的主要作用是什么？ 第二问：说明ARP 协议的工作原理 获取 考研经验/复试资料/考研资讯 关注微信公众号 计算机与软件考研 各个学校计算机/软件专业考研真题 免费分享 /csseky/cskaoyan 第三问：ARP 协议和数据链路层密切相关，但为什么ARP 协议不属于数据链路层？ 第四问：列举至少两个不需要发送ARP 请求报文的情况（2 分）（其实根据题目报文两个字 就可以回答第三问了，它“看到了”网络层） 还有没有其他小问我忘了 第二题考的IP 层的小知识 第一问：给了主机A 发送的两个连续数据报的序号（100 和 180），求第一个数据报的数据 量字节数 第二问：主机B 收到第一个数据报后发出的确认号是多少 第三问：为什么主机B 发送