文档介绍：计算机二级公共基础知识
第1页，共21页，2022年，5月20日，5点0分，星期三
公共基础知识
软件危机
软件需求的增长得不到满足
软件开发的成本和进度难以控制
软件质量难以保障
软件不可维护或维护程度非常低
软件的成本不断提高
软件开发生产率的提高赶不上硬件的发展和应用需求的增长
[没有：软件过程不规范]
软件工程
第10页，共21页，2022年，5月20日，5点0分，星期三
软件工程
软件工程，强调在软件开发过程中需要应用工程化原则
3要素：方法、工具、过程[没有：环境]
软件生命周期：定义阶段、开发阶段、维护阶段
软件工程的原则（比较）
抽象（自顶向下） [没有：自底向上]
信息隐蔽
模块化
局部化
确定性
一致性
完备性
可验证性
第11页，共21页，2022年，5月20日，5点0分，星期三
软件生命周期
定义阶段 可行性研究初步项目计划
需求分析
开发阶段 概要设计
详细设计
实现
测试
维护阶段 使用
维护
退役
第12页，共21页，2022年，5月20日，5点0分，星期三
需求分析——定义阶段
需求分析阶段的工作
需求获取
需求分析
编制需求规格说明书
需求评审
需求分析方法
结构化分析方法
数据流图（DFD）、数据字典（DD）、判断树、判断表
面向对象的分析方法
需求分析阶段的最后成果：
软件需求规格说明书
第13页，共21页，2022年，5月20日，5点0分，星期三
软件设计（概要、详细设计）——开发阶段
概要设计(总体结构设计)
主要任务：建立软件系统的总体结构
详细设计
常用过程设计工具有：
图形工具：程序流程图（PFD）、N-S、PAD（问题分析图）、HIPO
表格工具：判定表
语言工具：PDL（过程设计语言、结构化的英语和伪码）
软件设计基本原理（比较）
抽象
模块化
信息隐蔽
模块独立（内聚性、耦合性）
第14页，共21页，2022年，5月20日，5点0分，星期三
软件测试——开发阶段 软件调试——维护阶段
软件测试是为了发现错误而执行程序的过程
软件调试的任务是诊断和改正程序中的错误
测试：白盒（结构或逻辑）测试，以程序的内部逻辑和指定的覆盖标准确定测试数据。
黑盒（功能或数据驱动）测试
第15页，共21页，2022年，5月20日，5点0分，星期三
顺序存储结构
线性表中所有元素所占的存储空间是连续的
线性表中的各数据元素在存储空间中是按逻辑顺序依次存放的
线性表是线性结构
第16页，共21页，2022年，5月20日，5点0分，星期三
链式存储结构
链式存储结构 线性链表
循环链表
存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定。
既可用于表示线性结构，也可用于表示非线性结构
线性链表
……
循环链表
……
第17页，共21页，2022年，5月20日，5点0分，星期三
顺序存储结构与链式存储结构的比较
顺序：(小线性表) 链式（大线性表）
必须占用整块空间 不要求整块空间
栈 队列
插入与删除运算都只在线性表的一端进行 在一端进行插入，而另一端进行删除
允许插入和删除
具有记忆作用
“先进后出”或“后进先出” “先进先出”
顺序