计算机软件技术基础

出版时间：2011-2  出版社：东南大学出版社  作者：李天博 编  页数：326  

内容概要

　　本书共分9章，介绍了计算机软件技术的基础知识，主要内容包括：算法与程序设计基础、数据结构及其应用、数据库技术、操作系统、计算机网络基础、管理信息系统、软件工程以及信息安全。其中，每章都既有原理阐述又有实例介绍。　　本书为计算机基础教育用书，旨在培养非计算机专业学生的计算机应用能力，可作为非计算机软、硬件相关专业的教材以及计算机等级考试和计算机资格认证考试的参考资料，也可为广大从事计算机应用工作的科技人员提供参考。

书籍目录

1.计算机软件技术基础概论　1.1 计算机基础　　1.1.1 计算机的发展概况　　1.1.2 计算机的特点　　1.1.3 计算机的应用　1.2 计算机系统　　1.2.1 计算机系统　　1.2.2 常用微型计算机中的硬件资源　1.3 计算机软件及其发展　　1.3.1 计算机软件的基本概念　　1.3.2 软件的发展和软件危机　　1.3.3 微型计算机的软件配置　1.4 多媒体计算机　　1.4.1 多媒体的基本概念　　1.4.2 多媒体计算机系统　　1.4.3 多媒体技术的应用　习题12.算法与程序设计　2.1 算法分析　　2.1.1 时间复杂度　　2.1.2 空间复杂度　　2.1.3 算法的描述　2.2 程序设计基础　　2.2.1 迭代法　　2.2.2 递推法　　2.2.3 递归法　　2.2.4 穷举法　　2.2.5 分治法　　2.2.6 贪心法　　2.2.7 回溯法　　2.2.8 动态规划法　习题23.数据结构及其应用　3.1 数据结构概述　　3.1.1 数据结构研究的内容　　3.1.2 有关概念和术语　　3.1.3 数据类型与抽象数据类型　3.2 线性表（LinearList）　　3.2.1 线性表的定义与运算　　3.2.2 线性表的顺序存储及运算　　3.2.3 线性表的链式存储和运算　　3.2.4 顺序表和链表的比较　3.3 堆栈和队列　　3.3.1 堆栈（Stack）及其应用　　3.3.2 队列及其基本运算　3.4 数组与特殊矩阵　　3.4.1 数组（Array）　　3.4.2 数组的顺序存储　　3.4.3 特殊矩阵的压缩存储　3.5 树与二叉树　　3.5.1 树　　3.5.2 二叉树　　3.5.3 二叉树的存储　　3.5.4 二叉树的遍历　　3.5.5 二叉树应用（哈夫曼树）　3.6 图　　3.6.1 网的基本概念　　3.6.2 图的存储结构　　3.6.3 图的遍历　　3.6.4 图的应用（最短路径）　3.7 查找　　3.7.1 查找的基本概念　　3.7.2 线性查找　　3.7.3 对分查找　　3.7.4 分块查找　　3.7.5 二叉排序树查找　　3.7.6 哈希表查找（杂凑法）　　……4.数据库技术5.操作系统6.计算机网络基础7.信息安全基础8.管理信息系统9.软件工程参考文献

章节摘录

版权页：插图：1946年第一台电子计算机问世以来，计算机科学与技术堪称迄今为止发展最快、应用面最广的一门学科。通常人们以计算机物理器件的革新为标志，把计算机的发展划分为四个重要阶段。第一代（1946-1958）是电子管时代，计算机的主要逻辑元件是电子管，主存储器先采用延迟线，后采用磁鼓磁芯，使用磁带作为外存储器。软件方面，用机器语言和汇编语言编写程序。第一代的特点是：计算机体积庞大、运算速度低（每秒只有几千次到几万次）、成本高、可靠性差，主要用于科学计算、军事和科研等方面的工作。第二代（1959-1964）是晶体管时代，计算机的主要逻辑元件更新为晶体管，主存储器采用磁芯，使用磁带和磁盘作为外存储器。软件方面，开始使用管理程序，在后期出现了简单的操作系统，有了FORTRAN、COBOL等高级程序设计语言。计算机应用由单纯的数值计算扩展到数据、事物处理等方面，计算机的整体性能有了较大的提高，运行速度可达每秒几十万次，体积大大缩小，在可靠性上也有较大的提高。第三代（1965-1970）是集成电路时代，用中小规模集成电路取代分立元件，采用了半导体存储器，使用磁盘作为外存储器。软件方面，操作系统在规模与复杂性上日益完善，高级程序设计语言进一步完善和发展，出现了结构化和模块化的程序设计方法。计算机的运行速度也提高到每秒几十万次到几百万次，可靠性和存储容量进一步提高，外部设备种类繁多，计算机和通信密切结合起来，广泛地应用到科学计算、数据处理、事务管理、工业控制等领域。

编辑推荐

《计算机软件技术基础(第2版)》：新世纪计算机课程系列精品教材

用户评论 (总计1条)

•   如果是老师上课要求买的话，没必要买，完全就是计算机科学导论再学了一遍，数据结构拼接的乱七八糟