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

新祥旭考研官网 http:/www.xxxedu.net/广西大学 2020 年 程序设计基础(828)考试大纲与参考书目考试性质初试考试方式和考试时间闭卷考试试卷结构一、试卷满分及考试时间本试卷满分为 150 分，考试时间为 180 分钟。二、答题方式答题方式为闭卷、笔试。三、试卷内容结构考试内容为 C 语言程序设计基础。四、试卷题型结构1. 判断题（10 分）2. 单项选择题（40 分）新祥旭考研官网 http:/www.xxxedu.net/3. 填空题（20 分）4. 综合题（45 分）5. 编程题（35 分）考试内容1、计算机程序设计基本知识（1）源代码、目标代码、可执行程序、头文件、静态库、动态链接库/共享库；（2）预编译、编译、链接；（3）标准输入/输出、输入输出重定向、管道；（4）编译和解释型程序及其常见实例。2、结构化程序设计方法（1）C 语言基础、常量、变量、基本数据类型、运算符、表达式、分支选择控制结构、循环控制结构；（2）函数、递归、文件 I/O；（3）结构、数组、指针、字符串处理、变量存储、内存管理、位运算、指向函数的指针；（4）预处理器、多模块程序设计、流程图、规范程序设计。新祥旭考研官网 http:/www.xxxedu.net/3、面向对象程序设计 OOP 方法（1）OOP 基本思想、类、对象、属性、方法；（2）重载 /覆盖、封装、继承/派生、多态、模板；（3）异常处理等；（4）C+ 基础、命名空间、C+ 字符串处理；（5）类图。4、常用数据结构和算法（1）链表、栈、队列、树、图；（2）排序、查找、字符串匹配；（3）算法复杂度分析。参考书目1 C+程序设计教程（第 2 版），钱能编著，清华大学出版社，20052 数据结构 C 语言版 ，严蔚敏、吴伟民编著，清华大学出版社，2007