首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
55
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在收集、整理、存储大数据时,删除重复数据的作用不包括________________。
某企业甲乙两个部门招聘职工中,男女应聘人数和录用人数情况如下表:从上表看出,各部门女性录用率都大于男性录用率。从该企业合计来看,()。
在浏览网页时,当鼠标指针移至某些文字或某些图片时,会出现手形状,通常是由于网页在这个地方做了(17)。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
下列不属于著作权保护的是______。
数据录入工作有两个指标:录入速度和错误率。一般而言,数据录入员在录入大批数据时,录入速度会(65),错误率会(66)。65
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
解决网络安全问题的技术分为主动防御保护技术和被动防御保护技术两大类,__________属于被动防御保护技术。
随机试题
关于Western印迹,不正确的叙述是
A.G蛋白的α亚基并使之失活B.G蛋白的β亚基并使之失活C.G蛋白的γ亚基并使之失活D.真核翻译延伸因子并使之失活E.真核翻译起始因子并使之失活白喉毒素共价修饰
栝楼根在复元活血汤中的主要治疗作用是
治疗湿热泄泻,应首选:
肠阿米巴病的治疗包括
A.血液透析B.浓集血小板悬液C.抗生素D.血细胞分离机清除过多白细胞E.骨髓及干细胞移植白血病患者当白细胞>l00×109/L时应用
慢性心力衰竭发作最常见的诱因是
居住小区的规模主要取决于()。
甲县居民刘某与乙县大江房地产公司在丙县售房处签订了房屋买卖合同,购买大江公司在丁县所建住房1套。双方约定合同发生纠纷后,可以向甲县法院或者丙县法院起诉。后因房屋面积发生争议,刘某欲向法院起诉。有关本案管辖权,下列说法正确的是()。
注意可分为()。
最新回复
(
0
)