登录   |   注册
    准考证打印   论文投票   报考指南   论文辅导   软考培训   郑重申明  
您现在的位置:  首页 > 软考学苑 > 软考历年真题 > 程序员-真题 >> 正文
正文
2019上半年软考程序员下午真题(二)
来源: 作者: 时间;2019-07-16 14:12:03 点击数: 尚大软考交流群:376154208
2、阅读以下说明和C代码,回答问题,将解答写入答题纸的对应栏内。【说明】函数bubbleSort(int arr[], int n, int (*compare)(int,int))的功能是根据调用时传递的比较 函数compare对数组arr的前n个元素进行排序。【C代码】#define swap(a, b) { a = a∧b; b = a∧b; a = a∧b;} //交换 a 与 b 的值int less(int x,int y){return ((x
尚大教育,教育至尚,人才为大。

2、阅读以下说明和C代码,回答问题,将解答写入答题纸的对应栏内。

【说明】

函数bubbleSort(int arr[], int n, int (*compare)(int,int))的功能是根据调用时传递的比较 函数compare对数组arr的前n个元素进行排序。

【C代码】

#define swap(a, b) { a = a∧b; b = a∧b; a = a∧b;} //交换 a 与 b 的值

int less(int x,int y)

{

return ((x<y) ? 1 : 0);

}

int larger(int x, int y)

{

return ((x>y) ? 1 : 0);

}

void bubbleSort(int arr[ ], int n, int (*compare)(int,int))

{      int i,j;

int swapped = 1;

for( i=0; swapped; i++) {

swapped = 0;

for(j=0; j<n-l-i; j++)

if ( compare( arr[j+1], arr[j])) {

swap( arr[j+1], arr[j]);

swapped =1;

}

}

}

问题内容:

【问题】

设有如下数组定义:

int data1[ ] = {4, 2, 6, 3, 1};

int data2[ ] = {4, 2, 6, 3, 1};

int data3[ ] = {4, 2, 6, 3, 1};

请分别给出下面的函数调用执行后,数组data1、data2和data3各自的元素序列。

(1)bubbleSort(data1, 5, less);

(2) bubbleSort(data2, 5, larger);

(3) bubbleSort(data3, 3, larger);

尚大教育,教育至尚,人才为大。
 
   各省软考办 
 
来顶一下
返回首页
返回首页
上一篇:2019上半年软考程序员下午真题(一)
下一篇:2019上半年软考程序员下午真题(三)
 相关文章
 
 
跟贴共
笔 名 :   验证码:
网友评论仅供其表达个人看法,并不表明尚大教育同意其观点或证实其描述
距离2022年05月28-29日软考考试还有
尚大软考交流群:376154208
软考各地考务机构
历年真题汇总




各省市软考报名简章