考研计算机类专业课

学科类别不一样，学科代码0812是计算机科学与技术一级学科的名称。0812是指计算机科学与技术一级学科；081200是学科类别下属二级学科：计算机科学与技术。1、学科类别不一样，学科代码0812是计算机科学与技术一级学科的名称，0812是指计算机科学与技术一级学科；学科类别下属二级学科包括：081200计算机科学与技术、081201计算机系统结构、081202计算机软件与理论、081203计算机应用技术。2、国务院学位委员会设置的学科分类，所有学科被分为几大学科门类，如文学、理学等，学科门类下设很多一级学科，比如管理学、地理学等，一级学科下设许多二级学科，如管理学下设公共管理、行政管理、土地资源管理等；3、我们通常说的专业，大部分是二级学科，报考的专业是二级学科，但课程开设既有一级学科的课程（打基础）也有二级学科的课程（专业课学习），一级学科是基础，二级学科也就是专业。扩展资料：1、《中华人民共和国学科分类与代码国家标准》简称《学科分类与代码》，是中华人民共和国关于学科分类的国家推荐标准，最新版本是GB/T 13745-2009。2、本标准规定了学科分类原则、学科分类依据、编码方法,以及学科的分类体系和代码。3、本标准适用于基于学科的信息分类、共享与交换,亦适用于国家宏观管理和部门应用。本标准的分类对象是学科,不同于专业和行业。4、本标准的分类不能代替文献、情报、图书分类及学术上的各种观点。5、本标准由中国标准化研究院提出。6、本标准由全国信息分类编码标准化技术委员会（SAC/TC353）归口。7、本标准主要起草单位：中国标准化研究院、中国科学与计划财务局。8、本标准主要起草人：李小林、邢立强、江洲、孙广芝、刘学英、刘植婷、史立武。9、本标准由国家技术监督局于1992年11月1日正式在北京发布该标准第一版本。10、1993年7月1日正式实施此标准第一版本GB/T 13745-1992。11、2006年国家开始对第一版国家标准进行修订。12、并于2009年6月26日由国家质量监督检验检疫总局、国家标准化管理委员会通过《中华人民共和国国家标准批准发布公告 2009年第6号（总第146号）》发布第二版即限行最新版GB/T 13745-2009。参考资料：百度百科-中华人民共和国学科分类与代码国家标准

一、数据结构1.教材：《数据结构》严蔚敏 清华大学出版社 清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广，其广度远远超越其他同类教材，计算机考研专业课命题必定以它为蓝本。这一本数据结构是2007年的最新版本，完全适合任何学校的考研数据结构的复习之用，是数据结构学习最权威的教材。2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社 网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是2001年推出来的，当时编者把电子版免费分享给大家，却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是2007年最新出版的，对里面的题目进行了大量的更新，去掉了一些比较过时和重复的题，加上了很多名校最近几年的考研真题，总共大约1650题左右。真题就是训练的最好武器，相信当你复习完这本数据结构辅导书后，任何关于数据结构的考题都是小菜一碟。二、计算机组成原理1.教材：《计算机组成原理》唐朔飞 高等教育出版社 《计算机组成原理》白中英 科学出版社 这两本教材都是普通高等教育十一五国家级规划教材，其权威性不言而喻，在国内是使用最广的两本教材，而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程，网上甚至还有他们的讲课视频可以下载，再配合教材的使用，这样可以更加增强学习的效率。2.辅导书：《计算机组成原理考研指导》徐爱萍 清华大学出版社 《计算机组成原理--学习指导与习题解答》唐朔飞 高等教育出版社 清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑，特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂，重点突出，特别适合于考研复习，特别是武汉大学以前的专业试题就完全以这本书为蓝本，甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研，和它的配套教材一样，是一本不可多得的好书。三、操作系统1.教材：《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社 毫无疑问这本教材是国内操作系统教材的权威，使用度很广，以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美，所以考研操作系统的复习应以这本书为准，相信操作系统统考试题的出题肯定也会以这本教材为蓝本。2.辅导书：《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社 《操作系统考研指导》清华大学出版社 我把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题，真题的权威行和参考性都很大，真题是提高解答真题能力的最好武器。之所以把后者也放在这里，是因为这一系列的教材确实很有名，之前这些书在网上都可以免费下载电子版的，但电子版毕竟不是很清楚，而且天天盯着电脑看不仅很费劲，而且也不适合考研的学校，不是真正好好的复习考研，纸质的辅导书是必备的。四、计算机网络1.教材：《计算机网络(第五版)》谢希仁 电子工业出版社 在国外翻译过来的教材中，有一些教材比较不错，比如《计算机网络--自顶向下方法与Internet特色》，但是这些教材都不可能作为计算机统考的出题蓝本。一是因为他们是国外教材，二是因为他们的使用度不够广，三是考研也要支持国货嘛^_^。谢希仁的《计算机网络》是目前国内使用最广的计算机网络教材，也是国人所编写公认最好的一本，这本教材必将称为09年计算机统考的出题蓝本无疑。第五版是2008年最新出版的，相比以前的版本变化也不是太大，做了一些扩充。2.辅导书：《计算机网络知识要点与习题解析》哈尔滨工程大学出版社 这本书是谢希仁《计算机网络》的配套习题集，封面上都是第四版教材的图案。之前各高校考计算机网络的很少，目前市场上还没有计算机网络的考研辅导书，所以这本配套习题集应该就是最好的选择了。可惜这本书可能会比较难购买到，因为以前出版的数量比较少。但是相信细心的你和渴望考名校研的你一定能够在淘宝上买到这本书。计算机网络题应该相对是最容易的，所以先看看教材，然后再看看习题集，对于网络考高分一定没有任何问题。 语言 C

　　计算机科学与技术是计算机系的一级学科。电子信息科学与技术和通信工程是电子系的专业。简单说，计算机科学与技术是计算机的本家专业，电子信息工程在这个的基础上偏向通信的。电子信息科学与技术也是电子专业的鼻祖，通信工程在其基础上增加无线电通讯知识。如果是男孩，读这几个专业以后就业考研都不错，女孩会学的半死的。当然啦，考研的话，计算机科学与技术是万金油，需求这几年比较大。 　　三个科目一般考研的专业课分别有哪些啊？？？ 　　一、计算机科学与技术　　该一级学科下设计算机系统结构、计算机软件与理论、计算机应用技术等二级学科，适合计算机、应用数学、通信、电子信息等专业的考生报考。　　主要课程：编译原理、操作系统、数据结构等。　　二、电子科学与技术　　该一级学科下一般设物理电子学、电路与系统、微电子学与固体电子学、电磁场与微波技术等二级学科，但由于师资情况和研究方向的区别，各个院校略有不同，适合电子信息、计算机、自控、电气、应用电子类专业的考生报考。　　主要课程：专业设置根据学校的要求不同而不同，主要有数电、模电和信号与系统。　　三、信息与通信工程　　该一级学科下设通信与信息系统和信号与信息处理等二级学科。适合电子信息、计算机、通信、电子类相关专业的考生报考。在信息与通信工程领域，北京邮电大学、电子科技大学、西安电子科技大学、南京邮电大学都是比较热门的院校，竞争也较激烈。　　主要课程：通信原理、电子电路、信号与系统等。电子科学与技术是偏向于底层的，可以说是硬件相关的，直接对硬件操作，设计相应的电路并进行编程。计算机科学与技术主要是面向上层，面对应用，他不管底层硬件。信息与通信工程在这两者之间，既面对底层，又面对上层。既要了解电路又要利用计算机相关的工具来实现通信。这三个科目一般考研的专业课分别有哪些啊？？？追答信号与系统，模电，数电，电磁场与电磁波，这是电子科学与技术和信息与通信工程的，计算机的话有统考和自主命题，一般会考计算机体系结构，数据结构等等

　　计算机相对来说是挺难考的，具体好不好考，也真的很主观，不过数学专业的跨考计算机倒是挺多的。计算机统考有4门课：数据结构、组成原理、操作系统和网络，强度比较大，但是每年跨专业考上的人也很多。　　计算机专业是计算机硬件与软件相结合、面向系统、侧重应用的宽口径专业。通过基础教学与专业训练，培养基础知识扎实、知识面宽、工程实践能力强，具有开拓创新意识，在计算机科学与技术领域从事科学研究、教育、开发和应用的高级人才。本专业开设的主要课程有:电子技术、离散数学、程序设计、数据结构、操作系统、计算机组成原理、微机系统、计算机系统结构、编译原理、计算机网络、数据库系统、软件工程、人工智能、计算机图形学、数字图像处理、计算机通讯原理、多媒体信息处理技术、数字信号处理、计算机控制、网络计算、算法设计与分析、信息安全、应用密码学基础、信息对抗、移动计算、数论与有限域基础、人机界面设计、面向对象程序设计等。

计算机专业研究生英语:总分100分、 数一：总分150分、 政治：总分100分、专业课：总分150分。准备考研，有几件事必须做到：1、志愿。确定志愿是确定考研的第一步，志愿选择的好会直接提升考研成功率，像985高校难度高，像211高校相对于985高校难度小一点，选择志愿的时候要慎重，不能看周围的人都报985高校，自己也冒冒失失地选择985高校。选择志愿的时候要根据自身的实际，未来的职业选择，城市，学校实力，自己的爱好去进行选择，这样才能做出比较合理的选择。除了可以自己考虑外，还可以与学长，学姐，老师交流一下，他们知道最近几年的考验成功率，他们会给你们提供意想不到的信息，帮助你们做出选择。2、搜集信息。深思熟虑确定志愿以后，就要围绕志愿学校搜集必备的信息，例如考研大纲，考研真题，确定自己的奋斗方向，预估自己考上的概率。最好能联系上志愿学校的学长，学姐，因为他们都是经过一番激烈的角逐留下的，所以他们对你所考的学校很了解，对出题的套路很熟悉，给你一些建议，便能让你少走弯路无数。可是联系上学长学姐不是一件容易的事，这就需要充分发挥人缘的作用，总有一天你会发现条条大路通罗马。3、订计划。摸透志愿学校的出题重点以及考研大纲以后，就可以制定计划了，把自己每天要完成的任务量规定下来，刚开始的任务可以轻松一点。一天看几页专业书，背几页考研单词，订计划的目的是为了对时间以及任务有一个宏观的把握，前面准备的早，后面总复习的时候留给薄弱科目的时间会。

计算机专业考研分析 如今在中国考研之风渐热，而计算机恐怕是最热门的专业了，对于考生来说，选一个心仪的学校，不仅仅是能够学到真实的本领，更为以后的就业奠定了基础。作为一个刚刚经历了考研的人，我愿意把我所知道的和大家说说，希望能够有所帮助。最近收到了很多网友的来信，我想就他们提出的问题和我自己的体会谈一谈在考研的整个过程中需要注意的几个问题。文中涉及的数据有些是道听途说（嘻嘻，还是有一定的可信度的），仅作为大家的参考，切记！1.关于分数线这是目前大家最关心的问题之一，似乎分数线高低意味着我们是否敢于去选择那些名校。其实各个学校每年专业课难度不同，所以学校之间的分数线高低也是没有可比性的。比如清华近几年复试分数线大多在330分左右，但那些志在清华计算机来自全国各地的精英们能够打到这个分数的也是凤毛麟角。对于大多数的名校，他们出题正规，管理严格，所以分数线都不是太高。下面我举出几个学校今年的复试分数线（注：不是录取线，现在大多数学校是差额录取），仅做参考。北京大学 343分；南京大学 326分；哈尔滨工业大学 353分；北京航天航空大学 337分；天津大学 347分；清华大学 350分；北京邮电大学 336分；上海交通大学 337分；我们看到，这些学校的分数线平均在340分左右，我在这里做一下简单的分析，假设我们三科基础课是210分（对于今年的难度，至少要得这个分数,(340-210)/2=65，也就是说专业课每科只需65分，你起码就可以获得复试的资格。这样看起来名校并不难考哦，呵呵，其实就是这样的。2.关于保护主义这是一个我们不愿提起但确实存在的话题，几乎所有学校都或多或少的有保护本校生源的倾向，这在硕士研究生招生和录取方面表现的犹为明显。就象每年各校都有保送生，有些学校的推荐生甚至占到招生总数的一半，当然我承认这种体制有利的一方面，但它却让有能力有抱负的外校生失去了继续深造的机会。凭心而论，那些所谓的保送生有很多是有杂质的，如果让他们参加考试，很可能国家线都达不到，然而，他们却占据这至少一半的公费名额！！保护政策在专业课考试方面也有所体现，很多学校出的试题是仿照本科生课程考试的模式出的，甚至会有原题出现。我在这里顺便建议各位外校考生想办法弄到当年的本科试题。大多数的名校在这方面相对来说不太严重，象清华这样的学校，每年的题型都有变化，这对所有考生是公平的。3.关于找导师在这个问题上我有不同的看法。有人认为应该提前找导师，然后举例比如你和某某分数相同，导师会要认识的这个，我认为不一定，除非你和导师有特殊的关系，但是这种情况的几率有多大呢？即使经常和导师联系，只要你分数比另一个人哪怕少一分，你这一年的功夫恐怕也白费了。我觉得导师是要找，但要在成绩出来之后，这个时候无论你分高分低都要设法见见导师，这时导师的态度会比较明朗，给你一个免复试的机会也说不定。在考前找导师会花费很多精力，耽误很多时间，我建议大家还是把时间和精力用在复习上，你用这省下来的时间多得了一分，你就赢了 ^&^4.关于考研辅导班现在大学里广告做得最多的恐怕就是考研辅导班了，铺天盖地的宣传让人难以取舍。我觉得一个好的考研辅导班至少应该具备以下几点：a.学时要多 这一点很重要，特别是数学，考点多，知识庞杂，如果不能保证一定的学时，无论是哪个老师讲课，也只能是蜻蜓点水，难以到位，结果是上课的时候囫囵吞枣，下课作题又无从下手。b.教材要简练 这是针对政治来说的，现在市面上的政治教材大多很厚，我们怎么有时间把它看完？所以有一本精简的教材无疑会减少复习的时间，当然精简是精简，一定要全面，加上老师的讲解，只要选好了辅导班，政治的复习是最轻松的。c.往年试题要精讲 往年的试题非常重要，现在的辅导班都很重视对往年试题的研究。最后我说的一点就是，我认为英语不用上辅导班，学了10几年的英语了，我们都知道那是个功夫活，不下苦功，光听几节课，是没有什么效果的。5.关于专业课复习我在前面也讲了，各个学校之间专业课科目和试题类型是完全不一样的，这和每个学校采用的教材有关，当然最重要的是和这个学校计算机的优势领域有关，出题老师会得意于那些自己擅长领域方面的考题，所以大多数学校题型都比较固定。目前，国内大学的研究生入学考试主要考的课程有：操作系统，数据结构，离散数学，计算机组成原理，编译原理，高级语言（一般是c或pascal），数据库（相对少一些）。有一些学校考数学分析，比如复旦，看得出该校对基础软件研究的重视；还有一些学校把几门专业课放到一起考，合为两--三科，比如北大，一共要考7门专业课，另外该校的数学自己出题。如果不是跨专业，平时也不是考了N次才及格，那么专业课的复习完全可以在9月份以后进行。专业课试题一定要有，你可以托老乡或是同学到招生办公室去买，实在不行，现在网上有很多“热心人”，只要肯出money，这个应该不成问题。复习的时候要仔细研究近三年的考题，变换题型，再出同一个题，这是常有的事。有一些学校提供专业课复习大纲，象上海交大，你可以索要一份（当然又要money，不多，5元）；还有一些学校有专业课辅导班，最好是听一听，未必有原题，让老师总结以下，复习起来也有个抓手，北大，上交，北邮都有辅导班，可以提前和学校联系。下面两个话题有点远了，这是分数够了以后的事，我还是先说说吧，我希望看了这篇文章的所有的考生都能用到这三个话题（呵呵，先祝大家考研成功了！）6.关于复试以前到这一关就没有什么大问题了，但今年有点不同，就是说复试是差额，这意味着有部分考生还是要落榜，名次排在前面的考生不用担心，而后面的恐怕就有一定的弹性了！弹性，对呀，此时有钱的用钱，有势的用势吧，现在国内高校流行这一套，管用的。实在不行，你就得想办法调剂，学校有时候不会让你空手而归，会建议你到软件学院学习（今年中国开了30个，需要大量生源），当然还是money，如果没有，那就算了，来年再来一次，一年之后还是条好汉（:p）复试的内容除了清华北大之外，大多比较简单，那些面试的老师这些年净和学生打交道了，学生什么水平他们心知肚明的，所以问题答的好坏无关紧要。有一些学校复试要求笔试，并算入初试成绩重新排名，比如哈工大，笔试有6门专业课。分数进入了名次，复试应该没有问题，但也有例外，青岛海洋大学1998年某专业初试第一名的考生没有通过复试，理由是动手能力不行，在大搞应试教育的今天，忽然谈起动手能力，我觉得有点奇怪，“举世皆浊而吾独清”？呵呵，改变不了大局的。7.关于学费这个话题似乎有点远了，但因为有些网友总想了解的一点，我也就顺便谈一谈吧。到目前为止，中国的硕士研究生招生还没实现并轨，前年说去年并，去年说今年并，今年说明年并，我认为来年也不一定能并轨，毕竟要有个过度期吗？但是公费的名额确实是一年比一年的少，今年的情况是公费的比例（除去推荐生）1：4——1：6，当然各个学校也不相同。对自费生来说，一般要交2-3万元的费用，一次性交齐。不过不用担心，在读期间可以贷款，毕业后偿还（计算机系的研究生毕业还怕还不起这点钱，呵呵，有点吹了）。在学费方面哈工大表现的比较好，学制两年，每年3000，一共才6000元。8.关于跨专业考研这是专门写给那些跨专业考研的同学的。如今计算机这个专业太火，甚至文科学生都想学计算机。计算机恐怕是转专业考生最多的一个专业了，那些跨专业的考生非常刻苦，发奋努力的结果当然是丰厚的回报，尤其是近几年，跨专业考生摘取即使是名校计算机专业的第一名的例子也屡见不鲜。现在社会上普遍认为计算机难考，跨专业更难考，我觉得并不一定。计算机专业的学生自己有优越感，他们经常抵制不住应聘单位诱人的待遇，往往在考研前夕放弃考研，真正坚持到最后的也因为找工作耽误很多时间；相反那些冷门专业的考生（包括跨专业）常常因为找不到满意的工作而不得不破釜沉舟，因为他们知道考研失败可能意味着失业（是不是有点严重了，呵呵）。作为例子，我们不妨看看周围的情况，考研考的好的学校和专业肯定是那些名牌大学和热门专业？参考资料：http://210.82.185.252/jdz/wzg/geren/webs/kaoyan.htm

计算机专业考研考数学（一）。计算机科学与技术学科采用全国统考方式，初试科目调整后为4门，即政治理论、外国语、数学（一）和计算机学科专业基础综合，卷面满分值分别为100分、100分、150分和150分。计算机统考只有两种题型——单选和综合应用题，其中单项选择题占80分(共40题，每小题2分)，综合应用题占70分(共7题，各题分值不等)。在综合应用题中，数据结构、组成原理和操作系统各2道，网络出1道题。扩展资料：一、须使用数学一的招生专业1、工学门类中的力学、机械工程、光学工程、仪器科学与技术、冶金工程、动力工程及工程热物理、电气工程、电子科学与技术、信息与通信工程、控制科学与工程、网络工程、电子信息工程；计算机科学与技术、土木工程、测绘科学与技术、交通运输工程、船舶与海洋工程、航空宇航科学与技术、兵器科学与技术、核科学与技术、生物医学工程等20个一级学科中所有的二级学科、专业。2、授工学学位的管理科学与工程一级学科。二、须使用数学二的招生专业工学门类中的纺织科学与工程、轻工技术与工程、农业工程、林业工程、食品科学与工程等5个一级学科中所有的二级学科、专业。三、须选用数学一或数学二的招生专业（由招生单位自定）工学门类中的材料科学与工程、化学工程与技术、地质资源与地质工程、矿业工程、石油与天然气工程、环境科学与工程等一级学科中对数学要求较高的二级学科、专业选用数学一，对数学要求较低的选用数学二。四、须使用数学三的招生专业1、经济学门类的各一级学科。2、管理学门类中的工商管理、农林经济管理一级学科。3、授管理学学位的管理科学与工程一级学科。参考资料：上海交通大学-计算机专业考研必知考试科目与内容参考资料：百度百科-考研数学

本科的专业是计算机科学与技术，除了医学以及一些语言类专业是不允许跨专业考研之外，其他专业基本上都可以跨专业考研。目前可以跨专业考的并且就业前景看好的专业有：1、法律类专业：近年来，法律硕士报考人数增长迅猛。司法、立法、执法都需要高层次应用型人才，本科生不能完全满足新形势的需要。而法律硕士有非法律专业的背景，可以解决复合型人才的需求和跨学科的问题。 2、财会金融类专业：目前我国金融类人才中缺乏能够充当“领军人物”的高级管理人才；精通外语、法律及计算机的复合型人才；有国际金融经营理念和从业经验的金融服务人才。财会金融专业的研究生正是这几类人才的后备军。 3、计算机类专业：该专业需求档次逐渐拉开。计算机层次相对较高的岗位，例如项目研究人员，能够胜任的人选依然不多，研究生还需要一定时间的历练。 既然不想考计算机，又想考数学相对简单一些的专业，可以考虑法硕（非法学）专业，法硕（非法学）的考试科目为：公共课：①101政治(100分)和②201英语(100分)。政治和英语和全国所有的研究生考试是一样的，命题和阅卷也是和全国研究生考试统一的。其中，英语，法律硕士考察的是难度大一点的英语一。专业课：③398法硕联考专业基础（非法学）(150分)考查民法和刑法，民法、刑法分值各占一半，均为75分。④498法硕联考综合（非法学）(150分)考查法理学、中国宪法学和中国法制史，法理学60分，中国宪法学50分，中国法制史40分。此专业属于不考数学，就业前景看好的可跨专业考研的专业。

Ⅰ考查目标计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。Ⅱ考试形式和试卷结构一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构 45分计算机组成原理 45分操作系统 35分计算机网络 25分四、试卷题型结构单项选择题 80分（40小题，每小题 2分）综合应用题 70分Ⅲ考查范围【考查目标】1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。一、线性表（一）线性表的定义和基本操作（二）线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用二、栈、队列和数组（一）栈和队列的基本概念（二）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应用（五）特殊矩阵的压缩存储三、树与二叉树（一）树的概念（二）二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造5.二叉排序树6.平衡二叉树（三）树、森林1.书的存储结构2.森林与二叉树的转换3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码三、图 （一）图的概念 （二）图的存储及基本操作 1.邻接矩阵法 2.邻接表法 （三）图的遍历 1.深度优先搜索 2.广度优先搜索 （四）图的基本应用及其复杂度分析 1.最小（代价）生成树 2.最短路径 3.拓扑排序 4.关键路径四、查找（一）查找的基本概念（二）顺序查找法（三）折半查找法（四）B-树（五）散列（Hash）表及其查找（六）查找算法的分析及应用五、内部排序 （一）排序的基本概念 （二）插入排序 1.直接插入排序 2.折半插入排序 （三）气泡排序（bubblesort） （四）简单选择排序 （五）希尔排序（shellsort） （六）快速排序 （七）堆排序 （八）二路归并排序（mergesort） （九）基数排序 （十）各种内部排序算法的比较 （十一）内部排序算法的应用计算机组成原理【考查目标】 1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式，具有完整的计算机系统的整机概念。 2.理解计算机系统层次化结构概念，熟悉硬件与软件之间的界面，掌握指令集体系结构的基本知识和基本实现方法。 3.能够运用计算机组成的基本原理和基本方法，对有关计算机硬件系统中的理论和实际问题进行计算、分析，并能对一些基本部件进行简单设计。一、计算机系统概述 （一）计算机发展历程 （二）计算机系统层次结构 1.计算机硬件的基本组成 2.计算机软件的分类 3.计算机的工作过程 （三）计算机性能指标、吞吐量、响应时间；CPU时钟周期、主频、CPI、CPU执行时间；MIPS、MFLOPS。二、数据的表示和运算 （一）数制与编码 1.进位计数制及其相互转换 2.真值和机器数 3.BCD码 4.字符与字符串 5.校验码 （二）定点数的表示和运算 1.定点数的表示、无符号数的表示；有符号数的表示。 2.定点数的运算；定点数的位移运算；原码定点数的加/减运算；补码定点数的加/减运算；定点数的乘/除运算；溢出概念和判别方法。 （三）浮点数的表示和运算 1.浮点数的表示；浮点数的表示范围；IEEE754标准 2.浮点数的加/减运算 （四）算术逻辑单元ALU 1.串行加法器和并行加法器 2.算术逻辑单元ALU的功能和机构三、存储器层次机构 （一）存储器的分类 （二）存储器的层次化结构 （三）半导体随机存取存储器 1.SRAM存储器的工作原理 2.DRAM存储器的工作原理 （四）只读存储器 （五）主存储器与CPU的连接 （六）双口RAM和多模块存储器 （七）高速缓冲存储器（Cache） 1.程序访问的局部 2.Cache的基本工作原理 3.Cache和主存之间的映射方式 4.Cache中主存块的替换算法 5.Cache写策略 （八）虚拟存储器 1.虚拟存储器的基本概念 2.页式虚拟存储器 3.段式虚拟存储器 4.段页式虚拟存储器 5.TLB（快表）四、指令系统 （一）指令格式 1.指令的基本格式 2.定长操作码指令格式 3.扩展操作码指令格式 （二）指令的寻址方式 1.有效地址的概念 2.数据寻址和指令寻址 3.常见寻址方式 （三）CISC和RISC的基本概念五、中央处理器（CPU） （一）CPU的功能和基本结构 （二）指令执行过程 （三）数据通路的功能和基本结构 （四）控制器的功能和工作原理 1.硬布线控制器 2.微程序控制器 微程序、微指令和微命令；微指令的编码方式；微地址的形式方式。 （五）指令流水线 1.指令流水线的基本概念 2.超标量和动态流水线的基本概念六、总线 （一）总线概述 1.总线的基本概念 2.总线的分类 3.总线的组成及性能指标 （二）总线仲裁 1.集中仲裁方式 2.分布仲裁方式 （三）总线操作和定时 1.同步定时方式 2.异步定时方式 （四）总线标准七、输入输出（I/O）系统 （一）I/O系统基本概念 （二）外部设备 1.输入设备：键盘、鼠标 2.输出设备：显示器、打印机 3.外存储器：硬盘存储器、磁盘阵列、光盘存储器 （三）I/O接口（I/O控制器） 1.I/O接口的功能和基本结构 2.I/O端口及其编址 （四）I/O方式 1.程序查询方式 2.程序中断方式 中断的基本概念；中断响应过程；中断处理过程；多重中断和中断屏蔽的概念。 3.DMA方式DMA控制器的组成；DMA传送过程。 4.通道方式操作系统【考查目标】 1.了解操作系统在计算机系统中的作用、地位、发展和特点。 2.理解操作系统的基本概念、原理，掌握操作系统设计方法与实现技术。 3.能够运用所学的操作系统原理、方法与技术分析问题和解决问题。一、操作系统概述 （一）操作系统的概念、特征、功能和提供的服务 （二）操作系统的发展与分类 （三）操作系统的运行环境二、进程管理 （一）进程与线程 1.进程概念 2.进程的状态与转换 3.进程控制 4.进程组织 5.进程通信 共享存储系统；消息传递系统；管道通信。 6.线程概念与多线程模型 （二）处理机调度 1.调度的基本概念 2.调度时机、切换与过程 3.调度的基本准则 4.调度方式 5.典型调度算法 先来先服务调度算法；短作业（短任务、短进程、短线程）优先调度算法；时间片轮转调度算法；优先级调度算法；高响应比优先调度算法；多级反馈队列调度算法。 （三）进程同步 1.进程同步的基本概念 2.实现临界区互斥的基本方法 软件实现方法；硬件实现方法。 3.信号量 4.管程 5.经典同步问题 生产者-消费者问题；读者-写者问题；哲学家进餐问题。 （四）死锁 1.死锁的概念 2.死锁处理策略 3.死锁预防 4.死锁避免 系统安全状态：银行家算法。 5.死锁检测和解除三、内存管理 （一）内存管理基础 1.内存管理概念 程序装入与链接；逻辑地址与物理地址空间；内存保护。 2.交换与覆盖 3.连续分配管理方式 单一连续分配；分区分配。 4.非连续分配管理方式 分页管理方式；分段管理方式；段页式管理方式。 （二）虚拟内存管理 1.虚拟内存基本概念 2.请求分页管理方式 3.页面置换算法 最佳置换算法（OPT）；先进先出置换算法（FIFO）；最近最少使用置换算法（LRU）；时钟置换算法（CLOCK）。 4.页面分配策略 5.抖动 抖动现象；工作集。 6.请求分段管理方式 7.请求段页式管理方式四、文件管理 （一）文件系统基础 1.文件概念 2.文件结构 顺序文件；索引文件；索引顺序文件。 3.目录结构 文件控制块和索引节点；单级目录结构和两级目录结构；树形目录结构；图形目录结构。 4.文件共享 共享动机；共享方式；共享语义。 5.文件保护访问类型；访问控制。 （二）文件系统实现 1.文件系统层次结构 2.目录实现 3.文件实现 （三）磁盘组织与管理 1.磁盘的结构 2.磁盘调度算法 3.磁盘的管理五、输入输出（I/O）管理 （一）I/O管理概述 1.I/O设备 2.I/O管理目标 3.I/O管理功能 4.I/O应用接口 5.I/O控制方式 （二）I/O核心子系统 1.I/O调度概念 2.高速缓存与缓冲区 3.设备分配与回收 4.假脱机技术（SPOOLing） 5.出错处理计算机网络【考查目标】1.掌握计算机网络的基本概念、基本原理和基本方法。2.掌握计算机网络的体系结构和典型网络协议，了解典型网络设备的组成和特点，理解典型网络设备的工作原理3.能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用一、计算机网络体系结构（一）计算机网络概述1.计算机网络的概念、组成与功能2.计算机网络的分类3.计算机网络与互联网的发展历史4.计算机网络的标准化工作及相关组织（二）计算机网络体系结构与参考模型1.计算机网络分层结构2.计算机网络协议、接口、服务等概念3.ISO/OSI参考模型和TCP/IP模型二、物理层（一）通信基础1.信道、信号、宽带、码元、波特、速率等基本概念2.奈奎斯特定理与香农定理3.信源与信宿4.编码与调制5.电路交换、报文交换与分组交换6.数据报与虚电路（二）传输介质1.双绞线、同轴电缆、光纤与无线传输介质2.物理层接口的特性（三）物理层设备1.中继器2.集线器三、数据链路层（一）数据链路层的功能（二）组帧（三）差错控制1.检错编码2.纠错编码（四）流量控制与可靠传输机制1.流量控制、可靠传输与滑轮窗口机制2.单帧滑动窗口与停止-等待协议3.多帧滑动窗口与后退N帧协议（GBN）4.多帧滑动窗口与选择重传协议（SR）（五）介质访问控制1.信道划分介质访问控制频分多路复用、时分多路复用、波分多路复用、码分多路复用的概念和基本原理。2.随即访问介质访问控制ALOHA协议；CSMA协议；CSMA/CD协议；CSMA/CA协议。3.轮询访问介质访问控制：令牌传递协议（六）局域网1.局域网的基本概念与体系结构2.以太网与IEEE802.33.IEEE802.114.令牌环网的基本原理（七）广域网1.广域网的基本概念2.PPP协议3.HDLC协议4.ATM网络基本原理（八）数据链路层设备1.网桥网桥的概念；透明网桥与生成树算饭；源选径网桥与源选径算法。2.局域网交换机及其工作原理。四、网络层（一）网络层的功能1.异构网络互联2.路由与转发3.拥塞控制（二）路由算法1.静态路由与动态路由2.距离-向量路由算法3.链路状态路由算法4.层次路由（三）IPv41.IPv4分组2.IPv4地址与NAT3.子网划分与子网掩码、CIDR4.ARP协议、DHCP协议与ICMP协议（四）IPv61.IPv6的主要特点2.IPv6地址（五）路由协议1.自治系统2.域内路由与域间路由3.RIP路由协议4.OSPF路由协议5.BGP路由协议（六）IP组播1.组播的概念2.IP组播地址3.组播路由算法（七）移动IP1.移动IP的概念2.移动IP的通信过程（八）网络层设备1.路由器的组成和功能2.路由表与路由转发五、传输层（一）传输层提供的服务1.传输层的功能2.传输层寻址与端口3.无连接服务与面向连接服务（二）UDP协议1.UDP数据报2.UDP校验（三）TCP协议1.TCP段2.TCP连接管理3.TCP可靠传输4.TCP流量控制与拥塞控制六、应用层（四）网络应用模型1.客户/服务器模型2.P2P模型（五）DNS系统1.层次域名空间2.域名服务器3.域名解析过程（六）FTP1.FTP协议的工作原理2.控制连接与数据连接（七）电子邮件1.电子邮件系统的组成结构2.电子邮件格式与MIME3.SMTP协议与POP3协议（八）WWW>1.WWW的概念与组成结构2.HTTP协议总之，多看一下老师教过的书就基本可以通过考试了。