对于想报考上海应用技术大学学院的考生，小编为上海应用技术大学学院编辑了C语言与数据结构考试大纲。过来看看！

C语言与数据结构考试大纲

一、适用对象:

“专升本”高考

二、考试内容及要求:

(a) c语言部分:

1.编程的基本概念

1.1计算机数据处理的基本方法(掌握)

1.2用流程图表达算法的基本方法(掌握)

1.3编程语言运行环境(理解)

2.基本数据类型和基本操作

2.1基本数据类型、变量及其定义方法(主)

2.2数据在内存中的存储形式(理解)

2.3运算符和表达式的表示方法和操作规则(掌握)

2.4各类数据之间的关系及转换(主)

2.5培养独立编写c程序的初步能力(硕士)

3.输入/输出

3.1输入函数调用(主)

3.2输出功能调用(主)

3.3输出格式的控制(主)

3.4培养独立编写完整C程序的能力(硕士)

4.过程控制

4.1赋值语句的使用(主)

4.2控制报表的使用(主)

4.3控制语句的正确嵌套方法(主)

4.4程序的三个基本结构(理解)

4.5三个基本结构程序的设计方法(硕士)

焦点:程序的三个基本结构

难点:控制语句的正确嵌套方法

5.数组

5.1一维和二维数组的定义、初始化和引用(主)

5.2多维数组的定义、初始化和引用(理解)

5.3字符数组的使用和字符串的处理方法(主)

5.4通过数组编程，巩固和增强选择结构和重复结构(master)的编程能力

要点:数组的定义、初始化和引用

难点:字符数组的使用

6.功能

6.1函数定义和调用方法(主)

6.2函数的嵌套调用，理解递归调用方法(精通)

6.3局部变量和全局变量的使用(主)

6.4变量的存储类别、变量的范围和寿命(主)

6.5内部和外部功能(理解)

重点:函数定义和调用方法

难点:函数的嵌套调用

7.编译预处理

7.1宏定义和“文件包含”处理(主)

7.2条件编译(理解)

8.指针

8.1指针的概念(理解)

8.2指针变量和指针变量作为函数参数的定义和引用(主)

8.3数组指针和指向数组的指针变量(主)

8.4字符串指针和指向字符串的指针变量(主)

8.5返回指针函数和指针数组(理解)

焦点:指针的概念

难点:指针变量的定义和引用

9.结构

9.1结构的定义和参考(主文件)

9.2结构指针的使用(主)

9.3结构数组的使用(主)

10.文件

10.1文件类型(理解)

10.2文本文件的基本操作方法(主)

10.3二进制文件(理解)

(2)数据结构

1.线性表格

1.1线性表及其逻辑结构

1.2线性表的顺序存储结构(重点)

1.3线性表的链式存储结构(重点)

1.4线性表的应用

1.5订购表

2.堆栈和队列

2.1堆栈(重点)

2.2队列(重点)

3.线

3.1字符串的基本概念

3.2字符串的存储结构

3.3字符串的模式匹配

4.数组和稀疏矩阵

4.1阵列

4.2稀疏矩阵

5.递归

5.1什么是递归

5.2递归调用的实现原理

5.3递归算法的设计

5.4从递归算法到非递归算法的转换

6.树形结构(强调)

6.1树的基本概念

6.2二叉树的概念和性质

6.3二叉树存储结构

6.4二叉树的遍历

6.5二叉树的基本操作及其实现

6.6二叉树的构建

6.7线索二叉树(理解)

6.8霍夫曼树

7.广义表

7.1广义表的定义

7.2通用表的存储结构

7.3通用表的操作

8.数字

8.1图形的基本概念(要点)

8.2图形的存储结构(要点)

8.3图的遍历(要点)

8.4生成树和最小生成树(要点)

8.5最短路径(焦点)

9.找到

9.1搜索的基本概念(要点)

9.2线性表的搜索(要点)

9.3树表的搜索

9.4哈希表查找

10.内部排序(强调)

10.1排序的基本概念

10.2插入排序

10.3交换排序

10.4选择排序

10.5合并和排序

10.6基数排序

10.7各种内部排序方法的比较和选择

算法要求:掌握线性表的顺序、链式表示、实现和应用，栈和队列的顺序、链式表示和实现，二叉链表存储表示和二叉树遍历的递归算法，求二叉树高度的算法，节点数，左右子树的互换，图的遍历算法，顺序搜索和二分搜索法算法，二叉排序树的搜索算法，各种内部排序算法。

三、试卷结构:

满分:100

c语言部分:50分

数据结构部分:50分

四、考试方法和时间:

闭卷笔试，120分钟。

动词 （verb的缩写）书目

[1] C程序设计(第四版)，谭浩强著，清华大学出版社，2010年6月

[2]数据结构教程，李春宝(第4版)，清华大学出版社，2013、

部分内容来源于网络转载、学生投稿，如有侵权或对本站有任何意见、建议或者投诉，请联系邮箱（1296178999@qq.com）反馈。 未经本站授权，不得转载、摘编、复制或者建立镜像， 如有违反，本站将追究法律责任！