博文
中科院研究生院硕士研究生入学考试《计算机软件基础》考试大纲 (2006-10-20 17:00:00)
摘要：中科院研究生院硕士研究生入学考试《计算机软件基础》考试大纲
本《计算机软件》考试大纲适用于中国科学院研究生院计算机科学与技术等专业的硕士研究生入学考试。计算机软件是计算机科学与技术及相关学科的重要基础，主要内容包括数据结构、编译原理和操作系统三大部分。要求考生对计算机科学与技术及相关学科的基本概念有较深入、系统的理解，掌握各种数据结构的定义和实现算法，掌握操作系统和编译原理所涉及的关键内容，并具有综合运用所学知识分析问题和解决问题的能力。
一、考试内容 数据结构
绪论（1）数据结构的基本概念，数据的逻辑结构、存储结构。（2）算法的定义、算法的基本特性以及算法分析的基本概念。
线性表（1）线性关系、线性表的定义，线性表的基本操作。（2）线性表的顺序存储结构与链式存储结构(包括单链表、循环链表和双向链表)的构造原理。在以上两种存储结构上对线性表实施的最主要的操作(包括三种链表的建立、插入和删除、检索等)的算法设计。
堆栈与队列（1）堆栈与队列的基本概念、基本操作。（2）堆栈与队列的顺序存储结构与链式存储结构的构造原理。（3）在不同存储结构的基础上对堆栈与队列实施插入与删除等基本操作对应的算法设计。
串（1）串的基本概念、串的基本操作和存储结构。（2）串的模式匹配算法和改进的KMP算法
数组和广义表（1）数组的概念、多维数组的实现（2）对称矩阵和稀疏矩阵的压缩存储（3）广义表的基本概念
树与二叉树（1）树的定义和性质（2）二叉树的概念、性质和实现（3）遍历二叉树和线索二叉树（4）树和森林（5）赫夫曼树及其应用（6）树的计数
图（1）图的定义，基本概念，图的分类，常用名词术语。（2）图的邻接矩阵存储方法、邻接表存储方法的构造原理。（3）图的遍历操作。（4）最小生成树，最短路径，AOV网与拓扑排序。
文件及查找（1）数据文件的基本概念和基本术语，数据文件的基本操作。（2）顺序文件、索引文件、散列(Hash)文件。（3）顺序文件的顺序查找方法、排序连续顺序文件的折半查找方法以及其他文件的基本查找方法。
内排序（1）排序的基本概念，排序方法的分类。（2）插入排序法(含折半插入排序法)、选择排序法、泡排序法、快速排序法、堆积排序法、归并排序、基数排序。各种排序方法排序的原理、规律和特点，各种排序算法的时空复杂度简单......
中国科学院研究生院2007年硕士招生专业和培养单位一览表(2006-10-20 18:49:00)
摘要：http://admission.gucas.ac.cn/documents/20069685448.xls
中国科学院研究生院2007年硕士招生专业和培养单位一览表
http://admission.gucas.ac.cn/2006-6/2006612112240.htm
中科院研究生院2007年硕士研究生入学考试统一命题科目考试大纲
......
c++实现的链表的数据结构(2006-10-18 17:34:00)
摘要：#include"iostream.h"#include"stdio.h"#include"stdlib.h"
#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOAT -2#define MAXSIZE 100
typedef int status;typedef int ElemType;
typedef struct LNode{ ElemType data; struct LNode *next;} *Link,*Position;
class LinkList{private: Link head; int len;public: status InitList(LinkList &L); status DestroyList(LinkList &L); void FreeNode(Link p); status ClearList(LinkList &L); status InsFirst(LinkList &L,Link s); status Remove(LinkList &L,Link p); status InsBefore(LinkList &L,Link p,Link s); status InsAfter(LinkList &L,Link p,Link s); status SetCurElem(Link p,ElemType &e); ElemType GetElem(Link p); int ListLength(LinkList L); Position GetHead(LinkList L); Position GetLast(LinkList L); status PriorPos(LinkList L,Link p,Position &q); status NextPos(LinkList L,Link p,Position &......
C语言程序设计入门学习六步曲(2006-10-18 15:55:00)
摘要：http://www.programfan.com/club/showbbs.asp?id=191578......