若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(13)__算法,因为__(14)__。 

    (13):A.先递归后递推    B.先递推后递归    C.递归    D.递推

    (14):A.递推的效率比递归高        B.递归宜于问题分解

         C.递归的效率比递推高        D.递推宜于问题分解

贪婪法是一种__(15)__的算法。

    (15):A.不求最优,只求满意    B.只求最优    C.求取全部可行解    D.求取全部最优解

考察下列文法: G( V_T ,V_N ,E ,P )

其中: V_T = { + , * ,( , ) , i }

      V_N = { E , T , F }

      E 是开始符号

      P:

        E → E + T | T

        T → T * F | F

        F → (E)| i

F*F+T是该文法的一个句型,其中 ,__(16)__是句柄 ,__(17)__是素短语。__(18)__是该句型的直接推导,__(19)__是该句型的最左推导。__(20)__是该文法的一个句子。

    (16):A.F         B.F*F         C.F+T         D.F*F+,T

    (17):A.F         B.F*F         C.F+T         D.F*F+T

    (18):A.F*F+i     B.F*F+T*F     C.F*F+F*F     D.i*i+T

    (19):A.F*F+T*F   B.F*F+T       C.F*(E)+T     D.(E)*F+T

    (20):A.T+(i+i)   B.i+(i+F)     C.i           D.(E)

软件开发模型用于指导软件的开发。演化模型是在快速开发一个__(21)__的基础上,逐步演化成最终的软件。

    (21):A.模块      B.运行平台    C.原型        D.主程序

螺旋模型综合了__(22)__的优点,并增加了__(23)__。

    (22):A.瀑布模型和演化模型      B.瀑布模型和喷泉模型

         C.演化模型和喷泉模型      D.原型和喷泉模型

    (23):A.质量评价    B.进度控制    C.版本控制    D.风险分析

喷泉模型描述的是面向__(24)__的开发过程,反映了该开发过程的__(25)__特征。

    (24):A.数据流      B.数据结构    C.对象        D.构件(component)

    (25):A.迭代和有间隙    B.迭代和无间隙    C.无迭代和有间隙    D.无迭代和无间隙

MIDI