南京工业大学数据结构与操作系统研究生入学考试大纲
硕士研究生入学考试是为招收硕士研究生而实施的具有选拔功能的水平考试,其指导思想是既要有利于国家对高层次人材的选拔,又要有利于促进高等学校各类课程教学质量的提高。
南京工业大学数据结构与操作系统研究生入学考试要求学生比较系统地理解数据结构的基本概念和基本知识,掌握表、栈、队列、树和图等数据结构的基本特征和在计算机上实现的方法,要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力,以及软件设计和编程能力。
要求学生在完成程序设计语言(汇编、C、C++等)、数据结构、计算机组成原理等课程学习的基础上,系统地学习操作系统这一计算机最重要系统软件的基本概念、基本原理和方法,对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方便用户、提高资源的使用效率有较清楚的认识,为将来在软件开发设计具有较强的分析、解决问题的能力打下坚实的基础。在职研究生网
三、考试方法和考试时间
硕士研究生入学专业考试为笔试,考试时间为3小时,考试分数150分。
四、考试科目、考试内容、考试要求和试卷结构
考试科目 《数据结构与操作系统》
第一部分:数据结构(60%)
第一章 绪论
第二章 线性表
第三章 栈和队列
第四章 串
第五章 数组和广义表
第六章 树和二叉树
第七章 图
第八章 动态存储管理
第九章 查找
第十章 内部排序
第十一章 外部排序
第十二章 文件
第二部分:操作系统(40%)
第一章 操作系统概述
第二章 处理机管理
第三章 存储管理
第四章 文件管理
第五章 设备管理
第六章 操作系统接口
第七章 进程管理
第八章 UNIX操作系统介绍
参考教材:
汤子瀛、哲凤屏 计算机操作系统 西安电子科技大学出版社