2023最新广西大学计算机电子信息考研828数据结构与程序设计上岸冲刺宝典（后续会更新复试资料） 算法模板+历年真题+必背C语言题型+必背算法

828数据结构与程序设计
初试冲刺资料整理

适用专业：计算机科学与技术（学硕）
计算机技术（专硕）、人工智能（专硕）

828考试引导手册，是通过本人22年828数据结构和程序设计的考试后的高度总结，以及复习中直接记忆拿分的干货,废话少，直接给复习方向，大家跟着资料复习即可。
编写人：小黑学长

数据结构
数据结构部分大家跟着王道的课上就可以了，把王道课后的题目给刷一下足够了，没什么必要再去其它的地方刷题目，比较浪费时间，因为到考试的时候你会发现，广西大学828程序设计和数据结构难的部分并不是在数据结构，数据结构的题目都是很基础，很简单的，把王道的课程刷完，课后习题好好写，数据结构的部分拿个接近满分是绝对没有问题滴。
下面是关于小黑模拟学长学姐回忆后的2021真题和考过2022真题后的建议（ps：西大的828数据结构和程序设计在2021年的时候才改的比较像后面真正要考的，因为2021的卷子和2022的卷子相似度和命题行为方式及其相近，所以后期大家重点关注2021的卷子就可以了，之前的卷子参考价值不大，2022的卷子题目我也会把重点回忆出来，大家跟着我说的去复习就OK）。

1、广西大学数据结构考的都是基础题和比较常规的！！！这部分百分之95无难题，大家放心好了，有些经验贴可能会让大家去刷一些数据结构中比较难的算法题，这边我是不建议的，原因是828程序设计和数据结构改革后把算法大题部分从数据结构移动到了算法设计与分析那一边，所以数据结构的算法大题几乎不太可能考到了。
2、数据结构真没必要去上其他西大学长的课和其他学长网络上随便搜出来给你做的野题了。第一个原因是这些题难度不一，有的很难的题根本就考不到。第二个原因是之前在做某位学长给发的白色资料里面的题目时，很多错误的地方，个人觉得真的很浪费时间。第三个原因是王道后面的练习很全面，堪误很及时，总结就是质量高，节省时间。第四：王道咸鱼学长不管是讲课还是个人能力水平百分之99.9都是在你们所认识的学长之上的，考过计算机研究生的大部分也都是看他的课程，所以大家放心好了。
3、王道的课后习题一定要刷完，能力差时间少的数据结构部分的代码题可以跳过，包括各种线性表、链表的逆置，KMP算法，搜索等。但其实这些对于学计算机的人来说，都很重要，有时间的人要去好好研究学习，这边针对广西大学828数据结构和程序设计来说的话这些算法并不是很重要，原因在1中已经说明。
4、B+树、红黑树、KMP算法和应用等知识点一般是不会出现在828的试卷中的，大家大概了解即可。

数据结构考纲要求内容： （1）线性表、链表、栈、队列、串、树、图； （2）排序、查找。

C语言程序设计

C程序设计的部分会出现在各个题型中，包括选择、判断、填空、程序设计等题目，其难度适中，到时候大概率会看到一道由C程序设计和计算机网络结合起来的问题，比如说用C手写服务器，要求有版本更新功能这样子的，在改版后的828卷子也就是21年和22年的真题中可以感受到这一点，大家可以适当的去了解一下有关于这一方面的内容。*这种题不用说，大概率是学校拿来压分的题目，大部分人第一次见到都写不出什么东西的，所以大家也不用特别当心，接下来我会分享我曾经买过的C语言经典代码100题中经验我重新整体和提炼出来的题目和附带的代码，大概30题左右。大家跟着去理解背诵加记忆即可，有背必有分，大家切记，一定要好好的背下来，特别是对文件的存取操作，连续考的东西，多重要不用我多说，大家一定要多看看类似不同的题并背诵默写。

C语言考纲要求内容
（1）C语言基础、常量、变量、基本数据类型、运算符、表达式、分支选择控制结构、循环控制结构； （2）函数、递归、文件I/O； （3）结构、数组、指针、字符串处理、变量存储、内存管理、位运算、指向函数的指针； （4）预处理器、多模块程序设计、流程图、规范程序设计。

除了C语言部分外，828中还会考一些程序设计的基本知识，这些知识点都很简单，大家跟着考纲一个个去百度了解概念即可。

计算机程序设计基本知识考纲要求内容
（1）源代码、目标代码、可执行程序、头文件、静态库、动态链接库/共享库； （2）预编译、编译、链接； （3）标准输入/输出、输入输出重定向、管道； （4）编译和解释型程序及其常见实例。
 
1.水仙花数是指一个 3 位数，它的每个位上的数字的 3次幂之和等于它本身。
例如：1^3 + 5^3+ 3^3 = 153。

#include <stdio.h>
int main()
{
	int i, j, k;
	for (int n = 100; n <= 999; n++)
	{
		i = n % 10; // 求个位数
		j = n / 10 % 10; // 求十位数
		k = n / 100; // 求百位数
		if (n == (i*i*i + j * j*j + k * k*k))
			printf("%d是水仙花数.\n", n);
	}
	printf("\n");
	return 0;
}

2.斐波那契数列是一组第一位和第二位为1，从第三位开始，后一位是前两位和的一组递增数列，
像这样的：1、1、2、3、5、8、13、21、34、55…
问：假设一对初生兔子要一个月才到成熟期，而一对成熟兔子每月会生一对兔子，那么，由一对初生兔子开始，12 个月后会有多少对兔子呢？

long Fibonacci(unsigned int n)
 {
	     if (n == 0 || n==1)
		         return 1;
	     else
		         return Fibonacci(n - 1) + Fibonacci(n - 2);
	 }

 int main()
 {
	     cout << "Enter An N:" << endl;
	     unsigned int number = 0;
	     cin >> number;
	     cout << Fibonacci(number) << endl;
	     return 0;
	 }

3./有一群猴子，去摘了一堆桃子，商量之后决定每天吃剩余桃子的一半/
/当每天大家吃完桃子之后，有个贪心的小猴都会偷偷再吃一个桃子，每天快乐的吃桃/
/直到第十天，当大家再想吃桃子时，发现只剩下一个桃子了，请问他们一共载了多少桃/

int func(int n) //返回第n天时的桃子数
{                                 	 //根据题意，可得到递归式及递归结束条件。
	if (n == 10)				 	 //递归式：X(n)=2*(X(n+1)+1） (x<10)
		return 1;				   	 //递归结束条件：X(10)=1 (x=1)
	else
		return 2 * (func(n + 1) + 1);
}
int main(void)
{
	int i;
	for (i = 1; i <= 10; i++)
		printf("第%d天的桃子数：%d\n ", i, func(i));
	return 0;  }

4.求一个3X3矩阵对角线元素之和

int main(void)
{
	int a[3][3];
 	int i,j;
 	int n = 0,m = 0; //n为主对角线元素之和，m为副对角线元素之和
	for (i=0; i<3; ++i) {
  		for (j=0; j<3; j++) {
   			scanf("%d",&a[i][j]);
  		}
 	}
 	for (i=0; i<3; ++i) {	//按 3x3 输出矩阵
  		for (j=0; j<3; ++j) {
   			printf("%4d",a[i][j]);
   			if (j == 2) 
    			printf("\n");
  		}
 	}
 	for (i=0; i<3; ++i) {	//对角线元素相加
  		for (j=0; j<3; ++j) {
   			if (i == j) 	//主对角线（主对角线特征是i=j）
    				n += a[i][j];
   			if (i + j == 2) 	//副对角线（副对角线特征是i+j=2）
    				m += a[i][j];
  		}
 	}
	return 0;  }

小黑大概整理了大概30个C语言必背代码，这边暂时就先放这么多。

下面我们继续说其它要考的部分

C++程序设计

C++程序设计考题其实很多就说C语言里面的了，多出来的也就是面向对象的部分，大家根据考纲进行记忆，了解什么是封装继承多态和模板等知识点，并记忆对应的例子（大题一般会考到一题封装继承或者模板、重载）。

C++程序设计考纲要求内容
（1）OOP基本思想、类、对象、属性、方法； （2）重载/覆盖、封装、继承/派生、多态、模板； （3）异常处理等； （4）C++基础、命名空间、C++字符串处理； （5）类图。

接下来给大家提供需要记忆的例子模板，大家理解记忆，大概都是这么写的。
PS：如果看不懂的话请去重新学一遍C++的面向对象部分，比如哪个函数不懂，自行百度学习。

其实也都很基础很简单，这边就暂时先放这两个。

我们继续说最后一个部分

算法设计与分析

C算法设计与分析这一部分无疑是最难的一个部分了，说实话这一部分很多人到最后可能都学的不是很明白，而且这一部分内容在考试的时候通常也是背作为压分的题目，我们来看看考纲：（1）算法描述、算法复杂性分析； （2）递归与分支策略、动态规划、贪心算法、回溯法等常见算法设计策略； （3）算法优化策略。
根据往年的经验来看，西大很喜欢考动态规划的题目，历年真题：矩阵连乘、01背包、最长公共子序列等。
下面给大家提供的是大家必须要背下来，要会的算法，包括回溯、动态规划的套路模板。 都是很经典的题目，写法我也优化过好几次了，一般来说会比大家在网上看到的好一点。
西大这几年连续考了动态规划的题，可见该题型的重要性，这边建议大家在有时间的情况下把刘晓东的算法设计好好的啃一遍，没时间的话就无脑背经典题型的dp公式，然后套下面我给的模板就好了。
回溯的话我这边也给了模板，大家重点记一记n皇后，感觉今年很大可能性考这个。
贪心算法很好理解，也很好想，大家看着例题多写写就ok.
递归的话在C语言里面有提到了，这边就不说了，递归求阶乘的题目考过好几次了，大家重点记忆。

注意：算法这一部分真的对于跨考或者没有学习过的同学来说很难，如果你实在感觉学不会，请继续坚持下去，去年我也是这样子的，刚刚开始一直没学明白，后来也也通过不断的训练，每天刷刷力扣，最后把西大可能考的算法题手写了出来，并且优化了很多代码，大家如果嫌弃我的字丑，可以自己抄一抄，然后背诵记忆，在看我的代码前，请务必去网上学习一下该算法的思路，我这边就不给思路了，直接给我优化后你们可以直接背的代码，思路网上的大佬讲的都很好，大家一定要去看！不然代码是肯定看不懂的。我也尽量在每行代码中间插入了注释供大家参考。…

算法这一部分 我就不放图了，毕竟这边干货比较多，懂得都懂。

等大家初试完成之后，后面我会更新整理之前我从学长那拿到的和自己整理的一手复试资料。


最后小黑学长祝大家能够以平常心复习，加油努力，一条路走到底，希望在明年可以与你们相遇西大，大家加油！！！