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

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

第1章 线性表 3

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

1.2 综合例题 7

1.3 习题精选 15

第2章 栈和队列 23

2.1 栈 23

2.2 队列 25

2.3 综合例题 30

2.4 习题精选 34

第3章 串 37

3.1 串及其操作 37

3.2 综合例题 40

3.3 习题精选 44

第4章 数组和广义表 45

4.1 数组 45

4.2 广义表 49

4.3 综合例题 50

4.4 习题精选 56

第5章 树和二叉树 61

5.1 树的结构定义与基本操作 61

5.2 二叉树 63

5.3 遍历二叉树与线索二叉树 65

5.4 哈夫曼树及其应用 68

5.5 树的计数 70

5.6 综合例题 71

5.7 习题精选 94

6.1 图 109

第6章 图 109

6.2 综合例题 119

6.3 习题精选 130

第7章 动态存储管理 141

7.1 动态存储管理 141

7.2 综合例题 144

7.3 习题精选 145

第8章 查找 147

8.1 静态查找表 147

8.2 动态查找表 150

8.3 哈希表 159

8.4 综合例题 161

8.5 习题精选 173

9.1 排序 181

第9章 内部排序 181

9.2 综合例题 188

9.3 习题精选 197

第10章 外部排序 209

10.1 外部归并 209

10.2 综合例题 211

10.3 习题精选 214

第11章 文件 217

11.1 文件 217

11.2 综合例题 218

第12章 程序设计 221

12.1 程序设计 221

12.2 综合例题 248

12.3 习题精选 265

1.1 命题逻辑 317

第2篇 离散数学 317

第1章 数理逻辑 317

1.2 一阶逻辑(谓词逻辑) 336

1.3 综合例题 350

1.4 习题精选 379

第2章 代数基础 383

2.1 集合论 383

2.2 群、环和域 397

2.3 格与布尔代数 419

2.4 综合例题 424

2.5 习题精选 456

第3章 图论 461

3.1 图的基本概念 461

3.2 欧拉图、哈密尔顿图、树和平面图及其对偶图 477

3.3 图的可着色性、二部图与匹配 490

3.4 综合例题 496

3.5 习题精选 513

附录A 硕士研究生入学考试报考须知 517

附录B 硕士研究生入学考试报名程序 521

附录C 近5年国家规定最低录取分数线 525

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

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

中国科学院软件研究所 529

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

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

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

北京大学 533

清华大学 534

北京邮电大学 535

北京科技大学 536

北京理工大学 537

北京师范大学 538

北方交通大学 539

复旦大学 540

上海交通大学 541

南京大学 543

东南大学 544

南京航空航天大学 545

华中理工大学 546

武汉大学 547

武汉水利电力大学 548

青岛海洋大学 549

东北大学 550

大连理工大学 551

吉林大学 552

吉林工业大学 553

国防科技大学 554

华南理工大学 555

中山大学 556

四川大学 557

西安电子科技大学 558

西安交通大学 559

西北工业大学 560

西北大学 562

浙江大学 562

中国科学技术大学 564

重庆大学 565