成都信息工程大学已经发布了2020年的专升本考试大纲，总共有6大类的考试大纲，下面好老师就给大家带来《计算机类综合》的考试大纲，快来看看吧。

考试说明：计算机类综合考试总分 100 分，包括《C 语言程序设计》和《数据结构》，每门课程各占 50 分。考试时间总计 120 分钟。

一、《C语言程序设计》考试大纲

考试内容:

(一)C语言程序的结构

1.C语言程序的结构特点;

2.头文件，数据声明，函数的开始和结束标志;

3. 算法的特性和表示方法。

(二)数据类型、运算符与表达式

1.C的数据类型(整型，实型，字符类型，指针类型)及各类型常量表示方法和变量定义方法;

2.C运算符的种类、运算优先级和结合性;

3.不同类型数据间的转换与运算;

4.C表达式(赋值表达式、算术表达式、关系表达式、逻辑表达式、条件表达式、逗号表达式)的求值规则;

5.基本输入和输出的实现，字符输入、输出函数和格式化输入、输出函数的使用。

(三)程序的控制结构

1.选择结构程序设计

(1)用if语句实现选择结构;

(2)用switch语句实现多分支选择结构;

(3)选择结构的嵌套;

2.循环结构程序设计

(1)while和do while循环结构;

(2)for 循环结构;

(3)continue语句和break语句的使用;

(4) 循环的嵌套;

(5) 用循环实现的常用算法，如递推、迭代、枚举等。

(四)数组的定义和引用

1. 一维数组、二维数组的定义、初始化和引用方法;

2. 一维数组的应用(如排序)，二维数组的应用(如矩阵运算);

3. 数组作函数参数;

4.字符数组的定义、初始化和输入输出方法; 5.字符串与字符串处理函数的使用。

(五)函数

1. 函数的定义方法;

2. 函数的调用、参数和返回值;

3. 形式参数与实在参数的两种传递方式;

4. 变量的作用域(局部变量和全局变量);

5. 变量的存储类别(自动、静态、外部)，变量的生存期。

(六)指针

1. 指针与指针变量的概念，指针与地址运算符;

2. 通过指针引用数组;

3. 通过指针引用字符串;

4. 指针数组和多重指针;

5. 动态内存分配。

(七)结构体

1. 结构体类型数据的定义和引用方法;

2. 结构体嵌套和用指针引用结构体成员;

3. 结构体数组的应用;

4. 链表的基本操作(创建，插入，删除，输出)。

(九)文件操作

1. C语言中的文件类型;

2. 文件的打开与关闭(fopen,fclose);

3. 文件的读写(fputc,fgetc, fread,fwrite函数)。

考试题型:

1. 选 择 题 (15 分 )

2. 判 断 题 (10 分 )

3. 程 序 阅 读 (10 分 )

4. 程 序 设 计 (15 分 )

参考书目：

1.《C程序设计》(第四版) 谭浩强著 清华大学出

版社

二、《数据结构》考试大纲

考试内容：

(一)绪论

1. 数据结构的基本概念和术语;

2. 抽象数据类型(ADT)的概念;

3. 算法的时间复杂性和空间复杂性分析方法。

(二)线性表

1. 线性表的逻辑结构特性和线性表的抽象数据类型(ADT)的设计;

2. 线性表的顺序存储结构和链式存储结构实现方法;

(1) 顺序表的创建、查找、插入和删除等基本操作及相关算法; (2) 单链表的创建、查找、插入和删除等基本操作及相关算法; (3) 双向链表的插入和删除等基本操作及相关算法;

(4) 循环链表的特点及创建、查找、插入和删除等基本操作及相关算法

3. 一元多项式的表示方法及相加算法。

(三)栈与队列

1. 栈与队列的定义、操作特点;

2. 栈、队列(包括循环队列)的表示和基本操作的实现。

3. 栈和队列在表达式求值、括号匹配、数制转换、舞伴问题中

的应用。

(四)树和二叉树

1. 二叉树的定义、结构特点和性质;

2. 二叉树的设计和实现：二叉树存储结构的特点，三种遍历方式的递归算法，二叉树的线索化过程和算法;

3. 树的设计和实现、树的各种表示方法及基本术语，树和森林与二叉树的转换方法;4. 哈夫曼树的构造算法、哈夫曼编码。

(五)图

1. 图的定义、术语和性质;

2. 图的设计和实现：

(1) 图的邻接矩阵、邻接表的存储结构及其构造方法; (2) 图的两种遍历方法：深度优先遍历和广度优先遍历;

3. 图的应用：

(1) 最小生成树的算法;

(2) 构造最短路径的 Dijkstra 算法和Floyd 算法。

(六)查找

1. 查找的基本概念

2. 线性表的查找

(1) 顺序查找算法

(2) 折半查找算法

(3) 分块查找算法3.树表的查找

(1) 二叉排序树的定义和基本操作(创建、插入、删除、

查找);

(2) 平衡二叉树的定义、平衡调整方法4.Hash 表的查找

(1) Hash 查找的基本概念;

(2) Hash 函数的构造方法、处理冲突的方法;

(3) Hash 表的查找算法

(七)排序

1. 排序的基本概念

2. 插入排序

(1) 直接插入排序算法

(2) 折半插入排序算法

(3) 希尔排序算法3.交换排序

(1) 冒泡排序

(2) 快速排序4.选择排序

(1) 简单选择排序

(2) 堆排序

考试题型：

1. 选 择 (10 分 )

2. 判 断 (10 分 )

3. 应 用 题 (20 分 )

4. 算 法 设 计 (10 分 ) 参考书目：

1. 《数据结构》(C 语言版) 严蔚敏 吴伟民编 清华大学出版社

2. 《数据结构》(C 语言版|第 2 版) 严蔚敏 李冬梅 吴伟民编 人民邮电出版社

以上就是全部的成都信息工程大学专升本考试大纲《计算机类综合》2020年的相关介绍啦，计算机综合类大纲也分为两部分，希望同学们看清楚哦。