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