计算机考研模拟题

计算机考研复试面试常问问题 计算机网络篇（下）在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！绝对良心之作！此系列一共有8篇：编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)个人整理，不可用于商业用途，转载请注明出处。作者各个平台请搜索：程序员宝藏。快来探索属于你的宝藏吧！需要pdf直接打印版，可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)需要408电子书2021版，可在"程序员宝藏"回复408电子书获取需要408初试视频2021版，可在"程序员宝藏"回复408视频获取需要复试机试视频，可在"程序员宝藏"回复机试必过获取相对于408初试，复试需要的少多了，加油，大家都可以上岸！！！让我们一起努力！！！第四章、网络层第五章、传输层第六章、应用层第四章、网络层快速唤起记忆知识框架：17.路由器的主要功能？路由器主要完成两个功能：一是路由选择（确定哪一条路径），二是分组转发（当一个分组到达时所采取的动作）。前者是根据特定的路由选择协议构造出路由表，同时经常或定期地和相邻路由器交换路由信息而不断地更新和维护路由表。后者处理通过路由器的数据流，关键操作是转发表查询、转发及相关的队列管理和任务调度等。路由选择。指按照复杂的分布式算法，根据从各相邻路由器所得到的关于整个网络拓扑的变化情况，动态地改变所选择的路由。分组转发。指路由器根据转发表将用户的IP 数据报从合适的端口转发出去。路由表是根据路由选择算法得出的，而转发表是从路由表得出的。转发表的结构应当使查找过程最优化，路由表则需要对网络拓扑变化的计算最优化。在讨论路由选择的原理时，往往不去区分转发表和路由表，而是笼统地使用路由表一词。18.动态路由算法？1、距离-向量路由算法（例如RIP算法）在距离－向量路由算法中，所有结点都定期地将它们的整个路由选择表传送给所有与之直接相邻的结点。这种路由选择表包含：1.每条路径的目的地（另一结点）。2.路径的代价（也称距离）。在这种算法中，所有结点都必须参与距离向量交换，以保证路由的有效性和一致性，也就是说，所有的结点都监听从其他结点传来的路由选择更新信息，并在下列情况下更新它们的路由选择表：被通告一条新的路由，该路由在本结点的路由表中不存在，此时本地系统加入这条新的路由。发来的路由信息中有一条到达某个目的地的路由，该路由与当前使用的路由相比，有较短的距离（较小的代价）。此种情况下，就用经过发送路由信息的结点的新路由替换路由表中到达那个目的地的现有路由。2、链路状态路由算法（例如OSPF算法）链路状态路由算法要求每个参与该算法的结点都具有完全的网络拓扑信息，它们执行下述两项任务。第一，主动测试所有邻接结点的状态。两个共享一条链接的结点是相邻结点，它们连接到同一条链路，或者连接到同一广播型物理网络。第二，定期地将链路状态传播给所有其他结点（或称路由结点）距离－向量路由算法与链路状态路由算法的比较：在距离－向量路由算法中，每个结点仅与它的直接邻居交谈，它为它的邻居提供从自已到网络中所有其他结点的最低费用估计。在链路状态路由算法中，每个结点通过广播的方式与所有其他结点交谈，但它仅告诉它们与它直接相连的链路的费用。相较之下，距离～向量路由算法有可能遇到路由环路等问题。3、一个自治系统内部所使用的路由选择协议称为内部网关协议(IGP), 也称域内路由选择，具体的协议有RIP 和OSPF 等。路由信息协议(Routing Information Protocol, RIP)是内部网关协议IGP) 中最先得到广泛应用的协议。RIP 是一种分布式的基于距离向量的路由选择协议，其最大优点就是简单。RIP 规定：网络中的每个路由器都要维护从它自身到其他每个目的网络的距离记录（因此这是一组距离，称为距离向量）。距离也称跳数(Hop Count), 规定从一个路由器到直接连接网络的距离（跳数）为1 。而每经过一个路由器，距离（跳数）加1 。RIP 认为好的路由就是它通过的路由器的数目少，即优先选择跳数少的路径。RIP 允许一条路径最多只能包含15 个路由器（即最多允许15 跳）。因此距离等于16 时，它表示网络不可达。可见RIP 只适用于小型互联网。距离向量路由可能会出现环路的情况，规定路径上的最高跳数的目的是为了防止数据报不断循环在环路上，减少网络拥塞的可能性。RIP 默认在任意两个使用RIP 的路由器之间每30 秒广播一次RIP 路由更新信息，以便自动建立并维护路由表（动态维护）。开放最短路径优先(OSPF)协议是使用分布式链路状态路由算法的典型代表，也是内部网关协议(IGP) 的一种。OSPF 与RIP 相比有以下4 点主要区别：OSPF 向本自治系统中的所有路由器发送信息，这里使用的方法是洪泛法。而RIP 仅向自已相邻的几个路由器发送信息。发送的信息是与本路由器相邻的所有路由器的链路状态，但这只是路由器所知道的部分信息。”链路状态”说明本路由器和哪些路由器相邻及该链路的“度量”（或代价）。而在RIP 中，发送的信息是本路由器所知道的全部信息，即整个路由表。只有当链路状态发生变化时，路由器才用洪泛法向所有路由器发送此信息，并且更新过程收敛得快，不会出现RIP" 坏消息传得慢＂的问题。而在RIP 中，不管网络拓扑是否发生变化，路由器之间都会定期交换路由表的信息。除以上区别外， OSPF 还有以下特点：OSPF 对不同的链路可根据IP 分组的不同服务类型(TOS) 而设置成不同的代价。因此，OSPF 对千不同类型的业务可计算出不同的路由，十分灵活。如果到同一个目的网络有多条相同代价的路径，那么可以将通信量分配给这几条路径。这称为多路径间的负载平衡。所有在OSPF 路由器之间交换的分组都具有鉴别功能，因而保证了仅在可信赖的路由器之间交换链路状态信息。4、 自治系统之间所使用的路由选择协议称为外部网关协议(EGP), 也称域间路由选择，用在不同自治系统的路由器之间交换路由信息，并负责为分组在不同自治系统之间选择最优的路径。具体的协议有BGP 。边界网关协议(Border Gateway Protocol, BGP)是不同自治系统的路由器之间交换路由信息的协议，是一种外部网关协议。边界网关协议常用于互联网的网关之间。路由表包含已知路由器的列表、路由器能够达到的地址及到达每个路由器的路径的跳数。内部网关协议主要设法使数据报在一个AS 中尽可能有效地从源站传送到目的站。在一个AS内部不需要考虑其他方面的策略。然而BGP 使用的环境却不同，主要原因如下：因特网的规模太大，使得自治系统之间路由选择非常困难。对于自治系统之间的路由选择，要寻找最佳路由是很不现实的。自治系统之间的路由选择必须考虑有关策略。边界网关协议(BGP) 只能力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非寻找一条最佳路由。BGP 采用的是路径向量路由选择协议，它与距离向量协议和链路状态协议有很大的区别。BGP 是应用层协议，它是基于TCP 的。BGP 的工作原理如下：每个自治系统的管理员要选择至少一个路由器（可以有多个）作为该自治系统的"BGP 发言人“。一个BGP 发言人与其他自治系统中的BGP 发言人要交换路由信息，就要先建立TCP 连接（可见BGP 报文是通过TCP 传送的，也就是说BGP 报文是TCP 报文的数据部分），然后在此连接上交换BGP 报文以建立BGP 会话，再利用BGP 会话交换路由信息。当所有BGP 发言人都相互交换网络可达性的信息后，各BGP 发言人就可找出到达各个自治系统的较好路由。19.网络层转发分组的流程？从数据报的首部提取目的主机的IP 地址D, 得出目的网络地址N。若网络N 与此路由器直接相连，则把数据报直接交付给目的主机D, 这称为路由器的直接交付；否则是间接交付，执行步骤3) 。若路由表中有目的地址为D 的特定主机路由（对特定的目的主机指明一个特定的路由，通常是为了控制或测试网络，或出千安全考虑才采用的），则把数据报传送给路由表中所指明的下一跳路由器；否则执行步骤4)若路由表中有到达网络N 的路由，则把数据报传送给路由表指明的下一跳路由器；否则，执行步骤5) 。若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则，执行步骤6) 。报告转发分组出错。注意：得到下一跳路由器的IP 地址后并不是直接将该地址填入待发送的数据报，而是将该IP 地址转换成MAC 地址（通过ARP），将其放到MAC 帧首部中，然后根据这个MAC 地址找到下一跳路由器。在不同网络中传送时， MAC 帧中的源地址和目的地址要发生变化，但是网桥在转发帧时，不改变帧的源地址，请注意区分。20.IP地址和MAC地址？IP 地址是网络层使用的地址，它是分层次等级的。MAC地址是数据链路层使用的地址，它是平面式的。在网络层及网络层之上使用IP 地址， IP 地址放在IP 数据报的首部，而MAC 地址放在MAC 帧的首部。通过数据封装，把IP 数据报分组封装为MAC 帧后，数据链路层看不见数据报分组中的IP地址。由于路由器的隔离， IP 网络中无法通过广播方式依靠MAC 地址来完成跨网络的寻址，因此在IP 网络的网络层只使用IP 地址来完成寻址。寻址时，IP每个路由器依据其路由表（依靠静态路由或动态路由协议生成）选择到目标网络（即主机号全为0 的网络地址）需要转发到的下一跳（路由器的物理端口号或下一网络地址），而IP 分组通过多次路由转发到达目标网络后，改为在目标LAN 中通过数据链路层的MAC 地址以广播方式寻址。这样可以提高路由选择的效率。注意：路由器由于互联多个网络，因此它不仅有多个IP 地址，也有多个硬件地址。21.ARP地址解析协议？无论网络层使用什么协议，在实际网络的链路上传送数据帧时，最终必须使用硬件地址。所以需要一种方法来完成IP 地址到MAC 地址的映射，这就是地址解析协议(Address Resolution Protocol）。每台主机都设有一个ARP 高速缓存，用来存放本局域网上各主机和路由器的IP地址到MAC 地址的映射表，称ARP 表。使用ARP 来动态维护此ARP 表。ARP 工作在网络层，其工作原理如下：主机A 欲向本局域网上的某台主机B 发送IP 数据报时，先在其ARP 高速缓存中查看有无主机B 的IP 地址。如有，就可查出其对应的硬件地址，再将此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。如果没有，那么就通过使用目的MAC 地址为FF-FF-FF-FF-FF-FF 的帧来封装并广播ARP 请求分组，使同一个局域网里的所有主机收到ARP 请求。主机B 收到该ARP 请求后，向主机A 发出响应ARP 分组，分组中包含主机B 的IP 与MAC 地址的映射关系，主机A 在收到后将此映射写入ARP 缓存，然后按查询到的硬件地址发送MAC 帧。ARP 由于“看到了"IP 地址，所以它工作在网络层，而NAT路由器由于“看到了“端口，所以它工作在传输层。注意：ARP 用于解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。如果所要找的主机和源主机不在同一个局域网上，那么就要通过ARP 找到一个位于本局域网上的某个路由器的硬件地址，然后把分组发送给这个路由器，让这个路由器把分组转发给下一个网络。剩下的工作就由下一个网络来做，尽管ARP 请求分组是广播发送的，但ARP 响应分组是普通的单播，即从一个源地址发送到一个目的地址。22.DHCP动态主机配置协议？动态主机配置协议(Dynamic Host Configuration Protocol, DHCP) 常用于给主机动态地分配IP 地址，它提供了即插即用联网的机制，这种机制允许一台计算机加入新的网络和获取IP 地址而不用手工参与。DHCP 是应用层协议，它是基于UDP 的。DHCP 的工作原理如下：使用客户／服务器方式。需要IP 地址的主机在启动时就向DHCP 服务器广播发送发现报文，这时该主机就成为DHCP 客户。本地网络上所有主机都能收到此广播报文，但只有DHCP 服务器才回答此广播报文。DHCP 服务器先在其数据库中查找该计算机的配置信息。若找到，则返回找到的信息。若找不到，则从服务器的IP 地址池中取一个地址分配给该计算机。DHCP 服务器的回答报文称为提供报文。DHCP 服务器聚合DHCP 客户端的交换过程如下：DHCP 客户机广播"DHCP 发现“消息，试图找到网络中的DHCP 服务器，以便从DHCP服务器获得一个IP 地址。DHCP 服务器收到"DHCP 发现消息后，向网络中广播"DHCP 提供“消息，其中包括提供DHCP 客户机的IP 地址和相关配置信息。DHCP 客户机收到"DHCP 提供“消息，如果接收DHCP 服务器所提供的相关参数，那么通过广播"DHCP 请求“消息向DHCP 服务器请求提供IP 地址。DHCP 服务器广播"DHCP 确认“消息，将IP 地址分配给DHCP 客户机。DHCP 允许网络上配置多台DHCP 服务器，当DHCP 客户机发出DHCP 请求时，有可能收到多个应答消息。这时， DHCP 客户机只会挑选其中的一个，通常挑选最先到达的。DHCP 服务器分配给DHCP 客户的IP 地址是临时的，因此DHCP 客户只能在一段有限的时间内使用这个分配到的IP 地址。DHCP 称这段时间为租用期。租用期的数值应由DHCP 服务器自己决定， DHCP 客户也可在自已发送的报文中提出对租用期的要求。23.ICMP网际控制报文协议？为了提高IP 数据报交付成功的机会，在网络层使用了网际控制报文协议(Internet Control Message Protocol, ICMP) 来让主机或路由器报告差错和异常情况。ICMP 报文作为IP 层数据报的数据，加上数据报的首部，组成IP 数据报发送出去。ICMP 是IP 层协议。ICMP 报文的种类有两种，即ICMP 差错报告报文和ICMP 询问报文。ICMP 差错报告报文用于目标主机或到目标主机路径上的路由器向源主机报告差错和异常情况。共有以下5种类型：终点不可达。当路由器或主机不能交付数据报时，就向源点发送终点不可达报文。源点抑制。当路由器或主机由于拥塞而丢弃数据报时，就向源点发送源点抑制报文，使源点知道应当把数据报的发送速率放慢。时间超过。当路由器收到生存时间(TTL) 为零的数据报时，除丢弃该数据报外，还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时，就把已收到的数据报片都丢弃，并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时，就丢弃该数据报，并向源点发送参数问题报文。改变路由（重定向）。路由器把改变路由报文发送给主机，让主机知道下次应将数据报发送给另外的路由器（可通过更好的路由）。

有些人考研只需要花三个月，有些人却要花上三年。考研难吗？尤其是计算机考研？今天小任老师就为大家分析一下真实的计算机考研群体面对的备考现状。首先需要评估一下院校难度，A区的985和211虽然很好，但是也很难，竞争压力太大；还有网上流传的B区某广西211不保护一志愿，只为接收985、211的优质调剂生源，素质之低，可见一斑。还需要注意到一个趋势，那就是更多学校的保研招生比例逐年增高，留给统考生名额逐渐减少；再加上全国报考人数每年几十万的增加，想想都觉得考个名校真是难到怀疑人生。对于计算机的408，初试想要高分，408也要120+，只要稍微努力一下，上120分还是可以的。然而关键是数学基础要好，所以在备考过程中，要多付出一些时间给数学。其次，要跟着教材进行复习，单科的基础知识点从头到尾，认认真真多刷几遍，把所有题同步认真学习。要想完成这个工作，最起码要用3个月以上的时间，这样才能把所有基础知识点、重点和难点全部熟练掌握。在小任老师身边，就有这么一位考计算机的同学：他非科班出身，9月份才决心要考研，跨计算机。了解自己实力不够，时间不够，就从考英二数二，专业课考两门以内的学校里找一个211。全程赶进度，10月过了一半才把数学过完一轮，同时看数据结构，用了天勤的书，把里面的题目刷的差不多。11月开始见缝插针看政治，睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足，考试发挥的很不好，但是还是把心态稳住完成了第二天的考试，最后擦边惊险上岸，所以无论怎么样都要坚持到最后。总而言之，计算机专业考研不仅初试难度较大，复试难度也比较高，一部分高校不仅会进行多个科目的笔试，同时还会安排上机考核，这对于考生的动手实践能力要求还是比较高的。另外，一部分重点高校在复试过程中，会随机考察一门专业课，这也在很大程度上增加了考生的复习难度。距2021考研初试只剩二十多天的时间了。这是一条孤独的路，也许会有一瞬，想过要放弃。但走过不平凡的2020，请给自己一个理由，继续咬牙坚持。奋斗到底的，一定是最接近梦想的人。

距离12月26日全国统考只有一个多月了，此刻的你是否在努力的刷真题呢，关于自己的复习结果怎么样？有没有检测过呢？这个时候你需要一场全真模拟考试来检测下自己的复习结果。宁波畅学太奇给辅导班的学生们准备四次全真模拟考。为了有逼真的体验，考场就安排在去年正式考点之一的院校-浙大理工学院，考试时间，考试科目完全是按照正式考试的来，所有考生需要凭着身份证，健康申报表，准考证，方可参加考试，接下来李老师可以分享下他们最酷的样子。有机会一定要参加模考，或者自己那一套题在家掐着时间点去做。模考的意义：模考终究是为了最后的那一场正式考试而服务的。所以理性地分析自己的考试过程，并找出合理的改进方案，在最后的时间里进行调整，才是同学们最正确的利用模拟考试的方式：1、绝不是简单的分数问题，模考是断性的考试。通过模考，考查考生的基础知识掌握度、答题时间分配和问题分析能力。2、模拟考试也是一种经验的积累，在模考的过程中暴露出问题是好事，考生才能在日常的做题训练中有意识地加以纠正。3、提前感受考场环境、适应考场压力，反思自己在考试中存在的问题。4、熟悉考试准备工作和考试环节，文具的携带、考前最后复习的顺序和内容、饮食睡眠、心态调整，都是我们应该在每一次模拟考之后总结和改进的。模考考一考，分数节节高，预祝所有考研儿都能考出自己满意的分数。

资料来源于：学盛通学习网547所高校考研专业课资料库 2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解一、题库目录：第一部分　历年考研真题2009年—2018全国硕士研究生入学统一考试408计算机学科专业基础综合真题及详解第二部分　章节题库模块一　数据结构第1章　绪　论第2章　线性表第3章　栈和队列第4章　树与二叉树第5章　图第6章　查　找第7章　排　序模块二　计算机组成原理第1章　计算机系统概述第2章　数据的表示与运算第3章　存储器的分层第4章　指令系统第5章　中央处理器第6章　总线系统第7章　输入输出系统模块三　操作系统第1章　操作系统概述第2章　进程管理第3章　内存管理第4章　文件管理第5章　输入输出管理模块四　计算机网络第1章　计算机网络体系结构第2章　物理层第3章　数据链路层第4章　网络层第5章　传输层第6章　应用层第三部分　模拟试题全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（一）全国硕士研究生入学统一考试408计算机学科专业基础综合模拟试题及详解（二）完整题库请到学盛通学习网huo'qu二、考研真题节选：（一）选择题及综合题：12一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z，其中x和z为int型， Y为short型。当x=127， Y=-9时， 执行赋值语句z=x+Y后， x、Y和z的值分别是( )。A.x=0000007FH，Y=FFFFFFF9H，z=00000076HB.x=0000007FH，Y=FFFFFFF9H，z=FFFF0076HC.x=0000007FH，Y=FFFFFFF7H，z=FFFF0076HD.x=0000007FH，Y=FFFFFFF7H，z=00000076H【答案】D【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据， 这被称为“符号扩展。例如， x和z为int型， 数据长32位， Y为short型，数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。运算采用补码的形式，而x的补码是0000007FH，Y的补码是FFFFFFF7H，所以x+Y=00000076H.13浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为5位和7位(均含2位符号位)。若有两个数X=2x29/32，Y=2x5/8，则用浮点加法计算X+Y的最终结果是( )。A.001111100010B.001110100010C.010000010001D.发生溢出【答案】D【解析】浮点数加、减运算一般包括对阶、尾数运算、规格化、舍入和判溢出等步骤，难点在对阶、规格化、判溢出这三步。X和Y的阶码不同，所以应该先对阶，对阶原则为：小阶向大阶看齐。因此将Y对阶后得到：Y=2x5/32，然后将尾数相加，得到尾数之和为：34/32。因为这是两个同号数相加，尾数大于1，则需要右规，阶码加1。由于阶码的位数为5位，且含两位符号位，即阶码的表示范围在-8~+7之间。而阶码本身等于7，再加1就等于8。因此，最终结果发生溢出。14某计算机的Cache共有16块， 采用2路组相联映射方式(即每组2块) 。每个主存块大小为32字节， 按字节编址。主存129号单元所在主存块应装入到的Cache组号是( )。A.0 B.2 C.4 D.6【答案】C【解析】首先根据主存地址计算所在的主存块号，然后根据组相联映射的映射关系K=Imod Q(K代表Cache的组号， I代表主存的块号， Q代表Cache的组数) 来计算Cache的组号。由于每个主存块大小为32字节，按字节编址，那么主存129号单元所在的主存块号是4， Cache共有16块， 采用2路组相联映射方式(即每组2块) ， 故Cache有8组， 按照上面的公式可以计算得到Cache的组号=4mod 8=4。15某计算机主存容量为64KB， 其中ROM区为4KB， 其余为RAM区， 按字节编址。现要用2Kx 8位的ROM芯片和4Kx 4位的RAM芯片来设计该存储器， 则需要上述规格的ROM芯片数和RAM芯片数分别是( )。A.1、15 B.2、15 C.1、30 D.2、30【答案】D【解析】主存储器包括RAM和ROM两部分， 由于ROM区为4KB， 则RAM区为60KB。存储容量的扩展方法有字扩展、位扩展、字和位同时扩展三种。选用2Kx 8位的ROM芯片， 只需采用2片芯片进行字扩展便可得到4KB的ROM区； 选用4Kx 4位的RAM芯片， 需采用(60) /4*2片芯片进行字和位同时扩展便可得60KB的RAM区。43 (8分) 某计算机的CPU主频为500MHz， CPI为5(即执行每条指令平均需要5个时钟周期)。假定某外设的数据传输率为0.5MB/s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间。请回答下列问题，要求给出计算过程。(1) 在中断方式下， CPU用于该外设I/O的时间占整个CPU时间的百分比是多少?(2) 当该外设的数据传输率达到5MB/s时， 改用DMA方式传送数据。假定每次DMA传送块大小为5000B， 且DMA预处理和后处理的总开销为500个时钟周期， 则CPU用于该外设I/O时间占整个CPU时间的百分比是多少?(假设DMA与CPU之间没有访存冲突)解： (1) 已知主频为500MHz， 则时钟周期=1-500MHz=2ns， 因为CPI=5， 所以每条指令平均5x2=10ns。又已知每中断一次传送32位(4个字节)，数据传输率为0.5MB/s，所以传送时间=4-0.5MB/s=8us。CPU用于该外设I/O共需20条指令(中断服务程序包括18条指令+其他开销折合2条指令) ， 花费时间=20x 10=200ns。CPU用于该外设I/O的时间占整个CPU时间的百分比=200/8000×100%=0.025*100%=2.5%。(2) 改用DMA方式传送数据， 数据传输率为5MB/s， 传送5000B的时间=5000B-5MB/s=1ms。预处理和后处理的总开销时间=500x2ns=1us。CPU用于该外设I/O时间占整个CPU时间的百分比=预处理和后处理的总开销时间-传送数据的时间=1/1000×100%=0.001x100%=0.1%。2022考研在学盛通学习网还有这些统考课/公共课/专业课可以在线试看：2022年考研312心理学专业基础综合教材及真题讲解马海涛《中国税制》（第9版）笔记和课后习题（含考研真题）详解南京大学哲学系《911马克思主义哲学史（含原著）》历年考研真题汇编

我的情况：2020四川大学计算机学院电子信息专业考研分数排名初试总分369初试政治7520初试英语7763初试数学9982初试专业课11824复试总分86.46折合总分77.5817上面是我初试以及复试的分数和排名。四川大学电子信息专业(0854)进入复试的初试合格分数线是340，单科线是55[83]，进入复试的有132人，最终统考录取73人全日制+2名非全日制。时间安排：第一年由于种种客观和主观的原因，没有考上，2019年考的川大计院的计科学硕，只考了295分，分数线是325，还差30分上线。第二年从8月几号才开始正式复习。每天早上5:50起床，就算赖床也会在6点10分之前起来，晚上11点半睡觉。白天从6点多到晚上9点半在学校的自习室复习。早上到了自习室东西放下先背会儿书，把昨天学习的快速复习一遍。背会儿单词或者专业课（或者政治）。上午主要是学习数学，学累了就看会儿政治视频，下午主要是学习专业课，学累了看会儿政治或英语视频（或者去教学楼外面绕湖边走一圈，很nice的放松方式）。看政治视频是我那时候觉得挺惬意的休息方式。晚上主要是政治和英语的学习。每天中午在自习室趴着睡半小时，自习室氛围很好，也比较安静，特别是中午睡午觉时，座位上坐满了人，大家都在趴着睡觉，教室里很安静（自习室有个群，每天大家会在群里交流），所以自习室是我比较推荐的学习场所。8月到10月都是这样的安排，到11月，时间比较紧张，我没有压缩睡眠时间，而是加快了步伐。觉一定要睡够，并且尽量早睡早起，因为我发现我是那种晚睡1小时就会晚起2小时的人。当然，我还是没有做到几个月每天都如此规律，10月之前基本上每周都会有一天，会放松一下，睡个懒觉，看看电影什么的。10月之后就休息得比较少。政治政治的学习，第一年考研买的书也没看，第二年直接没买书，就只看了视频，徐涛的视频，强化课看了一遍，刷题课看了一遍，到10月开始刷选择题，选择题要刷很多，可以用肖秀荣的1000题，手机上有几个微信小程序，也是按章节来的，大概1000多道，每天刷一小节，40天就刷完，每次也就10来分钟，我是每天中午睡觉前刷（用来酝酿午觉的），刷完必定很困，倒下就睡。到后面的肖秀荣的八套卷四套卷建议都用上，八套卷主要是刷选择题，四套卷的选择题作为测验，计时做，看看自己的分数。四套卷的大题是重点，一定要背，特别是前两套，19年和20年命中的大题基本都是前两套里面的。四套卷背熟，大题就不用慌了，12月之前我都没有背过政治大题，我19年政治67分，20年政治75分。「政治大题主要的不是背内容，而是答题思路，内容是辅助，掌握答题思路，即使拿着没押中的大题也能拿个不错的分。」英语**英语，如果没有一个比较适合自己的学习方法，那就是靠自己的英语老底了，但其实大部分考研的人英语老底是不够的。**我英语就是六级考了n次才飘过的老底，也不是很好。所以得靠方法，这里我比较推荐于慧讲授的学习方法（虽然他的书对他的方法有多好有些夸张的描述），就是从语法上去学习这门语言。但是不是每个人都适合，学习英语有两条路，一是语法，而是语感。培养语感需要付出的时间和精力会比较大，但是那样子培养出来的英语水平可以很高，如果想走捷径，那还是走语法这条路吧，因为省事，性价比高。**第一， 单词得好好背。**不管用什么方式吧，坚持把考研词汇背到基本没有不认识的词。我背过的有新东方的《研词》，王江涛的《十天搞定考研词汇》。王江涛的《十天搞定考研词汇》中讲述的方法，也就是快速地滚动背大量词汇的方法，对我还是有挺快的提升，难点在于坚持下来。**第二， 刷真题！主要是阅读。**按照于慧那个方法刷真题是有用的。大概是：一篇阅读，先做，做完不忙对答案，再研究试题，考究到底选什么，到比较确定的时候，对答案，看看哪些是一开始错了，改对了的，哪些是错了还没改对的，哪些是错了改都没改的，看看思路是不是和自己想的一样等。然后过两天再回来重做这篇阅读，滚动着（就是每天先做做之前的题，再做新的题）。数学「数学主要是理解和刷题。一战时用张宇的36讲，做了1000题的A，B部分（A简单，B中等，C难。但20版开始好像不分A，B，C了）。最后刷真题和模拟题。」二战时只用了张宇的《闭关修炼》，有时候查阅一下36讲。张宇的《闭关修炼》是一本非常好的复习书，总结得很好，简洁又不失全面。但是初学者拿着《闭关修炼》可能有些地方看不懂，建议一本详细的数学书（36讲或者复习全书）+《闭关修炼》。《闭关修炼》里面每一个题都值得仔细弄透。我是拿着一个题，先做，做出来在前面画√，做不出来画×，没对全画半√。做了之后拿着解析仔细研究，一是要看懂解题步骤，二是想为什么要这么做，是怎么想到的。最重要的是第二步骤，一定一定要想，怎么想到这个解题思路的，实在想不出来就只能记住步骤了。张宇强化课会讲解一些题，一定要看。即使当时把题弄透了，久了不复习还是扛不住遗忘。所以多去复习，第二天，隔段时间，都要再把之前打×的再做一遍。（惭愧的讲，我有些题前面连着画好多个×）。最后要做真题，真题做完再刷模拟题，合工大的，张宇的，李林的等等，越多越好，我大概刷了40套模拟题，真题当然要刷完。最后那段时间，我的模拟题分数大概120几，真题130几，不过考试的时候还是只考了99分。可能最后一周时间觉得数学没问题了，只顾着政治，停止做数学题了就生疏了，也可能是今年数学本来就难的原因吧。专业课「专业课还是早点开始比较好，一战时专业课8月中才开始，加上时间花得少，不够重视，以为简单，最后复习时间不够，刚复习完一轮就上考场，最后分数才86。二战时就足够重视了。最后118，排名还算靠前。」我使用的书籍有：王道考研的书，找了汤子瀛的《操作系统》看了一遍。一战结束我知道我操作系统比较弱，所以二战操作系统花的时间比计网和数据结构稍多。对于874，复习时候完全可以按照408来，只是不复习计算机组成原理。王道书上的题都要刷了，错题要做记号，然后过几天回看，实际上是每天回看前几天做的错题。复习完一章就（使用xmind）画思维导图，这个步骤很有意义，这个图保存着，考试前可以快速过n次，一次很快就浏览完几个科目了。复试时候还用到了它们，真的很不错！数据结构大题要背代码。数组基本题型，常用的排序算法，树的遍历三种模板（递归和不递归的），图的广度优先和深度优先等都要默写！这个可以到10月再开始。结语我花的时间大概是数学≈专业课>英语>=政治，时间比重大概是3:3:1:1。其中英语和政治是：前期英语多，后期政治多。对于考研，重要程度：方法>选择>努力（坚持），但都是重要的。「一是方法重要，今年考电子信息第一名的那位hxd在经验贴里讲到：」“在正式复习之前，我看了王道和知乎上一两百篇经验贴，我属于那种愿意花一个月时间计划也不愿意走一个月弯路的人，即使这样复习过程中还是走了不少弯路。” 他是跨考，一战上岸，且是第一名，不得不说是很强了。经历了考研也更深刻理解到，方法的确是比努力还重要的！一定要找到适合自己的方法！我也花了一个月时间去找方法以及找复习的节奏。**二是选择重要。**第一年我报名时候报的软件工程学硕，后来有学长极力劝我改计科学硕，因为软件学硕招的太少了，在犹豫再三后还是选了计科，然而我如果当时没改，那2019年就稳上研究生了，最后分数线290，招10人，上线3人，最低分293，上线的3人全录，从计科调剂了7人到软学（当然，这不怪学长，学长确实是为我好，他也考川大计学，本没必要劝我跟他竞争计学，但为了我考上概率更大，他这样做了，所以，虽然结果不如人意，但打心底里还是感谢学长的）。这只是我的例子，这样的例子其实很多，今年很多学校由于扩招，一是分数线降低了很多，二是进入复试的人数里录取的比例非常高。但是仍然有些学校不但不扩，还缩了。川大计算机考研实际上已经属于非常热门的专业了。特别是专硕，报考人数逐年指数增长，录取人数基本不变。三是努力重要，这个不必多说。关于辅导班，我觉得，面授班不是必要，网课可以报。报班和考不考得上关系不大。不巧的是，身边认识的考研朋友，报面授班的都没考上。当然，不是说报班反而考不上，是说这两者关系确实不大。考不考得上还是看自己方法，选择和努力。「最后，对于学习资源的获取，这个很重要，但是这里不多说（版权问题），推荐三种方式：一是群文件，二是公众号，三是论坛。至于到底是哪些群，哪些公众号，哪些论坛，找学长学姐问问就知道了。」

考研英语作为考研过程中最重要的部分，已经被很多人视为“头号大敌”。大部分考生在考研英语的备考前期就已经做了很多真题了。到了最后的冲刺阶段，大家都会花大量时间和精力去做模拟试卷。小编要说的是，模拟试题和一些预测题看起来也是不错的选择，但是如果把过多的时间用在模拟题上面，难免会事倍功半。而且考生也会因为模拟试题的仿真程度不高，最终导致自己的做题思路发生偏差。因此，小编建议，即使在最后的复习阶段，也不要大量的做题，尤其是模拟题。否则，很容易陷入题海中不能自拔。事实上，模拟试题仅适合考生积累知识点，扩大阅读量以及练习对时间的把握，如果要作为研习对象就显得有些单薄了。当然，如果你已经做过大量的真题，并且每套真题都做过很多遍，也进行过深入的研究，那么，适当地利用模拟题也是可以的。效率和成效模拟题可以做，但要有目的的做，而不是大量的做。做题的时候应当保证效率，做完之后也要力争有成效。一般水平的考生一周做一套模拟题就足够了。在做题的时候，谨记做题数量要和自己实际的英语水平相当。自我感觉水平较高的考生可以适当加大题量。但是如果到目前为止，你对最基本的大纲词汇和真题还没有吃透，那就完全可以少做甚至不做真题。整理和分析很多考生虽然拿着模拟题在练，但是在实际练习中却没有重视起来。在做模拟题地时候，有些考生对待题目只是停留在一个简单地对答案的程度上。这当然是不够的。既然花了时间，也用了精力做模拟题，就应该最大限度的利用它提升自己，把它彻底的吃透。小编建议，考生至少要把所有做错的题目挑选出来进行分类整理，找出错因，并加以改正。完成错误分析之后，确定该题目主要是哪种类型的，对所有的错题进行归纳总结，寻找最适合自己的做题方式。只有这样才能真正做到有的放矢。总之，在最后的冲刺阶段，考生一定要戒骄戒躁，对自己的英语水平要有一个正确判断，仔细查找薄弱环节，并进行有针对性的复习。

提示：欢迎关注公zhong号“文都研习社”，免费获取文都教育官方考研图书（实体书）、近30年考研全科真题、2020考研大纲原文+解析汇总。Q1 考研英语真题最好刷几遍？考研英语真题至少要刷三遍第一遍重在“测”：发现问题，解决问题才是硬道理。在做的过程中积累自己的阅读量，弄懂单词、长难句、文章、选项的含义以及文章立意和结构。第二遍重在“懂”：这里需要你搞懂的是出题人的意图，明白出题人是怎么给你设置陷阱的。问问自己如下问题：为什么做对？为什么做错？什么类型？正确选项为什么对？错误选项有什么陷阱？如果做错了，为什么会被陷阱迷惑？第三遍重在“升”：意在总结升华，总结好出题人挖坑的过程以及他们怎么挖坑，挖多大的坑，怎么挖出的坑比较隐蔽，如何识别这些坑等。Q2 考研英语复习需不需要做模拟题？1. 英语基础较好的同学（四六级500分以上）对于英语的准备主要集中于背单词做考研真题即可，不需要再花时间做模拟题，建议将更多的时间用于其他提升空间更大的科目哦。2. 英语基础一般，学习能力较强的同学（四六级500分以下）这类同学往往有一个特点：做题能力强，并且对知识点的吸收能力强，考研真题做完一两遍就能总结并掌握很多做题技巧。因此，后期把英语考研真题吃透后，再做一些模拟题可以起到很好的补充作用。3. 英语基础一般，学习能力一般的同学（未过四六级或低分飘过）一般情况下，做模拟题可能是一件费力不讨好的事。因为很多时候在解答和分析英语考研试题时就会花费大部分的时间，再去做模拟题完全是因小失大。4. 英语基础较差的同学（多次考试但未过四六级，分数在400分以下）英语基础较差的同学可能把英语考研真题完全吃透都会非常费力，所以复习的重点是把真题研究的足够细就可以啦，不太推荐做模拟题哦。Q3 宿舍环境特别吵，休息不好怎么办？如果舍友的行为影响到你，一定要先平息怒火，不要和舍友争吵，建议将自己的看法和问题所在主动告知舍友，并沟通是否可以调整一下。相信任何一个善意的舍友收到这样的信息时都不会为难你哒~当然，并不是所有人都能理解我们，我们也不能强求舍友为自己做出妥协。如果多次沟通依旧无果，建议可以选择在学校附近租房子等方法来保证自己足够的休息哦。Q4 非全日制社会认可度高吗，会不会白读？非全日制研究生的毕业证书和全日制研究生一样都是可以在学信网上查询到的是国家承认的研究生学历。但由于非全日制研究生还未普及，所以社会上对这种研究生的含金量还是存在些许质疑，在这里社长认为，非全日制研究生采用"严进严出"的政策，毕业的学员都是有研究生应有的水准，学识都是有保障的，大家现在对非全日制研究生的质疑其实跟当年质疑"专业硕士"是一样的，时间久了，相信大家对非全日制研究生的顾虑也就会被打消。对于同学们来说如何抉择，需要结合自己的实际情况以及未来的一个发展趋势综合考量。Q5 身边诱惑太多，无法安心复习怎么办？在整个复习的过程中，会有很多事情扰乱你，比如：别人找到了一份好工作并且薪水不错、别人总是吃喝玩乐而你总是三点一线、别人越来越美而你却越来越秃…… ……此时，就需要大家保持一颗强大的内心了！学会对自己进行延迟满足，化悲痛为动力！想想辛苦准备一年后，自己一样可以拥有这些，并且会更加优秀，这样每天不断的暗示自己，就能坚持下去啦。本文整理自网络，如有侵权请联系删除。如果大家任何考研的小烦恼，都可以在下方评论或者私信哦，看到后都会努力回复大家哒~

计算机考研复试面试常问问题 数据库篇在复习过程中，我用心查阅并整理了在考研复试面试中可能问到的大部分问题，并分点整理了答案，可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看，效率更高！绝对良心之作！此系列一共有8篇：编程语言篇|数据结构篇|操作系统篇|组成原理篇|计算机网络篇|数据库篇|软件工程篇|计算机专业英语篇(还未全部完成,敬请期待,你们的支持和关注是我最大的动力!)需要pdf直接打印版，可在gongzonghao"程序员宝藏"回复复试上岸获取(会持续更新)相对于408初试，复试需要的少多了，加油，大家都可以上岸！！！让我们一起努力！！！1.事务概念：事务指的是满足 ACID 特性的一组操作，可以通过 Commit 提交一个事务，也可以使用 Rollback 进行回滚。ACID特性：（1）原子性 (Atomicity)：事务被视为不可分割的最小单元，事务的所有操作要么全部提交成功，要么全部失败回滚。回滚可以用回滚日志来实现，回滚日志记录着事务所执行的修改操作，在回滚时反向执行这些修改操作即可。（2）一致性 (Consistency)：数据库在事务执行前后都保持一致性状态。在一致性状态下，所有事务对一个数据的读取结果都是相同的。（3）隔离性 (Isolation)：一个事务所做的修改在最终提交以前，对其它事务是不可见的。（4）持久性 (Durability)：一旦事务提交，则其所做的修改将会永远保存到数据库中。即使系统发生崩溃，事务执行的结果也不能丢失。使用重做日志来保证持久性。事务的 ACID 特性概念简单，但不是很好理解，主要是因为这几个特性不是一种平级关系：只有满足一致性，事务的执行结果才是正确的。在无并发的情况下，事务串行执行，隔离性一定能够满足。此时只要能满足原子性，就一定能满足一致性。在并发的情况下，多个事务并行执行，事务不仅要满足原子性，还需要满足隔离性，才能满足一致性。事务满足持久性是为了能应对数据库崩溃的情况。2.并发一致性问题丢失数据丢失数据： 和 两个事务都对一个数据进行修改， 先修改， 随后修改， 的修改覆盖了 的修改。简记为 同时修改。读脏数据读脏数据： 对一个数据做了修改， 读取这一个数据。若 执行 ROLLBACK 操作，则 读取的结果和第一次的结果不一样。简记为 读取失败的修改。最简单的场景是修改完成后，紧接着查询检验结果。不可重复读不可重复读： 读取一个数据， 对该数据做了修改。如果 再次读取这个数据，此时读取的结果和第一次读取的结果不同。简记为 读时修改，重复读取的结果不一样。幻影读幻影读： 读取某个范围的数据， 在这个范围内插入新的数据， 再次读取这个范围的数据，此时读取的结果和和第一次读取的结果不同。简记为 读时插入，重复读取的结果不一样。解决方案在并发环境下，事务的隔离性很难保证，因此会出现很多并发一致性问题。产生并发不一致性问题的主要原因是破坏了事务的隔离性。解决方法是通过 并发控制 来保证隔离性。并发控制可以通过 封锁 来实现，但是封锁操作需要用户自己控制，相当复杂。数据库管理系统提供了事务的 隔离级别，让用户以一种更轻松的方式处理并发一致性问题。3.封锁封锁粒度MySQL 中提供了两种封锁粒度：行级锁 以及 表级锁。应尽量只锁定需要修改的那部分数据，而不是所有的资源。锁定的数据量越少，发生锁争用的可能就越小，系统的并发程度就越高。但是加锁需要消耗资源，锁的各种操作 (包括获取锁、释放锁、以及检查锁状态) 都会增加系统开销。因此封锁粒度越小，系统开销就越大。为此，我们在选择封锁粒度时，需在 锁开销 和 并发程度 之间做一个 权衡。封锁类型（1）读写锁排它锁 (Exclusive)，简写为 X 锁，又称 写锁。共享锁 (Shared)，简写为 S 锁，又称 读锁。有以下两个规定：一个事务对数据对象 A 加了 X 锁，就可以对 A 进行读取和更新。加锁期间其它事务不能对 A 加任何锁。一个事务对数据对象 A 加了 S 锁，可以对 A 进行读取操作，但是不能进行更新操作。加锁期间其它事务能对 A 加 S 锁，但是不能加 X 锁。（2）意向锁使用意向锁 (Intention Locks)，可以更容易地支持多粒度封锁，使得行锁和表锁能够共存。在存在行级锁和表级锁的情况下，事务 T 想要对表 A 加 X 锁，就需要先检测是否有其它事务对表 A 或者表 A 中的任意一行加了锁，那么就需要对表 A 的每一行都检测一次，这是非常耗时的。意向锁在原来的 X/S 锁之上引入了 IX / IS，IX / IS 都是 表级别的锁，用来表示一个事务稍后会对表中的某个数据行上加 X 锁或 S 锁。整理可得以下两个规定：一个事务在获得某个数据行对象的 S 锁之前，必须先获得表的 IS 锁或者更强的锁；一个事务在获得某个数据行对象的 X 锁之前，必须先获得表的 IX 锁。封锁协议三级封锁协议一级封锁协议：事务 T 要修改数据 A 时必须加 X 锁，直到 T 结束才释放锁。防止同时修改,可解决 丢失修改 问题，因不能同时有两个事务对同一个数据进行修改，那么事务的修改就不会被覆盖。二级封锁协议：在一级的基础上，要求读取数据 A 时必须加 S 锁，读取完马上释放 S 锁。防止修改时读取,可解决 丢失修改 和 读脏数据 问题，因为一个事务在对数据 A 进行修改，根据 1 级封锁协议，会加 X 锁，那么就不能再加 S 锁了，也就是不会读入数据。三级封锁协议：在二级的基础上，要求读取数据 A 时必须加 S 锁，直到事务结束了才能释放 S 锁。防止读取时修改,可解决 丢失修改 和 读脏数据 问题，还进一步防止了 不可重复读 的问题，因为读 A 时，其它事务不能对 A 加 X 锁，从而避免了在读的期间数据发生改变。两段锁协议两段锁协议是指每个事务的执行可以分为两个阶段：生长阶段 (加锁阶段) 和衰退阶段 (解锁阶段)。两段封锁法可以这样来实现：事务开始后就处于加锁阶段，一直到执行 ROLLBACK 和 COMMIT 之前都是加锁阶段。ROLLBACK 和 COMMIT 使事务进入解锁阶段，即在 ROLLBACK 和 COMMIT 模块中 DBMS 释放所有封锁

【导语】全套资料已上线，现分享给大家。本内容全面丰富，共分为4部分内容，助力全面备考。首先通过历年考研试题进行汇编，并配有考研试题视频的讲解，能够更好地帮助广大考生朋友有针对性、有重点的掌握专业课考试的侧重考点、核心知识点，总结命题规律和特点，做到知己知彼、针对性备考；教材是学习的基础，因此结合指定的参考教材的重难点笔记、配套练习题、课后练习题答案等分析等来帮助全方位地吃透、理解透教材，并配置了名师高清视频讲解，帮助进一步记忆和理解掌握考点难点；最后通过出题规律总结汇编了考研题库，含有部分兄弟院校相近试题，帮助考生朋友检验学习效果，重点突破，查缺补漏。资料来源：学爽学习网（1）历年考研汇编南京航空航天大学计算机科学与技术学院829计算机专业基础历年考题汇编（2）指定教材笔记和课后习题详解严蔚敏《数据结构》（C语言版）笔记和习题含考研详解汤子瀛《计算机操作系统》（第3版）笔记和课后习题含考研详解说明：南京航空航天大学“829计算机专业基础”的指定教材为：①《计算机组成与系统结构》（第2版），（袁春风，清华大学出版社，2015年）；②《计算机组成与设计 硬件/软件接口》（第5版），（王党辉译，机械工业出版社，2015年）；③《计算机操作系统》（第3版），（汤子瀛，西安电子科技大学出版社，2007年）；④《数据结构》（C语言版），（严蔚敏编著，清华大学出版社，2007年）。（3）指定教材视频讲解【36小时高清视频】严蔚敏《数据结构》（C语言版）【教材精讲＋考研解析】讲义与视频课程【36小时高清视频】（4）指定教材配套题库严蔚敏《数据结构》（C语言版）配套题库【名校考研＋章节题库＋模拟试题】汤子瀛《计算机操作系统》（第3版）配套题库【名校考研＋课后习题＋章节题库＋模拟试题】（5）考研题库2021年数据结构考研题库【名校考研＋章节题库＋模拟试题】2021年操作系统考研题库【名校考研＋经典教材课后习题＋章节题库＋模拟试题】（6）全国名校考题全国名校数据结构考题汇编全国名校计算机操作系统考研汇编考研目录（第一部分）2014年南京航空航天大学829计算机专业基础考题2015年南京航空航天大学829计算机专业基础考题2016年南京航空航天大学829计算机专业基础考题2017年南京航空航天大学829计算机专业基础考题2018年南京航空航天大学829计算机专业基础考题试读（部分内容）更多考研全套、资格考试、大学课程等学习考试干货内容分享来源于学爽学习网，转载请注明~