全部科目 > 程序员 >
2013年下半年 上午试卷 综合知识
第 31 题
知识点 程序设计语言的控制成分   循环语句  
关键词 运行时间  
章/节 常用算法   软件基础知识  
 
 
Fibnacci 数列的定义为:F0=0,F1=1,Fn=Fn-1+Fn-2(n≥2,nєN*,),要计算该数列的任总项Fn,既可以采用递归方式编程也可以采用循环语句编程,由于(31),所以需要较多的运行时间。
 
  A.  递归代码经编译后形成较长目标代码
 
  B.  递归代码执行时多次复制同一段目标代码
 
  C.  递归代码执行时需要进行一系列的函数调用及返回且存在重复计算
 
  D.  递归代码执行过程中重复存取相同的数据




 
 
相关试题     常用算法 

  第37题    2013年下半年  
一个计算机算法是对特定问题求解步骤的一种描述。(36)并不是一个算法必须具备的特性;若一个算法能够识别非法的输入数据并进行适当处理或反馈,则说明该算法的(3..

  第36题    2009年上半年  
以下关于排序算法的叙述中,正确的是(36)。

  第38题    2018年下半年  
若有字符串"software",则其长度为3的子串有( )个。

相关试题     软件基础知识 

  第29题    2009年上半年  
(29)属于标记语言。

  第27题    2011年上半年  
若计算机系统中某时刻有5个进程,其中1个进程的状态为“运行”,2个进程的状 态为“就绪”,2个进程的状态为“阻塞”,则该系统中..

  第33题    2009年下半年  
函数fun1()、fun2()的定义如下所示,己知调用funl时传递给形参x的值是-5,若以引用调用(call by reference)的方式调用fun2,则函数fun1的返回值为(33):若以值调..

 
知识点讲解
· 程序设计语言的控制成分
· 循环语句
 
        程序设计语言的控制成分
        控制成分指明语言允许表述的控制结构,程序员使用控制成分来构造程序中的控制逻辑。理论上已经证明,可计算问题的程序都可以用顺序、选择和重复这三种控制结构来描述。
 
        循环语句
        C提供的循环语句有while、do-while和for,循环体部分应使用语句块符号(即大括号)括起来。
        (1)while语句。while语句的一般形式为:
        
        while语句的含义是首先计算表达式p(称之为循环条件)的值,如果其值不为0(即为真),则执行“循环体语句”(称为循环体)。这个过程重复进行,直至“表达式”的值为0(假)时结束循环。
        (2)do-while语句。do-while语句的一般形式为:
        
        do-while语句的含义是先执行循环体语句,再计算表达式p,如果表达式p的值不为0,则继续执行循环体语句,否则循环终止。
        (3)for语句。for语句的一般形式为:
        
        for语句的含义是:
        ①计算表达式1(循环初值)。
        ②计算表达式2(循环条件),如果其结果不为0,则执行循环体语句(循环体),否则循环终止。
        ③计算表达式3(循环增量)。
        ④重复②和③。
        for语句在形式上比实现相同控制逻辑的while语句更为简洁和紧凑。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有