系统设计与分析教案

课程名称：系统设计与分析教案课程编号：06080090 授课班级：080621、080622 上课地点：21B 309中教室2010年

1

二、成绩构成

平时作业占40%，期末成绩占60%。答疑时间：周四下午2：00—5：00 21F 122室

三、参考资料

1. 信息系统分析与设计，向阳主编，普通高等教育“十一五”国家级规划教材,机械工业出版社,2008.4.

2. 信息系统分析与设计，卫红春主编，面向21世纪高等学校计算机类专业系列教材，西安电子科技大学出版社

3．John W.Satzinger Robert B.Jackson Stephen D.Burd著,Systems Analysis and Design in a Changing World《系统分析与设计》朱群雄等译, 机械工业出版社,2003.9.

四、教学方法手段

以多媒体讲授为主，辅助以实践。教师讲课注重知识点，理论和实际相结合；平时考评,做大作业，了解学习状态。

1．课程基本要求

●全面的深入掌握软件开发与设计方法、技术。

●作为一个系统分析员明确系统分析与设计的任务。

●使该课与软件工程、面向对象技术等有机结合，更好实施一个系统。

2.作业基本要求

（1）给定某个题目。

●进行分析，建立模型。

●进行数据库设计，人机交互的设计

●用某一程序设计语言写出代码框架及部分代码。

（2）允许各自选择题目，同样完成上述功能。

（3）熟练掌握软件开发工具，并用该工具绘制各种模型。

（4）交报告。总结自己的实践过程。

五、关于作业要求

1、每3-4个人1组，每班分8个组，完成基本作业和大作业；大作业共有八个题目：

⑴企业标准一级库库存管理系统---新建物资及入出库模块的设计与实现；

⑵小型超市进销存管理系统---前台销货模块的设计与实现；

⑶彩票站会员管理系统---会员建卡、发卡、储值、消费模块的设计与实现；

⑷小型图书馆管理系统---系统管理 (操作日志管理、用户登录部管理、系统初始化、系统初始状态设置等功能) 模块的设计与实现；

⑸小型图书馆管理系统---借还图书模块的设计与实现；

⑹小型图书馆管理系统---读者类别及读者信息编辑模块的设计与实现；

⑺小型图书馆管理系统---书目类别及书目征订模块的设计与实现；

2

⑻工程设备管理系统---设备注册模块的设计与实现。

每次作业的文档部分必须经过小组讨论，轮流执笔，作业首页上要注明：

执笔：某某同学（用碳素笔签字）审核：某某（用碳素笔签字）已阅：某某（用碳素笔签字）

每次作业都是承上启下、具有很强的连贯性，开发小组如果不讨论，将无法完成作业，从而达到培养锻炼学生团队精神的目的。

2、完成基本作业及大作业的可行分析、系统需求分析、编码、测试等各阶段的任务，编写各阶段的开发文档，提交软件产品。

(1) 对“信息系统”的调研感想。

(2) 可行性研究报告。主要包括功能级数据流图及技术可行性分析、经济可行性分析、社会可行性分析。

(3) 需求规格说明书。主要包括详细数据流图、数据字典和有关数据库的设计。

(4) 总体设计说明书。主要包括系统软件结构图。

(5) 详细设计说明书。主要包括各模块程序流程图，主界面的界面设计。

(6) 源程序。

(7) 测试报告。

3、参考题目

各参考题目中的用户需求可根据实际情况进一步调研或查阅互联网获得，下面给出了一种可能的需求情况，仅供参考。

(1) 企业标准一级库库存管理系统

一个企业目前的仓库由人工管理，管理混乱，设备丢失损耗情况严重。希望开发一套库存管理系统，对物资的入库登记、出库下拨、各部门之间资产调拨等进行管理，并完成查询和打印功能。估计开发该系统须购买硬件、外部设备(高性能计算机1台、打印机l台)，花费1.5万元左右，开发工作量约8个人月工作量，每人月工资约为2500元。开发完成后，原有的四名管理人员可以减少为1名。每人月工资1200元。

用户的具体需求是：当购买了或获得赞助新的物资并验收合格时，可以进行入库登记，登记的项目包括编号、货号、品名、规格、计量单位、数量等，并修改库存账，产生当天日库报表；根据对物资需求的领料单发出货物，按加权平均价格出库，产生当天的出库日报；在库存紧张的情况下，各部门之间可进行库间调拨；能够根据需要进行相关内容的物资情况查询，并能查询某一物资储备情况，若低下最低储备量或高于最高储备量，给出警告，并将结果通过报表通知采购人员，并可打印入库、出库日报。

(2) 小型超市进销存管理系统

某小型超市的销售目前采用手工管理，效率低、易出错、会计工作量大，希望设计一个小型超市销售管理系统，登记每天的收入、支出及商品进货情况，统计每月销售情况，按规定格式打印销售报表，允许多种方式查询货物库存情况，并按货物销售情况对于缺货自动发出预警通知等。

估计开发该系统须购买硬件、外部设备(高性能计算机1台(前台销售用)、普通PC机1台(后台库存用)，打印机l台)，花费1．5万元左右，开发工作量约需6个

3

人月工作量。每人月工资约为2000元，开发完成后维护费用每年约1000元，开发成功后，原有的三名管理人员可以减少为2名，每人月工资1000元。

用户的具体需求是：以月为结算单位，当购买新的商品并验收合格时，可以进行入库登记，登记的项目包括编号、货号、品名、规格、计量单位、数量等，并修改库存账，产生当天库存报表；当销售出商品时，记录获得的销售收入，销售的成本按照该类货物的月进货平均价格计算，并修改现有的库存，当天的其它支出，也要进行记录，根据处理后的信息产生当天的收入、支出情况日报；能够根据需要以多种方式进行货物情况查询。并能查询某一货物的储备情况，若低于最低储备量，给出缺货警告．并将结果通过报表形式通知采购人员；每天打印收入、支出情况日报以及日库存表。每月底统计该月的销售情况，将按年计算的支出项目分摊入该月，并打印销售报表。

(3) 彩票站会员管理系统

近年来开设很多体彩、福彩等的彩票站，为了方便彩民投注及锁定固定客户，彩票站会员管理系统应运而生，其基本功能要求：

1、支持彩民现金投注；

2、支持彩民刷卡投注；

3、支持按彩票中心给与的折扣计算；

4、提供发卡、卡充值、卡消费、卡查询等；

(4) 小型图书馆管理系统

某单位图书馆现为人工管理，效率低，易比错，手续繁琐，而且耗费大量的人力。图书馆希望设计一个图书管理系统，管理读者的登记。图书的购入、借出、归还以及注销等。管理人员还可以查阅某位读者、某本图书的借阅情况．对当前借阅情况给出一些统计，给出统计表格，以全面掌握图书的流通情况。估计开发该系统须购买硬件、外部设备(高性能计算机1台、打印机l台)，花费1.2万元左右，开发工作量约需5个人月工作量。每人月工资约为2000元，开发完成后维护费用每年约600元，开发成功后，原有的3名管理人员可以减少为两名，每人月工资600元。

用户的具体需求是：要求该系统可以完成读者登记、购入新书、读者借书、读者还书、图书注销等功能。读者登记时要为读者编制读者卡片，包括读者的具体信息(读者编号、姓名、学院、专业、年龄等)，写入读者目录文件中；购入新书时要为该书编制图书卡片，包括分类日录号、流水号(唯一)、书名、作者、内容摘要、价格和购书日期等信息，写入图书目录文件中；读者借书时，先检查该读者是否是有效的读者，若无效则拒绝借书，另外检查该读者所借同书是否超过最大限制数(根据情况自定)以及有无未归还的过期图书，否则拒绝借书。查找该图书是否还有，如果有则可以借出，登记图书分类号、读者号和借阅日期等；读者还书时，根据流水号，从借书文件中读出有关记录，查明应还书日期，如果图书过期，则处以罚款，并打印罚款单；在某些情况下，需要对图书馆的图书进行清理工作，对无价值的和过时的图书要注销；咨询要求分为查询某位读者、某种图书和全局图书3种情况；可以打印读者和图书情况统汁表。

4、要求提交的开发文档的参考格式和内容

下面列出了本课程作业要求提交的开发文档的参考内容及简要说明，可以根据实际情况进行调整修改。这些文档包括；可行性研究报告、需求规格说明书、总体设计说明书、详细设计说明书、测试报告等。

可行性研究报告

4

1 引言

1．1 编写目的

说明编写本可行性研究报告的目的及其主要读者对象。

1．2 项目背景

说明本开发项目的名称，任务的提出者、开发者、用户以及实现软件的单位，本项目与其它软件或系统的关系。

1．3 定义

列出本项目文档中所用到的专业术语的定义和缩写词的原文。

1．4 参考资料

列出所用到的参考资料的作者、标题、编号、发表日期、出版单位或资料来源等。

2 可行性研究的前提

2．1 要求

说明对拟开发系统项目的基本要求，包括：功能、性能、输入、输出、处理和数据流程、安全与保密、与本系统相连接的其他系统以及完成期限等。

2．2 目标

说明拟开发项目的主要开发目标。例如，人力资源与设备费用的减少、处理速度的提高、控制精度或生产能力的提高、管理信息服务的改进、自动决策系统的改进、人员效率的提高等。

2．3 条件、假定和限制

说明对这项开发中给出的条件、假定和受到的限制。例如；建议开发软件进行的最短寿命；进行系统方案选择比较的期限；经费来源和使用限制；法律和政策方面的限制；硬件、软件、运行和开发环境的条件和限制；可利用的信息和资源。

2．4 可行性研究方法

2．5 评价的尺度

3 对现有系统的分析

3．1 处理流程和数据流程

可用系统流程图和数据流图进行描述。

3．2 工作负荷

3．3 费用支出

5

列出现有系统运行所需要的人力、设备、空间、支持性服务、材料等费用支出。

3．4 人员

列出现有系统运行和维护所需要的人员情况。

3．5 设备

列出现有系统运行需要的各种设备。

3．6 局限性

4 所建议系统的技术可行性分析

4．1 系统的概要说明

4．2 处理流程和数据流程

4．3 与现有系统比较的优越性

4．4 所建议系统将来可能带来的影响

逐条说明所建议系统将来可能带来的影响，包括对设备、现有软件、用户、系统运行、开发环境、运行环境和经费支出的影响等。

4．5 技术可行性评价

评价系统的技术可行性，包括：在限定的条件下和现有的技术下，系统的功能目标是否能够达到；对开发人员的数量和质量的要求；在规定的期限内，开发能否完成等。

5 所建议系统经济可行性评价

5．1 支出

5．2 收入

5．3 纯收入

5．4 收入／投资比

5．5 投资回收期

5．6 敏感性分析

6 社会因素方面的可行性分析

6．1 法律因素

6．2 用户使用可行性

6

给出是否进行开发的结论或建议。

需求规格说明书

1 引言

1．1 编写目的

1．2 项目背景

1．3 定义

1．4 参考资料

2 任务概述

2．1 目标

2．2 条件与限制

2．3 运行环境

3 数据描述

3．1 静态数据

包括所有作为控制或参考用的静态数据。

3．2 动态数据

包括动态输人数据和输小数据。

3．3 数据库描述

给出使用数据库的名称和类型。

3．4 数据字典

3．5 数据采集

说明数据采集的要求和范围、采集方法以及采集的承担者。

4 功能需求

4．1 功能划分

4．2 功能描述

7

5．1 数据精确度

5．2 时间特性

如响应时间、更新处理时间、数据转换与传输时间、运行时间等。

5．3 适应性

在操作方式、运行环境、软件接口或开发计划等发生变化时，应具有的使用能力。

6 运行需求

6．l 用户界面

如屏幕格式、报表格式、菜单格式、输入输出时间等。

6．2 硬件接口

6．3 软件接口

6．4 放障处理

7 其它需求

如可使用性、安全保密性、可维护性、可移植性等。

总体设计说明书

1 引言

2 任务概述

1．1 编写目的2．1 目标

1．2 项目背景2．2 条件与限制

1．3 定义2．3 运行环境

1．4 参考资料2．4 需求概述

3 总体设计

3．1 系统平台、拓扑结构和计算模式

3．2 软件结构与模块外部设计(尽量使用图表的形式进行描述，如软件结构图。)

3．3 系统处理流程图

3．4 功能分配(用一览表或框图的形式说明各项功能与程序结构的关系，见下表。)

___________________________________________________________________

程序1 程序2 ... 程序n

8

___________________________________________________________________

功能需求1 有

__________________________________________________________________

....

____________________________________________________________________

功能需求N 有有

___________________________________________________________________

4 接口设计

4．1 外部接口(包括用户界面、软件接口与硬件接口。)

4．2 内部接口(说明各模块之间的接口。)

5 数据结构设计

5．1 逻辑结构设计

输出本系统内所使用的每个数据结构的名称、标识符，它们之中每个数据项、记录、文卷和系统的标识、定义、长度以及它们之间的层次或表格的相互关系。

5．2 物理结构设计

输出本系统内所使用的每个数据结构的每个数据项的存储要求、访问方法、存取单位、存取的物理关系(索引、设备、存储区域等)、设计考虑和保密条件等。

5．3 数据结构与程序的关系(可用矩阵图的形式表示。)

6 运行设计

6．1 运行模块的组合

6．2 运行控制

6．3 运行时间

7 出错处理设计

7．1 出错输出信息(可用一览表的形式说明。)

7．2 出错处理对策(说明出错后可能采取的变通措施，如设置后备、性能降级、恢复及再启动等。)

8 安全保密设计

9 维护设计(说明为方便维护工作的设施。如维护模块等。)

详细设计说明书

1 引言

1．1 编写目的

9

1．3 定义

1．4 参考资料

2 总体设计

2．1 需求概述

2．2 软件结构

用图表(如软件结构图)列出本程序系统中的每个程序名称、标识符和它们之间的层次结构关系。

3 程序描述

逐个地给出每个层次中每个程序的设计考虑，说明包括的内容(对于层次较低的模块或子程序，很多条目内容往往会与其隶属的上级模块对应条目内容相同，只简单说明即可)。

3．1 程序功能

3．2 程序性能

3．3 程序的输入项

3．4 程序的输出项

3．5 算法

3．6 程序逻辑

可采用标准流程图等描述本模块实现的算法。

3．7 接口

3．8 存储分配

3．9 限制条件

3．10 测试要点

给出本模块主要测试要求及设计。

测试报告

1 引言

10

1．2 项目背景

1．3 定义

1．4 参考资料

2 测试计划执行情况

2．1 测试项目

给出每一测试项目的名称、内容及目的。

2．2 测试机构和人员

2．3 测试结果

按顺序给出各个测试项目的以下内容：测试实际结果数据、与预期结果数据的偏差、该测试表明的事实、该项测试发现的问题等。

2．4 软件需求测试的结论

按顺序给出每一项需求测试的结论，包括证实的软件能力及局限性。

3 评价

3．1 软件能力

3．2 缺陷和限制

3．3 建议

提出弥补上述缺陷的建议。

3．4测试结论

11

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

信息系统分析与设计习题与答案

一、单选题 1、系统是由相互联系和相互制约的若干部分结合成的、具有特定功能的（）。 A.有机整体 B.部件 C.构件 D.结构 正确答案：A 2、信息系统的物理结构是指系统的硬件、软件、（）等资源在空间的分布情况 A.服务器 B.数据 C.文档 D.程序 正确答案：B 3、信息系统物理结构可以分为（）和分布式系统两大类。 A.路由式 B.分散式 C.镜像式 D.集中式 正确答案：D 4、管理信息系统作为集成的人-机系统，面向（中层）管理人员，主要用来解决（）决策问题，同时产生各种管理报告，主要采用数据库和网络技术。 A.结构化 B.半结构化 C.非结构化

D.微观 正确答案：A 5、系统规划的主要任务包括（） A. 明确组织的信息需求、制定系统总体结构方案 B.对系统进行经济、技术和使用方面的可行性研究 C.选择计算机和网络系统的方案 D.确定软件系统的模块结构 正确答案：A 6、系统分析报告的主要作用是( )。 A.系统设计的依据 B.系统规划的依据 C.系统评价的依据 D.系统实施的依据 正确答案：A 7、系统设计阶段的主要成果是（）。 A.用户的分析方案 B.系统总体设计方案 C.用户的决策方针 D.系统设计报告 正确答案：D 8、不同信息系统项目的开发过程基于生命周期出现了很多变种，下面给出的四种开发模型中，（）不属于基于生命周期的开发模型。 A.结构化开发模型 B.螺旋开发模型

C.原型开发模型 D.瀑布开发模型 正确答案：A 解析：结构化开发模型属于开发技术模型 9、不同的开发技术和软件结构形成了不同的软件开发方法。下面几种方法中，（）不属于基于开发技术的系统开发方法。 A.原型开发方法 B.面向对象开发方法 C.结构化开发方法 D.面向服务开发方法 正确答案：A 10、企业系统规划法的优点在于能保证（）独立于企业的组织机构。 A.系统规划 B.信息系统 C.管理功能 D.数据类 正确答案：B 11、关键成功因素的选择力求精简，通常控制在（）个因素以内。 A.3~4 B.7~8 C.9~10 D.5~6 正确答案：D 12、下列方法中不属于信息系统战略规划的方法的是（）。 A.价值链分析法

信息系统分析与设计考试题库和答案

信息系统分析与设计考试题库及答案 一,选择填空 1. 信息按照( )可以分为战略信息,战术信息和作业信息)可以分为战略信息,战术信息和作业信息. A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 答案: C 2. 按照处理的对象,可把组织的信息系统分为 ( ) 和管理信息系统两大类. A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 答案: B 3. 信息系统对管理职能的支持,归根到底是对 ( ) 的支持. A. 计划 B. 组织 C. 控制 D. 决策 答案: D 4. 业务系统规划法(BSP)的核心是( ) A. 明确企业目标 B. 定义(识别)业务过程 C. 进行数据分析 D. 确定信息结构 答案: C 5. 下面哪一项企业关键成功因素的特点是错误的: ( ). A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求 答案: B 6. 下面哪一项不是信息系统局部开发层次的优势:( ). A. 相对简单的IT开发 B. 帮助理论的证明 C. 组织变化的阻力最小 D. 优化组织过程 答案: D 7. 一般子系统的划分是在系统( )阶段,根据对系统的功能/数据分析的结果提出的. A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 答案: A 8. 在新产品开发机构重组中,以开发某一新产品为目标,组织集设计,工艺,生产,供应,检验人员为一体的承包组,打破部门的界限,实行团队管理,以及将设计,工艺,生产制造并行交叉的作业管理,这属于( ). A. 功能内的BPR B. 组织间的BPR C. 功能间的BPR D. 功能内的BPR 答案: C 9. 数据存贮设计则根据数据资源分布具体确定了数据存贮的( ). A. 逻辑方式 B. 物理方式 答案: A 10. 信息系统流程图是以新系统的( )为基础绘制的. A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流程图 答案: D 11. 在关系规范化过程中,一般来讲,满足( )的关系即可满足信息处理的要求,就可以认为是比较规范的关系. A. 第一范式 B. 第二范式 C. 第三范式 D. BC范式 答案: C 12. RUP中的软件生命周期在时间上被分解为四个顺序的阶段,分别是:初始阶段(Inception),细化阶段(Elaboration),构造阶段(Construction)和交付阶段(Transition),每个阶段结束于一个主要的里程碑(Major Milestones).构建阶段结束时是第三个重要的里程碑:初始功能(Initial Operational)里程碑.

算法设计与分析考试题及答案

1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。

电子商务系统分析与设计课后习题答案

第一章 一、单选 1、C 2、B 3、C 4、B 5、B 6、C 7、A 8、A 9、A 10、B 二、多选 1、ABCD 2、ABCD 3、ABCD 4、ABC 5、ABC 6、ABCD 7、ABC 8、ABD 9、ABD 10、ABD 三、判断 1、对 2、错 3、对 4、错 5、错 6、错 7、错 8、对 9、错10、对 四、简答 1、企业商务活动的基本特征是什么？P3 (1) 从事商品交换的活动。 （2）涉及商品的交换、买卖和再分配，包含商品物理上的位移过程。 2、电子商务系统与传统的EDP、MIS、DSS有什么异同？P14 相同点：都是计算机系统，在某些开发技术上有一定的共同之处。 差异：（1）从系统功能上分析：EDP主要涉及与企业生产相关的事务，MIS主要服务于企业的管理层面，DSS主要针对企业决策过程中面临的一些半结构化或者非结构化的问题。而电子商务系统不仅支持企业内部的生产与管理，而且支持企业通过Internet进行的商务活动。（2）从信息系统服务的范围及对象分析，传统信息系统主要服务于企业内部特定客户，而电子商务系统服务对象不仅包括企业内部管理人员，还包括企业客户和合作伙伴。 （3）技术角度，电子商务系统基于浏览器-服务器结构，使用一些新技术。 3、电子商务系统的发展过程分为哪几个阶段？各有什么特点？P15 （1）电子商务系统的酝酿阶段。 特点：企业全面利用现代信息技术，建立企业内部的生产及管理系统。 （2）电子商务系统的雏形阶段。 特点：本阶段的信息系统一般都是基于WWW服务器进行开发，功能和系统结构都比较简单。 （3）电子商务系统的发展阶段。 特点：系统与企业内部的信息系统形成一个整体，电子商务系统的逻辑结构呈现出清晰的层次结构，CA中心、支付网关的建立使在线交易具备了安全的环境。 4、电子商务系统的生命周期具有哪些特点？P24 （1）电子商务系统作为一类信息系统，其生命周期也包括系统规划、系统分析、系统设计、系统实施、运行维护管理与评估这样几个阶段。 （2）系统的规划阶段非常重要，这一阶段要在战略层次上考虑企业商务模式如何变化。 5、电子商务系统有哪些开发方式？各有什么特点？P21

(完整版)算法设计与分析期末考试卷及答案a

一．填空题(每空 2 分，共30分) 1．算法的时间复杂性指算法中的执行次数。 2．在忽略常数因子的情况下，O、和三个符号中，提供了算法运行时间的一个上界。 3．设D n表示大小为n的输入集合，t(I)表示输入为I时算法的运算时间, p(I)表示输入 I 出现的概率，则算法的平均情况下时间复杂性A(n)= 。 4．分治算法的时间复杂性常常满足如下形式的递归方程： f (n) d , n n0 f(n) af(n/c) g(n) , n n0 其中，g(n)表示。 5. 分治算法的基本步骤包括。6．回溯算法的基本思想是。 7．动态规划和分治法在分解子问题方面的不同点是。 8．贪心算法中每次做出的贪心选择都是最优选择。 9．PQ 式的分支限界法中，对于活结点表中的结点，其下界函数值越小，优先级 10．选择排序、插入排序和归并排序算法中，算法是分治算法。 11．随机算法的一个基本特征是对于同一组输入，不同的运行可能得到的结果。12. 对于下面的确定性快速排序算法，只要在步骤3 前加入随机 化步骤，就可得到一个随机化快速排序算法，该随机化步骤的功能是。 算法QUICKSORT 输入：n 个元素的数组A[1..n] 。 输出：按非降序排列的数组 A 中的元素

1. quicksort(1, n) end QUICKSORT ＿ ＿ 过程 quicksort(A, low, high) ＿ ＿ // 对 A[low..high] 中的元素按非降序排序。 ＿ 号 学 2. if low

算法设计与分析试卷(2010)

内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T

系统分析与设计课后答案E-R图

【例5】今有一个医院住院部，设有多个科，每个科有若干医生和病房，病人住在病房中由某个医生负责治疗。医生总是属于某个科的，但不能跨科；病房也是属于某个科的，不混合使用；病人住在某一科的病房中，一个病房可住多个病人，一个病人由固定医生负责治疗，一个医生可以负责多个病人。根据上述语义，画出E-R模型。 答案： 【例6】学校有若干系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授可以带若干研究生，每个班有多名学生，每个学生选修多门课程，每门课程由若干学生选修。画出学校的E-R图。 【例7】某商业数据管理系统，业务规定如下： ⑴顾客有姓名、单位、电话号码 ⑵商品有商品编码、商品名称、单价 这些实体之间的联系： ⑴每一名顾客可能买多种商品，且每一种商品又可能有多名顾客购买 ⑵顾客每一次购买商品还涉及日期、数量、金额 根据上述描述，解答下列各题： ①试画出E-R图； ②要求在E-R图中标注联系的类型； ③指出每一个实体的主码（主关键字）； ④将E-R图转换成关系模型。

答案： 转化的关系模型为： 顾客(姓名,单位,电话号码)，主键为姓名； 商品(商品编码,商品名称,单价)，主键为商品编码； 购买(姓名,商品编码,日期,数量,金额)，主键为（姓名,商品编码,日期），外键：姓名，参照顾客；外键：商品编码，参照商品。 【例7】设某工厂的物资管理系统包含如下的实体： ?仓库：仓库号、仓库面积、电话号码 ?零件：零件号、名称、规格、单价、描述 ?供应商：供应商号、名称、地址、电话号码、帐号 ?职工：职工号、姓名、年龄、职称 实体之间的联系如下： ?一个仓库可以存放多种零件，一个零件可以存放多个仓库中。用库存量来描述某种零件在某个仓库中的数量。 ?一个仓库有多个职工当仓库保管员，一个职工只能在一个仓库中工作。 ?职工之间具有领导和被领导的关系，即仓库主任领导若干保管员。 ?一个供应商可以供应多种零件，反之，一种零件也可以由不同的供应商供应。 (1)根据以上描述，构造E-R模型。 (2)将上述E-R图转换为关系模型。 转化的关系模型为： ?仓库(仓库号,仓库面积,电话号码)，主键为仓库号； ?零件(零件号,名称,规格,单价,描述)，主键为零件好； ?供应商(供应商号,名称,地址,电话号码,帐号)，主键为供应商号； ?职工(职工号,姓名,年龄,职称，仓库号，仓库主任)，主键为职工号，外键为仓库号，参照仓库；

系统分析与设计实验报告

鞋店进销存管理系统 一.项目背景 随着计算机技术的不断发展, 它已经成为人们工作和生活中不可缺少的工具。早在1954年，银行、大公司和大企业纷纷采用计算机进行账户和账目管理、生产管理、库存管理、销售管理、统计报表等。从数据的收集、存储、整理到检索统计，应用的范围日益扩大，使计算机的应用很快超过科学计算，成为最大的计算机应用领域。 鞋店管理的特点是信息处理量比较大，所存的鞋种类多，而且由于进货单、销售单、需求单等单据发行量特别大，关联信息多，查询和统计的方式各不相同等原因,因此在管理上实现起来有一定困难。在管理的过程中经常会出现信息的重复传递，单据报表种类繁多，各个部门管理规格不统一等问题。 在本系统的设计过程中，为了克服这些困难，满足计算机管理的需要,我们采取了下面的一些原则： 1、统一各种原始单据的格式，统一账目和报表的格式。 2、删除不必要的管理冗余，实现管理规范化、科学化。 3、程序代码标准化，软件统一化，确保软件的可维护性和实用性。 4、界面尽量简单化，做到实用，方便，尽量满足书店中不同层次员工 的需要。 二.定义 “鞋店进销存管理系统”为用户提供添加、修改、查询、退货操作等服务。用户在登陆界面输入用户名，密码后系统核对正确进入系统内部。系统就要求用户选择事务类型（添加、修改、查询、退货等），直至用户选择退出应用服务，询问用户是否退出应用服务，如果用户选择结束，系统重回登陆界面。用户进入添加界面后，首先可以输入的数字必须大于等于100），否则系统显示输入有误。用户点击确认后，由系统查询，判断该取值是否超出库存量，如果没有，则系统会显示确认界面，用户单点击“确认”后，系统自动生成账单，并在后台进行工作，系统进行清

算法设计与分析试卷及答案

湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型:C卷考试时量:1２０分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分，共计30 分) １、用O、Ω与θ表示函数f与g之间得关系＿__________＿__＿_＿_＿＿_＿__＿___＿＿。 2、算法得时间复杂性为,则算法得时间复杂性得阶为_＿__＿＿____＿_＿_＿____＿＿_＿__＿。 3、快速排序算法得性能取决于_＿_____＿_______＿__＿__＿_＿___＿__。 4、算法就是__＿_＿______＿＿_＿＿__＿________＿___＿___＿___＿___＿_＿_＿_＿＿_＿__。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是＿_______＿__＿____________＿。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是__＿_＿情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越__＿________,结果就越有价值。。 8、_＿_＿__＿_＿____＿________＿_____就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指_＿____________＿______＿_＿__＿__＿______＿________________＿__＿_____＿____＿____＿_＿______＿__＿__＿___＿_＿__＿___＿_＿＿＿________＿__。 1０、回溯法在问题得解空间树中,按______＿＿＿_＿__＿策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计3０分) １、试述回溯法得基本思想及用回溯法解题得步骤。 2、有８个作业{１,２,…,8}要在由2台机器M1与Ｍ２组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M１与M2加工作业ｉ所需得时间分别为: M１10 2 8 12 6 ９４14

电子商务系统分析与设计复习题及答案

《电子商务系统分析与设计》 一、填空题： 1.电子商务系统规划的常用方法包括：战略集合变换法，关键成功因素法、企业系统规划法。 2.U/C矩阵的正确性检验包括完备性检验、一致性检验、无冗余检验。 3.从企业商务活动的信息化角度来看，电子商务系统的发展过程大致可分为四个阶段： 酝酿阶段、雏形阶段、发展阶段和完善阶段。 4.电子商务系统分析的思路是自顶向下、从静到动、去伪存真、不断迭代。 5.结构化分析方法认为计算机数据处理过程可以归结为输入数据、处理转换、输出数据 6. 数据流程图的两个特征是：抽象性和概括性。 8. UML主要包括三个基本内容事物、关系、图。 9. UML中定义了四种关系：依赖、关联、泛化和实现。 10.结构化分析方法中，系统模块设计应该降低模块间的耦合度，增加模块内的组合度。 11. 电子商务的网络环境可以通过多种接入方式实现，如专线接入、服务器托管、虚拟主机和数据中心。 12.系统的经济可行性分析包括成本估算和效益估算。 13.在结构化分析方法中，使用的主要工具是数据流图和数据字典。 14.通过面向对象的分析建立的系统模型，称为概念模型。 15.面向对象的分析模型由五个层次组成，这五个层次是指：对象和类型、结构层、属性层、服务层、主题层。 16.用例图是描述系统基本功能的工具，包含角色、用例和系统三种元素。 17.请列举目前主流的三种Web服务器IIS、Websphere、Apache。 18.电子商务系统由三个部分构成，即企业内部Intranet、Extranet和Internet三个部分。 19.电子商务系统规划中的关键成功因素法使用的工具是树状因果图。 20.电子商务系统分析的特点包括不确定性, 创新性，整合性。 21.数据字典应由下列4类元素的定义组成：数据流、数据存储、数据项和小说明。 22.UML中结构事物包括7种元素：类、接口、协作、用例、活动类、组件和节点。 23. 支持电子商务系统的局域网应具有较高的带宽和安全可靠的隔离措施。 24.系统输出设计的四项基本任务包括：输出方式设计，确定输出信息的内容，保护输出信息，设计并制作报表原型。 25.面向对象设计任务包括：对象定义求精，数据模型设计和优化。 26.系统切换的方式可分为直接切换、并行切换和试点切换。 27.电子商务系统集成的层次有网络集成、数据集成、企业商务流程集成和应用集成。 28. 电子商务网站主题设计应考虑的问题包括：主题要专而精，主题要有创意，主题要结合企业自身特点和有广泛的用户群。 29.电子商务网站按商务目的和业务功能可分为：基本性商务网站、宣传型商务网站、客户服务型商务网站和完全电子商务运作型网站。 31. B2B电子商务系统的商务模式主要有以买卖为主的采购方式，以卖方为主的拍卖方式和撮合交易方式。 32. UML中的9种图可以归纳为五类视图，分别是用例试图、逻辑视图、并发视图、组件视图和部署视图。

算法分析与设计复习题及答案

算法分析与设计复习题及答案一、单选题 1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C 11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C 1．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 2．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n B n2 C 2n D n! 5．下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6．Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8．下列序列不是堆的是（）。 A 99，85，98，77，80，60，82，40，22，10，66 B 99，98，85，82，80，77，66，60，40，22，10 C 10，22，40，60，66，77，80，82，85，98，99 D 99，85，40，77，80，60，66，98，82，10，22 9．Strassen矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do

计算机算法设计与分析期末考试复习题

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

信息系统分析与设计考试题库及答案

一、选择填空 1. 信息按照（C ）可以分为战略信息、战术信息和作业信息）可以分为战略信息、战术信息和作业信息。 A. 应用领域 B. 加工顺序 C. 管理的层次 D. 反映形式 2. 按照处理的对象，可把组织的信息系统分为( B ) 和管理信息系统两大类。按照处理的对象，可把组织的信息系统分为) 和管理信息系统两大类。 A. 电子数据处理系统 B. 作业信息系统 C. 决策支持系统 D. 情报处理系统 3. 信息系统对管理职能的支持，归根到底是对( D ) 的支持。 A. 计划 B. 组织 C. 控制 D. 决策 4. 业务系统规划法（BSP）的核心是（C ） A. 明确企业目标 B. 定义（识别）业务过程 C. 进行数据分析 D. 确定信息结构 5. 下面哪一项企业关键成功因素的特点是错误的：（ B ）。 A. 少量的易于识别的可操作的目标 B. 可确保企业的成功 C. 由企业的所有CSF决定组织的信息需求 6. 下面哪一项不是信息系统局部开发层次的优势：（ D ）。 A. 相对简单的IT开发 B. 帮助理论的证明 C. 组织变化的阻力最小 D. 优化组织过程 7. 一般子系统的划分是在系统（ A ）阶段，根据对系统的功能/数据分析的结果提出的。 A. 需求分析 B. 逻辑阶段 C. 总体设计 D. 详细设计 8. 在新产品开发机构重组中，以开发某一新产品为目标，组织集设计、工艺、生产、供应、检验人员为一体的承包组，打破部门的界限，实行团队管理，以及将设计、工艺、生产制造并行交叉的作业管理，这属于（ C ）。 A. 功能内的BPR B. 组织间的BPR C. 功能间的BPR D. 功能内的BPR 9. 数据存贮设计则根据数据资源分布具体确定了数据存贮的（ A ）。 A. 逻辑方式 B. 物理方式 10. 信息系统流程图是以新系统的（ D ）为基础绘制的。 A. E-R图 B. 管理功能图 C. 业务流程图 D. 数据流程图 11. 在关系规范化过程中，一般来讲，满足（ C ）的关系即可满足信息处理的要求，就可以认为是比较规范的关系。 A. 第一范式 B. 第二范式 C. 第三范式 D. BC范式 12. RUP中的软件生命周期在时间上被分解为四个顺序的阶段，分别是：初始阶段(Inception)、细化阶段(Elaboration)、构造阶段(Construction)和交付阶段(Transition)，每个阶段结束于一个主要的里程碑(Major Milestones)。构建阶段结束时是第三个重要的里程碑：( C ) A. 生命周期目标(Lifecycle Objective)里程碑 C. 初始功能(Initial Operational)里程碑 B. 生命周期结构(Lifecycle Architecture)里程碑 D. 产品发布(Product Release)里程碑 13. 从社会经济发展的角度来看，信息化是指（ D ）。 A. 计算机和网络的应用规模与效益不断增长的过程 B. 社会上进行交换的信息量不断增长的过程 C. 计算机硬件产业、软件产业、信息服务产业不断发展的过程 D. 人们的信息活动的规模不断扩大以致在国民经济中起主导作用的过程

系统分析与设计心得

读《系统分析与设计方法》一书有感 作为一个软件专业的学生，理解和掌握系统分析与设计的知识是必不可少的。在阅读《系统分析与设计方法》一书中以及加上老师教导，我学到了很多东西，收获不少。 系统就是由若干可以相互区别、由相互联系并且各自独立的单元组成各个子系统之间同样是独立而又相互联系的。系统具有集合性、相关性、目的性、整体性和环境适应性。在开发完成一个软件项目的过程中，系统工程必须经过开发阶段、建造阶段、运行阶段、更新阶段、维护阶段。 系统分析与设计的方法主要包括结构化生命周期法（又称瀑布法）、原型化方法（迭代法）、面向对象方法。 按时间过程来分，开发方法分为生命周期法和原型法，实际上还有许多处于中间状态的方法。原型法又按照对原型结果的处理方式分为试验原型法和演进原型法。试验原型法只把原型当成试验工具，试了以后就抛掉，根据试验的结论做出新的系统。演进原型法则把试好的结果保留，成为最终系统的一部分。 按照系统的分析要素，可以把开发方法分为三类： ①面向处理方法（Processing Oriented ，简称PO）。 ②面向数据方法（Data Oriented ，简称DO）。 ③面向对象的方法（Object Oriented ，简称OO）。

系统分析和设计应遵循的原则有： 系统开发是面向客户的，应从客户的角度考虑。 诸如系统开发生命周期之类的产品更新换代机构应该在所有的信息系统开发项目中建立起来。 信息系统开发的过程并不是一个顺序的过程，它允许步骤的重叠和倒转等。 如果系统的成功可能性受到很大限制时，应取消整个项目。 文档材料是系统开发生命周期中重要的可递交成果，应加以重视。 在本书的第一部分中，主要集中于系统分析和设计的整体描述，包括系统分析和设计方法的环境，信息系统构件，信息系统开发，项目管理。期中印象比较深刻的是系统开发过程的能力成熟度模型（CMMI）。信息系统和软件的CMM框架用来帮助改善其系统开发过程的成熟度。CMM包括了五个成熟度等级：初始级、可重复级、已定义级、已管理级、优化级。期中，每个等级都是下一个等级的必须条件。 在软件开发过程中需求分析阶段是至关重要的一个阶段，需求分析阶段可能被称为定义阶段或者逻辑设计阶段。需求分析阶段的第一个任务是确定需求，在这个阶段至少将目标转换成为满足其需要的功能需求和非功能需求的框架。在这个阶段需要交付的成果是功能需求和非功能需求的草稿。在初步定义完了功能需求和非功能需求后，得排列需求的优先次序。如果一个项目落后于进度或者超出预算，，知道哪个需求比其他需求更重要可能是很有用的。在排列需求的优先次

《算法分析与设计》期末试题及参考答案

《算法分析与设计》期末试题及参考答案 一、简要回答下列问题： 1.算法重要特性是什么？ 1.确定性、可行性、输入、输出、有穷性 2. 2.算法分析的目的是什么？ 2.分析算法占用计算机资源的情况，对算法做出比较和评价，设计出额更好的算法。 3. 3.算法的时间复杂性与问题的什么因素相关？ 3. 算法的时间复杂性与问题的规模相关，是问题大小n的函数。 4.算法的渐进时间复杂性的含义？ 4．当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 5.最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的 算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度： W(n) = max{ T(n，I) } , I∈Dn 平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和： A(n) =∑P(I)T(n，I) I∈Dn 6.简述二分检索（折半查找）算法的基本过程。 6. 设输入是一个按非降次序排列的元素表A[i：j] 和x，选取A[(i+j)/2]与x比较， 如果A[(i+j)/2]=x，则返回(i+j)/2，如果A[(i+j)/2]

信息系统分析与设计课后习题答案

第一章 1、什么是系统？系统的特点是什么？如何评价系统？系统是一些相互作用的元素为某种目的而有机地结合在一起的整体。系统由5 个要素构成，即输入、输出、处理、控制和反馈。 系统的评价指标包括：目标明确、结构合理、接口清楚、能观能控。 2、什么是信息和数据？信息具有哪些属性？信息是指数据经处理后形成的对特定的使用者有价值、有意义的数据形式数据是事物或事实的属性及其相互关系等的抽象表示，即对客观事物记录下来的可以鉴别的包括数字、字符、文字、图形等的符号。 3、什么是信息系统？ 信息系统是由人、硬件、软件和数据资源组成的，其目的是及时、正确地收集、加工、存储、传递和提供信息，实现组织中各项活动的管理、调节和控制，通过输入、处理、输出三个基本活动，将原始数据转变为有用的信息。 第二章1、什么是生命周期法？使用生命周期法建立信息系统的优点和缺点是什么？该方法假设一个管理信息系统像任何生命机体一样，具有周期性，即有开始、成长、成熟、衰退、结束的过程。按照信息系统的建设和使用过程，把信息系统的生命周期分为5 个阶段，即系统规划，系统分析，系统设计，系统实施，系统评价与运行管理。 优点：文档资料完备缺点：死板、排斥个性发挥、过早定义需求而不能改变、不适用于用户界面开发。 2、什么是原型法？说出原型法的思维过程。 原型法的基本做法是根据用户的需求，快速生成原型，然后把原型交给用户使用，然后把原型交给用户，让用户评价，在此基础上再修改原型，逐渐达到用户需求。定义需求、设计原型、交给用户使用并评价，这个过程是不断反复的循环过程，知道用户满意为止。 步骤：<1>确定用户基本需求。系统分析员初步调查用户的系统，找到用户的基本需求。<2>设计原型。系统设计者使用面向对象的软件工具，快速创建系统工作的原型。<3>使用原型。把原型交给用户使用。 <4>用户评价。用户使用原型之后，就能够评价原型的好坏，以及是否满足用户的要求，从而启发用户的进一步需求。 设计员根据用户的新要求和修改意见，完善设计模型，然后再交给用户使用，再让用户评价。即重复步骤<2> 、<3> 、<4> ，直到用户满意为止。 第三章 2、信息系统战略规划的内容和步骤是什么？信息系统规划应该包括中短期规划和信息系统长期发展展望两部分内容。信息系统长期发展展望包括 1) 企业信息系统发展远景战略预测； 2) 企业面临的挑战、机遇和对信息资源的需求； 3) 企业信息系统战略构想； 4) 企业信息系统总体框架； 5) 企业信息系统总体技术路线； 6) 企业信息系统建设路线； 7) 成本/效益估算、风险评估等。企业信息系统的中短期规划包括： 1) 信息系统建设的目标； 2）信息系统发展战略； 3）变更及调整计划； 4）技术路线； 5）信息系统实施规划； 6）信息系统建设概算； 7）成本/效益估算

系统分析和设计方法(复习纲要)

系统分析和设计方法（复习纲要） 目录 系统分析和设计方法 (1) 第一部分 (2) 第1章系统分析和设计方法的环境 (2) 一．基本概念 (2) 二．重点内容 (2) 第2章信息系统构件 (3) 一．基本概念 (3) 二．重点内容 (3) 第3章信息系统开发 (4) 一．基本概念 (4) 二．重点内容 (4) 第4章项目管理 (6) 一．基本概念 (6) 二．重点内容 (6) 第二部分 (6) 第5章系统分析 (6) 一．基本概念 (6) 二．重点内容 (7) 第6章需求获取的调查研究技术 (8) 一．基本概念 (8) 二．重点内容 (8) 第7章使用用例建模系统需求 (8) 一、基本概念 (8) 二、重点内容 (9) 第8章数据建模和分析 (9) 一．基本概念 (9) 二．重点内容 (10) 第9章过程建模 (10) 一．基本概念 (10) 二．重点内容 (11) 第10章使用UML进行面向对象分析和建模 (12) 一．基本概念 (12) 二．重点内容 (12) 第11章可行性妇女系和系统方案建议 (13) 一．基本概念 (13) 二．重点内容 (13) 第三部分系统设计方法 (14)

第一部分 第1章系统分析和设计方法的环境 一．基本概念 1.信息系统： 信息系统是人、数据、过程和信息技术之间相互作用，收集、处理、存储和提供支持企业运作的信息的集合体。 2. 二．重点内容 1. 七类信息系统应用： 事务处理系统、管理信息系统、决策信息系统、主管信息系统、专家系统、通信和协作系统、办公自动化系统 2.系统关联人员（参与者） 1）系统所有者： 2）系统用户： 内部系统用户（如技术人员、服务人员、中间经理、高层经历） 外部系统用户（顾客、供应商、合作伙伴） 3）系统设计人员（如网络架构师、数据库管理员、web架构师） 4）系统构造人员（应用程序员、系统程序员） 5）系统分析员 6）外部服务提供者 7）项目经理 3．系统分析员的角色 系统分析员既懂业务又懂技术，他们首先研究业务问题和机遇，然后把业务和信息需求转换为对基于计算机的信息系统的规格说明，而这个信息系统则由包括程序员在内的技术专家来实现。 4．系统分析员所需的技能 有效的信息技术知识 一半商业知识 通用的解决问题的技能 良好的与人沟通的能力。 良好的处理人际关系的能力。 灵活性和适应能力