2020年，成都信息工程大学的科目发生了变化，所以考生要想取得优异的成绩，必须对四川信息工程大学的考试大纲有清晰的了解。在此，乐贞老师为成都信息工程大学安排了2020年计算机(数据结构)考试大纲。

考试说明:

计算机综合考试总分100分，包括C语言程序设计和数据结构，每门课50分。总考试时间为120分钟。

考试内容:

(介绍

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

2.抽象数据类型的概念(；

3.时间复杂度和空之间复杂度的分析方法。

(两个线性表

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

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

(1)序列表的创建、搜索、插入、删除等基本操作及相关算法；

(2)单链表的创建、搜索、插入、删除等基本操作及相关算法；

(3)双链表的插入、删除等基本操作及相关算法；

(4)循环链表的特点及创建、搜索、插入、删除等基本操作

相关算法

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

(3).

堆栈和队列

1.堆栈和队列的定义和操作特性

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

栈和队列在表达式求值、括号匹配、数制转换和伙伴问题中的应用。

四棵树和二叉树

1二叉树的定义、结构特征和性质；

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

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

专升本" alt="成都信息工程大学专升本" width="500" height="300" border="0" vspace="0" style="width: 500px; height: 300px;"/>

(五张图

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

图2的设计与实现

(1)图的邻接矩阵和邻接表的存储结构及其构造方法；

(2)图的两种遍历方法:深度优先遍历和广度优先遍历；

图3的应用

(1)最小生成树算法

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

(6)搜索

1搜索的基本概念

2.搜索线性表

(1)顺序搜索算法

(2)二分搜索法算法

(3)块搜索算法

3树形表查找

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

(2)平衡二叉树的定义和平衡调整方法

4搜索4哈希表

(1)哈希搜索的基本概念

(2)散列函数的构造方法和冲突处理方法

(3)哈希表的搜索算法

(七)排序

1排序的基本概念

2.插入排序

(1)直接插入排序算法

(2)二进制插入排序算法

(3)希尔排序算法

3交换排序

(1)气泡排序

(2)快速排序

4选择排序

(1)简单选择排序

(2)堆排序

考试问题:

1选1得0分)

2判断1得0分)

3道应用题20分)

4算法设计10分)

参考书目:

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

2.《数据结构》C语言版第2版)严为民、李冬梅、吴伟人民编辑

民用邮电出版社

2020年四川专升本具体考试时间到了，考生可以关注公告，乐贞老师会尽快更新。2020年四川专升本视频课程已经更新，考生可以登录乐贞教育观看。

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