考试科目820计算机专业基础考试形式笔试（闭卷）考试时间180分钟考试总分150分本科目包括数据结构和计算机操作系统两门课程，总分150分，两门课程各占75分数据结构一、总体要求 数据结构是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求学生通过数据结构课程的学习，能够针对具体的应用和算法策略选择和设计恰当的数据结构，并能编程实现。二、内容及比例数据结构部分主要考试内容（带下划线文字表示重点部分）：1. 数据结构及算法的相关概念和术语重点：数据结构及算法的概念；数据的逻辑结构和存储结构；算法的定义及特性；算法时间复杂度和空间复杂度的分析方法。2线性表（包括栈、队列和数组）的存储结构、基本运算及应用重点：线性表、栈和队列的存储结构及其存储特点；线性表的基本操作在顺序存储及链式存储上的实现；各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本操作的实现；递归过程的特点及实现方法；循环队列的判满、判空方法；稀疏矩阵的存储方法（三元组、十字链表）和基本运算的实
