软件水平考试

对算法设计时，其主要依据来自（ ）。A.数据流图 B.E-R图 C.状态-迁移图 D.加工规格说明

题目
对算法设计时，其主要依据来自（ ）。

A.数据流图
B.E-R图
C.状态-迁移图
D.加工规格说明
参考答案和解析
答案：D
解析：
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

计划评审法采用“三时估算法”计算完工概率,其中的三时指的是()。

A.乐观估计时间

B.悲观估计时间

C.最可能估计时间

D.最短时间


正确答案：ABC

第2题：

设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。

A．7k

B．15k

C．31k

D．63k


正确答案：C
解析：直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式可知，算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。将上述递推关系式中常数1用k替换，求解可得T(n)=2n-1T(1)+k2i，易知T(1)=k，将n=5代入可得T(n)=2n-1T(1)+k2i=25-1k+k2i=24k+(20+21+22+23)k=31k。

第3题：

审计依据的时效性是指审计依据在审计时是否有效。

此题为判断题(对，错)。


正确答案：×

第4题：

计划评审技术中工作的持续时间可以利用三点估算法进行，下列不属于三点估算法估计完成时间的是（　）。

A.客观估计时间
B.最可能估计时间
C.乐观估计时间
D.悲观估计时间

答案：A
解析：
本题考查的是计划评审技术（PERT）。所谓工作历时的三点估算法，就是在项目已有勘查、观测、试验资料基础上，参照过去实践经验，客观地估计出下列三种情况下的可能完成时间：（1）乐观估计时间；（2）悲观估计时间；（3）最可能估计时间。

第5题：

护理人员编设按实际工作量计算法中,确定编设的依据不包括A.实际工作量B.工作效率SXB

护理人员编设按实际工作量计算法中，确定编设的依据不包括

A．实际工作量

B．工作效率

C．工作班次

D．出勤率

E．床位使用率


正确答案：E
按实际工作量计算编设时，以医院各科室工作岗位的实际工作量、员工的工作效率、工作班次、出勤率为依据来确定编设。此方法用于住院部时，才参考床位的使用等情况。

第6题：

设求解某问题的递归算法如下：

求解该算法的计算时间时，仅考虑算法Move所做的计算为主要计算，且Move为常数级算法，并设算法Move的计算时间为k，当n=5时，算法F的计算时间为(62)。

A．7k

B．15k

C．31k

D．63k


正确答案：C
解析：直接递归算法的计算时间可以根据递归调用形式对应写出其递推关系式。按照题目中描述的算法形式，可知算法F的计算时间T(n)的递推关系式为T(n)=2T(n-1)+1，其中两次递归调用 F(n-1)用时2T(n-1)，算法Move的计算时间为常数，计为1。

第7题：

结构化开发方法中，（ ）主要包含对数据结构和算法的设计。对算法设计时，其主要依据来自（ ）描述算法时，（ ）不是理想的表达方式。

A.体系结构设计 B.数据设计C.接口设计 D.过程设计 A.数据流图 B.E-R图C.状态-迁移图 D.加工规格说明 A.流程图 B.决策图C.程序设计语言代码 D.伪代码


正确答案：D,D,B

第8题：

计划评审法采用“三时估算法”计算完工概率,其中不属于“三时”是()。

A、乐观估计时间

B、悲观估计时间

C、最可能估计时间

D、最短时间


参考答案：D

第9题：

护理人员编设按实际工作量计算法中，确定编设的依据不包括

A.实际工作量
B.工作效率
C.工作班次
D.出勤率
E.床位使用率

答案：E
解析：
按实际工作量计算编设时，以医院各科室工作岗位的实际工作量、员工的工作效率、工作班次、出勤率为依据来确定编设。此方法用于住院部时，才参考床位的使用等情况。

第10题：

结构化开发方法中，（ ）主要包含对数据结构和算法的设计。对算法设计时，其主要依据来自（请作答此空）。描述算法时，（ ）不是理想的表达方式。

A.数据流图
B.E-R图
C.状态-迁移图
D.加工规格说明

答案：D
解析：
体系结构设计是整个系统架构需要考虑的问题，过程设计主要包含对数据结构和算法的设计，故第一问正确答案为D数据流图是一种图形化技术，用来描述数据从输入到输出的变换流程。没有任何具体的物理部件，只描绘数据在软件中流动和被处理的逻辑过程。E-R图：即实体-关系图，使用简单的图形符号表达系统分析员对问题的理解，不熟悉计算机技术的用户也能理解，可以作为用户与系统分析人员之间有效的交流工具，通常用于数据库应用系统。状态-迁移图 ：描述系统或对象的状态，以及导致系统或对象的状态改变的事件，从而描述系统的行为。加工规格说明：加工描述了输入数据流到输出数据流之间的变换，是算法设计的主要依据，故第二问正确答案为D算法可以借助各种工具描述出来，一个算法可以是用自然语言、数字语言或约定的符合来描述，如流程图、伪代码、决策表、决策树等，不包括程序设计语言代码，故第三问正确答案为C。

更多相关问题
相关内容