首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。 例如,有9个正整数:1 5 7 23
admin
2016-12-06
42
问题
给定程序中,函数fun的功能是:在任意给定的9个正整数中找出按升序排列时处于中间的数,将原数据序列中比该中间数小的数用该中间数替换,位置不变,在主函数中输出处理后的数据序列,并将中间数作为函数值返回。
例如,有9个正整数:1 5 7 23 87 5 8 21 45
按升序排列时的中间数为:8
处理后主函数中输出的数列为:8 8 8 23 87 8 8 21 45
请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。
注意:源程序存放在考生文件夹下的BLANK1.C中。不得增行或删行,也不得更改程序的结构!
试题程序:
1 #inclucte<stdio.h>
2 #define N 9
3 int fun(int x[])
4 {int i,j,k,t,mid,b[N];
5 for(i=0;i<N;i++)
6 b
=x
;
7 for(i=0;i<=N/2;i++)
8 {k=i;
9 for(j=i+l;j<N;j++)
10 if(b[k]>b[j])k=j;
11 if(k!=i)
12 {
13 /*********found*********/
14 t=b
;b
=
【1】
;
15 b[k]=t;
16 }
17 }
18 /*********found*********/
19 mid=b[
【2】
];
20 for(i=0;i<N;i++)
21 /*********found*********/
22 if(x
【3】
mid)x
-mid;
23 return mid;
24 }
25 main()
26 {int i,x[N]={1,5,7,23,87,5,8,21,45};
27 for(i=0;i<N;i++)
28 printf(’’%d’’,x
);
29 printf(’’\nThe mid data is:%d\n’’,fun(x));
30 for(i=0;i<N;i++)
31 printf(’’%d’’,x
);
32 printf(’’\n’’);
33 }
选项
答案
(1)b[k] (2)4或N/2 (3)<
解析
数组中的9个数任意排列,要找到按升序排列时处于中间位置的数,应首先对数组进行升序排列。因为只需找到中间位置的数即可,故不必对整个数组进行排序,只需要排列出数组的前半部分。找到中间数后,遍历原数组,将小丁中问数的冗素进行替换。
填空1:利用选择算法排序,先指定一个元素为最小,用这个数与其后的所有数进行比较,若找小于此数,则进行替换。此处考查替换操作。
填空2:元素mid存放中间位置的数,数组长度为9,因此中间元素数为b[4]。
填空3:遍历数组,当元素小于中间位置的数(即mid)时,进行替换。
转载请注明原文地址:https://kaotiyun.com/show/fVDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在数据流图(DFD)中,带有名字的箭头表示______。
数据元素之间【】的整体称为逻辑结构。
有以下程序:#include<stdio.h>#difineF(X,Y)(X)*(Y)main(){inta=3,b=4;print("%d\n",F(a++,b++)
有以下程序:main(){charp[]={’a’,’b’,’c’},q[]="abc";printf("%d%d\n",sizeof(p),sizeof(q));};程序运行后的输出结果是____
有以下程序:voidfun(int*a,inti,intj){intt;if(i<j){t=a[i];a[i]=a[j];a[j]=t;i++
在关系数据库中,把数据表示成二维表,每一个二维表称为【】。
若整型变量a、b、c、d中的值依次为:1、4、3、2,则条件表达式a<b?a:c<d?c:d的值是______。
以下选项中可以作为C语言中合法整数的是______。
有如下函数调用语句:func(rec1,rec2+rec3,(rec4,rec5));该函数调用语句中,含有的实参个数是______。
【】(黑箱或白箱)测试方法完全不考虑程序的内部结构和内部特征。
随机试题
DowntownArtisan’ClubArtExhibitPleasemarkSaturday,October21,onyourcalendarssothatyoucanattendtheinauguralDow
最古老和最具普遍意义的合作形式是【】
在控制吸烟的健康教育干预前;目标人群中有些吸烟者赞成吸烟,有些吸烟者的家人反对在亲人面前吸烟,这些因素在诊断中属于
下列关于监理人的质量检查和检验的说法,错误的是()。
下列关于承办股份有限公司审汁业务的会计师事务所的说法中,正确的有()。Ⅰ.公司聘用会计师事务所,由股东大会决定Ⅱ.公司解聘会计师事务所,由股东大会决定Ⅲ.就解聘会计师事务所进行表决时。应当允许会计师事务所陈述意见Ⅳ.公司聘用会计
抽样调查:抽样原则
资本所有权同使用权的分离,使平均利润分割为()
识别数据库的目的在于()。Ⅰ.识别在建立信息总体结构中要使用的数据类Ⅱ.了解企业目前支持企业过程的数据的准确性、提供的及时性和可得性Ⅲ.查明目前和潜在的数据共享关系Ⅳ.确定各个过程产生、使用、缺少哪些数据Ⅴ.发现需要改进的系统
如果在C盘当前文件夹下已存在名为StuDat.a.dat的顺序文件.那么执行语句Open"C:StuData.dat"ForAppendAs#1之后将()。
A、Hehasbeenpreparingfortheexam.B、Hehasbeenwritinghispaper.C、Hehasbeenrepairinghiscomputer.D、Hehasbeenplayi
最新回复
(
0
)