828程序设计考什么

时间:2025-01-26 09:04:12 手机游戏

广西大学828程序设计考试主要考察 数据结构与算法的基础知识以及编程能力。具体考试内容如下:

数据结构与算法概述:

包括数据结构的基本概念和术语,算法的描述和算法分析。

线性表:

涉及线性表的定义、存储结构及基本操作,以及线性表的应用。

栈和队列:

包括栈和队列的定义、存储结构及基本操作,以及栈和队列的应用。

串:

涉及串的定义、存储结构及基本操作,以及串的应用。

数组和广义表:

包括数组和广义表的定义、存储结构及基本操作,以及矩阵的压缩存储。

树和二叉树:

涉及树的定义和基本操作、二叉树的定义、性质和存储结构及基本操作,遍历二叉树和线索二叉树,树和森林的存储结构、遍历及与二叉树的互相转换,以及哈夫曼树及其应用。

图:

包括图的定义、存储结构、遍历、连通性(连通分量、最小生成树)、拓扑排序、关键路径、最短路径。

查找:

涉及顺序表、有序表的查找及其分析,二叉排序树和平衡二叉树、B树,散列(Hash)表的定义、Hash函数的构造方式、冲突处理和Hash表的查找及其分析。

内部排序:

包括各种内部排序算法的原理和应用。

C语言程序设计基础:

包括C语言基本数据类型及定义、数据运算及表达式,算法流程图表示,程序基本结构(顺序、分支、循环),基本输入输出,函数、参数、返回值及其定义与使用,复杂数据类型(如数组、指针、结构体等)的定义与使用。

面向对象程序设计:

包括OOP基本思想、类、对象、属性、方法,重载/覆盖、封装、继承/派生、多态、模板,异常处理,C++基础、命名空间、C++字符串处理,类图。

常用数据结构和算法:

包括链表、栈、队列、树、图等数据结构的实现和应用,排序、查找、字符串匹配,算法复杂度分析。

编程题:

涉及实际编程问题或数据结构的应用场景,要求考生具备较强的逻辑思维能力和编程实践能力。

建议考生重点掌握上述内容,并结合历年真题进行练习,以提高应试能力。