计算机二级读书笔记

软件测试的目的是尽可能的发现程序中的错误。

模块的内聚程度要尽量高，且模块间的耦合程度要尽量弱。 软件是程序、数据与相关文档的集合。

要建立参照完整性，其父表设立主索引，子表设立普通索引。 主索引和候选索引在指定字段和表达式中不允许出现重复值。 可以在表设计器中为字段设置默认值的表是数据库表.

SQL 的DELETE 命令在删除数据库表中的记录之前，不需要用USE 命令打开表。而传统的DELETE，在删除记录之前是需要用USE命令打开表的。

数据库表与自由表的区别：数据库表可以设置字段有效性规则，而自由表不可以设置字段有效性。

数据独立性是数据与程序间的互不依赖性，即数据库中的数据独立于应用程序而不依赖于应用程序。 数据的独立性一般分为物理独立性与逻辑独立性两种。

数据库系统组成：硬件系统、数据库集合、数据库管理系统（核心）及相关软件、数据库管理员和用户。

数据库系统的特点：实现数据共享，减少数据*余；采用特定的数据模型；具有较高的数据独立性；有统一的数据控制功能。

栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素,先进后出。 一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。 软件工程的主要思想是强调在软件开发过程中需要应用工程化原则。 在软件设计中，属于过程设计工具的是有PDL（过程设计语言） 、PAD 图

、N-S 图。

软件交付使用后还需要再进行维护。

数据库设计的根本目标是要解决数据共享问题。 报表的数据源可以是表、查询或视图。

如果添加到项目中的文件标识为“排除”，表示生成应用程序时包括此类文件，用户可以修改

“项目管理器”的“运行”按钮用于执行查询、表单或程序. 以纯文本形式保存设计结果的设计器是查询设计器. 视图保存在数据库文件中

无论是永久联系还是关联，子表一定有索引

A）类是对一类相似对象的描述，这些对象具有相同种类的属性和方法 B）属性用于描述对象的状态，方法用于表示对象的行为 C）基于同一类产生的两个对象可以分别设置自己的属性值 在Visual FoxPro 中，要运行查询文件query1.qpr，用DO query1.qpr

查询2005 年1 月1 日后签订的订单，显示订单的订单号、客户名以及签订日期，正 确的SQL 语句是SELECT 订单号,客户名,签订日期 FROM 订单 JOIN 客户; ON 订单.客户号=客户.客户号 WHERE 签订日期>{^2005-1-1}

查询没有签订任何订单的职员信息（职员号和姓名），正确的SQL 语句是SELECT 职员号,姓名 FROM 职员WHERE 职员号 NOT IN(SELECT 职员号 FROM 订单) 有如下SQL 语句：

SELECT 订单号,签订日期,金额 FROM 订单,职员; WHERE 订单.职员号=职员.职员号 AND 姓名=\李二\

与如上语句功能相同的SQL 语句是SELECT 订单号,签订日期,金额 FROM 订单 WHERE

EXISTS（SELECT * FROM 职员 WHERE 职员号=订单.职员号 AND 姓名=\李二 \）

从订单表中删除客户号为“1001”的订单记录，正确的SQL 语句是DELETE FROM 订单 WHERE 客户号=\

将订单号为“0060”的订单金额改为169 元，正确的SQL 语句是UPDATE 订单 SET 金额=169 WHERE 订单号=\

数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独 立性最高的阶段是数据库系统 。

算法复杂度主要包括时间复杂度和空间复杂度。

在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块（桩模块）。其中，驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模 块所产生的结果。

一棵二叉树第六层（根结点为第一层）的结点数最多为32个。 数据结构分为逻辑结构和存储结构，循环队列属于存储结构。

在Visual FoxPro 中，数据库表中不允许有重复记录是通过指定主关键字或候选关键字来实现的。

在Visual FoxPro 中，数据库表中的通用型字段的内容将存储在备注文件中。 在Visual FoxPro 中，可以使用EXIT语句跳出SCAN ... ENDSCAN 循环体外执行 ENDSCAN 后面的语句。

在SQL 的SELECT 查询中使用DISTINCT子句消除查询结果中的重复记录。

在Visual FoxPro 中，如果要改变表单上表格对象中当前显示的列数，应设置表格的 ColumnCount属性值。

在Visual FoxPro 中，使用SQL 的SELECT 语句将查询结果存储在一个临时表中，应 该使用 INTO CURSOR子句。

在Visual FoxPro 中，使用SQL 的CREATE TABLE 语句建立数据库表时，使 用PRIMARY KEY子句说明主索引。

在Visual FoxPro 中，使用SQL 的CREATE TABLE 语句建立数据库表时，使 用CHECK子句说明有效性规则（域完整性规则或字段取值范围）。

在SQL 的SELECT 语句进行分组计算查询时，可以使用HAVING子句来去掉不满 足条件的分组。

设有s(学号，姓名，性别)和sc（学号，课程号，成绩）两个表，下面SQL 的SELECT 语句检索选修的每门课程的成绩都高于或等于85 分的学生的学号、姓名和性别。 SELECT 学号,姓名,性别 FROM s;

WHERE NOT EXISTS (SELECT * FROM sc WHERE sc.学号=s.学号 AND 成绩<85)__

模型耦合有内容耦合、控制耦合、数据耦合、公共耦合、标记耦合、外部耦合、非直接耦合。 面向对象方法的主要特征有标识唯一性、多态性、封装性、模块独立性、继承和多态性好。 关系数据库的检索操作的基本运算包括连接、选择、投影。 数据库中每个数据表都是独立的物理文件。

结构化复合索引文件可以在增加、删除、更改记录时自动维护索引的索引 应用程序文件只能在VF的环境下能运行。 自由表不属于任何数据库。

算法的有穷性是指算法必须在执行有限个步骤后终止。

序言性注释包括程序标题、程序功能说明、主要算法、接口说明、程序位置、开发简历、程序设计者、复审者、复审日期和修改日期。功能性注释一般嵌在源程序体中，用于描述其后

的语句或程序的功能。

数据库管理系统的三级模式由外模式、模式和内模式组成。（第二套选择题第五题）

软件需求规格说明书作用：1、便于用户和开发人员交流；2、反映出用户问题的结构，可以用于软件开发工作的基础和依据；3、作为确认测试和验收的依据。 软件工程的三个要素：方法，工具，过程。

软件开发阶段包括：需求分析、总体设计、详细设计、编码、测试。 线性表（线性结构）：有且只有一个跟节点，每个节点最多一个前件也最多一个后件的非空数据结构。

耦合度是模块间互相连接的紧密程度的度量，内聚度是一个模块内部各元素间彼此结合程度的度量。

线性表的顺序存储结构特征：逻辑上相邻的元素在物理结构上也相邻。

白盒测试法也称结构测试或逻辑测试，主要有逻辑覆盖测试和基本路径测试。 数组元素的下标下限是1，数组创建后系统给每一个数组元素赋值为逻辑假。

数据库概念设计目的是分析数组间内在的语义关联，在此基础上建立一个数组的抽象模型 线性表的存储结构:顺序存储结构和链式存储结构。

软件需求的分析工作：需求获取、需求分析、编写需求规格说明书、需求评审。需求分析能准确的确定软件系统必须做什么和软件必须具备哪些功能。 数据库的故障恢复由数据库管理员来执行恢复。

数据模型描述的内容是数据结构、数据操作、数据约束。 打印或预览的命令是：REPORT FORM <报表名>

查询是一个预先制定好的SQL SELECT命令；视图不是真正的数据，而是一个虚表。 “项目”菜单的“执行文件”命令功能的：执行选定的查询、表单和程序。 自由表不能创建字段有效性规则和规则。

视图可以查询表，也可以更新表。删除视图的命令是：DROP VIEW 视图名。 数据库系统的三级模式分为：概念模型、内模型、外模型。

软件开发环境或软件工程环境是全面支持软件开发全过程的软件工具集合。 关系代数的运算对象和运算结果都是关系。

算法的基本特征包括:可行性（执行后能够得到满意的结果）、确定性（每一个步骤多必须有明确的定义）、有穷性（算法的运行时间是有限的）、拥有足够的情报。 二叉树的性质3：度为0的节点总比度为2的节点多一个。

遍历：不重复的访问二叉树的节点，分为前序遍历、中序遍历、后序遍历

1、前序：访问根—按前序遍历左子树—案前序遍历右子树 2、中序：按中序遍历左子树—访问根—按中序遍历右子树 3、后序：按后序遍历右子树—访问根—按后序遍历左子树 DFD图（数据流图）：只反映数据在系统中的流动和处理过程。 过程设计的工具有：盒式图（N-S图）、问题分析图（PAD图）、PDL（伪码） E-R图中：矩形表示实体集，菱形表示关系，椭圆表示属性。

在VF中，需要实现定义的变量有：全局变量、局部变量、数组变量。

设置参照完整性的目的是：在插入、更新、删除数据时确保已定义的关系。 Sort和index的区别：sort将排序结果放入一个新建的表中，index不会生成一个新的数据表。VF在SQL方面支持的功能有：数据定义、数据查询、数据操纵和数据控制。 报表设计器中的标签控件是用来设置说明性文字和标题文本。

冒泡排序法最坏的情况要n（n-1）/2次；堆排序法O（nlog2n）次；希尔排序法O（n1.5）. 模块设计准则：提高模块独立性；模块规模适中；深度、宽度、扇出和扇入适当；是模块的

作用域在模块的控制域中；减少模块的接口和界面的复杂性；设计成单入口和单出口的模块；设计功能可预测的模块。

软件生命周期分为：软件定义、软件开发（概要设计、详细设计、实现和测试）、软件运行

保护。

数据独立性是指数据与程序间互不依赖性，即数据库中数据独立于应用程序而不依赖应用程

序。

软件调试的目的是改正错误。

传送参数和接受参数排列顺序和数据类型必须一一对应。

从用户菜单返回系统菜单的命令是：SET SYSMUNE TO DUFAULT 表格控件中指定数据来源的属性是： RECORDSOURCE 视图的数据可以来源于数据库表、自由表和其他视图。

字段选项卡对应SELECT语句，指定所要查询的数据；联接选项卡对应JOIN ON语句，用于编辑联接条件；筛选选项卡对应WHERE语句，用于指定查询条件；排序依据选项卡用于对应ORDER BY语句，用于指定排序的字段和排序的方法；分组依据选项卡用于对应GROP BY和HAVING 语句，用于分组；

Public用于定义全局变量；private用于定义私有变量；local用于定义局部变量。 创建快速表单时，基带区包括：页标头、细节和页注脚。 VF的工作方式：命令菜单交互式、程序执行方式。 行-记录-元组；列-字段-属性

增加字段：alter table+表名+add+字段名+类型+宽度

更改名称：alter table 表名 rename 旧字段名 to 新字段名 更改宽度和类型：alter table 表名 alter 旧字段名+类型+宽度 删除字段名：alter table 表名 drop 字段名 复制表结构：copy structure to 新表名 插入新的空白记录：Insert blank

当前记录前面插入一条新记录:insert before Repleace all 年龄 with 年龄+10 for 性别=”女” 二叉树属于非线性结构。

算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。 软件设计中划分模块的一个准则是“高内聚低耦合”。 结构化程序设计原则的是自顶向下、模块化、逐步求精。 数据库管理系统是在操作系统支持下的系统软件。 报表的数据源包括：视图，自由表，数据库表。 查询保存在查询文件中。 视图可以删除。