首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
72
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010中,若A1单元格中的值为5,在B2和C2单元格中分别输入=“A1”+8和=A1+8,则________________。
________________不会是信息系统的功能。
在Excel2010中,设A1单元格中的值为20,A2单元格中的值为60,若在C1单元格中输入函数“=AVERAGE(A1,A2)”,按回车键后,,则C1单元格中的值为(
经过反复修改的文档已经定稿,需要送到其他电脑上打印。为防止不同电脑不同软件版本或他人误操作导致文档发生变化,最好将该文档以()格式保存并传送。
在Word中采用(47)可实现下图显示的排版格式。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。66
关于ADSL接入技术,下面的论述正确的是(15)。
打开DOC文档48.doc,有如下表格,欲在空白单元格中计算出整行其他四个单元格的数值之和,应在空白单元格中插入公式(48)。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
互联网协议第6版(IPv6)采用(21)________________位二进制数表示IP地址,是IPv4地址长度的4倍,号称可以为全世界每一粒沙子编上一个网址。
随机试题
满园中播散着熨帖而微苦的味道。
男性,45岁,肝区痛两月,低热,巩膜轻度黄染,肝肋缘下可触到,未扪及结节,HBsAg(+),AFP400μg,最可能的诊断是
治疗慢性粒细胞性白血病之阴血亏虚证应首选
空胶囊组成中的以下物质起什么作用A、山梨醇B、二氧化钛C、琼脂D、明胶E、对羟基苯甲酸酯增塑剂()
成长型基金的基本目标是()。
关于举证责任的说法,正确的是()。
甲公司是一家大型设备及安装公司,2016年11月2日,甲公司出售一批设备商品给乙公司,货已经发出,但须经甲公司上门检验安装调试完毕才能使用,且该安装调试是整个设备销售过程的一个重要组成部分。则甲公司对于所发出商品的成本应转入的会计科目是()。
设向量组α1,α2,α3线性无关,证明:α1+α2+α3,α1+2α2+3α3,α1+4α2+9α3线性无关.
按照《中华人民共和国招标投标法》的规定,下列说法中错误的是(46)。
A、Hethreatenedthepolice.B、Hetooksomepeoplehostage.C、Herobbedabank.D、Helockedhimselfinahouse.D本题考查行为。由句(4)可知,一
最新回复
(
0
)