数据结构与C语言(831)｜广东工业大学

Posted 2021-04-12 智造之路

基本内容

C语言基础

• 数据类型
• 基本类型与构造类型
• 各种类型的定义及类型间的转换
• 常量与变量
• 运算符与表达式
• 算术
• 逻辑
• 关系运算
• 赋值
• 逗号
• 条件
• 位运算等
• 数组
• 指针
• 结构
• 常用库函数
• 输入
• 输出
• 文件操作等

程序设计

• 顺序结构
• 选择结构
• if-else
• switch
• 嵌套的选择结构
• 循环结构
• while
• do-while
• for 语句
• 多重循环
• 函数
• 定义
• 调用
• 递归
• 形参与实参的类型与结合方式等
• 宏
• 定义与调用方法
• 宏替换与宏展开的概念

数据结构

• 数据结构和算法的基本概念和方法
• 线性表
• 栈
• 队列
• 二叉树
• 树
• 图等的典型存储结构基本操作实现算法和简单应用算法
• 查找和内部排序

题型要求及分数比例

满分150分：

1. 选择题（包括C语言、程序设计和数据结构的基本概念和方法），共50分；
2. C程序分析题（包括分析程序实例的运行结果、功能），共26分；
3. C程序填空题，共18分；
4. 数据结构解答题，共20分；
5. 算法分析题（包括分析算法实例的运行结果、功能和复杂度），共18分；
6. 算法填空题，共18分。

参考书目

包括作者、书目、出版社、出版时间：

1. 谭浩强著，《C程序设计（第四版）》，清华大学出版社，2010年6月第4版
2. 谭浩强编著，《C程序设计（第四版）学习辅导》，清华大学出版社，2010年7月第1版
3. 全国计算机等级考试试题研究组编著，《全国计算机等级考试模拟试卷及参考答案（二级C语言）》，2003年3月第1版
4. 严蔚敏、吴伟民编著，《数据结构（C语言版）》（含光盘），清华大学出版社，2002年9月第1版
5. 严蔚敏、吴伟民编著，《数据结构题集（C语言版）》，清华大学出版社，1999年2月第1版