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

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