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




 
 
相关试题     常用算法 

  第64题    2018年下半年  
某企业在职培训需要开设九门课程(编号为A~1,但是每次只能开设1门。有些课程之间有先修关系(见下图):“甲→乙”表示课程甲必须先于课程乙开设(不要求一定紧接)。..

  第42题    2015年上半年  
根据枢轴元素(或基准元素)划分序列而进行排序的是(42)。

  第42题    2013年上半年  
为实现快速排序算法,待排序列适合采用(42)。

相关试题     软件基础知识 

  第25题    2019年上半年  
在某单处理机系统中,采用先来先服务调度算法。某一时刻,该系统中有4个进程P1、P2、P3、P4(假设进程按此顺序到达),其中P1为运行状态,P2为就绪状态,P3和P4为..

  第14题    2025年上半年  
在操作系统的进程管理中,若系统中有10个进程使用互斥资源R,每次只允许3个进程进入互斥段(临界区),则信号量S的变化范围是(26):若信号量S的当前值为-2,则表..

  第67题    2011年下半年  
在浏览器中运行下面的HTML文件,浏览器窗口中的内容会分成(67)行。
<html>
<body>
<p>中国城市</p>
北京
上..

 
知识点讲解
· 程序设计语言的控制成分
· 循环语句
 
        程序设计语言的控制成分
        控制成分指明语言允许表述的控制结构,程序员使用控制成分来构造程序中的控制逻辑。理论上已经证明,可计算问题的程序都可以用顺序、选择和重复这三种控制结构来描述。
 
        循环语句
        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-2025 All Rights Reserved
软考在线版权所有