计算机专业研究生入学考试全真题解 1 数据结构与离散数学分册PDF电子书下载

第1篇 数据结构与程序设计 3

第1章 线性表 3

1．1 线性表的逻辑结构和存储结构 3

1．2 习题精选 7

第2章 栈和队列 11

2．1 栈 11

2．2 队列 13

2．3 习题精选 18

第3章 串 21

3．1 串及其操作 21

3．2 习题精选 24

第4章 数组和广义表 27

4．1 数组 27

4．2 广义表 31

4．3 习题精选 32

第5章 树和二叉树 35

5．1 树的结构定义与基本操作 35

5．2 二叉树 37

5．3 遍历二叉树与线索二叉树 39

5．4 哈夫曼树及其应用 42

5．5 树的计数 44

5．6 习题精选 45

第6章 图 53

6．1 图 53

6．2 习题精选 63

第7章 动态存储管理 71

7．1 动态存储管理 71

7．2 习题精选 74

第8章 查找 75

8．1 静态查找表 75

8．2 动态查找表 78

8．3 哈希表 87

8．4 综合题 89

8．5 习题精选 90

第9章 内部排序 97

9．1 排序 97

9．2 习题精选 104

第10章 外部排序 111

10．1 外部归并 111

10．2 习题精选 113

11．1 文件 115

第11章 文件 115

11．2 习题精选 116

第12章 程序设计 117

12．1 程序设计 117

12．2 习题精选 145

第2篇 离散数学 157

第1章 数理逻辑 157

1．1 命题逻辑 157

1．2 一阶逻辑（谓词逻辑） 176

1．3 习题精选 191

第2章 代数基础 199

2．1 集合论 199

2．2 群、环和域 213

2．3 格与布尔代数 235

2．4 习题精选 240

3．1 图的基本概念 249

第3章 图论 249

3．2 欧拉图、哈密尔顿图、树和平面图及其对偶图 265

3．3 图的可着色性、二部图与匹配 278

3．4 习题精选 284

附录A 近年硕士生入学考试试题汇编 291

清华大学2000年硕士生入学考试数据结构与程序设计试题 292

北京航空航天大学1999年硕士生入学考试数据结构试题 295

北京大学1997年硕士生入学考试数据结构试题 298

东北大学2000年硕士生入学考试数据结构试题 302

北京邮电大学1999年硕士生入学考试数据结构试题 304

南开大学1998年硕士生入学考试数据结构试题 308

中国科学院软件研究所1999年硕士生入学考试数据结构与C语言试题 310

中国科学技术大学1998年硕士生入学考试数据结构和程序设计试题 313

武汉大学1999年硕士生入学考试离散数学试题 317

中国科学院计算技术研究所1999年硕士生入学考试离散数学试题 318

北京大学1997年硕士生入学考试离散数学试题 320

西安交通大学1999年硕士生入学考试离散数学试题 322

中国科学院自动化研究所1999年硕士生入学考试离散数学试题 325

北京航空航天大学1999年硕士生入学考试数理逻辑试题 327

附录B 硕士研究生入学考试报考须知 329

附录C 硕士研究生入学考试报名程序 333

附录D 近5年国家规定的最低录取分数线 337

附录E 招收计算机专业研究生较多的院校 339

中国科学院计算技术研究所 340

中国科学院软件研究所 341

中国科学院沈阳自动化研究所 342

中国科学院计算机网络信息中心 343

中国科学院自动化研究所 344

北京大学 345

清华大学 346

北京邮电大学 347

北京科技大学 348

北京理工大学 349

北京师范大学 350

北方交通大学 351

复旦大学 352

上海交通大学 353

南京大学 355

东南大学 356

南京航空航天大学 357

华中理工大学 358

武汉大学 359

武汉水利电力大学 360

青岛海洋大学 361

东北大学 362

大连理工大学 363

吉林大学 364

吉林工业大学 365

国防科技大学 366

华南理工大学 367

中山大学 368

四川大学 369

西安电子科技大学 370

西安交通大学 371

西北工业大学 372

西北大学 374

浙江大学 374

中国科学技术大学 376

重庆大学 377