首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变
admin
2018-10-21
32
问题
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
#include<stdio.h>
#define N9
int fun(int x[])
{int i,j,k,t,mid,b[N];
for(i=0;i<N;i++)
b
=x
;
for(i=0;i<=N/2;i++)
{k=i;
for(j=i+l;j<N;j++)
if(b[k]>b[j])k=j;
if(k!=i)
{
/*********found*********/
t=b
;b
=
【1】
;
b[k]=t;
}
}
/*********found*********/
mid=b[
【2】
];
for(i=0;i<N;i++)
/*********found*********/
if(x
【3】
mid)x
=mid;
return mid:
}
main()
{int i,x[N]={1,5,7,23,87,5,8,21,45};
for(i=0;i<N;i++)
prntf("%d",x
);
printf("\nThe mid data is:%d\n",
fun(x));
for(i=0;i<N;i++)
printf("%d",x
);
prLntf("\n");
}
选项
答案
(1)b[k] (2)4或N/2 (3)<
解析
数组中的9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小于中间数的元素进行替换。
填空1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查替换操作。
填空2:元素mid存放中间位置的数,数组长度为9,因此中间元素数为b[4]。
填空3:遍历数组,当元素小于中间位置的数(即mid)时,进行替换。
转载请注明原文地址:https://kaotiyun.com/show/G0xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序段的运行结果是()。#include<stdio.h>voidmain(){charstr[]="ABC",*p=str;pfintf("%d\n",*(p+3));}
下面程序把从终端读入的10个整数以二进制的方式写到一个名为bi.dat的新文件中。请填空。#include<stdio.h>FILE*fp;main(){inti,j;if((fp=fopen(【
下面程序的输出结果是______。 main() { int a=6,b=3; printf("%d\n" b=(a/b,a%b)); }
下列数据结构中具有记忆功能的是()。
以下程序的输出结果是【】。main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i=3,i>=0;i--,i--)printf("%c",*p[i]);pri
以下程序的运行结果是___________。main(){inta=1,b=2,c;if(a>b)c=1;elseif(a==b)c=0;elsec=-1:printf(“%
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
有如下程序:#include<stdio.h>main(){FILE*fp1;fp1=fopen("f1.txt","w");fprintf(fp1,"abc");fclose(fp1);}
有如下说明:inta[10]={1,2,3,4,5,6,7,8,9,10},*p=a;则数值为9的表达式是______。
表示“整数x的绝对值大于5”时值为“假”的C语言表达式是______。
随机试题
在队列研究中,累积发病率是指()。
对急性支气管炎与流行性感冒的鉴别,最有意义的是()
陈某,男,1981年5月生,于1997年6月20日(当时其未满16周岁)盗窃他人财物9万余元,一审法院于1997年9月4日开庭审判,根据1979年《中华人民共和国刑法》认定陈某犯盗窃罪,判处有期徒刑6年。陈某不服,提出上诉。1997年10月1日,新《刑法》
某中央预算内投资5000万元的项目报送审批过程中,项目单位应首先向国家发展改革委报送()
下列属于规费的有()。
自动喷水灭火系统为控制因建筑高差较大造成的超压,通常采用分区供水或者在系统相应管段上安装()以控制管道静压。
“岁寒三友”和“四君子”是中国古代器物、衣物和建筑上常用的装饰题材。“岁寒三友”和“四君子”中均包括()。
要改变窗体上文本框控件的数据源,应设置的属性是
Psychologistsaredividedwithregardtotheirattitudestoward______.Whichofthefollowingcanbestraisestudents’creativ
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
最新回复
(
0
)