广西大学2020年《程序设计基础(828)》考试大纲与参考书目

广西大学2020年《程序设计基础(828)》考试大纲与参考书目

考试性质 初试

考试方式和考试时间 闭卷考试 试卷结构

一、试卷满分及考试时间

本试卷满分为150分，考试时间为180分钟。 二、答题方式

答题方式为闭卷、笔试。 三、试卷内容结构

考试内容为C语言程序设计基础。 四、试卷题型结构 1. 判断题（10分） 2. 单项选择题（40分） 3. 填空题（20分） 4. 综合题（45分） 5. 编程题（35分） 考试内容

1、计算机程序设计基本知识

（1）源代码、目标代码、可执行程序、头文件、静态库、动态链接库/共享库；

新祥旭考研官网 http://www.xxxedu.net/

（2）预编译、编译、链接；

（3）标准输入/输出、输入输出重定向、管道； （4）编译和解释型程序及其常见实例。 2、结构化程序设计方法

（1）C语言基础、常量、变量、基本数据类型、运算符、表达式、分支选择控制结构、循环控制结构； （2）函数、递归、文件I/O；

（3）结构、数组、指针、字符串处理、变量存储、内存管理、位运算、指向函数的指针；

（4）预处理器、多模块程序设计、流程图、规范程序设计。 3、面向对象程序设计OOP方法

（1）OOP基本思想、类、对象、属性、方法； （2）重载/覆盖、封装、继承/派生、多态、模板； （3）异常处理等；

（4）C++基础、命名空间、C++字符串处理； （5）类图。

4、常用数据结构和算法 （1）链表、栈、队列、树、图； （2）排序、查找、字符串匹配； （3）算法复杂度分析。 参考书目

1 《C++程序设计教程（第2版）》，钱能编著，清华大学出版社，2005

新祥旭考研官网 http://www.xxxedu.net/

2 《数据结构C语言版》，严蔚敏、吴伟民编著，清华大学出版社，2007 新祥旭考研官网 http://www.xxxedu.net/