874计算机综合基础考哪几门

874计算机综合基础考试主要包括科目：

1、C语言程序设计，涵盖内容有：

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

数据类型及表示范围。

格式化输入、输出。

程序的控制结构及应用。

字符串与数组，字符串常用函数。

函数参数的传递方式。

变量的作用域与生存期。

变量的存储类型。

递归函数。

指针与动态内存分配。

指针与数组。

指针与字符串。

指针与函数。

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

宏定义。

文件操作。

枚举。

2、数据结构，涵盖内容有：

顺序表、单链表及操作，双向链表及操作。

各种排序算法。

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

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

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

堆栈、队列（循环队列）的基本概念、基本操作与应用。

拓扑序列。

最短路径、最小生成树。

哈弗曼树。

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

哈希表。

树与森林的相互转换。

广义表。

查找算法，折半查找及判定树。

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