首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明1】 函数Counter(int n,int w[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示
阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。 【说明1】 函数Counter(int n,int w[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示
admin
2010-04-12
78
问题
阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。
【说明1】
函数Counter(int n,int w[])的功能是计算整数n的二进制表示形式中1的个数,同时用数组w记录该二进制数中1所在位置的权。例如,十进制数22的二进制表示为10110。对于该二进制数,l的个数为3,在w[O]中存入2(即2
1
)、w[1]中存人4(即2
2
)、w[2]中存入16(即2
4
)。
【C函数1】
int counter(int n,int w[])( int i=0,k=1 ;
while( (1) ) {
if(n%2)w[i++] =k;
n=n/2; (2) ;
)
return i;
)
【说明2】
函数smove(int A[],int n)的功能是将数组中所有的奇数都放到所有偶数之前。其过程为:设置数组元素下标索引i(初值为0)和j(初值为n-1),从数组的两端开始检查元素的奇偶性。若A
、A[j]都是奇数,则从前往后找出一个偶数,再与A[j]进行交换;若A
、A[j]都是偶数,则从后往前找出一个奇数,再与A
进行交换;若A
是偶数而A[j]是奇数,则交换两者,直到将所有的奇数都排在所有偶数之前为止。
【c函数2】
void Smove(int A[],in七n)( int temp,i=0,j=n-1 ;
if(n<2)return;
while(i
if(A
%2==l&&A[j]%2==1)((3) ;)
else if(A
%2==0&&A[j]%2==0) ( (4) ;)
else(
if ( (5) ) {
ternp=A
;A
=A[j];A[j] =temp;
}
i十+,j一一;
}
}
}
选项
答案
(1)n!=0 (2)k*=2 (3)i++ (4)j++(5)(A[j]%2==0)&&(A[j]%2 ==1)
解析
根据函数1的例子看出while循环中就是要把十进制整数n转换为二进制,并对为1的位数进行保存,所以循环的条件就是“n!=0”,一旦n=0,就说明n的二进制已经表示完毕,所以空(1)的答案为“n!=0”或者是“n>0”。每执行一次“n=n/2”,二进制的数就增加一位,因为要保存二进制数中l所在位置的权,所以k的值就需要乘以2来记录当前位置的权,故空(2)的答案为“k=k * 2”或者“k*=2”。空(3)是满足条件A
和A[j]都是奇数时的处理过程,从“说明2”中我们知道这时候需要“从前往后找出一个偶数”,所以空(3)的答案为“i++”,向后寻找偶数;空(4)是满足条件A
和A[j]都是偶数时的操作,这时需要“从后往前找出一个奇数”,所以空(4)的答案为“j--”,从后面向前寻找奇数;满足空(5)的条件之后的操作是将A
和A[j]进行交换,从“若A
是偶数而A[j]是奇数,则交换两者”这句话,可以看出满足将A
和A[j]进行交换的条件是A
是偶数而A[j]是奇数,即空(5)的答案为“(A
%2==0)&&(A[j]%2==1)”。
转载请注明原文地址:https://kaotiyun.com/show/uBjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入函数“=MAX(A1:A2,B1:C2)”,按回车键后,则D1单元格中的值为(
某企业去年四次核查的钢材库存量情况如下表:用加权平均法计算出该企业去年钢材平均库存量为()吨(中间各次核查数据的权都取1,首次与末次核查数据的权都取0.5)。
某村领导要求信息处理技术员估计该村一池塘中的鱼的大致数量。该技术员想出了一个办法:先从池塘中捕出30条鱼,在每条鱼身上做一记号后,又放回池塘。几天后,再从该池塘中捕出40条鱼,发现其中有2条是有记号的。因此,他估计该池塘鱼的数量大致为(68)条(假设这几天
在统计学中,用来衡量一个样本中各个数据波动大小的量是______。
在Windows7中,若删除桌面上某个应用程序的快捷方式图标,则(31)。
四位二进制数(从0000到1111)中,不含连续三位相同数字的数共有(4)个。
下列操作中______可以随意改变窗口大小。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
随机试题
开展校准时,机构应使用满足__________的、与所进行的校准适宜的校准方法。
借贷资本分割剩余价值时采取的形式是()
单纯性不完全性粘连性肠梗阻的治疗措施主要是
下列哪种药不属于大环内酯类
引起哮喘发作的主要原因是
胃的募穴是膀胱的募穴是
灌浆工程通常采用的水泥有()。
小李是某大型商场的保安,2011年8月12日晚,他在执勤的过程中发现一名小偷正在划开在柜台前购物的消费者的背包,他立刻大声制止小偷的行为。小偷见状不妙。与其同伙立即逃窜。在追捕的过程中,小李被小偷打伤,胳膊骨折。根据上述材料,回答下列问题。小李因为受伤
在实际中,应用最为广泛的调查方式方法是()。
我国衡量银行收益合理性的监测指标包括()。
最新回复
(
0
)