计算机专业基础考试(科目代码:921)的考试内容范围如下:
数据结构和算法
数据结构的基本概念、数据的逻辑结构和存储结构。
算法的定义、算法的基本特性以及算法分析的基本概念。
线性表
线性关系、线性表的概念和逻辑结构。
线性表的顺序存储结构的构造原理及主要操作的算法设计。
单链表、循环链表、双向链表的存储结构及主要操作的算法设计。
线性表的应用及算法性能优化。
栈和队列
栈与队列的基本概念和基本操作。
栈与队列的顺序存储结构与链式存储结构的构造原理。
在不同存储结构的基础上对栈与队列实施基本操作的算法设计。
栈与队列的应用。
串
串的基本概念及存储结构。
串的基本操作。
字符串模式匹配算法和改进的KMP算法。
数组和广义表
数组的概念及多维数组的实现。
特殊矩阵的压缩存储。
稀疏矩阵的概念和压缩存储方法。
广义表的基本概念及存储结构。
数组的应用。
树和二叉树
树的基本概念和性质。
二叉树的概念和性质。
建议考生详细复习上述各部分的内容,并参考相关教材和考试大纲进行针对性的准备。同时,多做习题和编程实践,以提高解题能力和编程技能。