2025年硕士研究生入学考试各科目参考书
计算机专业基础综合 ”课程参考书如下:
参考书目
1.谭浩强 C语言程序设计(第四版) 清华大学出版社,2000。2.严蔚敏、吴伟民 数据结构(C语言版) 清华大学出版社 2018。3.谢希仁 计算机网络(第5版)电子工业出版社,2008 。4.《数据库系统概论(第5版)》,王珊、萨师煊编著,高等教育出版社,2014年,标准书号:9787040406641
考试大纲

《计算机网络》大纲

Ø  了解和掌握计算机网络在信息时代中的作用、因特网概念与组成、计算机网络在中国的发展、计算机网络分类、计算机网络的性能指标、计算机网络体系结构。

Ø  了解数据传输基本概念,模拟数据传输和数字数据传输,数据通信系统的模型以及数据通信的主要技术指标,理解信道复用技术、传输媒体、数字传输系统,了解宽带接入技术。

Ø  了解和掌握使用点对点信道的数据链路层,封装成帧,透明传输和差错检测;了解点对点协议PPP;理解CSMA/CD协议,了解扩展的以太网和高速以太网。

Ø  了解网络层提供的两种服务,掌握划分子网和构造超网的方法,了解网际控制报文协议ICMP、因特网的路由选择协议以及路由器的工作原理。

Ø  了解运输层协议原理和用户数据报协议UDP、传输控制层协议TCP,掌握可靠传输的工作原理及理解 TCP可靠传输的实现。

Ø  了解应用层常见协议,掌握一定应用层开发能力。

Ø  理解网络安全原理,了解两类密码机制、数字签名和鉴别,熟悉因特网使用的安全协议,了解防火墙基本原理。

 

《数据库原理与应用》大纲

Ø  掌握基本概念和基本知识,数据库系统的三级模式,数据独立性和数据模型

Ø  了解关系数据库系统与非关系数据库系统的区别;理解关系模型的数据结构和三类完整性;掌握关系代数和关系演算的方法。

Ø  了解关系数据库系统的基本概念;SQL语言的结构;理解数据定义、查询、更新和控制4个部分的功能;掌握用SQL语言实现数据定义、查询、更新的基本方法和ODBC访问数据库和编程

Ø  了解数据库存储与索引结构;查询优化的必要性;理解代数优化与物理优化的技术与方法的概念;关系数据理论;掌握数据库查询优化策略,并学会应用用户端的优化技巧;查询树的启发式代数优化、基于规则的存取路径优化和基于代价的优化方法。

Ø  了解范式的概念;理解Armstrong公理;掌握范式判别方法、模式分解

Ø  了解数据库设计的方法和步骤;理解数据字典、索引存取的概念;掌握数据库设计的基本理论,数据库设计各个阶段的目标、方法和注意事项。

Ø  了解关系数据库系统安全性、完整性的实现机制;理解数据库用户标识方法,存取控制方法和视图、审计与数据加密的方法;掌握用SQL实现权限管理与实体完整性、参照完整性和自定义完整性。

Ø  了解故障的种类和三类数据不一致问题;理解粒度事务的概念;掌握数据转储和日志文件恢复技术和死锁、活锁的预防方法。

 

C语言》大纲

Ø  运算符的优先级、结合性,数据类型转换规则等。

Ø  if 语句和switch语句的语法结构,特别是switch语句执行流程,if语句嵌套,else的匹配问题等。

Ø  循环语句的语法结构,程序设计的常用算法等。

Ø  数组的构造方法以及初始化概念,数组下标越界不检测问题等。数组的实际应用等。

Ø  函数定义和调用格式,按值传递规则,嵌套调用和递归调用,变量的存储类和作用域。

Ø  指针的实质,指针与数组的关系,指针作为函数参数传递的规则。

Ø  结构的定义、结构成员的访问,结构链表的基本操作。

Ø  顺序文件的打开、读写等操作。

 

《数据结构》大纲

Ø  掌握基本概念:数据、数据元素、数据对象、数据结构、逻辑结构、物理结构、顺序映象、非顺序映象,数据类型等。理解算法描述和算法分析方法。

Ø  掌握线性表的顺序存贮结构及其描述方法;在顺序存贮结构上实现基本运算:插入、删除、查找、合并的算法及其描述。

Ø  掌握线性表的链式存贮结构及其描述方法;动态链表的建立;在线性表的单链结构上实现插入、删除、查找操作;静态链表的描述、基本操作;动态链表与静态链表的区别;循环链表的定义;双向循环链表中的插入和删除操作。

Ø  掌握栈的顺序存储结构和链式存储结构描述方法、栈在两种存储结构上实现插入与删除算法,理解用栈实现表达式求值。

Ø  掌握队列的顺序存储结构和链式存贮结构描述,在链队列上实现插入、删除算法;循环队列的插入、删除算法。

Ø  掌握树的逻辑结构定义及有关树的基本概念、二叉树的递归定义及其基本形态、基本运算、二叉树的性质及其证明方法。掌握二叉树的存贮结构,遍历二叉树的算法、建立线索二叉树、在线索树中插入结点算法。掌握树的存贮结构,森林和树与二叉树的转换及树的遍历方法、森林的遍历方法。

Ø  理解哈夫曼树的构造过程,哈夫曼编码求解方法。

Ø  掌握图的存贮结构及深度优先搜索和广度优先搜索。掌握无向图的连通分量和生成树及最小生成树。掌握拓扑排序和关键路径。掌握最短路径。

Ø  掌握顺序表的查找方法,顺序查找、二分查找、分块查找算法。掌握二叉排序树的概念,建立二叉排序树的算法及二叉排序树的查找方法。理解B-树的定义;B-树查找思想及算法,B-树插入、删除关键字的处理思想。掌握哈希表的概念;哈希造表、哈希地址;构造哈希函数的方法;哈希表处理地址冲突的方;理解哈希表查找方法。

Ø  掌握插入排序思想及实现的算法;理解树形选择排序思想;理解堆排序处理思想;理解归并排序过程及算法。理解基数排序定义;LSDMSD含义;链式基数排序示例及算法。