软件技术基础概论

出版时间：2012-8  出版社：科学出版社  作者：吕林涛 编  页数：266  字数：394000  

内容概要

本书是系统讲述软件技术基础的基本理论、技术、方法和软件开发工具等内容的教材。本书的特点是理论与实践相结合，内容安排上由浅入深，循序渐进，对基本概念讲解清楚．全书共分3篇11章，基础篇主要内容是数据结构；技术篇主要内容有软件工程技术、数据库技术和统一建模语言UML；应用篇主要内容是Web网页设计。本书提供大量的实例，并有配套的《软件技术基础概论习题解析与上机指导》教学辅导书。书中实例取材新颖，内容翔实，图文并茂。本书中的全部算法都在Visual
C中+6．0环境下测试通过。
本书可作为高等学校工学专业和其他有关专业本科生、研究生教材，也可作为从事工程应用领域应用软件开发的科研和工程技术人员的参考书。

书籍目录

第1篇　基础篇
　第1章 绪论
　 1．1 数据结构的概念
　 1．1．1 数据与数据元素
　 1．1．2 数据结构
　 1．2 逻辑结构与存储结构
　 1．2．1 逻辑结构
　 1．2．2 存储结构
　 1．3 算法与算法分析
　 1．3．1 算法的定义和描述
　 1．3．2 算法分析和复杂度计算
　 习题1
　第2章线性表
　 2．1 线性表及其逻辑结构
　 2．1．1 线性表的定义
　 2．1．2 线性表的基本操作
　 2．2 线性表的顺序存储结构及运算实现
　 2．2．1 线性表的顺序存储一一顺序表
　 2．2．2 顺序表上基本运算的实现
　 2．3 线性表的链式存储结构及运算实现
　 2．3．1 单链表
　 2．3．2 单链表上基本运算的实现
　 2．3．3 循环链表
　 2．3．4 单链表应用示例
　 习题2
　第3章 栈和队列
　 3．1 栈
　 3．1．1 栈的定义及基本运算
　 3．1．2 栈的存储结构和运算实现
　 3．2 队列
　 3．2．1 队列的定义及基本运算
　 3．2．2 队列的存储结构和运算实现
　　　……
第2篇　技术篇
第3篇　应用篇
参考文献
　　

章节摘录

版权页：   插图：   （15）散列表的平均查找长度（ ）。 A.与处理冲突的方法有关但与表的长度无关 B.与处理冲突的方法无关但与表的长度有关 C.与处理冲突的方法有关也与表的长度有关 D.与处理冲突的方法无关也与表的长度无关 （16）在采用线性探测法处理冲突所构成的闭散列表上进行查找可能要探测多个位置，在查找成功的情况下，所探测的这些位置上的键值（ ）。 A.一定都是同义词 B.一定都不是同义词 C.都相同 D.不一定都是同义词 2.多项选择题。 （1）在构造哈希表的过程中，不可避免地会出现冲突，通常解决的办法有（ ）。 A.平方取中法 B.开放地址法 C.随机探测法 D.再哈希法 E.链地址法 （2）散列函数用来指定关键字与存储地址之间的映射关系，常用的构造方法有（ ）。 A.直接定地法 B.折叠函数法 C.平方取中法 D.链接表法 E.除留余数法 3.填空题。 （1）顺序查找含有n个元素的顺序表，若查找成功，则比较关键字的次数最多为__次；当使用监视哨时，若查找失败，则比较关键字的次数为____。 （2）在n个记录的有序表中进行折半查找，则最大的比较次数是____。 （3）设顺序表（a1，a2，…，a500）元素的值由小到大排列，对一个给定的k值用二分法查找顺序表，在查找不成功时至多需要比较____次。 （4）用二分法查找一个线性表时，该线性表必须具有的特点是____；而分块查找法要求将待查的表均匀地分成若干块且块中的元素可无序存放，但块与块之间__。 （5）分块查找中，若索引表对各块内均采用顺序查找，则有900个元素的线性表分成__块最好；若分成25块，其平均查找长度为____。 （6）二叉排序树的查找长度不仅与__有关，也与二叉排序树的__有关。 （7）在二叉排序树上插入新结点时不必移动其他结点，仅需使树叶结点的指针由指向新结点即可。 （8）假定有k个关键字互为同义词，若用线性探测再散列的方法把这k个关键字存入到散列表中，则至少需要进行____次探测。 4.判断题。 （1）用数组或单链表存储的有序表均可用折半查找方法来提高查找速度。