考研专业课详解系列之:计算机专业
“郑老师”通过精心收集,向本站投稿了10篇考研专业课详解系列之:计算机专业,以下是小编为大家整理后的考研专业课详解系列之:计算机专业,希望对您有所帮助。
篇1:考研专业课详解系列之:计算机专业
考研专业课详解系列之:计算机专业
计算机专业历来是考研热门十大专业之一,报考人数和难度一直居高不下。有甚至文科学生都想学报考计算机专业,计算机专业恐怕是跨专业考生最多的一个了,那些跨专业的考生非常刻苦,发奋努力的结果当然是丰厚的回报,尤其是近几年,跨专业考生摘取即使是名校计算机专业的第一名的例子也屡见不鲜。为了帮助的考生更好的了解计算机专业,在此总结计算机专业的一些相关知识,希望对跨专业考计算机专业的考生所帮助!
根据乐考无忧考研专业课教研室老师分析:目前我国计算机专业主要分为三大类:计算机基础专业、与理工科交叉的计算机专业、与文科艺术类交叉的计算机专业。
一、计算机基础专业:
专业要求与就业方向:计算机基础专业不但要求学生掌握计算机基本理论和应用开发技术,具有一定的理论知识基础,同时又需要学生具有较强的实际动手能力。毕业后可以在企事业单位、政府部门等从事计算机应用以及计算机网络系统的开发、维护等相关工作。
二、与理工科交叉的计算机专业:
与理工科交叉而衍生的计算机专业很多,如数学与应用数学专业、自动化专业、信息与计算科学专业、通信工程专业、电子信息工程专业、计算机应用与维护专业等,下面我们就先来了解一下与理工科交叉的计算机专业。
1.数学与应用数学专业:
专业要求与就业方向:数学与应用数学是计算机专业的基础和上升的平台,是与计算机科学与技术联系最为紧密的专业之一。该专业就业面相对于计算机科学与技术专业来说宽得多,不但适用于IT领域,也适用于数学领域。
推荐院校:同济大学、东南大学、中山大学、宁波大学、深圳大学
2.自动化专业:
专业要求与就业方向:自动化专业是一个归并了多个自动控制领域专业的宽口径专业,要求学生掌握自动控制的基本理论,并立足信息系统和信息网络的控制这一新兴应用领域制定专业课程体系,是工业制造业的核心专业。自动化专业的毕业生具有很强的就业基础和优势。
推荐院校:清华大学、东南大学、北京邮电大学、重庆大学
3.信息与计算科学专业:
专业要求与就业方向:这是一个由信息科学、计算数学、运筹与控制科学等交叉渗透而形成的专业,就业面涉及到教学、商业、网络开发、软件设计等各个方面,就业率高达95%以上
推荐院校:清华大学、南京大学、苏州大学
4.通信工程专业:
专业要求与就业方向:通信工程专业要求学生掌握通信基础理论和基本基础,掌握微波、无线电、多媒体等通信技术,以及电子和计算机技术,在信息时代有着极佳的就业优势。
推荐院校:复旦大学、北京邮电大学、吉林大学、哈尔滨工业大学、南京理工大学
5.电子信息工程专业:
专业要求与就业方向:电子信息工程专业是宽口径专业,主要培养信息技术、电子工程、网络系统集成等领域的高级IT人才,毕业生可从事电子设备、信息系统和通信系统的研究、设计、制造、应用和开发工作。
推荐院校:浙江大学、清华大学、厦门大学、武汉大学、四川大学、云南大学
三、与文科艺术类相交叉的计算机专业
与文科艺术类相交叉的计算机专业有四个,分别为计算机美术设计专业、网页设计专业、影视动画设计专业、环境艺术设计专业;下面我们就先来了解一下与文科艺术类相交叉的计算机专业。
1、计算机美术设计专业
专业要求与就业方向:计算机美术设计专业要求学生掌握美术设计和计算机的基础知识,熟练运用计算机进行广告设计、产品造型设计、室内外装饰设计及电视三维动画制作等美术设计工作。学生毕业后可在设计部门、广告公司、装潢公司、网络公司、软件公司、动画公司、企事业广告部及学校等从事美术设计策划与制作、电脑绘画、动画制作、网页设计及教学工作和计算机系统日常维护与管理等工作。
推荐院校:四川美术学院、云南大学、南京艺术学院、重庆师范大学
2、网页设计专业
专业要求与就业方向:互联网融入我们的.生活,深刻地影响和改变着我们的生活方式和交流方式。网络以其自身信息传递的高效快捷、多样化、互动性等优势,深受人们的欢迎,已经成为速度最快、覆盖面最广的媒体传播方式。因此,网页设计专业对广大青年学生也是一个不错的选择。
推荐院校:首都师范大学、中央美术学院
3、影视动画设计专业
专业要求与就业方向:学生毕业后可以从事动画原画创作、动画设计、广告设计、软件开发、影视节目制作等工作,还可以从事传媒设计、管理及商务方向。
推荐院校:北京电影学院、成都大学
4、环境艺术设计专业
专业要求与就业方向:本专业是以美术造型能力为基础,以装饰、建筑等专业为设计依据的创造性专业学科,培养能够独立从事居住环境和商业环境的设计以及其他环境艺术设计与施工的专门型、应用型人才。
推荐院校:浙江工业大学、中国美术学院
在计算机飞速发展当中有不断的快速产生着新的专业,像比较时兴的电子商务专业、信息安全专业、办公自动化专业等都有着良好发展势头和前景。以上简单列举的是几个常见的计算机以及相关的专业,只是计算机专业大家庭中很小的一部分,供广大考生在报考时参考。
分数线是目前大家最关心的问题之一,似乎分数线高低意味着我们是否敢于去选择那些名校。其实各个学校每年专业课难度不同,所以学校之间的分数线高低也是没有可比性的。比如清华近几年复试分数线大多在330分左右,但那些志在清华计算机来自全国各地的精英们能够得到这个分数的也是凤毛麟角。对于大多数的名校,他们出题正规,管理严格,所以分数线都不是太高。这里提供了几所名校的复试分数线:北京大学 320分;南京大学 310分;哈尔滨工业大学 320分;北京航天航空大学 320分;天津大学 330分;清华大学 335分;北京邮电大学290分;上海交通大学330分。不难看到,这些学校的分数线平均在330分左右。在这里做一下简单的分析,假设我们三科基础课是210分,对于今年的难度,至少要得这个分数:(330-210)/2=65,也就是说专业课每科只需60分,你起码就可以获得复试的资格。所以说名校真的并不难考。
最后,建议考生复习时,可对照往年的考纲将知识点理解透彻,对于复习顺序建议先复习在考试中所占比重较大的课程,复习难度大。相对比较简单、需要记忆知识点较多的课程,可稍晚一些复习。
篇2:考研专业课指导:计算机网络部分详解
考研专业课指导:计算机网络部分详解
自起,计算机专业考研实行计算机学科专业基础综合课全国统考,考试内容涵盖数据结构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。试卷内容的结构是:数据结构45分(占30%),计算机组成原理45分(占30%),操作系统35分(占23%),计算机网络25分(占17%)。计算机网络部分分值也占有不小的份额,要求咱们以平等的心态去对待。
一、考查目标
(1)掌握计算机网络的基本概念、基本原理和基本方法。
(2)掌握计算机网络的体系结构和典型网络协议,了解典型网络设备的组成和特点,理解典型网络设备的工作原理。
(3)能够运用计算机网络的基本概念、基本原理和基本方法进行网络系统的分析、设计和应用。
二、知识点解析
1、计算机网络体系结构
网络体系就是为了完成计算机之间的通信合作,把每台计算机相连的功能划分成有明确定义的层次,并固定了同层次的进程通信的协议及相邻之间的接口及服务。这个知识点要求咱们对网络的概念、组成、分类、发展过程等内容要有所了解,同时还要理解网络分层结构、网络层协议、接口、服务等概念,掌握ISO/OSI参考模型和TCP/IP模型的区别与联系。这部分知识理论性强,主要以选择题的形式出现。
2、物理层
物理层作为OSI模型的最底层、也是各层通信的基础,在计算机考研网络模块中,需要重点复习。咱们要掌握的概念有:信道、信号、宽带、码元、波特、速率、信源与信宿、编码与调制、电路交换、报文交换与分组交换、数据报与虚电路等基本概念。同时,网络技术中有名的两个定理(奈奎斯特定理与香农定理)及其表达公式,需要咱们能够熟练掌握与应用。这部分还涉及到综合布线相关知识,如:传输介质(双绞线、同轴电缆、光纤与无线传输介质)、物理层设备(中继器、集线器)及物理层接口的特性。这部分知识理论与实践并重,可能会涉及一道综合应用题。
3、数据链路层
数据链路层功能强大,对该层知识的考查涉及的面比较广,主要以选择题出现。对该知识点的复习,咱们可以从该层所提供的功能为线索,便于更加形象的理解与记忆。数据链路层的主要功能有:数据帧的拆分与拼接、差错控制(检错编码、纠错编码)、流量控制与可靠传输机制(滑动窗口机制、停止-等待协议、后退N帧协议GBN、选择重传协议SR)、介质访问控制(频分多路复用、时分多路复用、波分多路复用、码分多路复用)的概念和基本原理。
在数据链路层的协议中,要求咱们掌握主要有ALOHA协议、CSMA协议、CSMA/CD协议、CSMA/CA协议、令牌传递协议。
对局域网与广域网的考查,也放在的这个知识点中。要求咱们掌握局域网的基本概念与体系结构、以太网与IEEE 802.3、IEEE 802.11及令牌环网的基本原理;广域网的'基本概念、PPP协议、HDLC协议、ATM网络基本原理等知识只需要有所了解,相信在比重占25分(选择题2分/题,综合应用题近10分/题)的限制下,考查的概率相对较低。
最后还需对数据链路层设备网桥(网桥的概念、透明网桥与生成树算饭、源选径网桥与源选径算法)、交换机及其工作原理等知识进行重点复习。
4、网络层
网络层是OSI参考模型中的核心层,从网络层的功能上看,它的主要功能是路由与转发,因此对路由算法与协议的考查,是必考的内容。路由算法主要包括静态路由与动态路由、距离-向量路由算法、链路状态路由算法、层次路由等。在路由协议方面,要求咱们搞清楚自治系统(AS)、域内路由与域间路由的概念及常用的三种路由协议(RIP、OSPF、BGP)及其实现。
网络层的主要协议是IP协议,对于这部分内容,要求咱们掌握IPv4分组、IP组播、IPv4地址与NAT、子网划分与子网掩码、CIDR。另外,还有与IP协议相关的其它层协议(例如,ARP协议、DHCP协议与ICMP协议等)也将放在一起进行考查。作为新版本的IP协议IPv6,需要咱们掌握的是IPv6的主要特点、改进即地址表示方式等。
最后,还要求咱们熟悉网络层设备(路由器)的组成和功能、路由表与路由转发等技术。
5、传输层
传输层要求咱们了解无连接服务与面向连接服务这两种服务的区别及两种代表性的传输层协议:UDP协议和TCP协议。UDP协议是提供无连接服务的,要求咱们掌握UDP数据报的发送和UDP校验方式。TCP协议是提供面向连接服务的,要求咱们掌握TCP连接管理、三次握手协议、TCP可靠传输,以及TCP流量控制与拥塞控制。
传输层的内容不多,但将会考得非常细,对咱们来说,难度相对较大。
6、应用层
应用层要求了解两种网络应用模型(客户/服务器模型、P2P模型)及常用的几种应用服务及其实现,例如:
(1)DNS(域名解析服务):包括层次域名空间、域名服务器、域名解析过程等。
(2)FTP(文件传输协议):包括FTP协议的工作原理、控制连接与数据连接等。
(3)E-Mail(电子邮件):包括电子邮件系统的组成结构、电子邮件格式与MIME、SMTP协议与POP3协议等。
(4)WWW(万维网):包括WWW的概念与组成结构、HTTP协议等。
对于以上4种常见的服务,咱们要掌握其相关概念、基本工作原理、服务过程、所涉及的网络协议。
三、复习方法
1、教材的选择
教材的话,可以考虑:计算机网络,《计算机网络》第五版,谢希仁,电子工业出版社;
2、学习方法
(1)专业课全年复习资料
第一:买参考书,统考其实比非统考要好,起码感觉大家是在同一起跑线上,上面已经介绍过了,不重复了。
第二:历年真题,历年真题咱们可以通过各种途径收集到,这些并不是很难,难的是很多咱们历年试题做了N遍也不知道正确与否,也就是说试题解析最关键。通过真题学习到的不单纯的是那几道题目,关键是咱们要通过真题把握专业课考核的重点和难点,掌握目标院校目标专业的标准答案答法。
第三:考核科目的笔记讲义,因为很多同学是跨校跨专业考研,没有机会去目标院校听课,所以笔记就弥足珍贵,尤其是命题老师或该研招单位学科带头人的课程讲义。当然,有些学校开设的研究生阶段的相关课程也很是重要,有精力的同学可以参考学习。
(2)专业课备考三大学习阶段
第一阶段:基础复习阶段。这个阶段要做的是,对学校制定参考书目进行“地毯式”学习一遍。这期间,咱们要做到对每一个知识点都理解,重在理解,不需强制记忆。目标是对所考核科目建立一个宏观知识逻辑框架,对每一个知识点做到认识、理解即可。不要怕时间长,关键在于全面。
第二阶段:强化复习阶段。这个阶段,咱们的任务是,首先,先勾勒出一份属于咱们自己的专业课考试大纲。咱们可以根据三到五年的历年真题,采用从题目推到知识点的倒推法,在咱们所用的参考书目上把所有曾经靠到的知识点全部标注一遍。咱们就不难发现,有一部份一次也没有被标注到,这就是非重点,可以在以后的复习中大大压缩花在它们上的时间,甚至不看;有的知识点被标注了很多遍,这就是重点,要强化记忆。这样一来,咱们就缩小了复习范围,掌握了考核要点,就勾勒出了一份属于咱们自己的专业课考试大纲。呵呵,偶的独创!
在这个基础上,咱们要结合该大纲进行长达三个月左右的强化复习。目标是将重要的知识点理解、记忆、掌握、应用。在这个阶段,咱们还得密切联系自己目标院校、目标专业的老师,尽一切可能掌握各种考试相关信息,以利于全面复习。新大纲没出来前,一切都是不定数,但我们要以不变应万变,总得给自己一些盼头啊!
第三阶段:冲刺阶段。这是在考前四十天到一个月左右的时间,咱们应该在强化复习的基础上开始全面回顾了。这个时候,很重要的一点是培养考点意识,学会用标准的答题方法解答相关问题,多做模拟试卷,进一步归类整理总结。有时间的话,应当在保证重点的前提下,兼顾零散知识点。
最后,咱们应当按照其难度以及所占分值合理分布政治、英语等公共课与专业课的学习时间,不要有所偏颇。如果保证了这些,咱们便能够做到全面、协调、可持续地学习。
(3)专业课看书方法
笔记法:看完一节或一章,对主要内容进行概括。尤其是把重要的知识点用简练的语言概括出来,列成条目――再复习时节约时间,记忆起来更为容易。更何况老人有言:手过一遍,赛过口过十遍。笔记法能加深我们对知识的理解和记忆。
抽取题目法:对各知识点进行总结,总结的多了,可以按照真题的出题模式给自己出一些有跨度的题,把平时看书和论文上的内容都可以融和进去。
回忆法:平常学习要注意知识得系统化,并重点突出地进行复习,不可以“捡了芝麻,丢了西瓜”。此刻利用专业课参考书目录来回忆复习内容,尽可能的把复习内容回忆出来;然后再对照书本,找出遗漏的部分重点记忆。把书本“由薄到厚”,再“由厚到薄”即整本书甚至每一门学科的知识在脑子里系统化、归整化。
祝大家20好运!
篇3:考研专业课指导:计算机
硕士研究生入学考试已经进入了最后紧张的倒计时阶段。很多同学此时的专业课复习可能已经进行了好几轮了,相信对基本知识点也都有了一定程度的把握。在最后的冲刺阶段,同学们还是必须要保证每天的专业课复习时间在3-4小时左右,但是就不必再遵循前段时间的复习方法,此时只需将参考书快速翻几遍,以便对整个知识体系有全面的把握,同时进行查漏补缺,达到攻克所有难点、牢固记忆以及专业课知识全部掌握的目的。考研是一段很痛苦的经历,然而体味痛苦的过程未尝不是一种幸福。姑且苦中作乐,在枯燥中寻找一点乐趣,在紧张中寻求一丝轻松。万学海文考研专业课教研室的老师总结历年经验, 给考研计算机专业的同学们提供几点复习建议:
第一,回归课本
最后冲刺阶段的复习,最重要的还是书本上的基础理论知识。此时,同学们只需把书本快速翻几遍,主要是为了对所复习的内容有一个整体把握,在脑海中建立所学内容的整体框架。书本才是考试内容的基础,只要同学们彻底的掌握了书本上的每一个知识点,那么应对考试肯定是没有问题。当然,彻底的掌握不论是从时间还是个人能力上来说都是不可能的。所以,同学们只能竭尽所能,尽量在这个时候查漏补缺,并且能把握重点,为考试做好最后一轮冲刺复习。
第二,紧抓考试大纲
考试大纲的重要性,这个无需赘言,说它是航行中的灯塔应该一点也不为过。通过对大纲的解读,我们可以把握考试的重点,从而避免眉毛胡子一把抓。所谓工欲善其事必先利其器,那么考试大纲就是这么一把利器,应用好它,才能在考研这个独木桥上杀出重围,取得最后的胜利!计算机学科专业基础综合考试涵盖数据结构、计算机组成原理、操作系统和计算机网络等专业基础课程,这四个科目均有部分考查内容略微调整。新大纲进一步突出基本概念的理解和对系统的整体把握,弱化了一些难度较高而本科教学中涉及较少的知识点的要求,同时强调了理论联系实际。同学们在复习备考时不仅要对基本概念、基本原理理解,同时要从整体上把握和贯通,另外还要能将所学运用到解决实际问题中去。
第三,要自信
很多的科学研究都证明,人的潜力是很大的,但大多数人并没有有效的开发自己的这种潜力。这其中,人的自信力是很重要的一个方面。无论何时何地,做任何事情,有了自信,你就有了一种必胜的信念,而且能使你很快就摆脱失败的阴影。相反,一个人如果失掉了自信,那他就会一事无成,而且很容易陷入永远的自卑之中。在考研的过程,同学们肯定会遇到很多挫折,尤其是在最后的冲刺阶段,可能会觉得时间不够,很多知识点没掌握等很多问题。这个时候,我们不必太慌张,我们要相信,在最后的几十天里,我们有能力解决所有的问题,我们的考研肯定能成功。
第四,注意调节心理、注重营养、适度休息,以积极的心态迎接考试。
到了考研最后的冲刺阶段,同学们一定要注意身体,保持良好的心态。在复习疲劳的时候,不要强迫自己继续看书,这样做往往容易适得其反,事倍功半,因为它不仅易增加自己的反感、疲劳的情绪,而且复习效率低下。那么,这种时候,同学们倒不如出去放松、休息一下,看着窗外明媚的阳光,约上研友,出去走走,呼吸一下新鲜空气,听听歌,换一个心情再回到教室学习,这也未尝不是一件好事。
最后,预祝同学们考研成功!
篇4:考研专业课基础复习:计算机
考研专业课基础复习:计算机
对报考计算机专业的广大考生而言,除了政治、英语、数学三门公共课之外,对最终成绩举足轻重的计算机统考专业课的复习同样是“先下手为强”。
基础阶段复习,顾名思义,以夯实基础知识、掌握基本解题方法为重。老师提醒的考生们这一阶段的复习需着重注意以下几方面的问题:
1.阶段复习目标
了解最新考试大纲对四门课程分别规定的范围及要求,对考试情况有初步认识;系统梳理教材当中的考查知识点,对四门课程进行深入理解,对各章节的知识体系产生较为清晰、条理分明的认知。
2.复习教材推荐
数据结构:清华大学出版社《数据结构(第二版)》(严蔚敏主编)
计算机组成原理:高等教育出版社《计算机组成原理(第2版)》(唐朔飞主编)
操作系统:西安电子科技大学出版社《计算机操作系统(第3版)》(汤小丹等主编)
计算机网络:《计算机网络(第五版)》(谢希仁主编)
3.基础复习当“双管齐下”
所谓“双管齐下”,是指不仅要切实掌握考纲中涉及的考查知识点,并且要建立层次分明、条理清晰的知识体系。
从知识掌握的微观角度而言,基础阶段复习当全面、细致,结合教材对考试大纲中规定的考点进行深入的理解、掌握,脚踏实地夯实基础。由于考纲中对各考点的考查要求存在一定的差异,相应地也应当注意有所侧重。建议大家复习时可结合自身学习掌握的情况,对考纲中做重点要求以及自己掌握较为薄弱的知识内容上多下工夫,以求将重点、难点一网打尽。特别地,带着对知识内容的理解与思考细读计算机学科专业基础综合辅导讲义中对知识要点的剖析,必定能使复习扎实到位,步入良性循环。
从宏观角度来讲,计算机学科专业基础综合考试包含四大科目,知识点范围很广,若仅采用零散记忆与理解的复习模式,势必导致看一点忘一点的情形,而且重新回顾已复习过的内容的时候感觉像一盘散沙般难成体系。因此海文考研老师建议大家复习的时候万万不可脱离整体的知识框架,复习每一章的时候,在回顾课堂所学知识之后自己尝试列一下这个章节的知识结构图,把握这一部分内容的`宏观结构;对于刚开始复习的同学而言这一步骤可能颇具难度,大家可选用内含各章节清晰、详尽知识结构图的参考书,如《计算机专业基础综合要点速记手册》,在此基础上完善、修正自己的框图,形成对整章内容的一个完整、清晰、层次分明的总体认识。
基础阶段的复习对复习全程的整体效果起着至关重要的作用,因此正确的复习方法是最终成功的必要保证!祝同学们复习顺利!
篇5:考研计算机专业课复习重点
考研计算机专业课复习重点归纳
中国大学网考研:一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为:概论,线性表,栈和队列,串,多维数组和广义表,树和二叉树,图,查找,内排,外排,文件,动态存储分配。
对于绝大多数的学校而言,“外排,文件,动态存储分配”三章基本上是不考的,在大多数高校的计算机本科教学过程中,这三章也是基本上不作讲授的。所以,大家在这三章上可以不必花费过多的精力,只要知道基本的概念即可。但是,对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史,那么这部分朋友就要留意这三章了。
按照以上我们给出的章节以及对后三章的介绍,数据结构的章节比重大致为:
概论:内容很少,概念简单,分数大多只有几分,有的学校甚至不考。
线性表:基础章节,必考内容之一。考题多数为基本概念题,名校考题中,鲜有大型算法设计题。如果有,也是与其它章节内容相结合。
栈和队列:基础章节,容易出基本概念题,必考内容之一。而栈常与其它章节配合考查,也常与递归等概念相联系进行考查。
串:基础章节,概念较为简单。专门针对于此章的大型算法设计题很少,较常见的是根据KMP进行算法分析。
多维数组及广义表:基础章节,基于数组的算法题也是常见的,分数比例波动较大,是出题的“可选单元”或“侯补单元”。一般如果要出题,多数不会作为大题出。数组常与“查找,排序”等章节结合来作为大题考查。
树和二叉树:重点难点章节,各校必考章节。各校在此章出题的不同之处在于,是否在本章中出一到两道大的算法设计题。通过对多所学校的试卷分析,绝大多数学校在本章都曾有过出大型算法设计题的历史。
图:重点难点章节,名校尤爱考。如果作为重点来考,则多出现于分析与设计题型当中,可与树一章共同构成算法设计大题的题型设计。
查找:重点难点章节,概念较多,联系较为紧密,容易混淆。出题时可以作为分析型题目给出,在基本概念型题目中也较为常见。算法设计型题中可以数组结合来考查,也可以与树一章结合来考查。
排序:与查找一章类似,本章同属于重点难点章节,且概念更多,联系更为紧密,概念之间更容易混淆。在基本概念的考查中,尤爱考各种排序算法的优劣比较此类的题。算法设计大题中,如果作为出题,那么常与数组结合
来考查。
二、数据结构各章节重点勾划:
第0章 概述
本章主要起到总领作用,为读者进行数据结构的学习进行了一些先期铺垫。大家主要注意以下几点:数据结构的基本概念,时间和空间复杂度的概念及度量方法,算法设计时的注意事项。本章考点不多,只要稍加注意理解即可。
第一章 线性表
作为线性结构的开篇章节,线性表一章在线性结构的学习乃至整个数据结构学科的学习中,其作用都是不可低估的。在这一章,第一次系统性地引入链式存储的概念,链式存储概念将是整个数据结构学科的重中之重,无论哪一
章都涉及到了这个概念。
总体来说,线性表一章可供考查的重要考点有以下几个方面:
1.线性表的相关基本概念,如:前驱、后继、表长、空表、首元结点,头结点,头指针等概念。
2.线性表的结构特点,主要是指:除第一及最后一个元素外,每个结点都只有一个前趋和只有一个后继。
3.线性表的顺序存储方式及其在具体语言环境下的两种不同实现:表空间的静态分配和动态分配。静态链表与顺序表的相似及不同之处。
4.线性表的链式存储方式及以下几种常用链表的特点和运算:单链表、循环链表,双向链表,双向循环链表。其中,单链表的归并算法、循环链表的归并算法、双向链表及双向循环链表的插入和删除算法等都是较为常见的考查
方式。此外,近年来在不少学校中还多次出现要求用递归算法实现单链表输出(可能是顺序也可能是倒序)的问题。在链表的小题型中,经常考到一些诸如:判表空的题。在不同的链表中,其判表空的方式是不一样的,请大家注意。
5.线性表的顺序存储及链式存储情况下,其不同的优缺点比较,即其各自适用的场合。单链表中设置头指针、循环链表中设置尾指针而不设置头指针以及索引存储结构的各自好处。
第二章 栈与队列
栈与队列,是很多学习DS的同学遇到第一只拦路虎,很多人从这一章开始坐晕车,一直晕到现在。所以,理解栈与队列,是走向DS高手的一条必由之路。
学习此章前,你可以问一下自己是不是已经知道了以下几点:
1.栈、队列的定义及其相关数据结构的概念,包括:顺序栈,链栈,共享栈,循环队列,链队等。栈与队列存取数据(请注意包括:存和取两部分)的特点。
2.递归算法。栈与递归的关系,以及借助栈将递归转向于非递归的经典算法:n!阶乘问题,fib数列问题,hanoi问题,背包问题,二叉树的递归和非递归遍历问题,图的深度遍历与栈的关系等。其中,涉及到树与图的问题,多半会在树与图的相关章节中进行考查。
3.栈的应用:数值表达式的求解,括号的配对等的原理,只作原理性了解,具体要求考查此为题目的'算法设计题不多。
4.循环队列中判队空、队满条件,循环队列中入队与出队算法。如果你已经对上面的几点了如指掌,栈与队列一章可以不看书了。注意,我说的是可以不看书,并不是可以不作题。
第三章 串
经历了栈一章的痛苦煎熬后,终于迎来了串一章的柳暗花明。串,在概念上是比较少的一个章节,也是最容易自学的章节之一,但正如每个过来人所了解的,KMP算法是这一章的重要关隘,突破此关隘后,走过去
又是一马平川的大好DS山河了。串一章需要攻破的主要堡垒有:
1.串的基本概念,串与线性表的关系(串是其元素均为字符型数据的特殊线性表),空串与空格串的区别,串相等的条件
2.串的基本操作,以及这些基本函数的使用,包括:取子串,串连接,串替换,求串长等等。运用串的基本操作去完成特定的算法是很多学校在基本操作上的考查重点。
3.顺序串与链串及块链串的区别和联系,实现方式。
4.KMP算法思想。KMP中next数组以及nextval数组的求法。明确传统模式匹配算法的不足,明确next数组需要改进之外。其中,理解算法是核心,会求数组是得分点。不用我多说,这一节内容是本章的重中之重。可能进行的考查方式是:求next和nextval数组值,根据求得的next或nextval数组值给出运用KMP算法进行匹配的匹配过程。
第四章 数组与广义表
学过程序语言的朋友,数组的概念我们已经不是第一次见到了,应该已经“一回生,二回熟”了,所以,在概念上,不会存在太大障碍。但作为考研课程来说,本章的考查重点可能与大学里的程序语言所关注的不太一样,下面会作介绍。
广义表的概念,是数据结构里第一次出现的。它是线性表或表元素的有限序列,构成该结构的每个子表或元素也是线性结构的,所以,这一章也归入线性结构中。
本章的考查重点有:
1.多维数组中某数组元素的position求解。一般是给出数组元素的首元素地址和每个元素占用的地址空间并组给出多维数组的维数,然后要求你求出该数组中的某个元素所在的位置。
2.明确按行存储和按列存储的区别和联系,并能够按照这两种不同的存储方式求解1中类型的题。
3.将特殊矩阵中的元素按相应的换算方式存入数组中。这些矩阵包括:对称矩阵,三角矩阵,具有某种特点的稀疏矩阵等。熟悉稀疏矩阵的三种不同存储方式:三元组,带辅助行向量的二元组,十字链表存储。掌握将稀疏矩阵的三元组或二元组向十字链表进行转换的算法。
4.广义表的概念,特别应该明确表头与表尾的定义。这一点,是理解整个广义表一节算法的基础。近来,在一些学校中,出现了这样一种题目类型:给出对某个广义表L若干个求了若干次的取头和取尾操作后的串值,要求求出原广义表L。大家要留意。
5.与广义表有关的递归算法。由于广义表的定义就是递归的,所以,与广义表有关的算法也常是递归形式的。比如:求表深度,复制广义表等。这种题目,可以根据不同角度广义表的表现形式运用两种不同的方式解答:一是把一个广义表看作是表头和表尾两部分,分别对表头和表尾进行操作;二是把一个广义表看作是若干个子表,分别对每个子表进行操作。
第五章 树与二叉树
从对线性结构的研究过度到对树形结构的研究,是数据结构课程学习的一次跃变,此次跃变完成的好坏,将直接关系到你到实际的考试中是否可以拿到高分,而这所有的一切,将最终影响你的专业课总分。所以,树这一章的重要性,已经不说自明了。
总体来说,树一章的知识点包括:
二叉树的概念、性质和存储结构,二叉树遍历的三种算法(递归与非递归),在三种基本遍历算法的基础上实现二叉树的其它算法,线索二叉树的概念和线索化算法以及线索化后的查找算法,最优二叉树的概念、构成和应用,树的概念和存储形式,树与森林的遍历算法及其与二叉树遍历算法的联系,树与森林和二叉树的转换。
下面我们来看考试中对以上知识的主要考查方法:
1.二叉树的概念、性质和存储结构
考查方法可有:直接考查二叉树的定义,让你说明二叉树与普通双分支树的区别;考查满二叉树和
篇6:考研计算机专业课参考书目书单
考研计算机专业课参考书目推荐书单
自考研计算机专业课划归为统考科目之后,计算机专业课统考便不再指定教材,但考试科目中权威教材的作用还是显而易见的,并且对学习的帮助相对于其他教材的用处也同样重要。鉴于这种情况,为大家推荐几本比较权威的考研计算机教材及辅导书籍。
一、数据结构
1.教材:《数据结构》严蔚敏 清华大学出版社
清华大学严蔚敏的这本数据结构的教材是国内数据结构教材的权威。也是国内使用最广,其广度远远超越其他同类教材,计算机考研专业课命题必定以它为蓝本。这一本数据结构是的最新版本,完全适合任何学校的考研数据结构的复习之用,是数据结构学习最权威的教材。
2.辅导书:《算法与数据结构考研试题精析(第二版)》机械工业出版社
网上广为流传的数据结构1800题相信只要是计算机考研的同学无人不知无人不晓。其实1800题是推出来的,当时编者把电子版免费分享给大家,却很少有人知道它也有纸质版本就是《算法与数据结构考研试题精析》。第二版是20最新出版的,对里面的题目进行了大量的更新,去掉了一些比较过时和重复的题,加上了很多名校最近几年的考研真题,总共大约1650题左右。真题就是训练的最好武器,相信当你复习完这本数据结构辅导书后,任何关于数据结构的考题都是小菜一碟。
二、操作系统
1.教材:《计算机操作系统(修订版)》汤子瀛 西安电子科技大学出版社
毫无疑问这本教材是国内操作系统教材的权威,使用度很广,以往一般考操作系统的学校基本都以此本教材作为指定教材。在国内目前还没有其他同类教材的使用广度和其相媲美,所以考研操作系统的复习应以这本书为准,相信操作系统统考试题的出题肯定也会以这本教材为蓝本。
2.辅导书:
《操作系统考研辅导教程(计算机专业研究生入学考试全真题解) 》电子科技大学出版社
《操作系统考研指导》清华大学出版社
把《操作系统考研辅导教程》摆在前面是因为这本书主要是精选名校历年操作系统考研真题,真题的权威行和参考性都很大,真题是提高解答真题能力的最好武器。之所以把后者也放在这里,是因为这一系列的教材确实很有名,之前这些书在网上都可以免费下载电子版的,但电子版毕竟不是很清楚,而且天天盯着电脑看不仅很费劲,而且也不适合考研的学校,不是真正好好的复习考研,纸质的辅导书是必备的。
三、计算机组成原理
1.教材:《计算机组成原理》唐朔飞 高等教育出版社
《计算机组成原理》白中英 科学出版社
这两本教材都是普通高等教育十一五国家级规划教材,其权威性不言而喻,在国内是使用最广的两本教材,而前者应该略胜一筹。而且两位老师说教学的计算机组成原理课程都是国家级精品课程,网上甚至还有他们的讲课视频可以下载,再配合教材的.使用,这样可以更加增强学习的效率。
2.辅导书:《计算机组成原理考研指导》徐爱萍 清华大学出版社
《计算机组成原理――学习指导与习题解答》唐朔飞 高等教育出版社
清华大学的这套辅导教材在广大的考生中有着极为优秀的口碑,特别是系列中的李春葆《数据结构考研辅导》在数据结构考研辅导资料中占据着数一数二的地位。这本辅导书通俗易懂,重点突出,特别适合于考研复习,特别是武汉大学以前的专业试题就完全以这本书为蓝本,甚至直接考上面的原题。唐朔飞的题集上面的题型也比较适合于考研,和它的配套教材一样,是一本不可多得的好书。
篇7:计算机考研专业课复习计划有哪些
一、知己知彼,百战不殆
想要在计算机科学与技术学科联考中获得成功,了解我们计算机学科专业基础这门学科考什么就十分重要。它的考试内容包括:数据结构、计算机组成原理、操作系统和计算机网络四大主题。其中数据结构45分,计算机组成原理45分,操作系统 35分以及计算机网25分。重点考查考生的基础知识、基本理论和分析问题解决问题的能力。
二、凡事预则立,不预则废
多同学现在都觉得似乎考验这个概念离自己还很遥远。殊不知,考研是一条漫漫之路,不提前做好时间规划,期望临门一脚绝对是不够的。
时间 | 阶段 | 目标 |
3月份之前 | 备考导学阶段 | 收集信息,选定院校、准备资料、制定计划、选择复习环境。 |
3—6月 | 夯实基础阶段 | 基本掌握专业课知识,形成框架 |
6—9月 | 强化训练阶段 | 巩固知识,对重点的把握至少80%左右。 |
9—11月 | 综合提高阶段 | 进一步强化复习,细化知识,把握至少90%。 |
12—考前 | 冲刺模考阶段 | 查漏补缺,针对性练习,形成答题模式。 |
三、工欲善其事,必先利其器。
要想复习好,方法很重要。如何在最短的时间内最高效率地进行复习呢?这里以我们的考试重点科目数据结构部分为例。
数据结构的复习要点包括:数据结构基础知识,从数据结构的逻辑结构、储存结构和数据的运算三个方面去掌握线性表、栈、队列、数组、树和二叉树、图等常用的数据结构。掌握在各种常用的数据结构上实现查找和内部派讯运算,从基本思想、具体算法描述、性能等方面掌握不同的查找、内部排序方法,还需要注意不同查找方法和不同排序方法的比较。
在这个过程中,把握重点和难点的最主要的一条就是多动手,多思考。因此,同学们在复习中要注意掌握数据结构的三要素,认真领会《计算机学科专业基础综合辅导讲义》中对考查要点的阐述,联系书上的典型例题深入理解各知识点之间的联系与区别,多动手练习写各种基本操作的算法,勤于动脑认真总结,定能对到达这一科目的复习要求,做到得心应手灵活运用。
篇8:计算机考研专业课复习计划有哪些
1、总结回顾,查缺补漏
复习计划需要承上启上,下一阶段的计划离不开对上一阶段的反思和总结。不管上一阶段制定的复习计划是否已经顺利完成,你都需要回过头去再看看。如果有遗漏的地方,有什么没做到的,及时予以调整和弥补。
如果计划都完成,你最好还要跳出来看一看,评估一下自己,计划制定得是否合理,执行过程是否顺畅,当中遇到了什么问题,有什么经验教训等。了解这些,一方面是善始善终,另一方面是为下一阶段计划的制定提供经验和指导。
2、结合当下,适时调整
明确了上一阶段的完成情况,接下来你就需要结合现实,好好考虑接下来的复习计划该怎么制定了。在这里尤其要提醒大家的是,计划制定要合理,不要脱离实际。在计划中途夭折的案例中,几乎有一半是由于目标制定得不切实际,压根完成不了,不得不放弃。
不得不承认,现实中很多人都存有“一口吃个胖子”的心理,都希望用最少的时间获得最大的收益,这种希望是好的,但必须建立在充分估量现实的基础上。
3、全面细化,注重落实
复习计划制定得再完善,如果不利于落实实施的话,终究也是一场空。这就需要你将计划尽量考虑得细致、周全,执行起来才能更便利。
但如果当初制定的只是大概,那么不妨在执行过程将之进一步细化,把任务具体到每一天,并且给自己定量,以确保每天都有明确的目标,把计划落到实处。尤其是在当前考研冲刺阶段,时间的利用更是宝贵,最好确保每一分钟都用到刀刃上。
篇9:计算机考研专业课复习计划有哪些
一参考书的阅读方法
(1)目录法:先通读各本参考书的目录,对于知识体系有着初步了解,了解书的内在逻辑结构,然后再去深入研读书的内容。
(2)体系法:为自己所学的知识建立起框架,否则知识内容浩繁,容易遗忘,最好能够闭上眼睛的时候,眼前出现完整的知识体系。
二学习笔记的整理方法
(1)通过目录法、体系法的学习形成框架后,在仔细看书的同时应开始做笔记,笔记在刚开始的时候可能会影响看书的速度,但是随着时间的发展,会发现笔记对于整理思路和理解课本的内容都很有好处。
(2)做笔记的方法不是简单地把书上的内容抄到笔记本上,而是把书上的内容整理成为一个个小问题,按照题型来进行归纳总结。
三真题的使用方法
分析试题主要应当了解以下几个方面:命题的风格(如难易程度,是注重基础知识、应用能力还是发挥能力,是否存在偏、难、怪现象等)、题型、题量、考试范围、分值分布、考试重点、考查的侧重点等。
篇10:考研计算机专业课复习计划有哪些
1.全面复习,打好基础是关键
如果之前还没来得及准备,现在一定要对专业课参考书目进行一个梳理,因为整理教材梳理教材知识点的复习其实是基础,这也是你考研成功至关重要的一个环节。而且在复习时需对照考纲将知识点理解透彻,有疑难之处及时的借助教材复习配合。
2.计算机专业课相关复习重点
据前辈们反应,厦大的计算机专业复习中涉及到的考点比较多,而且不是太容易,我们来看看考察重点有哪些:
数据结构部分:主要考察线性表、栈、队列、数组、树与二叉树、图、查找与排序。根据对历年考研真题的分析得出,数据结构的主要考点分布在树与二叉树、图和排序三章中。主要是研究数据的各种逻辑结构和在计算机中的存储结构,还研究对数据进行的插入、查找、删除、排序、遍历等基本运算或操作,以及这些运算在各种存储结构上具体实现的算法。
综合应用题部分:通常考察的内容涉及几个章节的综合运用。常见的考点分布在存储系统、指令系统、中央处理器、输入/输出系统几个章节。这两道题目的难度较大,命题方法也较为灵活,涉及的知识点也较为综合,要求考生能够将各个知识点结合起来作答。
总之,数据结构的复习需要一定的基础,如果考生对C或者C++或Java语言不熟悉,建议先复习C或者C++或Java语言,将两门课程结合起来复习效果会好一些。
3.其他相关注意事项
①关注最新考试大纲的发布,再与往年对比,看看哪里有发生变化,及时调整复习方向。
②除了理解个部分的知识要点,还要注重解题熟练提示自己的技能。
③计算机网络在计算机综合基础考试中相对难度较低,所占分值较少,但涉及的考点并不少,得分率较高,在复习过程中也应该重视起来。
以上就是厦大计算机备考方法推荐,希望对大家有所帮助。更多专业课备考资料请点击阅读原文查看。
【考研专业课详解系列之:计算机专业】相关文章:
5.计算机考研心得
10.北服考研专业课答题技巧






文档为doc格式