计算机软件技术基础

第一篇 数据结构
第一章 数据结构的基本概念
1什么是数据结构
1、1为什么要学习数据结构
1、2什么是数据结构
第二篇 操作系统
第三篇 数据库系统
第四篇 软件工程
第五篇 计算机网络初步
2数据的逻辑结构
2、1基本术语
2、2结构的分类
3数据的存储结构
3、1顺序存储方式
3、2链接存储方式
4数据的运算
4、1基本运算
4、2算法
习题一
第二章 线性结构
1线性表
1、1线性表的逻辑结构定义和基本运算
1、2线性表的顺序存储结构
1、3线性表的链接存储结构
2栈
2、1栈的基本概念
2、2栈的存储结构
3队列
3、1队列的基本概念
3、2队列的顺序存储结构
3、3队列的链接存储结构
小结
习题二
第三章 串和数组
1串
1、1基本概念
1、2串的运算
2数组
2、1数组的定义和运算
2、2数组的顺序存储结构
小结
习题三
第四章 树形结构
1树和二叉树的概念
1、1树的概念
1、2二叉树的概念
1、3树的二叉树表示
2二叉树
2、1二叉树的性质
2、2二叉树的存储结构
2、3遍历二叉树
3树的存储结构及树的遍历
3、1树的存储结构
3、2树的遍历
小结
习题四
第五章 图结构
1图的概念
2图的存储结构
2、1图的邻接矩阵表示法
2、2图的邻接表表示法
3图的遍历和生成树
3、1深度优先搜索
3、2广度优生搜索
小结
习题五
第六章 排序
1基本概念
2插入排序
2、1直接插入排序
2、2二分法插入排序
3交换排序
3、1冒泡排序
3、2快速排序
4选择排序
5归并排序
小结
习题六
第七章 查找
1基本概念
2顺序表的查找
2、1顺序查找
2、2二分法查找
2、3分块查找
3树表查表
3、1二叉排序树
*3、2一树（B-tree）
4散列法查找
4、1概述
4、2散列函数的构造方法
4、3处理冲突的方法
4、4散列表的查找
小结
习题七
第一章 操作系统概述
1什么是操作系统（OperatingSystems，简称OS）
2操作系统的形成和发展
2、1单道批处理系统
2、2执行系统
2、3多道程序设计与多道批处理系统
2、4分时系统
2、5实时系统
3操作系统的功能及与用户的接口
3、1资源管理
3、2用户与操作系统间的接口
4中断和中断处理
4、1中断
4、2中断分类
4、3中断处理过程
5系统调用的实现
5、1管态、目态
5、2系统调用的处理过程
6操作系统的结构
6、1单体结构
6、2分层结构
6、3客户/服务器结构
6、4操作系统内核
小结
习题一
第二章 处理机管理
1进程和进程控制
1、1资源共享和程序的并发执行
1、2进程的概念
1、3进程的状态及其转换
1、4进程的组成和进程控制块
1、5进程的操作
2进程调度
2、1进程调度的功能
2、2进程调度算法
3进程互斥和临界区
3、1进程互斥和临界区的概念
3、2互斥操作——测试与设置
4进程同步和进程通信
4、1进程同步的概念
4、2P、V操作
4、3进程同步实例
4、4进程通信
5死锁
5、1死锁的概念
5、2死锁的预防
5、3死锁的检测与解除
小结
习题二
第三章 存储管理
1存储管理的功能
1、1地址重定位
1、2内存空间的分配和释放
1、3内存空间的共享
1、4存储保护
1、5内存空间的扩充
2实存管理
2、1单一连续存储管理
2、2分区存储管理
2、3覆盖与对换技术
3虚拟存储技术
3、1分页存储管理
3、2分段存储管理
3、3段页式存储管理
小结
习题三
第四章 设备管理
1外部设备及其分类
2I/O系统的构成及I/O实现过程
2、1设备控制器
2、2DMA控制及I/O实现过程
2、3通道
3缓冲技术
3、1单缓冲区和双缓冲区
3、2缓冲池
4虚拟设备技术
5I/O管理
5、1I/O管理的目标
5、2I/O软件构成
小结
习题四
第五章 文件系统
1概述
1、1文件
1、2文件分类
1、3文件系统的功能
2文件组织
2、1文件存储介质及其物理单位
2、2文件的逻辑结构
2、3文件的物理结构
3文件目录
3、1文件目录的内容
3、2文件目录结构
4文件的共享、保密与保护
4、1文件的共享
4、2文件的保密与保护
5文件系统的转储与恢复
5、1周期性全量转储
5、2增量转储
6磁盘空间管理
6、1位图
6、2空闲块链
6、3空闲块成组连接
小结
习题五
第六章 作业管理
1联机作业控制方式
1、1命令驱动方式
1、2菜单驱动方式
1、3窗口环境
2作业调度
2、1作业的状态及其转换
2、2作业调度
习题六
第七章 MicrosoftWindows95简介
1概述
1、1Windows发展概述
1、2Windows3.1特点
1、3Windows95的新特点
2Windows的基本组成和通用操作
2、1键盘与鼠标操作常用术语
2、2Windows95的桌面
2、3“开始”按钮所引发的菜单操作
2、4窗口及其操作
2、5菜单及其操作
2、6对话框及其操作
3Windows95的资源管理
3、1Windows95的文件
3、2“我的电脑”和“Windows资源管理器”窗口
3、3文件与文件夹基本操作
3、4其他主要资源管理功能
4应用程序间的数据共享
4、1通过剪贴板剪切、复制、粘贴信息
4、2对象链接和嵌入技术
*第八章UNIX操作系统简介
1概述
1、1UNIX系统的演变与发展
1、2UNIX的特点
2系统结构
3UNIX文件系统
3、1UNIX索引结点与文件索引结构
3、2UNIX多级树形目录结构
3、3内存索引结点
3、4文件系统逻辑盘结构
3、5文件卷的装卸
3、6文件系统的系统调用
4进程控制
4、1进程构成
4、2进程状态及其转换
4、3进程间通讯
4、4系统初始化
4、5进程空间的初始装配、实际生成、释放和改变
5输入/输出子系统简介
第一章 数据库的基本概念
1数据管理技术的发展
1、1人工管理阶段
1、2文件系统阶段
1、3数据库系统阶段
2什么是数据库
3数据模型
3、1数据模型的含义
3、2数据对象及其描述
3、3E-R方法
3、4网状模型
3、5层次模型
3、6关系模型
4数据库系统的结构
4、1数据库系统的三级模式结构
4、2数据库系统的构成
4、3数据库管理系统
4、4DBMS控制数据存取的过程
小结
习题一
第二章 关系数据库
1关系的数学定义
2关系模式和关系的完整性
2、1关系模式
2、2关系的完整性
3关系代数
3、1传统的集合运算
3、2专门的关系运算
3、3查询表达式和查询优化
4SQL语言简介
4、1SQL数据库的体系结构
4、2数据定义功能
4、3数据操纵
4、4视图及其作用
5关系规范化
5、1函数依赖（FD）
5、2第一范式（INF）
5、3第二范式（2NF）
5、4第三范式（3NF）
5、5关系规范化小结
小结
习题二
第三章 数据库设计
1数据库设计的内容、方法和步骤
1、1数据库设计的内容
1、2数据库设计的方法
1、3数据库设计的阶段和步骤
2需求分析
3概念结构设计
3、1局部视图设计
3、2视图集成
4逻辑结构设计
4、1E-R图向关系模型的转换
4、2数据模型的优化
5数据库物理设计简介
小结
习题三
第四章 数据库保护
1数据库的安全保护措施
1、1用户的标识和鉴定
1、2存取控制
2数据库完整性
2、1完整性约束条件
2、2完整性的实现
3并发控制
3、1事务的概念
3、2并发操作引起的数据不一致
3、3并发控制机制
4数据库恢复
4、1数据库转储
4、2恢复日志与事务恢复
小结
习题四
第一章 绪论
1什么是软件工程
2软件可靠性
3软件和软件生命期
习题一
第二章 软件计划
1可行性研究
2软件计划内容
习题二
第三章 软件需求分析
1需求分析的目标和任务
2数据流分析技术
2、1数据流模型
2、2DFA描述
3软件规格说明确认
习题三
第四章 软件设计
1软件设计概论
2模块化设计准则
2、1结构和过程
2、2模块化
2、3模块独立性
2、4设计准则
3结构化设计技术
3、1数据流图的类型
3、2设计步骤
4软件详细设计工具
4、1流程图
4、2伪码
4、3IPO图
4、4Warnier-Orr图
4、5PAD
4、6判定表（树）
习题四
第五章 软件编码
1结构化程序设计
2编码风格
3程序设计语言
3、1语言类别
3、2语言选择
习题五
第六章 软件测试
1软件测试的原则
2软件测试方法
2、1黑盒法
2、2白盒法
3测试用例的设计
3、1逻辑覆盖
3、2等价类划分
3、3边界值分析
4测试过程和步骤
4、1概述
4、2单元测试
4、3整体测试
4、4有效性测试
4、5系统测试
习题六
第七章 软件维护
第八章 其他软件工程技术简介
1面向对象设计方法
1、1基本概念
1、2面向对象设计方法
1、3面向对象程序设计语言
2快速原型方法
2、1快速原型方法的步骤
2、2快速原型的类型
第一章 引言
1计算机网络的形成和发展
2计算机网络的功能和分类
2、1计算机网络的功能
2、2计算机网络的分类
小结
习题
第二章 数据通信基础知识
1概念及术语
1、1信道
1、2信道带宽和数据传输速率
1、3交换的概念和交换方式
1、4数据电路和数据链路
2数据通信系统的组成
3传输介质
4数据通信方式
4、1基于连接方式的通信方式
4、2基于传输方向的通信方式
4、3基于数据传输的通信方式
5调制与解调
6数据交换
6、1报文交换
6、2报文分组交换
小结
习题二
第三章 计算机网络系统结构模型
1计算机网络构成
1、1计算机网络的逻辑构成
1、2计算机网络的物理构成
1、3通信子网拓扑结构
2开放系统互连参考模型
2、1ISO/OSI七层模型
2、2ISO开放环境
3物理层
3、1物理层功能
3、2物理层链路
3、3物理层协议简介
4数据链路层
4、1链路层的内部功能
4、2数据链路层协议简介
5网络层
5、1网络层的功能
5、2X.25协议简介
6传输层
6、1建立和释放传输连接及传输层寻址
6、2差错检测和恢复
6、3连接的多路复用和分片
7会话层
7、1会话连接和释放
7、2会话双方身份鉴定
7、3恢复会话连接下层不可恢复的错误
8表示层
8、1表示层内部的主要功能
8、2为应用层提供服务
8、3表示层的主要协议
9应用层
9、1应用层功能
9、2电子邮件
9、3网络操作系统
小结
习题三
第四章 Novell网简介
1概述
23COMEthernet网络适配的概要
3Novell网的物理构成
3、1文件服务器
3、2工作站
3、3网络接口卡（网卡）
3、4通信线路
3、5网络系统软件
4Netware网络操作系统
4、1NetwareV2.2主要特点
4、2NetwareV3.11主要特点
4、3Netware的新特征
4、4Shell（外壳）软件
4、5Netbios接口软件
4、6Novell网络工作站通信协议IPX/SPX
5Netware逻辑结构
6Novell网络拓扑结构
7Novell网络互连
7、1Novell网的网桥
7、2Novell网的网关
第五章 Internet概述
1什么是Internet
2Internet的发展
3什么是TCP/IP
4Internet提供的主要服务
4、1电子邮件E-mail
4、2远程登录Telnet
4、3文件传输
5用户如何进入Internet
5、1获得IP地址
5、2域名
第六章 Novell网的安装与使用
1Novell网的安装简述
1、1文件服务器的安装
1、2网络工作站的生成和安装
1、3网桥的安装
2Novell网络使用简述
2、1普通用户操作使用
2、2管理员用户操作
var cpro_id = 'u317582';