作者：秦金磊，李整编著
页数：251页
出版社：北京邮电大学出版社
出版日期：2022
ISBN：9787563567423
电子书格式：pdf/epub/txt
内容简介
本书是计算机软件技术基础的综合教材，共分为7章，包括软件与程序、算法与数据结构、线性与非线性结构、内排序、软件开发与维护、软件测试、自动化测试及应用等软件基础核心技术。具体内容包括：软件的分类及特性；程序及其特性；程序的运行过程；算法；数据结构的基本概念；顺序存储线性结构等。
作者简介
秦金磊，男，华北电力大学教师，计算机教研室副主任。主编发表国内外科研、教研学术论文30余篇。承担一线教学工作十余年，参与编写教材《数据库原理及应用》、《数据库实用教程》和《大学计算机基础实训》共3本教材，合计约30万字。参加者朱有产、王桂兰编写“十一五”国家级规划教材《16/32位微机原理及接口技术》、《16/32位微机原理及接口技术实验指导书》等。
目录
第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.3.3 解释器的工作原理
阅读材料：TIOBE指数与排行榜
习题
第2章 算法与数据结构
2.1 算法
2.1.1 算法的概念
2.1.2 算法的描述方法
2.1.3 算法设计的原则
2.1.4 算法的评价
2.1.5 算法设计
2.2 数据结构的基本概念
2.2.1 数据
2.2.2 数据的逻辑结构
2.2.3 数据的存储结构
2.2.4 数据结构
阅读材料：算法+数据结构=程序
习题二
第3章 线性与非线性结构
3.1 顺序存储线性结构
3.1.1 线性表
3.1.2 栈
3.1.3 队列
3.2 链表
3.2.1 链式存储结构
3.2.2 单链表
3.2.3 循环链表
3.2.4 链栈
3.2.5 链队
3.3 非线性结构
3.3.1 树
3.3.2 二叉树
3.3.3 图
阅读材料：散列及散列函数
习题三
第4章 内排序
4.1 基本概念
4.1.1 排序
4.1.2 稳定性
4.2 常用排序
4.2.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.3.3 解释器的工作原理
阅读材料：TIOBE指数与排行榜
习题
第2章 算法与数据结构
2.1 算法
2.1.1 算法的概念
2.1.2 算法的描述方法
2.1.3 算法设计的原则
2.1.4 算法的评价
2.1.5 算法设计
2.2 数据结构的基本概念
2.2.1 数据
2.2.2 数据的逻辑结构
2.2.3 数据的存储结构
2.2.4 数据结构
阅读材料：算法+数据结构=程序
习题二
第3章 线性与非线性结构
3.1 顺序存储线性结构
3.1.1 线性表
3.1.2 栈
3.1.3 队列
3.2 链表
3.2.1 链式存储结构
3.2.2 单链表
3.2.3 循环链表
3.2.4 链栈
3.2.5 链队
3.3 非线性结构
3.3.1 树
3.3.2 二叉树
3.3.3 图
阅读材料：散列及散列函数
习题三
第4章 内排序
4.1 基本概念
4.1.1 排序
4.1.2 稳定性
4.2 常用排序
4.2.1 计数排序
