计算机考试考研大纲

时间:2022-10-12 14:43:53 研究生考试 我要投稿

计算机考试考研大纲

  计算机学科专业基础综合的考试内容包括数据结构、计算机组成原理、操作系统和计算机网络,重点调查考生相关的基础知识、基本理论和解决问题的能力。 以下小编收集整理的计算机考试考研大纲,仅供参考!

计算机考试考研大纲

  计算机考试考研大纲1

  今天我们来解析一下计算统考大纲计算机网络部分及其相关知识点。计算机网络在考试中总共占了25分,约为17%的比重,是四门课程中所占分值最少的一门科目。但是大家不能因此放松对计算机网络这门课程的复习,计算机网络有它自己的特点,不投入一定时间复习是不可能获得好的效果的,而且很不容易学通,主要原因就是这门课程概念比较多,而且特别抽象,无法用日常的东西来进行形象的类比,只能靠自己查阅文献或资料来获得准确的理解。这门课程不好理解的另一个原因是一般情况下同学无法对网络做实验,即使能做实验一般也不会分析实验结果。很幸运的是通过各高校历年考查计算机网络的情况来看,计算机网络一般是考查基本概念和基本原理,很少考很难的东西。

  统考大纲把计算机网络的考查目标定位为掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。上面也已经提到过网络以往主要对第一二个考查目标考查居多,运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用的题目并不多见,只有少量比较基础的题目。再加上今年是统考第一年的因素,在这里我们大胆预测一下今年的统考网络部分也不会出很难的关于分析,设计和应用型的题,大家只需注意一些基础的题目即可。

  下面我们来解析一下知识点。计算机网络系统结构准确的说应该用计算机网络概述来表达,这样列大纲主要是为了突出系统结构的重要性。在这里就不一一罗列大纲上要考查的知识点了,概述重要的地方是计算机网络的发展和标准化工作。计算机网络体系结构这块重点是分层的必要性,五层结构和七层结构,无连接服务和面向连接服务的联系和区别,OSI和TCP/IP体系结构的比较。

  物理层位于计算机体系结构的最底层,在大纲中罗列出的通信基础考点下的所有小点都是重点尤其是那奎斯特定理和香农定理,编码与调制,电路交换,报文交换与分组交换,数据报与虚电路,有些东西不仅仅只牵涉到物理层,这一点大家也要注意。传输介质不是重点,大家对有关的东西达到了解的程度即可,有些东西需要识记一下。中继器和集线器在网络设备中算是比较常见的东西,大家对这两个设备至少要明白它们的功能和实现原理,在以后的章节中要和其它的网络设备分清。

  在数据链路层里,数据链路层的基本概念和功能是必须掌握的,要明白数据链路层的组帧机制,差错控制可以结合计算机组成原理的这块的相关知识点来复习。流量控制和可靠传输控制是考试经常考的热点尤其是停止等待协议和连续ARQ协议。介质访问控制可以分为信道划分介质访问控制,随即访问介质访问控制和轮询访问介质访问控制,这里面的每一知识点都是大家需要特别关注的地方。局域网与广域网也放在了数据链路层考查,我们要掌握局域网的基本概念和体系结构,广域网的基本概念。在局域网中重点是以太网,广域网中是HDLC协议和ATM。最后同样是设备,数据链路层设备是网桥和交换机,要掌握网桥的概念;透明网桥与生成树算饭;源选径网桥与源选径算法,交换机的基本功能和实现原理。

  在网络层里,我们首先要掌握住网路层的功能,尤其是路由与转发,这是最基本的。几个比较经典的路由算法像静态路由与动态路由的区别,距离-向量路由算法,链路状态路由算法等都是必须掌握的。网络层的主要协议是IP协议,对于这部分内容,要求我们掌握IP4分组、IP组播、IP4地址与NAT、子网划分与子网掩码、CIDR。另外,还有与IP协议相关的其它层协议(例如,ARP协议、DHCP协议与ICMP协议等)也将放在一起进行考查。作为新版本的IP协议IP6,需要我们掌握的是IP6的主要特点、改进即地址表示方式等。要掌握IP组播的概念和IP组播的地址,移动IP的概念和移动IP的通信过程。网络层的主要设备是路由器,我们一定要掌握住路由器的组成和功能,路由表与路由转发。

  传输层是计算机网络的重点章节,这里我们一定要识记住传输层的功能和它所提供的服务,要掌握住面向连接的TCP协议与无连接的UDP协议之间的区别和联系,重点要弄懂TCP的连接过程,TCP的可靠传输,TCP的流量控制和拥塞控制。

  应用层里我们经常用到耳熟能详的网络应用模型就是B/S模型,C/S模型和P2P模型,大纲里面把后两者做为了考点,大家它们的架构,区别,它们之间的区别等。其它的一些应用比如DNS应用,FTP,邮件应用和3W应用,大家一定都要了解,这些都是我们经常要用到的东西。重点要掌握DNS的解析过程,FTP协议的工作原理,要明白FTP中控制连接和数据连接是分开的,HTTP协议大家也关注一下。

  计算机考试考研大纲2

  随着大纲的发布,计算机考研也进入了新阶段,我们下一步面临对知识的进一步强化,要逐步冲刺的阶段,对于计算机来讲,这门课程难度大家都知道,经过一个暑假大家应该有所收获,对这个阶段大家对重难点应该非常清楚把握出来。我分科目来给大家讲讲接下来计算机各科该如何备考。

  一、数据结构

  大纲发布,大纲知识点逐步明确,从数据结构来讲,大家认为比较抽象,复习的时候重点放在数和图,因为数和图是命题一大圆圈,这张45分题大约20分来自于数和图,剩下13-15分来自于线性表,提到线性表各个同学会提算法怎么做?这个问题也困扰我很久,从我这里来讲,大家在这个阶段复习的时候,第一步要做,我们算法一部分是数以及图的问题,这部分问题给大家总结规律是什么?就是记忆,我们纵观自主命题还有统考关于此部分题目来讲,有一个特点出题题目基本固定,灵活性比较差,说白了就是背,我们会给大家总结会有哪些题,让大家记一下,这个真的需要记忆。

  另外我们在408里边特别喜欢考的线性表题,是不是还要背?不可能,历年来讲,过去出的八道题目,这些题目无一例外非常精彩,也就是非常灵活,在我课程里边也给大家讲述过,这些题目来源于很多知名的企业,比如Google、百度、腾讯、阿里知名企业的面试的算法题,还有国际出名的竞赛精彩的题目改编。从这个源泉来讲,再让大家背不切实际,怎么应对?9月份、10月份稍微拓展一点,看一看《程序员宝殿》等书籍拓展视野。至于后边查找和排序本身必须的算法,我课程要求大家这些算法必须马上写出来,比如查找二分查找、分二查找最基本的算法,还有我们排序,所有排序算法除了基础排序不要求写出代码,其他没有问题的。我们做算法题的时候很多思路在这里来的,因此数据结构希望以大家抽象方法拓展事业,冲刺的时候把视野收回来,再回到常考、必考的知识点。

  二、组成原理

  这个科目让大家非常头疼,头疼在哪里,基础概念非常多、非常繁杂,大家在学习的时候更是看不见、摸不着,数据结构可以写代码,如果有模拟机稍微跑一下会非常清楚,有的同学是跨门过来,怎么办?务必听我的讲解,看一遍不够,可能看多遍。这部分掌握之后其他更加方便。

  除此之外我们组成员另一个难点是储存,提到储存不得不提三级结构,首先是虚拟储存,然后物理储存、然后K,还有必须考的TRB东西,首先它是K值,是页表的K值,这一块我考虑后续课程针对储存、针对虚拟通路、还有CPU指挥棒指令系统,这三块有更多题目呈现出来,这一次很多高校自主出题焦点所在,拿过题不会做往往指这类题目,这类题目特点命题的题干占到半页纸,怎么分析这些题,从问题里边从已知知识点解决问题,是我们冲刺阶段给大家解决的。

  组成原理学习还有一部分注意IO,IO不是重点,是像黑马点,2009年出大题,2010年出大题,同学总感觉比较诧异。下一步分析还是数据通路,最好多看几本书,唐老师、袁老师、白老师是国内经典的三本教材。

  三、操作系统

  最后是两门小课程,操作和网络,对于操作课程来讲,算法都没有非常难,考的点也是非常突出,重点肯定是我们PV操作、储存管理、文件管理,三部分来讲常考就是PV操作,在我们2016年PV操作没有大题,2017年出大题可能性非常高。一张考研的试卷如果没有PV操作题目,就不是合格的试卷。大家在这方面投入精力比较多,像经典的生产者与消费者相应的解法必须背下来,并且读者和写者问题,还有公平和对立问题。对于解决PV操作光知道这些不够,我们必须拓展,比如复习到理发师问题、少林寺问题、上机问题、独木桥问题等,这些问题往往都是我们PV操作最基础概念的拓展或者变形,大家在复习的时候,务必要把这一块搞清楚。

  只要把我刚才说的关键模型记忆好,对于同学面对试题的时候只要匹配就可以了,从我目前看从2014年到2016年拿到部分题目,从分析来讲,PV操作没有出这些模型之外,也就是我们记住这是模型,再问新的问题无非基础上进行添加、增减的样子。还有银行家算法,大家看的时候看不懂,只要做一个题目就不会难倒你。

  内存的学习务必和原理结合起来,如果没有考组成,对操作系统内存原理,仅仅涉及软件实验层次不要考虑硬件,有组成原理,特别是对408务必把底层学好,对2012年储存题目做的非常流畅就掌握了,如果还有点模糊,没有完全理解,对这一块学习不够透彻。页试、短试、断页试三种基本形态必须了解,对于操作系统文件是不大不小的问题,有时候七到八分、有时候四到五分选择题,文件难点实现部分,往往出题和具体操作结合起来,操作系统学习和数据结构结合起来,操作系统就是很大的软件,这个软件实现、写作的时候必然用到结构,比如进程管理,每个进程采用怎样方式处理?是用列表还是先用表,进程和子进程之间怎么体现逻辑结构?副进程和子进程很显然归到数的逻辑结构。

  2014年被命题老师打一棍子融合,从2016、2017年提高精神了解这部分内容。对于操作系统来讲三大块给大家说完之后,剩下没有问题,因为最后输入输出部分,管理部分往往侧重软件层次结构,一般比较容易。

  四、网络

  最后是我们25分的网络,在前年出题非常平稳,只是2016年题目给大家闪亮一下,我想2017年回归传统的出题方式,应用题往往IP地址的分配这样的概念,那么网络的学习,因为分值比较少、题目比较少,给大家讲的复习方法非常明确,经过暑期学习之后,希望你什么都不看,和我一块想一想,网络两条主线,第一协议,从物理层向上有那些大纲要求我们掌握的协议,比如IP和TCP语法体系必须扣的非常细,比如有的知道基本的工作原理可以。

  针的协议要求大家非常熟练掌握好,这个协议非常特殊,有头有尾,它是我们最基础的一个协议。链路层之后就是网络层,大纲给出首先IP,当然IPV4,还有SNP、DHCP、ARP三个协议对我们来讲涉及应用层,可以结合起来复习,SNP、ARP纯粹的网络协议,ARP工作原理必须掌握,SNP必须知道它做什么?日常生活中用非常多的基础应用。另外三个路由协议,这三个协议是要求大家知道工作原理,而我们历年考的时候也是从工作原理进行考察的。我们在向后推演的话到传输层,从大纲要求非常简单,UDP和DCP特点连接可靠、无连接不可靠,所有传输性的题目都出现DCP,传输、流量控制、因素控制关键点成为我们焦点问题,每年题目从这里出。对于我们来讲必须掌握,对于网络来讲非常冤,除了2016年给了9分,平时最多四分、最少两分,它的性价比非常低。所以这部分希望大家尽量掌握。网络层掌握之后,传输层尽量掌握比较全面,最后应用层的'协议,我们四大应用每年都会考一个会成为必然,从历年命题来讲FTB只考一次,没有必要进一步考查,对于电子邮件考过三次,SDP两次,DNS两次,因此2017年非常明显要么DNS或者SDP,这两个必须掌握的。掌握这条协议,这条主线给大家说一遍,如果你脑子里边有印象,复习这个阶段没有问题。

  另一个主线就是我们设备,从交换机、路由器、总机和基线设备是至关重要的核心点,如果对这些设备层次和功能不清楚,2016年题目不知道怎么答?因此大家一定要注意,就是网络复习的两条主线。怎么学好网络,我给大家介绍工具?一个(英文)开原的工具,到百度一搜马上可以下载,另外(英文)也可以免费下载,(英文)相对复杂,毕竟专业网络工程师考试的工具,不建议大家用,你用一用它可以对网络更加清晰的理解和认识。

  这是对于网络的复习,纵观计算机四门课程,虽然比较难一些,只要入了门学起来非常有意思,如果同学说我觉得就是枯燥无味,可以拓展一下老外写的书,这本书叫《计算机系统》,这本书非常浅显,外行人可以看得懂,而且慢慢喜欢计算机书,包括数据结构,重点操作系统,同时把体结构拿出来一并讲解,但是这本书比较厚,花的时间比较多。9月份看一看,如果看不完不要再看,因为我们10月以后时间非常紧,集中力量教会大家如何做题、如何审题,从题目猜出出哪些问题?从问题反馈老师给我这些点就是我需要的,这是我们给大家讲真题以及做模拟题逐步给大家训练出来的作题的方式,从我个人来讲,从信息点找答题思路。

  我们这一次主要给大家总结知识点,以及针对2016年看到真题给大家稍微预测,我们后续复习,每门课重点和难点非常清晰,基本给大家稍微点一下,根据自己复习情况,在你后续工作中,特别是9月份、10月份必须把重点内容吃透拿下,那么在11月份、12月份通过冲刺课程一定把大家作题能力提高上来,达到比较高的水平,我们目标408是120分,努力让大家定到120分,尽量冲刺130、140分,当然每年140分全国来讲数一数二,计算机毕竟是令大家感觉难度非常大,被计算机同学认为神考的考试科目。我这次大纲解析结束,谢谢大家,预祝大家取得考研成功。

  计算机考试考研大纲3

  队列和栈结构的概念理解

  栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按后进先出的原则进行的。通常栈有顺序栈和链栈两种存储结构。

  队列是一种运算受限的线性表,插入在表的一端进行,而删除在表的另一端进行,允许删除的一端称为队头,允许插入的一端称为队尾,队列的操作原则是先进先出的。队列也有顺序存储和链式存储两种存储结构。

  线性表中单链表相关算法设计与实现

  一些基础但又重要的单链表相关算法,如:

  1、打印单链表,void PrintList(List list);使用一个指针遍历所有链表节点。

  2、两个升序链表,打印tarList中的相应元素,这些元素的序号由SeqList指定,void PrintLots(List tarList,List seqList);使用两个指针分别遍历两个链表,每次取出序列链表的一个序号后,根据该序号,到达目标链表指定节点。

  3、两个升序链表的交集,List Intersect(List l1,List l2);

  4、两个升序链表的并集,List Join(List l1,List l2);

  5、单链表就地置逆,void Reverse(List l);使用三个指针表示前驱,当前和后继节点,每次将当前节点的Next指向前驱节点,然后向后遍历直到链表末尾。

  二叉树的遍历

  遍历的过程就是把非线性结构的二叉树中的结点排成一个线性序列的过程。

  二叉树遍历方法可分为两大类,一类是"宽度优先"法,即从根结点开始,由上到下,从左往右一层一层的遍历;另一类是"深度优先法",即一棵子树一棵子树的遍历。

  从二叉树结构的整体看,二叉树可以分为根结点,左子树和右子树三部分,只要遍历了这三部分,就算遍历了二叉树。设D表示根结点,L表示左子树,R表示右子树,则DLR的组合共有6种,即DLR,DRL,LDR,LRD,RDL,RLD。若限定先左后右,则只有DLR,LDR,LRD三种,分别称为先(前)序法(先根次序法),中序法(中根次序法,对称法),后序法(后根次序法)。三种遍历的递归算法如下:

  1、先序法(DLR)

  若二叉树为空,则空操作,否则:访问根结点?先序遍历左子树?先序遍历右子树。

  2、中序法(LDR)

  若二叉树为空,则空操作,否则:中序遍历左子树?访问根结点?中序遍历右子树。

  3、后序法(LRD)

  若二叉树为空,则空操作,否则:后序遍历左子树?后序遍历右子树?访问根结点。

  完全二叉树中有关结点个数计算

  完全二叉树的定义:深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。

  完全二叉树的叶子数为(n+1)/2取下整。

  森林与二叉树之间的转换以及转换过程中结点之间的关系

  将一棵树转换为二叉树的方法是:

  1、树中所有相邻兄弟之间加一条连线。

  2、对树中的每个结点,只保留其与第一个孩子结点之间的连线,删去其与其它孩子结点之间的连线。

  3、以树的根结点为轴心,将整棵树顺时针旋转一定的角度,使之结构层次分明。

  森林转换为二叉树的方法如下:

  1、将森林中的每棵树转换成相应的二叉树。

  2、第一棵二叉树不动,从第二棵二叉树开始,依次把后一棵二叉树的根结点作为前一棵二叉树根结点的右孩子,当所有二叉树连在一起后,所得到的二叉树就是由森林转换得到的二叉树。

  树和森林都可以转换为二叉树,二者的不同是:树转换成的二叉树,其根结点必然无右孩子,而森林转换后的二叉树,其根结点有右孩子。将一棵二叉树还原为树或森林,具体方法如下:

  1、若某结点是其双亲的左孩子,则把该结点的右孩子、右孩子的右孩子、……都与该结点的双亲结点用线连起来。

  2、删掉原二叉树中所有双亲结点与右孩子结点的连线。3.整理由1、2两步所得到的树或森林,使之结构层次分明。

  对无向连通图特性的理解

  无向图的每条边,在顶点计算度的过程中,都要两次参与计算(与边两关联的2个顶点),因此所有顶点的度之和为偶数。

  具有n个顶点的无向连通图,其边数大于或等于n-1。

  在无向连通图中,所有顶点的度数都有可能大于1。

  对m阶B树定义的理解

  一棵m阶的B树满足下列条件:

  1、每个结点至多有m棵子树。

  2、除根结点外,其它每个分支至少有m/2棵子树。

  3、根结点至少有两棵子树(除非B树只有一个结点)。

  4、所有叶结点在同一层上。B树的叶结点可以看成一种外部结点,不包含任何信息。

  5、有j个孩子的非叶结点恰好有j-1个关键码,关键码按递增次序排列。结点中包含的信息为∶(p0,k1,p1,k2,p2,…,kj-1,pj-1),其中,ki为关键码。

  带权图的最短路径算法及应用

  迪杰斯特拉(Di jkstra)算法求单源最短路径,算法思想:

  设S为最短距离已确定的顶点集(看作红点集),V-S是最短距离尚未确定的顶点集(看作蓝点集)。

  1、初始化:初始化时,只有源点s的最短距离是已知的(SD(s)=0),故红点集S={s},蓝点集为空。

  2、重复以下工作,按路径长度递增次序产生各顶点最短路径,在当前蓝点集中选择一个最短距离最小的蓝点来扩充红点集,以保证算法按路径长度递增的次序产生各顶点的最短路径。当蓝点集中仅剩下最短距离为∞的蓝点,或者所有蓝点已扩充到红点集时,s到所有顶点的最短路径就求出来了。

  注意:①若从源点到蓝点的路径不存在,则可假设该蓝点的最短路径是一条长度为无穷大的虚拟路径。②从源点s到终点v的最短路径简称为v的最短路径;s到v的最短路径长度简称为v的最短距离,并记为SD(v)。

  堆排序

  大根堆的定义:完全二叉树,任一非叶子结点都大于等于它的孩子,也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。

  堆排序的基本思想:记录区的分为无序区和有序区前后两部分;用无序区的数建大根堆,得到的根(最大的数)和无序区的最后一个数交换,也就是将该根归入有序区的最前端;如此重复下去,直至有序区扩展至整个记录区。

  具体操作可按下面步骤实现:

  1、建大根堆

  2、交换根和无序区最后一个数

  3、重建大根堆,因为交换只是使根改变了,所以左右子树依然分别是大根堆。

  4、比较根,左子树的根和右子树的根,如果根最大,则无须再作调整,树已经是大根堆了;如果左子树的根最大,交换它与根,再递归调整左子树;如果右子树的根最大,交换它与根,再递归调整右子数。

  5、递归调整到叶子的时候,树就是大根堆了。

  各类排序算法的特点及比较

  几种主要的排序算法:冒泡排序、选择排序、插入排序、快速排序、归并排序、Shell排序、堆排序等。

  冒泡排序算法思想:将待排序的元素看作是竖着排列的"气泡",较小的元素比较轻,从而要往上浮。在冒泡排序算法中我们要对这个"气泡"序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即"轻"的元素在下面,就交换它们的位置。

  选择排序算法思想:选择排序的基本思想是对待排序的记录序列进行n-1遍的处理,第i遍处理是将L[i..n]中最小者与L[i]交换位置。这样,经过i遍处理之后,前i个记录的位置已经是正确的了。

  插入排序算法思想:经过i-1遍处理后,L[1..i-1]己排好序。第i遍处理仅将L[i]插入L[1..i-1]的适当位置,使得L[1..i]又是排好序的序列。

  快速排序算法思想:快速排序的基本思想是基于分治策略的。对于输入的子序列L[p..r],如果规模足够小则直接进行排序,否则分三步处理:1.分解(Divide):将输入的序列L[p..r]划分成两个非空子序列L[p..q]和L[q+1..r],使L[p..q]中任一元素的值不大于L[q+1..r]中任一元素的值。2.递归求解(Conquer):通过递归调用快速排序算法分别对L[p..q]和L[q+1..r]进行排序。3.合并(Merge):由于对分解出的两个子序列的排序是就地进行的,所以在L[p..q]和L[q+1..r]都排好序后不需要执行任何计算L[p..r]就已排好序。

  归并排序算法思想:分而治之(divide-conquer)。每个递归过程涉及三个步骤:1.分解,把待排序的n个元素的序列分解成两个子序列,每个子序列包括n/2个元素。2.治理,对每个子序列分别调用归并排序MergeSort,进行递归操作。3.合并,合并两个排好序的子序列,生成排序结果。

  Shell排序算法思想:算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,然后再用一个较小的增量对它进行,在每组中再进行排序。当增量减到1时,整个要排序的数被分成一组,排序完成。

  堆排序算法思想:用大根堆排序的基本思想:1.先将初始文件R[1..n]建成一个大根堆,此堆为初始的无序区。2.再将关键字最大的记录R[1](即堆顶)和无序区的最后一个记录R[n]交换,由此得到新的无序区R[1..n-1]和有序区R[n],且满足R[1..n-1].keys≤R[n].key。3.由于交换后新的根R[1]可能违反堆性质,故应将当前无序区R[1..n-1]调整为堆。

  计算机考试考研大纲4

  安营扎寨:熟悉考试题型 确定复习范围

  按照大纲最新精神,计算机科学与技术只有两种题型:单项选择题和综合应用题。选择题的分值为80分,40小题,每小题2分,应用题分值为70分。在题型方面删除了以往考研中经常出现的判断题,填空题等,加大了选择题的分值,这预示了题目难度系数将降低,同时也是统考专业课的一贯思路——注重考察学生必备的专业基础知识,基本理论。单选题的增加,分值的扩大,反映出国家为加大考试公正和公平方面的决心。

  新大纲规定数据结构、操作系统、计算机组成原理和计算机网络为计算机科学与技术学科的考查范围。他们所占分数如下:数据结构和计算机组成原理各45分,操作系统35分,计算机网络25分。7道综合应用题的分配方式为2道数据结构,2道计算机组成原理,2道操作系统,1道计算机网络,经验故事《步步为营 考研后大纲时期计算机备考方案》。总体来讲,计算机统考后,扩大了考试的范围,加大了考察学生知识面的力度,但考试的重难点还是围绕数据结构和组成原理,数据结构和计算机组成原理占90分,便是最好证明。

  粮草充足:准备齐全参考书目

  统考课程分为数据结构、计算机组成原理、操作系统和计算机网络四个部分,我们建议学员都找相应的专业课教材进行复习。把参考书目准备齐,就相当于行军打仗所需要的粮草,没有粮草,仗就没法打了。考研,如果少了准确的参考书,这试也不好考了。以下是文都教育计算机考研辅导中心推荐的书目:

  数据结构:严蔚敏、主编《数据结构(第二版)》清华大学出版社。鉴于这本书市面上有多种版本,我们建议采用C语言版本。复习习题集为习题为新版的《数据结构1800题》。

  操作系统:汤小丹、汤子瀛等主编《计算机操作系统(第三版)》西安电子科技大学出版社。复习习题集为:汤子瀛等主编《计算机操作系统学习指导与题解》(西安电子科技大学出版社。

  计算机组成原理:唐朔飞主编《计算机组成原理(第2版),高等教育出版社。复习习题集:唐朔飞《计算机组成原理:学习指导与习题解答》高等教育出版社。

  计算机网络,谢希仁主编《计算机网络(第5版)》电子工业出版社。复习习题集::《计算机网络知识要点与习题解析》哈尔滨工程大学出版社

  教材我们没有过推荐,其原因在于参考书在精而不在多。其实只要有一本最优秀的参考书已经够了,其余的事情是广大学员沉下心去复习。

  用兵之法:筹划完整有序的复习备考方案

  计算机科学与技术第一年统考,从教育部文件精神和大纲解读等几个方面,可以得出结论。试题难度中等。对不同科目,大家要采用不同的复习方法。计算机组成原理和计算机网络,由于概念性的知识多,重在理解,因此大家必须准确把握概念的内涵和外延,并配以适当的习题,检查自己的学习效果。

  “数据结构”的复习应以“线性结构→树型结构→图型结构→查找表→排序算法”为主线进行复习,重点在“线性结构”、“图”和“排序”三个部分,“线性结构”、“树”和“图”侧重基础概念、基础原理和基础方法的掌握,“图”、“查找”和“排序”则侧重具体应用的考核。

  “操作系统”可以按操作系统的基本功能为主线进行复习,即“进程管理”、“内存管理”、“文件管理”和“输入输出管理”。

  “计算机网络”按照OSI网络参考模型的层次结构为顺序进行复习,复习重点在于“数据链路层”、“网络层”、“传输层”和“应用层”。

  计算机考试考研大纲5

  一、 计算机组成原理考查目标

  20xx年的统考大纲对组成原理的考查目标定位为理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法;能够综合运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实际问题进行计算、分析,并能对一些基本部件进行简单设计。

  20xx年的大纲与20xx年大纲完全相同,同学们复习时还是要对大纲中涉及的知识点深入理解,在已有基础上继续进行复习。这门课对于很多计算机的考生都是难点,对于跨专业考生来说更是如此,建议大家在理解课本的基础上,多做习题,对一些典型的题目要做到烂熟于心。至于参考书,推荐使用高教版哈工大唐朔飞老师的书,这本书有配套的习题,讲得也比较细,是比较适合作为备考用书的。

  二、计算机组成原理考点解析

  计算机系统概述一章几乎没有出综合应用题的可能,大部分知识点只要了解就可以了。

  计算机发展历程了解计算机系统的层次结构

  1. 计算机系统的基本组成

  2. 计算机硬件的基本组成

  3. 计算机软件与硬件的关系

  4. 计算机系统的工作过程了解计算机的性能指标吞吐量、响应时间、CPU时钟周期等要注意,这些概念在后续章节中会经常出现,需要熟练掌握理解数据的表示与运算一章可考的点多,但单独出现在综合应用题中的可能性不大。数在机器中的不同表示方法及其相互转换时选择题的一个常考点。

  数制与编码

  1. 进位计数制及其相互转换

  2. 真值和机器数

  3. BCD编码

  4. 字符与字符串

  5. 校验码

  掌握定点数的表示与运算

  1. 定点数的表示无符号数的表示和有符号整数的表示

  2. 定点数的运算定点数的移位运算(注意算术移位右移时最高位的确定),原码定点数加/减运算,补码定点数加/减运算,定点数乘除运算,溢出概念和判别方法(识记)熟练掌握

  浮点数的表示与运算

  1. 浮点数的表示 IEEE754标准

  2. 浮点数的加减运算要能够描述出浮点数加减运算的步骤,注意浮点数的规格化

  掌握算术逻辑单元ALU

  1.串行加法器和并行加法器

  2. 算术逻辑单元ALU的功能与结构要理解串行加法器和并行加法器原理和区别,要掌握ALU的功能与结构,这是后续相关章节的基础。

  理解存储器层次结构是组成原理这门课的重点,大家在复习这一章的时候要注意Cache-主存-外存的层次结构,对比Cache-主存和虚拟存储器的相关思想、原理和方法。

  存储器的分类包括各种不同的分类方式,不同存储器的对比识记存储器的层次化结构理解Cache-主存-外存的层次结构设计的原理和目的理解半导体随机存取存储器

  掌握

  1. 只读存储器

  2. Flash存储器知道有PROM、EPROM、EEPROM等不同种类的ROM了解主存与CPU的连接这是解决主存扩展问题的基础熟练掌握双口RAM和多模块存储器

  掌握高速缓冲存储器(Cache)

  1. Cache的基本工作原理要熟练掌握

  2. Cache和主存之间的映射方式不同映射方式的对比,以及相关的计算,综合应用题点

  3. Cache中主存块的替换算法理解不同的替换算法的思想

  4. Cache写策略了解写直达和回写的原理和目的

  熟练掌握虚拟存储器

  1. 虚拟存储器的基本概念

  2. 页式虚拟存储器

  3. 段式虚拟存储器

  4. 段页式虚拟存储器

  5. TLB(快表)注意虚拟地址和物理地址的转换问题,如何查段表和页表;TLB的原理和作用;平均访问时间的计算等。熟练掌握

  本章是综合应用题常考点,典型的考题包括Cache的三种不同映像方式的相关计算,主存芯片的字扩展和位扩展方案设计以及虚存相关地址转换的内容。

  指令系统历来都是考试的常考点,这一章相对简单,要拿高分就要确保这章相关考点的分数。

  指令格式

  1.指令的基本格式

  2.定长操作码指令格式

  3.扩展操作码指令格式定长操作码和扩展操作码优缺点的对比,采用扩展操作码方式指令数目的计算以及设计

  指令的寻址方式

  1. 有效地址的概念

  2. 数据寻址和指令寻址

  3. 常见寻址方式要注意不同寻址方式的对比,掌握每种方式的寻址过程CISC和RISC的基本概念知道两者的区别CPU的功能和基本结构掌握指令的执行过程这里可以出现综合应用题,结合微指令的考点考查一条指令执行的各个步骤。

  熟练掌握数据通路的功能和基本结构掌握控制器的功能和工作原理

  1.硬布线控制器

  2. 微程序控制器微程序、微指令和微命令;微指令格式;微命令的编码方式;微地址的形成方式这又是一个综合应用题点,可以考查的微程序控制器相关的原理;可以在选择题中出现两种不同控制器的对比。

  熟练掌握指令流水线

  1.指令流水线的基本概念

  2. 指令流水线的基本实现

  3. 超标量流水和动态流水线的基本概念这主要是选择题的考点。识记多核处理器的基本概念识记

  中央处理器这一章是重点和难点,组成原理考试几乎必考的章节。

  总线一章不是考试的重点,需要识记的内容较多,相对的重点在于总线仲裁和定时。

  总线概述

  1.总线的基本概念

  2. 总线的分类

  3. 总线的组成和性能指标注意单总线、双总线和多总线指的是有几套数据总线、控制总线以及地址总线。

  了解识记总线仲裁

  1. 集中仲裁方式

  2. 分布仲裁方式要能说出各种不同的仲裁方式以及它们各自的原理。

  掌握总线操作和定时

  1.同步定时方式

  2. 异步定时方式知道不同的定时方式的原理。掌握总线标准知道有正式标准和工业标准,知道有几种不同的标准,标准规定了总线的机械结构功能结构和电气规范。了解

  输入输出系统也不属于考试的热点。主要是记忆一些概念,知道不同的设备以及一些相关的参数,需要熟练掌握的是硬盘读写过程和一些参数的计算,中断相关的概念和原理,以及DMA方式的原理,相应的硬件结构和工作过程。

  I/O系统基本概念了解外部设备

  1. 输入设备:鼠标、键盘

  2. 输出设备:显示器、打印机

  3. 外存储器:硬盘存储器、磁盘阵列、光盘存储器要识记各种外部设备,理解这些设备的基本工作原理和常见的性能指标,比如显示器的分辨率,磁盘的读写时间等等。

  I/O方式

  1. 程序查询方式

  2. 程序中断方式中断的基本概念;中断响应过程;中断处理过程;多重中断和中断屏蔽的概念。

  3. DMA方式 DMA控制器的组成;DMA传送过程熟练掌握

  计算机考试考研大纲6

  一、考试组成

  961计算机基础综合共包括三门课程的内容:计算机组成原理、操作系统、计算机网络技术,分别占60分,50分、40分。所有课程均不指定参考书。

  二、计算机组成原理部分的考试大纲(60分)

  参考书目:《计算机组成与设计-硬件/软件接口》,中文第三版,郑伟民等译,机械工业出版社

  <一>、整体要求

  (一). 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念;

  (二).理解计算机系统层次化结构概念,掌握以MIPS为代表的RISC指令集体系结构的基本知识,能对MIPS汇编程序设计语言的相关问题进行分析;

  (三).理解计算机存储系统的层次化结构,掌握层次化存储系统的设计、分析和性能计算;

  (四).能根据指令语义进行单周期、多周期或流水线 MIPS处理器的数据通路及其控制器的分析和简单设计;

  (五).理解并掌握输入输出系统的基本知识。

  <二>、知识要点

  (一)、计算机系统概述

  (1) 计算机系统的基本组成与层次结构

  (2) 计算机系统的性能指标:吞吐量、响应时间、带宽、延迟;CPU时钟周期、主频、CPI、CPU执行时间;MIPS、MFLOPS、GFLOPS、TFLOPS、PFLOPS。

  (二)、数据的表示和运算

  (1)数制与编码

  (2)定点数和浮点数的表示和运算

  (3)算术逻辑单元ALU

  l 串行加法器和并行加法器

  l 算术逻辑单元ALU的功能和结构

  (三)、存储器层次结构

  (1)存储器的层次化结构

  (2)主存储器与CPU的连接

  (3)高速缓冲存储器(Cache)

  lCache的基本工作原理

  lCach和主存之间的映射方式

  lCache中主存块的替换算法与写策略

  l多层次Cache性能计算

  (4)虚拟存储器

  l虚拟存储器的基本概念

  l页式虚拟存储器

  lTLB(快表)

  (四)、MIPS指令系统及汇编语言

  (1)指令系统的基本知识(指令格式、寻址方式)

  (2)MIPS汇编语言

  (五)、MIPS处理器

  (1)CPU的功能和基本结构

  (2)单周期、多周期MIPS处理器数据通路的功能和基本结构

  (3)硬布线控制器的功能和工作原理

  l单周期处理器控制器

  l多周期处理器控制器

  (4)指令流水线

  l指令流水线的基本概念

  l流水线冒险及处理策略

  l指令流水线的基本实现

  (六)、总线与输入输出(I/O)系统

  (1)总线的基本概念

  (2)磁盘存储器

  (3)I/O控制器

  lI/O控制器的功能和基本结构

  l存储映射I/O编址

  (4)基本I/O方式

  l程序查询方式

  l程序中断方式:中断的基本概念,中断响应过程,中断处理过程,多重中断和中断屏蔽的概念;

  lDMA方式,DMA控制器组成,DMA传送过程,设备传输性能计算。

  三、操作系统部分的考试大纲(50分)

  (一)可参考书目

  操作系统实用教程(第三版),任爱华,清华大学出版社。

  2.现代操作系统(Modern Operating System) (The 3rd Edition), 陈向群, 马洪兵 等译,Andrew S. Tanenbaum 著,机械工业出版社。

  (二)复习内容

  1.操作系统概述

  a)操作系统的基本概念;内核态与用户态、中断、异常和系统调用。

  2.进程管理

  a)进程、线程的基本概念以及两者的区别;

  b)进程控制块、进程的状态与转换;

  c)进程同步的基本概念;实现临界区互斥的基本方法;信号量机制及P、V操作;了解经典同步问题,并通过信号量机制解决进程同步问题。

  d)进程间通信,包括共享存储系统、消息传递系统、管道。

  e)进程调度的基本准则;典型调度算法:先来先服务调度算法、短作业(短进程、短线程)优先调度算法、时间片轮转调度算法、优先级调度算法。

  f)死锁的形成原因与必要条件;死锁预防、死锁避免、死锁检测和解除。

  3.内存管理

  a)程序装入与链接;逻辑地址与物理地址空间;重定位;内存保护。

  b)分区管理;交换与覆盖技术;

  c)分页管理方式;分段管理方式;段页式管理方式。

  d)虚拟内存基本概念和局部性原理;缺页中断;地址变换过程;

  e)页面置换算法:最佳置换算法(OPT)、先进先出置换算法(FIFO)、最近最少使用置换算法(LRU)、时钟置换算法(CLOCK);工作集模型。

  4.设备管理

  a) I/O控制方式:程序控制、中断、DMA、通道;缓冲技术;假脱机技术(SPOOLing)。

  5.文件系统

  a)文件与文件系统的基本概念;组织方式;文件控制块;目录结构;文件存取控制;文件系统层次结构。

  b)磁盘的结构;磁盘调度算法;廉价冗余磁盘阵列。

  四、计算机网络部分的考试大纲(40分)

  (一)可参考书目

  1、《计算机网络》(第6版),谢希仁编著,电子工业出版社,2013

  2、《计算机网络》(第5版),Andrew S. Tanenbaum,严伟,潘爱民译,清华大学出版社,2012

  (二)复习内容

  1、计算机网络概述

  (1) 计算机网络定义与分类

  (2) 计算机网络体系结构

  (3) 网络标准化工作及相关组织

  2、物理层

  (1) 物理层的基本概念

  (2) 数据通信的基础知识

  (3) 传输介质及其特性

  (4) 信道复用技术

  (5) 数字传输系统

  (6) 宽带接入技术

  3、数据链路层

  (1) 数据链路层功能和设计要点

  (2) 错误检测和纠正

  (3) 基本数据链路协议,包括:停止-等待协议、后退N帧协议和选择重传协议;

  (4) 滑动窗口协议

  (5) 点对点协议PPP

  (6) 介质访问控制协议,包括介质访问控制基本概念、协议分类、CSMA/CD协议;

  (7)以太网,包括IEEE局域网标准、以太网、高速以太网技术;

  (8) 局域网互连技术,包括物理层及数据链路层互连技术、网桥概念和工作原理、局域网交换机工作原理;

  4、网络层

  (1) 网络层提供的两种服务

  (2) IP协议

  (3) 划分子网和构造超网

  (4) ICMP协议

  (5) 路由算法及协议,包括路由算法分类、距离向量路由算法及RIP协议、链路状态路由算法及OSPF协议、BGP基本原理;

  (6) IP组播基本原理、特点及用途

  (7) 网络地址转换NAT原理

  (8) IPv6基本知识,包括:IPv6特点、地址、包结构等

  5、传输层

  (1) 传输层功能及提供的服务

  (2) UDP协议

  (3) TCP协议,包括:报文段格式、可靠传输、流量控制、拥塞控制和连接管理。

  6、应用层

  (1) 套接字编程接口

  (2) 域名系统 DNS

  (3) 文件传送协议

  (4) 万维网WWW原理

  (5) 电子邮件系统构成与协议

【计算机考试考研大纲】相关文章:

考研的技巧和考试大纲03-16

《化工原理》考研考试大纲03-17

考研英语二考试大纲08-28

考研英语一/二考试大纲03-20

考研技巧和考试大纲讲解03-17

考研《自动控制原理》考试大纲03-17

2018年考研英语考试大纲06-19

2017年考研《西医综合》考试大纲03-13

考研高等数学考试大纲对比03-17