科目代码

科目名称

参考书目

考试大纲

892

计算机基础（60%数 据结构，40%操作系 统）

《数据结构（C 语言版）》，严 蔚敏、吴伟民，清华大学出版 社．2011.11；

《计算机操作系统》，林果园 等编著，清华大学出版社，

_{2011 年 5 月第 1 版。}

_{一、考试目的与要求}

（数据结构考试目的与要求：考察学生对常用数据结构、各种排序、查找算 法等基础理论的理解，以及数据组织与处理以及算法设计的基本能力； 操作系统：考察学生掌握现代计算机操作系统的基础概念、基本原理、基本 设计方法及实现技术，具有分析现行操作系统和在此基础上进行二次开发的 基本能力；）

二、考试范围

（数据结构考试范围涵盖参考书目所有章节，重点考察线性表、栈和队列， 递归算法、树与二叉树、图、查找以及内部排序； 操作系统考试范围涵盖参考书目所有章节，重点考察进程管理、存储（内存） 管理、设备管理、文件管理；）

三、试题结构（包括考试时间，试题类型等）

（考试时间为 180 分钟。 数据结构试题类型可为（不限于）单项选择、填空、简答、计算、综合、算 法设计等； 操作系统试题类型可为（不限于）单项选择、填空、简答、计算、综合等；）