科目代码

科目名称

参考书目

考试大纲

892

计 算 机 基 础

（ 60% 数据结 构，40%操作系 统）

《数据结构》(用面向对象方法与 C++语言描述)(第 2 版)，殷人昆主 编，清华大学出版社，2007  年  6 月；
《计算机操作系统》，林果园等编 著，清华大学出版社，2011  年 5  月 第 1  版。

一、考试目的与要求
数据结构考试目的与要求：考察学生对常用数据结构、各种排序、 查找算法等基础理论的理解，以及数据组织与处理以及算法设计 的基本能力； 操作系统考试目的与要求：考察学生掌握现代计算机操作系统的 基础概念、基本原理、基本设计方法及实现技术，具有分析现行 操作系统和在此基础上进行二次开发的基本能力。
二、考试范围 数据结构考试范围涵盖参考书目所有章节，重点考察线性表、栈 和队列，递归算法、树与二叉树、图、查找以及内部排序； 操作系统考试范围涵盖参考书目所有章节，重点考察进程管理、 存储（内存）管理、设备管理、文件管理。 三、试题结构（包括考试时间，试题类型等）
考试时间为 180 分钟。 数据结构试题类型可为（不限于）单项选择、填空、简答、计算、 综合、算法设计等； 操作系统试题类型可为（不限于）单项选择、填空、简答、计算、 综合等。