计算机考研复试面试常问问题 计算机网络篇(下)在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有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) 为零的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报,并向源点发送参数问题报文。改变路由(重定向)。路由器把改变路由报文发送给主机,让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由)。
计算机考研复试面试常问问题 数据库篇在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有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 释放所有封锁
大家好,恭喜大家过五关斩六将,通过初试进入复试。应海文考研老师的邀请,给大家做下研究生入学考试计算机复试阶段的经验分享,希望能够对大家有所帮助。复试中,由于项目比较多,它包括体检、专业课笔试、英语口语考试、专业课面试等环节,再加上有的同学可能已经习惯卷面答题,面试经验比较少,很容易出现紧张影响发挥的问题。因此,对于进入复试的同学来说,切不可大意,要继续扎扎实实掌握好每一个注意事项,走好复试每一个流程。一、复试流程1. 体检只有体检合格的同学才能录取,体检不合格不能录取,所以大家一定要按照学校规定进行体检。2. 复试笔试复试笔试是复试中的一场简单考试,只涉及专业课考试,其具体的参考书目可以在报考学校研究生招生官网查询。3. 英语考试英语考试因学校而异,如果报考学校明确提出有英语考试,那么在综合面试时,对英语方面的考察,比重会有所降低;如果复试没有英语笔试考试,那么在综合面试中必会涉及英文考察。计算机专业的学生应需要多记忆一些计算机相关的专业术语和略缩词。4. 机试若报考院校的计算机专业较好,一般都会安排机试,机试的目的就是刷人。所以,如果报考学校有机试,必须从初试结束后开始刷题,多写算法。如果复试中没有提到机试,则需要多加练习手写代码的能力。5. 综合面试综合面试是在复试过程中起决定性作用的环节。如果机试题目全部回答出来,那么面试可以相对其他考生有一定优势;如果机试完成的不好,则综合面试会比较麻烦。二、复试笔试以下所列参数书目皆是计算机相关专业应该熟悉的专业教材。如果有学生没有学过以上的部分教材,建议在学有余力的情况下,将其通读一遍。这些教材的内容除了在复试笔试中可能出现外,在复试的综合面试也很有可能会出现。需要注意,复试笔试最重要的是切记出现空白试题,即使不会也要尽可能把相关的内容写上。表-计算机类和软件类同学的参考书目三、复试机试机试需要提前准备,最好每天都刷几道题保持手感,对于参加 ACM 的同学来说,机试一般不会太难,如果是一般同学,就需要自己课下多练习,可以将牛客网的剑指 offer 题目全部做一遍,机试应该问题不大。机试语言的选择:机试语言不宜选择 C 语言之类的面向过程的语言,虽然 C语言是一门较好的练习编程的语言,但是由于其内置的函数库太少在机试的过程中会比较吃亏,选一门高级语言,如 Java 或 python 这种内置函数或类型较多的编程语言,在机试中比较占优势。例如:如果需要排序算法,使用 C 语言的可能需要自己写一个排序算法,但是使用 Java 就可以使用内置的排序函数,并且 java的排序函数还是快速排序。四、综合面试综合面试一般是复试中的最后一项。如果是本校的学生,综合面试会非常占有优势,如果是外校且学校不好的学生,就需要非常认真的对待,非常认真的准备。首先,综合面试需要准备一份个人简历和一份自我介绍。个人简历包含个人的重要信息(邮箱和电话)、初试分数、本科获得的奖励、本科的社会实践。对于初试分数而言,总分高就填写,总分低但数学或专业课分高也可以填写,各科都不占优势建议不写。本科所获得的奖励以市级和市级以上的为主,实在没有奖励可以写上校级的奖励。另外,如果有获得数学建模或挑战杯奖励的学生,建议把关于这两个比赛的材料和相关技术都好好复习一下,导师很有可能会问到。本科的社会实践以项目经验为主,但是凡事写到简历上的项目经验都需要自己把项目的相关技术好好看一下,以防导师提问。导师在看到你的个人简历后,极有可能会从你的项目经验中提问。自我介绍(包括中文和英文),虽然有可能会用不到,但每个学生都需要认真准备的。中文的自我介绍要在一两分钟内将自己的特长表达出来,有重要的项目经验或获奖经历最好都提到。英文的自我介绍,可以在网上找一个相关介绍内容,背的滚瓜烂熟,若条件允许可以找专业人士帮助纠正发音。综合面试中的导师提问环节一般是比较难的环节,导师的目的是摸清学生的水平,所以问题可能由易到难,或由难到易。在这一过程中,如果不会回答导师的问题,就直接告诉老师,切记不要随意瞎说。若导师对你进行压力测试的话,你需要保持良好的心态,如果在过程中你暴露出了性格方面的劣势,被刷掉的几率会大很多。压力测试的应对方法是不卑不亢,能对答如流自然好,不能对答如流也要给导师回应,千万不要使小性子,或低头不做声。最后祝大家复试顺利!谢谢!本文海文考研独家转载注明来源 违者必究
数据结构真题回忆(初试)一、填空题:一个三维数组,要你求a[10][5][3]这种的存储地址。二、简答题:递归过程栈的变化比较各排序的优缺点、Dijkstra求最短路径过程三、大题1.用链表实现集合的交并补运算, 好像是求(AUB)-C。2.迷宫问题,四个方向可走,找出口。3.第二题由树的前序和中序序列来生成一颗树。4.村村通, 就是一个最小生成树的问题。复试:机试+笔试+面试笔试真题:一、计算机组成原理1.什么是控制器,控制器的输入信号(大概是)。2.存储器的位、字扩展。3.文件系统的文件逻辑结构和物理结构,管理大文件,200GB。4.解释指令的结构和组成。二、操作系统(操作系统出现填空题, 将之前的大题改成填空题,内容多分值小)1.磁盘调度,最短寻道时间优先2.页面调度,应该是 LRU3.进程的四个特性4.论述题, 操作系统如何提高CPU的利用率。5.进程的同步互斥, 一个读,一个移动,一个输出。三、离散数学 (离散今年也出现了填空题)1.集合的运算 {0,{0}} - 0 = ——2.平面图和边数的关系还是什么的。3.谓词逻辑病人喜欢医生,病人都不喜欢庸医结论是医生都不是庸医。(符号化,并推理)4.等价关系的证明iff我还以为是印刷错了... 没想到是当且仅当。4、5这两种关系的证明。5.偏序关系的证明6.有一个比赛四个人参加,三个人每人说了两句话,其中每人都只说对了一半,问最后真正的排名。免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
期盼已久的初试成绩出来了,不管我们初试的成绩怎么样,只要还有过线的可能性,都应该好好准备复试要考察的内容了。以下是华中科技大学计算机学院复试经验分享,希望对大家有用:1、个人情况姓名:柯胜任同学学院&专业:计算机学院计算机软件与理论专业本科院校:武汉理工大学初试总分:378复试总分:85.660最终排名:112、 2019年专业课笔试(40%)往年专业课的笔试基本上都是以“四选二”的形式进行的,即从计算机系统结构、汇编语言程序设计、数据库系统原理、算法分析与设计这四门课程中任选两门进行答题。按照往年习惯,复试的时候,这四门的试题都是用订书机钉在一起的,从中选两门即可。不过,往年学术型硕士的笔试也曾出现过专业课被限定的情况,2019年是专业课任选,具体安排需要关注华中科技大学研招网的具体通知。如果是“四选二”这种情况的话,建议选择数据库系统原理、算法分析与设计这两门,因为这两门选择的人数最多,往年真题也最充足,答题难度相对来说会小一些。下面是官方给的四门专业课的参考教材:《计算机系统结构教程》,张晨曦等,清华大学出版社,2009《80X86汇编语言程序设计》王元珍、曹忠升、韩宗芬,华中科技大学出版社《数据库系统概论》第三版,萨师煊、王珊,高等教育出版社《计算机算法基础》第三版,余祥宣、崔国华、邹海明,华中科技大学出版社PS:《数据库系统概论》建议用第五版,并且建议买一本这本书所对应的配套习题。《计算机算法基础》这本书看起来比较难懂,建议看自己本科时上算法课的教材,内容都是大同小异的。在复试的时候,我选择的也是数据库系统原理、算法分析与设计这两门。不过,我在复试的时候也顺便看了下另外两门的试题,发现另外两门考察的内容其实也比较基础,都是本科所学内容。就我所选择的数据库系统原理和算法分析与设计两门而言,考察的内容与往年试题都有重合的部分,有时甚至会出现原题。数据库系统原理几乎每年都会考察写SQL语句和画E-R图。算法分析与设计小题主要考察算法的一些相关概念,判断算法的时间复杂度和空间复杂度等,大题是让我们写伪代码,考察我们对于具体算法思想的掌握情况,2018年复试考察了动态规划算法,2019年考察了回溯法。研究生复试现场 资料参考图3、2019年英语测试(20%)英语测试分为两个部分,分别是英语听力和英语口试。按照往年的情形,英语听力都是跟专业课笔试一起进行的,且难度较小,按照四六级的标准来准备问题不大。英语口试的话,就是按照复试的序号,几十个人一组,在一间教室外排队进行英语口试。口试分为两个部分,先是由考生进行英文自我介绍,然后老师会问你一些与计算机相关的一些问题以及读研期间的计划等,例如“What do you think of AI?”以及“What projects have you participated in?”等,比较容易回答。4、 2019年机试(20%)华中大机试的难度相对来说不是很大,比较偏重基础。从往年试题来看,喜欢考察代码的基本逻辑、字符串的处理和文件处理这几部分内容。一般来说,语言用C/C++,编译器不做限制,可用VC++6.0、DevC++和CodeBlocks。建议用CodeBlocks,因为它有代码提示,用起来也很顺手。5、2019年专业面试(20%)专业面试是复试的最后一项,这一项是直接由你未来想去的实验室的老师对你进行面试。这时,老师已经知道了你前面所有环节的成绩。面试的时候,最好准备一份简历,更加方便老师了解你的具体情况。一般来说,老师问的问题都与他们的研究方向关系比较密切,可以提前做一些相关的功课,但同时也不会问得十分深入,比较喜欢问能考验考生基础的问题。老师们也会问我们的项目经历,可能会问项目的一些技术细节和相关架构设计,如果没有做过项目的话,也不要过于紧张,自己平时的一些课设拿来说也是没有问题的。以上经验分享,仅为个人经验所得,供大家参考最后,请各位考生好好准备,早日登科!期待疫情结束,武汉春暖花开之时,与你们在华中大相遇。来源:华中科技大学 华中科技大学研究生招生 文案 | 柯胜任 编辑 | 安晓雪 图片 | 网络 审核 | 裴鉴 方晨图片添加来源于网络
首先,当前很多高校的计算机专业在考研的复试阶段都会设置上机实践考察环节,而且上机考察环节还比较重要,考生往往是带着上机考察环节的成绩参加面试,所以上机考察环节的发挥对于整个复试的发挥有比较直接的影响。但是,也有一部分高校没有上机考察环节,不同高校在复试环节的设置也有所区别。通常情况下,考研复试的机考环节主要考察考生的编程实践能力,以及算法的设计和实现能力,近两年机考环节的难度有所提升,所以如果考生自身的编程实践能力不强,在考研复习的过程中应该重点加强一下,在初试之后应该拿出更多的时间锻炼一下。虽然考研复试比较重视机考环节,但是整体上来说,考研复试对于编程能力的要求也并不是很高,所以考生也不必过于担心。不同学校在机考环节的设置也不尽相同,有的高校会设置三道题,但是往往并没有所谓的“红线”,机考环节即使没有发挥好,也有机会上岸。在准备机考的过程中,可以有针对性的进行练习,在编程语言的使用上,也可以使用自己比较熟悉的编程语言,通常在机考的电脑上都会设置多种编程语言环境,包括C、C++、Java、Python等,在准备机考之前,应该详细了解一下目标学校的具体考试规则。最后,虽然有的学校没有设置机考环节,但是这并不意味着该学校不重视编程实践能力,此时在面试环节中,往往会重点了解考生的参赛和科研实践经历,所以考生也一定要做好充分的准备。我从事互联网行业多年,目前也在带计算机专业的研究生,主要的研究方向集中在大数据和人工智能领域,我会陆续写一些关于互联网技术方面的文章,感兴趣的朋友可以关注我,相信一定会有所收获。如果有互联网、大数据、人工智能等方面的问题,或者是考研方面的问题,都可以私信我!
本人2020年计算机研究生,双非党,一志愿为某985高校网络空间安全专业,没有上岸,后来调剂到了中国民航大学计算机学院。现有一些之前复试踩过的坑及总结的经验给大家分享一下。关于一志愿,我只想说一点,报志愿的时候一定要对自己有个清晰地定位,不要一味的只想考名校,名校未必想要你。本人今年挺幸运,一志愿进了复试,不过也只比复试线高几分。本来初试就不高,复试又紧张,而且名校出的复试题真的很……很刁钻,即使你认真过了一遍课本也不一定能找到答案。所以对于双非党考名校的同学,给你几点建议:初试分一定要高英语一定要好,四六级高分是个加分项,复试也要准备好英语口语听力。(复试不要只背问题,要学会用自己的话表达自己的观点,培养英语语感)专业课没有办法,多积累,即使不会也要说点自己会的东西,别尴尬的沉默。不要紧张,心态很重要,就当跟老师在探讨问题今年是网络复试,所以网上复试会听不清,没听清或听懂问题一定要问老师,老师会愿意给你重复(当然别太频繁,一个问题问三四遍)关于调剂同样的一个问题,不要目标太高,除非你分很高,一般都要降个档次的。其他建议如下:调剂系统一开放,立马填上,别等到过两天。基本上学校都只开放一天,你没那么多时间去挑,所以要提前看好学校多准备几个学校,看有的学校一直没查看你的就不要抱希望了,换学校是王道。很多学校嫌麻烦就不拒绝你。被查看,其实如果被查看的话学校一般都会给你回复,要么拒绝,要么通知复试。不过被查看的话,也是可以把这个学校从调剂列表改掉,因为你的信息被查看了就到哪个学校库了,学校要你的话依然可以正常给你发调剂通知(本来我以为这是研招网的BUG)准备复试,这个没办法,多突击了,基本上就是本科学的那些专业课,再多了解一些前沿知识,就够应付得了,跟老师聊得嗨就行。最后想说的是,一定要调整好心态,我一志愿复试成绩是和调剂系统开放同一天,我以为能过的,结果没有过,很崩溃,于是赌气不调剂。第二天就后悔了,可是好多学校也关了调剂系统,无奈只能随便找个学校调了,可是也是面了俩学校才成功。虽然一开始很崩溃,但是过了几天也就看开了,可能这就是成长的过程吧。其实失败也没什么,收获的也许更多。通过这次考研,我也相信以后不管经历多大的挫折,我都有信心去面对它们。没能上一志愿一开始让我觉得很丢脸,但后来我也打开了心结,其实事在人为。首先,没有考上说明自己还不够努力;其次,谁又能知道,未来在非名校的我是否能够通过自己的努力爬到高层呢。所以,天降大任于你,就该经得住这些考验。希望各位考研党,无论什么时候,都要相信自己,不管结果如何,一切都没有结束,你就是自己最大的资本。
在接下来的几天,各个学校的考研复试就要开始了。对于很多人来说,是第一次面对这种复试,往往没有经验,所有会很有压力。今天,我们就把考研复试中导师通常会问的问题做一个合集,你可以对照着这个先准备好答案,这样一旦导师们问到,你就赚大了。(1)自我介绍基本上百分之白会问到,你需要注意的是对方具体怎么问,是30秒内做个简要介绍,还是1分钟,或是3分钟这种长介绍,是要求中文还是英文,这些版本你都要准备了。(2)你为什么选我们学校/专业常见问题,模版有很多。当然自己准备一个独特的回答往往有加分。注意回答要不卑不亢,千万不要一味吹嘘,也不要说出“被调剂来的”“随便选的”这种话来。(3)你对专业有什么了解如果是跨专业,目的是为了考察你对专业的认识,要求较低。但如果是本专业,就是考察你对专业认识的深度,以及未来的研究的规划等。(4)说一下你的毕业设计本专业和跨专业都可能会问道,非常常见的问题。(5)有没有兴趣读博士/出国交流这个问题要想好了,别以为可以糊弄老师,每一个读博士的学生在老师心中都是宝呢。(6)大学期间/最近读了哪些书考察综合素质(也有可能顺带考察专业能力),所以千万不要说一些没啥用的书,每一个问题都是表现自己的机会。(7)读研期间规划中规中矩的说就行了,老师有老师的规划,只是想听听你的意见,不会真的按照你的规划来的。(8)为什么换专业跨专业考研高频问题,要注意的时,千万不要抱怨以前的专业,说说兴趣不合就行了。没有老师喜欢抱怨的人。(9)你有哪些特长尽量说与专业相关的特长,这是一个表现自己的机会。比较受老师欢迎的特长有:会编程(理工科类),会操作什么仪器(理工科类),文笔好,写过xxx(文科类)(10)本科学了哪些课程跨专业和本专业考研都会问到,目的是考察专业互补性/专业知识水平。结语:上面就是考研复试中最常见到的10个问题,做好准备,到时候如果问到了,就可以好好的表现一番了。加油,你离研究生也就一步之遥了。
随着各大院校陆续公布考研初试成绩之后,同学们也查出了自己的分数。出分之后,大家最关心的就是关于复试的问题,学长特地整理了大家最想知道关于复试的几个问题,并在下面一一做出解答。一、知道分数之后该做什么?高分上第一志愿→全心全意准备复试。低分上第一志愿→一边准备复试,一边联系调剂学校,以免复试被刷,来不及找调剂院校。各科过线,但未能上第一志愿→联系调剂,同时准备复试。有某一科目未过国家线→准备二战或者找工作。二、什么是国家线、校线、院线?国家线:国家线是教育部依据硕士生培养目标,结合年度招生计划、生源情况及总体初试成绩情况,确定考生进入复试的基本要求标准,包括应试科目总分要求和单科分数要求。校线:34所自划线院校会给出自己的校线。也就是该学校的最低录取分数线。院线:由于很多学校生源充足,部分学院还需要根据自己的生源情况,再划院线。除了招生情况不好的学校以外,大多数学校任然是按照1:1.2左右的差额再自行划线的。比如招生100人,那么排名120的那个人的分数,就是你报考学院的院线,这才是决定你能否有资格进复试的线。三、复试流程是怎样的?报道资格审查体检专业课笔试面试英语口试加试(一般跨专业和同等学力考生需要加试)注:一般院校复试流程都包括以上七个步骤,不同院校可能安排顺序不一样,具体时间安排要看目标院校官网发布的通知。四、复试需准备哪些材料?填写完整的《xx大学 20xx年硕士研究生政治表现情况审查表》(该表即政审表,可在对应大学招生办官网页下载) ;身份证、毕业证书、学位证书原件(应届生携学生证)及复印件;应届本科毕业生须提供《教育部学籍在线电子注册备案表》,往届毕业生须提供《教育部学历证书电子注册备案表》(均可在学信网下载);一张近期 1 寸免冠彩照,用于体检;注:政审表一般由考生档案所在单位填写、签字并盖章(应届生所在单位就是学校);若考生档案由工作单位寄挂在人才市场,则由考生工作单位填写、签字并盖章;若无工作单位,需要在户籍所在政府填写并盖章。五、复试主要考查方式?笔试:主要为专业课测试。面试:每生面试时间一般不少于 20分钟,每个面试小组专家成员不少于 5 人,参加复试的教师须独立评分,须对每位考生的复试进行记录、录音和录像。实践(实验)能力考核。主要测试实验和操作技能,或解决实际问题的能力。比如计算机专硕有上机考试,教育学专硕有说课(讲课)考试。注:面试是最重要的一个环节。面试主要考察的是考生的综合素质、专业素养、思维水平及心理素质,整个过程中老师一般对专业知识的考察并不会非常多,面试过程的好坏将直接决定你复试能否成功。六、复试成绩占比多少?自从2006年起研究生招生加大了复试的权重,一般占比为30%-40%。有的学校甚至把复试的比重加大为50%-70%,这就要求考生不但具有真才实学的专业知识,而且具备更好的应变能力。七、调剂程序是怎样的?第一步 登录调剂系统。第二步 查询调剂信息。第三步 报名参加调剂。第四步 修改调剂志愿。第五步 查看复试通知。第六步 按时参加复试。八、如何知道自己复试结果?研究生拟录取名单经校研究生招生领导小组审核确定,并报省招生办和教育部审批最终确定。录取通知一般在复试一周内发布在研究生院官网,与此对应录取通知书一般会在5月中旬至7月初陆续寄到考生手中。如果你对于考研复试还有任何问题,欢迎在文章下面评论或私信留言,学长会第一时间为大家解疑答惑。最后祝大家都能一站成功,顺利拿到录取通知书。
华电计算机的复试都是具有公平性、透明性的,复试中每一个科目的得分都会最后在官网上公布出来,对外校考生没有任何的歧视,能不能考上全靠个人能力。华电计算机的复试历年来都是比较平稳,不会过分难为人的,一般都是注重基础概念、原理的考察。先总结下2020年的复试情况:北京校区专硕中计算机技术和软件工程是分开排名的,所以报名的运气成分很大,2020年软件工程专硕报名人数很多,参加复试的人47人,最后只要13人,比例达到了3.6;计算机技术参加复试的有144人,录取60人,比例是2.4;计算机学硕参加复试的有53人,录取40人,比例是1.3。保定校区专硕中计算机技术和软件工程是一起归到电子信息排名的,和北京不一样。2020年学硕和专硕参加复试的合计174人(因为复试成绩单就没有区分开学硕专硕),最后录取了107人,机会还是蛮大的,今年改考408,估计上岸的机会又大一些。总之,只要过了复试线的分数线(尤其是北京专硕,因为调剂的机会也不大),为了自己的梦想,为了对得起这一年自己的付出,都应该尽量尝试去复试。一、复试时间北京校区和保定校区往年是3 月22—3 月27(国家线出来一周以后复试,肯定要提前准备)2020年因为疫情推迟为线上复试是五月中旬。二、复试参考书北京校区:《数据库系统概论》第五版,王珊,萨师煊著,高等教育出版社《计算机组成与系统结构》第五版,白中英,科学出版社,2013不管你是什么专业还是学硕专硕,复试笔试科目是:数据库原理和计算机组成与结构二选一。每年选数据库的人能占到90%吧,以前没学过计组的还是别选计组了。保定校区:去年考的计算机网络(18-20),今年改成了数据库(17之前也考的数据库,也可以找到之前的数据库复试真题)三、复试内容(北京&保定一样)笔试: 120分。大纲上都有题型介绍,2020年是线上开卷复试(因此为了防止今年还是线上复试,一定要准备好纸质参考资料,不能用电子设备)。面试:100 分 。分为专业面试,综合面试,英语面试三部分。英语:30 分,主要是口语问答,最好准备个英语自我介绍(2.3分钟)。华电录取分方法及要求2019及以前计算方法:最后总成绩=初试成绩+复试成绩×0.62020计算方法:最后总成绩=初试成绩+复试成绩(复试成绩比重加大,逆袭机会变大)录取要求:(1)复试成绩≥150 分;(2)最后总成绩排名≤招生人数;(3)面试分数≥60 分。四、历年录取情况(不含推免,只统计统考录取人数)(1)北京校区数据分析:①往年没有人工智能专业,2021年新加的专业,相当于匀走了软件工程学硕的名额。②2021年计算机学硕推免11人,因此统考名额减少(变成了27)。③2020年计科学硕(复试分数前40)复试总分平均分:198.78计科学硕(复试分数前40)笔试平均分:87.72计科学硕(复试分数前40)综合面试平均分:86.834④2020年计算机技术(复试分数前60)复试总分平均分:188.06计算机技术(复试分数前60)笔试平均分:79.58计算机技术(复试分数前60)综合面试平均分:85.02(2)保定校区①保定第一年改考408,感觉之前数据的参考价值也不是太大了②2021年计算机推免人数(计算机学硕推免6人,电子信息推免1人)③2020年学硕专硕(因为复试成绩单混在一起,复试成绩这里只能一起参考了)复试前107人(学硕+专硕)分数情况:录取复试平均分:217.18录取笔试平均分:103.28录取面试平均分:87.92四、复习经验华电复试分为五个个部分——资格审查,笔试,综合面试,英语口语,体检。这5部分最重要的就是笔试和综合面试!!!这两个里面笔试又比综合面试重要一些。笔试基本占复试总分的一半,我选的是数据库,数据库复习要趁早,考试基础的东西很多,重视基础的复习,尤其是SQL语句和ER图的练习,范式和模式分解也要熟练,肯定会考。笔试是可以通过你的辛勤学习可以保证你高分的部分,面试的发挥肯定没有笔试稳,上面也给大家分析了笔试分数据。保定校区的推荐找找以前考的数据库真题(17之前也考数据库),我去年也做过保定的数据库真题,感觉难度还是中等的,好好复习还是都能答出来的。综合面试作为复试第二大部分,满分100分,也是很重要的。为了应对综合面试,我们要准备方方面面的专业课,差不多就是408+数据库和选一个编程语言吧,大约会问你5个问题,还会问你生活类的问题,二哥考研会给大家总结面试遇到的专业课,生活类和英语类的问题。每个人科目都是随机的,问到你哪科的那就看你的运气了,因为你分组面试,对面不一定是哪个专业课的老师。所以看专业课书要趁早,问题都是比较基础的,大家也不用多么害怕。大部分人的面试成绩都在80-90,超过90的就是高分了。对面5个老师。保定校区的的综合面试和北京基本一致。最后一部分就是外语听力及口语测试,满分30分。这个部分大家差距不大,就是英语问答环节,没有类似四六级的听力。基本每人2.3个问题,有一个专业课问题,一个生活类问题。对面2个老师,一个外语学院的,一个控计的老师。保定校区口语测试与北京一致,唯一不同的就是没有专业课问题,2个生活类问题。五、导师问题导师的话我推荐等出来初试分再联系,当初是出了分之后,是二哥考研的一个学长帮我了解了几个老师,我根据自己的分数和自己的水平选择了一位导师联系,可能这个导师比较抢手,他直接告诉我他的名额满了,推荐了我联系另一个导师,于是我赶紧联系这位导师,最后导师志愿也写的这位老师。联系导师还是必要的,万一你运气好,复试碰到了联系好的导师,说不定会给你提提面试分。六、其他问题资格审查需要带很多证件、文件(比如:身份证、毕业证、学籍验证报告、初试复试准考证、本科成绩单等等):到时候官方会提前发出来让你有充足的时间准备,大家不用担心今年疫情有的东西准备不了,学校这方面还是很宽容的,能准备的尽量准备,来不及的后期能补上就行。