全国计算机等级考试二级公共基础复习资料Word文档格式.docx

全国计算机等级考试二级公共基础复习资料Word文档格式.docx

《全国计算机等级考试二级公共基础复习资料Word文档格式.docx》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级公共基础复习资料Word文档格式.docx（13页珍藏版）》请在冰豆网上搜索。

列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：

母法时间复杂度网算法空间复殛算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.1数据构造的基本基本概念数据构造研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即I数据的逻辑构遇:

（2）在对数据进行解决时，各数据元素在计算机中H勺存储关系，即I数据H勺存储构迅3.3构造化设计措施

软件设计口勺基本目H勺是用比拟抽象概括的方式拟定目的系统如何完毕预定的任务，I软件设I计是拟定系统口勺物理模可。

I软件设讯是开发阶段最重:

要的环节，是将需求精确地转化为完整的软件产品或系统H勺唯一途径。

从技术观点来看，软件设计涉及软件恤造设用、鼬设讯I接口设讯、I过程

构造设计：

定义软件系统各重要部件之间的）关系。

数据设计：

将分析时创立的模型转化为数据构造H勺定义。

接口设计：

描述软件内部、软件和协作系统之间以及软件与人之间如何通信。

过程设计：

把系统构造部件转换成软件的过程描述。

从工程管理角度来看|概要设用和I具体设乩软件设计口勺一般过程：

软件设计是一种迭代的过程；

先进行高层次FI勺构造设计；

后进行低层次的过程设计；

穿插进行数据设计和接口设计。

衡量软件模块独立性使用I耦合注和I内聚性I两个定性的度量原那么,在程序构造中的内聚性越强耦合性越弱。

优秀软件应高内聚，低耦京"

软件概要设计的基本任务是：

（1）设计软件系统构造；

（2）数据构造及数据库设计；

（3）编写概要设计文档；

（4）概要设计文档评审。

模块用一种矩形表达，箭头表达模块间的调用关系。

在构造图中还可以用带注释H勺箭头表达模块调用过程中来I可传递H勺信息。

还可用带实心圆的箭头表达传递的是控制信息，空心圆箭心表达传递口勺是数据。

构造图H勺基本形式：

基本形式、顺序形式、形式、选择形式。

构造图有四种模块类型：

传入模块、传出模块、变换模块和协调模块。

典型口勺数据两种：

国页刊和函祈变换型系统构造图由输入、中心变换、输出三局部构成。

事务型数据流的特点是：

接受一项事务，根据事务解决的特点和性质，选择分派一种合适的解决单元，然后给出成果。

具体设计：

是为软件构造图中的每一种模块拟定实现算法和局部数据构造，用某种选定的体现工具表达算法和数据构造H勺细节。

常用的过程设计工具有：

图形工具（程序流程图）、表格工具（鉴定表）、语言工具4软件测试

软件测试定义:

使用人工或自动手段来运营或测定某个系统H勺过程，其目的在于检查它与否满足规定H勺需求或是弄清预期成果与实际成果之间H勺差异。

软件测试日勺目的：

发现错误而执行程序的过程。

软件测试措施：

幡态测词和团态测风静态测试涉及代码检查、静态构造分析、码质厚度最。

不实际运营软件,重要通过人工进行。

动态测试：

是基本计算机的测试，重要涉及白盒测试措施和黑盒测试措施。

白盒测试|：

在程序内部进行，重要用于完毕软件内部CAO作的验证。

重要措施有逻辑覆盖、基本基途径测试。

黑盒测试|：

重要诊断功能不对或漏掉、界面错误、数据构造或外部数据库访问错误、性能错误、初始化和终结条件错，用于软件确认。

重要措施有等价类划分法、边界值分析法、错误推测法、因果图等。

软件测试过程一般按个环节进行单元测试、集成测试、验收测试（确认测试）和系统测试。

3.5程序的调试程序调试H勺任务是诊断和改正程序中的错误，重要在开发阶段进行。

程序调试日勺基本环节：

（1）错误定位；

（2）修改设计和代码，以排除错误;

（3）进行回归测试，防止引进新的J错误。

软件调试可分表静态调试和动态调试。

静态调试重:

要是指通过人H勺思维来分析源程序代码和排错，足重要的设计而动态调试足辅助静态调试。

一重要调试措施有：

（1）强行排错法；

（2）回溯法；

（3）因素排除法。

第四章数据库设计基本1数据库系统的基本概念

事实上就是描述事物的符号记录。

据的特，点行•定的型与值如整型、实型、字符型等。

而数据的I值给出了符合定型H勺值，如整型值15。

据明：

据日勺具有统5勺构并寄存于统中储介质内，是多种应用数据的并可被各个应用程序共享。

数据库寄存数据是按数据所提供的数据模式寄存口勺，具有集成与共享的特点。

数据库管理系统卜一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等，是数据库日勺核心。

数据库管理系统功能：

（1）数据模式定义：

即为数据库构建其数据框架：

（2）数据存取H勺物理构建：

为数据模式的物理存取与构建提供有效H勺存取措施与手段；

（3）数据操纵：

为顾客使用数据库的数据提供以便，如查询、插入、修改、删除等以及简朴的算术运算及记录；

（4）数据H勺完整性、安生性定义与检查；

（5）数据库口勺并发控制与故障恢复；

（6）数据的服务：

如拷贝、转存、重组、性能监测、分析等。

为完毕以上六个功能，数据库管理系统提供如下口勺数据语言：

（1）数据定义语言:

负责数据日勺模式定义与数据口勺物理存取构建：

（2）数据操纵语言:

负责数据H勺操纵，如查询与增、删、改等；

（3）数据控制语言:

负责数据完整性、平安性的定义与检查以及并发控制、故障恢好等。

数据语言按其使用方式具有两种构造形式：

交互乂称自含型或自主型宿主型语言（一般可嵌入某些宿主语言中）。

数据库管理员:

对数据库进行规划、设计、维护、监视等的专业管理人员。

数据库系统I：

由数据库（数据）、数据旅管理系统（软件数据库管理员员）、硬件平（硬件）、软件平台（软件）五个局部构成的运营实体。

数据库应用系统:

由数据库系统、应用软件及应用界面三者构成。

文献系统阶段：

提供了简朴口勺数据共享与数据管理能力，但是它无法提供完整的、统一的、管理和数据共享的能力。

层次数据库与网状数据库系统阶段：

为统一与共享数据提供了有力支撑。

关系数据库系统阶段数据库系统H勺基本特点：

数据的集成性、数据的高共享性与低冗余性、数据独立性（物理

独立性与逻辑独近性）、数据统一管理与控制。

数据库系统II勺三级模式：

（1）概念模式:

数据库系统中全局数据逻辑构造的描述，全体顾客公共数据视图；

（2）外模式:

也称子模式与顾客模式。

是顾客H勺数据视图，也就是顾客所见到的数据模式;

（3）内模式:

又称物理模式，它给出了数据库物理存储构造与物理存取措施。

数据库系统H勺两级映射：

概念模式到内模式的映射：

外模式到概念模式的映射。

4.2数据模型数据模型H勺概念:

是数据特性的抽象，从抽象层次上描述了系统H勺静态特性、动态行为和约束条件，为数据库系统的信息表与操作提供一种抽象口勺框架。

描述了数据构造、数据操作及数据约束。

模想的基本概念

（1）陋：

现实世界中H勺事物；

（2）画］:

事物H勺特性；

⑶竭现实世界中事物间的关系。

实体集的关系有一对一、一对多、多对多的联系。

模型基本概念之间的联接实体是概念世界中的基本单位，属性有属性域，每个实体可取属性域内的值。

•种实体的所有属性值叫元组。

模型的图示法：

实体集表达法；

属性表法；

联系表达法。

层次模型日勺基本构造是树形构造，具有如下特点：

（1）每棵树有且仅有一种无双亲结点，称为报；

（2）树中除根外所有结点有且仅有一种双亲。

从图论上看，网状模型是一种不加任何条件限制口勺无向图。

关系模型采用二维表来表达，简称国，由表框架及表的元组构成。

|一种二维表就是一种关凰在二维表中凡能唯一标记元组的最小属性称为随从所有侯选健中选用一种作为顾客使用H勺键称主键。

表A中的某属性是某表BH勺键，那么称该属性集为A的外键或外码。

关系中日勺数据约束：

（1）实体完整性约束关系H勺主键中属性值不能为空值；

（2）参照完全性约束:

是关系之间口勺基本约束；

（3）顾客定义H勺完整性它反映了具体应用中数据的语义规定。

43关系代数关系数据库系统的特点之一是它建立在数据理论H勺基本之上，有诸多数据理论可以表达关系

模型口勺数据操作，其中最为知名的是关系代数与关系演算。

模型口勺基本

⑴师⑵丽⑶脚|查询（涉及投影、选择、笛卡尔积运算）I4.4数据库设计与管理

I数据库设计是数据应用的核心I。

数据库勺两种措施:

（1）面向数据:

以信息需求为主，兼顾解决需求；

（2）面向过程:

以解决需求为主，兼顾信息需求。

数据库的生命啊：

需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运营阶段、进一步修改阶段。

析常用构造析措施和面向对H勺措施I。

构造化分析（简称SA）措施用自顶向下、逐级分解日勺方式分析系统。

用数据流图表达数据和解决过程H勺关系。

对数据库设计来讲，数据字典是进行具体的数据收集和数据分析所获得口勺重要成果。

I数据字码是各类数据描述的集合，涉及个局部：

据项、数据构造、数据流（可以是数据项，也可以是数据构造）、数据存储、解决过程。

据库概日勺目的是分析数据内在语义关条L的措施有两种

集中式模式设计法（合用于小型或并不复杂的单位或部门）

视图集成设计法。

设计措施：

模型与视图集成。

视图般有三种设计顺序：

自顶向下、由底向上、由内向外。

视图集成H勺几种冲突：

命名冲突、概念冲突、域冲突。

关系视图关系视图时计又称外模式

关系视图H勺重要作用：

（1）提供数据逻辑独立性；

（2）能适应顾客对数据的不同需求；

（3）有一定数据保密功能。

数据库的物理设计重:

要目的是对数据内部物理构造作调节并选择合理的存取途径，以提高数据库访问速度有效运用存储空间。

一般RDBMS中留给顾客参与物理设计日勺内容大体有索引设计、集成簇设计和分区设计。

数据库管理H勺内容：

（1）数据库日勺建立；

（2）数据库H勺调节；

（3）数据库日勺重组；

（4）数据库平安性与完整性控制;

（5）数据库H勺故障恢复；

（6）数据库监控。

（3）对多种数据构造进行H勺运算。

数据构造是指互相有关联的数据元素的集合.

数据日勺逻辑构造涉及：

（1）表达数据元素的J信息；

（2）表达各数据元素之间的前后件关系。

数据的存储构造有顺序、链接、索引等。

线性构造

有且只有一种根结点；

每•种结，点:

最多有•种前件，也最多有•种后件。

非线性构造：

不满足线性构造条件的数据构造。

1.3线性表及其顺序存储构造线性农I是由一组数据元素构成，数据元素艮I位置只取决于自己的序号，元素之间的相对位置是线性口勺。

在复杂线性表中，由假设干项数据元素构成H勺数据元素称为遨，而由多种记录构成的线性表又称为反演非空线性表H勺构造特性：

（1）且只有一种根结点al,它无前件；

（2）有且只有一种终端结点an,它无后件；

（3）除根结点与终端结点外，其她所有结点有且只有一种前件，也有且只有一种后件。

结点个数