单项选择题

补全下面用Raptor给出求解斐波那契数的递归算法()。

A.fab(b,a-1)
B.fab(a-1,b)
C.fab(a-1,b-1)
D.fab(b-1,a-1)


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题下面关于定义的规则的说法不正确的是()。

A.定义必须揭示被定义对象的区别性特征
B.定义项和被定义项的外延不一定相等
C.定义不可用含混、隐晦或比喻性词语来表示
D.定义不能恶性循环

4.多项选择题“模”这个概念来自计量系统,是计量器产生“溢出”的量,它的值在计量器上表示不出来,计量器上只能表示模的余数。对于模为(12)10(其十六进制为(C)16)的计量系统,其显示范围为0~11。下列有关说法正确的是()。

A.(8)10+(7)10结果超出表示范围,会产生溢出,显示结果为(3)10
B.(7)16+(A)16结果超出表示范围,会产生溢出,显示结果为(5)16
C.(8)10+(7)10结果不会产生溢出,显示结果为(15)10
D.(7)16+(A)16结果不会产生溢出,显示结果为(11)16

5.多项选择题下列有关算法复杂度的说法正确的是()。

A.折半搜索算法的时间复杂度为O(logn)
B.折半搜索算法的时间复杂度为O(nlogn)
C.归并排序算法的时间复杂度为O(logn)
D.归并排序算法的时间复杂度为O(nlogn)

6.多项选择题

下面数组可以按行主序、列主序的方式在主存中的存放,下列选项中正确的是()。

A.行主序时存放顺序为5E、6A、C5、8C、9B、B4、7E、B3、55
B.行主序时存放顺序为5E、8C、7E、6A、9B、B3、C5、B4、55
C.列主序时存放顺序为5E、8C、7E、6A、9B、B3、C5、B4、55
D.列主序时存放顺序为5E、6A、C5、8C、9B、B4、7E、B3、55

7.单项选择题在知道了二进制数的模后,根据公式[–X]=(–X+MOD),可以求出二进制数的补码。假设机器字长为8位,表示范围为0~255,其模为256。-35的补码计算过程如下:[-35]=(-35)10+(28)10=(-35)10+(256)10=(255-35)10+1=(11111111-00100011+00000001)2=(11011100+00000001)2=(11011101)2,下列说法不正确的是()。

A.由于机器表示范围为0~255,所以在求负数的补码时,将模256拆分为255和1。因此负数的补码等于其二进制数按位取反后加1
B.在8位字长的机器中,11111111减任何二进制数,其结果就是将该数逐位取反
C.在8位字长的机器中,十六进制表示范围为00~FF,二进制表示范围为00000000~11111111
D.正数的补码等于其原码加1

最新试题

对软件的分析,可以从系统的角度,也可以从集合的角度来分析。因此,控制和降低软件的复杂度的问题就可以转化为如何降低系统的复杂性,或更为基础地如何降低集合复杂性的问题。下列哪些选项能够有效地降低系统(或集合)的复杂性?()

题型:多项选择题

采用蒙特卡洛(Monte Carlo)方法,计算2≤x≤3范围内曲线y=0与y=log (x-1)+2之间的近似面积(如下图阴影部分),那么随机数x,y的取值范围分别为()。

题型:单项选择题

下图是BLOOM分类法的层次结构图,针对大脑处理信息时所运用的思维过程的是(),针对一个人在同一复杂程度内完成学习目标所需要付出努力的量的是(),与人本身固有能力关系最大的是(),只要不断增加难度,世界上任何一类问题都可以难道任何一个人。

题型:单项选择题

计算机从业人员的价值观与工作观等社会与职业问题已极大地影响着计算产业的发展,并引起业界人士的高度重视,CS2013将该领域定义为“社会问题与专业实践”,强调它对计算学科的重要作用和影响。“社会问题与专业实践”主要属于计算学科()形态的内容。

题型:单项选择题

在Bloom分类法的基础上,学术界又做了大量工作,取得了一系列成果。其中比格斯和科利斯在其著作《学习质量评价:SOLO分类理论》中给出的可观察的学习成果结构分类法就是一个很好的补充。SOLO分类法关注学习者对问题做出反应时所表现的思维过程和所达到的认知水平,能使教育评价的触角深入到质的层面,能为深度学习和课程评估提供支持。深入理解BLOOM分类法和SOLO分类法有助于学生的终身学习。SOLO分类法沿用了系统科学中的结构和层次两个基本概念,将SOLO划分为前结构、单点结构、多点结构、关联结构、抽象拓展等5个层次,属于无学习的是(),属于浅层学习的是(),属于深层学习的是()。

题型:单项选择题

下列叙述分别体现了软件开发的系统化方法需要遵循的基本原则:抽象第一的原则、层次划分的原则、模块化原则。请按下列叙述选择对应的原则()。(1)对实际的事物进行人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。(2)根据系统模型说明的原因和真实系统提供的依据,提出以模型代替真实系统进行模拟实验,达到认识真实系统特性和规律性的方法。(3)如果一个系统过于复杂,以至于很难处理,那么,就得先将它分解为若干子系统。

题型:单项选择题

系统科学方法针对的是复杂性问题,而复杂性又是相对于人的能力而言的。要理解软件开发的复杂性和困难,就有必要先了解“人固有能力的局限性,以及使用工具后产生的力量“。下列哪些选项支撑这个观点?()

题型:多项选择题

对公司来说,任何对外检举行为都是不忠实和不服从的表现,可能会给公司带来负面影响或将公司牵涉到某项调查之中。

题型:判断题

在软件开发的过程中,软件工程师及工程管理人员不可避免地会在某些与工程相关的事务上产生冲突。为了减少和妥善地处理这些冲突,软件工程师和工程管理人员就应该以某种符合职业道德的方式行事。1996年11月,IEEE伦理规范委员会指定并批准了《工程师基于道德基础提出异议的指导方针草案》。该草案包括下列哪些内容?()

题型:多项选择题

认识程序设计在计算学科中的地位对计算学科的认知有重要的作用,下列说法不正确的是()。

题型:单项选择题