第七章 2017计算机学科专业基础综合科目考试大纲.docVIP

2017计算机学科专业基础综合科目考试大纲 一、考查目标 计算机应用技术专业（专业硕士）入学考试计算机专业基础科目考试内容包括《算法与数据结构》和《操作系统》两门计算机学科基础课程，要求考生系统掌握相关学科的基本知识、基础理论和基本方法，并能运用相关理论和方法分析、解决实际问题，提高利用计算机解决实际问题的实践技能。 二、考试形式与试卷结构 （一）试卷成绩及考试时间 本试卷满分为150分，考试时间为180分钟。 （二）答题方式 答题方式为闭卷、笔试。 （三）试卷内容结构 各部分内容所占分值为： 算法与数据结构 约 80分 操作系统 约 70 分 （四）试卷题型结构 填空题： 10小题，每小题 1 分，共 10 分 选择题： 20小题，每小题 1 分，共 20 分 应用题： 8 小题，每小题 15 分，共 120 分 三、考查范围 算法与数据结构 （一）、考查目标 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作 的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行基本的时间复杂度与空间复杂度进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解，具备采用 C 或 C++或 JAVA 语言设计与实现算法的能力。一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现