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

计算机专业研究生入学考试全真题解 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