当前位置: 首页icon 软考首页 >考试科目 >2017年11月 程序员 下午题之二

2017年11月 程序员 下午题之二

作者:mb62678baacf7372023-10-20 01:00:12
备考咨询 刷题指导
添加专属学姐
下载资料 2024上半年软考备考资料+考试大纲
下载按钮 下载
引号

摘要:对于【程序员】软考考试而言,真题无疑是最重要的学习资料之一。在软考备考过程中,吃透真题、掌握真题所考知识点、熟悉真题的出题思路,对我们提升分数的效果是最明显的,通过对真题的反复练习,还可以查漏补缺。今天,给大家带来【2017年11月 程序员 下午题】部分真题的详解,一起来看看吧~1、第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说

引号
摘要:对于【程序员】软考考试而言,试题无疑是最重要的学习资料之一。在软考备考过程中,吃透试题、掌握试题所考知识点、熟悉试题的出题思路,对我们提升分数的效果是最明显的,通过对试题的反复练习,还可以查漏补缺。今天,给大家带来【2017年11月 程序员 下午题】部分试题的详解,一起来看看吧~



1、第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。    问题:2.1   【代码】#include <stdio.h>void selectSort(int data[ ],int n)//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列{     int i,j,k;     int temp;     for(i=0;i<n-1;i++){           for(k=i,j=i+1;(1);(2)) //k表示data[i]~data[n-1]中最小元素的下标                 if(data[j]<data[k]) (3)      if(k!=i) {        //将本趟找出的最小元素与data[i]交换         temp=data[i]; (4) ;data[k]=temp;      }   }}int main(){     int arr[ ]={79,85,93,65,44,70,100,57};     int i,m;     m=sizeof(arr)/sizeof(int); //计算数组元素的个数,用m表示    (5); //调用selectSort对数组arr进行非递减排序     for((6);i <m;i++) //按非递减顺序输出所有的数组元素           printf(“%d\t”,arr[i]);     printf(“\n”);     return 0;}     
答案:

j<n或者j<=n-1
(2)j++
(3)k=j
(4)data[i]=data[k]
(5)selectSort(arr,m)此处m也可以填8或者sizeof(arr)/sizeof(int), arr可以改成&arr[0]
(6)i=0



答题解析:

本题考查 C 程序设计基本技能及应用。简单选择排序方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,与第i个记录交换。执行n-1趟后就完成了记录序列的排序。
第1空应填j循环结束条件,j应该运行至序列末尾。填j<n或者j<=n-1;
第2空填j循环控制语句,j每次递增1,往后移动一个元素与a[i]进行比较。
第3空为自动保存最大元素的下标,k=j。
第4空为交换两个元素,temp为临时变量,保存data[i]的值,使用data[i]=data[k]使data[i]为后面n-i+1个记录(Ri,Ri+1,…,Rn)中找出排序码最小的记录,再将temp赋给data[k]。
第5空为调用selectSort对数组arr进行非递减排序,selectSort有两个参数,数组和排序元素个数,为selectSort(arr,m)。
第6空进行元素遍历输出所有的数组元素,从下标为0开始,所以填i=0。




查看完整试题>>>


代理合作学习群