2019年《计算机专业基础》科目考试大纲.docVIP

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