首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空缺,将解答写入答题纸的对应栏内。 【说明】 规定整型数组a中的元素取值范围为[0,N),函数usrSort(int n,int a[])对非负整型数组a的前n个元素进行计数排序。排序时,用temp_arr[i]表
阅读以下说明和C代码,填写程序中的空缺,将解答写入答题纸的对应栏内。 【说明】 规定整型数组a中的元素取值范围为[0,N),函数usrSort(int n,int a[])对非负整型数组a的前n个元素进行计数排序。排序时,用temp_arr[i]表
admin
2021-03-24
36
问题
阅读以下说明和C代码,填写程序中的空缺,将解答写入答题纸的对应栏内。
【说明】
规定整型数组a中的元素取值范围为[0,N),函数usrSort(int n,int a[])对非负整型数组a的前n个元素进行计数排序。排序时,用temp_arr
表示i在数组a中出现的次数,因此可以从0开始按顺序统计每个非负整数在a中的出现次数,然后对这些非负整数按照从小到大的顺序,结合其出现次数依次排列。
例如,对含有10个元素{0,8,5,2,0,1,4,2,0,1}的数组a[]排序时,先计算出有3个0、2个1、2个2、1个4、1个5和1个8,然后可确定排序后a的内容为{0,0,0,1,1,2,2,4,5,8}。
下面代码中用到的memset函数的原型如下,其功能是将p所指内存区的n个字节都设置为ch的值。
void
*
memset(void
*
p,int ch,size_t n);
【C代码】
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define N 101
void printArr(int a[],int n);
void usrSort(int n,int a[]);
int main()
{
int a [10]={0,8,5,2,0,1,4,2,0,1};
printArr(a,sizeof(a)/sizeof(int));
(1)
; //调用usrSort()对数组a进行升序排序
printArr(a,sizeof(a)/sizeof(int));
return 0;
}
void printArr(int a[],int n)
{
int i;
for(i=0;i<n;i++)
printf("%d",a
);
printf("in");
}
void usrSort(int n,int a[])
{
int i,k;
int
*
temp_arr; //用temp_arr
表示i在a中出现的次数
temp_art=(int
*
)malloc(N
*
sizeof(int));
if(!temp_arr)return;
//将所申请并由temp_art指向的内存区域清零
memset(
(2)
);
for(i=0;i<n;i++)
temp_err[
(3)
]++;
k=0;
for(i=0;i<N; i++){
int cnt; //cnt表示i在数组a中的出现次数
(4)
;
while(cnt>0){
a[k]=i; //将i放入数组a的适当位置
(5)
;
cnt-;
}
}
free(temp_arr);
}
选项
答案
(1)usrSort(10,a)或等效形式,a可替换为&a,&a[0]。 (2)temp_art,0,N
*
sizeof(int)或等效形式,其中N和sizeof(int)可替换为101、4。 (3)a[i]或
*
(a+i)或等效形式。 (4)cnt=temp_arr[i]或cnt=
*
(temp_arr+i)或等效形式。 (5)k++或++k或k=k+1或k+=1或等效形式。
解析
本题考查考生对C程序基本结构、函数定义及调用和运算逻辑的理解和应用
根据空(1)所在语句的注释,明确是对函数usrSort进行调用。usrSort的原型声明为“void usrSort(int n,int a[]”,调用时第一个参数为一般的传值调用,实参需给出需要排序的数组元素个数,为10个,第二个参数是数组参数,需要将数组空间的首地址作为实参,用数组名或下标为0的数组元素取地址都可以,因此空(1)应填入“usrSort(10,a)”或其等效形式。
空(2)所在语句是调用memset对申请的存储区域进行初始化。根据注释,要求将temp_arr指向的内存区域清零,根据声明memset时的形参要求,结合调用malloc的实参值N
*
sizeof(int),可知函数调用为memset(temp_arr 0,N
*
sizeof(int))。
空(3)所在的循环语句遍历数组a[]的所有元素,将元素a
作为temp_arr的下标,从而使得temp_arr[a
]表示了a
表示的值在数组a中出现的次数。
在数组a中安排最后排序的元素时,for循环控制需要排列的元素i(即出现个数大于0者),根据注释“cnt表示i在数组a中的出现次数”,可知空(4)处应设置cnt的初始值,为“temp_arr
”。接下来通过while循环,根据i出现的次数将i逐个放入数组中,每放入1个i,cnt自减,相应地,k需要自增,以给出下一个i要放入的数组元素,因此空(5)处应填入“k++”或其等效形式。
转载请注明原文地址:https://kaotiyun.com/show/y2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
计算机病毒是一段程序,一般隐藏在______中。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
在Excel的A1单元格中输入函数“=6+16+MAX(16,6)”,按回车键后,A1单元格中显示的值为__________。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
解决网络安全问题的技术分为主动防御保护技术和被动防御保护技术两大类,__________属于被动防御保护技术。
采购了多种品牌的部件进行计算机组装,每个部件都正常,连接、安装、配置操作也完全正确,但系统仍不能正常使用。很可能是____________问题。
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图1-1中(1)、(2)和(4)中各应采用什么传输介质?
阅读以下说明,回答问题1至问题4。说明某公司A楼高40层,每层高3.3米,同一楼层内任意两个房间最远传输距离不超过90米,A楼和B楼之间距离为500米,需在整个大楼进行综合布线,结构如图1-1所示。为满足公司业务发展的需要,要求为楼内客户机提供数
随机试题
在Excel中,粘贴原单元格的所有内容包括_______。
A.纤毛细胞B.无纤毛细胞C.楔状细胞D.未分化细胞E.基底细胞不属于输卵管黏膜上皮的是
心肌梗死与心绞痛心电图鉴别最有意义的是
财政赤字根据计算口径的不同可分为硬赤字和软赤字,其中,硬赤字的计算口径公式为()。
制订培训方案的方法有哪些?
校风、教风和学风是学校文化的重要构成部分,就课程类型而言,它们属于()
Honeyguides,orindicatorbirds,collaboratewithhoneybadgersinseekingoutbeecolonies.
智齿是人的第三大臼齿,用于切割食物。现代人的食物比古人的软,也更容易咀嚼,颚部因此变小,智齿往往长不出来。有科学家认为,智齿将随着时间的推移而最终消失。这一现象蕴含的哲学道理是
交换机根据帧转发方式不同可以分为直接交换方式、存储转发交换与______3类。
Ifyousmokeandyoustilldon’tbelievethatthere’sadefinitelinkbetweensmokingandbronchialtroubles,heartdiseaseand
最新回复
(
0
)