计算机二级知识归纳

1 算法的时间复杂度是指执行算法所需要的计算工作量 2 算法的空间复杂度是指执行这个算法所需要的内存空间 3 由数据结构的定义可知 一个数据结构应包含以下两方面信息 1 表示数据元素的信息 2 表示各数据元素之间的前后件关系 4 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 也称数据的物理 结构 5 在结构化程序设计中 模块划分的原则是 模块内具有高内聚度 模块间具有低耦合度 6 E R 模型可以用图形来表示 在 E R 图中用矩形表示实体集 在 E R 图中用椭圆形表示 属性 在 E R 图中用菱形表示联系 一对一联系 一对多联系 多对多联系 7 数据流图 DFD 数据字典 判定表和判定树是结构化分析常用的工具 程序流程图的最基 本符号有 或 表示控制流 表示加工步骤 表示逻辑条件 名 称 图 形 说 明 数据流 data flow 沿箭头方向传送数据的通道 一般在旁边标注数据流名 加工 process 又称转换 输入数据经加工 变换产生输出存储 文件 file 又称数据源 表示处理过程中存放各种数据的文件 源 潭 source sink 表示系统和环境的接口 属于系统之外的实体 8 软件设计遵循软件工程的基本目标和原则 1 抽象 2 模块化 3 信息隐蔽 4 模块 独立性 9 整个数据库应用系统分为 需求分析阶段 概念设计阶段 逻辑设计阶段 物理设计阶段 10 右部截取右部截取格式 Right 字符串 n 字母大小写转换函数字母大小写转换函数格式 Ucase 字符串 Lcase 字符串 中部截取中部截取格式 Mid 字符串 p n 左部截取左部截取格式 Left 字符串 n 字符串长度测试函数字符串长度测试函数格式 Len 字符串 StringString 函数 函数格式 String n ASCII码 String n 字符串 11 如果变量未经定义就直接使用 则该变量为Variant类型 12 Shape属性用来设置形状控件的形状 0 矩形 默认设置 1 正方形 2 椭圆 3 圆 4 圆角矩形 5 圆角正方形 13 AutoSize属性决定控件是否能自动调整大小以显示所有的内容 MaxLength属性设置文本 框中输入的字符串长度 14 字体的居左 Text1 Alignment 0 居中 Text1 Alignment 2 居右 Text1 Alignment 1 15 Sorted属性用于设置列表框中的项目是否按字母表顺序排序 可能的取值如下 True 列表框中的项目按字母表顺序排序 False 列表框中的项目不按字母表顺序排序 17 队列是指允许在一端进行插入 而在另一端进行删除的线性表 允许进行删除运算的一端称 为队头 或排头 允许进行插入运算的一端称为队尾 队列又称为 先进先出 First In First Out FIFO 或 后进后出 Last In Last Out LILO 的线性表 18 顺序结构中 元素之间的关系通过存储单元的邻接关系来表示 其存储空间必须占用整块 空间 链接结构中 结点之间的关系通过指针来表示 不要求整块空间 19 一般来说 一个算法应具有以下4个基本特征 1 可行性 Effectiveness 算法在特定的执行环境中执行 应当能够得出满意的结果 即必须有一个或多个输出 2 确定性 Definiteness 算法中的每一个步骤都必须有明确的定义 不允许有模棱两可 的解释和多义性 3 有穷性 Finiteness 算法必需在有限时间内做完 即算法必需能在执行有限个步骤之 后终止 4 拥有足够的情报 要使算法有效必需为算法提供足够的情报 当算法拥有足够的情报时 此算法才是有效的 而当提供的情报不够时 算法可能无效 20 软件危机是计算机软件在它的开发和维护过程中所遇到的一系列严重问题 主要表现在以 下六个方面 软件需求的增长得不到满足 软件开发成本和进度无法控制 软件质量难以保证 软件可维护性差 软件的成本不断提高 软件开发生产率的提高赶不上硬件的发展和应用需求的 增长 21 软件设计分为概要设计和详细设计 概要设计又称总体结构设计 其主要任务时建立软件系 统的总体结构 22 结构化程序设计方法的主要原则可以概括为自顶向下 逐步求精 模块化及限制使用goto语 句 总的来说可使程序结构良好 易读 易理解 易维护 23 当在一个Dim语句定义多个变量时 每个变量都要用As子句声明其类型 否则该变量被看作 是变体类型 24 三角函数 绝对值函数 Abs 符号函数 Sgn 1或 1 平方根函数 Sqr 指数和对数函数 Exp Log 25 MsgBox语句的使用格式 前一个说的是消息框显示的信息 后一个是消息框的标题 26 For循环也称为For Next循环或计数循环 其一般格式如下 For循环变量 初值To终值 Step步长 循环体 Exit For Next 循环变量 循环变量 27 Dim 数组名 第一维下标上界 第二维下标上界 As类型名称 28 果把框架的Enabled属性设置为False 则其标题会变灰 框架中的所有对象都将被屏蔽 29 1 前序遍历 先根再左后右 前序遍历中 前 的含义是 即首先访问根结点 然后遍历左子树 最后遍历右子树 并且在 遍历左子树和右子树时 仍然先访问根结点 然后遍历左子树 最后遍历右子树 例如 对图1 30中的二叉树进行前序遍历的结果 或称为该二叉树的前序序列 为 A B D H E I C F G 2 中序遍历 先左再根后又 中序遍历中 中 的含义是 即首先遍历左子树 然后访问根结点 最后遍历右子树 并且在 遍历左子树和右子树时 仍然首先遍历左子树 然后访问根结点 最后遍历右子树 例如 对图1 30中的二叉树进行中序遍历的结果 或称为该二叉树的中序序列 为 H D B E I A C G F 3 后序遍历 先左再右后根 后序遍历中 后 的含义是 即首先遍历左子树 然后遍历右子树 最后访问根结点 并且在 遍历左子树和右子树时 仍然首先遍历左子树 然后遍历右子树 最后访问根结点 例如 对图 1 30中的二叉树进行后序遍历的结果 或称为该二叉树的后序序列 为 H D I E B G F C A 30CommonDialog Action属性表示的意义如下 CommonDialog Action 5 打印机属性 CommonDialog Action 1 打开文件 CommonDialog Action 2 保存文件 CommonDialog Action 3 颜色设置 CommonDialog Action 4 字体设置 31 打开顺序文件的基本格式为 Open FileName For Mode As FileNumber 文件的关闭 可通过Close语句来实现 其格式为 Close 文件号 文件号 32 软件需求规格说明书应具有完整性 无歧义性 正确性 可验证性 可修改性等特性 其 中最重要的是无歧义性 33 关系模型允许定义是三类数据约束 分别是实体完整性约束 参照完整性约束以及用户定 义的完整性约束 34 软件调试 常用的黑盒测试技术分为等价类划分 边界分析 错误猜测以及因果图等 白 盒测试的主要方法有逻辑覆盖和基本路径测试等 35 组合框 ComboBox 是组合列表框和文