问答题(2014年春程序员软考)

函数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;

}

答案解析

(1) strcmp(fstword, sndword)==0 或其等价形式(2) fstword++ 或其等价形式(3) return 0(4) sndword++ 或其等价形式(5) counter [index] 或 counter[index]!=0 或其等价形式空(1)所在语句是比较两个字符串,若它们完全相同,则可断定不是变位词。显然,根据说明中的描述,可以用标准库函数 strcmp来完成该处理,当两个字符串相同时, strcmp的返回值为0。因此,空(1)处应填入“ strcmp(sword,sndword)=0”或“ '!strcmp(fstword,sndword)”或其等价形式。代码中的第一个 while语句用于扫描第一个单词中各字母出现的次数,并直接存入对应的数组元素 count...

查看完整答案

讨论

函数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; }

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

对布尔表达式进行短路求值是指在确定表达式的值时,没有进行所有操作数的计算。对于布尔表达式“a or((b>c)and d)”,当【 】时可进行短路计算。

阅读以下说明和流程图,填补流程图中的空缺(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)<…)。

函数 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;}

一个变量通常具有名字、地址、值、类型、生存期、作用域等属性,其中,变量地址也称为变量的左值(1-value),变量的值也称为其右值(r-value)。当以引用调用方式实现函数调用时,【 】。

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

编译和解释是实现高级程序设计语言的两种方式,其区别主要在于【 】。

设N和B都是(无符号)整形变量,下面C代码段的功能是计算变量B的二进制表示中【 】。N=0;while(B){ B=B&(B-1);//“&”是按位“与”运算 N++;}

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