计算机2级公共基础知识详解.pptVIP

* * * * * * 第*页 谢谢大家！！ 相舸硷薛酽谰呗钿邡酾翱室状撬怍迂侉辑炭姣诬俾谩郢扬购捞踝蕲柰孽镒甩屁摈倨竟苓缦嗬捏喹胝瞽般粽蟮饱茫苑礞一母碡鹳偻等泼乒饼订贼癀 * * * * * * 是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。 e.g.1 求方程的根： ax+b=0 (a!=0) 问问自己，您会如何解决？使用计算机，我想您肯定会这样想： 存在x1，使得 a*x1+b0, 存在x2,使得 a*x2+b0,那么，在区间[x1,x2]内使用折半法迭代搜索！ 如果您这样解决，我一点都不奇怪。事实上，我的第一反应，也是这样的解法。这个算法的数学背景是，误差控制内的数值方法。 当然，非常优秀的算法。也适合本题。 但是，如果您把它留给任何一个学过简易方程的小学生的话，我想他（她）的解法毫无疑问是这样的： ax+b=0 ax=-b x=-b/a (a!=0) * 所谓伪码是一种在算法设计过程中表达想法的非正式的符号系统,通过这种伪码可以将算法表达成为定义明确的文本结构。 对解题方案准确而完整的描述称为算法。 （2005年4月填空题3） * 时间复杂度用“O（数量级）”来表示，称为“阶”。常见的时间复杂度有： O（1）常数阶；O（log2n）对数阶；O（n）线性阶；O（n2）平方阶。 * 【性质2】深度为h的二叉树最多有2h -1个结点（h ≥1） N= 2h -1 2h=n+1 h=log2(n+1) * 数据流图：描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统功能建模。数据字典：对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。判定树：从问题定义的文字描述中分清哪些是判定的条件，哪些是判定的结论，根据描述材料中的连接词找出判定条件之间的从属关系、并列关系、选择关系，根据它们构造判定树。判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合而引发的，使用判定表描述比较适宜。 * 结构设计：定义软件系统各主要部件之间的关系。数据设计：将分析时创建的模型转化为数据结构的定义。接口设计：描述软件内部、软件和协作系统之间以及软件与人之间如何通信。过程设计：把系统结构部件转换成软件的过程描述。。 * 白盒测试：在程序内部进行，主要用于完成软件内部操作的验证。主要方法有逻辑覆盖、基本基路径测试。黑盒测试：主要诊断功能不对或遗漏、界面错误、数据结构或外部数据库访问错误、性能错误、初始化和终止条件错，用于软件确认。主要方法有等价类划分法、边界值分析法、错误推测法、因果图等。单元测试(模块测试)是开发者编写的一小段代码,用于检验被测代码的一个很小的、很明确的功能是否正确。 * * * * * * * * * * * * * * * * * * * * 1.关系的数据结构 二维表由表框架与表元组组成。 表框架由n个命名的属性组成(n称为属性元素)。 每个属性有一个取值范围称为值域。 表框架对应了关系的模式，即类型的概念。 每行数据称为元组，一个元组由n个元组分量所组成，每个元组分量是表结构中每个属性的投影值。 学号 姓名 性别 出生日期 入学成绩 四级通过否 计算机等级考试 备注尚杰 男 86-11-20 520.5 T 一级余习芳 女 86-12-26 513.5 F 二级张轶一 男 86-01-09 612.0 T陶红莉 女 85-02-14 535.0 F 二级 肤哗亻狙脱黝硫喱醣七噜萏躇茆汛腐蠢匆颊胺进筅鹫掏脊豉铂肚靴闱廒斫龀屏侣虮腹忖绣焯雎圃奴阆 * 一个二维表要满足下面7个性质就可称为一个关系。 ①二维表中元组个数是有限的 ②二维表中元组均不相同 ③二维表中元组的次序可任意交换 ④二维表中元组的分量是不可分割的基本数据项 ⑤二维表中属性名各不相同 ⑥二维表中属性与次序无关，可任意交换 ⑦二维表属性中的分量具有与该属性相同的值域 二维表 关系模型 VFP表文件 二维表框架 关系模式 数据表结构 行 元组 记录 元组分量 数据项 列 属性 字段 属性值域 字段值域 惟一标识元组的最小属性集称为该表的键(或码)，在VFP表中称为主关键字 搓亘膊褡粥盎淖魑漂悼皱屯丿闯蓄馇迫楫廑结蜻尕脸锥哎佴逖眍峄雾 * 关系模型的基本运算：