首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下应用程序说明和C程序,将C程序段中(1)~(6)空缺处的语句填写完整。 【说明】 某大学征询学生意见,从各学院预选的n(n≤60)位优秀大学生中,评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。 (1
阅读以下应用程序说明和C程序,将C程序段中(1)~(6)空缺处的语句填写完整。 【说明】 某大学征询学生意见,从各学院预选的n(n≤60)位优秀大学生中,评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。 (1
admin
2009-02-15
54
问题
阅读以下应用程序说明和C程序,将C程序段中(1)~(6)空缺处的语句填写完整。
【说明】
某大学征询学生意见,从各学院预选的n(n≤60)位优秀大学生中,评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。
(1)各学院预选的优秀大学生按1,2,…顺序连续编号,每个编号用两个字符表示,即01,02,…。
(2)所回收的选票按以下格式存于文件source中,每行字符串对应一张选票。其中,姓名占10个字符,学院名称占30个字符,大学生编号占20个字符。
(3)对应名次的大学生编号可以有空缺,但必须用00表示。
(4)若编号超出规定范围,或编号重复出现,按照废票处理。
(5)按选票中所列“十佳大学生”顺序给出各名大学生的得分。评分标准如下:
一 二 三 四 五 六 七 八 九 十
15 12 9 7 6 5 4 3 2 1
(6)按各位大学生得分数由高到低顺序排队,并按以下格式列出“十佳大学生”排行表。
名次 大学生编号 合计得分 合计得票数
若得分相同,则得票数多的在前;若得分和得票数都相同,则编号小的在前。
以下【C程序】中所应用到的函数fopen、fclose和fgets都是I/O程序库中的函数。
【C程序】
#include <stdio. h>
#define n 60
long int tn[n], td[n], score[n+1][10], order[n];
char s[80];
int mark[]=(15,12,9,7,6,5,4,3,2,1);
FILE *fp, *fopen();
Main()
{ int c, g, k, I, j, b[10];
long int e, d, t, tt, dd;
char * p;
for(i=0; i<=n; i++)
for(j=0; j<10; j++)
score
[j]=0;
fP=fopen("source", "r"); /*以读方式打开文件source*/
p=fgets(s, 80, fp); /*读fp所指文件的下一行字符串于s*/
while(*p){
g=l; k=0; p+=40;
while(k<10){
c=((*p++)-’0’)*10+((*p++)-’0’);
b[k++]=c)
if(c<=n){
if(c)
{ i=0;
While( (1) );
If( (2) ){g=0; break;}
}
else{g=0; break;}
}
If(g)
For(i=0; i<k; i++)
If(b
)
(3);
p=fgets(s, 80, fP);
}
Fclose(fp); /*关闭fp所指文件*/
For(i=1; i<n; i++){
For(t=0, d=0, j=0; j<10; j++){
t +=(e=score
[j]);
d +=e * mark[j];
}
tn[i-1]=t; td[i-1]=d; order[i-1]=i;
}
For(i=0; i<n-1; i++){
k=i;
for(j=i+1; j<n; j++)
if((t=td[order[j]-1])>(d=td[order[k]-1]))
k=j;
else
if(t==d){
tt=(4);
dd=(5);
for(c=0; c<10; c++)
if((e=(6))>0){
k=j; break;}
else
if(e<0)break;
}
If(k!=i){
t=order[k]; order[k]=order
; order
=t;
}
}
For(i=0; i<10; i++)
Printf("%2d%2d%d%d\n", i+1, order
, td[order
-1], tn[order
-1]));
}
}
选项
答案
(1)c!=b[i++],或其他等价形式 (2)i<k,或其他等价形式 (3)score[b[i]][i]++,或其他等价形式 (4)order[j] (5)ordcr[k] (6)score[tt][c]-score[dd][c]
解析
仔细阅读本试题的程序说明和【C程序】后,可得出评选“十佳大学生”的数据格式和算法。该C程序先读入一行字符,进行合法性检查后再进行选票统计;读入所有选票后,再计算每个大学生的得分和选票数,最后进行排序输出。
通常,阅读一个C程序时,应先明白程序中所用变量的含义,这对解题是很有帮助的。程序中所用变量的含义,除了可在程序说明中了解之外,还可以通过程序中的输入/输出语句来获知。对照程序说明中给出的输出次序可以了解到,数组order是用来存放第i名大学生的编号,数组td用来存放大学生的总分,数组tn用来存放大学生得到的选票总数。
程序中用while(*p){...}语句所包含的程序段进行合法性检查并进行统计。合法性检查即排除非法的选票。指针p用于表示每次读入的一行80个字符的首地址,语句“p+=40”使p指向每张选票的第40个字符,把每张选票上的大学生编号转换成十进制数c,并存入数组b中。由于每张选票最多可选十名,因此需用k<10来进行循环控制。
由于(1)、(2)空缺处位于while(*p){...}的内循环中,且由语句“g=0; break;”(即变量g为0时跳出该循环)和语句“if(g)”可知,譬为合法性标记,因此(1)、(2)空缺处所填写的语句完成选票的合法性检查。由于非法选票有“编号超出规定范围”和“编号重复出现”两种,因此应当把当前编号c和已处理过的编号b
(i=0...k-1)进行比较,从而来判断是否满足“编号超出规定范围”,即(1)空缺处应填入“c!=b[i++]”。另外,当前编号c已存放在第k个字符中,当i小于k时,即表示有编号重复,因此(2)空缺处应填入“i<k”。
(3)在空缺处的“for(i=0; i<k; i++)”循环程序段中,数组b
表示编号为b
的大学生,在该张选票上被评为i+1名;数组score[b
]
表示编号为b
的大学生,被评为i+1名的选票有score[b
]
张。当一张选票上的10个编号都合法时,则应把该选票上的数据存入数组score中,即对编号为b
的大学生所得的第i+1名选票加1,因此(3)空缺处应填入“score[b
]
++”。
“fclose(fp);”之后的语句是对大学生的得分进行统计工作,其结果分别存放在大学生编号数组Order、选票总数变量tn和总分变量td中,然后进行排序。由语句的结构可知,用变量k标记得分最高的位置,即编号为order[k]的大学生得分为本次排序中最高,然后在外层for循环中进行条件交换,由此可知,该排序采用的是选择排序算法。
在排序过程中如果得分相同,即程序中条件“if(t==d)”成立,则必须根据两名大学生的得票情况进行排序,得分名次在前、票数多者排在前面。(6)空缺处所填写的语句是对得票数相同的情况进行排序处理,e为控制变量,用来存放编号为Order[j]和Order[k]的相同名次的得票数的比较结果,并根据该比较结果确定是否进行位置交换。因此(4)空缺处所填写的内容是“order[j]”;(5)空缺处所填写的内容是“order[k]”;(6)空缺处所填写的内容是“score[tt][c]—score[dd][c]”,即编号为j的大学生与编号为k的大学生的得票数之差。
转载请注明原文地址:https://kaotiyun.com/show/uojZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
企业中的信息处理过程包括多个阶段,对每个阶段都应有目标要求,有规范的制度,有需要特别注意的事项。以下叙述中正确的是(25)。
为查看Windows系统当前正在运行哪些应用程序或进程,可用(43)组合键实现。
下面描述正确的是(20)。
下列选项中,不属于信息处理基本要求的是(22)。
某企业甲乙两个部门招聘职工中,男女应聘人数和录用人数情况如下表:从上表看出,各部门女性录用率都大于男性录用率。从该企业合计来看,()。
Windows系统的控制面板不包括__________功能。
___________接口是目前微机上最流行的I/O接口,具有支持热插拔、连接灵活、独立供电等优点,可以连接常见的鼠标、键盘、打印机、扫描仪、摄像头、充电器、闪存盘、MP3机、手机、数码相机、移动硬盘、外置光驱、Modem等几乎所有的外部设备。
在Excel中,设单元格A1中的值为100,B1中的值为200,A2中的值为300,B2中的值为400,若在A3单元格中输入函数“=SUM(A1:B2)”,按回车键后,A3单元格中的值为()。
某大型企业下属每个事业部都自行建立了信息系统,各自存储数据,各自配备了技术人员维护系统。由于数据格式不同,难以交流,各系统难以连接,形成了一个个信息孤岛,业务难以协同。为此,公司采取了以下一些整合措施,其中(70)并不恰当。
随机试题
用户使用Excel2010对已有工作簿进行编辑后,需再进行“另存为”操作,以保留编辑结果。()
突然出现这种情况,驾驶人要及时减速或停车避让。
格塞尔证明后天教养经验并不影响儿童的发展是通过_____证明的。()
为反对袁世凯刺杀宋教仁和“善后大借款”,孙中山在1913年领导革命党人发动了
用于治疗尿崩症的利尿药是
玫瑰疹表现为鲜红色圆形斑疹,直径2~3mm,压之褪色,松开后又复现。多出现于腹部,常见于下列哪一种疾病( )。
来源于姜科植物的药材有
秦始皇陵兵马俑是在()年发现的。
某镇医院医生贾某在为患者输血时不按规定从县血站提取,而是习惯于直接从献血者身上采血后输给患者。住院病人于某因输了贾某采集的不符合国家规定的血液发生不良反应死亡。贾某的行为构成何罪?()
A、Thewomangoestoafull-timeschool.B、Thewomanhastoworktosupportherself.C、Thewoman’sclassesarenotdifficult.D、T
最新回复
(
0
)