以下的算法设计方法中,(61)以获取问题最优解为目标。A.回溯方法B.分治法C.动态
以下的算法设计方法中,(61)以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.贪心算法
以下的算法设计方法中,(61)以获取问题最优解为目标。
A.回溯方法
B.分治法
C.动态规划
D.贪心算法
● 以下的算法设计方法中, (64) 以获取问题最优解为目标。
(64)
A. 回溯方法
B. 分治法
C. 动态规划
D. 递推
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。
A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
A.算法是指在针对问题分析完成后,给出计算机解决问题的详细方法和步骤
B.计算机可以直接执行算法
C.利用计算机解决问题可以没有算法
D.设计算法可以在问题分析之前进行设计
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
A.设计访谈提纲,恰当进行提问
B.准确捕捉信息,及时收集有关资料
C.通常仅针对企业高层实施访谈
D.适当作出回应,及时作好访谈记录(尽可能录音或录像)
a)该构件应设计为会话构件(SessionBean)还是实体构件(EntityBean)?为什么?
b)若设计为会话构件,则应设计为有状态的还是无状态的?为什么?如何在实现的构件中保存使用者当前的计数值?
c)请给出该EJB构件的Remote接口、Home接口以及EnterpriseBean类的代码框架。(给出接口中方法及类中的成员列表即可)
以下算法设计基本方法中基本思想不属于归纳法的是()
A.递推法
B.递归法
C.减半递推技术
D.回溯法
●试题一
阅读以下算法说明和流程图,回答问题1和问题2。
【算法说明】
下面是一段插入排序的程序,将R[k+1]插入到R[1…k]的适当位置。 R[0]=R[k+1]; j=k;
while (R[j]>R[0])
{
R[j+1]=R[j]; j--;
}
R[j+1]=R[0];
【流程图】
【测试用例设计】
(while循环次数为0、1、2次)
【问题1】
指出算法的流程图中 (1) ~ (3) 处的内容。
【问题2】
指出测试用例设计中 (4) ~ (9) 处的内容。
阅读以下关于结构化软件系统建模的叙述。
某公司拟开发一个商业情报处理系统,使公司能够及时针对市场环境的变化及时调整发展战略,以获取最大的商业利益。项目组经过讨论,决定采用结构化分析和设计方法。在系统分析阶段,为了更好地对情报数据处理流程及其与外部角色的关联进行建模,项目组成员分别给出了自己的设计思路:
(1) 小张提出先构建系统流程图(System Flowcharts),以便更精确地反映系统的业务处理过程及数据的输入和输出。
(2) 小李提出先构建系统数据流图(Data Flow Diagrams),来展现系统的处理过程和定义业务功能边界,并给出了情报分类子系统的0层和1层数据流图,后者如下图所示。
项目组经讨论确定以数据流图作为本阶段的建模手段。工程师老王详细说明了流程图和数据流图之间的区别与联系,并指出了上图所示数据流图中存在的错误。
[问题1]
流程图和数据流图是软件系统分析设计中常用的两种手段,请用300字以内文字简要说明流程图与数据流图的含义及其区别,并说明项目组为何确定采用数据流图作为建模手段。
[问题2]
请分析指出上图所示的数据流图中存在的错误及其原因,并针对1层数据流图绘制出情报分类子系统的0层数据流图。
[问题3]
高质量的数据流图是可读的、内部一致的并能够准确表示系统需求。请用300字以内文字说明在设计高质量的数据流图时应考虑的三个原则。
阅读以下关于需求建模的叙述,在答题纸上回答问题1至问题3。
某企业委托软件公司开发一套运动器材综合销售平台,以改进已有的销售管理系
统,拓展现有的实体店销售模式,综合管理线上线下的器材销售业务。该软件公司组建
项目组开发该系统,现正处于需求获取阶段。经过项目组讨论,由于目标系统业务功能
比较复杂,所以在需求获取中针对不同类型的业务需求,采用不同的需求获取方法。项
目组列出可选的需求获取方法包括:用户访谈、联合需求计划(JRP)、问卷调查、文档
分析和实地观察等。
需求获取的要求如下:
(l)获取已有销售管理系统中所实现的实体店销售模式和过程;
(2)获取系统的改进需求和期望增加的业务功能;
(3)获取当前业务过程中的详细数据并深入了解这些数据产生的原因;
(4)从企业管理人员、销售人员、各种文档资源等尽可能多的来源获取需求:
(5)消除需求中出现的冲突,尽可能获取全面、一致的需求;
(6)尽可能多地让用户参与需求获取过程。
【问题1】(10分)
联合需求计划(JRP)是种流行的需求获取方法,请说明什么是JRP,JRP与其他
需求获取方法相比有什么优势?
【问题2】(12分)
针对题目中所描述的需求获取要求(l) - (6),选择最适合的需求获取方法填入
表1-1中的(a) - (f)处。
表1-1需求获取方法选择
┃
【问题3】(3分)
由于该企业销售规模较大,所积累的企业业务文档数量庞大,所以只能通过抽样实
现不同类型的文档分析。如果对于每种类型的文档要求90%的可信度(可信度因子为
1.645),那么不同类型的文档分别需要抽样多少份就能达到该要求?