广西大学828程序设计考试主要考察 数据结构与算法的基础知识以及编程能力。具体考试内容如下:
数据结构与算法概述:
包括数据结构的基本概念和术语,算法的描述和算法分析。
线性表:
涉及线性表的定义、存储结构及基本操作,以及线性表的应用。
栈和队列:
包括栈和队列的定义、存储结构及基本操作,以及栈和队列的应用。
串:
涉及串的定义、存储结构及基本操作,以及串的应用。
数组和广义表:
包括数组和广义表的定义、存储结构及基本操作,以及矩阵的压缩存储。
树和二叉树:
涉及树的定义和基本操作、二叉树的定义、性质和存储结构及基本操作,遍历二叉树和线索二叉树,树和森林的存储结构、遍历及与二叉树的互相转换,以及哈夫曼树及其应用。
图:
包括图的定义、存储结构、遍历、连通性(连通分量、最小生成树)、拓扑排序、关键路径、最短路径。
查找:
涉及顺序表、有序表的查找及其分析,二叉排序树和平衡二叉树、B树,散列(Hash)表的定义、Hash函数的构造方式、冲突处理和Hash表的查找及其分析。
内部排序:
包括各种内部排序算法的原理和应用。
C语言程序设计基础:
包括C语言基本数据类型及定义、数据运算及表达式,算法流程图表示,程序基本结构(顺序、分支、循环),基本输入输出,函数、参数、返回值及其定义与使用,复杂数据类型(如数组、指针、结构体等)的定义与使用。
面向对象程序设计:
包括OOP基本思想、类、对象、属性、方法,重载/覆盖、封装、继承/派生、多态、模板,异常处理,C++基础、命名空间、C++字符串处理,类图。
常用数据结构和算法:
包括链表、栈、队列、树、图等数据结构的实现和应用,排序、查找、字符串匹配,算法复杂度分析。
编程题:
涉及实际编程问题或数据结构的应用场景,要求考生具备较强的逻辑思维能力和编程实践能力。
建议考生重点掌握上述内容,并结合历年真题进行练习,以提高应试能力。