广西大学计算机考研初试攻略(广西大学计算机考什么)
|==
联系邮箱：ipwliang@icloud.com ?
联系qq：1421793808
一、考什么？ ??
- 政治 100分
英语一/英语二 100分
数学一/数学二 150分
专业课828 150分
总分：500
以下仅描述专业课：程序设计与数据结构828 ?
试卷结构
以下引用自[广西大学2023年考试大纲及参考书目](https://yjsc.gxu.edu.cn/info/1086/3554.htm)
1. 试卷满分及考试时间
? ? 本试卷满分为150分，考试时间为180分钟。 ? ?
2. 答题方式 ??
? ? 答题方式为闭卷、笔试。 ? ?
3. 试卷内容结构 ??
? ? 考试内容为c语言程序设计基础、面向对象程序设计、数据结构、算法设计与分析。 ? ??
4. 试卷题型结构 ??
? ? ?1. 判断题(10分) # 10 * 1 ??
? ? ?2. 单项选择题(40分) # 20 * 2 ??
? ? ?3. 填空题(20分) # 10 * 2 ??
? ? ?4. 综合题(45分) # 6 + 6 + 6 + 6 + 7 + 8 ??
? ? ?5. 编程题(35分) # 15 + 20 ? ? ?
点评：常规考试命题方式，可能会比较疑惑综合题是什么题，综合题就是一种简答题，可以是简要的编程题，也可以是数据结构问答题等等。
考试内容?
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. 算法优化策略。?
点评：5部分内容，c语言知识点覆盖比较广
泛，c++只考面向对象及之后的内容，数据结构也是常规知识点，算法设计重点提到了分支动态贪心和回溯法。内容还是很多的，如果曾经没有学过那是要花费一些时间学习的。 ??
学习难度：算法 > 数据结构 > c++ > c ??
得分性价比：c > 数据结构 > c++ > 算法 ??
为什么不提第一部分内容呢？因为他没有参考书
参考书目
1. 《c语言程序设计(第2版)》，何钦铭、颜晖著，高等教育出版社，2012
2. 《数据结构c语言版》，严蔚敏、吴伟民编著，清华大学出版社，2007
3. 《算法设计与分析(第2版)》，王晓东著，清华大学出版社，2012
4. 《程序设计教程:用c++语言编程(第2版)》，陈家骏、郑滔著，机械工业出版社，2009?
点评：除了前两本是本科用书，后两本完全没见过，需要自己去找。但是参考书目中给出书目的版本较老，一般很难找到，直接找最新版即可 ??
但事实上有些考题根本无法从书上找到，所以参考书目只是个主要资料，我会讲解额外知识点以及相应的资料
