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<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年软考的朋友现在就可以开始备考了，可以报名课课家软考学院，课课家软考学院含有软考各科目赠送考试：辅导教材、历年真题、考前冲剌资料、在线模拟测试题库，还有老师专属答疑指导等，帮助大家顺利通过考试。

 >>>>>>点击进入软考报名专题