欢迎来到加倍考研网! 北京 上海 广州 深圳 天津
微信二维码
在线客服 40004-98986
推荐适合你的在职研究生专业及院校
2019中南大学计算机考研真题(回忆版)联系我

2019中南大学计算机考研真题(回忆版)

数据结构真题回忆(初试)一、填空题:一个三维数组,要你求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.有一个比赛四个人参加,三个人每人说了两句话,其中每人都只说对了一半,问最后真正的排名。免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

避风港

计算机考研复试面试常问问题 计算机网络篇(下)

计算机考研复试面试常问问题 计算机网络篇(下)在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有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) 为零的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报,并向源点发送参数问题报文。改变路由(重定向)。路由器把改变路由报文发送给主机,让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由)。

鲫蛆甘带

计算机考研有多难,上岸学长帮你理清22考研复习之路

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

计算机考研复试面试常问问题 数据库篇

计算机考研复试面试常问问题 数据库篇在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有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 释放所有封锁

学思

18考研 | 计算机专业复试经验 必看!

大家好,恭喜大家过五关斩六将,通过初试进入复试。应海文考研老师的邀请,给大家做下研究生入学考试计算机复试阶段的经验分享,希望能够对大家有所帮助。复试中,由于项目比较多,它包括体检、专业课笔试、英语口语考试、专业课面试等环节,再加上有的同学可能已经习惯卷面答题,面试经验比较少,很容易出现紧张影响发挥的问题。因此,对于进入复试的同学来说,切不可大意,要继续扎扎实实掌握好每一个注意事项,走好复试每一个流程。一、复试流程1. 体检只有体检合格的同学才能录取,体检不合格不能录取,所以大家一定要按照学校规定进行体检。2. 复试笔试复试笔试是复试中的一场简单考试,只涉及专业课考试,其具体的参考书目可以在报考学校研究生招生官网查询。3. 英语考试英语考试因学校而异,如果报考学校明确提出有英语考试,那么在综合面试时,对英语方面的考察,比重会有所降低;如果复试没有英语笔试考试,那么在综合面试中必会涉及英文考察。计算机专业的学生应需要多记忆一些计算机相关的专业术语和略缩词。4. 机试若报考院校的计算机专业较好,一般都会安排机试,机试的目的就是刷人。所以,如果报考学校有机试,必须从初试结束后开始刷题,多写算法。如果复试中没有提到机试,则需要多加练习手写代码的能力。5. 综合面试综合面试是在复试过程中起决定性作用的环节。如果机试题目全部回答出来,那么面试可以相对其他考生有一定优势;如果机试完成的不好,则综合面试会比较麻烦。二、复试笔试以下所列参数书目皆是计算机相关专业应该熟悉的专业教材。如果有学生没有学过以上的部分教材,建议在学有余力的情况下,将其通读一遍。这些教材的内容除了在复试笔试中可能出现外,在复试的综合面试也很有可能会出现。需要注意,复试笔试最重要的是切记出现空白试题,即使不会也要尽可能把相关的内容写上。表-计算机类和软件类同学的参考书目三、复试机试机试需要提前准备,最好每天都刷几道题保持手感,对于参加 ACM 的同学来说,机试一般不会太难,如果是一般同学,就需要自己课下多练习,可以将牛客网的剑指 offer 题目全部做一遍,机试应该问题不大。机试语言的选择:机试语言不宜选择 C 语言之类的面向过程的语言,虽然 C语言是一门较好的练习编程的语言,但是由于其内置的函数库太少在机试的过程中会比较吃亏,选一门高级语言,如 Java 或 python 这种内置函数或类型较多的编程语言,在机试中比较占优势。例如:如果需要排序算法,使用 C 语言的可能需要自己写一个排序算法,但是使用 Java 就可以使用内置的排序函数,并且 java的排序函数还是快速排序。四、综合面试综合面试一般是复试中的最后一项。如果是本校的学生,综合面试会非常占有优势,如果是外校且学校不好的学生,就需要非常认真的对待,非常认真的准备。首先,综合面试需要准备一份个人简历和一份自我介绍。个人简历包含个人的重要信息(邮箱和电话)、初试分数、本科获得的奖励、本科的社会实践。对于初试分数而言,总分高就填写,总分低但数学或专业课分高也可以填写,各科都不占优势建议不写。本科所获得的奖励以市级和市级以上的为主,实在没有奖励可以写上校级的奖励。另外,如果有获得数学建模或挑战杯奖励的学生,建议把关于这两个比赛的材料和相关技术都好好复习一下,导师很有可能会问到。本科的社会实践以项目经验为主,但是凡事写到简历上的项目经验都需要自己把项目的相关技术好好看一下,以防导师提问。导师在看到你的个人简历后,极有可能会从你的项目经验中提问。自我介绍(包括中文和英文),虽然有可能会用不到,但每个学生都需要认真准备的。中文的自我介绍要在一两分钟内将自己的特长表达出来,有重要的项目经验或获奖经历最好都提到。英文的自我介绍,可以在网上找一个相关介绍内容,背的滚瓜烂熟,若条件允许可以找专业人士帮助纠正发音。综合面试中的导师提问环节一般是比较难的环节,导师的目的是摸清学生的水平,所以问题可能由易到难,或由难到易。在这一过程中,如果不会回答导师的问题,就直接告诉老师,切记不要随意瞎说。若导师对你进行压力测试的话,你需要保持良好的心态,如果在过程中你暴露出了性格方面的劣势,被刷掉的几率会大很多。压力测试的应对方法是不卑不亢,能对答如流自然好,不能对答如流也要给导师回应,千万不要使小性子,或低头不做声。最后祝大家复试顺利!谢谢!本文海文考研独家转载注明来源 违者必究

米妙

南京航空航天大学计算机科学与技术学院829计算机专业基础考研

【导语】全套资料已上线,现分享给大家。本内容全面丰富,共分为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计算机专业基础考题试读(部分内容)更多考研全套、资格考试、大学课程等学习考试干货内容分享来源于学爽学习网,转载请注明~

风云变

带你分析广西民大计算机考研题型、内容、参考书、大纲、复试情况

#广西文都·懂广西考研·更懂你#自从我们启动广西地区热门考研专业专项盘点的专题分析后,取得了非常好的效果。为了系统帮助同学们解决择校难题,我们每周会继续更新广西地区最新考研情报!阿里巴巴达摩院里的扫地僧(程序员)这样的高薪职业,你一定羡慕过!没有金刚钻,可揽不了这个瓷器活。由于计算机专业性较强,难度较大,大多数都是本科也是本专业或者相关专业的同学报考,不少同学想要通过继续深造来提升自己的学历、能力及就业竞争力。广西民族大学开设计算机科学与技术专业学硕(专业代码:0812)的学院一共有2个,分别为人工智能学院(原信息科学与工程学院)、软件与信息安全学院,均在民大东校区学习。今天主要给大家介绍人工智能学院下的计算机科学与技术专业。人工智能学院设有计算机科学与技术一级学科硕士学位授权点,包含计算机系统结构、计算机应用技术、图像处理与智能系统3个研究方向。同时,学院拥有1个广西高校重点实验室——复杂系统与智能计算实验室,以及1个国有企业研究所——南宁市海通新技术研究所。001 招生人数2020考研:13人2019考研:12人2018考研:12人广西民大近几年计算机科学与技术招生人数比较稳定,18/19考研的同学里面,没有一志愿上线的同学,有大量的调剂名额,这当然也跟计算机考研难度有关。因此,每年到2月成绩出来,3月复试调剂的时候,都会有大量同学想要调剂到民大计科。002 考试科目及考试题型1. 初试科目:(101)思想政治理论、(201)英语一、(301)数学一、(408)计算机学科专业基础综合2. 复试科目:C程序设计(笔试)、外语听说测试、综合面试3. 408计算机学科专业基础综合考试题型:(1)单选题:共40道题,每题2分,共80分。其中1-10题是数据结构部分,11-22题是计算机组成原理部分,23-32题是操作系统部分,33-40题是计算机网络部分;(2)综合应用题,共7道大题,共70分。按题目编号来说,41题、42题是数据结构题,分值各为10分和15分,43和44题是计算机组成原理题,各占8分和13分,45题和46题是操作系统题,各占7分和8分,47题是计算机网络题,分值为9分。408考试知识点多,重基础,范围广,难度非常大,陷阱也多。但是,能把408考高分的同学,由于基础打得较牢,对于往后的工作是非常有利的。003 (408)考试内容及参考书:1. 考试内容:数据结构45分、计算机组成原理45分、操作系统35分、计算机网络25分2. 推荐参考书数据结构:严蔚敏、吴伟民编著:《数据结构(C语言版)》,清华大学出版社严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社计算机组成原理:唐朔非编著:《计算机组成原理》,高等教育出版社《计算机组成原理学习指导与习题解答》,高等教育出版社白中英编著:《计算机组成原理》,科学出版社操作系统:汤子瀛等编著:《计算机操作系统》,西安电子科技大学出版社《计算机操作系统学习指导与题解》,西安电子科技大学出版社计算机网络:谢希仁编著:《计算机网络》,电子工业出版社王慧强编著:《计算机网络知识要点与习题解析》,哈尔滨工程大学出版社每一本教材都有对应的习题集,并且考试大纲全国统一,这对于备考来说,无疑是降低了部分难度。在备考时,一定要结合大纲进行全面复习,大纲中一共大约有260个知识点,但常考知识点在80个左右。其中数据结构最重要,共约51个知识点,占据了45分,二叉树、二叉排序树、拓扑排序等都是常考知识点,要灵活运动排序和查找算法,不仅是针对选择题,还要考虑综合应用。其次是计算机组成原理,共约66个知识点,存储器的层次结构、高速缓存、虚拟存储等都是必考知识点。操作系统在我们日常学习和工作中必备,解题时要和具体的环境结合,从实际的常识出发考虑。计算机网络是一门比较抽象的科目,占25分,重点掌握IP协议和TCP协议、网络层、链路层的CSMA家族等知识点。004 复试情况1. 复试线2020考研:总分不低于254,政治/英语不低于34,专业课每门不低于512019考研:总分不低于260,政治/英语不低于36,专业课每门不低于542018考研:总分不低于250,政治/英语不低于31,专业课每门不低于47初试满分500分,254就可以过线,相当于只需要做对51%的题目就可以过线了,和文学、经管类的学科比起来,分数线低了90-100,但这也从侧面反映了考试比较难,要拿高分不容易。2. 复试差额比:约1:22019考研的同学里面有27人进入复试,进入复试最低分263,最高分348,多数考生的分数在300分左右。3. 成绩计算方法:复试成绩=专业课笔试成绩×30%+外语听说测试成绩×20%+ 综合面试成绩×50%总成绩=(初试总分/5)×50%+复试成绩×50%综合面试占复试成绩的50%,可以看出学校对于综合面试非常重视,各位考生一定要重视面试,包括个人的自我介绍、基本的面试礼仪、老师可能会问到的问题都要提前了解做好准备。005 录取情况以2019年为例,计算机科学与技术总共录取13人,最低分263,最高分311,平均分287。006 总结重要的事情再提一遍!!!408非常重视基础,知识点多,特别是跨考的同学,最好提前1年开始准备专业课,学会借助外力,善于寻找帮助,也是一种能力,加油*^_^*祝各位考研人一战成硕!!!如果在考研上存在问题,可以直接私 信我们!也可以到我们广西文都各地分校当地直接进行面对面了解!(公众号ID:南宁文都考研,桂林文都考研;深耕本土多年,懂广西考研,更懂你!)往期回顾:带你了解西大计算机考研招生人数、专业课、分数线、复试调剂情况全面分析西大土木(专硕)招生人数、考试难度及复试调剂情况!全面读懂广西民大行政管理考研分数线、报录比及初复试难度情况!

离于天下

2021年862计算机学科中国科学院大学考研真题及详解

[全套]2021年中国科学院大学北京市培养单位862计算机学科综合考研全套资料考研真题及详解名校考研真题计算机学科专业基础综合真题及详解一、单项选择题:1~40小题,每小题2分,共80分。下列每题给出的四个选项中,只有一个选项符合题目要求。请在答题卡上将所选项的字母涂黑。1已知程序如下:int S(int n){return (n<=0) ? 0 : s(n-1)+n;}void main()cout<<S(1);程序运行时使用栈来保存调用过程的信息,自栈底到栈顶保存的信息依次对应的是()。A.main()->S(1)->S(0)B.S(0)->S(1)->main()C.main()->S(0)->S(1)D.S(1)->S(0)->main()【答案】A查看答案【解析】函数S(int n)是一个递归函数:①当实际参数小于等于零时则返回0,并终止递归;②当实际参数大于零时则递归调用S(n-1),并将S(n-1)的结果加上n作为返回值。程序从main()函数开始,首先调用main()函数;在main()函数中调用S(1)函数时,将main()函数的上下文保存到栈中,并进入函数S(1);由于函数S(1)的实际参数大于零,需要调用S(0),故将S(1)函数的上下文保存到栈中,进入S(0);在S(0)中,实际参数小于等于零,递归终止。2先序序列为a,b,c,d的不同二叉树的个数是()。A.13B.14C.15D.16【答案】B查看答案【解析】二叉树的先序遍历定义为:若二叉树为空,则空操作;否则,访问根节点,然后先序遍历左子树,最后先序遍历右子树。本题中,结点a为二叉树的根节点,左右子树的先序遍历可能存在下面四种情况:①左子树为空,bcd为右子树;②b为左子树,cd为右子树;③bc为左子树,d为右子树;④bcd为左子树,右子树为空。然后将左右子树继续分解,如第①种情况的右子树先序遍历(bcd)可能有:a.左子树为空,右子树为cd;b.左子树为c,右子树为d;c.左子树为cd,右子树为空。按照这种方法继续分解左右子树,直到不能再分解为止,可得第①和④种情况各包含5种不同情况,第②和③种情况各包含2种情况,因此总共有14种不同的二叉树。3下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是()。A.24,10,5和24,10,7B.24,10,5和24,12,7C.24,10,10和24,14,11D.24,10,5和24,14,6【答案】D查看答案【解析】哈夫曼树是带权路径长度最短的二叉树。由根节点出发到两个叶子节路径中,第二个被访问的两个结点的权值要么相等,要么和为根节点的权值,故B项错误。同理,通过第三个被访问的节点排除A项。C项,由两条路径可推出三个叶子节点的权值分别是:3、10和11,而根据哈夫曼树的定义可知,权值为3的节点应该和权值为10的结点结合,故C项错误。D项,反推出有四个叶子节点,权值分别为:5、5、6和8,满足哈夫曼树的条件。4现在有一颗无重复关键字的平衡二叉树(AVL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是()。A.根节点的度一定为2B.树中最小元素一定是叶节点C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树【解析】二叉树的中序遍历定义是“若二叉树为空,则空操作;否则:①中序遍历左子树;②访问根节点;③中序遍历右子树”。A项错误,当树中仅有一个或者两个结点时,根节点的度就可能不为2;B项错误,树中最小元素是中序遍历时最后访问的节点,当没有右子树时,最后访问的节点是根节点;C项错误,当最后插入的元素破坏树的平衡后,树会进行调整,使其成为中间节点;D项正确,由中序遍历的特点可知,左子树的值大于根节点,所以最大元素一定没有左子树。5设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={<V0, V1>,<V0, V2>,<V0, V3>,<V1, V3>},若从顶点V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是()。A.2B.3C.4D.5【解析】根据题意知有向图的结构如图所示。深度优先遍历的特点是尽可能先对纵深方向进行搜索,所以可能得到的不同遍历序列分别是:①V0→V2→V1→V3;②V0→V2→V3→V1;③V0→V1→V3→V2;④V0→V3→V2→V1;⑤V0→V3→V1→V2。6暂缺7下列选项中,不能构成折半查找中关键字比较序列的是( )。A.500,200,450,180B.500,450,200,180C.180,500,200,450D.180,200,500,450【解析】折半查找的过程是:先确定待查找记录所在的范围,然后逐步缩小范围直到找到或找不到该记录为止。折半查找的关键字序列满足:对每一个关键字,其后面的所有关键字序列或者都小于等于该关键字或者都大于等于该关键字。A项错误,第三次比较的关键字为450,说明待查关键字位于200~450间,所以第四本文选自“才聪学习网”考研推荐!2021年761传播学原理江西师范大学考研真题及详解——才聪学习网

打屁股

保研经验:一些关于计算机机试的小技巧

对于计算机专业的同学来说,无论是保研还是考研,机试都是一种较为常见的考试类型,也是令很多同学较为头疼的考试类型。不同院校机试所占比重也不尽相同,比如北理考试形式只有机试和面试,因此机试占50%,人大笔试、面试、机试都有,因此机试只占10%,有的院校将机试成绩作为能否进入面试的硬性指标,比如北航、清华、北大。机试成绩可能会影响你的面试成绩,因此还需要认真对待。对于大多数院校来说,机试考试是面向过程的编程,题型相对固定,但是想要跑通所有用例,拿到AC,还是又一定难度,尤其对于边缘测试,非常考察逻辑思维能力。下面我介绍一下我的机试准备历程。参考资料欲善其事,必先利其器,想要刷好机试题,找到一个合适的学习方法至关重要,首先准备一本书籍系统的学习一下各种题目类型是必要的,在这里我推荐《王道计算机考研机试指南》这本书,这本书的题目难度和大多数学校题目难度持平,另外推荐一本书叫《算法竞赛入门》,许多打ACM的同学都学习过这本书,题目难度较大。其次要找到一个合适的刷题oj平台,不使用平台来做题,是没有任何效果的,因为对于超时问题、边界用例测试、甚至格式问题,自己难以想的周全。在这里我推荐几个平台:百练oj,这个是北大官方平台,可以找到历年的考试试题,部分院校也采用此机试平台;UVA,《算法竞赛入门》这本书配套的平台;leetcode这是最大的一个oj平台,全球程序员都在用的平台,倾向于算法,只需实现题目要求的关键算法,难度较大,对于夏令营这种既考察算法又考察细节的思想有些出入,不适合将此平台作为练习机试的唯一平台,但是因为这个平台使用人数多,并且许多大佬都会分享解题思路并开源代码,因此这是个非常好的提高代码能力的平台。除此之外还有很多oj平台如牛客网、杭电oj、RQNOJ等等也都各有优势。刷题建议对于刷题来说,首先还是要由简入繁,循序渐进,以leetcode为例,每个题目都标有难度等级,做完以后会有同类型但是难度增大的题目推荐,循序渐进的做题,可以避免看到题目发懵,甚至直接走向一个错误的思路。其次,做完一个题目,要养成读取借鉴别人代码的习惯,别人的代码可能思路更简洁,比起闭门造车,效果事半功倍。最后就是学校出题大多有迹可循,针对目标高校,搜寻往年试题,找寻规律,重点练习。0语言建议对于大多数考生来说,使用一门通用的机试语言可以省去很多不必要的麻烦,虽然很多学校提供多种语言平台,但是也有很多学校对此并无说明,保险起见,还是使用C/C++练习。在练习时要学会使用标准库,可节约大把时间,并规避由手写函数带来的错误,由于标准库较多,尤其对于字符串处理问题,用到的函数种类繁多,只能熟能生巧,多做练习。常见题型(1)、字符串处理,如词频统计问题,字符串匹配等。(2)、 搜索算法,如DFS、BFS。(3)、链表队列处理,增删改查。(4)、动态规划。(5)、 贪心算法。(6)、背包问题。在夏令营机试期间,我遇到的(1)、(2)、(4)类型的题目最多,对于数据结构里树和图的考察并不多,可见机试主要考察算法,对构建数据结构的考察相对较少。最后对于那些害怕机试的同学来说,有效规避机试也是一种选择。如提前考取CCF,不少学校可以通过CCF成绩免机试;考取PAT证书免浙大机试;或者选择投报无机试的学校,如北邮、北交大;投报擦边专业,如电子通信、自动化等。最后祝保研人们保研顺利。

保护欲

「干货分享」2020北京工业大学计算机考研高分经验分享

首先向大家介绍一下我的考研大致经历。我是一个二战上岸北京工业大学计算机科学与技术学硕专业的考生,两次考研选择的学校不同,一战大概超了复试线十几分,最终因复试选导师扎堆被刷。很不甘心地选择了二战。下面我将从三个方面分享自己的一些心得。一、关于考研择校和定专业我自己觉得经历了2019年计算机专业大幅度涨分以及2020年众多高校更改专业课考试科目,对于择校择专业方面我还是有一些心得体会的。关于择校,大家应该发现近几年除了那些原本就很牛的学校以外,很多原本分数线不高的学校从2019年开始大幅的涨分,除了考研目前的整体局势影响以外,这些大幅度涨分的院校往往有以下两种特点。第一种:该学校在整个专业领域处于比较有优势的地位且常年分数线都比较低。第二种:该学校计算机专业课考试科目比较少或科目比较简单,容易复习。以上的这几个好处,实际大家都看到了,所以就出现了扎堆严重的情况,导致分数线被抬高。这也是大家现在为什么说考得好不如报的好的原因。那么肯定有一些人就会想,这种不可控的报考结果我怎么能知道呢?一战失败后我也是这么想的,但是冷静下来思考,实际我们可以尽力把这种风险降底的。那么我的意见是合理评估自己的能力,在能力范围内,做更高一点的挑战。对于计算机考研的专业主要有计算机科学与技术、软件工程、网络安全的学硕和专硕。这里面大部分院校的各专业考研难度从高到低为计算机科学与技术、软件工程、网络安全。目前专硕的扎堆情况越来越严重。不过这些也都要根据具体学校具体分析。我二战选择北工大的原因是有朋友考上,她觉得北工大复试相对比较公平。一开始北工大的专业课只有c语言和数据结构,我觉得这两门都是比较好复习的科目。但是九月底出大纲的时候却换成了四门,数据结构占100分、计算机组成原理和操作系统各占20分,计算机网络占10分。说实话我当时挺慌的,虽然其他几门占比不多,但是每科的考试范围还是很大的,我要花大量的时间去学习,最终的收益也不一定好,所以考虑要不要换个学校。当时211院校里更换为408的也不少,不选择考的多的势必会扎堆儿。于是我根据自己的情况分析了一下,这么晚改考四门会有很多跨考和应届专业课基础不太好的同学放弃该学校,反而使二战考生的优势更明显,所以那时候我想如果能保证数据结构的100分尽量不失,其他科好好准备应该每科拿个一半分问题不大(这里说明一下出大纲前我的数据结构已经学了两遍了,一战专业课为数据结构和组原且自身专业课基础比较扎实)。综上最终选择了北工大。北工在计算机同实力的院校中考研难度中等。2019年以前的难度比较低,自2019年起难度加大,尤其专硕竞争巨大。学硕进复试比例为1:1.5,专硕则接近1:2,且复试成绩占综合成绩的50%。相较于其他院校的专业课难度,北工难度中等偏上,专业课尤其是数据结构考的比较细致。二、考研初试经验分享(1)思想政治理论政治我基本上9月份才开始,前期主要是看徐涛的视频,做肖秀荣的1000题。第一遍过完以后有时间的话可以把1000题的错题再过一遍。后期背诵主要是徐涛的小黄书和肖四肖八。在肖八没有出来以前可以用小黄书去不断巩固基础知识,里面对易混淆和难点分类讲解的比较清楚。选择题:对于选择题,一定要把肖四肖八的选择题牢记于心,把每一题的每一个选项都分析透,不要只要求会做。考试前一两天可以再着重把选择题过一遍,正式考试时选择题中还是会出现不少肖四肖八的选择题内容,屡试不爽。大题:最后冲刺一定要把肖四的大题背的滚瓜烂熟,肖八的大题只要整体有思路能说出个一二正式考试的时候大题就没有问题了。这里害怕考试大题没有思路的可以关注一下徐涛考研政治的公众号,在最后阶段会给大家说一些需要重点背诵的内容和大题解题思路。(2)英语说实话我的英语不太好,两次考的都不太理想,也没有什么比较好的方法能分享给大家。我自己考研期间是跟的何凯文的每日一句,就是不断背单词,细细的分析阅读中出现的单词和句子等。我的同学们都说唐迟的阅读讲的不错。(3)数学数学我比较偏向于张宇,因为很喜欢他的讲课风格,也很赞同张老师的价值观。张宇的课对数学基础不太好的同学而言不太友好。那么下面我就分别介绍一下我两次备考数学复习的不同过程。为一战和二战的小伙伴提供一些参考。1)2019年一战,奇数年数学试题整体难度相较于偶数年更基础一些,难度偏低。3月—6月:刚开始就是看同济教材做课后题(这个过程要认真对待,是打基础的开始)。如果觉得实在枯燥,可以配合着高昆仑的基础课学习,高老师这部分的课程很基础,适合所有学生。这段时间最好是能把整个数学要考的基础过一遍。在这中间我还穿插着听了张宇的高数基础课程(嫌记笔记太慢的,可以把教案打印出来,自己做必要的补充总结)。7月—9月:是提高数学成绩很关键的一个时期,这期间我用到的资料主要是李永乐的全书、张宇的基础和拔高课程以及张宇的1000题(奇数年的话汤家凤的1800也是不错的选择,相较于张宇1000题更偏基础一些)。在进行全书的学习的时候切忌只求速度。第一遍可能大部分题都没有思路,那么就对着答案分析。为什么要用这个方法?我自己独立做怎么想到下一步该怎样做?有没有更简便的方法?纯运算的时候怎样才能算的更快?在第一遍的时候多问问自己以上这几个问题。做第二遍的时候就要摆脱答案,每一道题自己都要尝试着独立完成,每个专题的题与题之间要学会总结归纳。同种类型的题都有哪几种解题方法,什么情况下应选择那种解题方法。这才能慢慢内化为自己的东西。10月—12月:一到两天完成一年的真题,整理错题,对相关基础知识进行巩固。模考时要按照考试的时长严格控制时间。在真题试题类型整理的过程中要自己不断总结每种题型的做题方法,涉及到的所有知识点都要在过一下,有能力的可以二刷三刷。2)2020年二战,二战我是从7月才正式开始复习数学的(之前的学习方法已经阐述的很详细了,这里着重说一下时间安排和用到的资料)。7月—9月中旬:李永乐的全书过了两遍,张宇的1000题刷了一遍,闭关修炼(过了两遍)和配套视频课程(过了一遍)。张宇的闭关修炼很推荐,题型、知识点总结都很不错。9月中旬—11月中旬:32年数学真题过一到两遍,注意总结。11月中旬—考前:张宇八套卷、四套卷、李林四套卷(个人不是太推荐,题目综合性不行,只是因为前几年他压中了题,所以近几年买他的人比较多)。套卷做完以后也要反复的看总结。从2020年开始数学的命题方向倾向于那些近20年没有考过的知识点,以及从未考过的知识点,常考知识点命题灵活度也提高了不少。所以这就提醒我们在备考的过程中不要有侥幸心理,每一个点都要牢牢掌控(这方面张宇的闭关修炼整理的很详细,要再次吹捧一番),并且不能仅仅关注真题里出现的知识点,它只能作为差缺补漏的一种手段。(4)专业课这里我主要说一下备战北工的专业课复习过程。1)数据结构(8月开始复习)在北工的专业课考试内容中,数据结构占比最大,也是考的最细的科目,基本上能出现的知识点都有可能考到。咨询考研辅导加微:15010247108 咨询考研我用的复习资料是新祥旭内部资料,一战复习数据结构我用的是新祥旭内部资料。个人感觉如果是考北工用新祥旭内部资料比较好,新祥旭内部资料的讲解会更偏基础,书中出现的代码也比较精简,有利于记忆和默写。而王道前面的代码还可以,越往后就写的越乱了。数据结构我大概过了有至少3遍吧,全书的代码都要自己独立默写一下,我大概默写了2到3遍。2)组原、操作系统、计网(10月开始复习)这部分占比比较少,对于北工这三门不是比谁学的更细更深入,而是谁记住的东西多,谁能不忘。这三门我主要用的是新祥旭内部的资料,讲的很不错,辅助的资料是问我同学要的考408的知识总结。王道主要用来为这三门打基础,基本上每本过一遍,重要章节过两遍。后期距考试还有差不多半个多月的时候,晚上的时段我会 用来过408的知识总结资料,这个的好处就是可以在很短的时间内把知识点过一下,用来巩固和延缓遗忘三、考研复试经验分享北工的往年复试有英语口语、英语听力、专业课笔试、机试和综合面试 这几部分。英语口语:包括自我介绍和常规问答。只要提前多准备一些问题的答案就不会有太大的问题。英语听力:类似英语四六级的听力,多听听四六级听力就可以了。专业课笔试:往年是c语言、离散数学和数据库(二选一),今年最初的安排是考离散数学和数据库。按学校所给的参考书复习即可。机试:北工开始机试也仅仅一年,今年又遇上了疫情也被迫取消了。所以暂时资料不多。机试除了把基础把握好,在牛客等一些oj平台练习外,最好还是问问师兄师姐找找有没有题库。综合面试:这里面的东西就很多了,包含专业基础知识的考察、毕设、项目等等。由于今年的疫情,复试以线上形式进行,没有太大参考价值我在这里就不过多赘述。近些年复试在考研中占的比重越来越重,所以无论初试考的有多好都不能在复试备考中放松警惕,不然真的可能使你将近一年的努力以失败告终。最后想告诉大家的是,人最怕的是在犹豫不决的路上,做好决定立马行动,不要为一些无用的担忧浪费时间。当然也不要因一次的失败而否定自己,也不要定远远高于自己实力的目标,不论你再努力也是要一点一点进步的。切忌考研的过程中一定不要自我感动,因为你不知道大家都有多拼,你的那一点付出是理所应当的。我希望那些为考研辛勤付出的同学们能够收获一个满意的结果,也希望无论结果如何你都不要怀疑自己,因为这一路不论是好是坏都会带给我们不一样的收获,坚持本身就有意义。