网站首页 网站地图
网站首页 > 技术革新 > 计算机921考什么题型

计算机921考什么题型

时间:2026-03-18 05:03:39

计算机专业基础考试(科目代码:921)的考试内容范围如下:

数据结构和算法

数据结构的基本概念、数据的逻辑结构和存储结构。

算法的定义、算法的基本特性以及算法分析的基本概念。

线性表

线性关系、线性表的概念和逻辑结构。

线性表的顺序存储结构的构造原理及主要操作的算法设计。

单链表、循环链表、双向链表的存储结构及主要操作的算法设计。

线性表的应用及算法性能优化。

栈和队列

栈与队列的基本概念和基本操作。

栈与队列的顺序存储结构与链式存储结构的构造原理。

在不同存储结构的基础上对栈与队列实施基本操作的算法设计。

栈与队列的应用。

串的基本概念及存储结构。

串的基本操作。

字符串模式匹配算法和改进的KMP算法。

数组和广义表

数组的概念及多维数组的实现。

特殊矩阵的压缩存储。

稀疏矩阵的概念和压缩存储方法。

广义表的基本概念及存储结构。

数组的应用。

树和二叉树

树的基本概念和性质。

二叉树的概念和性质。

建议考生详细复习上述各部分的内容,并参考相关教材和考试大纲进行针对性的准备。同时,多做习题和编程实践,以提高解题能力和编程技能。