计算机874考什么

时间:2025-01-17 16:18:04 单机攻略

计算机874考试通常包括 C语言程序设计和数据结构两门科目。以下是具体的考试范围:

C语言程序设计

各种运算符、优先级和结合性

数据类型及表示范围

格式化输入、输出

程序的控制结构及应用

字符串与数组,字符串常用函数

函数参数的传递方式

变量的作用域与生存期

变量的存储类型

递归函数

指针与动态内存分配

指针与数组

指针与字符串

指针与函数

结构体,结构体数组,结构体指针,结构体的长度,共用体

宏定义

文件操作

枚举

数据结构

顺序表、单链表及操作,双向链表及操作

各种排序算法

二叉树的基本概念及性质,排序树、平衡树基本概念及性质

图的基本概念与存储结构、图的遍历

算法的时间复杂度与空间复杂度

堆栈、队列(循环队列)的基本概念、基本操作与应用

拓扑序列

最短路径、最小生成树

哈夫曼树

二叉树的遍历及应用、线索二叉树

哈希表

树与森林的相互转换

广义表

查找算法,折半查找及判定树

线性探测法、拉链法散列查找表,求平均查找长度

建议考生根据最新的考试大纲和历年真题进行针对性的复习,以确保在考试中取得好成绩。