834数据结构、计算机组成原理考试大纲

834数据结构、计算机组成原理考试大纲(研招考试主要考察考生分析问题与解决问题的能力，大纲所列内容为考生需掌握的基本内容，仅供复习参考使用，考试范围不限于此)一、考察目标834数据结构、计算机组成原理要求考生比较系统地掌握上述专业基础课程的基本概念、基本原理和基本方法，能够综合运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。二、考试形式和试卷结构1、试卷满分及考试时间：本试卷满分为150分，考试时间为180分钟2、答题方式：闭卷，笔试3、试卷内容结构：数据结构75分、计算机组成原理75分三、考察范围数据结构：【总体要求】“数据结构”部分要求学生掌握常用数据结构的构造和实现方法，掌握基本的查找和排序方法，具备应用数据结构分析、设计和求解实际问题的能力，能够对运算过程进行时间复杂度和空间复杂度分析，具备采用C或C+或Java等编程语言设计与实现算法的能力。(一)线性表1)线性表的基本概念和基本操作2)线性表的顺序存储及实现3)线性表的链式存储及实现4)线性表的应用(二)栈和队列1)栈和队列的基本概念和基本操作2)栈和队列的存储结构与实现(1)栈的顺序存储及实现(2)栈的链式存储及实现