当前位置:首页>综合>正文

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

2025-01-15 10:51:52 互联网 未知 综合

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

874计算机综合基础考c语言程序设计和数据结构两门。

第一部分:C语言程序设计

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

(2)数据类型及与表示范围

(3)格式化输入、输出

(4)程序的控制结构及应用

(5)字符串与数组,字符串常用函数

(6)函数参数的传递方式

(7)变量的作用域与生存期

(8)变量的存储类型

(9)递归函数

(10)指针与动态内存分配

(11)指针与数组

(12)指针与字符串

(13)指针与函数

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

(15)宏定义

(16)文件操作

(17)枚举


第二部分:数据结构

(1)顺序表 单链表及操作,双向链表及操作

(2)各种排序算法

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

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

(5)算法的时间复杂度与空间复杂度

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

(7)拓扑序列

(8)最短路径、最小生成树

(9)哈弗曼树

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

(11)哈希表

(12)树与森林的相互转换

(13)广义表

(14)查找算法,折半查找及判定树

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

数据结构与算法分析 操作系统 计算机网络