晟钧32539545
软件工程 DFD图,数据流条目
展开全部 软件工程学习心得在本学期的软件工程课程的学习中，我们学习了十一章的内容。
第一章软件与软件工程的概念，这一章主要讲解的是一些概念性和基础性的内容，例如软件的概念、特性，软件危机的主要表现，软件工程的概念以及软件生存期、典型生存期模型等等。
第二章软件工程方法与工具，这一章主要对软件工程方法进行介绍，包括三种方法：传统方法、面向对象方法、形式化方法。
还引出了工具UML。
第三章软件需求获取与结构化分析方法，本章详细介绍了需求获取与需求分析阶段的任务以及结构化分析方法，画分层的数据流图、E-R图以及状态图式本节的重点。
第四章结构化分析方法，这一章重点讲解了使用变换型映射方法和事务型映射方法生成初始的模块结构以及模块结构的改进。
第五章编码，这一章重点讲解了编码的风格及规范，还告诉我们编码规范说带来的好处，并告诫我们将来一点要形成好的编码风格。
第六章软件测试方法，本章讲解了软件测试相关的概念及重要性，软件测试与开发各个阶段的关系；还介绍了白盒测试技术以及黑河测试技术。
第七章统一建模语言UML概述，本章详细介绍了UML的基本模式、事物、关系及建模时用到的各种图进行了介绍。
第八章面向对象分析，这一章主要讲解了面向对象分析的3种模型，包括功能模型、静态模型和动态模型。
第九章软件体系结构与设计模式，本章对软件体系结构的基本概念、典型风格等进行了讲解。
第十章面向对象设计，本章的重点是对面向对象分析时建立的对象模型进行调整和细化。
第十一章软件维护，本章主要介绍软件维护的任务、软件维护活动以及软件维护方法进行了介绍。
要学习软件工程，学会如何系统的思考，以及养成良好的编码习惯，想学好软件工程，就必须知道软件工程的目标、过程和原则： 软件工程目标：生产具有正确性、可用性以及开销合宜的产品。
正确性指软件产品达到预期功能的程度。
可用性指软件基本结构、实现及文档为用户可用的程度。
开销合宜是指软件开发、运行的整个开销满足用户要求的程度。
这些目标的实现不论在理论上还是在实践中均存在很多待解决的问题，它们形成了对过程、过程模型及工程方法选取的约束。
软件工程过程：生产一个最终能满足需求且达到工程目标的软件产品所需要的步骤。
软件工程过程主要包括开发过程、运作过程、维护过程。
它们覆盖了需求、设计、实现、确认以及维护等活动。
需求活动包括问题分析和需求分析。
问题分析获取需求定义，又称软件需求规约。
需求分析生成功能规约。
设计活动一般包括概要设计和详细设计。
概要设计建立整个软件系统结构，包括子系统、模块以及相关层次的说明、每一模块的接口定义。
详细设计产生程序员可用的模块说明，包括每一模块中数据结构说明及加工描述。
实现活动把设计结果转换为可执行的程序代码。
确认活动贯穿于整个开发过程，实现完成后的确认，保证最终产品满足用户的要求。
维护活动包括使用过程中的扩充、修改与完善。
伴随以上过程，还有管理过程、支持过程、培训过程等。
软件工程的原则是指围绕工程设计、工程支持以及工程管理在软件开发过程中必须遵循的原则。
我们学习了详细设计的方法，其原则是过程描述是否易于理解、复审和维护，进而过程描述能够自然地转换成代码，并保证详细设计与代码完全一致。
包括程序流程图、N-S图、PAD图、HIPO图程序流程图：程序流程图又称之为程序框图，它是软件开发者最熟悉的一种算法表达工具。
它独立于任何一种程序设计语言，比较直观和清晰地描述过程的控制流程，易于学习掌握。
在流程图中只能使用下述的五种基本控制结构：顺序型；选择型；while型循环；until型循环；多情况型选择。
N-S图：一种符合结构化程序设计原则的图形描述工具，称为盒图，又称为N-S图。
在N-S图中，为了表示五种基本控制结构，规定了五种图形构件。
顺序型；选择型；WHILE重复型；UNTIL重复型；多分支选择型。
PAD图：它是用结构化程序设计思想表现程序逻辑结构的图形工具。
PAD也设置了五种基本控制结构的图示，并允许递归使用。
HIPO图：HIPO图是由一组IPO图加一张HC图组成。
它是美国IBM公司在软件设计中使用的主要表达工具。
HC图既是层次图，用于表示软件的分层结构。
HC图中的每一个模块，均可用一张IPO图来描述。
IPO 图由输入、处理和输出三个框组成，需要时还可以增加一个数据文件框，这种图形的优点，是能够直观地显示输入—处理—输出三者之间的联系。
还有测试方法：按照测试过程是否在实际应用环境中来分，有静态分析与动态测试。
测试方法有分析方法（包括静态分析法与白盒法）与非分析方法（称黑盒法）。
静态分析技术：不执行被测软件，可对需求分析说明书、软件设计说明书、源程序做结构检查、流程分析、符号执行来找出软件错误。
动态测试技术：当把程序作为一个函数，输入的全体称为函数的定义域，输出的全体称为函数的值域，函数则描述了输入的定义域与输出值域的关系。
还学习了其他很多工具、语言、方法等，虽然不是都学得很透彻，但我相信在今后的学习中一...
软件工程题目：将下列数据流图映射为软件结构图
展开全部 面向对象（Object Oriented,OO）是当前计算机界关心的重点，它是90年代软件开发方法的主流。
面向对象的概念和应用已超越了程序设计和软件开发，扩展到很宽的范围。
如数据库系统、交互式界面、应用结构、应用平台、分布式系统、网络管理结构、CAD技术、人工智能等领域。
谈到面向对象，这方面的文章非常多。
但是，明确地给出对象的定义或说明对象的定义的非常少——至少我现在还没有发现。
其初，“面向对象”是专指在程序设计中采用封装、继承、抽象等设计方法。
可是，这个定义显然不能再适合现在情况。
面向对象的思想已经涉及到软件开发的各个方面。
如，面向对象的分析（OOA,Object Oriented Analysis），面向对象的设计（OOD,Object Oriented Design）、以及我们经常说的面向对象的编程实现（OOP,Object Oriented Programming）。
许多有关面向对象的文章都只是讲述在面向对象的开发中所需要注意的问题或所采用的比较好的设计方法。
看这些文章只有真正懂得什么是对象，什么是面向对象，才能最大程度地对自己有所裨益。
这一点，恐怕对初学者甚至是从事相关工作多年的人员也会对它们的概念模糊不清。
面向对象是当前计算机界关心的重点，它是90年代软件开发方法的主流。
面向对象的概念和应用已超越了程序设计和软件开发，扩展到很宽的范围。
如数据库系统、交互式界面、应用结构、应用平台、分布式系统、网络管理结构、CAD技术、人工智能等领域。
一、传统开发方法存在问题 1.软件重用性差 重用性是指同一事物不经修改或稍加修改就可多次重复使用的性质。
软件重用性是软件工程追求的目标之一。
2.软件可维护性差 软件工程强调软件的可维护性，强调文档资料的重要性，规定最终的软件产品应该由完整、一致的配置成分组成。
在软件开发过程中，始终强调软件的可读性、可修改性和可测试性是软件的重要的质量指标。
实践证明，用传统方法开发出来的软件，维护时其费用和成本仍然很高，其原因是可修改性差，维护困难，导致可维护性差。
3.开发出的软件不能满足用户需要 用传统的结构化方法开发大型软件系统涉及各种不同领域的知识，在开发需求模糊或需求动态变化的系统时，所开发出的软件系统往往不能真正满足用户的需要。
用结构化方法开发的软件，其稳定性、可修改性和可重用性都比较差，这是因为结构化方法的本质是功能分解，从代表目标系统整体功能的单个处理着手，自顶向下不断把复杂的处理分解为子处理，这样一层一层的分解下去，直到仅剩下若干个容易实现的子处理功能为止，然后用相应的工具来描述各个最低层的处理。
因此，结构化方法是围绕实现处理功能的“过程”来构造系统的。
然而，用户需求的变化大部分是针对功能的，因此，这种变化对于基于过程的设计来说是灾难性的。
用这种方法设计出来的系统结构常常是不稳定的 ，用户需求的变化往往造成系统结构的较大变化，从而需要花费很大代价才能实现这种变化。
二、面向对象的基本概念 （1）对象。
对象是人们要进行研究的任何事物，从最简单的整数到复杂的飞机等均可看作对象，它不仅能表示具体的事物，还能表示抽象的规则、计划或事件。
（2）对象的状态和行为。
对象具有状态，一个对象用数据值来描述它的状态。
对象还有操作，用于改变对象的状态，对象及其操作就是对象的行为。
对象实现了数据和操作的结合，使数据和操作封装于对象的统一体中 （3）类。
具有相同或相似性质的对象的抽象就是类。
因此，对象的抽象是类，类的具体化就是对象，也可以说类的实例是对象。
类具有属性，它是对象的状态的抽象，用数据结构来描述类的属性。
类具有操作，它是对象的行为的抽象，用操作名和实现该操作的方法来描述。
（4）类的结构。
在客观世界中有若干类，这些类之间有一定的结构关系。
通常有两种主要的结构关系，即一般--具体结构关系，整体--部分结构关系。
①一般——具体结构称为分类结构，也可以说是“或”关系，或者是“is a”关系。
②整体——部分结构称为组装结构，它们之间的关系是一种“与”关系，或者是“has a”关系。
（5）消息和方法。
对象之间进行通信的结构叫做消息。
在对象的操作中，当一个消息发送给某个对象时，消息包含接收对象去执行某种操作的信息。
发送一条消息至少要包括说明接受消息的对象名、发送给该对象的消息名（即对象名、方法名）。
一般还要对参数加以说明，参数可以是认识该消息的对象所知道的变量名，或者是所有对象都知道的全局变量名。
类中操作的实现过程叫做方法，一个方法有方法名、参数、方法体。
消息传递如图10-1所示。
二、面向对象的特征 （1）对象唯一性。
每个对象都有自身唯一的标识，通过这种标识，可找到相应的对象。
在对象的整个生命期中，它的标识都不改变，不同的对象不能有相同的标识。
（2）分类性。
分类性是指将具有一致的数据结构（属性）和行为（操作）的对象抽象成类。
一个类就是这样一种抽象，它反映了与应用有关的重要性质，而忽略其他一些无关内容。
任何类的划分都是主观的，但必须与具体的应用有关。
...
1数据库管理系统常见的数据模型有（ ）3种。
2下列表达式结果是 .F. ...
基础120题，都搞懂了就差不多。
（1） 下面叙述正确的是______。
（C） A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 （2） 以下数据结构中不属于线性数据结构的是______。
（C） A. 队列 B. 线性表 C. 二叉树 D. 栈 （3） 在一棵二叉树上第5层的结点数最多是______。
（B） A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是______。
（A） A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 （5） 下面概念中，不属于面向对象方法的是______。
（D） A. 对象 B. 继承 C. 类 D. 过程调用 （6） 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
（B） A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 （7） 在软件开发中，下面任务不属于设计阶段的是______。
（D） A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 （8） 数据库系统的核心是______。
（B） A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 （9） 下列叙述中正确的是______。
（C） A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中，数据的物理结构必须与逻辑结构一致 （10） 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
（A） A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 （11） 算法的时间复杂度是指______。
（C） A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 （12） 下列叙述中正确的是______。
（A） A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 （13） 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
（B） A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是______。
（B） A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 （15） 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
（D） A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 （16） 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。
下列图符名标识的图符不属于数据流图合法图符的是______。
（A） A. 控制流 B. 加工 C. 数据存储 D. 源和潭 （17） 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
（B） A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确 （18） 下述关于数据库系统的叙述中正确的是______。
（A） A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据的一致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据 （19） 关系表中的每一横行称为一个______。
（A） A. 元组 B. 字段 C. 属性 D. 码 （20） 数据库设计包括两个方面的设计内容，它们是______。
（A） A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计 （21） 算法的空间复杂度是指______。
（D） A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 （22） 下列关于栈的叙述中正确的是______。
（D） A. 在栈中只能插入数据 B. 在栈中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 （23） 在深度为5的满二叉树中，叶子结点的个数为______。
（C） A. 32 B. 31 C. 16 D. 15 (24) 对建立良好的程序设计风格，下面描述正确的是______。
（A） A. 程序应简单、清晰、可读性好 B. 符号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无 （25） 下面对对象概念描述错误的是______。
（A） A. 任何对象都必须有继承性 B. 对象是属性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性 （26） 下面不属于软件工程的3个要素的是______。
（D） A. 工具 B. 过程 C. 方法 D. 环境 （27） 程序流程图（PFD）中的箭头代表的是______。
（B） A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 （28） 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。
其中数据独立性最高的阶段是______。
（A） A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 （29） 用树形结构来表示实体之间联系的模型称为______。
（B） A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 （30） 关系数据库管理系统能实现的专门关系运算包括______。
（B） A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 （31） 算法一般都可以用哪几种控制结构组合而成______。
（D） A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、...
请问各位计算机二级VF机试题库是固定的陈题加每年新题然后再抽考...
题库我可以发给你，不过你要把邮箱号码给我。
下面是笔试的公共基础知识，把下面的知识了解了你就可以过笔试了。
考试之前笔试只要买套卷子就行了。
做做题库保证能过。
公共基础知识第一章 数据结构与算法 （P1—P38） 1.1 算法 1.1.1 算法的基本概念 （P1—P4） 所谓算法是指解题方案的准确完整的描述。
1. 算法的基本特征 （1）可行性（2）确定性（3）有穷性（4）拥有够的情报 2. 算法的基本要素 一个算法通常由两种基本要素组成：一是对数据对象的运算和操作，二是算法的控制结构。
（1） 算法中对数据的运算和操作 （插入、删除） （2） 算法的控制结构 一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。
1.1.2 算法复杂度（P4—P6） 算法的复杂度主要包括时间复杂度和空间复杂度。
1. 算法的时间复杂度 所谓算法的时间复杂度，是指执行算法所需要的计算工作量。
可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。
2. 算法的空间复杂度 一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。
1.2数据结构的基本概念 数据结构，主要研究和讨论以下三个方面的问题： ① 数据的逻辑结构； ② 数据的存储结构； ③ 对各种数据结构进行的运算。
（插入、删除） 主要目的是为了提高数据处理的效率。
所谓提高数据处理的效率，主要包括两个方面：一是提高数据处理的速度，（时间复杂度）二是尽量节省在数据处理过程中所占用的计算机存储空间。
（空间复杂度） 1.2.1什么是数据结构 （P6—P11） 1. 数据的逻辑结构 所谓数据的逻辑结构，是指反映数据元素之间逻辑关系的数据结构。
2. 数据的存储结构 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称为数据的物理结构） 一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等存储结构。
而采用不同的存储结构，其数据处理的效率是不同的。
1.2.3线性结构与非线性结构 （P12） 一般将数据分为两大类型：线性结构与非线性结构。
线性结构又称线性表 如果一个数据结构不是线性结构，则称之为非线性结构。
1.3线性表及其顺序存储结构 1.3.1线性表的基本概念 （P12—P13） 线性表是由n (n≥0)个数据元素a1,a2，…，an组成的一个有限序列，表中的每一个数据元素，除了第一个外，有且只有一个前件，除了最后一个外，有且只有一个后件。
即线性表或是一个空表，或可以表示为。
（a1,a2，…，ai，…，an） 非空线性表有如下一些结构特征： ① 有且只有一个根结点a1，它无前件； ② 有且只有一个终结点an，它无后件； ③ 除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。
1.3.2线性表的顺序存储结构 （P13—P14） 在计算机中存放线性表，一种最简单的方法是顺序存储，也称为顺序分配。
线性表的顺序存储结构具有以下两个基本特点： ① 线性表中所有元素据所占的存储空间是连续的； ② 线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。
假设线性表中的第一个数据元素的存储地址为ADR(a1)，每一个数据元素占K个字节，则线性表中第i 个元素ai在计算机存储空间中的存储地址为 ADR(a1)=ADR(a1)+(i-1)K 1.3.3顺序表的插入运算 （P14—P15） 在平均情况下，要在线性表中插入一个新元素，需要移动表中一半的元素。
因此，在线性表顺序存储的情况下，要插入一个新元素，其效率是很低的。
1.3.4顺序表的删除运算 （P15—P16） 在平均情况下，要在线性表中删除一个元素，需要移动表中表中一半的元素。
因此，在线性表顺序存储的情况下，要删除一个元素，其效率也是很低的。
由线性表在存储结构下的插入与删除运算可以看出，线性表的顺序存储结构对于小线性表或者其中元素不常变动的线性表来说是合适的，因为顺序存储的结构比较简单。
但这种顺序存储的方式对于元素经常需要变动的大线性表就不太合适了，因为插入删除的效率比较低。
1.4栈和队列 1.4.1栈及其基本运算 （P16—P18） 1.什么是栈 栈是限定在一端进行插入与删除的另一端称为栈底。
即栈是按照“先进后出”（FILO）或“后进先出”（LIFO）的原则组织数据的，因此，栈也被称为“先进后出”表或“后进先出”表。
由此可以看出，栈具有记忆作用。
2.栈的顺序存储及其运算（采用顺序存储结构的栈称为顺序栈） 栈的基本运算有三种：入栈、退栈与读栈顶元素。
（1） 入栈运算（2）退栈运算（3）读栈顶元素 1.4.2队列及其基本运算 （P18—P20） 1.什么是队列 队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。
允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，一端称为排头（也称为队头）通常也用一个排头指针（front）指向排头元素的前一个位置。
队列双称为“先进先出”或“后进后出”的线性表。
3. 循环队列及其运算 在实际应用中，队列的顺序存储结构一般采用循环队列的形式。
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。
1.5线性链...
转载请注明出处51数据库 » 软件工程 数据流符号
