软件规格技术说明-复习资料.docVIP

软件规格技术说明 第1章 什么是形式方法？ 形式方法是基于坚实的数学基础来描述和开发系统软件的方法，用严格的数学符号和数学法则对软件系统的结构与行为进行有效的综合、分析和推理，它为系统的说明、开发和验证提供了一个规范框架。 软件形式方法有什么优点？ 形式规格说明是精确的 由误解引起的错误减少 形式规格说明利于系统实现 能够对形式规格说明进行正确性证明 什么是Z语言？ Z语言是基于一阶谓词逻辑和集合论的形式规格说明语言。 软件规格说明有哪两种抽象？ 过程抽象和数据抽象。 过程抽象描述的是软件系统要实现的功能，而不是如何实现其功能的具体步骤；数据抽象就是在规格说明中使用集合、关系、映射、序列、包等抽象的数学结构，而不必担心这些结构最终是如何实现的。 程序设计语言用于描述什么？ 程序设计语言可克服自然语言的缺陷，人们可用它来描述规格说明。程序可以被看成是一种计算机可执行的规格说明。程序描述的是“怎么做”而不是做什么，因此，程序设计语言不适合用来描述抽象程度较高的规格说明。 第2章 什么是命题？ 命题是具有确定真假意义的陈述句。 什么是命题公式？ 命题逻辑中的命题公式，是如下定义的一个有穷符号串： 原子是命题公式。 若P、Q是公式，则(?P)、∧Q)、(P∨Q)、(P?Q)、(P?Q)都是命题公式。 命题公式仅通过有限次使用(1)、(2)获得。 为了减少使用圆括号的数量，约定最外层的圆括号可以省略。 什么是命题演算？ 什么是真值表？ 什么是命题公式的解释？有多少个？ 什么是谓词？逻辑中的公式， 原子是公式。 P、Q是公式，则(?P)、∧Q)、(P∨Q)、(P?Q)、(P?Q)是公式。 如果P是公式，x是P中的变量，则?xP、?xP是公式。 公式仅通过有限次使用(1)、(2)、(3)获得。 什么是谓词演算？ 利用等值式和定律进行谓词等值演算。 什么是证明？ 由给定的前提，在推理过程的每一步，给出证明证据，最后得出所要的结论。 什么是定理？ 定理是经过受逻辑限制的证明为真的陈述 请叙述谓词逻辑中的一点规则(one-point rule)。P24 若已有一个含存在量词的命题公式，其中对量词给定了一个确定值，则可以消去量词，用已知值来替换所出现的量词变量。 命题公式的证明见例2.1-2.3。P21 谓词公式的证明见例2.4-2.6。P25 幂集 设A是一个集合，由A的所有子集所组成的集合，称为集合A的幂集，记作PA。 如果有穷集合A的元素个数为n，则其幂集的元素个数为2n。 序偶和笛卡尔积(m*n) 由两个对象x和y按一定次序排列而成的序偶，记作(x, y)。 对于自然数n，n个对象a1、a2、…、an，按一定次序排列成的一个n元组，记作“(a1,a2,…,an)”。 设A、B是任意两个集合，若序偶的第一元素是A的一个元素，第二元素是B的一个元素，则所有这样的序偶集合，称为“集合A、B的笛卡尔积”，记作“A×B”。即A×B = = {(x, y) | x∈A, 且y∈B}。 第3章 Z的基本类型有哪些？ 基本类型：整数类型Z、N、N1。 复合类型：幂集类型、笛卡尔积类型、序列、包、模式类型。 给定类型、整数类型、幂集类型、笛卡尔积类型、枚举类型 给定类型：基本类型有时被称为给定集合或给定类型，是由一对方括号括起来的名所组成的基本类型定义引入。 整数类型：Z。整数类型是Z的内定义基本类型，对任意类型使用类型构造符，可构造出其他的类型。 幂集类型：使用一个规格说明中的任意类型和幂集构造符P，就可以产生该类型的幂集类型。 笛卡尔积类型：对于若干个集合，它们都已有类型，则它们的笛卡尔积就是一个新的类型，笛卡尔积类型。 集合和类型是什么关系？ 一方面，每一个类型是一个集合。若引入了一个基本类型或者使用P构造了一个类型，则可以把这个类型看成是一个集合，还可以引用它的元素，并可使用有关的集合操作。 另一方面，当某个元素是多个集合的元素时，他只能属于一个类型。 类型是一种特定的类的集合，它被看成是一个“最大集合”，因为它代表了一个元素可以属于的最大的可能的集合。 对象声明 一个声明可以是x: T的形式，其中T是一个类型；或是y: S的形式，其中S是某一个类型的子集。对象声明的缩写方法允许使用已经引入的集合的定义来写声明。 对于y: S这种形式的声明，必须强调两点：(通过检查S的定义可知它的元素必须具有的类型，从而确定y的类型；(限制了y必须满足S所定义的性质。 扩充表示法（Declaration：声明；Constraint：约束；Predicate：谓词） ?Decls | Constr ·Pred：对所有的Decls，如果Constr被满足，则Pred一定被满足。 ?Decls | Constr ·Pred：存在Decls，它满足Constr，而且它也