文档库 最新最全的文档下载
当前位置:文档库 › 计算机考研资料

计算机考研资料

计算机考研资料
计算机考研资料

本文由冰LoVe子贡献

doc文档可能在WAP端浏览体验不佳。建议您优先选择TXT,或下载源文件到本机查看。

考研计算机专业报考院校一览之中西部地区集群带

1、集群带概览、中国加入 WTO 后,中西部地区凭借劳动力、自然资源的优势以及巨大的市场潜力,吸引了越来越多的投资者,如世界 500 强企业中的微软公司、康柏公司等都已在中西部地区投资或设立了办事机构。与珠三角、长三角和京津等地相比,中部地区 IT 产业的发展相对落后,计算机专业的国家重点院校也相对少一些,但其发展势头仍不容小觑。湖北省富士康、中芯国际、南玻多晶硅、普天诺基亚、NEC 改造等项目已经开工建设,江西软件企业近几年也开始在业内崭露头角。西北地区拥有丰富的能源储备和地域资源,具有相当大的经济发展潜力。随着国家西部大开发战略的推进,该地区对 IT 产业的需求将会越来越大。西北地区的企业需要利用先进的 IT 技术打破区域局限性,与全国甚至全球经济发展同步。与此同时,西部地区的特殊情况又对 IT 供应商提出了更高的要求,也为优秀的 IT 人才提供了广阔的发展空间。

2、明星高校、 (1)华中科技大学华中科技大学华中科技大学计算机科学与技术学院拥有计算机科学与技术一级学科博士学位授予权,同时计算机系统结构、计算机软件与理论、计算机应用技术、信息安全 4 个专业获博士学位和硕士学位授予权。系统结构学科是学校“211 工程”重点学科,在存储设备、存储系统、计算机接口技术、计算机网络等方面有较高的成就。计算机软件与理论硕士点主要研究方向为:现代数据库与信息系统、并行分布式处理软件、计算机安全与保密、可计算性与计算复杂性理论及其应用、软件工程环境、智能软件与知识系统,其中某些研究方向已达到国际先进水平。学院还拥有外存储系统国家专业实验室、教育部信息存储系统重点实验室、服务存储系统与技术教育部工程中心、服务计算与系统教育部重点实验室、集群与网格计算湖北省重点实验室。【招生信息】2008 年计划招生数为:计算机科学与技术学院 294 人,其中计算机系统结构 102 人,计算机软件与理论 70 人,计算机应用技术 90 人,信息安全 32 人;软件学院 200 人。 (2)中国科学技术大学中国科学技术大学中国科学技术大学计算机科学与技术一级学科拥有博士学位授予权,计算机软件与理论、计算机系统结构为省级重点学科。信息科学技术学院拥有国家高性能计算中心(合肥)和 3 个省部级重点实验室,即安徽省高性能计算与应用重点实验室、安徽省计算与通讯软件重点实验室、多媒体计算与通信教育部——微软重点实验室。【招生信息】2008 年计划招生数为:计算机系统结构 20 人,计算机软件与理论 50 人,计算机应用技术 55 人。 (3)西安交通大学西安交通大学西安交通大学有计算机系统结构、计算机软件与理论和计算机应用技术 3 个二级学科,其中计算机系统结构、计算机软件与理论有博士学位授予权。学院建立了陕西省计算机网络重点实验室、国家高性能计算中心(西安)、教育部智能网络与信息安全重点实验室(与系统工程联合申报建立)、陕西省天地网重点实验室,还与 IBM、微软、英特尔、华为等公司建立了联合实验室与技术中心。报考西安交通大学计算机系的研究生在专业课上有两种选择:一是考操作系统原理(包含数据库原理,其中数据库占 20%)和离散数学,一是考数据结构(包含程序设计原理和

PASCAL 语言)和计算机组成原理(包含系统结构)。实际上近两年来报考西安交通大学计算机专业的考生绝大多数都选择操作系统和离散数学的组合,这个组合难度稍低,容易拿到高分。【招生信息】2008 年计划招生数为:电子与信息工程学院计算机系统结构 40 人,计算机软件与理论 48 人,计算机应用技术 32 人。 (4)西北工业大学西北工业大学西北工业大学计算机应用技术学科是全国计算机领域的 13 个国家重点学科之一。由沈绪榜院士领导的计算机体系结构、计算机网络、VLSI 系统设计方向很强。优势领域还包括网络与分布计算、并行计算与群机系统、人工智能与多媒体、语音图象信号学科组等,建有计算机辅助设计与制造国家专业实验室。【招生信息】2008 年计划招生数为:计算机学院共 152 人,

其中计算机系统结构 37 人,计算机软件与理论 36 人,计算机应用技术 61 人,网络与信息安全 18 人;软件与微电子学院 65 人。

计算机大纲及复习指导

主持人:各位网友,大家好,考研大纲终于在大家的期盼中出版了,今天我们很荣幸的请到了名师洪老师给大家做一个大纲的解读和指导,洪老师,您好,请和大家打个招呼。洪老师:各位网友,大家好。主持人:刚才我们也注意到洪老师拿到大纲以后也在仔细的翻阅,您觉得今年的大纲和去年的大纲相比有什么变化呢?洪老师:今年的大纲出来稍微晚了一点,但是它总体上的变化不是特别大,特别对于计算机专业来讲的话,可以总结为整体上没有大的变化,但是细节上进行了稍微的修订变化。考核的形式没有变化,具体的内容进行了一个比较细致的结构上的调整。所以,总体来说,主要是在文字上的修订多了一点,使我们考试大纲更加的准确,更加的具体,使我们计算机科目计算机考研大纲的特点体现出来,重视计算机的基础性的、基本性的知识,掌握基本原理的综合性的应用,这是考研大纲整体体现出来的。主持人:根据这些变化,您觉得今年的难度会有怎样的趋势?洪老师:难度从考纲的变化来讲,刚才主持人提到它只是对以前考纲的一个文字上或者整体上的一个修订,它比较稳定, 2009,从 2010 年到 2011,从主旨思想来说是没有变化的,从命题上来讲, 2011 年的命题可以预期, 2009 和 2010 年的规律或者难度应该是保持一致的,这个是和我们专业课老师在强化班的时候进行相关的预测基本上是一致的。主持人:您接下来能不能跟大家具体的聊一下各科目它具体的变化?洪老师:首先聊的是一个大的问题,就是考察目标,可能各位学员也读过大纲了,对里面知识点的变化学员有的可能都了解到了,但是考察目标学员一听到好像是没有变,不细心的同学看不到这一点,考察目标里倒数第二段话,“运用所学的基本原理和基本方法分析判断解决有关理论问题和基本问题”,在 2011 考纲里面中间加了“综合”两个字,就是我们考察目标的变化。有些粗心的同学会忽略这个问题。这两个字体现了我们命题的思路和命题的规律,这具体体现在哪儿呢?简单举个例子,像数据结构里,我们往往要为大家首先根据业务知识设计一个算法,写出算法的具体实现,实现之后,要求大家用具体的语言,语言, C Java 或者 C++ ,相关的语言给出一个具体的实现。这样不仅考察了它的原理,还考察了方法,同时考察了对理论问题算法怎么设计,对实际问题算法具体的实现和应用,这样把“综合”这两个字加到考核目标里,大家大脑里打了一个记号,提了一个醒。数据结构和计算机网络都是一样的,大家要掌握一个综合性。

同时,考试形式,这个大家放心没有变化,满分还是 150,考试时间还是 180 分钟,答题的方式没有变化。最后试卷的结构,每门课分值一直是没有变化的,数据结构和组织原理依然是我们的重头戏,各占 45 分,如果有的同学学得比较好,能拿满分的话 90 分就及格了。组成原理 35 分,计算机网络 25 分,这个没有变化,同时这也是我们专业课老师在安排复习时间的时候一个规划的建议,重头戏放在前两门课,操作系统次之,计算机网络再次之。从试卷的题型结构这个是完全没有变化的,选择题 80 分,40 个小题,综合应用题 70 分,没有问题的话应该还是第 40 题到 47 题,选择题和综合应用题里知识点的分布应该也没有变化的。像大家关注的综合应用题大题的分布还是组织原理最多,操作系统占一至两个,网络肯定占一个大题。说到这一点,有一个额外的话题,也是大家比较关心的,专业课和其他科目之间的关系,据我们 2009 和 2010 年发现,专业课是大家提分的一个有利的支撑。因为数学、英语和政治这三门课的成绩大家学过之后可能再提升的能力就有点困难,英语再提高十分可能要投入三个月或者半年的时间,但是专业课平均分是在 90—100 之间,能拿到 100 分以上就算是高分了。所以,这一点要求大家在复习的时候,在后期,特别冲刺的时候复习要着重一下专业课,这样才能把整体分数提升上去,在你的初试复试中体现出你的专业优势来。针对后续的每一门课我给学员再详细说一下,首当其冲的就是数

据结构,数据结构是结构性的调整,反映出什么问题呢?它要突出你的实际应用这一块,所以,我首先要把第三条给大家拿出来,第三条 2010 年的时候,它是“选择合适的数据结构和方法进行问题求解,然后用 C 语言,C++或者 Java 语言进行实现”,2011 年,“能够运用数据结构的基本原理和方法进行问题的分析与就求解,具体采用 C 语言,C++或者Java 进行设计和实现”,难度有所增加,因为 2010 年的时候,仅仅提到合适的数据结构和方法,这一点和 2010 年有一个显著的变化,这个变化对原来的问题有一个稍微的提升,因为 2009 年只是提到采用合适的结构和方法就可以了,而这儿我们又体现一个原理和方法,“原理和方法”比“结构和方法”更为复杂一点,所以,数据结构这一点要求大家对数据结构这一块相关知识和原理串起来。另一个变化就是第二个考点,第二个考点里是把2010 年的第一个考点里的逻辑结构、存储结构、基本操作的实现专门的拿出来,这说明我们在数据结构考察了一个重点,重点转移到逻辑构、存储结构和基本操作的实践,剩下对算法时间复杂度和空间复杂度的一个分析。这个应该说和 2010 年没有大的变化,只是结构的调整。但是反映出考察目标加的“综合”两个字,因为分离出来以后,综合的意味就更明确一点。第一个考点由原来的理解数据结构的基理概念、基本原理和基本方法,这一点是没有变化的,因为我们数据结构在 2010 年大纲里下面的小考点里,表、栈、树,还有一些图都有基本原理和基本概念的要求。因此,2011 年的大纲的变化体现了“综合”这两个字,把相应的表,相应的队列,还有树,图,他们之间能够结合起来,解决一个实际的或者潜在的问题,对这个问题进行一定的分析,时间复杂度或者空间复杂度,然后再用你的原理进行求解,比如做设计,做算法的具体设计,最后用语言进行实现。C 语言或者是 C++或者Java,这一点提的层次更高一点。所以,数据结构从大纲的变化来说,我们可以看出来这一点。剩下的是组成原理,从考试的考点里是没有太大的变化,只有部分增加了像“概念”改成“基本概念”,这个和没有变化是一样的。在我们考纲里第三条里 2010 年的时候只是提到“能够运用计算机组成的基本原理和基本方法对有关理论和实践进行问题求解分析”,但是在 2010 年里加了“综合”两个字。“综合”两个字体现的问题和前面数据结构的体现是一样的,它和整个考试的目标更加一致。在 2009 年和 2010 年命题,特别是 2010 年命题非常突出的显现出综合,所以,2010 年的时候,在考察目标里就更加明确的提出这一点,2010 年有道题目把 CPU 指令系统存储结构,还有相关的存储结构总线融合在一块设计了一个大题,融合了这四种系统,所以,组成原理的变化说明综合性的意味更加深刻了。

操作系统这一块可以放轻松一点,基本上是没有原则性的变化,2010 年是组成原理没有变,操作系统进行了修订,2010 年操作系统考点和考核目标可能修订得比较完善,所以, 2011 年就没有变化。变化比较多的是计算机网络,2010 年对网络知识点的变化相对比较多一点,这一点也是作为网络,占 25 分的小科目的特点而言是主要原因。首先网络里我们还是看它的目标,我喜欢先看目标,再看小节点。目标里也是有一个非常细微的变化,这个细微的变化是在第二点,2010 年的时候考察计算机网络的体系结构、典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。这一点比较明确,我们只要对网络设备了解了,那么就不会出现在考核目标之外。2011 年改为掌握计算机网络的体系结构和典型网络协议,这个没有变化,了解典型网络的组成和特点,这一点有了变化,把“设备”去掉了,去掉“设备”以后,“典型网络设备”和“典型网络”就有一个质的不同。典型网络设备是具体的我们在网络中所涉及的大概是四种设备,但是典型网络这就更复杂一点,因为典型网络是比较多的,但是网络是各种设备组成的,他们存在一种必然的联系,这样对我们最后大题的命题有很多灵活的手段。 2011 年的大题可以把某些突出的网络,比如说局域网,高速局域网,还有无线网络,这都是现在应用比较典型的网络,对这些网络的特点进行综合的考察,并且辅助于相关的网络设备,这一点是可以预测出来的。下面就是重点知识点,知识点的变化主要是体现在物理层这一部分,物理层这一部分的变化是把物理层里第一个

大考点通信基础里某一个小考点,信源和信宿拿到通信基础第一个考点,把信源和信宿弱化了,原来我们不仅要掌握基本概念,还要掌握它的基本原理以及它的基本方法,现在我们就可以按照我们新大纲上写的第一条,信道、信号、带宽、波特、速率、信源和信宿等基本概念,我们只要了解什么是信源,什么是信宿就足够了,信源是发送方,信宿是接收方,这一点反映出网络的特点,对通信这一块我们进行招收计算机方面,对通信方面有所减弱。因为通信有电子工程系,还有通信直接的专业。后面一点就是数据链路层,它的变化主要体现在第四个大考点,流量控制与可靠传输机制,在 2010 年把流量控制里的停止-等待,后退 N 帧协议、选择重传协议前面都冠以了单帧滑动窗口,多帧滑动窗口,停止等待协议和单帧滑动窗口在原理上是一致的,在定义上不同,后面的后退 N 帧协议和多帧滑动窗口是一致的,新的大纲把单帧多帧都去掉了,大家不要以为去掉了可以不复习了,去掉它体现在什么地方呢?它体现在我们第一个考点里流量控制、可靠传输与滑动窗口机制,这个考点里涵盖了单帧和多帧这两种情况,因此,它把考纲里的二三四单帧滑动窗口和停止等待协议,多帧滑动窗口去掉也是减少大纲的冗余,考点在大纲里反复出现了两次,这次去掉了,使大纲更加准确,更加严谨。大家复习的时候不要以为滑动窗口不要复习了,单帧和多帧的情况在第一个考点就体现出来了。所以,一定要注意这一点。最后一点是网络层的 IP 组播这一块,这一块大家可以非常放心,把组播路由算法删除掉。因为这一块,组播本来就是比较难理解的一个题目,组播路由算法本身在路由算法的基础上来进行工作的。因此,我们网络层里有专门的路由协议,有专门的路由算法,IP 组播路由算法这个考点的难度比较高,比较难一点。这个考点的实际应用又比较少一点,在我们正常的教学中我们点到为止的一个点。所以,这次考察非常高兴的看到删除了组播路由算法这个点,其实我们进行考纲预测的时候,预期的删除点要比它多得多,因为网络作为 25 分的题,它考的知识点全部加起来,要比其他的科目只多不少。这 25 分如果考的知识点太多了,对学生来说是不公平的。因此,我预计计算机网络在 2011 年或者 2012 年还是逐渐在删减和缩小,更加的体现出网络的特点和需要性。所以,总体来说,我们的大纲变化是变化了,实质上变化了吗?可以明确的告诉大家没有变化。而有一个总的变化就是对综合应用这一方面是一个变化,但是这个变化不在大家的

意料之外,应该在大家意料之中,因为 2009 年的题和 2010 年的题我们在强化班的时候都给大家详详细细的讲过了,分析过了,所以,这次大纲的调整对大家以前的复习以及今后的复习计划不会产生太大的影响。主持人:刚才洪老师对大纲的变动讲得也非常详细了,咱们大纲出来之后,同学们可能更关心的是根据这个大纲怎么复习,洪老师有什么好的建议,或者给同学们推荐一些好的图书?洪老师:关于复习,我们这儿从基础、强化、冲刺三个层面都有体现,我们 4、5 月份就开始了基础班的讲座,那个时候要求大家看教材,理解基本的知识点,教材这一块,《数据结构》是清华大学的严蔚敏老师的,《计算机组成原理》是高等教育出版社的唐朔飞老师的,《计算机操作系统》是汤子瀛老师的,西安电子大学出版的,《计算机网络》这本书是电子工业的谢希仁老师出的,这是我们四本教材。这四本教材是我们在基础班要求大家进行学习的。在强化班的时候,我们要求大家基本上要放弃这本书的细读和精读,为什么?因为这四本书和考纲相比还是有一定的出入,有的考纲里有的可能在书里相关的点没有,有的考纲里没有的,但是我们书里有。因为这个我们在上课的时候,有同学就问这个方面的内容考不考,我说考纲里没有不要看了,他说我光看书了,没有看考纲。结合我们的讲解,利用我们给大家发的小册子,应该重点与习题的求解,基础班打下一个牢固的基础,对各个知识点应该了解了,我一提到“栈”这个名词,数据结构里的,我一提多“CPU”,就是组成原理里的,我一提到进程,你知道是操作系统里的。是什么意思?现在就是怎么做题,我们学习这四门课的目的就是为了考试,考试就是为了做题。所以,在强化班的时候要重点掌握住知识点的运用,特别在 2011 年大纲里反

映的问题,是综合性的。所以,我希望你在这段时间做题的时候也要把“综合”体会到自己的学习中,要做到举一反三。从一个题面里能反射出它考察了哪些知识点,即使这个知识点不是重要的知识点,是次要的你也要把它反映出来。一个应用就是做相关的综合应用题的时候,一定要把每个点的每个原理都找出来。不仅仅我做完一道题得出一个结果和答案一比较 OK 对了,这样是远远不够的,要反思这个题考察哪些点,点和点之间有什么关系。比如组成原理,它考了 CPU,考了指令,考了存储,他们三者之间有什么关系,你只要把这个关系理解透了,老师进行命题的时候,也是根据他们之间的关系进行命题的。所以,你掌握了命题的规律和考察的要点,你在解答相关题目的一些变形或者变种的时候就不会糊涂,就会迎刃而解。这是强化阶段。冲刺的时候,在强化班有的同学就问我,我现在做课后的习题都算可以,我后期怎么复习?我觉得这个是模拟题,现在市面上据我观察应该不下四本模拟题了,有的同学选择购买哪一本比较好,这也没有非常全面的建议,刚才想到一个建议购买比较新的,至少在 9 月 3 号之后出版的模拟题更有针对性,另外,你选的时候可以翻一翻,因为我在书店翻书发现有些模拟题里出的题目明显的不在我们的考纲之内的,如果你发现有这样的题目存在,这样的模拟题可能在针对考纲方面做得不是太好。所以,我只能从这两方面给大家提建议。做题做几套,十套不算多,十套题也就是一个星期做两套,这样的时间肯定会有的。做题的时候第一要从时间上进行把握,严格控制在考试的时间之内,第二掌握其规律,做完题不要一看这套题得了 90 分很高兴,那套题得了 100 分就完了,要把错的地方总结出来,往往出错在同一个知识点或者类似的知识点或者同一个原理上的问题,这个时候就要看前面的教材,把它的原理再好好理解理解。具体到相关的科目,我简单的说一下我个人的一些理解和认识,以及和相关专业课老师沟通的结果。作为数据结构是一个重头戏,虽然是重头戏,各大高校不管是京内的京外的,省内的省外的一般都会把计算机专业作为重要的课程,你们都学过了,不足之处是考纲里有些讲到的没有学到,更不足之处,动手能力会比较差,仅仅知道这个事情,可能从来没有用程序写过,用 C 语言、Java、C++实践过,如果你某些原理,某些算法不明确的话,建议你

对这些算法,比如这些算法有七八种,全部用一种语言实现,选择语言上,C,C++ ,Java 一定要开始注意从一开始就认定一种语言,中途不要进行更换,时间对大家虽然充分,但是还是比较宝贵的。数据结构从考纲的变化来讲,对动手能力和实践能力要求也是逐渐在增加的,因为它主要是一个算法的问题。对于组成原理这一块,要求大家一个综合性,也是我们考核目标里所变化的。组成原理有个特点,偏应用,而且在好多学校里是不太重视这门课,往往和其他语言结合在一块上的,没有学过的同学这门课要花点工夫。组成原理这一块正是一个综合的问题,它是我们四门课里涉及到 CPU、存储、指令、总线、输入输出相关的措施,所以,这块是比较容易出题的地方。但是,有的学校里对硬件这一块的东西涉及的少一点,因此,凡是在本科的时候学得不够深入的同学要在综合性这一块下点工夫,一定要把这几个考点之间大的方面,CPU、存储、总线、输入输出之间的关系理顺理清楚,这样你求解的时候,做相关题目的时候才能做到心中有数。总体来说,对某些不太重视硬件的学校这门课是有一定难度的。这样一门课大家相对来说比较轻松一点,因为操作系统大家目前都用到只要你打开机器就要用到操作系统,不管是 XP、Windows7、Linux 都是操作系统,操作系统所具有的进程管理,内存管理,文件管理,输入输出的管理,这也是我们在日常操作中也会用到的。比如文件管理,目录,文件怎么存储,这都是比较贴近我们生活的。所以,这门课难度不大,缺点是概念繁多,这门课相关的概念特别多,所以,这一块要求大家在记忆上下点工夫,总体来说考察的难度不是太高,从我们评分来讲,这部分习题是大家得分率比较高的。后一部分就是计算机网络,计算机网络跨了两个学科,一个通信,一个计算机,在我们网络,物理层和链路层基本和通信比较接近,网络,应用和传输这三个层面是和计算机比较接近。它涉及的相关的知识点又比较抽象,因为这样一个七层结构不是大家能拿出

来看的,是抽象的计算机和计算机通信中流动的一种七层协议结构,这块的复习来讲建议两点,第一点,重视计算机这一块,为什么呢?从我们考纲变化可以看出来,在通信基础这块把信源和信宿典型的通信的概念从一个稍微大的知识点落为一个小的知识点的一小部分,在逐渐弱化通信基础这一块。第二点,要进行相关的网络实验的准备,相关的高校都应该开设了网络实验,通过相关的工具设备让你清晰的理解到七层结构是怎么样的,因为这是我们进行求解和解题的非常核心的东西。因此,总体来讲,我们几门课的复习重点是数据结构和组成原理,这两门课比较起来,可能组成原理稍微难度大一点,操作系统和计算机网络不能放松,操作系统稍微容易一点,网络全了一点,抽象一点,要学会化抽象为具体,变多定义为少定义这样的方式来进行学习,可能会做到事半功倍的效果。主持人:非常感谢洪老师给咱们这么多好的关于大纲出来之后的好的建议,刚才洪老师也提到现在 9 月份是一个强化的阶段,11 月份是冲刺的阶段,课程也是严格按照这个时间规划来上课的,最后洪老师还有什么要补充的?洪老师:在这儿向各位网友和学员说几句话,主要是在下一步复习的时候要深挖真题,对真题的分析要进行进一步的深挖,不要你做一遍做会了就完了。我们在强化班里也沟通过,我们对真题的分析不仅停留在题的层次,我们把整个真题里所涉及的知识点,知识面都进行了相应的规划,而且我们也准备在冲刺班的时候,对明年试题的预测可能要做一个精确的分析。免费考研网 https://www.wendangku.net/doc/ea4042156.html,

操作系统

今年的考试大纲中对操作系统科目的考查没有变化,操作系统科目依然占了 35 分。操作系统课程是理论性和实践性都很强的课程,概念多、抽象、涉及面广。操作系统和计算机组成原理的部分内容是相关的,甚至是重叠的,例如虚拟存储器、输入输出等,大家在复习时,可对照计算机组成原理一起复习,加深理解。操作系统科目的重点在内存管理和进程管理。内存管理部分要理解概念并熟练掌握各种分配算法,在 10 年的考试中,考查了页面置换算法。进程管理部分重点复习进程同步、互斥、进程调度、死锁等基本概念和相关算法。在 10 年的考试中,进程管理部分考查了信号量、进程优先级等。这些内容在《计算机学科专业基础综合辅导讲义》中都作为重点内容进行了详细讲解,并配有例题来帮助大家理解。在和《计算机学科专业基础综合辅导讲义》配套的《计算机学科专业基础综合辅导讲义同步练习》以及题目难度和真题难度高度相近的《计算机学科专业基础综合考试全真模拟试题集》中也有相应的题目来帮助大家掌握复习重点。来源:文都教育免费考研网https://www.wendangku.net/doc/ea4042156.html,

计算机网络

今天我们来解析一下计算统考大纲计算机网络部分及其相关知识点。计算机网络在考试中总共占了 25 分,约为 17%的比重,是四门课程中所占分值最少的一门科目。但是大家不能因此放松对计算机网络这门课程的复习,计算机网络有它自己的特点,不投入一定时间复习是不可能获得好的效果的,而且很不容易学通,主要原因就是这门课程概念比较多,而且特别抽象,无法用日常的东西来进行形象的类比,只能靠自己查阅文献或资料来获得准确的理解。这门课程不好理解的另一个原因是一般情况下同学无法对网络做实验,即使能做实验一般也不会分析实验结果。很幸运的是通过各高校历年考查计算机网络的情况来看,计算机网络一般是考查基本概念和基本原理,很少考很难的东西。统考大纲把计算机网络的考查目标定位为掌握计算机网络的基本概念、基本原理和基本方法;掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理;能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。上面也已经提到过网络以往主要对第一二个考查目标考查居多,运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用的题目并不多见,只有少量比较基础的题目。再加上今年是统考第一年的因素,在这里我们大胆预测一下今年的统考网络

部分也不会出很难的关于分析,设计和应用型的题,大家只需注意一些基础的题目即可。下面我们来解析一下知识点。计算机网络系统结构准确的说应该用计算机网络概述来表达,这样列大纲主要是为了突出系统结构的重要性。在这里就不一一罗列大纲上要考查的知识点了,概述重要的地方是计算机网络的发展和标准化工作。计算机网络体系结构这块重点是分层的必要性,五层结构和七层结构,无连接服务和面向连接服务的联系和区别,OSI 和TCP/IP 体系结构的比较。物理层位于计算机体系结构的最底层,在大纲中罗列出的通信基础考点下的所有小点都是重点尤其是那奎斯特定理和香农定理,编码与调制,电路交换,报文交换与分组交换,数据报与虚电路,有些东西不仅仅只牵涉到物理层,这一点大家也要注意。传输介质不是重点,大家对有关的东西达到了解的程度即可,有些东西需要识记一下。中继器和集线器在网络设

备中算是比较常见的东西,大家对这两个设备至少要明白它们的功能和实现原理,在以后的章节中要和其它的网络设备分清。在数据链路层里,数据链路层的基本概念和功能是必须掌握的,要明白数据链路层的组帧机制,差错控制可以结合计算机组成原理的这块的相关知识点来复习。流量控制和可靠传输控制是考试经常考的热点尤其是停止等待协议和连续 ARQ 协议。介质访问控制可以分为信道划分介质访问控制,随即访问介质访问控制和轮询访问介质访问控制,这里面的每一知识点都是大家需要特别关注的地方。局域网与广域网也放在了数据链路层考查,我们要掌握局域网的基本概念和体系结构,广域网的基本概念。在局域网中重点是以太网,广域网中是 HDLC 协议和 ATM。最后同样是设备,数据链路层设备是网桥和交换机,要掌握网桥的概念;透明网桥与生成树算饭;源选径网桥与源选径算法,交换机的基本功能和实现原理。在网络层里,我们首先要掌握住网路层的功能,尤其是路由与转发,这是最基本的。几个比较经典的路由算法像静态路由与动态路由的区别,距离-向量路由算法,链路状态路由算法等都是必须掌握的。网络层的主要协议是 IP 协议,对于这部分内容,要求我们掌握 IPv4 分组、IP 组播、IPv4 地址与 NAT、子网划分与子网掩码、CIDR。另外,还有与 IP 协议相关的其它层协议(例如,ARP 协议、DHCP 协议与 ICMP 协议等)也将放在一起进行考查。作为新版本的 IP 协议 IPv6,需要我们掌握的是 IPv6 的主要特点、改进即地址表示方式等。要掌握 IP 组播的概念和 IP 组播的地址,移动 IP 的概念和移动 IP 的通信过程。网络层的主要设备是路由器,我们一定要掌握住路由器的组成和功能,路由表与路由转发。传输层是计算机网络的重点章节,这里我们一定要识记住传输层的功能和它所提供的服务,要掌握住面向连接的 TCP 协议与无连接的 UDP 协议之间的区别和联系,重点要弄懂 TCP 的连接过程,TCP 的可靠传输,TCP 的流量控制和拥塞控制。应用层里我们经常用到耳熟能详的网络应用模型就是 B/S 模型,C/S 模型和 P2P 模型,大纲里面把后两者做为了考点,大家它们的架构,区别,它们之间的区别等。其它的一些应用比如 DNS 应用,FTP,邮件应用和 3W 应用,大家一定都要了解,这些都是我们经常要用到的东西。重点要掌握 DNS 的解析过程,FTP 协议的工作原理,要明白 FTP 中控制连接和数据连接是分开的,HTTP 协议大家也关注一下。免费考研网 https://www.wendangku.net/doc/ea4042156.html, 计算机组成原理

计算机考研大纲发布了,大家都非常关心各科目的变动情况,而计算机组成原理所占的分值比例非常大,所以在这里,要为大家详细解析并提供指导建议!在计算机考研专业基础课统考科目中,计算机组成原理占 45 分,所占分值较大。 2009 自年计算机专业考研专业基础课首次实行全国统考以来,这已经是第三个年头。所以考研的学子一定要一如既往的重视。一、考查目标 1、理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。 2、理解计算机系统层次化结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。 3、能够运用计算机组成的基本原理和基本方法,对有关计算机硬件系统中的理论和实

际问题进行计算、分析,并能对一些基本部件进行简单设计。二、知识点解析在计算机组成原理方面,主要考查计算机系统基础知识、数据的表示和运算、存储器层次结构、指令系统、中央处理器、总线、输入输出系统。 1、计算机系统概述学习计算机组成原理之前,我们先要了解计算机的发展历程,搞清楚计算机的系统层次结构,包括计算机硬件的基本组成(五大部件的构成)、计算机软件的分类,以及计算机的基本工作过程。从体系结构上来看,有多种不同类型的计算机,那么这些不同的计算机谁好谁坏?如何评价?所以,还需要我们了解计算机性能评价指标和相关参数,包括吞吐量、响应时间; CPU 时钟周期、主频、CPI、CPU 执行时间;MIPS、MFLOPS 等。 2、数据的表示和运算我们日常所使用的是十进制数据,但在计算机中,除了十进制数据外,还有二进制、八进制、十六进制表示方法,我们要掌握这些进位计数制及其相互转换的方法,要搞清楚真值 (实际的数值)和机器数(计算机中表示的数值)之间的关系,特别是负数的各种表示。另外,还要理解 BCD 码、字符与字符串的编码方法,以及数据的校验码(奇偶校验、CRC 冗余校验等)。不管是哪种进制和校验方法,计算机中数据的表示有原码、反码、补码等方法,我们要搞清楚它们之间的关联与区别。在计算机中对数据进行计算,分为定点表示和浮点表示。在定点数的表示和运算方面,我们要掌握定点数的表示(无符号数的表示,有符号数的表示)和定点数的运算,包括定点数的位移运算、原码定点数的加 /减运算、补码定点数的加/减运算、定点数的乘/除运算、溢出概念和判别方法。在浮点数的表示和运算方面,我们要掌握浮点数的表示(浮点数的表示范围和 IEEE754 标准)和浮点数的加/减运算。本知识点的最后一个考点就是算术逻辑单元 ALU,我们要掌握串行加法器和并行加法器、算术逻辑单元 ALU 的功能和结构。 3、存储器层次结构从整个计算机的存储体系来看,可以看成是一个“Cache—内存—外存”三级结构,在这个层次化结构中,我们要掌握存储器的分类以及各类存储器的基本工作原理,包括半导体随机存取存储器(SRAM、DRAM)、只读存储器(ROM),掌握主存储器(内存)与 CPU 的连接和数据交换、双口 RAM 和多模块存储器,还有就是外存储器。在存储器这个知识点中,2 个很重要的考点是高速缓冲存储器(Cache)和虚拟存储器。在 CPU 和内存之间增加一层Cache,其目的是为了解决 CPU 和内存的速度匹配问题。在这一点,我们要掌握程序访问的局部性原理(时间局部性、空间局部性)、Cache 的基本工作原理(命中率)、Cache 和主存之间的映射方式、Cache 中主存块的替换算法,以及 Cache 写策略。虚拟存储器的重点在于“虚拟”二字,我们要掌握虚拟存储器的基本概念及种类,包括页式虚拟存储器、段式虚拟存储器、段页式虚拟存储器、 TLB(快表)等,理解这些虚拟存储器的基本原理、碎片的处理,各种方法的优点和缺点。 4、指令系统在指令系统知识点中,我们要掌握指令的格式(包括指令的基本格式、定长操作码指令格式、扩展操作码指令格式)和各种寻址方式,还要能够区分数据寻址和指令寻址的区别。本知识点的另外一个重要考点就是 CISC(复杂指令系统计算机)和 RISC(精简指令系统计算机),我们要掌握它们的基本概念、特征,以及它们之间的主要区别。

5、中央处理器中央处理器,也就是我们常说的 CPU。在这个知识点,我们要掌握 CPU 的功能和基本结构,以及工作原理,具体包括指令执行过程、数据通路的功能和基本结构、控制器的功能和工作原理(硬布线控制器、微程序控制器)。特别是在微程序控制器考点中,要掌握微程序、微指令和微命令,微指令的编码方式,以及微地址的形式方式。在这个知识点中,一个最重要的考点是流水线(主要是指令流水线)。我们要搞清楚流水线的基本概念(包括超标量和动态流水线),为什么需要流水线,流水线有哪些优势,哪些因素会影响流水线,等等。在这一点,有可能出现计算题,例如,求流水线的周期、求指令的执行时间。有关流水线,还有一些评价指标,例如流水线的吞吐率、加速比等。

6、总线总线就是一组进行互连和传输信息(指令、数据和地址)的信号线,我们要掌握总线的基本概念,总线的分类,以及总线的组成和性能指标(例如,各类总线的宽度会影响哪些部件的性能等)。其次,就

是要掌握总线仲裁方法(包括集中仲裁方式和分布仲裁方式)和总线操作和定时 (包括同步定时方式和异步定时方式)。最后,就是要对总线的标准(正式标准和工业标准)有所了解,总线标准主要规定总线的机械结构规范、功能结构规范和电气规范。 7、输入输出系统在输入输出(I/O)系统知识点,我们首先要掌握 I/O 系统的基本概念,理解各种外部设备,其中包括输入设备(键盘、鼠标、扫描仪等)、输出设备(显示器、打印机等)、外存储器(硬盘存储器、磁盘阵列、光盘存储器等)。要理解这些设备的基本工作原理和常见的性能指标。例如显示器的分辨率、磁盘的读写时间等,特别是磁盘的有关读写过程(寻道时间、等待时间等),是一定要掌握的。其次,我们要掌握 I/O 接口(I/O 控制器)的功能和基本结构、I/O 端口及其编址方式。在 I/O 方式中,主要掌握程序查询方式、程序中断方式、DMA 方式、通道方式的基本概念、工作原理和过程,以及这些方式之间的区别、各自的优点和缺点、应用场合。在这些方式中,以程序中断方式为考查重点,我们要掌握中断的基本概念、中断响应过程、中断处理过程、多重中断和中断屏蔽的概念。三、复习方法 1、教材的选择从考试大纲来看,所要求的知识在一般的大学计算机组成原理教材中都已经包含,所以,选择哪本书并不是最重要的事情。不过,根据跨考教育的推荐,对于计算机组成原理的复习,可以选择高等教育出版社的《计算机组成原理(第 2 版)(唐朔飞主编),该书写得比较好,曾经获得优秀教材称号,同时也是国家高等教育“十一五”教材。在学习的过程中,同样,配以《计算机组成原理:学习指导与习题解答》(唐朔飞,高等教育出版社)。 2、学习方法计算机组成原理的基本要求是使考生掌握计算机常用的逻辑器件、部件的原理、参数及使用方法,学懂简单、完备的单台计算机的基本组成原理,学习计算机设计中的入门性知识,掌握维护、使用计算机的技能。总的来讲,计算机组成原理课程中属于记忆型的知识比较多,需要我们花时间去对相关概念、原理进行识记。另外,就是有关参数和性能指标的计算和评价,这一块是需要理解的,不能靠死记硬背。在学习计算机组成原理课程中,要注意以下几方面的问题: (1)要正确理解考试大纲中规定的各种基本概念,掌握各概念中的要点。

(2)要能将有关的概念和原理联系起来,不要孤立地学习各个部分的内容,比如数据表

示、运算和运算器部件等,都要关联起来。 (3)要把握重点、难点问题,分清主次。所以,学习时要紧紧抓住考试大纲。 https://www.wendangku.net/doc/ea4042156.html, https://www.wendangku.net/doc/ea4042156.html, 免费考研网https://www.wendangku.net/doc/ea4042156.html,

数据结构

2011 年计算机统考大纲完全解析系列共由五篇构成,在第一篇中,我们在第一时间着重对整个考试的性质,考查目标,新大纲的变化以及相应的备考策略做了介绍。在接下来的四篇中,我们将分别详细解读大纲所规定的四门课程的考查内容,并给出有针对性的复习提示。今天我们首先来解析一下计算统考大纲数据结构部分及其相关知识点。数据结构占了 45 分,和计算机组成原理部分同一个比重,在以往各年计算机专业的研究生入学考试中,几乎没有学校不考查数据结构的内容,而且绝大部分考试中,数据结构这一门都占据了重要的地位,这足以体现计算机专业研究生选拔对数据结构课程的要求之重。 2011 年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;在掌握基本的数据处理原理和方法的基础上,能够对算法进行基本的时间复杂度和空间复杂度的分析;能够选择合适的数据结构和方法进行问题求解,具备采用 C 或 C++或 JAVA 语言设计程序与实现算法的能力。这个考查目标与 09 年大纲的考查目标相比,最大的变化出现在“具备采用 C 或 C++或 JAVA 语言设计程序与实现算法的能力”。事实上,这一方面可以认为是针对去年考试中出现的一道与程序设计相关的考题的修正,另一方面,也可以看出研究生入学考试对知识实际应用能力的强调。当然,考生也不必因此而专门复习一遍 C 或 C++程序设计,毕竟复习时间有限,而且数据结构要求的重点在于算法设计的能力,而不是编写代码的能力,因此,只要能用类似伪代码的形式

把思路表达清楚就行,不用强求写出一个没有任何语法错误的程序。下面我们来解析一下知识点。线性表这一章里面的知识点不多,但要做到深刻理解,能够应用相关知识点解决实际问题。链表上插入、删除节点时的指针操作是选择题的一个常考点,诸如双向链表等一些相对复杂的链表上的操作也是可以出现在综合应用题当中的。栈、队列和数组可以考查的知识点相比链表来说要多一些。最基本的,是栈与队列 FILO 和 FIFO 的特点。比如针对栈 FILO 的特点,进栈出栈序列的问题常出现在选择题中。其次,是栈和队列的顺序和链式存储结构,这里一个常考点是不同存储结构下栈顶指针、队首指针以及队尾指针的操作,特别是循环队列判满和判空的 2 种判断方法。再次,是特殊矩阵的压缩存储,这个考点复习的重点可以放在二维矩阵与一维数组相互转换时,下标的计算方法,比如与对角线平行的若干行上数据非零的矩阵存放在一维数组后,各个数据点相应的下标的计算。这一章可能的大题点,在于利用堆栈或队列的特性,将它们作为基础的数据结构,支持实际问题求解算法的设计,例如用栈解决递归问题,用队列解决图的遍历问题等等。树和二叉树。这一章中我们从顺序式的数据结构,转向层次式的数据结构,要掌握树、二叉树的各种性质、树和二叉树的不同存储结构、森林、树和二叉树之间的转换、线索化二叉树、二叉树的应用(二叉排序树、平衡二叉树和 Huffman 树),重点要熟练掌握的,是森林、树以及二叉树的前中后三种遍历方式,要能进行相应的算法设计。这一部分是数据结构考题历来的重点和难点,复习时要特别关注。一些常见的选择题考点包括:满二叉树、完全二叉树节点数的计算,由树、二叉树的示意图给出相应的遍历序列,依据二叉树的遍历序列还原

二叉树,线索化的实质,计算采用不同的方法线索化后二叉树剩余空指针域的个数,平衡二叉树的定义、性质、建立和四种调整算法以及回溯法相关的问题。常见的综合应用题考点包括:二叉树的遍历算法,遍历基础上针对二叉树的一些统计和操作 (比如结点数统计、左右子树对换等等),判断某棵二叉树是否二叉排序树,以上这些都要求能用递归的和非递归的算法解决,特别要重视非递归的算法,线索化后二叉树的遍历算法,如查找某结点线索化后的前驱或后继结点的算法以及给出 Huffman 编码等等。图。在这一章中需要识记的是图以及基于图的各种定义,存储方式。要熟练掌握图的深度遍历和广度遍历算法,这是用图来解决应用问题时常用的算法基础。需要掌握基于图的多个算法,能够以手工计算的方式在一个给定的图上执行特定的算法求解问题。常见的应用问题直接给出或经过抽象,会成为下列问题:最小生成树求解(PRIM 算法和 KRUSKAL 算法,两种方法思想都很简单,但要注意不要混淆这两种方法),拓扑排序问题(这里会用到数组实现的链表,可以注意一下),关键路径问题(数据结构的较大难点,要把概念理解透,能做出表格找出关键路径),最短路径问题(有重要的应用背景,也是贪心法不多的能给出最优解的典型问题之一)。查找。这一章,需要识记关键字、主关键字、次关键字的含义;静态查找与动态查找的含义及区别;平均查找长度 ASL 的概念念及在各种查找算法中的计算方法和计算结果,特别是一些典型结构的 ASL 值,B-树的概念和基本操作冲突解决方法的选择和冲突处理过程的描述,B+树的概念(新增考点),特别要注意 B-树和 B+树概念的对比,以及 Hash 表相关的概念。要熟练掌握顺序表、链表、二叉树上的查找方法,特别要注意顺序查找、二分查找的适用条件(比如链表上用二分查找就不合适)和算法复杂度。内部排序。内部排序既是重点,又是难点。排序算法众多,光大纲上列出的就有 9 种,各种不同算法还有相应的一些概念定义需要记住。选择题常见的问题包括:不同排序算法的复杂度,给定数列要求给出某种特定排序方法运行一轮后的排序结果,或者给出初始数列和一轮排序结果要求选择采用的排序算法,给定时间、空间复杂度要求以及数列特征要求选择合适的排序算法等等。如果排序这一考点出现在综合应用题中则常与数组结合来考查。另外需要提醒考生注意的是,大纲中的考查目标中提到的算法的复杂度分析,而具体考点中没有明确列出,因此需要大家学习参考书中关于算法复杂度分析的相关内容,以及注意相关章节中提到的一些典型算法的算法复

杂度。参考书建议大家用清华严蔚民版的,有助于建立知识体系,并且讲的比较通透。数据结构的复习要紧扣参考书,把书认真看几遍,深入理解大纲相关的知识点。免费考研网https://www.wendangku.net/doc/ea4042156.html,

1

北航计算机复试面试题

操作系统: 1.文件系统和数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,是什么实现的 3.BIOS的意思,程序的可移植性 4..操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其他课程有什么关系,还是操作系统是个独立 的课程 8.什么是系统调用?它和库函数调用有什么区别? 计算机网络: 1.数据链路层是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题? 基础数学:

1.什么是极限,什么是趋近 2.极值的求法 3.泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的 泰勒级数? 4.信息和数据的区别? 5.图形和图像有什么区别? 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么是群 15.谓词逻辑和命题逻辑的区别 16.什么是等价关系,什么是子句,什么是合取范式 17.什么是二元关系 数据结构与算法: 1.什么是二叉树

2.已知病毒特征码一百万个和文件一个,问用什么查找算法能尽快的检测出该文件是否有病毒? 3.快排和插入排序那个更高效? 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论和数据结构图论的相同点和不同点 7.堆栈和堆的区别 8.递归变成非递归需要什么(堆栈) 9.堆栈溢出是怎么回事儿 10.算法的几种策略,迪杰斯特拉算法 11.要得到文件的后N行,需要什么数据结构实现 12.数据库中B+树和B-树的区别 13.什么是树?什么是图?树和图有什么区别? 14.矩阵相乘的时间复杂度是多少? 15.现在有一未知大小的文件,里面是单词的集合,现要将文件读入内存,问采用什么存储结构较好? 数据库: 1.数据库查询语句怎样写效率更高 2.使用sql语句实现图的某一顶点可达的该图的其他顶点的查找 3.数据库完整性措施; 4.如何保证数据的一致性

风华计算机考研心得历程

【特别说明】 此文乃本人在王道论坛原创文章,欢迎大家转载,转载请注明王道论坛(https://www.wendangku.net/doc/ea4042156.html,)。 本人去年数学考了132分,不算高但是对于任何学校的考研都是足够了的。在本文的后面我还会介绍自己去年的数学复习过程。 每个人的数学基础和学习特点都不一样,所以方法也因人而异,我介绍的方法仅供参考,大家应去其糟粕取其精华,根据自己的特点来灵活的调整。 【备考方法】 个人将数学的复习过程分为四个阶段:①基础阶段②强化阶段③冲刺阶段④查漏阶段 6月初—8月中基础阶段 时间上建议每天花白天的主要时间来复习数学,晚上就复习英语吧,专业课我认为从8月中再开始比较合适。 个人认为考研复习从6月初开始是比较早的了,应该是比较合理的,基础复习分配2个半月的时间也应该是比较合理的。 基础阶段的复习就是要打好基础为接下来的强化阶段做好准备。在这个阶段我推荐使用《高等数学(同济大学出版)》、《概率论与数理统计(浙江大学出版)》、《线性代数(同济大学出版)》这三本教材,当然个人认为线性代数相对简单可以不看教材,基础稍微好的同学可以直接进入第二步的强化复习。基础复习以上面推荐的教材为主,通读并理解教材,看书时候最好有大纲在手边,每年的大纲都不会有什么变化,因此可以完全的看前一年的大纲。一般数学都是在大一学的,看起来会比较吃力甚至会觉得大学学的全部都忘记了,但是你不要担心,只要你肯用心肯精下心来扎实的复习肯定是不会有任何问题的。 高等数学一定要把每个考点的细节都要搞懂,觉得难的地方要硬着头皮看,自己仔细的思考,千万别一遇到一点点困难就问别人、问老师或者直接看答案,没有经过自己大脑思考的东西永远都无法变成自己的。基础阶段的复习我不建议做教材上的题,因为教材上的题和考研题相差甚远,太基础了考研也不会考,做的话只能是浪费时间。概率论的大数定律、方差、假设检验可能有不少人会觉得很难,但是我相信你多看几遍,理解通透肯定是没问题的,我大学没学过概率论,当初看也是很头痛,但是经过多看几遍理解了之后总算是没什么问题了,后面的区间估计以及第八章考的可能性很少,最近十年只考过一次填空题,所以如果实在是觉得为难可以放弃,目前考试的可能性几乎没有了。 基础阶段建议复习2遍,也就是教材至少要看2遍,当然最好就是2遍,但是对于那些难点重点部分,可以看3-4遍,一定要把它们理解吃透,请记住:数学永远不是靠死记硬背的。 8月中—11月中或11月底强化阶段 时间上建议每天花白天的半天来复习,另外半天和晚上就是复习专业课和英语,政治建议在10月初或10月中再开始复习。 三个月用来进行强化复习应该是足够了。这个阶段我建议大家使用《考研数学复习全书(陈文登)》(一下简称全书)、《线性代数辅导讲义(李永乐)》(一下简称讲义)这两本辅导书。有人说陈文登的全书是一本比较难的书,但是我认为只有在平时在难度方面加以锻炼在考试的时候才会游刃有余。李永乐的线数的讲义很不错,08年考研的一个线数的大题就是上面一个例题的变形,具体关于这个大家可以翻翻讲义然后对比08年的试题。 辅导书怎么用,这或许是大家最疑惑也是最充满期待我来告诉大家的问题。辅导书都是出

东南大学计算机专业基础历年考研真题答案汇编附答案

东南大学计算机专业基础历年考研真题答案汇编 最新资料,WORD格式,可编辑修改! 目录

2014年东南大学935计算机专业基础考研真题 (3) 2005年东南大学935计算机专业基础考研真题 (5) 2004年东南大学935计算机专业基础考研真题 (10)

2014年东南大学935计算机专业基础考研真题 2014年东南大学935计算机专业基础(回忆版) 题量:40道选择题,7道大题。 39.磁盘上有1800个磁道,每个磁道有120个分区,每个分区最多2KB,现磁盘5400MB/min的转速,求最大带宽 A.2点多 MB/S B.好像是9点多 MB/S C.20.6 MB/S D.20点多 MB/S (记得不是很清楚) 大题 1.死锁的四个条件. 银行家算法 2.PV同步 3.hash排序 散列表,求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说 A[]={’a’,’b’,’a’,’c’,’a’,’a’},A中’a’有4个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。 5.cache地址,偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的 选择都是些基础性的东西,知识点很多,尽量看全 补充: 一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是? 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序(很常规,有关排序有几道选择) 5.一个有7个数的数列,采用快速排序,至少需要比较多少次? 6.组成原理有关中断....串行判优平行判优的内容……. 7.四个序列中哪个不是二叉排序树的先序遍历序列 8.选择题哪个是特权指令的题目两个选项B读时钟指令,C设置基址寄存器的值 9.流水线加速比 10.图的层次遍历 11.Round Robin

北航计算机复试面试题

操作系统: 1.文件系统与数据库系统的区别,哪个效率更高,为什么。 2.进程上下文切换具体过程,就是什么实现的 3.BIOS的意思,程序的可移植性 4.、操作系统的基本概念 5.操作系统开机过程; 6.操作系统分哪些部分,进程管理包含什么内容; 7.操作系统我们所学的其她课程有什么关系,还就是操作系统就是个独立的课程 8.什么就是系统调用?它与库函数调用有什么区别? 计算机网络: 1.数据链路层就是干什么的 2.输入数据在网络层叫什么 3.分组的生命期,为什么要设置这个生命期 4.dns的工作过程 5.点击一个链接的网络过程; 6.网络模型,网络层协议有哪些,应用层协议有哪些 7.两台计算机中的进程进行通信,需要解决什么问题? 基础数学: 1.什么就是极限,什么就是趋近 2.极值的求法 3. 泰勒级数的展开式;为什么把一个简单的函数表示成那么麻烦的泰勒级数? 4.信息与数据的区别? 5.图形与图像有什么区别? 6.概率的全概率公式,高数的傅立叶级数,现代秩的概念 7.一枚硬币抛三次,至少一次正面的概率 8.什么就是图的同构 9.说一下数理逻辑的定义 10.矩阵的用途 11.线性相关与无关 12.离散数学包含那些部分; 13.集合的势,无限集合的大小比较,偏序,良序,全序,划分,欧拉图,Hamilton图 14.什么就是群 15.谓词逻辑与命题逻辑的区别 16.什么就是等价关系,什么就是子句,什么就是合取范式 17.什么就是二元关系 数据结构与算法: 1.什么就是二叉树 2.已知病毒特征码一百万个与文件一个,问用什么查找算法能尽快的检测出该文件就是否有病毒? 3.快排与插入排序那个更高效? 4.简单描述九宫格算法 5.学数据结构的意义; 6.离散数学的图论与数据结构图论的相同点与不同点 7.堆栈与堆的区别

我的考研心得——北京邮电大学计算机专业

我的考研心得——北京邮电大学计算机专业 我是计算机专业,考的北京邮电大学计算机。 确定能考上之后就一直想写个什么经验的出来分享下,毕竟都是从那个时候过来的,不过这一拖就拖到毕业了,还毕业已经一个月了,呵呵,直到今天才下定决心把这个过程整理下写出来,希望还能对某些人有用,同时也记录我这个最难忘的历程。 确定考研: 基本从入学开始就想着考研,但是当时根本就是个想法,什么都不了解,到了大三开始听了点考研讲座什么的,才对考研有了个大致的认识和了解,个人觉得那些介绍性的可以去听听,虽然都是各大辅导班的广告,但是还是会讲些有用的并且你不懂的东西。考研的目的每个人都不同,不过不管你是为了更好的发展抑或只是完成父母的要求,如果决定做了,就争取把它做到最好,以免留下遗憾。一边考研一边准备工作的我身边的这样的基本都是工作了,因为分心的太多了,所以不建议双管齐下,当然每个人不同,要是你觉得你能平衡好就按自己的方法来。 我的基本流程: 决定考研后,我就在大三的时候听了听上面提到的讲座,对考研有个总体的认识和流程。同时在这个时候报了考研班,(对于考研班,每个过来人都有自己的看法,我看到的是大多数都说没用,我觉得是和每个人的自身有关吧,我就是课堂上听老师讲效率更高的那种人,有些人就喜欢自学,应该因人而异不能全盘否定,我报的是政治和数学的全程,可以说对我帮助很大。) 大三下暑假前: 这个时候我的课程还挺多,每天除了上课基本都是上自习随便看看数学的课本,背英语单词,做做英语阅读,也没有太投入的看,反正有时间就去看看。 大三下的暑假: 这个暑假我认为还是比较重要的,当然有些人从暑假回来开始复习的,每个人都不一样,自己掂量一下再决定。这个暑假就开始系统的看书了,从头开始第一遍复习,包括数学、英语和专业课。 大四上: 我们大四上还有课,不过不多,这个时候每天上完课都是去自习了,最好多找几个考一个地方的同学在一个固定的地方上自习,每天都互相督促,这样对于和我这种自制力差的同志们好点。我前几个月每天早上八点到晚上十点,当然一直都有早上七点多去,晚上十一点回去的同学,我这个人就是困了效率就特别低,所以我要保证睡眠。到了最后一两个月的冲刺阶段,我们开始晚上11点回去了,还是比较累。 关于考研班我觉得有必要特别说明下,首先对我的好处就是前面提到的,我喜欢课堂的讲课方式,这样我效率高;同时在课堂上听会觉得有底,信心更足一点;而且对命题方向的把握以及自己复习的方向有了全面的了解。但是同时,考研班也对我的自己复习计划有些影响,没有能够把考研班和我自己的计划结合起来,开始的时候有点影响我的复习思路了。当然每个人都是不同的,希望每个同学都不要完全的认同别人的观点,有用没用你自己应该对自己有个认识。同时市面上那些考研班我觉得都差不多,只要是有名的基本都不会差很多。我报了政治和数学的全程,英语没报,因为对自己的英语还是挺有把握的。政治和数学我听

计算机专业基础综合考研真题

2015年全国硕士研究生入学统一考试 计算机学科专业基础综合试题 一、单项选择题:140小题,每小题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.m ain()->S(0)->S(1) D.S(1)->S(0)->main() 2.先序序列为a,b,c,d的不同二叉树的个数是 A.13 B.14 C.15 D.16 3.下列选项给出的是从根分别到达两个叶节点路径上的权值序列,能属于同一棵哈夫曼树的是 A.24,10,5和24,10,7 B.24,10,5和24,12,7 C.24,10,10和24,14,11 D.24,10,5和24,14,6 4.现在有一颗无重复关键字的平衡二叉树(A VL树),对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树的叙述中,正确的是 A.根节点的度一定为2 B.树中最小元素一定是叶节点 C.最后插入的元素一定是叶节点D.树中最大元素一定是无左子树 5.设有向图G=(V,E),顶点集V={V0,V1,V2,V3},边集E={,,},若从顶点V0 开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是A.2 B.3 C.4 D.5 6.求下面带权图的最小(代价)生成树时,可能是克鲁斯卡(kruskal)算法第二次选中但不是普里姆(Prim)算法(从V4开始)第2次选中的边是 A.(V1,V3) B.(V1,V4) C.(V2,V3) D.(V3,V4)

Word版王道计算机考研机试指南

王道论坛 王道论坛计算机考研机试指南 王道论坛 2013.01.06

写在前面的话 各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无论结果如何,总算坚持到了最后。但是,其实你的考研生活只刚刚走出了第一步,接下来会有初试成绩出来前的煎熬、分数线出来的煎熬、准备复试以及复试的煎熬以及录取结果出来前的煎熬,这些都远远比初试更折磨人,未来的两个月你会感觉到王道没有吓唬你们。 王道是个好姑娘,四年多的时光里陪伴了接近二十万计算机考研人,不离 不弃。今年不小心又压中一道算法题,说实话,王道的书里有那么多的题,知识点又只有那么多,总能瞎猫碰见死耗子吧?王道尊重的不是考研这个行业,而是你们这群执着的小崽子们的梦想!看着你们圆梦,我们内心充满了成就感。 初试考完了,是不是应该好好放松放松?是不是初试考得好,录取就肯定没有问题了?对不起,这个不是计算机专业研究生考试的规则。目前已经有越来越多的高校采用上机考试的形式来考察考生的实际动手编程能力,并且机试在复试中所占的比例非常高,并且很多高校规定复试成绩不及格者,一律不得录取。目前国内高校开展 ACM 教学的高校非常少,而 ACM 是目前所有高校机试所采取 的唯一形式,因此提早开始准备和练习,对于一个完全没有接触过 ACM 的计算机考研人来说,是必须的! 为了方便各位道友练习机试,我们编写了本书,搭建了九度Online Judge (),并收集了全国各大高校的复试上机真题,希望能给大家 复试上机考试提供强有力的支持。你可以直接使用王道论坛的帐号进行登录。如果您在使用过程中遇到问题,欢迎你到复试机试讨论专区发贴提出。目前已经收录了我们能够收集到的各高校上机复试真题,欢迎大家继续向我们提供各高校上机真题,具体请站内信或者电子邮件联系浩帆(Email:qihu#https://www.wendangku.net/doc/ea4042156.html,)。此外,华科的上机题我们经过了变型,将其中一些便于修改成OJ判题的题目收录进了 我们的OJ。 考研其实没有什么诀窍,就是每天比别人早起一点,晚睡一点,比别人早准备一点,勤奋一点。考研离我已经很远了,同时我也坚信一个写不出合格代码的计算机专业的学生,即使考上了研究生,无非也只是给未来失业判个缓期执行而已。 小崽子们,要忠实于自己心底的梦想,勇敢地坚持下去,而当下,请开始 准备复试吧,熬过这两个月,一切就都好了。

计算机考研书目、心得、时间安排等

一、我的考研书架 跨专业北航6系总分371 英语61 政治70 数学117 专业课123 09年的考研,我以一名跨专业考生身份考取了成功考上北航计算机系并拿到了二等奖学金。回首这一年多甚至更长的时间里,感慨万分。最近收拾整理了一下自己的考研书架,写了一个书目清单,希望对大家有所帮助。 关于专业课的: 《计算机组成原理》唐朔飞高等教育出版社:看这本书之前我先看了北航版的数字逻辑与数字电路,重点看门电路和触发器部分,然后跟着北航06级的一起上了刘旭东&熊桂喜的计算机组成原理与汇编语言,开始还觉得学汇编会不会浪费时间,后来发现如果你懂汇编的话,那么计组里面的寻址方式就会很容易理解了。加上刘老师讲的也很容易理解,所以这门课没费什么时间就搞定了。这本书我看了4遍,后来冲刺的时候就是只看配套的辅导书了。 《计算机操作系统》汤子赢哲凤屏汤小丹西安电子科技大学出版社:操作系统是最简单的一门课,而这本书把它变得更加简单。只看了2遍。 《计算机网络》谢希仁人民邮电出版社:网络东西很多,很杂,看过这本书会使你有了一种豁然开朗的感觉。不过因为网络分值最少,所以我没花太多时间在网络上,最后在网络上丢分也最多,呵呵。 《数据结构教程》唐发根北京航空航天大学出版社:其实数据结构还有很多比这本书还要好的书,只不过这本书是还没统考前北航的指定书,加上07年买这本书的时候还不知道会全国统考,所以就凑合看了。大纲上有些内容这本书没有,不过都是些比较冷门的知识点。课后的习题质量还不错。这本书看了3遍。 《操作系统基础》屠祁屠立德清华大学出版社:这本书是从旧书市场上买来的,是配合西电那本书看的,有的内容西电那本书没有,就用得着这本书了。 《数据结构实用教程》徐孝凯清华大学出版社:我最早看数据结构的时候就用的是这本书,这本书写的很通俗易懂,不过对付考研还是差一点(不过如果数据结构的题目都像09年这样那任何一本书都没问题),内容不全,而且有好多算法只有递归版,没给出非递归版。这本书看了4遍。 《计算机操作系统学习指导与题解》梁红兵汤小丹西安电子科技大学出版社:西电教材的配套辅导书,其实像操作系统这门学科,我觉得看一遍教材理解了就可以不用再看教材了,复习的时候直接看这本书就行。这本书内容组织的不错,题目难度也和考研相当,不管你操作系统用的是哪本教材,都很有用的。 《出现频率最高的100种典型题型精解精练——数据结构》费宁汪胡清张宏清华大学出版社:这本书是从各大名校考研真题中选取了最有代表性的题目,配上解析。这本书的出版目的是不错的,书的内容也还不错,不过美中不足的是有些题目的解析存在错误(逻辑错误),不知道今年再版的话会不会更正这些错误。这本书在09年的专业课基本没帮我什么忙,因为09年的数据结构实在是太简单了。不过不知道明年的数据结构题目难度怎么样,还是建议看看这本书吧。 《出现频率最高的100种典型题型精解精练——操作系统》杜松吴蕾李海清华大学出版社:这本书和上边那本书属于同一个书系,也是值得一看的。 《计算机组成原理——学习指导与习题解答》唐朔飞高等教育出版社:做完了这本书的所有习题,计组基本可以不失分。

北航计算机复试 06-14上机真题及答案

北京航空航天大学计算机系考研 复试06-14上机真题及答案 复试上机指导 1.本真题只是提供辅助作用,关键还是研友平时动手能力练习和对 算法、数据结构的理解,参加过ACM的有一定优势没参加过 的也不用紧张,北航的上机题相对于清华和北大,难度上小很 多,多练习的话,问题不大; 2.上机时,可以快速阅读所有的题目,按照从易到难的次序做题, 保证会的一定得分; 3.熟悉编程环境,熟悉c的常用函数; 4.为了快速测试代码的正确性,尤其是矩阵输入的情况,可以利用 标准输入重定向, freopen(“c:\\input.txt”,”r”,s tdin);加快测试过 程; 5.注意程序边界条件的测试; 6.如果你有什么疑问,或者我们提供的材料有问题,欢迎联系我们: bwiunbuaa@https://www.wendangku.net/doc/ea4042156.html,提供北航计算机报考和选导师指导,或者 到https://www.wendangku.net/doc/ea4042156.html, 给我们留言。

14年上机题 第一题,阶乘数。输入一个正整数,输出时,先输出这个数本身,跟着一个逗号,再输出这个数的各位数字的阶乘和,等号,阶乘和的计算结果,并判断阶乘和是否等于原数,如果相等输出Yes,否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超 出int型的表示范围。 输入样例1: 145 输出样例1: 145,1!+4!+5!=145 Yes 输入样例2: 1400 输出样例2: 1400,1!+4!+0!+0!=27

No 第二题,五子棋。输入一个19*19的矩阵,只包含数字0、1、2,表示两人下五子棋的棋牌状态,1、2分别表示两人的棋子,0表示空格。要求判断当前状态下是否有人获胜(横向、竖向或者斜线方向连成5个同色棋子)。题目说明输入样例保证每条线上至多只有连续5个同色棋子,并且保证至多只有1人获胜。如果有人获胜,输出获胜者(1或2)加一个冒号,接着输出获胜的五连珠的第一个棋子的坐标,从上到下从左到右序号最小的为第一个,序号从1开始编号。如果无人获胜,输出no。 样例略。 第三题,排版题。输入若干行字符,表示某电影的演职员表,每行只有一个冒号,冒号前面是职位,冒号后面是姓名,要求把各行

复旦大学计算机专业考研经验

本科华科电信,12年考上交电子系失败收场,之后找工作到某运营商,在工作期间跨考复旦 大学计算机专业硕士成功录取,初试359,复旦计算机专硕考数学一专业课408 英语二政 治,各科分数分别是111 111 75 62,初试成绩至少是专硕前五,初试和学硕的区别就是英语。 自觉得我的考研路有点特别,但是两次考研的经历有些感悟,希望和大家分享,希望对大家有启发。 一、是否考研 是否决定考研需要根据自己的具体情况,想好自己要走的路。如果是单纯想多学点东西,想进入IT行业,能入行就可以考虑直接工作了,工作中学到实用的东西绝对比读研多。如果要 搞学术,优先考虑出国,其次是国内读研读博。如果是要进入体制内或其他对学历有硬性要求的地方,一些学历可以转化为职称的地方,那就刷学历吧。如果想去大型IT公司又绝对没 实力想在学校继续深造的可以考虑考研。还有学历情结、名校情结等等原因。 我的情况是大四的考研失利导致错失找工作的最佳时期,进入运营商做后台,对工作不满想通过考研换专业换行业,提升自己专业能力的,其实最佳选择或许是本科找份合适的工作。 好了,先思考一下是否要考研,如果你决定考研了再往下看。 二、考研专业 本科电子信息工程跨考计算机。本身对电信的核心专业课就没有感觉。第一次的考研失利及在运营商的工作经历让我对通信失去兴趣,当前互联网行业发展迅速,自身对计算机也比较兴趣,决定考研计算机。 总之,是要根据自己的兴趣和能力等具体情况选择。 PS.个人觉得当前最好的行业是金融,工科跨考金融的同学都令我佩服不已。 三、学硕专硕 国家政策上是希望学硕做科研,专硕搞工程项目,实际中现在学硕和专硕的区别越来越小,实际最大的区别就是“钱”和“时间”!就是专硕学制短、奖学金少。一些学校的某些专业 已经一视同仁了,具体情况看学校的专业。大趋势是学硕和专硕的待遇趋于一致,近些年但是一直在变化。复旦计算机学硕3年,专硕2.5年,专硕奖学金少。考学硕过专硕线科研调剂 到专硕。PS.今年复旦计算机的最高分是直接考专硕的。 大部分现今情况还是,就是专硕学制短、奖学金少。 专硕的学制据我了解2年、2.5年、3年的都有,早毕业早工作,适合想在大学里再学习技能 的。少读的一年、半年很轻松就能赚回奖学金,所以不要太顾虑钱的问题。 如果想搞学术尽量考学硕。想提升项目实践能力的建议报专硕。 专硕当前的难度还比学术略低,但是差距随着社会对专硕的认识加深在逐渐缩小。 如果是想提升实践能力可以考虑直接报考专硕,专硕对发paper没有硬性要求,有更多时间参与到工程项目中。个人觉得理论研究在部分求职及实际工作当中不被重视,当然一些做前沿研究的高校、研究所、研究院则大不一样。 四、考研学校 个人觉得主要考虑1、学校名气2学校地区3专业实力4本科院校(排名不分先后)

信管专业考研计算机方向

一、数据结构 1.教材:《数据结构》严蔚敏清华大学出版社清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。 2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材:《计算机组成原理》唐朔飞高等教育出版社《计算机组成原理》白中英科学出版社这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。 2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉

北航2003年计算机专业硕士研究生入学考试基础真题

北航2003年计算机专业硕士研究生入学考试基础真题 一、1、数据的存储结构通常可以有()。 A、两种,它们分别是:顺序存储结构和链式存储结构 B、三种,它们分别是:顺序存储结构、链式存储结构与索引结构 C、三种,它们分别是:顺序存储结构、链式存储结构与散列结构 D、四种,它们分别是:顺序存储结构、链式存储结构、索引结构与散列结构 2、删除非空线性链表中由指针p 所指链结点的直接后继结点的过程是依次执行动作()。(设链结点的构造为[data|link])。 A、r<-link(p); link(p)<-r; call RET(r) B、r<-link(p); link(p)<-link(r); call RET(r)C、r<-link(p); link(p)<-r; call RET(p) D、link(p)<-link(link(p)); call RET(p) 3、已知二维数组A[1:4,1:6]采用列序为主序方式存储,每个元素占用4 个存储单元,并且A[3,4]的存储地址为1234,元素A[1,1]的存储地址是()。 A、1178 B、1190 C、1278 D、1290 4、某堆栈的输入序列为1,2,3,4,下面四个序列中的()不可能是它的输出序列。 A、1,3,2,4 B、2,3,4,1 C、4,3,1,2, D、3,4,2,1 5、若某完全二叉树的深度为h,则该完全二叉树中至少有()个结点。 A、2 的h 次幂 B、2 的h+1 次幂 C、2 的h-1 次幂-1 D、2 的h-1 次幂+1 6、若一棵深度为6 的完全二叉树的第6 层有3 个也结点,则该二叉树共有()个也结点。 A、17 B、18 C、19 D、20 7、已知带权连通无向图G=(V,E),其中 V={v1,v2,v3,v4,v5,v6,v7},E={(v1,v2)10,(v1,v3)2,(v3,v6)11,(v2,v5)1,(v4,v5)4,

大学计算机专业考研经验谈

大学计算机专业考研经验谈 在我考上清华大学计算机系研究生之后,我被问到的最多的一个问题就是:"你觉得清华好考吗?"这不是个容易回答的问题。我只能说:"在我还没有考上清华时,我以为清华很好考;当我考上清华之后,我才知道清华其实很难考。" 在我决定考清华之初,就有同学给我"泼冷水"(当然都是善意的):"清华是工科院校中的,考清华可要三思啊!""你真的要考计算机?清华的专业课很难,你本科又不是学计算机的,你有信心吗?"......当时,我的想法很简单:考清华难,这点我很清楚,但是清华毕竟要招收优秀的学生吧?出色源自本色,那我就以实力证明自己吧。 准备考研期间,我没有上任何考研辅导班。首先,我觉得自己的基础比较扎实,没有必要上辅导班重来一遍,教材的复习和知识点的整理完全可以靠自己。其次,我想自己完全有能力进行自我辅导,身边有同学在,和同学的讨论、交流总要比老师单方面的辅导更有帮助。我始终相信,自我管理、自我辅导的能力,对于考清华的学生而言,尤其重要。 很多人说,考研就是打持久战,谁坚持到最后,谁就会取得胜利。这点我很赞成。考研的成败,不在于你熬了几个晚上。事实上,在我考研期间,除了临近考试时,有几天看政治看到凌晨3点外,平时都是12点之前就寝。我觉得,如果能够保证平均每天复习8小时就足够了。这是个什么概念呢?上午2小时(9:00-11:00),下午3小时(2:00-5:00),晚上3小时(7:00-10:00)。看,连睡早觉,午睡,和晚饭后散步的时间都留出来了,而且不用熬夜!每天8小时的时间,对于想考清华的学生而言并不多,关键是能否坚持下来,而且,至少要坚持半年。 整个备考期间,我过的相对比较轻松。我喜欢看电影,于是,差不多每周都去学校礼堂看一两部影片。平时,看书累了,我就看课外书籍,《唐?;吉诃德》《西方哲学史》《生命对你意味着什么》就是那段时间看完的。 所有这些,都是缓解情绪的一种方式,而且,都是令人愉快的方式。毕竟,考研不比高考,高考前有很多次模拟考试,通过这些考试可以知道自己所处竞争者中的位置。但是考研则是孤军奋战,每个人都被安置在一座山的脚下,各自沿着不同的路径向山顶攀登,我们不知道有多少竞争者,不知道其他竞争者的实力,我们也不知道在攀登的过程中是否会失足坠落的危险,不清楚自己是否有能力爬到山顶,甚至我们会怀疑自己是否有必要爬这座山。要知道,乖乖的呆在山下乘凉,总比冒着一无所获的危险攀登要好的多...... 在我的考研过程中,一直保持着乐观自信的状态,登山对我而言不是一件令人沮丧的事情,而是一个充满好奇的探险。我常常对自己这样说:"我准备的如此充分,学习这么努力,如果我都失败了,那如何才能成功?"当然,这也是一种自我安慰而已,我还没有狂妄到有把握的地步。 3月初网上查分,396分,这个分数让我兴奋了10分钟。后来,我的一个好朋友说,在她知道这个分数后为我高兴的一夜没合眼。而我在当晚却平静的进入了梦乡。那时候,我有理由平静。 令人无法平静的事情在后面。3月末参加复试,我才知道我是我所在方向的第一名;后来又知道,我所报考的软件理论方向那年只有8个名额,但却有40个人参与竞争......知道了这些之后,我涌上心头的不是骄傲,而是恐惧--早知道竞争如此激烈,我是无论如何不会胆大妄为到跨校跨专业报考清华计算机的! 回顾整个考研的过程,我仿佛就是一个无所畏惧的攀登者。这种无所畏惧,或者可以解释为"无知者无畏"。我不知道山有多高,也不知道和我竞争的攀登者实力如何......我只是抱着一个看起来自以为是的信念:我相信自己可以,我也没有理由不可以! 幸运的是,我凭借自己的努力攀到了山顶,并看到了超乎我想象的壮丽景色,正如诗中写的那样:会当凌绝顶,一览众山小。重要的是,我发现从前的自己是那么的渺小,但无论

东南大学935计算机专业基础历年考研真题汇编word版

目录 2014 年东南大学935 计算机专业基础考研真题 (2) 2005 年东南大学935 计算机专业基础考研真题 (4) 2004 年东南大学935 计算机专业基础考研真题 (7)

2014 年东南大学935 计算机专业基础考研真题 2014 年东南大学935 计算机专业基础(回忆版)题量: 40 道选择题,7 道大题。 39.磁盘上有1800 个磁道,每个磁道有120 个分区,每个分区最多2KB,现磁盘5400MB/min 的转速,求最大带宽 A.2 点多MB/S B.好像是9 点多 MB/S C.20.6 MB/S D.20 点多MB/S (记得不是很清楚) 大题 1.死锁的四个条件. 银行家算法 2.PV 同步 3.hash 排序 散列表,求成功和不成功下平均查找长度 4.设计一个判断一维数组中是否有主函数存在。比如说A[]={’a’,’b’,’a’,’c’,’a’,’a’},A 中’a’有4 个,大于长度的一半,输出存在主函数’a’,B[]={’a’,’b’,’d’,’c’,’e’,’f’},B 中没有元素的个数大于长度的一半,输出不存在主函数’a’。c/c++语言实现,简单文字说对程序的思路,并求时间复杂度和空间复杂度。 5.cache 地址,偏移量和指令格式综合在一起 6.基址运算 这一个月来睡了不超过150 小时,记忆变得很差,大题怎么也想不起来第一题是什么了,只感觉是很简单的选择都是些基础性的东西,知识点很多,尽量看全 补充: 一、选择包含知识点: 1.给了一个入栈序列,下列是合法出栈序列的是? 2.下列哪个不是特权指令 3.下列哪个不是算法的重要特性 4.排序(很常规,有关排序有几道选择) 5.一个有7 个数的数列,采用快速排序,至少需要比较多少次? 6.组成原理有关中断....串行判优平行判优的内容……. 7.四个序列中哪个不是二叉排序树的先序遍历序列 8.选择题哪个是特权指令的题目两个选项B 读时钟指令,C 设置基址寄存器的值 9.流水线加速比 10.图的层次遍历 11.Round Robin 12.进程 状态转换,等点 综合应用题: 操作系统: 1.(1)写出外层页表,页号,页内地址位数; (2)叙述逻辑地址转换为物理地址的过程; 2.(1)回答死锁产生的四个必要条件; (2)写出Need 矩阵 (3)系统是否处于安全状态 3.PV 操作:有两个进程P1,P2,一个容量为n 的缓冲区,P1 向缓冲区放数据,一次放一个,当缓冲区中数据个数大于m(n>m)时,P2 才能从缓冲区取数据,一次取一个。该同步机制用用pv 操作描述

计算机专业考研专业科目参考书

推荐答案 一、数据结构 1.教材:《数据结构》严蔚敏清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。 2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。 二、计算机组成原理 1.教材:《计算机组成原理》唐朔飞高等教育出版社 《计算机组成原理》白中英科学出版社 这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的使用,这样可以更加增强学习的效率。 2.辅导书:《计算机组成原理考研指导》徐爱萍清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。 三、操作系统 1.教材:《计算机操作系统(修订版)》汤子瀛西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威,使用度很广,以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美,所以考研操作系统的复习应以这本书为准,相信操作系统统考试题的出题肯定也会以这本教材为蓝本。

我的川大计算机考研经验

我的川大计算机考研经验 本人来自一所很不入流的二本学校。导致我考研的原因有两个。第一:就业很难,选择了考研(虽然考研期间还是与一家公司签约了),给自己一口喘气的时间。第二:自己所读的是一所很不入流的大学,觉得自己在大学没有学到什么很有价值的东西,想通过考研,考取一所像样的学校,好好利用学校资源学点东西,为自己以后就业先积累点东西。 说为什么选择川大,我自己也说不上来,没有什么特别充分的理由。只是觉得川大是34所,而且听说不是很难考,更加重要的是我有一个学长在里头,什么信息之类的可以及时获取。所以我就决定报考川大了,需要说的是我们班有7个人正式为考研投入了,其中就有三报考了川大。 想报考川大的时候就了解到川大数学自主命题了,不过那时候贴里头喊得很火说10年川大可能取消数学自主命题了。在大纲出来近一个月之前我也是一直按数一去要求自己,来复习。到后来觉得自己复习可以了,就开始看看川大往年的数学试题,关于这个数学试题的和复试资料的,我会在另外写篇文章给大家好好说说。首先看的是03年的,看了之后觉得蒙了,考的内容跟自己看数一的完全不对头,只是其中的一小部分,而且有些数一不着重考而川大是拿来出大题。当时就觉得自己复习方向有误,就赶紧把往年大纲,资料全都搜索出来(这花了我很多的时间),然后全部打印出来,在教室好好看看。看了十几天吧,感觉有点头绪了,对里头的一些知识点也弄得差不多了。大纲出来之后发现数学还是自主命题,大纲跟往年也没有什么变化,可以说很简单,其实确实是很简单。所以一天也就没有花几个小时去看了,那时候每天猛看的是专业课。专业课一天花上我大部分时间。 到现在为止,我都弄不明白我怎么考上川大的,呵呵大家别笑话我啊。其实里面经历了很多坎坷,碰碰磕磕的过来了。 我知道自己差什么,差在英语。虽然自己是一次性过四级,可我知道那是糊里糊涂过的,之后连考了三次六级每次都300分上下,最近这几次彻底不考了。川大的英语卡得很严,最低不得低于45分,要让自己安心至少得50分才可以。所以我也一直把目标定为50分,可是9号下午彻底把我那颗对川大狂热的心给浇灭了。实话实说今年英语考得很难,难得我一道阅读题都没有看懂,小作文格式写错了(这都是启航辅导班给害的,辅导班保证考的就那几种类型。从开课到结课都没有提过“通知”一次),大作文一上来就涂了一堆油,翻译翻出来的汉语我都不知道怎么读,最后还有一道不知道怎么翻就直接没写,就这样把卷子给交了。出来之后我不知道自己往哪里走,感觉已经到了末日了,自己为考研付出这么多的汗水就这么因为英语而白流了,彻底的绝望了。回到学校安排的宿舍后,看到大家都坐在床沿上无精打采的样子,我知道:我有伴了!大家都开始打算后路了,有人说明天找工作去,有人说明天不想再去考场了。等他们走了之后我一个人在宿舍发呆,不知道自己该怎么办,心里头酸酸的。我都在想明天去考场有没有意义了。可是后来我还是决定明天继续作战,无论结果如何至少也得对得起自己的这么一年吧,即使明知倒下(虽然最后还是没有倒下)也得倒得光彩啊,别这么窝囊做缩头乌龟啊。 第二天我去了考场,发现居然没有人因为昨天的英语而放弃。那时候心里真觉得自己很不成熟。不过昨晚沮丧的心情也让我在宿舍待了整整一个晚上而没有去自习室准备今天的考

2018考研计算机学科专业基础408综合考试大纲

2018考研计算机学科专业基础综合考试大纲 I考试性质 计算机学科专业基础综合考试是为高等院校和科研院所招收计算机科学与技术学科的硕士研究生而设置的具有选拔性质的联考科目,其目的是科学、公平、有效地测试考生掌握计算机科学与技术学科大学本科阶段专业知识、基本理论、基本方法的水平和分析问题、解决问题的能力,评价的标准是高等院校计算机科学与技术学科优秀本科毕业生所能达到的及格或及格以上水平,以利于各高等院校和科研院所择优选拔,确保硕士研究生的招生质量。 II考查目标 计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法,能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。III考试形式和试卷结构 一、试卷满分及考试时间 本试卷满分为150分,考试时间为180分钟。 二、答题方式 答题方式为闭卷、笔试。 三、试卷内容结构 数据结构45分 计算机组成原理45分 操作系统35分 计算机网络25分 四、试卷题型结构

单项选择题80分(40小题,每小题2分) 综合应用题70分 IV考查内容 数据结构 【考查目标】 1.掌握数据结构的基本概念、基本原理和基本方法。 2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。 3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。 一、线性表 (一)线性表的定义和基本操作 (二)线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、栈、队列和数组 (一)栈和队列的基本概念 (二)栈和队列的顺序存储结构 (三)栈和队列的链式存储结构 (四)栈和队列的应用 (五)特殊矩阵的压缩存储

北航计算机考研大纲 2005-2008

北航2008年961计算机专业综合考试大纲 一、考试组成 961计算机专业综合共包括四门课程的内容:计算机组成原理、数据结构、操作系统、数理逻辑,分别占40分、40分、40分、30分。 二、计算机组成原理 参考书:《计算机组成原理》,高等教育出版社,唐朔飞编著 1.存储系统 ① 主存储器:存储单元电路及其工作原理、存储芯片结构及其工作原理、DRAM的刷新原理和刷新 方式、存储器的扩展方法。 ② 高速缓冲存储器:Cache的基本结构和工作原理、Cache的地址映射方式、Cache的替换策略。 ③ 辅助存储器:磁盘存储器的结构、访问特征和性能参数计算。 2.指令系统 ① 指令格式:机器指令的一般格式以及指令字中各字段的作用和特点。 ② 寻址方式:常见寻址方式的有效地址计算方法、寻址范围、作用和特点。 ③ 指令系统的设计:指令格式设计的相关因素及基本方法、扩展操作码技术。 3.CPU ① CPU的功能和结构:CPU的基本功能、内部结构、数据通路、控制信号。 ② 控制单元的功能:指令周期、多级时序系统、控制方式、指令执行过程的微操作流程分析。 ③ 控制单元的设计:微程序控制器的结构和工作原理、微指令的格式和编码方式、微程序设计。 4.输入输出技术 ① 总线:总线的分类、总线的判优(仲裁)控制方式、总线的通信控制方式。 ② I/O控制方式:中断响应与中断处理、DMA方式的工作原理。 三、数据结构 参考书:《数据结构教程》(第二版),唐发根编著,北京航空航天大学出版社(第3次印刷) 1.线性表 ① 线性关系,线性表的定义,线性表的基本操作; ② 线性表的顺序存储结构与链式存储结构(单链表、循环链表和双向链表)的构造原理; ③ 在以上两种存储结构的基础上对线性表实施的基本操作对应的算法设计。 2.堆栈与队列 ① 堆栈与队列的基本概念,基本操作; ② 堆栈与队列的顺序存储结构与链式存储结构的构造原理; ③ 在以上两种存储结构的基础上对堆栈与队列实施插入与删除等基本操作的算法设计。

相关文档
相关文档 最新文档