vlambda博客
学习文章列表

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

基本内容

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版