2021年青海软件水平考试考试考前冲刺卷(6).docVIP

  • 7
  • 0
  • 约2.9万字
  • 约 36页
  • 2021-06-02 发布于北京
  • 举报

2021年青海软件水平考试考试考前冲刺卷(6).doc

青海软件水平考试考试考前冲刺卷(6) 本卷共分为1大题50小题,作答时间为180分钟,总分100分,60分及格。 严格遵守考试纪律,维护考试秩序! 一、单项选择题(共50题,每题2分。每题的备选项中,只有一个最符合题意) 1.斐波那契(Fibonacci)数列可以递归地定义为:用递归算法求解F(6)时需要执行 (61) 次“+”运算,该方法采用的算法策略是 (62) 。 (62)处填()。 A.动态规划 B.分治 C.回溯 D.分支限界 参考答案:B [要点解析] 本题考查基本的算法分析方法。 根据递归定义式,对F(5)的求解过程可由以下递推式表示。 F(6)=F(5)+F(4)=F(4)+F(3)+F(4)=F(3)+F(2)+F(3)+F(3)+F(2) =F(2)+F(1)+F(2)+F(2)+F(1)+F(2)+F(1)+F(2) =F(1)+F(1)+F(1)+F(1)+F(1)+F0)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1)+F(1) 因此计算F(6)需要12次“+”运算,该递归定义采用了分治的算法策略。 2.Object-oriented analysis (OOA) is a semiformal specification technique for the object-oriented paradigm. Object-oriented a

文档评论(0)

1亿VIP精品文档

相关文档