首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下应用程序说明和C程序,将C程序段中(1)~(6)空缺处的语句填写完整。 【说明】 某大学征询学生意见,从各学院预选的n(n≤60)位优秀大学生中,评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。 (1
阅读以下应用程序说明和C程序,将C程序段中(1)~(6)空缺处的语句填写完整。 【说明】 某大学征询学生意见,从各学院预选的n(n≤60)位优秀大学生中,评选出“十佳大学生”。以下【C程序】对各位学生选票进行相关的统计、排序等处理。 (1
admin
2009-02-15
37
问题
阅读以下应用程序说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
一批数据可以有多个指标。以下指标中,___________不宜作为这批数据的代表值。
在Excel中,若A1单元格的值为5,在B1单元格输入函数“=A1-10”,则B1单元格的值为______。
新建一个Word文档,编辑结束后,执行“文件”菜单中的“保存”命令,则______。
信息处理技术员教程共有318页,甲在第一天看了全书的1/6,第二天看了剩下的1/5,第三天应从第(32)页开始看。
(68)________________属于人工智能的应用。
数据处理过程中,影响数据精度的因素不包括(10)________________。
在使用计算机的过程中应增强的安全意识中不包括________________。
为向相关人员以可视化方式展示数据分析结果,首先需要明确目标受众(即需要给哪些人看),并了解他们考虑的一些问题。这些问题一般不包括(69)________________。
下列参数中,(29)是音频信息数字化的参数。
信息传递的三个基本环节中,信息接收者称为(9)________________。
随机试题
静息状态下,细胞膜对K+和Na+都具有通透性。()
患者,男性,58岁。在无明显外伤情况下,反复出现血尿,无痛。患者很焦虑,来到医院要求查明原因。根据该情况,优先考虑的疾病可能为
简述地役权的特征。
为什么必须依法治国,建设社会主义法制国家?
疼痛且有胀感者,称为
已知n阶可逆矩阵A的特征值为入0,则矩阵(2A)-1的特征值是()。[2012年真题]
城市道路系统规划中,符合规划要求的做法是()。
甲公司和乙公司均为增值税一般纳税人,适用的增值税税率均为17%,2×15年1月10日,甲公司销售一批商品给乙公司,货款为4863万元(含增值税税额)。合同约定,乙公司应于2×15年4月10日前支付上述货款。由于资金周转困难,乙公司到期不能偿付货款。经协商,
与设计测试用例无关的文档是______。
根据素材文件“百合花.docx”制作演示文稿,具体要求如下:采用由观众手动自行浏览方式放映演示文稿,动画效果要贴切,幻灯片切换效果要恰当、多样。
最新回复
(
0
)