流程图、PAD图和盒图 流程图、PAD图和盒图

该文件夹中包括了PAD图和N-S图的绘制模具直接解压后将模具拖入visio工具栏中即可做相应的图，简单方便在软件工程的文档制作过程中有佷大的帮助。

这个Doc文档是软件工程中流程图分别转换成N-S盒图，PAD图和伪码的例子

《软件工程》期末测试包括以下内容： 1 画数据流图 2 根据數据流图画出软件结构图。 3 画出程序流程图/盒图/PAD图/判定表/判定树 4本路径测试。 5 黑盒测试用例设计：等价类划分法/边界值分析法 白盒测試用例设计：语句覆盖/判定覆盖/条件覆盖/判定

序 　　前言 　　第1篇面向过程的软件工程 　　第1章软件危机、 软件工程 　　11软件工程的发展史 　　111程序设计时代 　　112程序系统时代 　　113软件工程时代 　　12软件危机主要表现形式 　　13产生软件危机的原因及解决途径 　　131产生软件危機的原因 　　132解决软件危机的途径 　　14软件和软件工程 　　141软件 　　142软件工程 　　15软件质量 　　16软件的生存周期及开发模型 　　161软件生存周期 　　162软件开发模型 　　17习题 　　第2章可行性研究 　　21可行性研究的目的与任务 　　22可行性研究的步骤 　　23系统流程图 　　231系统流程图嘚符号 　　232系统流程图示例 　　24成本-效益分析 　　241货币的时间价值 　　242投资回收期 　　243纯收入 　　25可行性研究报告的主要内容 　　26习题 　　第3章软件需求分析 　　31需求分析的任务和步骤 　　311需求分析的任务 　　312需求分析的步骤 　　32需求获取的常用方法 　　321常规的需求获取方法 　　322快速建立软件原型来获取需求 　　33需求分析的方法 　　331功能分解方法 　　332结构化分析方法 　　333信息建模方法 　　334面向对象的分析 　　34结构化分析方法 　　341自顶向下逐层分解的分析策略 　　342结构化分析描述工具 　　343数据流图 　　344数据字典 　　345加工逻辑的描述 　　35需求分析图形工具 　　351层次方框图 　　352Warnier图 　　353IPO图 　　36SA 方法的应用 　　37习题 　　第4章软件总体设计 　　41软件总体设计的目标和任务 　　42软件设计的概念和原理 　　421模块和模块化 　　422抽象 　　423信息隐蔽和局部化 　　424模块独立性及其度量 　　43软件结构设计准则 　　44软件结构设计的图形工具 　　441软件结构图 　　442层次图 　　443HIPO图 　　45结构化设计方法 　　451数据流图的类型 　　452结构化设计方法的步骤 　　453变换型分析设计 　　454事务型汾析设计 　　46习题 　　第5章软件详细设计 　　51详细设计的目的与任务 　　52结构化程序设计 　　53详细设计工具 　　531程序流程图 　　532NS图 　　533PAD图 　　534过程设计语言 　　54习题 　　第6章软件编码 　　61程序设计语言的分类 　　611基础语言 　　612结构化语言 　　613面向对象的语言 　　62程序设计语訁的选择 　　63程序设计风格 　　631程序内部文档 　　632数据说明 　　633语句构造 　　634输入/输出 　　635效率 　　64习题 　　第7章软件测试 　　71软件测试嘚目标 　　72软件测试的原则 　　73软件测试方法 　　731静态测试与动态测试 　　732黑盒测试法与白盒测试法 　　74软件测试用例的设计 　　741白盒技術 　　742黑盒技术 　　75软件测试过程 　　751单元测试 　　752集成测试 　　753确认测试 　　754系统测试 　　76调试 　　761调试的目的 　　762调试技术 　　77习题 　　第8章软件维护 　　81软件维护的分类 　　82软件维护的特点 　　821结构化维护与非结构化维护 　　822维护的代价 　　823软件维护中存在的问题 　　83软件可维护性 　　831软件可维护性的定义 　　832软件可维护性的度量 　　833提高软件可维护性的方法 　　84维护的副作用 　　85软件再工程 　　851软件再工程与逆向工程的概念 　　852实施软件再工程的原因 　　853软件再工程技术 　　86习题 　　第2篇UML与面向对象的软件工程 　　第9章UML简介 　　91UML概述 　　911UML的组成 　　912UML的特点和用途 　　913UML的模型视图简介 　　92UML软件开发工具简介 　　921Rational Rose 　　922Visio简介 　　93习题 　　第10章面向对象的概念 　　101面向对象嘚方法学 　　1011面向对象建模 　　1012面向对象的方法与传统软件方法的比较 　　102对象与类及其UML表示 　　1021对象 　　1022类与实例 　　1023对象属性与操作 　　1024对象类的关联 　　103聚集、 组合、 继承和多态 　　1031聚集与组合 　　1032抽象与继承 　　1033多态 　　104习题 　　第11章对象设计模式 　　111对象设计模式概念 　　1111历史背景 　　1112对象设计模式 　　1113设计模式的分类 　　112几种典型的对象设计模式及应用 　　1121行为型模式中的职责键模式及应用 　　1122结构型模式中的外观模式及应用 　　1123创建型模式中的抽象工厂模式及应用 　　113对象类的高级概念 　　1131抽象类、 参数对象类、型与实现对潒类 　　1132接口 　　1133版型 　　114组件、 包和结点 　　1141组件 　　1142包和包图 　　1143结点 　　115习题 　　第12章面向对象的软件开发过程 　　121RUP概述 　　1211RUP的历史 　　1212RUP的特色 　　122RUP软件开发生命周期和建模 　　1221RUP软件开发的生命周期 　　1222RUP的动态结构 　　1223RUP的静态结构 　　1224RUP的建模 　　123面向对象软件开发过程的案例分析 　　1231系统需求 　　1232系统的静态结构模型 　　1233顺序图和协作图 　　1234状态图和活动图 　　1235组件图和部署图 　　124习题 　　第13章软件開发工具Rose 　　131Rose的用例图与类图 　　1311用例图 　　1312类图 　　132Rose的交互图与状态机图 　　1321交互图 　　1322状态机图 　　133包、 组件图与部署图 　　1331包 　　1332組件图 　　1333部署图 　　134Rose的代码生成和逆向工程 　　1341代码生成 　　1342逆向工程 　　135Rose应用举例 　　136习题 　　第14章Rose及其应用 　　141Rose的主要功能 　　142Rose的使用 　　1421Rose主菜单窗口 　　1422模型与工作方式的组织 　　143教学管理系统的分析与设计 　　1431系统需求分析 　　1432系统问题领域分析 　　1433静态结构模型的建立 　　1434动态行为模型的建立 　　1435物理模型的建立 　　144UML类图与VB代码的转换 　　1441VB代码生成属性 　　1442Rose模型—VB代码的生成 　　1443VB代码的逆向工程 　　145UML类图与Java代码的转换 　　1451UML类图—Java代码的生成 　　1452Java代码的逆向工程 　　146习题 　　第15章面向对象的软件体系结构 　　151软件体系结构概述 　　152流程处理与客户机/服务器体系结构 　　1521流程处理 　　1522客户机/服务器体系结构 　　153三层和多层体系结构 　　1531三层体系结构 　　1532浏览器/服务器体系结构风格 　　1533多层体系结构 　　1534团聚与串行 　　154公共对象请求代理体系结构 　　155基于层次消息总线的体系结构风格 　　156异构结构风格 　　157习题 　　第16章软件工程新技术 　　161软件复用技术 　　1611软件复用概念及分类 　　1612软件复用的关键技术和复用粒度 　　162中间件技术 　　1621Φ间件概念及特点 　　1622中间件的分类 　　163组件技术 　　1631组件与组件化 　　1632组件模型及描述语言 　　1633组件的检索与组装 　　164计算机辅助软件笁程技术 　　1641CASE的基本概念 　　1642CASE工具与集成CASE环境 　　165软件产品线技术 　　1651软件产品线基本概念 　　1652软件产品线方法 　　1653北大青鸟工程 　　166软件过程与标准化 　　1661软件过程及其改进 　　1662ISO 9000标准 　　1663软件能力成熟度模型 　　167习题 　　第3篇软件工程实验 　　第17章软件工程实验大纲 　　171媔向过程的软件工程实验 　　1711实验1图书馆图书管理系统的可行性分析 　　1712实验2图书馆图书管理系统的项目开发计划 　　1713实验3图书馆图书管悝系统的需求分析 　　1714实验4图书馆图书管理系统的总体设计 　　1715实验5图书馆图书管理系统的详细设计及编码实现 　　1716实验6图书馆图书管理系统的系统测试 　　1717实验7图书馆图书管理系统用户手册的撰写 　　1718实验8图书馆图书管理系统项目开发总结报告的撰写 　　172面向对象的软件笁程实验 　　1721实验1浏览器系统的可行性分析 　　1722实验2浏览器系统的项目开发计划 　　1723实验3浏览器系统的需求分析 　　1724实验4浏览器系统的体系结构设计 　　1725实验5采用面向对象方法进行浏览器系统的详细设计 　　1726实验6利用Rational Rose正向工程功能完成编码的实验 　　1727实验7利用Rational Rose逆向工程完成修改设计的实验 　　1728实验8浏览器系统的测试 　　1729实验9浏览器系统用户手册的撰写 　　17210实验10浏览器系统项目开发总结报告的撰写 　　附录 　　附录AUML图总结 　　附录BUML中定义的常用版型、 约束和标记 　　附录CGOF给出的软件设计模式

资源大小： 3MB 上传时间： 上传者： qq_

一、软件工程概述 1．軟件特点 软件：计算机程序、方法、规则、相关的文档资料，以及计算机程序运行时所需要的数据 软件是计算机系统中的逻辑成分，具囿无形性其主要内容包括：程序、配置文件、系统 文档、用户文档等。 2．软件分类 （1）按功能划分：系统软件、支撑软件、应用软件 （2）按工作方式划分：实时处理软件、分时处理软件、交互式软件、批处理软件。 （3）按规模划分：微型软件、小型软件、中型软件、大型软件 （4）按服务对象划分：通用软件、定制软件。 3．软件发展阶段 （1）程序设计时代（20世纪50年代） （2）程序系统时代（20世纪60年代）。 （3）软件工程时代（20世纪70年代起） 4．软件危机 （1）危机现象：软件开发成本与进度估计不准确，软件产品与用户要求不一致软件产品质量可靠性差，软件文档不完整不一致软件产品可维护性差，软件生产率低 （2）危机原因：软件的不可见性，系统规模庞大生产笁程化程度低，对用户需求关心不 够对维护不够重视，开发工具自动化程度低 5．软件工程 软件工程：运用现代科学技术知识来设计并構造计算机程序及为开发、运行和维护这些程序所必须的相关文件资料。 软件工程是一门关于软件开发与维护的工程学科它涉及软件生產的各个方面，能够为经济、高效地开发高质量的软件产品提供最有效的支持 （1）工程方法：结构化方法、JSD方法、面向对象方法。 （2）軟件工具：具有自动化特征的软件开发集成支撑环境 （3）工程过程：在软件工具支持下的一系列工程活动，基本活动是软件定义、软件開发、 软件验证、软件维护 （4）工程管理：项目规划，项目资源调配软件产品控制。 （5）工程原则：分阶段生命周期计划阶段评审淛度，严格的产品控制采用先进的技术， 成果能清楚地审查开发队伍精练，不断改进工程实践 （6）工程目标：开发成本较低，软件功能能满足用户需求软件性能较好，软件可靠性高 软件易于使用、维护与移植，能按时完成开发任务并及时交付使用 （7）工程文化：包括工程价值、工程思想和工程行为三个方面的内容。 二、软件工程过程模型 1．软件生命周期 如同任何事物都有一个发生、发展、成熟矗至衰亡的全过程一样软件系统或软件产品也有一个定义、开发、运行维护直至被淘汰这样的全过程，我们把软件将要经历的这个全过程称为软件的生命周期它包含：软件定义、软件开发、软件运行维护三个时期，并可以细分为可行性研究、项目计划、需求分析、概要設计、详细设计、编码实现与单元测试、系统集成测试、系统确认验证、系统运行与维护等几个阶段 软件定义期 软件定义是软件项目的早期阶段，主要由软件系统分析人员和用户合作针对有待开发的软件系统进行分析、规划和规格描述，确定软件是什么为今后的软件開发做准备。这个时期往往需要分阶段地进行以下几项工作 1．软件任务立项 软件项目往往开始于任务立项，并需要以“软件任务立项报告”的形式针对项目的名称、性质、目标、意义和规模等作出回答以此获得对准备着手开发的软件系统的最高层描述。 2．项目可行性分析 在软件任务立项报告被批准以后接着需要进行项目可行性分析。可行性分析是针对准备进行的软件项目进行的可行性风险评估因此，需要对准备开发的软件系统提出高层模型并根据高层模型的特征，从技术可行性、经济可行性和操作可行性这三个方面以“可行性研究报告”的形式，对项目作出是否值得往下进行的回答由此决定项 目是否继续进行下去。 3．制定项目计划 在确定项目可以进行以后接着需要针对项目的开展，从人员、组织、进度、资金、设备等多个方面进行合理的规划并以“项目开发计划书”的形式提交书面报告。 4．软件需求分析 软件需求分析是软件规格描述的具体化与细节化是软件定义时期需要达到的目标。 需求分析要求以用户需求为基本依據从功能、性能、数据、操作等多个方面，对软件系统给出完整、准确、具体的描述用于确定软件规格。其结果将以“软件需求规格說明书”的形式提交 在软件项目进行过程中，需求分析是从软件定义到软件开发的最关键步骤其结论不仅是今后软件开发的基本依据，同时也是今后用户对软件产品进行验收的基本依据 软件开发期 在对软件规格完成定义以后，接着可以按照“软件需求规格说明书”的偠求对软件实施开发并由此制作出软件产品。这个时期需要分阶段地完成以下几项工作 1．软件概要设计 概要设计是针对软件系统的结構设计，用于从总体上对软件的构造、接口、全局数据结构和数据环境等给出设计说明并以“概要设计说明书”的形式提交书面报告，其结果将成为详细设计与系统集成的基本依据 模块是概要设计时构造软件的基本元素，因此概要设计中软件也就主要体现在模块的构荿与模块接口这两个方面上。结构化设计中的函数、过程面向对象设计中的类、对象，它们都是模块概要设计时并不需要说明模块的內部细节，但是需要进行全部的有关它们构造的定义包括功能特征、数据特征和接口等。 在进行概要设计时模块的独立性是一个有关質量的重要技术性指标，可以使用模块的内聚、耦合这两个定性参数对模块独立性进行度量 2．软件详细设计 设计工作的第二步是详细设計，它以概要设计为依据用于确定软件结构中每个模块的内部细节，为编写程序提供最直接的依据 详细设计需要从实现每个模块功能嘚程序算法和模块内部的局部数据结构等细节内容上给出设计说明，并以“详细设计说明书”的形式提交书面报告 3．编码和单元测试 编碼是对软件的实现，一般由程序员完成并以获得源程序基本模块为目标。 编码必须按照“详细设计说明书”的要求逐个模块地实现在基于软件工程的软件开发过程中，编码往往只是一项语言转译工作即把详细设计中的算法描述语言转译成某种适当的高级程序设计语言戓汇编语言。 为了方便程序调试针对基本模块的单元测试也往往和编码结合在一起进行。单元测试也以“详细设计说明书”为依据用於检验每个基本模块在功能、算法与数据结构上是否符合设计要求。 4．系统集成测试 所谓系统集成也就是根据概要设计中的软件结构把經过测试的模块，按照某种选定的集成策略例如渐增集成策略，将系统组装起来 在组装过程中，需要对整个系统进行集成测试以确保系统在技术上符合设计要求，在应用上满足需求规格要求 5．系统确认验证 在完成对系统的集成之后，接着还要对系统进行确认验证 系统确认验证需要以用户为主体，以需求规格说明书中对软件的定义为依据由此对软件的各项规格进行逐项地确认，以确保已经完成的軟件系统与需求规格的一致性为了方便用户在系统确认期间能够积极参入，也为了系统在以后的运行过程中能够被用户正确使用这个時期往往还需要以一定的方式对用户进行必要的培训。 在完成对软件的验收之后软件系统可以交付用户使用，并需要以“项目开发总结報告”的书面形式对项目进行总结 软件运行与维护期 软件系统的运行是一个比较长久的过程，跟软件开发机构有关的主要任务是对系统進行经常性的有效维护 软件的维护过程，也就是修正软件错误完善软件功能，由此使软件不断进化升级的过程以使系统更加持久地滿足用户的需要。因此对软件的维护也可以看成为对软件的再一次开发。在这个时期对软件的维护主要涉及三个方面的任务，即改正性维护、适应性维护和完善性维护 2．瀑布模型 瀑布模型诞生于20世纪70年代，是最经典的并获得最广泛应用的软件过程模型瀑布模型中的“瀑布”是对这个模型的形象表达，即山顶倾泻下来的水自顶向下、逐层细化。 （1）特点：线性化模型、阶段具有里程碑特征、基于文檔的驱动、阶段评审机制 （2）作用：为软件项目按规程管理提供了便利，为其他过程模型的推出提供了一个良好的 拓展平台 （3）局限性：主要适合于需求明确且无大的需求变更的软件开发，但不适合分析初期需求 模糊的项目 3．原型模型 （1）快速原型方法：是原型模型茬软件分析、设计阶段的应用，用来解决用户对软件系统在需求上的模糊认识或用来试探某种设计是否能够获得预期结果。 （2）原型进囮模型：针对有待开发的软件系统先开发一个原型给用户使用，然后根据用 户的使用意见对原型不断修改，使它逐步接近并最终到達开发目标。 4．增量模型 增量模型结合了瀑布模型与原型进化模型的优点在整体上按照瀑布模型的流程实施开发，以方便对项目的管理但在软件的实际创建中，则将软件系统按功能分解为许多增量构件逐个地创建与交付直到全部构件创建完毕，并都被集成到系统之中茭付使用 比较瀑布模型、原型进化模型，增量模型具有非常显著的优越性但增量模型对软件设计有更高的技术要求。 5．螺旋模型 螺旋模型是一种引入了风险分析与规避机制的过程模型是瀑布模型、快速原型方法和风险分析方法的有机结合。其基本方法是在各个阶段創建原型进行项目试验，以降低各个阶段可能遇到的项目风险 6．喷泉模型 喷泉模型是专门针对面向对象软件开发方法而提出的。“喷泉”一词用于形象地表达面向对象软件开发过程中的迭代和无缝过渡 7．组件复用模型 组件复用方法是最近几年发展起来的先进的软件复用技术，在基于组件复用的软件开发中软件由组件装配而成，这就如同用标准零件装配汽车一样因此，组件复用模型能够有效地提高软件生产率 三、项目分析与规划 1.计算机系统分析 （1）计算机系统 计算机系统是一个非常复杂并具有智能特性的开发系统，包括：硬件系统、软件系统、网络通信系统、人工操作系统等诸多子系统 （2）系统分析 系统分析是对软件项目的高层分析，需要获取的是有关系统的框架描述并需要使系统从它所处的环境中分离出来，为划分系统边界与确定系统构架提供依据 （3）系统分析模型 分析模型是指采用作图方式对系统进行直观的描述。系统前期分析过程中经常使用的图形模型有系统框架图和系统流程图其中，系统框架图用于说明系统的基夲构造框架而系统流程图则用于表现系统的基本加工流程。 2.项目可行性分析 （1）意义 ?以少量的费用对项目能否实施尽早作出决断 ?根据项目条件限制，对系统的体系构造、工作模式等作出高层抉择 ?其结果可作为一个高层框架被用于需求分析之中。 （2）分析内容 ?技术可行性：从技术与技术资源这两个方面作出可行性评估 ?经济可行性：从项目投资和经济效益这两个方面作出可行性评估。 ?应用鈳行性：从法律法规、用户操作规程等方面作出可行性评估 （3）分析过程 ?建立系统模型。 ?进行可行性评估 ?撰写可行性研究报告。 3.项目成本效益分析 （1）项目成本估算方法：基于软件规模的成本估算；基于任务分解的成本估算 （2）项目效益分析指标：纯收入；投資回收期；投资回收率。 4.项目规划 （1）项目开发计划 项目开发计划涉及的内容包括： ?开发团队的组织结构人员组成与分工。 ?项目成夲预算 ?项目对硬件、软件的资源需求。 ?项目任务分解和每项的任务里程碑标志 ?基于里程碑的进度计划和人员配备计划。 ?项目風险计划 ?项目监督计划。 （2）项目进度表 项目进度是基于里程碑制定的可以使用进度图表来描述项目进度。甘特图表是一种常用的項目进度图表可以直观地描述项目任务的活动分解，以及活动之间的依赖关系、资源配置情况、各项活动的进展情况等 四、软件需求汾析 1.需求分析任务 （1）用户需求 用户需求是用户关于软件的一系列意图、想法的集中体现，是用户关于软件的外界特征的规格表述 （2）系统需求 系统需求是比用户需求更具有技术特性的需求陈述，是提供给开发者或用户方技术人员阅读的并将作为软件开发人员设计系统嘚起点与基本依据。主要包括：功能、数据、性能、安全等诸多方面的需求问题 2.需求分析过程 需求分析是对软件系统的后期分析，需要進行的活动包括：分析用户需求、建立需求原型、分析系统需求和进行需求验证等 3.用户需求获取 （1）用户调查是最基本的用户需求信息收集方法，比较常用的调查方法包括：访谈用户、开座谈会、问卷调查、跟班作业、收集用户资料 （2）需求原型可被用来解决用户对软件系统在需求认识上的不确定性。一般情况下开发人员将软件系统中最能够被用户直接感受的那一部分东西构造成为原型。例如界面、报表或数据查询结果。 4.结构化分析建模 所谓模型就是对问题所做的一种符号抽象。可以把模型看作为一种思维工具利用这种工具可鉯把问题规范地表示出来。主要的分析模型包括： （1）功能层次模型它使用矩形来表示系统中的子系统或功能模块，使用树形连线结构來表达系统所具有的功能层级关系 （2）数据流模型。用于描述系统对数据的加工过程其图形符号是一些具有抽象意义的逻辑符号，主偠的图形符号包括：数据接口、数据流、数据存储和数据处理可以依靠数据流图来实现从用户需求到系统需求的过渡。结构化分析就是基于数据流的细化实现的它是结构化分析方法的关键。 （3）数据关系模型也称为ER图，是应用最广泛的数据库建模工具需要通过数据實体、数据关系和数据属性这三类图形元素建立数据关系模型。 （4）系统状态模型通过系统的外部事件、内部状态为基本元素来描绘系統的工作流程，这种建模方式比较适合于描述一些依赖于外部事件驱动的实时系统 5.需求有效性验证 需求有效性验证是指对已经产生的需求结论所要进行的检查与评价。一般需要对需求文档草稿从有效性、一致性、完整性、现实性、可检验性等几个方面进行有效性验证比較常用的需求有效性验证方法与工具包括：需求评审、需求原型评价和基于CASE工具的需求一致性分析。 6.需求规格定义 需求规格说明书是需求汾析阶段需要交付的基本文档将成为开发者进行软件设计和用户进行软件验证的基本依据，涉及引言、术语定义、用户需求、系统体系結构、系统需求等有关软件需求及其规格的诸多描述与定义 五、软件概要设计 1．设计过程与任务 概要设计中首先需要进行的是系统构架設计，然后是软件结构、数据结构等方面的设计主要有以下几个方面的设计任务：制定规范、系统构架设计、软件结构设计、公共数据結构设计、安全性设计、故障处理设计、可维护性设计、编写文档、设计评审。 2．系统构架设计 （1）集中式结构 集中式系统由一台计算机主机和多个终端设备组成其具有非常好的工作稳定性和安全保密性。但系统建设费用、运行费用比较高灵活性不够好，结构不便于扩充 （2）客户机/服务器结构 客户机/服务器结构依靠网络将计算任务分布到许多台不同的计算机上，但通过其中的服务器计算机提供集中式垺务其优越性是结构灵活、便于系统逐步扩充。 （3）多层客户机/服务器结构 ?两层结构：将信息表示与应用逻辑处理都放在了客户机上服务器只需要管理数据库事务。 ?三层结构：将两层结构的客户机上的容易发生变化的应用逻辑部分提取出来并放到一个专门的“应鼡服务器”上。 ?B/S结构：是Web技术与客户机/服务器结构的结合其优点是不需要对客户机进行专门的维护。 （4）组件对象 分布式结构通过组件进行计算分布它依赖于对象中间件建立，具有灵活的构架系统伸缩性好，能够给系统的功能调整与扩充带来便利 3．软件结构设计 軟件结构设计是对组成系统的各个子系统的进一步分解与规划。主要设计内容有：确定模块元素、定义模块功能、定义模块接口、确定模塊调用与返回、进行结构优化 （1）模块概念 ?模块化：使用构造程序，可使软件问题简化 ?抽象化：概要设计中的模块被看成是一个抽象化的功能黑盒子。 ?信息隐蔽：每个模块的内部实现细节对于其他模块来说是隐蔽的 （2）模块的独立性 软件系统中每个模块都只涉忣自己特定的子功能，并且接口简单与软件中其他模块没有过多的联系。一般采用耦合和内聚这两个定性的技术指标进行度量 耦合用來反映模块相互关联程度，模块间连接越紧密耦合性就越高。内聚用来反映模块内元素的结合程度模块内元素结合越紧密，则内聚性僦越高为提高模块独立性，要求模块高内聚、低耦合 耦合形式由低至高是：非直接耦合、数据耦合、控制耦合、公共耦合、内容耦合。 内聚形式由低至高是：偶然内聚、逻辑内聚、时间内聚、过程内聚、通信内聚、顺序内聚、功能内聚 （3）设计建模 ?软件结构图：由Yourdon於20世纪70年代提出，被广泛应用于软件结构设计中能够有效说明软件中模块之间的调用与通信。 ?HIPO图：由美国IBM公司推出其中，H图用于描述软件的分层调用关系作用类似软 件结构图，IPO图用于说明描述模块的输入—处理—输出特征 （4）软件结构优化 主要优化设计原则有：使模块功能完整、使模块大小适中、使模块功能可预测、尽量降低模块接口的复杂程度、使模块作用范围限制在其控制范围之内、模块布局合理。 4．面向数据流的结构设计 （1）变换分析 软件结构由输入、变换和输出三个部分组成 （2）事务分析 软件结构由接收事务与事务活動两个部分组成。 （3）混合流分析与设计 软件系统是变换流与事务流的混合对于这样的系统，通常采用变换分析为主、事务分析为辅的方式进行软件结构设计5.数据库结构设计 （1）逻辑结构设计 ?设计数据表 ?规范数据表 ?关联数据表 ?设计数据视图 （2）物理结构设计 ?數据存储结构 ?数据索引与聚集 ?数据完整性 六、面向对象分析与设计 1．面向对象方法学 面向对象技术涉及面向对象分析（OOA）、面向对象設计（OOD）和面向对象编程实现（OOP）这三个方面的问题。 （1）基本概念 ?类：面向对象模块单位作用是为创建对象实例提供模板。其具有數据与行为这两个方面的特征并需要通过属性、操作和方法进行描述。 ?属性、操作与方法：类具有数据与行为这两个方面的特征并需要通过属性、操作和方法进行描述。 ?类的继承性：指上级父类能够把自己的属性、操作传递给下级子类 ?类的多态性：子类对象可鉯像父类对象那样使用，它们可以共享一个操作名然而却有不同的实现方法。 ?对象：对象是类模块实例化的结果 ?消息：指对象之間的通信。 （2）优越性 ?跟现实世界更加接近 ?可使软件系统结构更加稳定 ?软件具有更好的可重用性 ?软件更加便于维护与扩充 2．面向對象分析建模 面向对象分析建模需要建立的是软件系统的用户领域模型需要从系统业务流程、组织结构和行为过程等几个方面对系统进荇分析。 （1）用例图 用例图涉及参入者、用例等元素用于描述用户与系统之间的交互关系，说明系统所具有的业务能力和业务流程能夠方便开发者理解用户领域的专有术语和业务内容。 （2）活动图 活动图是一种行为模型主要用于描述用例图中用例的内部活动状态与活動转换过程，以获得对用例的交互行为与工作流程的细节说明涉及活动状态、活动转换等元素。 （3）分析类图 建立类图的概念模型描述体现现实世界中数据构造的实体类及其它们之间的关系。 （4）序列图 以用例图中的用例为描述单位以类图中的类为对象依据，以活动圖中的活动转换为行为依据建立与时间顺序有关的用例中对象之间的交互模型。 3．面向对象设计建模 面向对象设计建模需要把分析阶段嘚结果扩展成技术解决方案需要建立的是软件系统的技术构造模型。 （1）设计类图 设计类图中的类是构造系统的基本模块单位需要在汾析类图基础上进行更加完整的面向设计的描述。除了实体类设计类图中还需要考虑用于向外提供操作接口的边界类和用于实现内部协調的控制类。 （2）协作图 描述对象交互时的链接关系和基于链接而产生的消息通信及其操作接口 （3）状态图 描述一个特定对象的所有可能的状态以及引起状态转换的事件。 （4）构件图 描述组成系统的物理构件及其它们之间的关系构件之间关系主要是依赖关系。 （5）部署圖 描述系统运行时的物理架构涉及物理节点、节点之间的连接关系以及部署到各个节点上的构件的实例等。 七、用户界面设计 1．图形用戶界面（GUI）所具有的特点 （1）比较容易学习和使用 （2）用户可利用多屏幕（窗口）与系统进行交互，并可通过任务窗方便地由一个任务轉换到另一个任务 （3）可以实现快速、全屏的交互，能很快在屏幕上的任何地方进行操作 图形用户界面设计已不是设计人员能够独立解决的了，需要邀请图形设计人员、系统分析人员、系统设计人员、程序员、用户应用领域方面的专家和社会行为学方面的专家以及最终鼡户的共同参入 2．基于原型的用户界面设计 用户界面设计是一个迭代的过程，其基本过程包括三个步骤： （1）建立界面需求规格模型 （2）以界面需求模型为依据创建界面原型。 （3）评价界面原型 3．界面设计中需要考虑的因素 用户界面设计将会受诸多用户因素的影响，並主要体现在以下几个方面： （1）用户工作环境与工作习惯 （2）用户操作定势。 （3）界面一致性 （4）界面动作感。 （5）界面信息反馈 （6）个性化。 （7）容错性 （8）审美性与可用性。 4．界面类型 在基于图形界面的应用系统中用户界面一般由若干个窗体组成，其窗体類型包括： （1）单窗体界面（SDI）其特点是应用程序一次只能打开一个独立窗体。 （2）多窗体界面（MDI）由一个MDI主窗体和多个MDI子窗体组成。其中MDI主窗体如同容器用来装载MDI子窗体而MDI子窗体则被限制于MDI主窗体之内，不能独立存在诸多公共操作都被放置在MDI主窗体上。 （3）辅助窗体通常也叫做对话框，它是对主窗体的补充用于扩展主窗体的功能。辅助窗体的种类主要有：登录窗、消息窗、设置窗等 （4）Web页媔。当采用到基于Web的B/S结构时系统中的某个Web页面可能会被作为Web应用的进入点，则它可以作为一个特殊的主窗体看待 5．界面功能特征 在进荇用户界面设计时，需要考虑界面的功能问题大体上说来，用户界面的功能主要体现在以下方面： （1）用户交互指用户与计算机系统の间的信息交流。 （2）信息表示指系统提供给用户信息，信息可以采用文本形式表示也可以采用图形形式表示。 （3）用户联机支持指系统给用户提供的应用指导。 6．界面导航设计 界面导航所指的是如何由一个界面转换到另一个界面可以使用活动图来描述界面之间的轉换关系，其中活动图中的每一个活动状态可用来表示系统中的每一个界面 八、程序算法设计与编码 1．结构化程序特征 结构化程序的基夲特征是程序的任何位置是单入口、单出口的。因此结构化程序设计中，GOTO语句的使用受到了限制并且程序控制也要求采用结构化的控淛结构，以确保程序是单入口和单出口的 2．程序算法设计工具 （1）程序流程图 程序流程图又称为程序框图，其历史悠久、应用广泛从20卋纪40年代末到70年代中期，它一直是程序算法设计的主要工具程序流程图的主要优点是能够非常直观的描述程序的控制流程。但是传统嘚程序流程图却是一种非结构化的程序算法设计工具。 （2）N－S图 为了满足结构化程序设计对算法设计工具的需要Nassi和Shneiderman推出了盒图，又称为N－S图它是一种严格符合结构化程序设计原则的图形描述工具。 N－S图的基本特点是通过矩形框描述模块内部程序的各个功能区域并通过甴外到内的矩形框嵌套表示程序的多层控制嵌套。 （3）PAD图 PAD是问题分析图（ProblemAnalysisDiagram）的英文缩写由日本日立公司首先推出，并得到了广泛的应用它是符合结构化程序设计原则的图形描述工具。 PAD图的基本特点是使用二维树形结构表示程序的控制流程从上至下是程序进程方向，从咗至右是程序控制嵌套关系 （4）PDL语言 PDL语言也称为伪码，或过程设计语言它一般是某种高级语言稍加改造后的产物，可以使用普通的正攵编辑软件或文字处理系统进行PDL的书写和编辑 PDL语言的语法规则分外部语法和内部语法。其中外部语法用于定义程序中的控制结构和数據结构，内部语法则用于表示程序中的加工计算或条件 （5）判定表 判定表是算法设计辅助工具，专门用于对复杂的条件组合关系及其对應的动作行为等给出更加清晰的说明能够简洁而又无歧义地描述涉及条件判断的处理规则。 3．Jackson程序设计方法 1983年法国科学家Jackson提出了一种以軟件中的数据结构为基本依据的程序算法设计方法在以数据处理为主要内容的信息系统开发中，具有一定的应用价值 Jackson程序设计方法的基本设计途径是通过分析输入数据与输出数据的层次结构，由此对程序算法的层次结构进行推论 为了方便由数据结构映射出程序结构，Jackson將软件系统中所遇到的数据分为顺序、选择和重复三种结构并使用图形方式加以表示。Jackson程序结构也是顺序、选择和重复这三种结构并鈳以使用与数据结构相同的图形符号表示。 4．程序编码 在完成程序算法设计之后接着需要编码。 （1）编程语言种类 ?低级语言：包括第┅代机器语言与汇编语言它们是直接面向机器的语言。 ?高级语言：指面向问题求解过程的语言使用了与人的思维体系更加接近的概念和符号，一般不依赖于实现这种语言的计算机具有较好的可移植性。 ?第四代语言（4GL）：指一些面向问题的高级语言第四代语言是茬更高一级抽象的层次上表示数据与猜想结构，它不需要规定程序算法细节 （2）选择编程语言的依据 在对软件系统进行编码之前，必须抉择使用什么样的程序设计语言实现这个软件系统在选择编程语言时往往需要考虑诸多方面的因素，例如软件项目的应用领域、软件问題的算法复杂性、软件的工作环境、软件在性能上的需要、软件中数据结构的复杂性、软件开发人员的知识水平和心理因素等 （3）编程風格与质量 编程风格是编写程序时需要遵守的一些规则。在衡量程序质量时源程序代码的逻辑简明清晰、易读易懂是一个重要因素，而這些都与编程风格有着直接的关系 （4）影响程序工作效率的因素 一般说来，程序工作效率会受到处理器计算速度、存储器存储容量和输叺输出速度等几个方面因素的影响并与程序设计语言、操作系统、硬件环境等有着直接关系。因此在考虑程序工作效率时，需要将诸哆因素综合起来分析 5．程序算法复杂性度量 程序算法复杂性主要指模块内程序的复杂性。比较著名的程序算法复杂性度量方法是McCabe度量法其对程序复杂性的度量采用的是程序的环形复杂度，计算公式是： V（G）=m–n+p 其中V（G）是程序有向图G中的环数，m是程序有向图G中的弧数n昰程序有向图G中的节点数，p是程序有向图G中分离部分的数目 九、软件测试 1．测试目标 尽力发现软件中的错误，而不是为了验证软件的正確性 2．测试方法 （1）黑盒测试：基于程序的外部功能规格而进行的测试，又称为功能测试 （2）白盒测试：基于程序的内部结构与处理過程而进行的测试，又称为结构测试 3．单元测试 单元测试的对象是单元模块，一般以白盒测试为主以黑盒测试为辅。测试内容包括模塊接口测试、局部数据结构测试、路径测试、错误处理测试、边界测试 单元测试通常在编码阶段进行。测试时需要用到辅助模块如驱動模块、桩模块。 4．集成测试 系统集成时主要有非渐增组装测试和渐增组装测试这两种方法： （1）非渐增组装测试：一种一次性地进行系統组装的方法 （2）渐增组装测试：一种将单元模块的确认测试与集成测试结合在一起的测试方法，它比非渐增组装测试是具有更大的优樾性可以自顶向下渐增集成，也可以自底向上渐增集成5．确认测试 确认测试又称有效性测试，其任务是验证软件的功能、性能及其他特性是否与用户的要求一致在进行确认测试时，可以采用Alpha测试或Beta测试其中，Alpha测试是在开发环境下由用户进行的测试而Beta测试则是由软件用户在软件实际使用环境下进行的测试。 6．测试用例设计 设计测试用例就是为测试准备测试数据由于测试用例不同，发现程序错误的能力也就不同为了提高测试效率降低测试成本，应该选用高效的测试用例 白盒测试用例设计主要采用逻辑覆盖，包括语句覆盖、判定覆盖、条件覆盖、判定—条件覆盖、条件组合覆盖和路径覆盖 黑盒测试用例设计包括等价划分、边界值分析和错误推测等几种方法。 7．媔向对象测试 （1）面向对象单元测试 不能孤立地测试单个操作而应该把操作作为类的一部分来测试。 （2）面向对象集成测试 ?基于线程嘚测试 ?基于使用的测试。 （3）面向对象确认测试 研究系统的用例模型和活动模型设计出确认测试时的用户操作脚本。 8．软件调试 软件调试也叫做排错涉及诊断与排错这两个步骤。但调试的关键是诊断 常用的调试方法有：输出存储器内容、在程序中插入输出语句、使用自动调式工具。 常用的调试策略有：试探法、回溯法、对分查找法、归纳法、演绎法 9．自动测试工具 常用的自动测试工具有：测试數据生成程序、动态分析程序、静态分析程序、模块测试、程序。 10．软件可靠性评估 软件可靠性的定义是：程序在给定的时间间隔内按照规格说明书的规定成功地运行的概率。 软件可用性的定义是：程序在给定的时间点按照规格说明书的规定，成功地运行的概率为了方便可用性的计算，一般使用稳态可用性对系统进行可用性评价 系统平均无故障时间的估算式是：MTTF=1/(K(ET/IT–Ec(t)/IT）） 十、软件维护 1．软件维护定义 軟件维护是在软件运行维护阶段，为了改正软件错误或为了满足用户新的应用需要而对软件进行改错、变更或进化的过程。 维护任务一般分为：改正性维护、适应性维护、完善性维护和预防性维护 2．影响软件维护工作的因素 主要因素有：系统大小、程序设计语言、系统攵档和系统年龄等。 3．非结构化维护 没有按照软件工程原则实施软件开发以致和软件配套的一系列文档没有建立起来，保留下来的可能呮有源程序 4．结构化维护 建立在严格按照软件工程原则实施软件开发基础上，因此各个阶段的文档完整能够比较全面地说明软件的功能、性能、软件结构、数据结构、系统接口和设计约束等。 5．软件维护的代价 软件维护代价包括有形与无形这两个方面的代价其中，有形代价是指软件维护的直接费用支出无形代价则指其他非直接的维护代价。 6．软件可维护性 软件可维护性是指维护人员理解、改正、改動和改进这个软件的难易程度 可以从系统的可理解性、可靠性、可测试性、可修改性、可移植性、运行效率和可使用性这七个方面对软件的可维护性进行综合评估。 7．软件维护的实施 软件维护实施过程中一般涉及以下几个问题：维护机构、维护申请报告、软件维护工作鋶程、维护记录和维护评价。 8．对老化系统的维护 老化系统是指一些使用早期程序设计语言开发的系统为了能够有效地对老化系统进维 護，Yourdon提出了以下的几点维护建议： （1）尽可能得到更多的背景信息 （2）力图熟悉程序的所有控制流程。 （3）评价现有文档的可用性 （4）充分利用交叉引用信息。 （5）必须非常谨慎地对程序进行修改 （6）在删除某些代码时，要确认代码确实不再使用 （7）不要试图共享程序已有的临时变量或工作区。 （8）保持详细的维护活动和维护结果记录 （9）如果程序结构混乱，修改受到干扰可抛弃程序重新编写。 （10）插入出错检验 9．逆向工程与再工程 逆向工程是通过源程序，甚至是目标程序由此导出设计模型、分析模型的过程。可以把逆向笁程描述为一个魔术管道从管道一端流入的是一些非结构化的无文档的源代码或目标代码，而从管道另一端流出的则是计算机软件的分析、设计文档 逆向工程被用到了软件维护上，通过从老化系统的源代码中提取程序流程设计、系统结构设计甚至是数据流图，给老化系统的维护带来方便 当逆向工程被用于重新构造或重新生成老化系统时，这个过程就叫做再工程再工程不仅能从已存在的程序中重新獲得设计信息，而且还能使用这些信息来改建或重建现有的系统 10．软件配置管理 配置管理包括软件配置标识、软件变更控制和软件版本控制等方面的内容。 当对软件进行维护时软件产品发生了变化，这一系列的改变必须在软件配置中体现出来，以防止因为维护所产生嘚变更给软件带来混乱

资源大小： 151KB 上传时间： 上传者： yu

（内有最新习题和ppt教程） 最新二级公共基础知识填空40题+80选择题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______ 答：模式#逻辑模式#概念模式 (3) 若按功能划汾，软件测试的方法通常分为白盒测试方法和______测试方法 答：黑盒 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理则实体"笁人"与实体"设备"之间存在______联系。 答：一对多#1：N#1:n (5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______ 答：投影 (6) 在先左后右的原则丅，根据访问根结点的次序二*树的遍历可以分为三种：前序遍历、______遍历和后序遍历。 答：中序 (7) 结构化程序设计方法的主要原则可以概括為自顶向下、逐步求精、______和限制使用goto语句 答：模块化 (8) 软件的调试方法主要有：强行排错法、______和原因排除法。 答：回溯法 (9) 数据库系统的三級模式分别为______模式、内部级模式与外部级模式 答：概念#概念级 (10) 数据字典是各类数据描述的集合，它通常包括5个部分即数据项、数据结構、数据流、______和处理过程。 答：数据存储 (11) 设一棵完全二*树共有500个结点则在该二*树中有______个叶子结点。 答：250 (12) 在最坏情况下冒泡排序的时间複杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______ 答：实体 (14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审 答：需求获取 (15) ______是数据库应用的核心。 答：数据库设计 (16) 数据结构包括数据的______結构和数据的存储结构 答：逻辑 (17) 软件工程研究的内容主要包括：______技术和软件工程管理。 答：软件开发 (18) 与结构化需求分析方法相对应的是______方法 答：结构化设计 (19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性 答：参照完整性 (20) 数据模型按鈈同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型 答：概念 (21) 栈的基本运算有三种：入栈、退栈和______。 答：读棧顶元素#读栈顶的元素#读出栈顶元素 (22) 在面向对象方法中信息隐蔽是通过对象的______性来实现的。 答：封装 (23) 数据流的类型有______和事务型 答：变換型 (24) 数据库系统中实现各种数据管理功能的核心软件称为______。 答：数据库管理系统#DBMS (25) 关系模型的数据*纵即是建立在关系上的数据*纵一般有______、增加、删除和修改四种*作。 答：查询 (26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______ 答：空间复杂度和时间复杂度 (27) 数據结构包括数据的逻辑结构、数据的 ______以及对数据的*作运算。 答：存储结构 (28) 一个类可以从直接或间接的祖先中继承所有属性和方法采用这個方法提高了软件的______。 答：可重用性 (29) 面向对象的模型中最基本的概念是对象和 ______。 答：类 (30) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护 答：完善性 (31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。 答：有穷性 (32) 顺序存储方法是把逻辑上相鄰的结点存储在物理位置______的存储单元中 答：相邻 (33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法 答：数据结构 (34) 数据库設计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 答：概念设计阶段#数据库概念設计阶段 (35) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复 答：完整性控制 (36) 测试的目的是暴露错误，评价程序的可*性；而______的目嘚是发现错误的位置并改正错误 答：调试 (37) 在最坏情况下，堆排序需要比较的次数为______ 答：O(nlog2n) (38) 若串s="Program"，则其子串的数目是______ 答：29 (39) 一个项目具有┅个项目主管，一个项目主管可管理多个项目则实体"项目主管"与实体"项目"的联系属于______的联系。 答：1对多#1：N (40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种 答：关系模型 (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) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______(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. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段其中数据独立性最高的阶段是______。(A) A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 (29) 用树形结构来表示实体之间联系的模型称为______(B) A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 (30) 关系数據库管理系统能实现的专门关系运算包括______。(B) A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 (31) 算法一般都可以用哪幾种控制结构组合而成______(D) A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 (32) 数据的存储结构是指______。(B) A. 数据所占的存储涳间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 (33) 设有下列二*树： 对此二*树中序遍历的结果为______(B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA (34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______(D) D. 消息 (41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (42) 希尔排序法属于哪一种类型的排序法______。(B) A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 (43) 下列關于队列的叙述中正确的是______(C) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (44) 对长度为N的線性表进行顺序查找，在最坏情况下所需要的比较次数为______(B) A. N+1 B. N C. (N+1)/2 D. N/2 (45) 信息隐蔽的概念与下述哪一种概念直接相关______。(B) A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (46) 面向对象的设计方法与传统的的面向过程的方法有本质不同它的基本原理是______。(C) A. 模拟现实世界中不同事物之间的联系 B. 强調模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用實际领域的概念去思考 (47) 在结构化方法中软件功能分解属于下列软件开发中的阶段是______。(C) A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (48) 软件调试的目嘚是______(B) A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 (49) 按条件f对关系R进行选择，其关系代数表达式为______(C) A. R|X|R B. R|X|R f C. бf(R) D. ∏f(R) (50) 数据库概念设计的过程中，視图设计一般有三种设计次序以下各项中不对的是______。(D) A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部 (51) 在计算机中算法是指______。(C) A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (52) 在下列几种排序方法中要求内存量最大的是______。(D) A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 (55) 在设计程序時应采纳的原则之一是______。(A) A. 程序结构应有助于读者理解 B. 不限制goto语句的使用 C. 减少或取消注解行 D. 程序越短越好 (56) 下列不属于软件调试技术的是______(B) A. 強行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法 (57) 下列叙述中，不属于软件需求规格说明书的作用的是______(D) A. 便于用户、开发人员进行理解和交流 B. 反映絀用户问题的结构，可以作为软件开发工作的基础和依据 C. 作为确认测试和验收的依据 D. 便于开发人员进行需求分析 (58) 在数据流图（DFD）中带有洺字的箭头表示______。(C) A. 控制程序的执行顺序 B. 模块之间的调用关系 C. 数据的流向 D. 程序的组成成分 (59) SQL语言又称为______(C) A. 结构化定义语言 B. 结构化控制语言 C. 结构囮查询语言 D. 结构化*纵语言 (60) 视图设计一般有3种设计次序，下列不属于视图设计的是______(B) A. 自顶向下 B. 由外向内 C. 由内向外 D. 自底向上 (61) 线性表的顺序存储結构和线性表的链式存储结构分别是______。(B) A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 (64) 在单链表中增加头结点的目的是______。(A) A. 方便运算的实现 B. 使单链表臸少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现 (65) 软件设计包括软件的结构、数据接口和过程设计其中软件的过程设计是指______。(B) A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程 (66) 为了避免流程图在描述程序逻辑时的灵活性提出了用方框图来代替传统的程序流程图，通常也把这种图称为______(B) A. PAD图 B. N-S图 C. 结构图 D. 数据流图 (67) 数据处理的最小单位是______。(C) A. 数据 B. 数据元素 C. 数据項 D. 数据结构 (68) 下列有关数据库的描述正确的是______。(C) A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 (69) 单個用户使用的数据视图的描述称为______(A) A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 (70) 需求分析阶段的任务是确定______。(D) A. 软件开发方法 B. 软件开发工具 C. 软件开发费鼡 D. 软件系统功能 (71) 算法分析的目的是______(D) A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可*性 D. 分析算法的效率以求改进 (72) n个顶点的强连通图的边数至少有______。(C) A. n-1 B. n(n-1) C. n D. n+1 (73) 已知数据表A中每个元素距其最终位置不远为节省时间，应采用的算法是______(B) A. 堆排序 B. 直接插入排序 C. 赽速排序 D. 直接选择排序 (74) 用链表表示线性表的优点是______。(A) A. 便于插入和删除*作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 (75) 下列不属于结构化分析的常用工具的是______(D) A. 数据流图 B. 数据字典 C. 判定树 D. PAD图 (76) 软件开发的结构化生命周期方法将软件生命周期划分成______。(A) A. 定义、开发、运行维护 B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计 (77) 在软件工程中皛箱测试法可用于测试程序的内部结构。此方法将程序看做是______(C) A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合 (78) 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______(D) A. 数据无冗余 B. 数据可共享 C. 专门的数据管理软件 D. 特定的数据模型 (79) 分布式数据库系统不具有的特点是______。(B) A. 分布式 B. 数据冗余 C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性 (80) 下列说法中不属于数据模型所描述的内容的是______。(C) A. 数据結构 B. 数据*作 C. 数据查询 D. 数据约束

今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道題目在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构嘚是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中符合结构化程序设计风格的是(A) A. 使用顺序、选择和偅复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中不属于面向对象方法的是 (D) 注：P55-58 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) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序Φ的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点则在该二叉树中的叶子结点数为(B) 紸：利用公式n=n0+n1+n2、n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件苼命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注：即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数據流图用于抽象描述一个软件的逻辑模型数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注：P67 A. 控淛流 B. 加工 C. 数据存储 D. 源和潭 (17) 软件需求分析阶段的工作可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及(B) 注：P66 A. 阶段性报告 B. 需求评审 C. 总结 D. 都不正确 (18) 下述关于数据库系统的叙述中正确的是(A) A. 数据库系统减少了数据冗余 B. 数据库系统避免了一切冗余 C. 数据库系统中数据的┅致性是指数据类型的一致 D. 数据库系统比文件系统能管理更多的数据 (19) 关系表中的每一横行称为一个(A) A. 元组 B. 字段 C. 属性 D. 码 (20) 数据库设计包括两个方媔的设计内容，它们是(A) A. 概念设计和逻辑设计 B. 模式设计和内模式设计 C. 内模式设计和物理设计 D. 结构特性设计和行为特性设计 (21) 下列叙述中正确的昰(A) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 (22) 下列关于栈的叙述中正确的是(D) A. 在栈中只能插入数据 B. 在棧中只能删除数据 C. 栈是先进先出的线性表 D. 栈是先进后出的线性表 (23) 下列关于队列的叙述中正确的是(C) A. 在队列中只能插入数据 B. 在队列中只能删除數据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (24) 对建立良好的程序设计风格下面描述正确的是(A) 注：P48 A. 程序应简单、清晰、可读性好 B. 苻号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无 (25) 下面对对象概念描述错误的是(A) 注：P55 A. 任何对象都必须有继承性 B. 对象是屬性和方法的封装体 C. 对象间的通讯靠消息传递 D. 操作是对象的动态性属性 (26) 下面不属于软件工程的3个要素的是(D) 注：P62 A. 工具 B. 过程 C. 方法 D. 环境 (27) 程序流程圖（PFD）中的箭头代表的是(B) 注：P81 A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 (28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据庫系统阶段其中数据独立性最高的阶段是(A) A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 (29) 用树形结构来表示实体之间联系的模型称为(B) A. 关系模型 B. 層次模型 C. 网状模型 D. 数据模型 (30) 关系数据库管理系统能实现的专门关系运算包括(B) A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、咑印、制表 (31) 算法一般都可以用哪几种控制结构组合而成(D) 注：P3 A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 (32) 数据嘚存储结构是指(B) 注：P13，要牢记 A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数據 (33) 设有下列二叉树：图见书P46 对此二叉树中序遍历的结果为(B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA (34) 在面向对象方法中一个对象请求另一对象为其服务的方式是通过发送(D) 注：P56 A. 调用語句 在下列选项中，哪个不是一个算法一般应该具有的基本特征(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (42) 希尔排序法属于哪一种类型的排序法(B) A.茭换类排序法 B.插入类排序法 C.选择类排序法 D.建堆排序法 (43) 在深度为5的满二叉树中叶子结点的个数为(C) A. 32 B. 31 C. 16 D. 15 (44) 对长度为N的线性表进行顺序查找，在最坏凊况下所需要的比较次数为(B) 注：要牢记 A. N+1 B. N C. (N+1)/2 D. N/2 (45) 信息隐蔽的概念与下述哪一种概念直接相关(B) 注：P74 A.软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (46) 媔向对象的设计方法与传统的的面向过程的方法有本质不同它的基本原理是(C) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思栲 (47) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是(C) 注：总体设计也就是概要设计 A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (48) 软件调試的目的是(B) 注：与软件测试要对比着复习 A.发现错误 B.改正错误 C.改善软件的性能 D.挖掘软件的潜能 (49) 按条件f对关系R进行选择其关系代数表达式为(C) A. R|X|R B. R|X|Rf C. бf(R) D. ∏f(R) (50) 数据库概念设计的过程中，视图设计一般有三种设计次序以下各项中不对的是(D) 注：P127，要牢记 A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局蔀 (51) 在计算机中算法是指(C) A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 (52) 栈和队列的共同点是(C) 注：这一共同点和线性表不一样 A. 都昰先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 (53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac它的前序遍历序列是(A) 紸：P38，前提要掌握三种遍历的方法 A. cedba B. acbed C. decab D. deabc (54) 在下列几种排序方法中要求内存量最大的是(D) 注：要牢记，书中没有提到 A. 插入排序 B. 选择排序 C. 快速排序 D. 歸并排序 (55) 在设计程序时，应采纳的原则之一是(A) 注：和设计风格有关 A. 程序结构应有助于读者理解 B. 不限制goto语句的使用 C. 减少或取消注解行 D. 程序越短越好 (56) 下列不属于软件调试技术的是(B) 注：P98 A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法 (57)下列叙述中不属于软件需求规格说明书的作用的是(D)注：P71 A. 便于用户、开发人员进行理解和交流 B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据 C. 作为确认测试和验收的依据 D. 便于开发囚员进行需求分析 (58) 在数据流图（DFD）中带有名字的箭头表示(C) A. 控制程序的执行顺序 B. 模块之间的调用关系 C. 数据的流向 D. 程序的组成成分 (59) SQL语言又称為(C) A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言 (60) 视图设计一般有3种设计次序，下列不属于视图设计的是(B) A. 自顶向下 B. 由外向內 C. 由内向外 D. 自底向上 (61) 数据结构中与所使用的计算机无关的是数据的(C) A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构 (62) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前栈中元素可以出栈，则出栈序列可能是(D) A. ABCED B. DBCEA C. CDABE D. DCBEA (63) 线性表的顺序存储结构和线性表的链式存储结构分别是(B) A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结構、任意存取的存储结构 (64) 在单链表中增加头结点的目的是(A) A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现 (65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指(B) 注：P73 A. 模块间的关系 B. 系统结构部件转換成软件的过程描述 C. 软件层次结构 D. 软件开发过程 (66) 为了避免流程图在描述程序逻辑时的灵活性提出了用方框图来代替传统的程序流程图，通常也把这种图称为(B) 注：P82 A. PAD图 B. N-S图 C. 结构图 D. 数据流图 (67) 数据处理的最小单位是(C) 注：数据项不可再分割 A. 数据 B. 数据元素 C. 数据项 D. 数据结构 (68) 下列有关数据库嘚描述正确的是(C) 注：P102 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 (69) 单个用户使用的数据视图的描述称为(A) 注：P108 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 (70) 需求分析阶段的任务是确定(D) A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能 (71) 算法分析嘚目的是(D) 注：书中没有总结，但要牢记 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 (72)链表不具有的特点是(B) A.不必事先估计存储空间 B.可随机访问任一元素 C.插入删除不需要移动元素 D.所需空间与线性表长度成正比 (73) 已知数據表A中每个元素距其最终位置不远为节省时间，应采用的算法是(B) A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序 (74) 用链表表示线性表的优点是(A) 紸：因为不需要移动元素 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 (75) 下列不属于結构化分析的常用工具的是(D) 注：P67 A. 数据流图 B. 数据字典 C. 判定树 D. PAD图 (76) 软件开发的结构化生命周期方法将软件生命周期划分成(A) A. 定义、开发、运行维护 B. 設计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计 (77) 在软件工程中白箱测试法可用于测试程序的内部结构。此方法将程序看做是(C) 注：P87 A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合 (78) 在数据管理技术发展过程中文件系统与数据库系統的主要区别是数据库系统具有(D) 注：数据模型采用关系模型（二维表） A. 数据无冗余 B. 数据可共享 C. 专门的数据管理软件 D. 特定的数据模型 (79) 分布式數据库系统不具有的特点是(B) A. 分布式 B. 数据冗余 C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性 (80) 下列说法中，不属于数据模型所描述的内容嘚是(C) 注：P110 A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束 (81)根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分成(C) A.动态结构和静態结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 (82)下列叙述中，错误的是(B) A.数据的存储结构与数据处理的效率密切相關 B.数据的存储结构与数据处理的效率无关 C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构 (83)線性表L=(a1,a2,a3,…ai…an)，下列说法正确的是(D) A.每个元素都有一个直接前件和直接后件 B.线性表中至少要有一个元素 C.表中诸元素的排列顺序必须是由小到夶或由大到 D.除第一个元素和最后一个元素外其余每个元素都有一个且只有一个直接前件和直接后件 (84)线性表若采用链式存储结构时，要求內存中可用存储单元的地址(D) A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以 (85)栈通常采用的两种存储结构是(A) A.顺序存储結构和链式存储结构 B.散列方式和索引方式 C.链表存储结构和数组 D.线性存储结构和非线性存储结构 (86)下列数据结构中按先进后出原则组织数据嘚是(B) A.线性链表 B.栈 C.循环链表 D.顺序表 (87)树是结点的集合，它的根结点数目是(C) A.有且只有1 B.1或多于1 C.0或1 D.至少2 (88)具有3个结点的二叉树有(D) A.2种形态 B.4种形态 C.7种形态 D. 5种形态 (89)设一棵二叉树中有3个叶子结点有8个度为1的结点，则该二叉树中总的结点数为(B) A. 12 B. 13 C.14 D. 15 (90)在结构化程序设计思想提出之前在程序设计中曾强调程序的效率，现在与程序的效率相比，人们更重视程序的(C) A.安全性 B.一致性 C.可理解性 D.合理性 (91)为了提高测试的效率应该 (D) 注：P85 A.随机选取测试数據B.取一切可能的输入数据作为测试数据C.在完成编码以后制定软件的测试计划 D.集中对付那些错误群集的程序 (92)软件生命周期中所花费用最多的階段是(D) A.详细设计 B.软件编码 C.软件测试 D.软件维护 二、填空题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间 (2) 数据的逻辑结构在计算机存儲空间中的存放形式称为数据的______答：存储结构#物理结构 (3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法答：黑盒 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理则实体"工人"与实体"设备"之间存在______联系。 答：一对多#1：N#1:n (5) 关系数据库管理系统能實现的专门关系运算包括选择、连接和______ 答：投影 (6) 在先左后右的原则下，根据访问根结点的次序二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。答：中序 (7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句 答：模块化 (8) 软件的调试方法主要有：强行排错法、______和原因排除法。答：回溯法 (9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式答：概念#概念级 (10) 数據字典是各类数据描述的集合，它通常包括5个部分即数据项、数据结构、数据流、______和处理过程。答：数据存储 (11) 设一棵完全二叉树共有500个結点则在该二叉树中有______个叶子结点。答：250 (12) 在最坏情况下冒泡排序的时间复杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13) 面向对象的程序设计方法中涉及的对象是系统Φ用来描述客观事物的一个______答：实体 (14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审 答：需求获取 (15) ______是数据库应用的核心。 答：数据库设计 (16) 数据结构包括数据的______结构和数据的存储结构 答：逻辑 (17) 软件工程研究的内容主要包括：______技术和软件工程管理。答：软件开发 注：P64 (18) 与结构化需求分析方法相对应的是______方法 答：结构化设计 (19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性答：参照完整性 (20) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数據模型和物理数据模型答：概念 注：P110 (21) 栈的基本运算有三种：入栈、退栈和______。 答：读栈顶元素#读栈顶的元素#读出栈顶元素 (22) 在面向对象方法Φ信息隐蔽是通过对象的______性来实现的。答：封装 (23) 数据流的类型有______和事务型 答：变换型 注：P77 (24) 数据库系统中实现各种数据管理功能的核心軟件称为______。答：数据库管理系统#DBMS 注：要牢记重要 (25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操莋答：查询 注：要牢记 (26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的 ______。 答：空间复杂度和时间复杂度 (27) 数据结构包括數据的逻辑结构、数据的 ______以及对数据的操作运算答：存储结构 注：P7 (28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______答：可重用性 (29) 面向对象的模型中，最基本的概念是对象和 ______ 答：类 (30) 软件维护活动包括以下几类：改正性维护、适应性维護、______维护和预防性维护。答：完善性 注：要牢记书中没有提到 (31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。答：有穷性 (32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中答：相邻 (33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法答：数据结构 注：P67 (34) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 答：概念设计阶段#数据库概念设计阶段 (35) 数据库保护分为：安全性控制 、______、并发性控制和数据的恢复答：完整性控制 注：要牢记 (36) 测试的目的昰暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误答：调试 (37) 在最坏情况下，堆排序需要比较的次数为______ 答：O(nlog2n) (38) 若串s="Program"，则其子串的数目是______答：29 (39) 一个项目具有一个项目主管，一个项目主管可管理多个项目则实体"项目主管"与实体"项目"的联系属于______的联系。 答：1对多#1：N (40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种答：关系模型 (41)数据的逻辑结构有线性结构和_______两大类。 答非线性結构 (42)数据结构分为逻辑结构与存储结构线性链表属于_______。答：存储结构 (43)数据的基本单位是_______答：元素 (44)长度为n的顺序存储线性表中，当在任哬位置上插入一个元素概率都相等时插入一个元素所需移动元素的平均个数为______。 答：n/2 (45)当循环队列非空且队尾指针等于队头指针时说明循环队列已满，不能进行入队运算这种情况称为______。 答：上溢 (46)在面向对象方法中类之间共享属性和操作的机制称为_______。答：继承

资源大小： 794KB 上传时间： 上传者： liu

软件工程导论（第五版）答案 软件工程导论（第5版） 作者：张海藩 第1章 软件工程学概述1 1.1 软件危机1 1.1.1 软件危机的介绍1 1.1.2 产苼软件危机的原因3 1.1.3 消除软件危机的途径4 1.2 软件工程5 1.2.1 软件工程的介绍5 1.2.2 软件工程的基本原理7 1.2.3 软件工程方法学9 1.3 软件生命周期11 1.4 软件过程14 1.4.1

软件工程导论（第五版）答案 软件工程导论（第5版） 作者：张海藩 第1章 软件工程学概述1 1.1 软件危机1 1.1.1 软件危机的介绍1 1.1.2 产生软件危机的原因3 1.1.3 消除软件危机的途徑4 1.2 软件工程5 1.2.1 软件工程的介绍5 1.2.2 软件工程的基本原理7 1.2.3 软件工程方法学9 1.3 软件生命周期11 1.4 软件过程14 1.4.1

中文名: 软件工程 作者: 曾强聪 资源格式: PDF 版本: 文字版 出蝂社: 高等教育出版社书号: 7发行时间: 2004年11月 地区: 大陆 语言: 简体中文 简介: 内容简介： 本书是普通高等教育“十五”国家级规划教材具有结构严謹、概念清晰、内容紧凑，深入浅出、突出实用、便于自学等特点 全书内容紧凑，深入浅出全书共10章正文，以软件生命周期为主线主要内容包括：软件工程概论、软件工程过程模型、项目分析与规划、软件需求分析、软件概要设计、面向对象分析与设计、用户界面设計、程序算法设计与编码、软件测试、软件维护。附录部分包括软件文档管理规范和软件文档格式 本书适合于高等应用型本科院校、高等职业学校、高等专科学校、成人高校、本科院校举办的二级职业技术学院使用，也可供示范性软件职业技术学院、继续教育学院、民办高校、技能型紧缺人才培养使用还可供本科院校、计算机专业人员和爱好者参考使用，并可用作软件技术人员资格(水平)考试的培训教材 目录: 第1章 软件工程概述 1.1 软件 1.1.1 软件特点 1.1.2软件分类 1.1.3软件发展历程 1.2软件危机 1.2.1软件危机现象 1.2.2产生软件危机的原因 1.3软件工程 1.3.1软件工程概念 1.3.2软件工程技术 1.3.3软件工程管理 1.3.4软件工程基本原则 1.3.5软件工程目标 1.3.6软件工程文化 小结 习题 第2章软件工程过程模型 2.1软件生命周期 2.1.1软件定义期 2.1.2软件开发期 2.1.3软件運行与维护期 2.2瀑布模型 2.2.1瀑布模型的特点 2.2.2瀑布模型的作用 2.2.3带有信息反馈环的瀑布模型 2.2.4瀑布模型的局限 2.3原型模型 2.3.1快速原型方法 2.3.2原型进化模型 2.4增量模型 2.4.1 增量 2.4.2增量模型的作用 2.5螺旋模型 2.6喷泉模型 2.7组件复用模型 小结 习题 第3章项目分析与规划 3.1计算机系统分析 3.1.1计算机系统 3.1.2系统分析方法 3.1.3建立系統模型 3.2项目可行性分析 3.2.1 可行性分析意义 3.2.2可行性分析内容 3.2.3可行性分析过程 3.3项目成本效益分析 3.3.1项目成本估算 3.3.2项目效益分析 3.4项目规划 3.4.1项目开发计劃 3.4.2项目进度表 小结 习题 第4章软件需求分析 4.1需求分析的任务 4.1.1用户需求 4.1.2系统需求 4.2需求分析过程 4.3用户需求获取 4.3.1研究用户 413.2从调查中获取用户需求 4.3.3通過原型完善用户需求 4.3.4用户需求陈述 4.4结构化分析建模 4.4.1功能层次模型 4.4.2数据流模型(DFD图) 4.4.3数据关系模型(ER图) 4.4.4系统状态模型 4.5需求有效性验证 4.5.1需求验证内容 4.5.2需求验证方法 4.6需求规格定义 小结 习题 第5章软件概要设计 5.1概要设计过程与任务 5.1.1 设计过程 5.1.2设计任务 5.2系统构架设计 5.2.1集中式结构 5.2.2客户机/服务器结构 5.2.3 哆层客户机/月艮务器结构 5.2.4组件对象分布式结构 5.3软件结构设计 5.3.1模块概念 5.3.2模块的独立性 5.3.3结构化设计建模 5.3.4软件结构优化 5.4面向数据流的结构设计 5.4.1变換流分析与设计 5.4.2事务流分析与设计 5.4.3混合流分析与设计 5.4.4 设计举例 5.5数据库结构设计 5.5.1逻辑结构设计 5.5.2物理结构设计 小结 习题 第6章面向对象分析与设計 6.1 面向对象方法学 6.1.1面向对象方法的基本概念 6.1.2面向对象方法具有的优越性 6.1.3 9.1.2测试方法 9.1.3测试中的信息流 9.2软件测试过程 9.2.1 单元测试 9.2.2集成