摘要：对于【程序员】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透试题、掌握试题所考知识点、熟悉试题的出题思路，对我们提升分数的效果是最明显的，通过对试题的反复练习，还可以查漏补缺。今天，给大家带来【2014年5月 程序员 下午题】部分试题的详解，一起来看看吧~
1、阅读以下说明和C程序，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]函数areAnagrams(char *fstword,char *sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词，若是则返回1，否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如，"triangle"与"integral"互为变位词，而"dumbest"与"stumble"不是。函数areAnagrams的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即fstword中的单词)中各字母的出现次数并记录在数组counter中，然后扫描第二个单词(即sndword中的单词)的各字母，若在第二个单词中遇到与第一个单词相同的字母，就将相应的计数变量值减1，若在第二个单词中发现第一个单词中不存在的字母，则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素，若两个单词互为变位词，则counter的所有元素值都为0。函数areAnagrams中用到的部分标准库函数如下表所述。[C函数]
int
areAnagrams(char *fstword, char *sndword)
{
int index;
int counter
[26]={0); /*counter[i]为英文字母表第i个字母出现的次数,
'A'或'a'为第0个,'B'或'b'为第1个,依此类推*/
if(______)
/*两个单词相同时不互为变位词*/
return 0;
while (*fstword){
/*计算第一个单词中各字母出现的次数*/
if
(isalpha(*fstword)){
if (isupper
(*fstword))
counter [*fstword
-'A']++;
else
counter
[*fstword-'a']++;
______;
/*下一个字符*/
}
}
while (*Sndword){
if (isalpha
(*sndword)) {
index=isupper
(*sndword)?* sndword -'A':*sndword-'a';
if(counter
[index])
counter [index]--;
elSe
______;
}
______;
/*下一个字符*/
}
for (index=0;index＜26; index++)
if(______)
return 0;
return 1;
}
答案:
答题解析:
1、阅读以下说明和C程序，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]函数areAnagrams(char *fstword,char *sndword)的功能是判断fstword和sndword中的单词(不区分大小写)是否互为变位词，若是则返回1，否则返回0。所谓变位词是指两个单词是由相同字母的不同排列得到的。例如，"triangle"与"integral"互为变位词，而"dumbest"与"stumble"不是。函数areAnagrams的处理思路是检测两个单词是否包含相同的字母且每个字母出现的次数也相同。过程是先计算第一个单词(即fstword中的单词)中各字母的出现次数并记录在数组counter中，然后扫描第二个单词(即sndword中的单词)的各字母，若在第二个单词中遇到与第一个单词相同的字母，就将相应的计数变量值减1，若在第二个单词中发现第一个单词中不存在的字母，则可断定这两个单词不构成变位词。最后扫描用于计数的数组counter各元素，若两个单词互为变位词，则counter的所有元素值都为0。函数areAnagrams中用到的部分标准库函数如下表所述。[C函数]
int
areAnagrams(char *fstword, char *sndword)
{
int index;
int counter
[26]={0); /*counter[i]为英文字母表第i个字母出现的次数,
'A'或'a'为第0个,'B'或'b'为第1个,依此类推*/
if(______)
/*两个单词相同时不互为变位词*/
return 0;
while (*fstword){
/*计算第一个单词中各字母出现的次数*/
if
(isalpha(*fstword)){
if (isupper
(*fstword))
counter [*fstword
-'A']++;
else
counter
[*fstword-'a']++;
______;
/*下一个字符*/
}
}
while (*Sndword){
if (isalpha
(*sndword)) {
index=isupper
(*sndword)?* sndword -'A':*sndword-'a';
if(counter
[index])
counter [index]--;
elSe
______;
}
______;
/*下一个字符*/
}
for (index=0;index＜26; index++)
if(______)
return 0;
return 1;
}
答案:
strcmp(fstword,sndword)=0，或其等价形式
fstword++，或其等价形式
return 0
sndwotd++，或其等价形式
counter [index]，或counter [index]!=0，或其等价形式
答题解析:
本题考查C程序的基本语法和运算逻辑。
首先应认真分析题目中的说明，然后确定代码结构和各变量的作用。
空(1)所在语句是比较两个字符串，若它们完全相同，则可断定不是变位词。显然，根据说明中的描述，可以用标准库函数strcmp来完成该处理，当两个字符串相同时，strcmp的返回值为0。因此，空(1)处应填入"strcmp(fstword,sndword)=0"或"!strcmp(fstword,sndword)"或其等价方式。
上面代码中的第一个while语句用于扫描第一个单词中各字母出现的次数，并直接存入对应的数组元素counter[]中，显然，空(2)处应填入"fstword++"或其等价方式，从而可以遍历单词中的每个字母。
在接下来的while语句中，通过sndword逐个扫描第二个单词中的字母，当*sndword表示的字母在第一个单词中没有出现时(与该字母对应的数组元素counter[]的值为0)，这两个单词显然不互为变位词，在这种情况下函数可返回，因此空(3)处应填入"return0"。空(4)处的处理与空(2)类似，应填入"sndword++"或其等价形式。
根据题目中的说明，若两个词互为变位词，则它们包含的字母及每个字母出现的次数相同，这样数组counter的每个元素都应为0，如若不然，则可断定不是变位词。因此，空(5)处应填入"counter[index]"或"counter [index]!=0"或其等价形式。
查看完整试题>>>
