数据结构真题回忆(初试)一、填空题:一个三维数组,要你求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.有一个比赛四个人参加,三个人每人说了两句话,其中每人都只说对了一半,问最后真正的排名。免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
资料来源于:学盛通学习网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马克思主义哲学史(含原著)》历年考研真题汇编
计算机考研复试面试常问问题 计算机网络篇(下)在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有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) 为零的数据报时,除丢弃该数据报外,还要向源点发送时间超过报文。当终点在预先规定的时间内不能收到一个数据报的全部数据报片时,就把已收到的数据报片都丢弃,并向源点发送时间超过报文。参数问题。当路由器或目的主机收到的数据报的首部中有的字段的值不正确时,就丢弃该数据报,并向源点发送参数问题报文。改变路由(重定向)。路由器把改变路由报文发送给主机,让主机知道下次应将数据报发送给另外的路由器(可通过更好的路由)。
2020考研初试过去后想必很多考生都蒙圈了,为什么这么难,先不说专业课,就英语一和数学一已经撂倒一大片人了。下面我来跟大家分享一下我的考研心得,仅供参考:1、政治暑假:看考研视频,做练习9~11月:背知识点,做真题,总结答题技巧12月:背时政及预测卷大题(能背多少背多少,不要放弃)2、英语暑假前:每天背单词就可以了暑假:做真题阅读(如果感觉难可以先做阅读练习,例如150篇),阅读理解建议看唐迟的视频,方法总结很到位9月:二次刷真题,这个唐迟视频都有规划,可以按照他的来。12月:背预测作文,每天一篇,不求能完全记住,但可以培养语感。3、数学3~5月:看慕课,看课本,做联系(针对一点都不会或忘得差不多的同学)6~8月:一边看考研辅导书,一边刷题(建议不要用复习大全,厚厚一本看着压力就大,而且知识点讲得也不会特别详细)、9~11月:做真题12月:做预测题(本人就吃亏在没做预测题,题型新颖很明显脑子不够用)4、专业课3~5月:看视频,看课本,做练习(针对一点都不会或基本忘干净的同学)6~8月:看考研辅导书,对于一些题型解法做笔记,例如怎样构造哈夫曼树、求关键路径等9~11月:做真题,归纳总结常考题型及算法。12月:将复习好的再从到到尾捋一遍,形成知识框架,并能根据框架解读每一部分具体内容。以上是我的总结,下面给大家推荐一些书籍和视频:1、政治基础:徐涛《核心考案》+徐涛视频+徐涛《习题集》真题:徐涛《真题大全解》预测卷:《肖秀荣8套卷》和《肖秀荣四套卷》,8套卷做做选择题也行,4套卷一定要买,一定要背大题2、英语单词书:都行,选一本你喜欢的就行,关键是坚持背。(不要在意单词书好坏,有本就够用的了)阅读练习:《150篇》黄皮书,当然如果你9月才开始,就不要买了,直接做真题吧真题:张剑的黄皮书,这个就不用说了,阅读理解强烈推荐唐迟老师作文预测:这个我没买,是用电子版的,想背哪个就抄下来,还能练练英语书法。3、数学之前说过了,不推荐买复习大全,带着沉,看着压力大,不如买单科辅导效果更好。高数:汤家凤《高数辅导讲义》线性代数:李永乐《线性代数辅导讲义》,课本用本科用的就行(如果需要的话)概率论:王式安《概率论辅导讲义》,课本也是用本科用的就行题库:汤家凤《1800题》,张宇的题太难了,打击信心,其实题库就是用来加深你对知识的理解与运用,选个简单点的题库就可以了,而且《1800题》中也有进阶题。真题:都行,张宇和汤家凤的差不多预测题:李林的预测卷(据说这几年押中率都很高,我没买,呜呜~你们可以买来看看)4、专业课考研辅导书推荐王道的复习资料,基础视频推荐洪教授(老师说的都是干货,很干脆的山东老师,算法啥的一步一步教你是怎么求得)课本这个就要看你所考学校的要求了。本来想跟大家分享一些学习资料的,不过我太无情啦,考完就删了,23333~最后,跟大家分享一下我的考研经历:我是二战的,一战太作,每天跟家里人置气,偏要不好好学习,结果就over了。二战时6月份开始的,不太自律学习也是马马虎虎,不过也还好,对专业课和数学算是尽心尽力了,忽略了英语和政治。英语11月开始看唐迟视频,做真题,不过并不理想,政治就更垃圾了,做了肖八,感觉就是在培养蒙题的能力,考前一个星期才开始背肖四,毫无疑问,就背了一套卷子。巧的是肖四压中了一道大题,非常兴奋,其余题虽然没压中,但背答案的时候也知道了基本答题思路,就1234列下来,再想个知识点结合材料谈谈,政治60分就这么得到了。英语就比较惨了,一个阅读没读懂,英语作文前几天背的也忘了,不过还好,蒙了一页不算空卷也行了,内心很失望,感觉英语就能得二三十分,都不想考下面的了。但想想,我数学还不错,数学才是我发挥的专场,就坚持下去了。第二天,考数学了,活生生的打脸现场,一道大题算了快一个小时了还没结果,最后把自己能写的都写了,算了算,做了的题才110分,再去掉点错的,完了完了,能及格不?考完出来心情沉重的不想吃饭,后来在好友的劝说下才逐渐平复受伤的心灵,也是想弃考了。后来想了一下,来都来了,还是去看看题吧,得对得起报名费,就考了下午那场。我的专业课是数据结构(80分)和计算机网络(70分),因为考的是网络安全专业,所以。。。。计算机网络那部分考的爬虫、防火墙啥的。。。。没复习!!!!凉了,这下子彻底凉了,但是,这个时候我小强精神附体,即使不会也要写,万一有答对的呢(你说巧不巧,来之前浏览了课本最后一点有关计算机病毒的知识,还刚好选择题有,又刚好我会),大题嘛就只能看着选择题题干寻找有用信息,再结合自己语言写一些了。考完后我告诉所有人,这次完了,我准备找工作了,于是从2019年考研初试结束到2020年初试成绩出来之前,我都坚信我要挣钱养活自己了。然而,上天又来眷顾我了,初试成绩出来了:60,60,88,110,318。多么美妙啊,我都不敢相信自己的眼睛,各科都很平均,过线应该没问题了。我想了很久,想了很多,如果我当时选择弃考,会不会就这么错过了?会的。所以我很感谢自己坚持到了最后。考研难就是因为你复习的时候根本不知道自己复习的怎么样了,你觉得自己很失败,复习的很烂,但其实并不一定,所以,我上面啰啰嗦嗦想告诉大家的是,考研最重要的是坚持,坚持到考完,也许你复习的很不理想,但也要撑下去,多学一点你就是赚了。撑不下去就在心里告诉自己:不学习又能去干什么呢?闲着也是闲着,学着玩呗。
大家好,恭喜大家过五关斩六将,通过初试进入复试。应海文考研老师的邀请,给大家做下研究生入学考试计算机复试阶段的经验分享,希望能够对大家有所帮助。复试中,由于项目比较多,它包括体检、专业课笔试、英语口语考试、专业课面试等环节,再加上有的同学可能已经习惯卷面答题,面试经验比较少,很容易出现紧张影响发挥的问题。因此,对于进入复试的同学来说,切不可大意,要继续扎扎实实掌握好每一个注意事项,走好复试每一个流程。一、复试流程1. 体检只有体检合格的同学才能录取,体检不合格不能录取,所以大家一定要按照学校规定进行体检。2. 复试笔试复试笔试是复试中的一场简单考试,只涉及专业课考试,其具体的参考书目可以在报考学校研究生招生官网查询。3. 英语考试英语考试因学校而异,如果报考学校明确提出有英语考试,那么在综合面试时,对英语方面的考察,比重会有所降低;如果复试没有英语笔试考试,那么在综合面试中必会涉及英文考察。计算机专业的学生应需要多记忆一些计算机相关的专业术语和略缩词。4. 机试若报考院校的计算机专业较好,一般都会安排机试,机试的目的就是刷人。所以,如果报考学校有机试,必须从初试结束后开始刷题,多写算法。如果复试中没有提到机试,则需要多加练习手写代码的能力。5. 综合面试综合面试是在复试过程中起决定性作用的环节。如果机试题目全部回答出来,那么面试可以相对其他考生有一定优势;如果机试完成的不好,则综合面试会比较麻烦。二、复试笔试以下所列参数书目皆是计算机相关专业应该熟悉的专业教材。如果有学生没有学过以上的部分教材,建议在学有余力的情况下,将其通读一遍。这些教材的内容除了在复试笔试中可能出现外,在复试的综合面试也很有可能会出现。需要注意,复试笔试最重要的是切记出现空白试题,即使不会也要尽可能把相关的内容写上。表-计算机类和软件类同学的参考书目三、复试机试机试需要提前准备,最好每天都刷几道题保持手感,对于参加 ACM 的同学来说,机试一般不会太难,如果是一般同学,就需要自己课下多练习,可以将牛客网的剑指 offer 题目全部做一遍,机试应该问题不大。机试语言的选择:机试语言不宜选择 C 语言之类的面向过程的语言,虽然 C语言是一门较好的练习编程的语言,但是由于其内置的函数库太少在机试的过程中会比较吃亏,选一门高级语言,如 Java 或 python 这种内置函数或类型较多的编程语言,在机试中比较占优势。例如:如果需要排序算法,使用 C 语言的可能需要自己写一个排序算法,但是使用 Java 就可以使用内置的排序函数,并且 java的排序函数还是快速排序。四、综合面试综合面试一般是复试中的最后一项。如果是本校的学生,综合面试会非常占有优势,如果是外校且学校不好的学生,就需要非常认真的对待,非常认真的准备。首先,综合面试需要准备一份个人简历和一份自我介绍。个人简历包含个人的重要信息(邮箱和电话)、初试分数、本科获得的奖励、本科的社会实践。对于初试分数而言,总分高就填写,总分低但数学或专业课分高也可以填写,各科都不占优势建议不写。本科所获得的奖励以市级和市级以上的为主,实在没有奖励可以写上校级的奖励。另外,如果有获得数学建模或挑战杯奖励的学生,建议把关于这两个比赛的材料和相关技术都好好复习一下,导师很有可能会问到。本科的社会实践以项目经验为主,但是凡事写到简历上的项目经验都需要自己把项目的相关技术好好看一下,以防导师提问。导师在看到你的个人简历后,极有可能会从你的项目经验中提问。自我介绍(包括中文和英文),虽然有可能会用不到,但每个学生都需要认真准备的。中文的自我介绍要在一两分钟内将自己的特长表达出来,有重要的项目经验或获奖经历最好都提到。英文的自我介绍,可以在网上找一个相关介绍内容,背的滚瓜烂熟,若条件允许可以找专业人士帮助纠正发音。综合面试中的导师提问环节一般是比较难的环节,导师的目的是摸清学生的水平,所以问题可能由易到难,或由难到易。在这一过程中,如果不会回答导师的问题,就直接告诉老师,切记不要随意瞎说。若导师对你进行压力测试的话,你需要保持良好的心态,如果在过程中你暴露出了性格方面的劣势,被刷掉的几率会大很多。压力测试的应对方法是不卑不亢,能对答如流自然好,不能对答如流也要给导师回应,千万不要使小性子,或低头不做声。最后祝大家复试顺利!谢谢!本文海文考研独家转载注明来源 违者必究
2021考研复习已经开始,不知道各位考生都准备得如何了呢?文都教育为正在备战的2021考研学子,准备了一系列的2021考研直播课程,快跟着小编一起来了解一下!考研今天要给大家介绍的是本次主讲2021考研计算机直播课的洪教授,文都考研洪老师长期从事计算机专业教学科研工作,曾荣获校教学成果一等奖,国家教学成果二等奖,具有多年考研计算机辅导经验,真真算得上是一位不可多得的专业级好老师!在授课中,文都考研洪老师善于把握命题规律,能够将抽象的概念具体化,将晦涩的理论生动化。帮助2021备考学子深入理解知识点,把命题规律和答题技巧的讲解融入课堂,构造全面有效的计算机学科思维导图,有效提高应试能力。话不多说,快来关注文都考研2021考研【科科通】系列讲座,关注洪教授5月12日9:00-16:00,为大家带来的2021考研计算机基础班计算机网络精选课程!
有些人考研只需要花三个月,有些人却要花上三年。考研难吗?尤其是计算机考研?今天小任老师就为大家分析一下真实的计算机考研群体面对的备考现状。首先需要评估一下院校难度,A区的985和211虽然很好,但是也很难,竞争压力太大;还有网上流传的B区某广西211不保护一志愿,只为接收985、211的优质调剂生源,素质之低,可见一斑。还需要注意到一个趋势,那就是更多学校的保研招生比例逐年增高,留给统考生名额逐渐减少;再加上全国报考人数每年几十万的增加,想想都觉得考个名校真是难到怀疑人生。对于计算机的408,初试想要高分,408也要120+,只要稍微努力一下,上120分还是可以的。然而关键是数学基础要好,所以在备考过程中,要多付出一些时间给数学。其次,要跟着教材进行复习,单科的基础知识点从头到尾,认认真真多刷几遍,把所有题同步认真学习。要想完成这个工作,最起码要用3个月以上的时间,这样才能把所有基础知识点、重点和难点全部熟练掌握。在小任老师身边,就有这么一位考计算机的同学:他非科班出身,9月份才决心要考研,跨计算机。了解自己实力不够,时间不够,就从考英二数二,专业课考两门以内的学校里找一个211。全程赶进度,10月过了一半才把数学过完一轮,同时看数据结构,用了天勤的书,把里面的题目刷的差不多。11月开始见缝插针看政治,睡前用小程序刷政治选择题。最后各个科目直接上真题。因为英语准备不足,考试发挥的很不好,但是还是把心态稳住完成了第二天的考试,最后擦边惊险上岸,所以无论怎么样都要坚持到最后。总而言之,计算机专业考研不仅初试难度较大,复试难度也比较高,一部分高校不仅会进行多个科目的笔试,同时还会安排上机考核,这对于考生的动手实践能力要求还是比较高的。另外,一部分重点高校在复试过程中,会随机考察一门专业课,这也在很大程度上增加了考生的复习难度。距2021考研初试只剩二十多天的时间了。这是一条孤独的路,也许会有一瞬,想过要放弃。但走过不平凡的2020,请给自己一个理由,继续咬牙坚持。奋斗到底的,一定是最接近梦想的人。
21计算机考研|只考一门的211汇总【全】1、海南大学2、宁夏大学3、广西大学4、石河子大学5、内蒙古大学6、暨南大学7、延边大学8、河海大学9、西北大学10、北京交通大学11、北京林业大学12、中国传媒大学13、北京化工大学14、华中农业大学15、华中师范大学16、华南师范大学17、陕西师范大学18、南京师范大学19、湖南师范大学20、东北师范大学21、东北林业大学22、东北农业大学23、四川农业大学24、西南财经大学25、大连海事大学26、中央财经大学27、太原理工大学28、华北电力大学29、中国矿业大学30、中国石油大学31、中国地质大学32、西安电子科技大学33、中南财经政法大学34、安徽大学35、贵州大学36、新疆大学以下仅包含 考1门的计算机专业不包含其他 不考1门的计算机专业(C语言程序设计与数据结构看作 1门)1、海南大学海南大学21考研专业目录因2021年正式招生计划未下达及实际录取推免人数未定,各专业拟招生人数会有变动,特予以说明。计算机与网络空间安全学院085400 电子信息 92①101 思想政治理论②204 英语二③302 数学二④835 软件工程原理方法与应用计算机复试科目:1087 数据结构网安复试科目:1088 计算机网络专硕复试科目:1088 计算机网络或1087 数据结构2、宁夏大学宁夏大学21考研专业目录因2021年正式招生计划未下达及实际录取推免人数未定,各专业拟招生人数会有变动,特予以说明。信息工程学院085400 电子信息71【3】①101 思想政治理论②204 英语二③302 数学二④844 C语言程序设计与数据结构3、广西大学广西大学21考研专业目录我校所有专业领域第一志愿考生复试合格(即复试成绩≥60分)均优先录取。因2021年正式招生计划未下达及实际录取推免人数未定,各专业拟招生人数会有变动,特予以说明。计算机与电子信息学院081200 计算机科学与技术 65【15】①101 思想政治理论②201 英语一③301 数学一④828 程序设计与数据结构复试科目两门任选一门1301|计算机网络与软件工程1305|通信原理085400电子信息 13000学费 3年欢迎计算机科学与技术、软件工程、网络工程、信息安全、电子信息工程、通信工程、自动化、机械等专业学生报考下设两个研究方向,共拟招生人数:135,其中推免生人数:20-计算机方向①101 思想政治理论②204 英语二③302 数学二④828|程序设计基础复试科目:1301|计算机网络与软件工程研究生学业奖学金:硕士研究生学业奖学金按等级、获奖比例、奖励标准分别为一等,20%,8000元;二等,20%,5000元;三等,40%,3000元。4、石河子大学石河子大学21考研专业目录信息科学与技术学院082800 农业工程4①101 思想政治理论 ②201 英语一③302 数学二 ④825 数据结构复试数据库系统5、内蒙古大学内蒙古大学21考研专业目录计算机学院085400 电子信息125【50】含单考3人①101 思想政治理论②204 英语二③302 数学二④892 程序设计与数据结构(自命题)编程语言为C、C++、JAVA任选6、暨南大学暨南大学21考研专业目录信息科学技术学院083900网络空间安全 44①101 思想政治理论②201 英语一③301 数学一④830 数据结构或845线代基础复试科目:网络空间安全基础085400 电子信息-【网络空间安全】36①101 思想政治理论②204 英语二③302 数学二④830 数据结构复试科目:网络空间安全基础7、延边大学延边大学21考研专业目录工学院085400 电子信息32【含推免】01 (全日制)智能信息处理02 (全日制)网络通信与信息安全(网络与信息安全)03 智能系统设计与开发(嵌入式系统)①101 思想政治理论②203 日语 或 204 英语二③302 数学二④853 数据结构与C程序设计复试:数据库+离散数学跨学科考生需加试操作系统+软件工程04 智能系统设计与开发(智能仪器与测控)05 网络通信与信息安全(数字通信与信号处理)①101 思想政治理论②203 日语 或 204 英语二③302 数学二④854 模拟电路与数字 电路复试:数字信号处理+微机原理跨学科考生需加试单片机原理+通信原理8、河海大学河海大学21考研专业目录因2021年正式招生计划未下达及实际录取推免人数未定,各专业拟招生人数会有变动,特予以说明。信息学部(计算机与信息学院)083500 软件工程 17①101 思想政治理论 ②201 英语一 ③301 数学一④846 软件工程基础【软件工程导论】085400 电子信息 116【含其他专业】全+10非全信息学部(物联网工程学院)085400 电子信息 86【含其他专业】全+5非全-计算机软件方向①101 思想政治理论 ②204 英语二 ③302 数学二 ④827 自动控制原理基础或 863 信号与系统或 890 算法与数据结构0810Z2 ★▲物联网技术与应用 5①101 思想政治理论 ②201 英语一 ③301 数学一 ④863 信号与系统或 890 算法与数据结构9、西北大学西北大学21考研专业目录因2021年正式招生计划未下达及实际录取推免人数未定,各专业拟招生人数会有变动,特予以说明。信息科学与技术学院085400 电子信息 3年 12000/年 104统考【含其他专业】-软件方向①101 思想政治理论②201 英语一 ③301 数学一 ④851 数据结构复试科目:(三选一) (一)数据库 (二)计算机网络 (三)软件工程网络与数据中心085400 电子信息 3年 12000/年 14统考①101 思想政治理论②201 英语一 ③301 数学一 ④851 数据结构复试科目:(三选一) (一)数据库 (二)计算机网络 (三)软件工程10、北京交通大学计算机与信息技术学院081200 计算机科学与技术125【89】083500 软件工程6【3】政治、数一、英一、923操作系统原理或925数据结构083900 网络空间安全24【14】政治、数一、英一、923操作系统原理085400 电子信息-02 计算机技术100【50】全+25非全-03 人工智能技术25【12】全+25非全政治、数一、英一、923操作系统原理或925数据结构-04 软件工程47非全政治、数二、英二、923操作系统原理或925数据结构复试:离散数学【学】、程序设计基础【专】另有通信控制工程可选考数据结构软件学院083500 软件工程9【5】政治、数一、英一、901软件工程085400 电子信息91【27】全政治、数二、英二、901软件工程复试:数据结构11、北京林业大学北京林业大学21考研专业目录信息学院0829Z2 林业信息工程7【3】①101 思想政治理论②201 英语一③302 数学二④840 数据库原理及应用085400 电子信息81【18】全+20非全【新增(国际联合培养)】①101 思想政治理论②204 英语二③302 数学二④839 数据结构095136 农业工程与信息技术(专业学位)18【3】①101 思想政治理论②204 英语二③341-2农业知识综合三④840 数据库原理及应用农业知识综合三包含资源与 环境信息管理、 程序设计语言、 管理信息系统12、中国传媒大学中国传媒大学21考研专业目录【含推免】计算机与网络空间安全学院081200 计算机科学与技术 18【9】083900 网络空间安全10【5】085400 电子信息40【20】动画与数字艺术学院087200 设计学3【1】信息与通信工程学院081002 信号与信息处理30【15】081001 通信与信息系统65【32】080904 电磁场与微波技术16【8】085400 电子信息75【37】脑科学与智能媒体研究院081001 通信与信息系统3【1】协同创新中心0810J4 互联网信息12【6】085400 电子信息30【15】①101思想政治理论②201英语一③301数学一④824数据结构/823信号与系统13、北京化工大学北京化工大学21考研专业目录信息科学与技术学院081200 计算机科学与技术 25①101 思想政治理论②201 英语一③301 数学一④842 数据结构复试综合三(计算机组成原理、操作系统、编 程上机考试)083500 软件工程 15①101 思想政治理论②201 英语一③301 数学一④842 数据结构复试综合四(操作系统、 数据库原理、编程上 机考试)085400 电子信息(专业学位)-计算机方向 26全+5非全①101 思想政治理论②204 英语二③302 数学二④842 数据结构复试综合三(计算机组成原理、操作系统、编 程上机考试)14、华中农业大学华中农业大学21专业目录信息学院 71【15】0710Z1 生物信息学①101 思想政治理论 ②201 英语一 ③302 数学二 ④802 生物化学(自)或 806 遗传学 或 867 数据结构与算法复试:与研究方向相关综合考试工学院085500 机械①101 思想政治理论 ②204 英语二 ③302 数学二 ④818 理论力学或820 微型计算机原理及应用095136 农业工程与信息技术①101 思想政治理论 ②204 英语二 ③341 农业知识综合三(工学) ④818 理论力学或 820 微型计算机原理及应用或复试专业课:农业机械学或农产品加工机械与设备082801 农业机械化工程①101 思想政治理论 ②201 英语一 ③302 数学二 ④818 理论力学或 820 微型计算机原理及应用 复试专业课:农业机械学或机械原理082804 农业电气化与自动化①101 思想政治理论 ②201 英语一 ③302 数学二 ④818 理论力学或 820 微型计算机原理及应用 复试专业课:自动控制原理或工程测试与信息处理0828Z1 现代农业装备工程①101 思想政治理论 ②201 英语一 ③302 数学二④818 理论力学或 820 微型计算机原理及应用 复试专业课:机械原理或农产品加工机械与设备0828Z2 生物信息技术与工程①101 思想政治理论 ②201 英语一 ③302 数学二 ④820 微型计算机原理及应用 复试专业课:自动控制原理或数值分 析生命科学技术学院0710Z2 基因组学①101 思想政治理论 ②201 英语一 ③314 数学(农) ④802 生物化学(自)或 806 遗传学 或 820 微型计算机原理及应用15、华中师范大学华中师范大学21考研专业目录【含推免】计算机学院081200 计算机科学与技术35【5】①101 思想政治理论②201 英语一③301 数学一④874 数据结构与C语言程序设计085400 电子信息47①101 思想政治理论②204 英语二③302 数学二④874 数据结构与C语言程序设计人工智能教育学部081200 计算机科学与技术51【20】0871J3 教育信息技术10【3】①101 思想政治理论②201 英语一③301 数学一④874 数据结构与C语言程序设计078401 教育技术学62【30】0812J4 数字媒体技术13【5】①101 思想政治理论②201 英语一③301 数学一④870 计算机应用基础(一)085400 电子信息67【15】①101 思想政治理论②204 英语二③302 数学二④874 数据结构与C语言程序设计045114 现代教育技术①101 思想政治理论②204 英语二③333 教育综合④873C语言程序设计伍伦贡联合研究院085400 电子信息-计算机方向 60-通信工程 40①101 思想政治理论②204 英语二③302 数学二④874 数据结构与C语言程序设计16、华南师范大学华南师范大学21考研专业目录【含推免】计算机学院/脑科学与康复医学研究院081200 计算机科学与技术23【3】计+5脑【2】【3年】①101 思想政治理论②201 英语一③301 数学一④925 数据结构复试: 03004 数据库原理与程序设计【脑院】复试: 数据库原理与C++程序设计【计院】083500 软件工程20【3】【3年】①101 思想政治理论②201 英语一③302 数学二④925 数据结构复试: 数据库原理与C++程序设计085400 电子信息43【4推免+5退役】【3年】①101 思想政治理论②204 英语二③302 数学二④918 C++程序设计复试:01902 程序设计上机考试(C、C++、Java、Python语言任选一门)软件学院085400 电子信息31【5】【3年】①101 思想政治理论②204 英语二③302 数学二④918 C++程序设计复试:01902 程序设计上机考试(C、C++、Java、Python语言任选一门)17、陕西师范大学陕西师范大学21考研专业目录计算机科学学院0701Z1★量子信息学2①101思想政治理论②201英语一③301 数学一 ④856数据结构与程序设计081200 计算机科学与技术 27①101 思想政治理论 ②201 英语一 ③301 数学一 ④856 数据结构与程序设计083500软件工程4①101 思想政治理论②201 英语一③302 数学二 ④856 数据结构与程序设计085400 电子信息35①101 思想政治理论②204 英语二③302 数学二④856 数据结构与程序设计045114 现代教育技术(专业学位)5①101 思想政治理论②204 英语二③333 教育综合④856 数据结构与程序设计18、南京师范大学南京师范大学21考研专业目录教育科学学院078401 教育技术学01方向教育信息技术25①101思想政治理论②201英语一③620C语言与数据结构④820教学设计复试:⑤F044信息化教育概论02方向教育信息工程8①101思想政治理论②201英语一③621C语言与WEB程序设计④821数据结构及算法复试:⑤F045教育信息工程基础045114 现代教育技术(专业学位)21①101思想政治理论②204英语二③333教育综合④824计算机综合【C语言+web】19、湖南师范大学湖南师范大学21考研专业目录信息科学与工程学院 081200 计算机科学与技术 12①101 思想政治理论②201 英语一③301 数学一④865 数据结构083500 软件工程 12①101 思想政治理论②201 英语一③302 数学二④969 软件基础综合085400 电子信息65-计算机技术方向①101 思想政治理论②204 英语二③302 数学二④967 C语言程序设计20、东北师范大学东北师范大学21考研专业目录信息科学与技术学院077500 计算机科学与技术①101 思想政治理论②201 英语一③641 数学(计)【三合一】④825 数据结构085400 电子信息-计算机技术①101 思想政治理论②204 英语二③302 数学二④800 C程序设计085400 电子信息-软件工程①101 思想政治理论②204 英语二③302 数学二④829 算法与程序设计复试科目:复试采用上机考试方式,考试内容涵盖计算机本科全部专业课21、东北林业大学东北林业大学21考研专业目录信息与计算机工程学院081200 计算机科学与技术15【10】①101 思想政治理论②201 英语一③301 数学一④836 数据结构与高级语言程序设计(自命题)复试:数据库系统原理与计算机组成原理083500 软件工程 4【2】①101 思想政治理论②201 英语一③302 数学二④836 数据结构与高级语言程序设计(自命题)复试:数据库系统原理与软件工程085400 电子信息 3年-计算机技术方向29【19】-软件工程方向11【7】①101 思想政治理论②204 英语二③302 数学二④836 数据结构与高级语言程序设计(自命题)复试:数据库系统原理与计算机组成原理22、东北农业大学东北农业大学21考研专业目录电气与信息学院081200 计算机科学与技术19【3】①101 思想政治理论②201 英语一③301 数学一④822 数据结构复试:软件工程23、四川农业大学四川农业大学21考研专业目录信息工程学院0828Z1 农业信息工程15【5】①101 思想政治理论 ②201 英语一 ③302 数学二④866 数据结构095136 农业工程与信息技术10【2】①101 思想政治理论②204 英语二③341 农业知识综合三④866 数据结构24、西南财经大学西南财经大学21考研专业目录工商管理学院1201Z5 大数据管理【31】①101思想政治理论 ②201英语一③303数学三④817数据挖掘综合复试:综合考试(统计学基础50%+python编程基础50%)25、大连海事大学大连海事大学21考研专业目录信息科学技术学院081200 计算机科学与技术083500 软件工程①101 思想政治理论②201 英语一③301 数学一④808 数据结构085400 电子信息①101 思想政治理论②204 英语二③302 数学二④808 数据结构计算机复试数据库软工复试软件工程P.S航海学院可选考C语言26、中央财经大学中央财经大学21考研专业目录信息学院085400 电子信息 20①101 思想政治理论②204 英语二③302 数学二④901 C语言程序设计复试:软件工程27、太原理工大学太原理工大学21考研专业目录大数据学院0802J4 数据科学与技术①101 思想政治理论②201 英语一③301 数学一④896 大数据专业基础综合【数据结构与算法、高级语言程序设计】28、华北电力大学华北电力大学【北京】21考研专业目录控制与计算机工程学院081100 控制科学与工程62【31】0811J1 人工智能 -自动化方向 10【5】① 101 思想政治理论② 201 英语一 ③ 301 数学一 ④ 841 自动控制原理085400 电子信息159【79】全+100非全【计算机软件70人】-控制工程方向88【44】全+30非全+30非全-计算机技术方向56【28】全+50非全-软件工程方向15【7】全+20非全①101 思想政治理论②204 英语二③302 数学二④844 数据结构(计算机软件方向)④845 自动控制原理基础 或 843 微机原理及应用(控制方向);计算机复试科目:2 选 1 ① 数据库原理 ② 计算机组成与结构控制复试科目:4 选 2 ① 过程控制 ② 计算机控制技术与系统 ③ 热工测量及仪表④ 微机原理及应用29、中国矿业大学中国矿业大学【北京】专业目录机电与信息工程学院081200 计算机科学与技术 26085400 电子信息【计算机技术方向】 32①101 思想政治理论②201 英语一③301 数学一 ④854 数据结构中国矿业大学【徐州】21考研专业目录计算机科学与技术学院106【48】081200 计算机科学与技术26①101 思想政治理论②201 英语一③301 数学一 ④875 数据库原理083500 软件工程 12①101 思想政治理论②201 英语一③301 数学一 ④874 数据结构085400 电子信息 3年-计算机技术方向36①101 思想政治理论②204 英语二③302 数学二④875 数据库原理-软件工程方向32①101 思想政治理论②204 英语二③302 数学二④874 数据结构复试科目:769 高级程序设计(上机测试)30、中国石油大学中国石油大学【华东】21考研专业目录【不含推免】计算机科学与技术学院081200 计算机科学与技术 13083500 软件工程 7①101 思想政治理论 ②201 英语一 ③301 数学一④859 数据结构085400 电子信息 53①101 思想政治理论②204 英语二③302 数学二④859 数据结构复试专业课:专业综合(含 软件工程、高级语言编程(C 与 C++)海洋与空间信息学院085400 电子信息 40①101 政治 ②204 英语二 ③302 数学二 ④830 信号与系统或 836 通 信原理或 859 数据结构 复试专业课:数字电子技术 或微机原理或计算机网络 或程序设计(任选一门)31、中国地质大学中国地质大学(北京)21考研专业目录信息工程学院081200 计算机科学与技术 ①101 思想政治理论②201 英语一③301 数学一④858 数据结构与C语言083500 软件工程 ①101 思想政治理论②201 英语一③302 数学二④859 软件工程085400 电子信息(计算机技术 方向)①101 思想政治理论②204 英语二③302 数学二④858 数据结构与C语言085400 电子信息(软件工程 方向)①101 思想政治理论②204 英语二③302 数学二④859 软件工程数理学院085400 电子信息(计算机技术 方向)①101 思想政治理论②204 英语二 或 日语③302 数学二④858 数据结构与C语言中国地质大学(武汉)21专业目录计算机学院081200 计算机科学与技术 20①101 思想政治理论②201 英语一③301 数学一④830 计算机软件综合830包含C语言程序设计与数据结构复试:计算机网络、操作系统、计算机组成原理、数据结构085400 电子信息 50①101 思想政治理论②204 英语二③302 数学二④830 计算机软件综合830包含C语言程序设计与数据结构复试:计算机网络、操作系统、计算机组成原理、数据结构地理与信息工程学院085400 电子信息 33全+7非全①101 思想政治理论②204 英语二③302 数学二④952 软件综合32、西安电子科技大学西安电子科技大学专业目录广州研究院西安电子科技大学广州研究院2020年共招生600人,2021年招生主要为专业学位,少量招收学术学位。083900 网络空间安全 ①101 思想政治理论 ②201 英语一 ③301 数学一 ④(三选一) 871 高等代数;951 数据结构;952 计算机网络085400 电子信息 -【网安方向】①101 思想政治理论 ②201 英语一 ③301 数学一 ④(三选一) 871 高等代数;951 数据结构;952 计算机网络网络与信息安全学院083900 网络空间安全 20招生140人①101 思想政治理论 ②201 英语一 ③301 数学一 ④(三选一) 871 高等代数;951 数据结构;952 计算机网络085400 电子信息 20全日制招生76人①101 思想政治理论 ②201 英语一 ③301 数学一 ④(三选一) 871 高等代数;951 数据结构;952 计算机网络33、中南财经政法大学中南财经政法大学21考研专业目录信息与安全工程学院085400 电子信息①101 思想政治理论②204 英语二③302 数学二④837 软件设计综合837包括数据结构, 程序设计(自主命题)复试:1099数据库原理34、安徽大学计算机科学与技术学院物质科学与信息技术研究院【专硕考数二英二、834】联合培养-中科院合肥创新院【专硕考数二英二、834】联合培养-合肥综合性国家科学中心人工智能研究院【新增】083500 软件工程【暂定招生22人】①101 思想政治理论②201 英语一③301 数学一④835 软件工程专业基础(高级语言程序设计、数据结构)复试:F57计算机专业综合(数据库原理、软件工程)085400 电子信息【软件】【暂定招生45人】①101 思想政治理论②201 英语一③301 数学一④835 软件工程专业基础(高级语言程序设计、数据结构)复试:F57计算机专业综合(数据库原理、软件工程)互联网学院085400 电子信息【暂定招生40人】【智能信息处理及应用】02智能信息处理及应用①101思想政治理论②201 英语一③301 数学一④837数据结构复试科目:F59数据库原理35、贵州大学贵州大学专业目录计算机科学与技术学院085400 电子信息89【10】①101思想政治理论②204英语二 ③302数学二④840程序设计与数据结构36、新疆大学新疆大学21考研专业目录信息科学与工程学院081200 计算机科学与技术 45①101 思想政治理论②201 英语一③301 数学一④824 数据结构085400 电子信息 100-计算机技术 ①101 思想政治理论②204 英语二③302 数学二④829 数据结构
计算机考研复试面试常问问题 数据库篇在复习过程中,我用心查阅并整理了在考研复试面试中可能问到的大部分问题,并分点整理了答案,可以直接理解背诵并加上自己的语言润色!极力推荐打印下来看,效率更高!绝对良心之作!此系列一共有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、个人情况姓名:柯胜任同学学院&专业:计算机学院计算机软件与理论专业本科院校:武汉理工大学初试总分: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%)专业面试是复试的最后一项,这一项是直接由你未来想去的实验室的老师对你进行面试。这时,老师已经知道了你前面所有环节的成绩。面试的时候,最好准备一份简历,更加方便老师了解你的具体情况。一般来说,老师问的问题都与他们的研究方向关系比较密切,可以提前做一些相关的功课,但同时也不会问得十分深入,比较喜欢问能考验考生基础的问题。老师们也会问我们的项目经历,可能会问项目的一些技术细节和相关架构设计,如果没有做过项目的话,也不要过于紧张,自己平时的一些课设拿来说也是没有问题的。以上经验分享,仅为个人经验所得,供大家参考最后,请各位考生好好准备,早日登科!期待疫情结束,武汉春暖花开之时,与你们在华中大相遇。来源:华中科技大学 华中科技大学研究生招生 文案 | 柯胜任 编辑 | 安晓雪 图片 | 网络 审核 | 裴鉴 方晨图片添加来源于网络