833计算机学科专业基础综合练习参考提纲.docxVIP

计算机学科专业基础综合练习参考提纲 一、  考察目标 计算机学科专业基础综合考试涵盖数据结构和计算机组织与体系结构等学科专业基础课程。 要求考生比较系统地掌握上述专业基础课程的差不多概念、 差不多原理和差不多方法， 能够综合运用 所学的差不多原理和差不多方法分析、判断和解决有关理论问题和实际问题。 二、 考试形式和试卷结构 1、 试卷总分值及考试时间： 本试卷总分值为 150，考试时间为 180 分钟 2、 答题方式：闭卷，笔试 3、试卷内容结构：数据结构 75 分、计算机组织与体系结构 75 分三、 考察范围 数据结构： 【总体要求】 “数据结构”要求学生掌握数据 结构的差不多理论和差不多方法，使学生具备差不 多的数据结构分析、设计、求解实际问题的能力。要求掌握数据结构的差不多概念、差不多原理和差不多方法；掌握线性表、树与二叉树、图的逻辑结构、物理结构、差不多操作，以及差不多操作在不同的物理结构上的实现， 并能够对操作算法进行差不多的时间复杂度和空间复杂度进行分析；掌握差不多的查找和排序方法， 并能够利用这些方法对实际问题进行分析和求解，具备采纳 C 或 C++或 JAVA 语言设计与实现算法的能力。 〔一〕数据结构差不多概念 复习内容 数据结构、算法的差不多定义， 数据结构的逻辑结构和物理结构， 算法的性能评价方法。 具体要求 数据结构的定义 数据结构的逻辑结构数据结构的