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

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