首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
38
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
删除Windows中某个应用程序的快捷方式,意味着(39)。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
在Excel中,设单元格A1中的值为80,B1中的值为35,若在C1单元格中输入函数“=IF(AND(A1>=60,B1>=60),“不及格”,“补考”)”,按回车键后,C1单元格中的值为()。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口共享集线器级连,其网络结构如图11所
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。为满足公司要求,通常选用什么类型的信息插座?
综合布线系统由6个子系统组成,将图1-1中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。考虑性能与价格因素,图1-1中(1)、(2)和(4)中各应采用什么传输介质?
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
随机试题
有一种观点认为,“自由不在于幻想中摆脱自然规律而独立,而在于认识这些规律,从而能够有计划地使自然规律为一定的目的服务”。还有一种观点认为,“‘自由’倒过来就是‘由自’,因此‘自由’等于‘由自’,‘由自’即是随心所欲”。这两种关于自由的观点
标准化分销渠道模式
A、Speedofoperation.B、Aproneposition.C、Priorpractice.D、Experthelp.A题目问的是海姆立克急救法的成功主要依赖于什么。由定位句可知,是要及时快速地执行急救法。故选A。
A.病毒感染B.碘缺乏C.细菌感染D.碘有机化障碍E.自身免疫黏液性水肿常见的原因是
女,42岁。近1个月出现进行性腰部疼痛,夜间加重。1年前因“乳腺癌”行手术治疗。未明确腰痛原因,最有价值的检查是()
在工作介质为有机氯化合物、农药、染料等工程中,能耐强酸、强碱和有机溶剂腐蚀,且具有完全固化一般需加热后处理的热固性塑料为()。
背景材料:某公路工程施工总承包二级企业承包了单跨跨度为120m,桥梁总长800m的桥梁工程项目,桥梁上部结构施工中出现垮塌事故。监理工程师立即报告建设单位,施工单位着手事故处理。问题:该质量事故的调查处理由谁负责?
1807,2725,3661,4534,5470,()
集体消费是指消费过程就其性质和规模,其组织和管理只能是集体供给。集体消费有满足公共需要的功能、调节收入再分配的功能、社会保障的功能和社会整合的功能。如果集体消费品供应不足,就会引发城市运动,为了避免爆发新的政治危机,就必须保障集体消费品的有效供应。根据上述
【B1】【B5】
最新回复
(
0
)