软件设计师2004下午试题

《软件设计师2004下午试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2004年11月软考模拟试题（程序员下午试题）http://www.cer.net2005-01-2515:05赛迪网校试题一阅读下列说明、流程图和算法，将应填入n处的字句写在答题纸的对应栏内。[流程图说明]下面的流程图用N-S盒图形式描述了在一棵排序二叉树中查找元素的过程,节点有三个成员：data，left，right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点

2、的元素值，则指针指向此结点的游子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。 [算法说明]将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：typedefstructnode{intdata;structnode*left;structnode*right;}NODE;[算法]NODE*SearchSortTree(NODE*tree,inte){if(tree!=NULL){if(tree->data

3、ee->data

4、复制连接字符串s的尾部，并返回新字符串的首地址作为函数值。例如：若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。[函数2.1]char*strcat(chars[],chart[]){char*p;p=s+strlen(s)-1while((1)){(2);}*p=‘’;returns;}[函数2.2说明]函数f(char*str,chardel)的功能是：将非空字符串str中的指定字符del删除，形成一个新字符串仍存放在str所指内存单元中。例如若str的值为“33

5、123333435”，del的值为‘3’，调用此函数后，新字符串为：“1245”。[函数2.2]voidf(char*str,chardel){inti,j,len;len=strlen(str);i=j=0;while(i

6、接与提供者联系。}(5);}试题三阅读以下说明和C代码，将应填入n处的字句写在答题纸的对应栏内。[说明]下面程序中函数fun的功能是：在含有10个元素的s数组中查找最大数，及最大数所在位置(即，下标值)，最大数可能不止一个。最大数作为函数值返回，最大数的个数通过指针变量n传回，所在位置由数组pos传回。例如：若输入2857845328则应输出：Themax:8Total:3//最大数出现次数Thepositions：149#include#defineM10intfun(int

7、*a,int*n,intpos[]){inti,k,max=-32767;(1)for(i=0;i

8、所有，有关版权的问题请直接与提供者联系。printf("Enter10number:");for(i=0;i