摘要:希赛网为大家整理了2017下半年程序员考试下午真题,以下为第一部分,2017年下半年程序员考试下午真题2
希赛网为大家整理了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
For(k=1,j=i+1;_____;_____)
//k表示data[1]~data[n-1]中最小元素的下标
If(data[j]
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
Prittf(“%d/t”,arr[i]);
Printf(“/n”);
Return 0
//计算数组元素的个数,用m表示
//调用seletSort对数组arr进行非递减排序
//按非递减顺序输出所有的数组元素
>>>>返回目录:2017下半年程序员考试下午真题(汇总)
>>>>进入估分:2017下半年软考分数早知道,在线估分+真题解析
>>>>点击查看:2017下半年程序员下午真题答案和解析
软考备考资料免费领取
去领取