三九宝宝网宝宝百科宝宝知识

考研专业课之统考计算机蓝宝书

11月25日 编辑 39baobao.com

[今年艺考统考谨防统考“烤干”学生灵气]据报道,根据山东省教育厅的规定,高考美术专业考生将实行全省统考。统考由命题专家在考前进行封闭式命题并制定评分标准、计分办法。统考科目为造型基础和色彩基础。每科满分为...+阅读

第一部分 数据结构 【复习方法】

09年的统考大纲对数据结构的考查目标定位为理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现;掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析;能够选择合适的数据结构和方法进行问题求解。这个考查目标跟以往各个学校的考研大纲的考查目标并没有什么实质性的区别,这说明数据结构科目考查的指导思想并没有发生变化,同学们可以在不影响已有复习成果的基础上继续进行复习计划,只是在数据结构的考点有了些调整。

从考试大纲来看,所要求的知识在一般的大学数据结构教材中都已经包含,所以,选择哪本书并不是最重要的事情。建议对于数据结构的复习,可以选择清华大学出版社的《数据结构(第二版)》(严蔚敏主编)。这本书有多种语言的版本,建议选择C语言的版本,在复习的过程中,还可以配以相应的习题集进行练习,来加深对知识点的理解。

对于数据结构的学习,难在其中的算法及实现。有条件的考生,可以在计算机上编写程序,自己实现教材上的算法(要注意,书上的算法通常都采用伪代码编写,需要我们自己用某种程序设计语言去具体实现)。数据结构的核心就是算法,首先必须理解经典算法,然后才能创造性的发明简单的算法解决遇到的问题。所以不管是上机实现,还是在纸上写出来,都一定要注意规范性和程序的一些基本规范,这个对于应试是非常重要的。

【考纲考查目标】

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. 折半插入排序

(三)气泡排序(bubble sort)

(四)简单选择排序

(五)希尔排序(shell sort)

(六)快速排序

(七)堆排序

(八)二路归并排序(merge sort)

(九)基数排序

(十)各种内部排序算法的比较

(十一)内部排序算法的应用

以下为关联文档:

09高校招生艺术类专业统考09年1月举行2009 年广西普通高等学校招生艺术类专业考试将于 2009 年 1 月实行全区统一考试(以下简称“艺术统考”),报名截止时间为 2008 年 12 月 15 日。凡有一定艺术专业基础、符合我区...

美术统考让辅导班遇寒冬受艺考实行统考的政策影响,今年艺考辅导市场非常冷清,济南有近半数辅导班已经关门,那些仍旧在坚持招生的情况也不理想。艺考辅导班为何突遇寒冬?本报济南11月4日讯 目前离艺考...

09艺术类高考提早美术类统考将两天并一天新华网上海频道11月25日消息:上海市教育考试院昨天传来消息,2009年上海市普通高校艺术类专业考试报名将于本周末启动。受到明年春节提早影响,2009年的艺术类专业考试报名和考试时间...

四川2009年高考表演、编导类专业统考指南专业考试报名 (1) 表演类专业(含影视戏剧表演、播音与主持、舞蹈、时装表演、戏曲表演):2009年3月10日至3月11日上午报名,逾期不再补报。3月12日下午公布舞蹈、时装表演、戏曲表...

2009年模特空乘类专业省统考评分细则一、评价原则 (一)评分应依据教育部颁发本科专业学科设置目录对艺术专业的培养目标与人才规格的规定,在理解本专业内涵的基础上,从有利于选拔适合于攻读本专业的人才出发评判考...

2009年播音与主持类省专业统考复试评分细则评分主要从普通话语音、吐字发音、语言表达与思维反应和形象仪表等4个方面评定,每项100分,总分400分。细则如下: 1.普通话语音(100分): A.准确、无错音 85-100分; B.较准确、有个别...

2009年艺术类专业省统考时间安排各省辖市招办、扩权县(市)招办: 根据各地上报的2009年艺术类报名数据,现将有关艺术类别专业省统考的报名时间通知如下: 一、根据播音与主持类艺术类各地考生报名情况,将豫招普[200...

2009年影视表演类专业省统考评分细则依据考生的朗诵、声乐、形体、表演等四个方面评分,每方面各分为四个档次,具体标准如下: 朗诵: A.普通话标准;朗诵自然真实;口齿清楚;咬字吐词清晰、真切;语言理解能力、感受能力和表...

2009年高招艺术类省统考五大变化继2009年我省普通高校招生报名工作顺利结束之后,明年我省普通高招音乐、美术类专业招生工作意见随之出台。记者昨日从省教育厅了解到,明年我省普通高校音乐、美术类专业的招生...

推荐阅读
图文推荐