21广西大学（西大）计算机考研（经验）分享

爱学习的奋斗

最后说下广西大学的专业课吧（今年学硕和专硕全部都是考828程序设计与数据结构）。考试内容为C语言程序设计基础、面向对象程序设计、数据结构和算法设计与分析。
试卷题型结构
1. 判断题（十分）
2. 单项选择题（四十分）
3. 填空题（二十分）
4. 综合题（四十五分）
5. 编程题（三十五分）
考试内容和考试要求
1、计算机程序设计基本知识
（1）源代码、目标代码、可执行程序、头文件、静态库、动态链接库/共享库；
（2）预编译、编译、链接；
（3）标准输入/输出、输入输出重定向、管道；
（4）编译和解释型程序及其常见实例。
2、结构化程序设计方法
（1）C语言基础、常量、变量、基本数据类型、运算符、表达式、分支选择控制结构、循环控制结构；
（2）函数、递归、文件I/O；
（3）结构、数组、指针、字符串处理、变量存储、内存管理、位运算、指向函数的指针；
（4）预处理器、多模块程序设计、流程图、规范程序设计。
3、面向对象程序设计OOP方法
（1）OOP基本思想、类、对象、属性、方法；
（2）重载/覆盖、封装、继承/派生、多态、模板；
（3）异常处理等；
（4）C++基础、命名空间、C++字符串处理；
（5）类图。
4、数据结构和算法
（1）线性表、链表、栈、队列、串、树、图；
（2）排序、查找。
5、算法设计与分析
（1）算法描述、算法复杂性分析；
（2）递归与分支策略、动态规划、贪心算法、回溯法等常见算法设计策略；
（3）算法优化策略。

来自Android客户端

爱学习的奋斗

参考书目：
1 《C语言程序设计（第二版）》，何钦铭、颜晖著，高等教育出版社
2 《数据结构C语言版》，严蔚敏、吴伟民编著，清华大学出版社
3 《算法设计与分析（第二版）》，王晓东著，清华大学出版社
4 《程序设计教程:用c++语言编程(第二版)》，陈家骏、郑滔著，机械工业出版社，

5、2021广西大学计算机白皮书（重点！ 开头文章也有提过，个人感觉编团队写的非常很用心的，基本上把西大的知识考点都覆盖了，特别是考了原题二十分的背包问题）
  

其中第一本和第四本人建议直接用谭浩强的，虽然谭书也有一些错误，但是整体来说还是比较通俗易懂，言简意赅。

来自Android客户端

爱学习的奋斗

最后重头戏来了，说下21年西大计算机的考研真题吧：
1、        题型和官方公布的一样，这个上面已经说了，整体试卷难度中规中距，没有特别偏或者刁钻的题目
2、        今年C语言知识点和数据结构的知识点比较多，C++知识点相对少一些、数据结构和算法大概有八十至九十分左右
3、        判断、选择、填空的话主要是考C语言、面向对象还有数据结构的一些基础知识点，这块感觉难度不大。
4、        综合题和编程题大概如下（尽可能回忆到的）
1）编写一个C语言程序，从命令行传入一个文件名和要保存到该文件的字符串，要对程序中输入的信息做检查而且必要的时候要给提示信息，比如初入格式有错之类的。
2）用C语言编写一个递归，用于计算一个数的阶乘，需要有主程序，并在主程序中调用该函数。
3）用C++程序编写一个模板类，这个类要求有X和Y两个属性，还要有一个叫做Add的方法，来支持X和Y两个属性的不同数据类型的加法。
4）给定一个关键字序列，写出该树的先序遍历，并且用二叉搜索树查找，计算它的平均复杂度。
5）用克鲁斯卡尔算法计算最小生成树，按顺序写出每次选择的边。

来自Android客户端

爱学习的奋斗

6）有四个矩阵A，并且给出了这些个矩阵的阶（如第一个是行六，列三矩阵等），然后考用哪种算法求解四个矩阵连乘所用的计算量最小。

来自Android客户端

爱学习的奋斗

某服务器软件需要配置信息管理模块，对包括端口号，最大连接数等配置信息进行管理，配置信息存在某配置单元中。引入版本号以便服务器后期开发可使用扩展配置信息，设计一个服务器配置信息管理模块，编写主程序实现配置信息的写入和读出显示。

来自Android客户端

爱学习的奋斗

有N个不可分割的物品，编号分布是零到N-1,编号为i的物品的重量为Wi，价值为Vi。现有一个背包，能容纳的最大重量为B，应如何向背包里面装物品，实现其价值最大。

来自Android客户端

爱学习的奋斗

大概的回忆如上，今年考完对自己来说还算满意，今年大概估分三百四十左右，按照往年二区的国家线，应该能进西大的复试。计算机专业课估分一百二十分左右，对于跨考的来说已经很满足了。

来自Android客户端

爱学习的奋斗

特别感谢下西大计算机白皮书，考试前背了上面的背包问题，没想到原题考了（二十分），还有那个克鲁斯卡尔和矩阵连乘问题，记得考试前一周有问了下西大计算机白皮书学长，没想到运气这么好，考到了这个（二十来分）。
  最后祝我复试顺利，同时如果后续有考西大计算机专业的学弟学妹们，也可以给我留言，一定知无不言。

来自Android客户端

荼靡鱼

请问楼主可以加一下你吗？

来自iPhone客户端

神犬小七创奇迹

你好，师兄，可以加你要资料吗，需要买考研408王道来复习数据结构吗

来自Android客户端