2012年全国入学统考计算机专业基础综合考试预测.pdfVIP

2012年入学统一考试

计算机专业基础综合考试预测

万学海文专业课教研

考研，万学海合考研专业课教研，深入研究2012年考研统考专业课考试

大纲，结合统考专业课题趋势、规律及特点，经过反复推敲锤炼，分析提炼各层级

知识要点，从而对本年的考研命题进行预测，帮助把握出题重点。

数据结构

1.二叉树的结构

2.关键路径

3.哈夫曼（Huffman）树

4.快速排序

5.冒泡排序

6.平衡二叉树的概念、性质与构造

7.二叉树、树、森林的遍历

8.树、森林与二叉树的转换

9.树的概念与性质以及相关计算

10.顺序查找法与折半查找法

11.特殊矩阵的压缩

12.拓扑排序

13.无向连通图特性

14.线索二叉树的概念及线索二叉树的遍历

15.线性表中单链表相关算法设计与实现

16.栈和队列的应用

17.最小生成树

计算机组成原理

1.Cache结构及编址

2.DMA方式

2012NationalUnifiedMaster’sDegreeEntrance

Examination

Computermajorbasiccomprehensive

examinationprediction

WanxuehaiProfessionalCourse

TeachingandResearchCenter

Withthepostgraduateentranceexaminationapproaching,WanXuehaiwenheredatthepostgraduate

entranceexaminationprofessionalcourseteachingandresearchcentertoconductin-depthresearchonthe2012

postgraduateentranceexaminationprofessionalcourseexaminationsyllabus.Combinedwiththepropositiont

rends,patternsandcharacteristicsoftheunifiedexaminationprofessionalcourses,afterrepeateddeliberationand

tempering,thecorepointsofknowledgeateachlevelwereanalyzedandrefined,soastopredictthisyears

postgraduateentranceexaminationpropositionsandhelpstudentsgraspthekeypointsofthequestions.

数据结构

1.Storagestructureof

binarytree

2.Criticalpath

3.Huffmantree

4.Quicksort

5.Bubblesort

6.Concept,propertiesandstructureof

balancedbinarytree

7.Traversalofbinarytrees,