2017年软考程序员考试下午真题(2)
软工小能手
2024-04-18 04:28
编程学习网小编为大家整理了2017下半年程序员考试下午真题,以下为第二部分。
2017年下半年程序员考试下午真题(1)
试题二〈共 15分〉
阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
对 n 个元素进行简单选择排序的基本方法是: 第一趟从第 1个元素开始,在 n个元素中选出最小者,将其交换至第一个位置,第二趟从第 2 个元素开始,在剩下的 n-1 个 元素中选出最小者,叫将其交换至第二个位置,依此类推,第 i 趟从n-i+1 个元素中选出最小元素,将其交换至第 i 个位置,通过 n-1 趟选择最终得到非递减排序的有序序列.
【代码】
#include
Void selectSort(int data[ ],intn)
//对data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列
{
inti,j,k;
Int temp
for(i=0;i<n-1;i++){< p="">
For(k=1,j=i+1;_____;_____)
//k表示data[1]~data[n-1]中最小元素的下标
If(data[j]<data[k])_______;< p="">
If(k!=i){
//将本趟找出的最小元素与data[i]交换
Temp=data[i];___________;data[k]=temp;
Int main()
Int arr[ ]={79.85.93.65.44.70.100.57};
Inti,m,
m=sizeof(arr)/sizeof(int);____________
For(_______;i<m;i++)< p="">
Prittf(“%d/t”,arr[i]);
Printf(“/n”);
Return 0
//计算数组元素的个数,用m表示
//调用seletSort对数组arr进行非递减排序
//按非递减顺序输出所有的数组元素
>>>>返回目录:2017下半年程序员考试下午真题(汇总)
想要报考2018年软考的朋友现在就可以开始备考了,可以报名编程学习网软考学院,编程学习网软考学院含有软考各科目赠送考试:辅导教材、历年真题、考前冲剌资料、在线模拟测试题库,还有老师专属答疑指导等,帮助大家顺利通过考试。
>>>>>>点击进入软考报名专题
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341