数据结构与C语言(831)|广东工业大学
基本内容
C语言基础
-
数据类型 -
基本类型与构造类型 -
各种类型的定义及类型间的转换 -
常量与变量 -
运算符与表达式 -
算术 -
逻辑 -
关系运算 -
赋值 -
逗号 -
条件 -
位运算等 -
数组 -
指针 -
结构 -
常用库函数 -
输入 -
输出 -
文件操作等
程序设计
-
顺序结构 -
选择结构 -
if-else -
switch -
嵌套的选择结构 -
循环结构 -
while -
do-while -
for 语句 -
多重循环 -
函数 -
定义 -
调用 -
递归 -
形参与实参的类型与结合方式等 -
宏 -
定义与调用方法 -
宏替换与宏展开的概念
数据结构
-
数据结构和算法的基本概念和方法 -
线性表 -
栈 -
队列 -
二叉树 -
树 -
图等的典型存储结构基本操作实现算法和简单应用算法 -
查找和内部排序
题型要求及分数比例
满分150分:
-
选择题(包括C语言、程序设计和数据结构的基本概念和方法),共50分; -
C程序分析题(包括分析程序实例的运行结果、功能),共26分; -
C程序填空题,共18分; -
数据结构解答题,共20分; -
算法分析题(包括分析算法实例的运行结果、功能和复杂度),共18分; -
算法填空题,共18分。
参考书目
包括作者、书目、出版社、出版时间:
-
谭浩强著,《C程序设计(第四版)》,清华大学出版社,2010年6月第4版 -
谭浩强编著,《C程序设计(第四版)学习辅导》,清华大学出版社,2010年7月第1版 -
全国计算机等级考试试题研究组编著,《全国计算机等级考试模拟试卷及参考答案(二级C语言)》,2003年3月第1版 -
严蔚敏、吴伟民编著,《数据结构(C语言版)》(含光盘),清华大学出版社,2002年9月第1版 -
严蔚敏、吴伟民编著,《数据结构题集(C语言版)》,清华大学出版社,1999年2月第1版