数据结构北航考研

　　我是北航计算机学院研一的学生，本科是北航经济管理学院的，07年以优异的专业科成绩跨专业考入计算机学院，作为一名开始对计算机一窍不通的跨专业考生，在考研过程中专业课花了我极大的精力，同时我也走了很多弯路，现在分享一下我总结的经验，给师弟师妹们省很多时间，少走不少弯路，祝大家考研成功！ 北航计算机考研专业科现在包括4门，数据结构，计算机组成原理，操作系统，离散数学的数理逻辑部分。 数据结构 看中5大出题点:线性表、树、图、排序、查找，一般情况这几点轮流出题 近年新增填空题，小问答题，其实填空题有些是不好做的，比如2006年第10小题要求先建堆，在进行调整两次最后写出结果序列，作这道题至少也要5分钟，分值才1分。2007年的几个小问答题难度参差不齐，有的题目非常麻烦，像这样的题目就是不应该做的，应立即放弃，先做后面的题，做题时要尤其注意这一点。 要阅读一定量的算法，掌握基本算法设计思想。包括指定教材上的算法，这绝对是重点，要在理解的基础上记忆，要真正理解算法的思想，并能入会贯通解决一些新问题。比如要掌握递归、回溯、遍历等思想，递归思想在树、图两章中用的尤为频繁，另外，北航专业课，递归算法比非递归算法更容易考到，而且概率大很多。 自己动手写一定量算法，防止眼高手低。尤其是树课后的习题，一定要动手自己写出来，锻炼自己的算法设计能力。此外，唐发根那本书配有习题集，非常好，要买来把所有题都做了。 数据结构要想拿高分必须将精力用在平时，不像组成原理，操作系统可以突击。尽量坚持每天都要阅读算法，坚持2个月 数据结构不需要看过多别的习题只需要将课本上的题和配套习题集上的题多看几遍，多做几遍就够了，是一门厚积博发的科目。 组成原理复习方法与策略 如果是跨专业考生，我建议可以大概看看指定参考书唐硕飞的那本组成原理，对组成原理有一个自己的理解后，然后再看北航的讲义；若是是本专业的考生，强烈建议你们不要看唐硕飞那本书，而直接看北航自己的组成原理本科生的讲义，因为北航出题人刘旭东老师的组成原理内容与指定的那本参考书相差很大，思路，写法，格式，符号完全不是一回事，看唐硕飞那本书会走很大弯路。对于最终答题也有很大的负面影响 组成原理这门课虽然很难，但考试内容很简单，出题比较固定，就是那么多道题里选，刘旭东老师在考研动员大会跟我们明确表明过，为了保持真题的连续性，出过的题他依然会出，而且每年都是那几个类型的题。我总结的资料中已经囊括了所有组成原理的考试内容，包括刘旭东老师北航辅导班的讲义等，注意答题要规范，要符合北航的风格，这样老师在判卷子时看到熟悉的风格会自然的给出高一点的分数的。 重点在存储器扩展,cache技术,微操作,然后一些基本的概念,如中断,dma.值得注意的是:汇编的部分内容可能也要看一下.寻址方式也是重点 离散数学出题规律、复习方法: 离散数学的题型都是课本上的东西，没有一个题是老师自己编的，或是将课本时的那些例子和课后题结合起来出题，或者是经几个课后题结合起来出综合题，还就是等值式证明题要求用多种方法证明。 将课本习题多看几遍，最好能综合理解运用，找到自己的一些理解方式和解题方式,重点掌握定义、定理等概念及其联系与运用 ,在做题中体现。离散数学要得分，课本必须很熟练才行。分析一下05、06年两年的出题: 05年出了两道大题，四个小题，第一小题，命题逻辑的证明题，可以直接用定理证明；第二小题，公理系统题可以直接用演绎定理证明，而且这是第三章课后题的第一个原题；第三个小题，是出自课本P663;第四小题出自P112，9 和课本P56。 06年三个大题:第一题，出自命题逻辑部分，出自P24定理1.8和P35 T20；第二题是一道等值式的证明用三种方法；第三题出自P60例题2.17；从两年的出题情况来看，出题老师不是出课本的原题，而是从课本中综合一些知识出题，综合程度极高，想那满分也十分不易。但是出的题目全部来自课本，所以只要搞熟课本，问题也不是很大。 我们应以课本为主，重点掌握定义、定理、例题、课后题。并多做几遍，多想几遍。多想一下各章节之间的联系。近年出的题都是大综合题，一道题把几章的内容综合起来，不难，但一定要熟。课本要多看几遍，课后习题尤其是第二章的题一定要认真做几遍才行，多想一下题目的解题方法。 第三章公里系统比较难，要多下点功夫，可以先看1，2，4章，再回头来看第3章，课后习题要争取完完整整做2遍，要做到熟练，因为专业课的考试时间非常紧张，没有给你多余的冥思苦想问题的时间 操作系统总结 北航的操作比起其他的学校,还是比较简单.名词解释大家把书上的都总结一下,比如 spooling技术,进程,线程,等等.进程同步要做熟,是必考的题目.页面置换算法也是重点,但是不难.还有就是一些判断题目，复习好了没问题。 注意：操作系统复习要全面，近2年北航操作系统的出题老师变了，总的来说要求背的东西少了，理解的东西多了，所以大家不仅要搞定历年的操作系统真题，而且要多看几遍操作系统的书。 关于PV操作题，连续好几年没考，但每年都是热门。推荐一本书电子工业出版社考研真题解析，或是随便一本介绍很多PV操作的习题都可以，上面介绍了各高校历年出过的PV操作题,，要认真总结上面的算法，并能转化为那三种经典问题来解决问题，其中生产者/消费者问题又分三种，读/写又分三种问题，这些都是需要总结的，把这近十种方法熟练掌握，遇到新问题时能够转化为这基本的问题，用我们熟悉的方法来解决。 另：转贴一位考研数学强人的经验谈，我觉得写的不错，希望对大家有帮助 数学复习: 基本分六个阶段: 第一阶段:看课本 时间:用12周左右，其中高数7周，线代2.5周，概率2.5周。 要求:1 结合陈文灯/李永乐的复习指南，先看知识点在看课本的知识点讲解。 2 课本例题是重点题型要认真分析掌握。 3 课后习题，结合那本同济大学的课后习题解答，没必要权做，自己掌握好时间，选择重点体型，基础类题型重点掌握。 ④ 做题时最好能写在本子上，真正掌握。 ⑤ 每天必须保证3小时，而且精力必须集中，最好是上午2小时晚上一小时。 第二阶段:做一本系统的辅导书，陈文灯的《复习指南》或是利用乐的《复习全书》。 时间:时间是最长的大约3.5月的时间，不要太长了。做完后大约到了9月中旬。所以平均每天6页，但是要要求自己完成八页，因为有的地方简单，有的地方难。 要求:1 快速回顾知识点 2 例题要重点掌握，而且要认真写做本子上，最好自己独立完成。 3 课后题也要做，数学能力是做题做出来的，答案网上有可以找到参考。 ④注意标记，重点题型、自己的盲点、不懂的知识点、不理解的题目等分别用不同的标记标出。不会的、不懂的一定要在最短的时间内问同学、问老师搞董。 ⑤ 每天必须保证3小时，而且精力必须集中。至于一天的什么时间自己定，但最好不要在下午。 第三阶段:比如现在离考研还有110天，那么离75天还有35天的时间，这35天就是第三阶段的时间，至于任务分人而异，基础好的可以再做陈文灯的题型，基础差一点儿的可以再把刚完成的《复习指南》或是《复习全书》用一个多月的时间再复习一遍。 第四阶段:做完《经典模拟400题》 时间:离考研还有75天，这个阶段用25天完成。 要求:1根据模拟题前面李永乐说的要求与建议做题。 2 做题的时间是每天上午9.00---12.00，严格三个小时完成，再用20分钟总结，包括没有掌握的知识点、容易出错的知识点，自己的应得分数、失的分数、失分原因，这些东西总结在备忘录里，以备最后冲刺时参考。 3第二天要认真总结，每个题写上考察到了那些知识点， 第五阶段:做12套真题，没必要太多。 时间:离考研还有50天，这个阶段用25天完成。 要求:1与第四阶段差不多，好好坚持就行。 2、将每次模拟看作是真正的研究生考试。 第六阶段:最后冲刺，回顾基础知识点儿，看以前做过的模拟题，以及在做完模拟题时总结在备忘录中的内容。 时间:最后20几天 要求:1、每天做题的时间一定要在上午9.00-12.00，真正找到做题的状态，真正到考试临场不惊。 2、回顾基础知识，最好是结合考试大纲再看复习指南，同时注意新增知识点，那是出题的重点。 总结:这是我数学考研复习的基本思路，这里我再说几点儿: 1、根据自己的实际情况每天，必须保证2-3小时的集中数学复习时间； 2、可以根据自己的情况，自己制定出按月份的详细计划；最好能严格执行； 3、数学需要联系，需要自己的认真总结，从第三轮开始就应该自己根据出题的重点，自己总结；到第四轮、第五轮是真正的总结。

推荐北航！抄计算机全国排名前列，但由于地理优势，北航分数也会高一些，建议你考“408计算机综合”，国家统一出题，相对其他学校自主命题的专业要相对公平。211院校计算机毕业起薪8w。专业课是四门“数据结构(严蔚敏)、计算机网络（谢希仁）、计算机组成原理（唐朔飞）、计算机操作系统（谢希仁）”。主要的辅助资料我和身边的朋友大部分用的是”复旦“的，后期的模拟题也是复旦的。考得很简单的，都是一般的定理加一定量的应用，多看几遍课本，再做一些模拟题就差不多120以上了。我一个同学考试前一个月才开始看计算机专业课，专业课考了110多。网上很多人说计算机难考其实是骗人的，有一批人到处散布谣言，计算机专业每年第一志愿都招不满，很多都是其他专业调剂过来的。不论你以后在网上看到别人怎么评论，都要自己独立思考，不要被人牵着鼻子走。相信自己，只要努力了就会有收获！

2005中国大学研究生院工学A等学校　　排名 校名 等级　　1 清华大学 A++　　2 上海交通大学 A++　　3 浙江大学 A++　　4 哈尔滨工业大学 A++　　5 华中科技大学 A++　　6 西安交通大学 A+　　7 天津大学 A+　　8 北京航空航天大学 A+　　9 华南理工大学 A+　　10 西北工业大学 A　　11 东南大学 A　　12 武汉大学 A　　13 同济大学 A　　14 大连理工大学 A　　15 吉林大学 A　　16 东北大学 A　　17 中国科学技术大学 A　　18 北京科技大学 A　　19 山东大学 A　　20 北京理工大学 A　　21 华东理工大学 A　　22 重庆大学 A　　23 中南大学 A　　中国大学研究生院学科门类评价采用黄金分割法，用A、B、C、D、E共5等11级表示各学科门类的实力。 好的大学很多，决定就要靠我们自己努力了！！北京航空航天大学计算机排名全国前五 ，而3332633634且导师多，只要考研过线就能录取，基本不用面试。北航地处中关村核心区，地理位置优越，毕业后可在中关村工作 北邮的计算机是与通讯结合比较紧密的，也比较好考，就业前景非常好，多数毕业生都被各大通信公司高薪聘用 南开大学计算机专业很热门，因为南开名气很大，所以不太好考 浙江大学和华中科大不太清楚 北方交通大学的计算机科学与技术专业是把计算机软硬件与应用技术相结合的宽口径专业，培养从事计算机软硬件设计、研究和开发以及软硬件综合应用的高级工程科技人才。学生在校期间学习数字逻辑、程序设计语言、数据结构、编译原理、操作系统、计算机组成原理、计算机系统结构、软件工程、计算机网络、接口与通讯、数据库等专业课程。专业的特色是注重使学生能深入地掌握计算机系统软件和硬件的有关知识，对计算机学科的前沿有较多的了解，培养学生能熟悉新的系统开发平台和开发工具，能参与大型的、较高水平的计算机应用系统的开发。学生毕业后能从事计算机系统的设计、研究，计算机系统软件的研制，应用软件的研制与开发，或者从事计算机管理、计算机网络、计算机控制、计算机信息处理等方面的研究和工程技术工作。 中国人民大学的计算机专业培养计算机软件设计、开发和管理方面的高级人才。经过系统学习和科研实践，要求学生掌握坚实的计算机技术、数学等基础理论；掌握系统的计算机硬件、软件及其应用等专业知识；具有计算机及其应用系统的分析、设计和开发能力，解决实际问题的能力，获取新知识、新技术的能力和较强的创新意识、较高的综合素质。该专业毕业生就业面广，能适应各类计算机工作岗位。该专业所属信息学院师资力量雄厚，在计算机技术、数据库技术、信息系统与信息服务、电子商务、实验经济学、企业管理、证券分析、保险精算等许多领域中，取得了丰硕的科研成果。此外，学院与美国、欧洲、中国香港的多所大学和科研机构在数据库管理系统、中文数据库系统、数据网络分析(即DEA)、复杂系统、电子商务、商业MIS、证券、期货等研究领域建立了长期的合作关系。 北京邮电大学的计算机科学与技术专业以计算机与通信相结合为特色，着力培养具有深厚通信背景的计算机高级工程技术人才，侧重于数据通信、计算机网络及软硬件的开发与应用。专业的主干学科是计算机科学与技术、信息与通信工程。本专业的毕业生主要服务于通信信息领域的公司、企业及科研机构。 不管考哪个学校，都要打好数学基础，不然学起来比较痛苦

建议抄你考“408计算机学科专业基础综合”，国家统一出题，相对其他学校自主命题的专业要相对公平。公共科目①101思想政治理论 ②201英语一 ③301数学一。211院校计算机毕业起薪8w。专业课是四门“数据结构(严蔚敏)、计算机网络（谢希仁）、计算机组成原理（唐朔飞）、计算机操作系统（谢希仁）”。再配合些辅导资料和模拟题。考得很简单的，都是一般的定理加一定量的应用，多看几遍课本，再做一些模拟题就差不多120以上了。我一个同学考试前一个月才开始看计算机专业课，专业课考了110多。网上很多人说计算机难考其实是骗人的，有一批人到处散布谣言，计算机专业每年第一志愿都招不满，很多都是其他专业调剂过来的。不论你以后在网上看到别人怎么评论，都要自己独立思考，不要被人牵着鼻子走。相信自己，只要努力了就会有收获！

北航计算机系的各个专业学的东西都差不多，毕竟录取分数线是一样的。专总体来讲，在北航计算属机系学什么专业都是非常有前途的。再说了，重要的不是专业，而是导师和实验室。专业课科目有四门：数据结构、计算机组成原理、操作系统、计算机网络。

北航计算机抄专业目前全国袭排名第三，仅次于国防科大和清华，北航上一任校长怀进鹏院士就是北航计算机学院（在北航6系就是计算机学院）的，这个专业毕业的学生在北京很容易找到月薪过万的工作。但6系很累，课非常多，需要学习大量的数学。

一样的，都是国家统考，数一，政治英语，还有计算机综合，如果考软院，你可以考虑去北大软院，比北航好考一些，不过北大是大兴，综合考虑。祝你成功

初试参考书822 英美文学《英国文学简史》河南人民出版社（1993年4月）刘炳善　《英国文学选读》上海译文出版社（1981年）杨岂深　《美国文学简史》南开大学出版社（2004年3月第二版）常耀信　《美国文学选读》南开大学出版社(2002年9月)常耀信北航英语专业复试只是考你基本知识啊没有大纲和指定书籍的

北航软院接收调剂的似乎是单证，也就是说只有学位证，没有毕业证。读软件学院，要看自己对软件开发有没有兴趣，本科有没有修过软件工程/计算机专业相关课程（比如C语言、数据结构... ...）没有修过。北航软件学院开设的有人力资源管理，是SAP ERP之类的，不知道行不行，两年的时间能学到东西吗这个就不了解了，我是在中科大读的软件工程，不了解北航的具体情况~你可以再等等其他人的回复~