计算机二级c语言江南大学,2018年江南大学计算机考研大纲

2018年江南大学硕士研究生入学考试

《数据结构与算法设计》考试大纲

一、考试的总体要求

考察学生对数据结构、计算机算法、C语言程序设计的重要概念、基本理论、基本知识掌握程度。考生应熟练掌握数据结构的基本概念、设计方法和实际应用；熟练掌握重要计算机算法的基本思想、算法设计基本策略、算法复杂度分析；考生应能够熟练掌握C语言编程技巧，并实现常用的数据结构和计算机算法，用以求解实际问题。

二、考试的内容及比例

l 考试内容主要包括三部分：

1．C语言基本程序设计

约占20%；

2．数据结构 约占40%；

3．计算机算法设计 约占40%。

l 考试主要知识点

C语言基本程序设计部分

1．C语言的基本概念、基本语句和基本结构。例如： 运算与表达式、顺序结构、选择结构、循环结构等

2．C语言构造类型和指针类型数据

3．C语言函数

4．C语言的预处理

5．C语言文件的使用

6．C语言常用库函数的使用

数据结构部分

1．线性表

2．栈、队列和数组

3．树和二叉树

4．查找和内排序

计算机算法设计部分

1. 递归与分治策略、贪心算法、动态规划

2. 回溯法、分支限界法、概率算法

3. 线性规划与网络流、近似算法

三、试题类型及比例

综合应用编程题

四、总分

150分

五、考试形式及时间

考试形式为笔试。考试时间为3小时。

首先声明，我已经考上了江南大学研究生，如果学弟学妹对考研有什么不懂的可以加我的QQ：2287898123

我也建立了一个考研群供大家探讨学习。群号是49647883

里面有招生简章，考研大纲，部分真题，最新考研动态~~~方便大家考研之路，欢迎转发