計算機專業(yè)研究生入學考試全真題解（1 數(shù)據(jù)結構與離散數(shù)學分冊）

第1篇 數(shù)據(jù)結構與程序設計
第1章 線性表
1.1 線性表的邏輯結構和存儲結構
1.2 習題精選
第2章 棧和隊列
2.1 棧
2.2 隊列
2.3 習題精選
第3章 串
3.1 串及其操作
3.2 習題精選
第4章 數(shù)組和廣義表
4.1 數(shù)組
4.2 廣義表
4.3 習題精選
第5章 樹和二叉樹
5.1 樹的結構定義與基本操作
5.2 二叉樹
5.3 遍歷二叉樹與線索二叉樹
5.4 哈夫曼樹及其應用
5.5 樹的計數(shù)
5.6 習題精選
第6章 圖
6.1 圖
6.2 習題精選
第7章 動態(tài)存儲管理
7.1 動態(tài)存儲管理
7.2 習題精選
第8章 查找
8.1 靜態(tài)查找表
8.2 動態(tài)查找表
8.3 哈希表
8.4 綜合題
8.5 習題精選
第9章 內(nèi)部排序
9.1 排序
9.2 習題精選
第10章 外部排序
10.1 外部歸并
10.2 習題精選
第11章 文件
11.1 文件
11.2 習題精選
第12章 程序設計
12.1 程序設計
12.2 習題精選
第2篇 離散數(shù)學
第1章 數(shù)理邏輯
1.1 命題邏輯
1.2 一階邏輯（謂詞邏輯）
1.3 習題精選
第2章 代數(shù)基礎
2.1 集合論
2.2 群、環(huán)和域
2.3 格與布爾代數(shù)
2.4 習題精選
第3章 圖論
3.1 圖的基本概念
3.2 歐拉圖、哈密爾頓圖、樹和平面圖及其對偶圖
3.3 圖的可著色性、二部圖與匹配
3.4 習題精選
附錄A 近年碩士生入學考試試題匯編
清華大學2000年碩士生入學考試數(shù)據(jù)結構與程序設計試題
北京航空航天大學1999年碩士生入學考試數(shù)據(jù)結構試題
北京大學1997年碩士生入學考試數(shù)據(jù)結構試題
東北大學2000年碩士生入學考試數(shù)據(jù)結構試題
北京郵電大學1999年碩士生入學考試數(shù)據(jù)結構試題
南開大學1998年碩士生入學考試數(shù)據(jù)結構試題
中國科學院軟件研究所1999年碩士生入學考試數(shù)據(jù)結構與C語言試題
中國科學技術大學1998年碩士生入學考試數(shù)據(jù)結構和程序設計試題
武漢大學1999年碩士生入學考試離散數(shù)學試題
中國科學院計算技術研究所1999年碩士生入學考試離散數(shù)學試題
北京大學1997年碩士生入學考試離散數(shù)學試題
西安交通大學1999年碩土生入學考試離散數(shù)學試題
中國科學院自動化研究所1999年碩士生入學考試離散數(shù)學試題
北京航空航天大學1999年碩士生入學考試數(shù)理邏輯試題
附錄B 碩士研究生入學考試報考須知
附錄C 碩士研究生入學考試報名程序
附錄D 近5年國家規(guī)定的最低錄取分數(shù)線
附錄E 招收計算機專業(yè)研究生較多的院校
中國科學院計算技術研究所
中國科學院軟件研究所
中國科學院沈陽自動化研究所
中國科學院計算機網(wǎng)絡信息中心
中國科學院自動化研究所
北京大學
清華大學
北京郵電大學
北京科技大學
北京理工大學
北京師范大學
北方交通大學
復旦大學
上海交通大學
南京大學
東南大學
南京航空航天大學
華中理工大學
武漢大學
武漢水利電力大學
青島海洋大學
東北大學
大連理工大學
吉林大學
吉林工業(yè)大學
國防科技大學
華南理工大學
中山大學
四川大學
西安電子科技大學
西安交通大學
西北工業(yè)大學
西北大學
浙江大學
中國科學技術大學
重慶大學