计算机二级备考笔记（第三期）

10.软件危机

软件需求的增长得不到满足；软件开发成本和进度无法控制；软件质量得不到保证；软件不可维护或维护程度非常低；软件的成本不断提高；软件开发产率的提高赶不上硬件的发展和应用需求的增长。

11.软件设计流程及工具

系统结构图：是对软件结构的总体设计的图形显示

PAD图：是在详细设计阶段用到的（PAD是Problem Analysis Diagram的缩写，它是日本日立公司提出，由程序流程图演化来的，用结构化程序设计思想表现程序逻辑结构的图形工具）

程序流程图：是对程序流程的图形表示，在详细设计过程中用到的

数据流图：结构化分析方法中使用的工具，是在可行性研究阶段用到的（设计阶段不使用）——DFD、DD、判定树、判定表

12.声音计算公式

（采样频率Hz*量化位数bit*声道数）/8×1024×1024

13.循环队列元素个数确认

队尾指针rear：每进行一次入队运算，队尾指针就进一；队头指针front：每进行一次出运运算，队头指针就进一。

当front=rear时，不能确定是队列满还是队列空

循环队列元素个数：(rear-front+maxSize）%maxSize

14.病毒

（1）网游木马：通过挂马网站传播，运行后盗取游戏账号密码；

（2）网银木马：利用第三方支付HTTP网页与网银的衔接认证缺陷；

（3）代理木马：自动下载木马病毒，根据编者指定的网址下载木马病毒或其它恶意软件，可通过网络和移动存储介质传播；

（4）摆渡木马：摆渡攻击就是利用U盘作为“渡船”，达到间接从内网中秘密窃取文件资料的目的。

（5）引导型病毒：先于或随着操作系统的系统文件装入内存储器

15.主键、外键、候选键、超键

主键使用原则：

（1）选择稳定、唯一且不可更改的，不能重复，不允许为空的列作为标识符

（2）避免过度使用复合主键

（3）考虑性能因素

（4）处理主键冲突

——主键用来保证数据完整性，只能有一个

外键：（1）表的主键是另一表的主键，外键可以有重复的，可以是空值

——外键用来和其他表建立联系，一个表可以有多个外键

索引：（1）该字段没有重复值，但可以有一个空值

——是提高查询排列的速度，一个表可以有多个惟一索引，聚集索引一定是唯一索引，但唯一索引不一定是聚集索引

主键（Primary Key）：

定义：数据库表中对储存数据对象予以唯一和完整标识的数据列或属性的组合。

特性：一个数据列只能有一个主键，且主键的取值不能缺失，即不能为空值（Null）。

作用：主键的主要作用是确保表中的每一行数据的唯一性，从而避免数据冗余和冲突。

外键（Foreign Key）：

定义：在一个表中存在的另一个表的主键称为此表的外键。

作用：外键用于建立和加强两个数据表数据之间的链接关系，保证数据的参照完整性。它确保了在子表中引用的数据必须在父表中存在。

候选键（Candidate Key）：

定义：是最小超键，即没有冗余元素的超键。

解释：候选键是那些可以唯一标识元组的属性集，并且没有多余的属性。换句话说，它是超键的子集，且没有任何冗余元素。

超键（Superkey）：

定义：在关系中能唯一标识元组的属性集称为关系模式的超键。

解释：超键是一个或多个属性的组合，这个组合可以唯一地标识表中的每一行数据。超键可能包含冗余的属性，而候选键是超键的非冗余子集。

16.ASCII码

控制符<数字符<大写英文字母<小写英文字母

17.程序，进程，作业

所有作业都是程序，不是所有程序都是作业，一个进程可以执行一个或多个程序。

18.存储器存取速度

寄存器 >缓存> RAM内存 >ROM

19.测试方法

（1）软件测试用例包括输入数据和预期输出结果；

（2）白盒测试主要方法：语句覆盖、判定覆盖、条件覆盖、判定条件覆盖、条件组合覆盖、路径覆盖、逻辑覆盖、分支覆盖等；

（3）黑盒测试主要方法：

等价类划分法：将程序的输入域划分为若干子集，然后从每个子集中选取少数代表性数据作为测试用例。每一类的代表性数据在测试中的作用等价于该类中的其他值。这种方法可以帮助测试人员覆盖更多的输入可能性，而无需测试所有可能的输入。

边界值分析法：根据经验，大多数错误都来自于对边界值的处理不严谨，因此将边界值作为重点测试数据。这种方法是对等价类划分法的补充，有助于发现那些在边界条件下可能出现的问题。

因果图法：通过构建因果图来显示变量之间的因果关系，并将原因视为程序的输入，结果视为输出。这种方法可以帮助测试人员理解和测试复杂的逻辑关系。

在进行黑盒测试时，还需要遵循一定的测试流程，包括制定测试计划、设计测试用例、执行测试以及跟踪和管理缺陷等步骤。黑盒测试的主要优点是全面性和可访问性，可以验证软件的质量和用户体验，发现潜在的问题和错误，从而改进软件的质量。

（4）软件测试流程：单元——>集成——>确定

20.范式

第一范式（1NF）：要求关系模式R的所有属性都是不可分的基本数据项。换句话说，每一列都是不可分割的基本数据项。不满足第一范式的数据库模式不能称为关系数据库。

第二范式（2NF）：在第一范式的基础上，非主属性必须完全函数依赖于关系的某个候选键。这意味着非主键列与主键列之间必须是完全依赖关系，而不能只依赖主键的一部分。

第三范式（3NF）：在第二范式的基础上，非主键列之间不存在传递依赖关系，只直接依赖主键。也就是说，非主键属性之间不能有依赖关系，必须独立。

BCNF范式：它要求所有非主属性对每一个候选键都是完全函数依赖，并且所有主属性之间不存在部分函数依赖。这确保了主键列之间不存在依赖关系。