计算机专业研究生入学考试全真题解（1）——数据结构与离散数学分册 (2010 年度畅销榜NO.44241 )

本书收集了近年来全国20余所著名院校计算机专业研究生入学考试的试题，加以归类、整理；对部分典型试题作为例题进行了细致、深入的分析解答，并将内容适当扩充，以使读者阅读后达到融会贯通的境界。\r\n 本书共分三册，覆盖了计算机专业研究生入学考试通常遇到的7大部分：数字逻辑、计算机组成原理、计算机系统结构、数据结构与程序设计、离散数学、操作系统、编译原理。\r\n 第一册：数据结构与离散数学\r\n 第二册：数字逻辑、组成原理与系统结构\r\n 第三册：操作系统与编译原理\r\n 本书适合于报考计算机类专业的考生有针对性地进行专业课的复习，也适用于希望深入学习计算机专业知识的高校学生。同时，本书还可以作为习题集使用。\r\n\r\n

第1篇 数据结构与程序设计\r\n\r\n第1章 线性表\r\n\r\n1.1 线性表的逻辑结构和存储结构\r\n1.2 习题精选\r\n\r\n第2章 栈和队列\r\n\r\n2.1 栈\r\n2.2 队列\r\n2.3 习题精选\r\n\r\n第3章 串\r\n\r\n3.1 串及其操作\r\n3.2 习题精选\r\n\r\n第4章 数组和广义表\r\n\r\n4.1 数组\r\n4.2 广义表\r\n4.3 习题精选\r\n\r\n第5章 树和二叉树\r\n\r\n5.1 树的结构定义与基本操作\r\n5.2 二叉树\r\n5.3 遍历二叉树与线索二叉树\r\n5.4 哈夫曼树及其应用\r\n5.5 树的计数\r\n5.6 习题精选\r\n\r\n第6章 图\r\n\r\n6.1 图\r\n6.2 习题精选\r\n\r\n第7章 动态存储管理\r\n\r\n7.1 动态存储管理\r\n7.2 习题精选\r\n\r\n第8章 查找\r\n\r\n8.1 静态查找表\r\n8.2 动态查找表\r\n8.3 哈希表\r\n8.4 综合题\r\n8.5 习题精选\r\n\r\n第9章 内部排序\r\n\r\n9.1 排序\r\n9.2 习题精选\r\n\r\n第10章 外部排序\r\n\r\n10.1 外部归并\r\n10.2 习题精选\r\n\r\n第11章 文件\r\n\r\n11.1 文件\r\n11.2 习题精选\r\n\r\n第12章 程序设计\r\n\r\n12.1 程序设计\r\n12.2 习题精选\r\n\r\n第2篇 离散数学\r\n\r\n第1章 数理逻辑\r\n\r\n1.1 命题逻辑\r\n1.2 一阶逻辑（谓词逻辑）\r\n1.3 习题精选\r\n\r\n第2章 代数基础\r\n\r\n2.1 集合论\r\n2.2 群、环和域\r\n2.3 格与布尔代数\r\n2.4 习题精选\r\n\r\n第3章 图论\r\n\r\n3.1 图的基本概念\r\n3.2 欧拉图、哈密尔顿图、树和平面图及其对偶图\r\n3.3 图的可着色性、二部图与匹配\r\n3.4 习题精选\r\n\r\n附录A 近年硕士生入学考试试题汇编\r\n\r\n清华大学2000年硕士生入学考试数据结构与程序设计试题\r\n\r\n北京航空航天大学1999年硕士生入学考试数据结构试题\r\n\r\n北京大学1997年硕士生入学考试数据结构试题\r\n\r\n东北大学2000年硕士生入学考试数据结构试题\r\n\r\n北京邮电大学1999年硕士生入学考试数据结构试题\r\n\r\n南开大学1998年硕士生入学考试数据结构试题\r\n\r\n中国科学院软件研究所1999年硕士生入学考试数据结构与C语言试题\r\n\r\n中国科学技术大学1998年硕士生入学考试数据结构和程序设计试题\r\n\r\n武汉大学1999年硕士生入学考试离散数学试题\r\n\r\n中国科学院计算技术研究所1999年硕士生入学考试离散数学试题\r\n\r\n北京大学1997年硕士生入学考试离散数学试题\r\n\r\n西安交通大学1999年硕土生入学考试离散数学试题\r\n\r\n中国科学院自动化研究所1999年硕士生入学考试离散数学试题\r\n\r\n北京航空航天大学1999年硕士生入学考试数理逻辑试题\r\n\r\n附录B 硕士研究生入学考试报考须知\r\n\r\n附录C 硕士研究生入学考试报名程序\r\n\r\n附录D 近5年国家规定的最低录取分数线\r\n\r\n附录E 招收计算机专业研究生较多的院校\r\n\r\n中国科学院计算技术研究所\r\n\r\n中国科学院软件研究所\r\n\r\n中国科学院沈阳自动化研究所\r\n\r\n中国科学院计算机网络信息中心\r\n\r\n中国科学院自动化研究所\r\n\r\n北京大学\r\n\r\n清华大学\r\n\r\n北京邮电大学\r\n\r\n北京科技大学\r\n\r\n北京理工大学\r\n\r\n北京师范大学\r\n\r\n北方交通大学\r\n\r\n复旦大学\r\n\r\n上海交通大学\r\n\r\n南京大学\r\n\r\n东南大学\r\n\r\n南京航空航天大学\r\n\r\n华中理工大学\r\n\r\n武汉大学\r\n\r\n武汉水利电力大学\r\n\r\n青岛海洋大学\r\n\r\n东北大学\r\n\r\n大连理工大学\r\n\r\n吉林大学\r\n\r\n吉林工业大学\r\n\r\n国防科技大学\r\n\r\n华南理工大学\r\n\r\n中山大学\r\n\r\n四川大学\r\n\r\n西安电子科技大学\r\n\r\n西安交通大学\r\n\r\n西北工业大学\r\n\r\n西北大学\r\n\r\n浙江大学\r\n\r\n中国科学技术大学\r\n\r\n重庆大学