初试自命题科目考试大纲
学院名称：计算机科学与技术学院
科目代码 科目名称 参考书目 考试大纲
892
计 算 机 基 础
（ 60% 数 据 结
构，40%操作系
统）
《数据结构》(用面向对象方法与
C++语言描述)(第 2 版)，殷人昆主
编，清华大学出版社，2012 年；
《计算机操作系统》，林果园等编
著，清华大学出版社，2011 年 5 月
第 1 版。
一、考试目的与要求
数据结构考试目的与要求：考察学生对常用数据结构、各种排序、
查找算法等基础理论的理解，以及数据组织与处理以及算法设计
的基本能力；
操作系统考试目的与要求：考察学生掌握现代计算机操作系统的
基础概念、基本原理、基本设计方法及实现技术，具有分析现行
操作系统和在此基础上进行二次开发的基本能力。
二、考试范围
数据结构考试范围涵盖参考书目所有章节，重点考察线性表、栈
和队列，递归算法、树与二叉树、图、查找以及内部排序；
操作系统考试范围涵盖参考书目所有章节，重点考察进程管理、
存储（内存）管理、设备管理、文件管理。
三、试题结构（包括考试时间，试题类型等）
考试时间为 180 分钟。
数据结构试题类型可为（不限于）单项选择、填空、简答、计算、
综合、算法设计等；
操作系统试题类型可为（不限于）单项选择、填空、简答、计算、
综合等。