搜索
计算机综合历年真题及模拟总结2009201020112012201320142015201641结构最短路径10’描述所给算法正确性第5章图散列查找10’线性探测再散列第6章查找作图,邻接矩8’阵,关键路径第5章图二路归并merge(),构造哈夫曼或者最佳归并树第4/6/7章求顺序查找平均查找长度第6章查找主要考察图的链式存储结构Dijkstra算法第5章图作图，邻接矩阵，A2第5章无向图正则K叉树的页节点及最大最小节点总数计算第4章树42结构链表15’第2章线性表考就地逆置13’第2章线性表求中位数15’二路排序路间排序第7章排序技术求公共存储链接点第2章线性表求n/2个数的主元素第2章线性表计算二叉树WPL算法第4章树删除绝对值相等的节点算法第2章线性表用快排思想设计|n1-n2|最小|S1-S2|最大第7章排序技术43计组查询，中断，DMA效率问题8’第7章I/O单指令字长格式寻址11’第4章指令系统原补码转换,定点整数加减,加法器概念11’第2章数据Cache低位交叉存储第3章存储系统突发传送、交叉存储第3章存储系统指令及微程序控制、流水线数据相关第4章指令系统/第5章中央处理器数据通路结构示意图第5章中央处理器考察CPU时钟周期数，中断第1章第7章概述和输入输出44计组微处理器指令执行过程13’第5章中央处理器直接映射cache格式容量计算及命中率12’第3章存储系统直接映射虚,12’物理地址转换,TLB第3章存储系统指令流水线/数据左移第5章中央处理器/第2章数据指令执行数据通路第5章中央处理器/第4章指令系统Cache容量及命中率第3章存储管理指令格式，指令控制信号分析10’第4章指令系统也是存储管理中逻辑地址、物理地址、TLB、页表、cache格式统一考察第3章存储系统45系统写PV代码7’第2章进程管理CSCAN磁盘调度算法7’第4章文件管理写顾客营业员PV代码8’第2章进程管理属于新题型，即时理解第3章存储管理写PV代码博物馆参观7’第2章进程管理文件实现中连续及链式存储第4章文件系统写PV代码信箱辩论第2章进程管理基于优先级调度策略设计（主观）第2章进程管理46系统请求分页求物理地址及访问时间8’第3章存储管理页面调度算法FIFO,CLOCK8‘第3章存储管理考察文件系统FCB存储位置概念7’第4章文件管理文件索引实现第4章文件管理虚拟也是存储管理第3章内存管理PV操作写生产者和消费者进程第2章进程管理二级页表第3章内存管理显式链接分配第4章文件管理47网络划分网段和IP路由聚合技术9’第4章网络层4.3.5CSMA/CD传输时间，有效数据传输速率计算9’第3章数据链路层以太网数据帧IPV4数据报ARP,NATHTTP9’第3章数据链路层3.6.2第4章网络层4.3.4ARP/DHCP/ICMPP150第6章应用层6.5万维网P261以太网数据帧，IP数据包分组段头TCP段头3次握手代码实现分析第4章网络层第5章传输层写出路由表，路由聚合/路由区域自治系统交换协议第4章网络层写出路由表计算TTL9’第4章网络层DHCP服务器分配IP地址路由表第4章网络层4.3.5TCP建立释放所需时间，拥塞窗口、平均数据传输速率41题第5章传输层10月30：(1)根据3次模拟3次真题来看综合大题方面在算法实现上和操作系统的PV操作不是太熟，需要多练；选择题方面平衡二叉树，折半查找平均查找长度，堆排序查找插入/删除/建立比较次数及交换次数重点复习。(2)41题中主要考察图的算法，以及查找排序的推演过程，注意平均查找长度等计算（散列查找/折半查找），集中在第5，6，7章，模拟前最好都巩固下流程，不能丢分。(3)42算法大题，这题暂时来说还是颇具难度，不过一般都是考察队列及链表，树的遍历也有类似考到，后期要加强这方面的练习。(4)43题中主要是考察计组当中一些必要计算，如第2章浮点数/定点数加减法，DMA执行效率(5)44题计组题中考察计算机微指令执行过程是难点，需要攻克，尽量拿分；如果考到存储器/cache等题的要求满分。(6)45-46题系统题考PV操作是重难点，需要多练，也是尽量拿分；若考到页面调度算法或者磁盘调度算法要求满分；若考到文件系统题（难点：文件分配方式）也是尽量拿分，因为概念太多了，不保证能记住。(7)47题主要是是第4章，注意网段划分/画路由表/以太网数据帧ipv4格式/网络体系机构各层协议/CSMA/CD/TCP拥塞窗口。10月31日：(1)计算题中，第四章指令系统中计算变长指令个数的题(如计算一级/二级或者多级指令个数)(2)操作系统中计算磁盘密度，磁道数及容量等。2012年真题11月3日：（1）计组1/熟悉SHLR1指令，低位交叉存储，DMA周期挪用概念。11月4日:(1)操作系统1/TH46文件管理中”文件实现“(考点82)索引计算。涉及直接块，一级索引，二级索引，三级索引。(2)计组1/TH44指令流水线技术，涉及计算，以及重点”数据相关”，设计汇编指令，并编写流水线中执行过程。(3)计算机网络1/重点复习mac帧/ip数据包分组报头各字段含义/tcp段头各字段含义/11月6日：（2013年真题小结）数据结构：（1）选择题部分有五道题都考得是第四章树的内容，其余部分，时间复杂度、栈、图、关键路径及排序略有涉及1到两题。（2）大题方面算法题没什么说的，多练，还有一点就是不要去追求最优解，性价比较低。另外一道都喜欢考相关算法的ASL成功或者失败的，有点难搞，曾经考过的有散列查找、二分查找，顺序查找，二叉排序树。计算机组成原理：（1）今年大题很难，感觉，以前貌似做过的，现在重新做又像新的一样。账户要是考存储系统中的突发传送机制及交叉存储，TMD交叉存储过程现在不懂了，需要仔细看。还有CPU执行时间概念（2）指令数据通路示意图要看，过程要熟悉，基本上遇到就懵逼。操作系统：（1）根据位数算多少KB内存有些细节问题要注意。计算机网络：（1）路由汇聚，（最长匹配原则）各层次结构协议尽量熟悉。11月12日：（1）常考点，操作系统：PV操作；计算机网络：IP路由；IP分组格式如总长度（单位B）、首部长度（单位4B）、标志（占3位，0MFDF）、片偏移（单位8B）；11月22日：（1）操作系统中cache命中和未命中或者TLB命中和未命中的有效存取时间是T（命中）*命中百分比+T（未命中）*未命中百分比，而涉及到的13年43题中CPU执行时间是cache命中时的指令执行时间+cache缺失时带来的额外开销，记得要区分开。12月1日：（1）在散列函数构造和及计算成功的平均查找长度和失败的平均查找长度时候还有不少问题，希望在最后复习的时候要再练习下这类题目，专科书P26012月4日：（1）操作系统部分文件实现部分是超级大重点，必须熟悉各实现方法，如连续分配、链接分配（隐式和显示）、索引；以及位图等。12月13日：（1）所有的真题都已经做完了，16年的题跟14、15年的差别还是挺大的增加很多主观题和新题型，如计算机网络不怎么按常理出牌，而且考察的东西更细了。41题第3、4问答案都没怎么看懂。（2）数据结构中：算法题破天荒考了快排，让我感受到考察的内容年年都在变，而且根本琢磨不到下次它会考什么。（3）计算机组成原理方面：44题和45题考察的内容很基础，就是题目较新颖，需要分析，可能这是下一年的趋势。所以考试的时候考到这种题还是要着重题意分析，找出本质，时常都在说不能慌，但有几次能做到呢？希望考场上能做到。这次暴露的问题还是关于cache、TLB、页表的关系不太熟。首先访问顺序是TLB(一般是寄存器)-页表-Cache-主存，还有逻辑地址和物理地址的位置关系，很重要。（4）操作系统方面46题居然考操作系统基于优先级调度策略的主观题，还要设计算法，感觉不能应付！47题考的东西就更偏了，直接都不懂题目，无从下手。（5）总结经验就是要留足20分钟检查下选择题，很重要，只有有点疑问的画出来不要填答案先，方便后续检查，先填答案会对后续检查产生干扰。