环球网校软考|赛迪网校软考辅导难题精讲:题目(6)

软件试题库 2025-07-30 网络整理 可可

【shitiku.jxxyjl.com--软件试题库】

当程序运行陷于死循环时,说明程序中存在⑴_d_____。在c语言中,函数定义及函数调用应该遵循的原则是⑵___b___。以求阶乘为例,采用递归的方式编写的程序相对于递推方式的程序执行效率较低的原因是⑶__c____.

·供选择的答案
⑴ a 语法错误 b 静态的语义错误 c 词法错误 d 动态的语义错误

⑵ a 可以进行函数的嵌套定义,不可以进行函数的嵌套调用
b 不可以进行函数的嵌套定义,可以进行函数的嵌套调用
c 既可以进行函数的嵌套定义,也可以进行函数的嵌套调用
d 既不能进行函数的嵌套定义,也不能进行函数的嵌套调用

⑶ a 递归程序经编译后形成较长的目标代码,所以需要较多的运行时间
b 递归程序执行时多次复制同一段目标代码占用了较多得时间
c 递归程序执行过程中重复存取相同的数据占用了较多得时间
d 自顶向下

·参考答案 ⑴d ⑵b ⑶c

前两题没问题,第三个怎么理解啊,选a不行吗


标题:答复举例说明
----------------------------
斐波拉契数列定义为f(0) = f(1) = 1, f(n) = f(n-1) + f(n-2) (n>=2)
如果用递归定义的函数计算f(5),则f(5)= f(4) + f(3)
而f(4)= f(3)+ f(2)
这样在计算f(5)的过程中,f(3)至少被计算了2次,这是没有必要的重复,也是用递归方法计算的最大缺点.
至于编译生成的目标代码的长度,递归函数的目标代码一般是很短小的。

本文来源:https://shitiku.jxxyjl.com/ruanjianshitiku/49024.html

Copyright @ 2011- 考试题库网 All Rights Reserved. 版权所有

免责声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

 站长统计