2024年5月30日发(作者：)

算法有五个特征 有穷性 确定性 可行性 输入 输出

时间复杂度包括时间复杂度 空间复杂度

算法的时间复杂度是算法在执行过程中所需要的基本运算次数

线性表就是一种线性结构

树和图是非线型结构

一个数据的逻辑结构可以有多个存储结构

数据的存储结构是指数据的逻辑结构在计算机的表示

队列 栈 线性表属于线性数据结构

顺序存储结构的存储一定是连续的

栈的插入和删除只能在栈顶进行

栈有记忆作用

允许插入和删除的一段为栈顶 另一端叫做栈底

允许插入元素的一段称为队尾 允许删除元素的一段称为队头

在二叉树的第i层至多有2^（i-1）个结点

先序遍历 根左右 后续遍历 左右根 中序遍历 左根右

能用二分法进行查找的是顺序存储和有序线性表

排序分为插入类排序 交换类排序 选择类排序

插入类包括直接插入排序和希尔排序

交换类排序包括冒泡排序和快速排序

选择类排序包括简单选择排序和堆排法

软件开发方法在总体设计阶段

软件开发工具在实现阶段

软件开发费用在可行性研究阶段实现

对象所进行的操作称为方法或服务

用户所定义的标识符必须用字母或下划线开头

在软件开发中 需求分析阶段产生的主要文档时软件需求规格说明书

结构化程序设计采用模块化结构

目前三种基本的数据模型是层次 网状 关系模型

数据库管理系统是系统软件

页框所包容的对象是页面

字段的默认值是保留在数据库文件中

页框 列 表格 是容器类控件

数据库被删除后 所包含的表变为自由表

项目管理器的功能是组织和管理与项目有关的文件

空值等于空串和空值

视图可以更新数据

软件维护的种类：适应性 改正性 完整性 预防性

需求分析阶段的任务是确定软件系统的功能

分析的最终目的是产生项目开发计划

软件详细设计的主要任务是确实定每个模块的算法和使用的数据结构

常见的黑盒测试法有等价分类法 边值分析法 因果图法 和错误推测法

软件调试方法有强行排错法 回溯法和原因排除法

数据库设计的根本目的是解决资源共享的问题

数据库管理系统是数据库系统的核心

数据模型是由数据结构 数据操作 完整性约束构成

实体联系模型称为E-R模型 是概念模型 独立于任何计算机

E-R图将现实世界的要求转化为实体 联系 属性等几个基本概念

数据模型有层次 网状 关系 模型

数据库设计过程包括需求分析 概念设计 逻辑设计和物理设计

需求分析的主要工具是数据流图

能够给出数据库物理存储结构和物理存储方法的是内模式

数据的物理独立性是指用户的应用程序和存储在磁盘上数据库的数据时相互独立的

数据的逻辑独立性是指用户的应用程序与数据库的逻辑结构师相互独立的

E-R图是数据库的概念设计阶段

数据模型是数据库设计的核心

关系模型的完整性规则是对关系的某种的约束条件 包括实体完整性 参照完整性 用户定义

的完整性

从表中选择字段形成新关系的操作是投影

数据库设计原则 ：用外部关键字保证有关联的表之间的联系 关系数据库的设计应遵从概念

单一化 “一事一地”的原则 表中的字段必须是原始数据和基本数据元素

数组的下标下限为1

求余运算% 取余运算mod（） 优先级比乘除低一级

优先级顺序为not and or

用命令方式建立和修改程序文件 MODIFY COMMAND（）

Input命令 要输入任何内容 不可不输入 其格式要用符号来表示数据类型

Accept命令 只接受字符串 但不需要加定界符

内存变量可分为局部 全局 私有

私有变量的作用域是建立它的模块及其下属的各层模块

局部变量只能在建立它的模块中使用

全局变量和局部变量只能先建立才能使用

候选索引和主索引一样要求字段值的唯一

唯一索引是指索引的唯一性

将设计好的表单存盘时 系统生成扩展名为sct scx

Vfp三种基本操作方式为命令方式 菜单方式和程序方式

Vfp面向对象面向过程

任何一个数据库管理系统都是基于数据模型建立的

数据库文件不存储用户数据

数据处理的中心问题是数据管理

Dbms包括数据定义 数据操作 数据库运行控制和数据处理

数据库管理系统是一个软件

表中列的次序可以交换

关系模式的集合是概念模型

Vfp支持的两种工作方式为交互操作方式和程序执行方式

数据环境是对象 关系是数据环境中的对象

空值表示字段或变量还没有确定的值还有默认值

在定义字段有效性规则时 在硅谷框内输入的表达式为逻辑性

数据库允许对字段设置默认值 自由表不能