硕士生入学考试大纲-计算机综合 考试大纲 复习备考使用.docVIP

中国工程物理研究院全国硕士研究生入学考试

《计算机综合》考试大纲

自命题科目《计算机综合》包括数据结构（70%）和操作系统（30%）两部分。

（一）数据结构

数据结构部分要求考生全面系统地掌握数据结构与算法的基本概念、数据的逻辑结构和存储结构及操作算法，并能灵活运用；能够利用数据结构和算法的基本知识，为应用问题设计有效的数据结构和算法；能够分析算法的时间和空间复杂性；能够用C语言描述数据结构和算法。具体考查内容如下：

数组和链表结构

掌握数组和链表结构的基本特征和运算，能够利用它们定义出顺序表、代数多项式、稀疏矩阵、字符串等各种结构，熟悉顺序表、单链表、循环链表、双向链表等查找、插入和删除等算