2022年研究生入学考试自命题科目考试大纲科目代码:903 科目名称:计算机综合一、参考书目1.数据结构(C语言版)第二版严蔚敏主编,人民邮电出版社,2015;2.计算机网络(第7版),谢希仁,电子工业出版社,2017;3.Computer Networking: A Top Down Approach, James F. Kurose and Keith W. Rose(陈鸣译), 机械工业出版社, 2017。二、考试内容及要求(一)数据结构1绪论考试内容:数据结构,抽象数据类型,时间复杂度,空间复杂度。考试要求:了解数据结构的研究内容,数据结构的基本概念和术语,熟悉抽象数据类型的表示与实现,掌握算法的时间复杂度的计算方法。2线性表考试内容:线性表的类型定义、顺序表示和实现、链式表示和实现,线性表在一元多项式相加中的应用。考试要求:(1)了解线性表的逻辑结构特性,线性表的两种存储实现方式和描述方法。(2)掌握顺序表的定义与实现,包括查找、插入、删除算法的实现。(3)掌握在各种链式结构