2021年广西大学程序设计与数据结构专业研究生考试大纲与参考书目

发布时间：2020-10-30 编辑：考研派小莉推荐访问：

2021年广西大学程序设计与数据结构专业研究生考试大纲与参考书目内容如下，更多考研资讯请关注我们网站的更新！敬请收藏本站，或下载我们的考研派APP和考研派微信公众号（里面有非常多的免费考研资源可以领取，有各种考研问题，也可直接加我们网站上的研究生学姐微信，全程免费答疑，助各位考研一臂之力，争取早日考上理想中的研究生院校。）

+广西大学研究生
微信,为你答疑,送资源

2021年广西大学医学生物学专业研究生考试大纲与参考书目 2021年广西大学新闻传播业务专业研究生考试大纲与参考书目 2021年广西大学现代汉语与古代汉语专业研究生考试大纲与参考书 2021年广西大学普通生物学专业研究生考试大纲与参考书目 2021年广西大学建筑设计基础专业研究生考试大纲与参考书目 2021年广西大学植物生物学专业研究生考试大纲与参考书目 95%的同学还阅读了： 广西大学研究生招生目录广西大学研究生分数线广西大学王牌专业排名广西大学考研难吗广西大学考研调剂信息广西大学研究生导师名单广西大学研究生学费广西大学研究生奖学金

2021年广西大学程序设计与数据结构专业研究生考试大纲与参考书目正文

考试性质

初试

考试方式和考试时间

闭卷考试

试卷结构

一、试卷满分及考试时间
本试卷满分为150分，考试时间为180分钟。
二、答题方式
答题方式为闭卷、笔试。
三、试卷内容结构
考试内容为C语言程序设计基础、面向对象程序设计、数据结构、算法设计与分析。
四、试卷题型结构
1. 判断题（10分）
2. 单项选择题（40分）
3. 填空题（20分）
4. 综合题（45分）
5. 编程题（35分）

考试内容和考试要求

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）算法优化策略。

参考书目

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

备注

广西大学

添加广西大学学姐微信，或微信搜索公众号“考研派小站”，关注[考研派小站]微信公众号，在考研派小站微信号输入[广西大学考研分数线、广西大学报录比、广西大学考研群、广西大学学姐微信、广西大学考研真题、广西大学专业目录、广西大学排名、广西大学保研、广西大学公众号、广西大学研究生招生）]即可在手机上查看相对应广西大学考研信息或资源。