首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和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
81
问题
阅读以下说明和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中,C3:C7单元格中的值分别为10、OK、20、YES和48,在。D7单元格中输入函数“=COUNT(C3:C7)”,按回车键后,D7单元格中显示的值为________________。
Windows7中的文件命名规则不包括________________。
《数据中心设计规范》GB50174-2017属于()。
当前,大部分商业DBMS中所用的主要数据模型是()。
在Word中打开英文文档或者在文档中输入英文信息时,系统会自动对拼写和语法进行检查,如果出现红色波形下划线则表示存在(50)。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
甲、乙两队同时开凿一条640米长的隧道。甲队从一端起,每天掘进7米;乙队从另一端起,每天比甲队多掘进2米,两队在距离隧道中点(30)米的地方会合。
关于ADSL接入技术,下面的论述正确的是(15)。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
质检机构取得计量认证合格后,经()年要进行复查。
每个评价项目都有其自身的专业特点,因此,评价单位不可能事事依靠内部专家,还必须从社会上聘请一定数目的()来参加调查评价工作。
安全检查的内容不仅查管理、查隐患,还应查()。
发包人和承包人就有关工期、质量、造价等产生的建设工程合同争议,是建设工程领域最常见的()。
下列属于资产负债管理原则的有()。
流动性风险管理水平体现了商业银行的整体经营管理水平。()
旅游主管部门在作出行政处罚决定前,应当以()形式告知当事人作出行政处罚决定的事实、理由、依据和当事人依法享有的陈述、申辩权利。
不考虑价格因素,2011年与2003年相比,江苏金融业增加值增长的倍数是()。
《中华人民共和国物权法》第179条规定:“为担保债务的履行,债务人或者第三人不转移财产的占有,将该财产抵押给债权人的,债务人不履行到期债务或者发生当事人约定的实现抵押权的情形,债权人有权就该财产优先受偿。前款规定的债务人或者第三人为抵押人,债权人
TheplantspeciesthatDr.KinghorndiscoveredinPuertoRicoprovedtobe______tohismedicalresearch.
最新回复
(
0
)