等级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语句用于扫描第一个单词中各字母出现的次数,并直接存入对应的数组元素 counter中,空(2)处应填入“ fstword++”或其等价形式,从而可以遍历单词中的每个字母。

在接下来的whl语句中,通过 sndword逐个扫描第二个单词中的字母,当*sndword表示的字母在第一个单词中没有出现时(与该字母对应的数组元素 counter的值为0),这两个单词显然不互为变位词,在这种情况下函数可返回,因此空(3)处应填入“return 0”。空(4处的处理与空(2)处类似,应填入“ sndword++”或其等价形式。

根据题目中的说明,若两个词互为变位词,则它们包含的字母及每个字母出现的次数相同,这样数组 counter的每个元素都应为0,如若不然,则可断定不是变位词。因此,空(5)处应填入“ counter[ index]”或“ counter[ index]!=0”或其等价形式。

考博2004年中国矿业大学( )

阅读下述程序,指出程序的输出。

Einclude<stdio.h>

void g(int **);

main(){

int line[10], i;

int *p=line;

for(i=0;i<10;i++){

*p=i;

g(&p);

}

for(i=0; i <10; i++)printf("%d\n", line[i]);

}

void g(int **p){

(**p)++;

(*p)++;

}

考博2004年中国矿业大学( )

在下面线性链表删除操作的程序片段中,假设最初p指向头结点,则删除的是其后的第【 】个结点?

for(i=0;i<3;i++){

p=p->next;

}

q=p->next;

p->next=p-> next->next;

delete q;

A、第二个

B、第三个

C、第四个

D、第五个

第四个

考博2004年●秋上海工理大学( )

请编写程序,用指针变量顺序输出一个数组元素的值,例如:

AA=

考博2002年中国矿业大学( )

指向指针的指针

指针变量也是一种变量,也会占用存储空间,也可以使用&获取它的地址。指针指针变量地址的指针即为指向指针的指针。