单项选择题(2015年秋程序员软考)

设N和B都是(无符号)整形变量,下面C代码段的功能是计算变量B的二进制表示中【 】。

N=0;

while(B){

    B=B&(B-1);//“&”是按位“与”运算

    N++;

}

A、数字1的个数

B、数字1比数字0多的数目

C、数字0的个数

D、数字0比数字1多的数目

参考答案

关键词

运算;变量;语言;语法;基础;while;循环;代码;计算;位运算;

函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10。若以引用方式调用g,则函数f()的返回值为【 】。f(int x):int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

函数f()、g()的定义如下所示,已知调用f时传递给其形参x的值是10。若在f中以传值方式调用g,则函数f()的返回值为【 】;f(int x):int y=0;y=g(x);return x+y;g(int x):x=x+5;return x;

编译过程中使用【 】来记录源程序中各个符号的必要信息,以辅助语义的正确性检查和代码生成。

程序语言提供的传值调用机制是将【 】。

程序中的错误一般可分为语法错误和语义错误两类,其中,语义错误可分为静态语义错误和动态语义错误。【 】属于动态语义错误。

将高级语言源程序翻译成机器语言程序的过程中常引入中间代码。以下关于中间代码的叙述中,正确的是【 】。

编译过程中符号表的作用是记录【 】中各个符号的必要信息,以辅助语义的正确性检查和代码生成。

在对源程序进行编译的过程中,【 】是正确的顺序。

阅读以下说明和C函数,填补代码中的空缺(1)~(5)。函数 removeDuplicates(char*st)的功能是移除给定字符串中的重复字符,使每种字符仅保留一个,其方法是:对原字符串逐个字符进行扫描,遇到重复出现的字符时,设置标志,并将其后的非重复字符前移。例如,若st指向的字符串为“ aaabbbbscbsss,则函数运行后该字符串为“absc”。【C代码】void remove Duplicates(char *str){ int i,len=strlen(str);/*求字符串长度*/ if(__(1)__) return;/*空串或长度为1的字符串无需处理*/ for( i=0;i<len; i++){ int flag =0;/*字符是否重复标志*/ int m: for(m=__(2)__;m<1en;m++){ if( str[i]== str[m]){ __(3)__;break; } } if (flag ){ int n, idx= m; /*将字符串第idx字符之后、与str[i]不同的字符向前移*/ for( n=idx+1; n<len; n++) if( str[n]!= str[i]){ str[idx]= str[n]; __(4)__; } str[__(5)__]='\0';/*设置字符串结束标志*/ } }}

阅读以下说明和流程图,填补流程图中的空缺(1)~(5)。本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n}(n>1),其中包含了很多重复项,经下面的流程处理后,从中挑选出所有不同的关键词共m个{K(j)|j=1,…,m},而每个关键词K(出现的次数为NK(j)。