政治学与国际关系论坛
标题:
[转] 09计算机考研专业课考试知识点分析:数据结构
[打印本页]
作者:
nicholasxw
时间:
2010-12-5 03:32
标题:
[转] 09计算机考研专业课考试知识点分析:数据结构
[转] 09计算机考研专业课考试知识点分析:数据结构
编者按:2009年是计算机专业考研专业基础课首次实行全国统考,面对今年的改变,想报考计算机专业的考生可能对复习的准备有很多的疑问。为了帮助考生正确的做好准备工作,学赛网研究生院特访问了我国著名的计算机教育专家、湖南师范大学计算机软件与理论/计算机应用技术硕士点专业课试题命题人张友生博士,请张博士对考试大纲进行全面的解析。本文为大纲解析的第二篇:数据结构知识点分析。
访问本系列文章第一篇:2009年计算机专业考研专业课大纲解析
在计算机考研专业基础课统考科目中,一共考查数据结构、操作系统、计算机组成原理、计算机网络四门课程,满分为150分,其中数据结构占45分。
一、考查目标
(1)理解数据结构的基本概念,掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
(2)掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
(3)能够选择合适的数据结构和方法进行问题求解。
二、知识点解析
1.线性表
线性表是一种最简单的数据结构,在线性表方面,主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面,要掌握的是线性表的存储结构,包括顺序存储结构和链式存储结构,特别是链式存储结构,是考查的重点。另外,还要掌握线性表的基本应用。
2.栈、队列和数组
栈和队列是两种特殊的线性表,在这方面,要求我们掌握栈和队列的基本概念,以及他们之间的区别。对于栈和队列的存储结构(包括顺序存储结构、链式存储结构)要有较深的理解,对于栈和队列的应用,例如,排队问题、子程序调用问题、表达式问题等,要搞清楚。
国际关系论坛www.newslist.com.cn欢迎您
一维数组属于线性表范畴,但多维数组不属于线性表。在这方面,主要掌握数组的存储结构,例如按行优先、按列优先等,某个元素存在的地址是什么。对于特殊矩阵(二维数组)的压缩存储原理也要搞清楚。
详情请参考09计算机考研专业课考试知识点分析:http://ky.educity.cn/sjjg/200808051202101443.htm
更多信息参考学赛研究生:http://ky.educity.cn/category.asp?class=sjjg
欢迎光临 政治学与国际关系论坛 (http://bbs.newslist.com.cn/)
Powered by Discuz! X3.2