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）掌握在各种链式结构
