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