软件技术基础考试复习大纲.doc

《软件技术基础考试复习大纲.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、“软件技术基础”考试复习大纲一、数据结构部分1、第一章绪论章节1.1、1.3.1、1.4.1知识点：数据结构；数据结构的研究内容；算法；算法的基本特性；算法分析的内容；吋间复杂度分析；2、第二章线性表(重点)章节:2.1、2.2、2.3、2.4、2.5矢II识点：4忑表的顺序存储结构及其操作；线性表的链式存储结构及其操作；如何选择线性表的存储结构；3、第四章堆栈和队列章节：4.1>4.2、4.3、4.4.3、4.5、4.6、4.7知识点：堆栈；队列；JJ益和下溢；堆栈的顺序存储结构及其操作；堆栈的链式存储结构及其操作；队列的顺序存储结构及其操作；队列

2、的链式存储结构及其操作；4、第七章树与二叉树章节：7.1(7.1.1-7.1.3)>7.3(7.3.1-7.3.3)、7.4、7.5(7.5.1-7.5.2)知识点：满二叉树和完全二叉树；二叉树的顺序存储结构及其操作；二叉树的链式存储结构及其操作；二叉树的遍历：前序、屮序、后序、层次5、第八章图章节：8.1、8.2(8.2.1-8.2.2),8.3(8.3.1-8.3.2)知识点：图；图的存储结构：邻接矩阵和邻接表图的遍历：邻接矩阵和邻接表上的深度优先和广度优先;6、第九章文件及查找章节：9.1、9.2、9.3.1、9.3.2知识点：二分查找；索引文

3、件；7、第十章内排序章节：10.1-10.6.10.10知识点：排序;插入、选择、冒泡的算法；枕■洙置为一:的甲木冃.各种排专方磁矗比较，稳定性、时间复杂度。二、数据库技术部分1、数据库系统的组成2、数据库系统的三层模式结构3、关系模型4、关系完整性5、关系规范化6、数据库的设计过程7、E・R图&SQL语言：建表、插入删除数据、查询(单表、多表)三、实验部分•程序的调试技术