二级公共基础知识 投稿:戴曻曼

二级公共基础知识归纳 一、软件工程基础 1.软件工程基本概念 (1)计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据与相关文档的完整集合。软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用…

#收藏#流入日本的中国十大国宝之:螺钿紫檀五弦琵琶 价值:传世孤品。 年代:唐。 质地:镶嵌乐器。 流入日本时间:古代(唐)。 收藏地:宫内厅正仓院北院。 这个琵琶是不折不扣的神品,琵琶一般都是四弦,而这个是传世唯一一个五弦的琵琶,我听方锦龙弹过一…

2011学年第一学期八年级数学阶段性测试3 班级________________ 姓名_______________ 号次________ 成绩______________ 一、精心选一选(本大题共10小题,每小题4分,共40分) 1.下列图案是几种…

二级公共基础知识归纳

一、软件工程基础

1.软件工程基本概念

(1)计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据与相关文档的完整集合。软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用等有关的文档。

(2)软件具有以下六个特点:

①软件是一种逻辑实体,而不是物理实体,具有抽象性。 ②软件的生产与硬件不同,它没有明显的制作过程。 ③软件在运行、使用期间不存在磨损、老化问题。

④软件的开发、运行对计算机系统具有依赖性,受计算机系统的限制,这导致了软件移值的问题。

⑤软件复杂性高,成本昂贵。

⑥软件的开发涉及诸多社会因素。

(3)软件根据应用目标的不同,是多种多样的。软件按功能可以分为:应用软件、系统软件、支撑软件(或工具软件)。 应用软件是为解决特定领域的应用而开发的软件。

系统软件是计算机管理自身资源,提高计算机使用效率并为计算机用户提供各种服务的软件。

支撑软件是介于系统软件和应用软件之间,协助用户开发软件的工具性软件,包括辅助和支持开发和维护应用软件的工具软件,还包括辅

助管理人员控制开发进程和项目管理的工具软件。编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。

(4)软件危机主要表现在以下6个方面:

① 软件需求的增长得不到满足;

② 软件开发成本和进度无法控制;

③ 软件质量难以保证;

④ 软件不可维护或维护程度非常低;

⑤ 软件的成本不断提高;

⑥ 软件开发生产率的提高赶不上硬件的发展和应用需求的增长。

(5)软件工程是建立并使用完善的工程化原则,以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。软件工程主要思想是强调在软件开发过程中需要应用工程化原则。

(6)软件工程的3个要素是工具、过程和方法。

(7)软件工程过程的4种基本活动是:软件规格说明、软件开发、软件确认、软件演进。

(8)软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。

(9)软件的生命周期描述了软件从产生到最终消亡的全过程,生命周期中的活动包括需求分析、软件设计(分为概要设计和详细设计)、软件实现、软件测试和软件维护,不包括市场调研。

(10)软件生命周期分为软件定义、软件开发及软件运行维护三个

阶段。其中,定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。已交付的软件投入运行后,应在运行使用中不断地维护,根据新提出的需要进行必要而且可能的扩充和删改。

软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。

2.结构化分析方法

(1)在软件开发的过程中,应该尽早的制定测试计划,其中在需求分析阶段制定系统测试计划,在概要设计阶段制定集成测试计划,在详细设计阶段制定单元测试计划。

(2)需求分析阶段的工作可分为4个阶段:

① 需求获取

② 需求分析

③ 编写需求规格说明书

④ 需求评审。 方面的期望。

需求分析的任务是发现需求、求精、建模和定义需求的过程。

需求分析的最终结果是生成软件需要规格说明书,可以为用户、分析人员和设计人员之间的交流提供方便,可以直接支持目标与确认,又可以作为控制软件开发进程的依据。

(4)在软件开发中,需求分析阶段常使用的工具有数据流图(DFD),数据字典(DD)、判断树和判断表。

(5)在软件开发的各个阶段经常会使用到一些图形工具:如在需求分析阶段使用数据流图(DFD图),在概要设计阶段使用系统结构图,在详细设计阶段使用程序流程图、N-S图或者PAD图等。

注:系统结构图不能作为结构化方法软件需求分析工具。

(6)DFD(数据流图Data-Flow-Diagram)是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统功能建模。数据流图是从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流,沿箭头方向传递数据的通道,一般在旁边标注数据流名。数据流图中的主要图形元素有加工(转换)、数据流、存储文件(数据源)、源和潭等。

(7)在软件详细设计的过程阶段,要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有: 图形工具:程序流程图,N-S,PAD,HIPO;

表格工具:判定表;

语言工具:PDL(伪码)。

(8)结构化分析就是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具,来建立一种新的、称为结构化规格说明的目标文档”。结构化分析方法的实质是着眼于数据流,自顶向下,逐层分解,建立系统的处理流程,以数据流图和数据字典为主要工具,建立系统的逻辑模型。数据流图(DFD--Data Flow Diagram)

是描述数据处理过程的工具,是需求理解的逻辑模型的图形表示,它直接支持系统的功能建模。数据流图从数据传递和加工的角度,来刻画数据流从输入到输出的移动变换过程。由此可得数据流程图是结构化方法的需求分析工具。

(9)数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述,其目的是对数据流程图中的各个元素做出详细的说明。

(10)数据库设计目前一般采用生命周期法,即将整个数据库应用系统的开发分解成目标独立的若干阶段。分别是:需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。数据字典是对系统中数据的详尽描述,是各类数据属性的清单。对数据设计来讲,数据字典是进行详细的数据收集和数据分析所获得的主要结果。

(11)在软件开发过程中,需求分析阶段产生的主要文档是软件需求规格说明书。

(12)软件规格说明书主要有三个作用:

①用户和软件开发人员之间的合同;

②开发人员进行设计和编程的依据;

③软件工程项目验收的依据。

3.结构化设计方法

(1)软件设计是开发阶段最重要的步骤。从工程管理的角度来看可分为两步:概要设计和详细设计。概要设计是将软件需求转化为软件体系结构,确定系统级接口、全局数据结构或数据库模式;详细设计是指确立每个模块的实现算法和局部数据结构,用适应方法表示算法和数据结构的细节。从技术观点来看,软件设计包括软件结构设计(定义软件系统各主要部件之间的关系)、数据设计(将分析时创建的模型转化为数据结构)、接口设计(描述软件内部、软件与协作系统之间以及软件与人之间如何通信)、过程设计(把系统结构部件转换成软件的过程)四个步骤。

(2)软件设计阶段总体分为两部分:概要设计和详细设计,此阶段的主要任务就是将需求规格说明文档转换为软件设计文档,将需求阶段提出的问题,一一解释,形成详细设计文档,并根据功能要求,定制相应数据结构、各种流程图等,为下一步编码做准备。

(3)耦合性是反映模块间互相连接的紧密程度,内聚性是指一个模块内部各个元素间彼此接合的紧密程序。耦合性和内聚性是模块独立性的两个定性标准,各模块的内聚性越强,则耦合性越弱。提高模块的内聚性,降低模块的耦合性是有利于模块的独立性。软件设计应该遵循高内聚低耦合。

(4)软件设计是将软件需求转换为软件表示的过程;数据结构与数据库设计是软件设计的任务之一;PAD图,即问题分析图,是一种主要用于描述软件详细设计的图形工具。

(5)程序流程图是一种传统的、应用广泛的软件过程设计工具,通常也称为程序框图。其中,用带箭头的线段表示控制流,用矩形表示加工步骤,用菱形表示逻辑条件。

4.软件测试

(1)软件测试实施的步骤有单元测试、集成测试和确认测试。

(2)软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划,排除测试的随意性。程序调试通常也称Debug,对被调试的程序进行“错误”定位是程序调试的必要步骤。

注:软件调试是为了更正程序中的错误。

(3)确定测试是验证软件的功能和性能及其他特性是否满足了需求规格说明书中确定的各种需求以及软件配置是否完全、正确。

(4)软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果,应该由独立的第三方来构造测试,程序员应尽量避免检查自己的程序。

(5)为了达到好的测试效果,应该由独立的第三方进行测试工作。因为从心理学角度讲,程序人员或设计方在测试自己的程序时,要采取客观的态度是会不同程度地存在障碍的。在程序调试时,修改了一个错误的同时可能引入了新的错误,解决的办法是在修改了错误之后,必须进行回归测试。所谓软件维护,就是将交付的软件投入运行,并在运行使用中不断地维护,根据新提出的需求进行必要而且可能的扩充和删改。

(6)黑盒测试法指的是根据程序的外部功能,把程序本身看成一个黑盒子,设计测试用例来验证程序外部功能的正确性。

(7)黑盒技术设计测试用例的方法有:等价类划分、边界值分析、错误推测、因果图和综合策略。

(8)白盒测试的主要方法有逻辑覆盖、基本路径测试等

5.程序的调试

(1)在对程序进行了成功的测试之后将进入程序调试(通常称Debug,即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同,软件测试是尽可能多地发现软件中的错误。先要发现软件的错误,然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期,调试主要在开发阶段。

(2)软件调试的任务是诊断和改正程序中的错误。程序调试活动由两部分组成,一是根据错误的迹象确定程序中的错误的确切性质、原因和位置。二是对程序进行修改,排除这个错误。

二、数据库设计基础

1.数据库系统的基本概念

数据库管理系统是数据库的机构,它是在操作系统支持下的一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。 在数据库应用系统中的一个核心问题就是设计一个能满足用户要求,性能良好的数据库,这就是数据库设计。所以数据库设计是数据库应用的核心。

数据库管理系统(DBMS)是数据库的机构,它是一种系统软件,负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。所以,数据库管理系统是数据系统的核心。

数据库系统(Database System 简称DBS)由下列几个部分组成:数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一--硬件平台(硬件)、系统平台之二--软件平台(软件)。这五个部分构成了一个以数

据库为核心的完整的运行实体,称为数据库系统。其中DB(DataBase)即数据库,是统一管理的相关数据的集合;DBMS(Database Management System) 即数据库管理系统,是位于用户与操作系统之间的一层数据管理软件,为用户或应用程序提供访问DB的方法。

数据库管理系统一般提供相应的数据语言,它们分别是:数据定义语言,负责数据的模式定义与数据的物理存取构建;数据操纵语言,负责数据的操纵,包括查询及增、删、改等操作;数据控制语言,负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

数据库技术的根本目的是要解决数据的共享问题。数据库中的数据具有“集成”、“共享”之特点,亦即数据库集中了各种应用的数据,进行统一地构造与存储,而使它们可被不同应用程序所使用。数据库管理系统(Database Management System,简称DBMS),是一种系统软件,负责数据库中的数据组织、数据操作、数据维护、控制及保护和数据服务等。它是数据库系统的核心。

在数据库系统中,物理独立性是指数据的物理结构(包括存储结构、存取方式等)的改变,如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构,从而不致引起应用程序的变化。

根据数据之间的联系方式,可以把数据库分为层次型、网状型和关系型数据库,它们是根据数据之间的联系方式来划分的。

数据管理技术的发展经历了三个阶段:人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享,冗余度大;文件管理阶段共享性差,冗余度大;数据库系统管理阶段共享性大,冗余度小。

数据系统的基本特点有数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理与控制。

数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序,即数据与程序间的互不依赖性。也就是说数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据的独立性包括物理独立性和逻辑独立性两级。①物理独立性:数据的物理结构(包括存储结构、存取方式等)的改变,如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构,从而不致引起应用程序的变化。②逻辑独立性:数据库总体逻辑结构的改变,如修改数据模式、增加新的数据类型、改变数据间联系等,不需要相应的应用程序改变,这就是数据的逻辑独立性。

数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。

据库有三层模式结构,逻辑模式是数据的全局逻辑结构的描述,外模式也称为子模式,是局部数据的逻辑结构描述,而内模式也称为存储模式,是数据库物理存储结构和存取方法的描述。

概念模式,是由数据库设计者综合所有用户的数据,按照统一的观点构造的全局逻辑结构,是对数据库中全部数据的逻辑结构和特征的总体描述,是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(Data Description Language,DDL)来描述、定义的,体现、反映了数据库系统的整体观。

外模式对应于用户级,它是某个或某几个用户所看到的数据库的数据视图,是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集,也称为子模式或用户模式,它是用户的数据视图,也就是用户所见到的数据模式,它反映了用户对数据的要求。包含模式中允许特定用户使用的那部分数据,用户可以通过外模式描述语言来描述、定义对应于用户的数据记录(外模式),也可以利用数据操纵语言(Data Manipulation Language,DML)对这些数据记录进行描述。

内模式,对应于物理级,它是数据库中全体数据的内部表示或底层描述,是数据库最低一级的逻辑描述,它描述了数据在存储介质上的存储方式和物理结构,对应着实际存储在外存储介质上的数据库。内模式由内模式描述语言来描述、定义,它是数据库的存储观。

用户所见到的数据模式是外模式也称用户模式。它是用户的数据视图,它由

概念模式导出。一个概念模式可以有若干个外模式,每个用户只关心与它有关的外模式,这样不仅可以屏蔽大量无关信息,而且有利于数据维护。

层次模型的基本结构是树形结构,这种结构方式在现实世界中很普遍,它们自顶向下、层次分明。

每个二维表代表一个关系,由表框架及表的元组组成。

在关系数据库中,实体间的联系由一个二维表来表示。

在关系数据库中,实体完整性的概念是主属性不能为空。在满足实体完整性的前提下,必须在关系中存在主属性,也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。

关键字是指属性或属性的组合,其值能够唯一地标识一个元组,而在SC中学号和课号的组合可以对元组进行唯一的标识。

二维表中元组的分量是不可分割的基本数据项,这就是元组分量的原子性,故选项B)错误;关系的框架称为关系模式;一个满足“元组个数有限性、元组的惟一性、元组的次序无关性、元组分量的原子性、属性名惟一性、属性的次序无关性、分量值域的同一性”7个性质的二维表称为关系。

2.数据模型

构成E-R图的基本要素是实体型、属性和联系,其表示方法为:实体型(Entity)-用矩形表示;属性(Attribute)-用椭圆形表示,联系(Relationship)-用菱形表示,菱形框内写明联系名。

E-R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念,以及它们间的两种基本联接关系,并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。

文件是指存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上,结构化的相关数据集合。它不仅包括描述事物的数据本身,而且还包括相关事物之间的联系。在数据库中,表的“行”称为“记录”,“列”称为“字段”。由此可得,题中存取一个学生信息的数据单位为记录。

负责数据库中查询操作的数据库语言是数据操纵语言。

层次模型的基本结构是树形结构,这种结构方式在现实世界中很普遍,它们自顶向下、层次分明。

每个二维表代表一个关系,由表框架及表的元组组成。

在关系数据库中,实体间的联系由一个二维表来表示。

在关系数据库中,实体完整性的概念是主属性不能为空。在满足实体完整性的前提下,必须在关系中存在主属性,也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。

关键字是指属性或属性的组合,其值能够唯一地标识一个元组,而在SC中学号和课号的组合可以对元组进行唯一的标识。

二维表中元组的分量是不可分割的基本数据项,这就是元组分量的原子性,故选项B)错误;关系的框架称为关系模式;一个满足“元组个数有限性、元组的惟一性、元组的次序无关性、元组分量的原子性、属性名惟一性、属性的次序无关性、分量值域的同一性”7个性质的二维表称为关系。

3.关系代数

关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成,记为R∩S。形式定义如下:R∩S≡{t∈R∧t∈S}=R-(R-S)。所以不改变关系表中的属性个数,但能减少元组个数的是关系表之间的交操作。

关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的,记为R∩S。

一个关系R通过投影运算后仍为一个关系R',R'是由R中投影运算所指出的那些域的列所组成的关系。

选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系 自然连接要满足两个条件:一是两关系之间有公共域。二是通过共域的相等值进行连接

4.数据库设计与管理

数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计,其中将E-R图转换成关系数据模型的过程属于逻辑设计阶段。

将E-R图转换为关系模式时,实体和联系都可以表示为关系。

三、数据结构与算法

二级公共基础知识归纳 一、软件工程基础 1.软件工程基本概念 (1)计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据与相关文档的完整集合。软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用…

二级公共基础知识归纳 一、软件工程基础 1.软件工程基本概念 (1)计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据与相关文档的完整集合。软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用…

二级公共基础知识归纳 一、软件工程基础 1.软件工程基本概念 (1)计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据与相关文档的完整集合。软件由两部分组成:一是机器可执行的程序和数据;二是机器不可执行的,与软件开发、运行、维护、使用…

本文由第一文库网(www.wenku1.com)首发,转载请保留网址和出处!
免费下载文档:
字典词典端午节活动广告词端午节活动广告词【范文精选】端午节活动广告词【专家解析】教师师德学习体会教师师德学习体会【范文精选】教师师德学习体会【专家解析】朝花夕拾心得体会朝花夕拾心得体会【范文精选】朝花夕拾心得体会【专家解析】