848计算机基础综合2022考试大纲

暨南大学硕士研究生入学考试自命题科目848《计算机基础综合》考试大纲I考试形式一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟二、答题方式答题方式为闭卷、笔试三、试卷内容结构数据结构75分操作系统75分Ⅱ考查内容数据结构【考查目标】1.理解数据结构的基本概念：掌握数据结构的逻辑结构、存储结构及其差异，以及各种基本操作的实现。2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。一、基本概念和术语(一)数据元素、数据结构、抽象数据类型等概念(二)算法设计的基本要求(三)语句的频度和估算时间复杂度二、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储结构2.链式存储结构3.线性表的应用三、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储四、树与二叉树栈(一)树的概念(二)二叉树1.二义树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构