C语言程序设计-等级试题(程序员软考 2015年秋位运算)

单项选择（2015年秋程序员软考）

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

N=0;

while(B){

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

N++;

}

A、数字1的个数

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

C、数字0的个数

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

答案解析

A如果B=0(二进制全0)，则计算得到N=0。如果B非0(二进制表示中含有数字1)，则B-1必然是将最靠右的数字1变成0，并将其右面(若存在)连续若干个0变成1。B&(B-1)的结果就是将原来B的最靠右的数字变成0，其他数字不变。B .........10...0 B-1 ..........

查看完整答案

讨论

C语言程序设计

函数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)。

位运算

通用的高级语言一般都会提供描述数据、运算、控制和数据传输的语言成分，其中，控制成分中有顺序、【】、循环结构。

函数 isPrime(int n)的功能是判断n是否为素数。若是，则返回1，否则返回0。素数是只能被1和自己整除的正整数。例如，最小的5个素数是2，3，5，7，11。int isPrime(int n){ int k,t; if (n==2) return 1 if(n<2 II__(1)__) return0;/*小于2的数或大于2的偶数不是素数*/ t = (int) sqrt(n)+1; for (k=3; k< t; k+=2) if(__(2)__) return 0; return 1;}

函数areAnagrams(char *fstword， char*sndword )的功能是判断fstword和 sndword中的单词(不区分大小写)是否互为变位词，若是则返回1，否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如，“triangle”与“integral”互为变位词，而“dumbest”与“stumble”不是。函数 areAnagrams()的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即 fstword中的单词)中各字母的出现次数并记录在数组 counter中，然后扫描第二个单词(即 sndword中的单词)的各字母，若在第二个单词中遇到与第一个单词相同的字母，就将相应的计数变量值减1，若在第二个单词中发现第个单词中不存在的字母，则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素，若两个单词互为变位词，则 counter的所有元素值都为0。函数areAnagrams()中用到的部分标准库函数如下所述。int islower( int ch )：若ch表示一个小写英文字母，则返回一个非0整数，否则返回0；int isupper( int ch )：若ch表示一个大写英文字母，则返回一个非0整数，否则返回0；int isalnum( int ch )：若ch表示一个英文字母或数字字符，则返回一个非0整数，否则返回0；int isalpha( inch)：若ch表示一个英文字母，则返回一个非0整数，否则返回0；int isdigit( int ch)：若ch表示一个数字字符，则返回一个非0整数，否则返回0；Int strcmp(const char *str1，const char *str2)：若str1与str2表示的字符串相同，则返回0，否则返回一个正整数/负整数分别表示str1表示的字符串较大较小char *strcat( char *str1，const char*str2 )：将st2表示的字符串连接在str1表示的字符串之后，返回str1。int areAnagrams(char *fstword， char *sndword){ int index; int counter [26]={0};/* counter[i]为英文字母表第i个字母出现的次数，'A'或'a'为第0个，'B'或"b'为第1个，以此类推*/ if(__(1)__)/*两个单词相同时不互为变位词*/ return 0; while (*fstword){/*计算第一个单词中各字母出现的次数*/ if(isalpha(*fstword)){ if (isupper (*fstword)) counter[*fstword - 'A']++; else counter[*fstword - 'a']++; __(2)__;/*下一个字符*/ } } while(*sndword){ if(isalpha(*sndword)){ index= isupper (*sndword)? *sndword - 'A' : *sndword - 'a'; if(counter[index]) counter [index]--; else __(3)__; } __(4)__;/*下一个字符*/ } for(index= 0; index<26; index++) if(__(5)__) return 0; return 1;}

设数组a[0..n-1,0..m-1](n>1，m>1)中的元素以行为主序存放，每个元素占用1个存储单元，则数组元素a[i,j](0<i<n，0<j<m)的存储位置相对于数组空间首地址的偏移量为【】。

将源程序中多处使用的同一个常数定义为常量并命名，【】。

阅读以下说明和流程图，填补流程图中的空缺(1)~(5)。【说明】指定网页中，某个关键词出现的次数除以该网页长度称为该关键词在此网页中的词频。对新闻类网页，存在一组公共的关键词。因此，每个新闻网页都存在一组词频，称为该新闻网页的特征向量。设两个新闻网页的特征向量分别为：甲(a1，a2，…，ak)、乙(b，b2…，bk)，则计算这两个网页的相似度时需要先计算它们的内积S=a1b1+a2b2+…+akbk。一般情况下，新闻网页特征向量的维数是巨大的，但每个特征向量中非零元素却并不多。为了节省存储空间和计算时间，我们依次用特征向量中非零元素的序号及相应的词频值来简化特征向量。为此，我们用(NA(i)，A(i)|i=1，2，…，m)和(NB(j),B(j)|j=1，2，…，n)来简化两个网页的特征向量。其中：NA(i)从前到后描述了特征向量甲中非零元素A(i)的序号(NA(1)<NA(2)<…)，NB(j)从前到后描述了特征向量乙中非零元素B(j)的序号(NB(1)<NB(2)<…)。

第一个主要采用C语言编写的操作系统是【】

在单入口单出口的do…while循环结构中，【】。

函数main()、f()的定义如下所示。调用函数f()时，第一个参数采用传值(call byvalue)方式，第二个参数采用传引用(call byreference)方式，main()执行后输出的值为【】。main() {int x=2;f(1,x);print(x); }f(int x int &a) {x=2*a+1; a=x+3; return; }

已知函数f()、g()的定义如下所示，执行表达式“x=f(5)”的运算时，若函数调用g(a)是值调用( call by value)方式，则执行“x=f(5)”后x的值为【】。f(int x) int a= x-1; g(a); return a*x；g(int y) y = y*y-1； return；

C语法基础

对静态变量的描述正确的是【】。

分析下面程序的运行结果：main(){ unsigned a,b,x; int n; a=0x763; n=6; b=a<<(12-n); x=(a>>n-2)^b; printf("\nb=%x,\nx=%x",b,x);}

运算符 += 的名称是__________，a+=b的等价表达式是__________。

运算符 *= 的名称是__________，a*=b的等价表达式是__________。

运算符 /= 的名称是__________，a/=b的等价表达式是__________。

运算符 %= 的名称是__________，a%=b的等价表达式是__________。

运算符 &= 的名称是__________，a&=b的等价表达式是__________。

运算符 |= 的名称是__________，a|=b的等价表达式是__________。

运算符 >>= 的名称是__________，a>>=b的等价表达式是__________。

按优先级高低排列以下运算符：&=，+，%，>>，&&，+=，!=，>>=，->，&，sizeof，++，!，[]，-，?:，()，==