计算机二级公共基础知识考点整理

计算机二级公共基础知识考点整理整理：兔子第二章程序设计基础2.2结构化程序设计2.12.1程序设计方法与风格、结构化程序设计的原则基本原则有4点：（主要强调：程序的可读性）（（1）模块化原则（2）自顶向下原则（3）逐步求精原则（4）限制使用goto语句二、结构化程序的基本结构基本结构有3个：顺序结构选择结构循环结构有2种：直到型（为N时进入循环）当型（为Y时进入循环）三、程序设计的基本工具程序设计通常采用结构化程序设计的方法。一、程序设计方法程序设计方法是研究问题求解和如何进行系统构造的软件方法学。其发展经过了2个阶段：结构化程序设计方法、面向对象的程序设计。二、程序设计风格清晰第一，效率第二主要应注重和考虑的4大因素：源程序文档化程序注释：目的是增加程序的可读性；分为序言性注释（嵌在程序开头）和功能性注释（嵌在程序体）；修改程序也要修改注释数据说明语句结构输入/输出结构化程序设计是一种面向过程的程序设计方法。程序流程图、N-S图。一个对象称作类的一个实例。消息是对象之间发出的行为请求。二、对象、类、消息的概念对象是包含客观事物特征的抽象试题，是属性和行为的封装体。二、对象、类、消息的概念对象是包含客观事物特征的抽象试题，是属性和行为的封装体。类是具有相同属性和行为的一组对象的集合。2.3面向对象的程序设计一、面向对象方法面向对象方法是主流的软件开发方法。本质是主张从客观世界固有的事物出发来构造系统，用人类在现实生活中常用的思维方法来认识、理解和描述客观事物。有以下5个优点：与人类习惯的思维方法一致稳定性好可重用性好易于开发大型软件产品面向对象方法开发的软件易于维护对象的基本特点有5个：标识唯一性分类性多态性封装性模块独立性好三、面向对象技术的基本特征基本特征有4个：象性装性（独立性）关键词：隐蔽承性（可重用性、独立性）关键词：共享态性

第三章软件工程基本概念问题。软件工程基本概念第三章软件工程基本概念问题。一、软件定义软件包括程序、相关数据及其说明文档。按照功能不同，软件可以分为3类：应用软件如：文字处理、表格处理、电子演示、电子邮件收发、绘图软件、图像处理软件系统软件如：操作系统、数据库管理系统、网络通信管理程序、其他常用的服务程序支撑软件如：需求分析工具软件、设计工具软件、编码工具软件、测试工具软件二、软件危机软件危机指的是在计算机软件开发和维护过程中所遇到的一系列严重原因有2个方面：一方面是与软件本身的特点有关；另一方面是与软件开发和维护的方法不正确有关。三、软件工程软件工程是一门研究如何用系统化、规范化、数量化等工程原则和方法去进行软件的开发和维护的学科。软件工程产生的原因是软件危机的出现。软件工程包括3个要素：方法完成软件工程项目的技术手段工具支持软件的开发、管理、文档生成过程支持软件开发的各个环节的控制、管理软件工程包括2个方面的内容：软件开发技术、软件工程管理四、软件生命周期软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。善也 软件生命周期的3大阶段：定义阶段、开发阶段、维护阶段。面向数据流的结构化分析方法---SA面向数据机构的面向数据机构的Jackson方法----JSD软件生命周期有6个阶段:（1（1）结构化分析方法:确的、无二义性的说明方式为系统的分析、设计维护提供了有关元素的一致性定义和详细的描述。可行性研究与计划指定需求分析软件设计软件实现软件测试软件运行和维护结构化分析方法一、需求分析软件需求分析是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。需求分析将创建所需的数据模型、功能模型、控制模型。常用的需求分析方法：面向对象的分析方法 DSSD面向对象的分析方法 OOA二、结构化分析方法结构化分析方法是面向数据流的自顶向下逐步求精进行需求分析的方法。结构化分析方法在描述方式上的特点是尽量采用图形表示：数据流图----DFD数据流图从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程。椭圆---加工（转化） 箭头---数据流等号---存储文件 矩形---外部实体数据字典----DD对数据定义的信息的集合，是结构化分析方法的核心。数据字典是用来定义数据流图中各个成分具体含义的，它以一种准

判定树判定表Ps：判定树和判定表是用于描述结构化分析方法中的数据加工。三、软件需求规格说明书关键词：概述、数据描述、功能描述、性能描述、参考文献目录、附录结构化设计方法一、软件设计软件设计的基本目标是用比较抽象概括方式确定目标系统如何完成预定任务，即软件设计是确定系统的物理模型。软件设计分为两步：概要设计、详细设计。软件设计的结构化设计方法的基本思想：将软件设计成由相对独立、单一功能的模块组成的结构。软件设计的基本原则：模块化：降低复杂性抽象：提取共同特性信息隐蔽模块独立性：高内聚、低耦合（最重要的性质）内聚性由弱到强：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚耦合性由低到高：非直接耦合、数据耦合、标记耦合、控制耦合、外部耦合、公共耦合、内容耦合一个模块与其他模块的偶合兴越强则该模块的模块独立性越弱。二、概要设计概要设计的任务有4个：设计软件系统结构程序结构图是用来描述软件结构的图形工具。常用的结构图有4种模块：传入模块、传出模块、变换模块、协调模块矩形---模块（矩形内注明模块的功能和名字）箭头---模块间的调用关系带实心圆的箭头---传递控制信息带空心圆的箭头---传递的是数据数据结构及数据库设计编写的文档有：概要设计说明书、数据库设计说明书、集成测试计编写概要设计文档编写的文档有：概要设计说明书、数据库设计说明书、集成测试计（4） 概要设计文档评审Ps（4） 概要设计文档评审Ps：PDL（结构化的英语和伪码）是一种用于描述功能模块的算法设计面向数据流的设计方法---结构化设计方法，可以与SA方法衔接，通常和加工细节的语言，是过程设计语言。用数据流图（DFD）描述系统中加工和流动的情况，利用映射把数据流图变成软件结构。DFD的数据流可以分为两种类型：变换流和事务流。软件设计的准则：关键词：独立性、规模、作用范围、借口复杂度、单入口/出口、功能可预测性三、详细设计详细设计的任务：设计每个模块实现的细节，确定每个模块的算法和数据结构，用某种特定的表达工具给出清晰的描述（接口）。详细设计的内容包括：算法设计、模块设计、功能设计。详细设计的工具有3个：程序流程图方框---处理步骤菱形---逻辑条件箭头---控制流方向N-S流程图方框---处理步骤3.4软件测试一、软件测试的目的发现程序中的错误。一个好的测试用例（testcase）在于能发现至今未发现的错误；一次成功的测试是发现了至今未发现错误的测试。二、软件测试的准则避免由软件开发人员测试自己的程序三、软件测试技术和方法软件测试贯穿整个软件开发期，是对软件规格说明、设计和编码的最后复审。软件测试方法的分类：是否需要执行被测软件：静态测试、动态测试功能不同：白盒测试、黑盒测试

静态测试：代码检查、静态结构分析、代码质量度量动态测试：2个基本要素：被测程序、测试数据设计测试用例的方法：白盒测试方法、黑盒测试方法白盒测试：（结构测试）利用程序结构的实现细节设计测试用例，涉及程序风格、控制方法、源语句、数据库设计、编码细节。基本原则：路径、判断分支、循环边界至少执行一次、内部数据结构有效性主要方法：基本路径测试、逻辑覆盖（语句覆盖、判定覆盖、条件覆盖、判定-条件覆盖、路径覆盖）黑盒测试：（功能测试）不考虑程序内部，仅检验程序结果与说明书的一致性，根据程序的功能来说明测试用例。主要方法：等价类划分法（试探性、有和无效等价类）、边界值分析法（输入/输出值集）、错误推测法（针对性强）四、软件测试的实施软件系统的开发是一个自顶向下逐步细化的过程，测试过程是以相反的顺序进行的集成过程。软件测试过程有4个步骤：单元测试：模块--软件设计最小单位集成测试：测试和组装软件确认测试（有效性测试）：用户确认（4）系统测试：软件与硬件等其他元素结合Ps：在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块、承接模块（桩模块）。驱动模块的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生结果。承接模块用于代替被测试模块调用的其他模块，其作用仅做少量的数据操作，是一个模拟子程序，不必将子模块的所有功能带入。3.5程序调试一、基本概念程序调试的任务是：诊断和改正程序中的错误。程序经调试改错后还应进行再测试。二、软件调试方法调试关键：推断程序内部的错误位置及原因。调试方法分为2种：静态调试、动态调试（强行排错、回溯法排错、原纠错技术是指查明程序错误时可能采用的工具和手段。有3种技术：插入打印语句、设置断点、运行部分程序二、数据库系统的基本特点物理数据模型。二、数据库系统的基本特点物理数据模型。第四章数据库设计基础数据库系统的基本概念一、概念数据是信息的符号表示，也是信息的载体；信息是数据的内涵，是数据的语义解释。数据库具有较小的冗余度、较高的数据独立性和扩展性，可以被一定范围内的用户共享。数据库技术的根本目标是要解决数据的共享问题。数据独立性是指程序与数据互不依赖，即数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。一般分为两级：物理独立性、逻辑独立性。数据库管理系统（DBMS）的数据语言有：数据定义语言（DDL）：数据模式定义与物理存取构建数据操纵语言（DML）：数据基本操作，如查询/增加/删除/修改数据控制语言：解释控制命令的含义，决定如何执行控制命令数据库系统（DBS）是由数据库（数据）、数据库管理系统（软件）、计算机硬件、操作系统、数据库管理员组成。数据库管理系统是数据库系统的核心。系统有以下特点：（1）数据高度集成（2）数据统一管理控制（3）数据独立性（4）共享性与低冗余性三、数据库系统的内部结构体系数据库的数据体系结构分成3个级别：内部级、概念级、外部级物理数据库、概念数据库、用户数据库存储、模式、子模式（底层）、 （中层）、（外层）数据模型一、概念数据模型是指反映实体及其实体间联系的数据组织的结构和形式。数据模型按不同应用层次分成3种类型:概念数据模型、逻辑数据模型、

m一元组（记录）。型、关系模型。键/码：能唯一标识元组的最小属性集二、E-R模型m一元组（记录）。型、关系模型。键/码：能唯一标识元组的最小属性集E-R模型3要素：实体---矩形口、属性---椭圆二人联系---菱形<>三、层次模型层次模型只能反映实体间的一对多联系。四、网状模型网状模型使M:N联系容易实现。五、关系模型关系模型是3种数据模型中最重要的模型。

二维表的7个性质：（1）元组m的个数有限（2）元组均不相同（唯一性）（3）元组次序可以交换（次序无关性）（4）分量不可分割（5）属性名唯一性（6）属性次序无关性（7）属性分量值域同一性值不能为空值）、参照完整性约束、用户定义完整性约束。关系模型采用二维表表示实体及实体键的联系，实体间的联系是通过不同关系中的公共属性来实现的。关系模型概念是建立在严格的数学理论、集合论和谓词演示基础之上的、微机值不能为空值）、参照完整性约束、用户定义完整性约束。关系模型采用二维表表示实体及实体键的联系，实体间的联系是通过不同关系中的公共属性来实现的。关系模型概念是建立在严格的数学理论、集合论和谓词演示基础之上的、微机DBMS绝大部分采取关系数据模型、用二维表表示关系模型是其一大特点。关系模型中，数据被堪称是一个二维表，这个二维表就称为关系。一、集合运算并、交、差、笛卡尔积（元组K1*K2、属性元数r+s）二、关系运算关系代数运算是以集合运算为基础的运算。选择：从关系R中选取使逻辑表达式为真的元组。关系模型由数据结构类型集合、操作结集和完整性约束条件三部分组成。关系模型允许定义3类数据约束：实体完整性约束（要求关系的主键关系代数投影：从关系R中选出若干属性列。连接：从两个关系的笛卡尔积中选取属性间满足一定条件的元组除：数据库设计与管理数据库设计的基本思想是：过程迭代和逐步求精。数据库系统设计是数据库应用系统中的核心问题。按规范