2010年下半年程序员下午试卷.docxVIP

2010年下半年程序员下午试卷

1.试题一（共15分）

阅读以下说明和流程图，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】

下面的流程图中有两个判断条件A0和B0。这些判断条件的各种组合情况如下表所示。表中Y表示相应的条件成立，N表示相应的条件不成立。每一列表示一种条件组合，并在列首用相应的序号来表示。

【流程图】

【问题1】（4分）

当遇到哪几种条件组合时，流程图能执行“1→i”？（写出相应的序号即可）【问题2】（4分）

当遇到哪几种条件组合时，流程图能执行“2→j”？（写出相应的序号即可）【问题3】（6分）

当遇到哪几种条件组合时，流程图能执行“3→k”？（写出相应的序号即可）【问题4】（1分）

该流程图共有多少条实际执行路径？[15分]

参考答案：

【问题1】（4分）

1或A0，B0（2分）

2或A0，B≤0（2分）

以上解答不分次序，多答一个扣2分，多答两个不得分

【问题2】（4分）

2或A0，B≤0（2分）

4或A≤0，B≤0（2分）

以上解答不分次序，多答一个扣2分，多答两个不得分

【问题3】（6分）

1或A0，B0（2分）

3或A≤0，B0（2分）

4或A≤0，B≤0（2分）

以上解答不分次序，多答一个扣2分

【问题4】（1分）

4

2.试题二（共15分）

阅读以下说明和C函数，将应填入（n）处的语句或语句成分写在答题纸的对应栏内。

【说明1】

函数deldigit(char*s)的功能是将字符串s中的数字字符去掉，使剩余字符按原次序构成一个新串，并保存在原串空间中。其思路是：先申请一个与s等长的临时字符串空间并令t指向它，将非数字字符按次序暂存入该空间，最后再拷贝给s。

【C函数】

voiddeldigit(char*s)

{

char*t=(char*)malloc(（1）);/*申请串空间*/

inti,k=0;

if(!t)return;

for(i=0;istrlen(s);i++)

if(!(*(s+i)=0*(s+i)=9)){

t[k++]=（2）;

}

（3）=\0;/*设置串结束标志*/

strcpy(s,t);

free(t);

}

【说明2】

函数reverse(char*s,intlen)的功能是用递归方式逆置长度为len的字符串s。例如，若串s的内容为“abcd”，则逆置后其内容变为“dcba”。

【C函数】

voidreverse(char*s,intlen)

{

charch;

if(（4）)

{

ch=*s;

*s=*(s+len-1);

*(s+len-1)=ch;

reverse(（5）);

}

}[15分]

参考答案：

（1）strlen(s)+1（3分）

其中，strlen(s)不可缺少，1可用大于1的任何一个整数代替

若考生解答为strlen(s)，则给2分

（2）*(s+i)，或s[i]，或其等价表示（3分）

（3）*(t+k)，或t[k]，或其等价表示