首页 | 资讯 | 院校 | 专业 | 论坛 | 杂志 | 专业课辅导 | 公共课辅导 | 跨考网校

中科院862计算机软件基础2009考研专业课辅导课程（强化）  ￥700

 

 

课程服务内容及流程：（本课程已经开通，欢迎大家报名）

 

教师寄语：

 

欢迎大家报考中科院计算机所。大家也都知道了从07年开始中科院的考研题目都是由中科院内部自己出题了，而不由中科大出题或者简单的用中科大的考研题目，中科院的计算机软件基础和计算机系统结构两门科目都是研究生院信息学院的老师出题，而跟采取这两门考试的计算所，软件所等所没有关系，出题人每年都在变化，所以不可能摸透出题老师的情况，对外一直是保密的，这对广大考生来说是个好消息，因为这样对大家来说反而更加公平了。那这样是不是就说题目就没有什么规律可循呢？虽然出题老师每年都在变，但很显然今年题目的风格跟以往由科大老师出题没什么变化，而且题目的难度降低，软件基础和系统结构的考试大纲几十年了没有发生什么变化，据得到的可靠消息今年题目的题型难度都将和07年一样，更难能可贵的是我已经掌握了出题规律和题目来源，所有这些我将在以后的讲课过程中与大家分享。

 

 

 

一、专业课强化课程（网校）

 

辅导内容（课程讲义在报名后次日免费发送）

 

分析本专业考研、就业概况；整体知识点复习规划，结合考试大纲、参考教材全面精讲考点知识，梳理考点逻辑脉络、构建应试系统框架、分级解析重点难点，并穿插历年真题、典型题详解，使学员从知识掌握到答题技巧得到全面强化。

 

课程目录：

 

数据结构部分目录

第一讲 专业信息介绍 2

第二讲 复习规划指导 4

第三讲 数据结构重难点梳理   5

第一章 绪论 5

第一节  什么是数据结构  5

第二节  算法和算法分析  6

第二章  线性表  9

2.1  线性表的逻辑结构   9

2.2  线性表的顺序存储及运算实现 10

2.3 线性表的链式存储和运算实现  15

2．4顺序表和链表的比较  23

第三章  栈和队列    23

3．1  栈    24

3．2  栈的应用举例  26

3.3  队列   26

第四章  串  29

第四章  串  29

4.1  串及其基本运算 29

4.2 串的定长顺序存储及基本运算  31

第五章  数组、特殊矩阵和广义表  39

5.1  多维数组   39

5.2  特殊矩阵的压缩存储 42

5.3  稀疏矩阵   45

5.4 广义表  51

第六章 二叉树   57

6.1  定义与性质 58

6.2  基本操作与存储实现 59

6.3  二叉树的遍历   63

6.4  线索二叉树 68

6.5  二叉树的应用   74

第七章  树  79

7．1  树的概念与表示    79

7．2  树的基本操作与存储    80

7．3  树、森林与二叉树的转换    82

7．4  树和森林的遍历    83

第八章  图  84

8.1  图的基本概念   85

8.2  图的存储表示   87

8．3  图的遍历  89

8.4  图的连通性 91

8.5  最小生成树 95

8.6 最短路径    97

8.7  有向无环图及其应用 101

第九章  查找    105

9.1 基本概念与术语  105

9.2 静态查找表  106

9.3动态查找表   111

9.4 哈希表查找(杂凑法)  124

第10章 排序    128

10.1基本概念    128

10.2插入排序    128

10.3 交换排序   132

10.4选择排序    134

10.5二路归并排序    136

10.6基数排序    138

 

 

讲义剪影：

 

第二讲 复习规划指导

作为计算机软件基础和计算机系统结构的必考科目之一，而且占了几乎一个的分值：数据结构的复习无疑是一个重点。数据结构科目的特点是：思路灵活，出题角度多，概念联系紧密。从线性表，树到图以及后面的查找和排序，是一步套着一步的。没有学好线性表，后面图中的深度和广度优先遍历就很难一下子弄明白。所以，给网友的建议是首先按步就班地一章章弄懂教材上的基本概念，并同 时辅以适当的练习（何谓适当？以你确信已经掌握这个概念和算法为准）。在完成了一些基本题的练习后，你可以适当找一些具有代表性的题（多次出现的题型）， 试着寻着多种不同的解法，或者对自己以前的解答予以更加的精简化和广义性（使算法能尽可能地健壮，尽可能适应不同的输入场合）。我推荐给大家作练习用的数据结构练习题是清华大学严蔚敏老师的数据结构题集，还有数据结构就是要多做以前各个高校的考研真题。

数据结构的章节比重大致为：

概论：内容很少，概念简单，分数大多只有几分，每年都会有，多以选择题出现，只有95年考过一道大的应用题。

线性表：基础章节，必考内容之一。考题多数为基本概念题，历年的考题中，鲜有大型算法设计题。如果有，也是与其它章节内容相结合。（99年）

栈和队列：基础章节，容易出基本概念题，必考内容之一。而栈常与其它章节配合考查，也常与递归等概念相联系进行考查。

串 ：基础章节。。。。。。

 

辅导时间

总15课时；

强化辅导课程已经开通，课程至11月15日终止，每小节可重复看6遍；若强化冲刺联报，强化课程则全部至初试结束后一周关闭（2009年1月18日）。

 

二、全套辅导资料（报名之后即免费邮寄）

 

为方便学员在学习网校课程之前提前复习专业课内容，学习网校课程之后进一步巩固知识、不断训练，跨考特为大家提供跨考胜经全套考研资料，并提供购买参考书的建议及便利渠道；

本课程资料为老师提供，在开课前随讲义一起发送。

三、全程答疑

 

通过全程跟踪辅导平台，由跨考的该专业辅导老师为学员提供方法指导、疑难解答、应试策略等全程支持，帮助学员在每个阶段都获得最高效的备考；

学员所有问题将在48小时内得到满意回复；

答疑从课程上线后开始到11月15日终止。

 

四、后续信息、资料更新

 

为学员报名、复习提供第一手内部信息，保证学员第一时间获得考研及该专业调整信息的更新，同时保证全程免费更新该专业最新收集到的资料。

 

 

辅导理念

 

跨考网（www.kuakao.com）是国内领先的专业课权威辅导机构，专注于解决跨校跨专业考研人在专业课、复试上的内在需求。正是跨考3年中对近10万学员的专业课辅导经验的沉淀，才有了如今的PAP辅导理念。

PAP辅导理念：

P（专业Professional）即聘请最权威的老师团队教授专业课程、编写资料及答疑，让学员始终得到最专业、权威的辅导，享受本校考生一样的优势；

A（一站式All）即通过帮助学员解决该专业真题、资料、书籍、内部信息等问题，免费后续更新、补充资料，真正实现“一次支付，全过程省心”；

P（个性化Personal）即通过辅导老师全程个性化答疑，迅速解决学员考前的疑虑，不断激励学员，让学员一直保持良好的复习效率。

 

通过跨考专业课PAP辅导，您将获得

 

该专业最具发言权老师教授的强化辅导，使复习一开始就做到胸有成竹；

最权威的资料和最适合的参考书，掌握备考的必备工具；

针对重难点的辅导班强化学习，及时巩固自己的专业课薄弱知识点；

该专业老师全过程的跟踪答疑、方法指导等支持，让自己保持高效备考；

全过程的第一手信息和资料更新，使自己像本校考研人一样全程无忧；