首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。 【说明】 Fibonacci数列A={1,1,2,2,5,8,…)有如下性质: a0=a1=1 ai=ai-1+ai-2,i>1 对于给定的n,另外有一个由n个
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。 【说明】 Fibonacci数列A={1,1,2,2,5,8,…)有如下性质: a0=a1=1 ai=ai-1+ai-2,i>1 对于给定的n,另外有一个由n个
admin
2010-01-15
45
问题
阅读以下说明和C语言程序,将应填入(n)处的字句写在对应栏内。
【说明】
Fibonacci数列A={1,1,2,2,5,8,…)有如下性质:
a0=a1=1
ai=ai-1+ai-2,i>1
对于给定的n,另外有一个由n个元素组成的数列xn,该数列中各元素的值为:
xi=ai/ai+1,i=0,1,…,n
现要求对xn中的元素按升序进行排序,然后以分数形式输出排序后的xn。例如n=5时,排序前的xn={1/1,1/2,2/3,3/5,5/8},排序后的xn={1/2,3/5,5/8,2/3,1/1}。程序中函数make()首先生成排序前的xn,然后调用函数sort()进行排序,最后输出所求结果。
【程序】
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
struct fact
{
long m,n;
};
void sort(int n,struct fact *p)
{
int a;
long s,t,u,v;
struct fact *q,*end;
for(end=p+(n-1),a=1;a;end--)
for(a=0,q=p;q<end;p++)
{
s=q->m;
t=q->n;
u=(q+1)->m;
v=(q+1)->n;
if( (1) )
{
q->m=u;
(2)
(3)
(q+1)->n=t;
a=1;
}
}
}
void make(int n)
{
int i;
long a,b,c;
struct fact *x,*y;
x=(struct fact *)malloc(sizeof(struct fact)*n);
x->m=1:
x->n=1;
for(a=1,b=1,i=2;i<=n;i++)
{
(4)
a=b;
b=c;
(x+(i-1))->m=a;
(x+(i-1))->n=b;
}
(5)
printf("x%d={%1d/%1d",n,x->m,x->n);
for(y=x+1;y<x+n;y++)
printf(",%1d/%1d",y->m,y->n);
printf("}\n");
free(x);
}
void main()
{
int n;
printf("input n:");
scanf("%d",&n);
make(n);
}
选项
答案
(1)s*v>=t*u (2)q->n=v; (3)(q+1)->m=s; (4)c=a+b; (5)sort(n,x);
解析
本题考查在C语言中实现对数列的排序。
题目要求我们对xn中的元素按升序进行排序,然后以分数形式输出排序后的xn,程序中函数make()用来生成排序前的xn,而使用函数sort()进行排序。在生成排序前的xn以前,我们应该仔细理解题目中给出的生成规则。
首先,我们来看函数sort(),此函数的功能是排序。在函数体中我们可以看到它是用双重循环来实现对数列元素排序的,从整个函数我们可以分析出它排序的方法是从数列中找出一个最大的数存放到数列的最后面,在下次循环时,再从剩下的部分找出其最大的数存放到剩下部分的最后面,这样直到整个数列排好序。
第(1)空是一个条件判断语句的条件,在第二重循环下面,根据上面的分析,该循环的作用是在数列中找出最大的数,那么,这个条件判断语句应该是判断相临两个数的大小,再结合程序中的内容,此空的答案应该是s*v>=t*u。
第(2)空和第(3)空是条件判断语句结果为真的情况下执行的语句,如果条件为真,则说明前面的数要大于后面的数。而根据上面的分析,要将较大:的数放到后面位置,以方便下次和再后面的数比较,因此,这两个空的作用是要实现对两个数位置的交换,答案应该分别为q->n=v和(q+1)->m=s。
接着,我们来看函数make(),它的功能是用来生成排序前的xn,在生成数列时,我们应该注意Fibonacci数列的性质,它的每一项等于前两项的和。在函数体中,我们可以发现第一个循环体就是用来生成排序前的zn的。第(4)空就在循环体内,我们仔细看代码,就可以发现变量c没有初值,但后面又把变量c的值赋给了变量b,因此,第(4)空应该是给变量c赋初值,但应该给它一个什么样的初值呢?结合Fibonacci数列的性质 ai=ai-1+ai-2,我们很容易知道变量c存放的就是ai的值。因此,此空答案为c=a+b。
第(5)空是在循环体下面,上面我们已经说到,循环体生成了排序前的xn,根据题目的要求,应该要调用函数sort()进行排序了,因此,此空答案为sort(n,x)。
转载请注明原文地址:https://kaotiyun.com/show/UBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
n=1,2,3,…,100时,[n/3]共有(4)________________个不同的数([a]表示a的整数部分,例如[3.14]=3)。
在Excel2010的A1单元格中输入函数“=ABS(ROUND(-1.478,2))”,按回车键后,A1单元格中的值为________________。
企业数字化转型是指企业在数字经济环境下,利用数字化技术和能力实现业务的转型、创新和增长。企业数字化转型的措施不包括()。
抽样调查是收集数据的重要方法之一。抽样调查所遵循的原则不包括______。
某班级有40名学生,本次数学考试大多在80分上下。老师为了快速统计平均分,对每个学生的分数按80分为基准,记录其相对分(多出的分值用正数表示,减少的分值用负数表示,恰巧等于80分时用0表示),再统计出各种相对分的人数,如下表:根据上表可推算出,这次考试
为在复写纸上打印三联单,宜用________打印机。
关系代数运算是以集合操作为基础的运算,其5种基本运算是并、差、(57)、投影和选择。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
在Excel中,下列符号属于比较运算符的是(43)。
随机试题
A.行政处罚简易程序B.行政处罚一般程序C.行政处罚听证程序D.行政处分E.刑事处罚违法事实清楚、情节轻微,拟给予警告时,适用于
A.一级召回B.二级召回C.三级召回D.四级召回E.五级召回《药品召回管理办法》规定对可能引起暂时的或者可逆的健康危害的药品召回为
请分析甲一稿多投的行为以及北风社与甲的专有出版合同的效力。传奇社的转载行为是否符合著作权法的要求?为什么?传奇社可否对作品进行文字性删节?
根据《人民防空工程设计防火规范》规定,人防工程内严禁存放()。
某企业年初未分配利润为100万元,本年实现的净利润为200万元,按10%和5%分别提取法定盈余公积和法定公益金,则该企业可供投资者分配的利润为()万元。
企业法人的职能部门提供保证,且债权人知道保证人为企业法人的职能部门的,因此造成的损失,保证人与债权人承担连带责任。()
为帮助会计报表使用者正确、全面理解相关信息,注册会计师应当在会计报表组成部分的审计报告后附送整体会计报表。 ( )
法定代表人既是法人的代表人,也是法人机关的一种。()
阅读下列材料。回答问题。民革上海市委长期关注公共财政问题,曾以此为题连续两年在市政协全会上作大会发言。“财政预算科目分‘类、款、项、目、节’五个层次,但目前政府向人大代表提交的财政信息大多是到‘款’,有的仅仅为‘类’,人大代表要在全会会期内,全面
进程P1、P2、P3、P4和P5的前趋图如下图所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。下图中a和b处应分别填入(1);c和d处应分别填入(
最新回复
(
0
)