Skip to content

Latest commit

 

History

History
113 lines (95 loc) · 5.27 KB

README.md

File metadata and controls

113 lines (95 loc) · 5.27 KB

江南大学 851考纲分析

本仓库仅用于个人备考资料整理

Notice

  1. C语言与Java、Go等高级语言不同,涉及到指针等变量的初始化时一定记得手动赋NULL防止脏数据,也防止老师随心情扣你分!
  2. 涉及到线性表的题,题中若无明确是否存在头节点(首部),则可自行决定。
  3. 算法题若无明确指定算法,则复杂度更低者优先。
  4. 算法部分涉及到的算法复杂度需全掌握!
  5. 部分加粗索引代表重点内容(有些是学长们认为的重点,有些是本人认为的重点),有能力务必全掌握!
  6. 算法题简单||代码短的会考手写,难的||实现复杂的会考思想(递归公式)

内容

数据结构

  1. 线性表
  2. 栈、队列、数组
  3. 查找和内部排序
  4. 树和图

计算机算法设计

  1. 递归与分治策略、回溯法

  2. 贪心算法、分支限界法、动态规划




    • 单源最短路径
    • 装载问题
    • 布线问题
    • 批处理作业调度
  3. 算法设计中的数据结构运用

程序设计基础

  1. 基本数据类型、各种运算符和表达式、基本控制结构。
  2. 数组的定义、数组元素的引用、数组的初始化,掌握与字符串相关的库函数。
  3. 函数的定义语法,函数调用中参数的传递机制;局部和全局变量的有效范围。
  4. 结构体类型变量的定义、引用、初始化方法,结构体数组的定义、初始化和 应用,共同体变量的定义和使用方法。
  5. 地址和指针的基本概念,如何使用指针来处理数组、字符串以及结构体,函 数指针的基本概念以及使用。
  6. 文件的定义以及对文件进行的各种操作的库函数。

主要知识点

此部分主要收录各章中出现的公式及零散重要的知识点,对应题型为简答题

参考资料