2021年11月软考模拟试题（程序员下午试题）（1）

1、xx年11月软考模拟试题（程序员下午试题）（1） 试题一 阅读下列说明、流程图和算法，将应填入 n 处的字句写在答题纸的对应栏内。 流程图说明 下面的流程图用N-S盒图形式描述了在一棵排序二叉树中查找元素的过程,节点有三个成员：data，left，right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的游子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。 算法说明 将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NO

2、DE是自定义类型： typedef struct node int data; struct node *left; struct node *right; NODE; 算法 NODE *SearchSortTree(NODE *tree,int e) if(tree != NULL) if (tree-data data e) (5) ;/大于查找左子树 else return tree; return tree; 试题二 阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。 函数2.1说明 函数strcat(char s, char t)的功能是：将字符串t _连接字符串

3、s的尾部，并返回新字符串的首地址作为函数值。例如：若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。 函数2.1 char *strcat(char s, char t) char *p; p = s + strlen(s)-1 while( (1) ) (2) ; *p = 0 ; return s; 函数2.2说明 函数f(char *str, char del)的功能是：将非空字符串str中的指定字符del删除，形成一个新字符串仍存放在str所指内存单元中。 例如若str的值为“ 33123333435” ，del的值为 3 ，调用此函数后，新字符串为：“ 1245

4、” 。 函数2.2 void f(char *str, char del ) int i, j, len; len=strlen(str); i=j=0; while(i if ( (3) ) (4) = stri; i+; (5) ; 试题三 阅读以下说明和C代码，将应填入 n 处的字句写在答题纸的对应栏内。 说明 下面程序中函数fun的功能是：在含有10 个元素的s数组中查找最大数，及最大数所在位置(即，下标值)，最大数可能不止一个。最大数作为函数值返回，最大数的个数通过指针变量n传回，所在位置由数组pos传回。 例如： 若输入 2 8 5 7 8 4 5 3 2 8 则应输出： The

5、_x: 8 Total: 3 /最大数出现次数 The positions： 1 4 9 #include #define M 10 int fun(int *a, int *n, int pos) int i, k, _x=-32767; (1) for(i=0; i if( (2) ) _x=ai; for(i=0; i if( (3) ) posk+=i; *n=k; return _x; _in() int aM, posM, i=0, j, n; printf(Enter 10 number :); for(i=0; i j=fun( (5) ); printf(The _x: %d

6、n, j); printf(Total: %d,n); printf(The position:); for(i=0; i printf(n); 阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。 函数说明 函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组dat中(第行字符串长度均小于80)。请编制函数jsSort()，其函数的功能是：以行为单位对字符串按给定的条件进行排序，排序后的结果仍按行重新存入字符串数组dat中，最后调用函数WriteDat()把结果dat输出到文件out.dat中。 条件：从字符串中间一分为二，右边部分按字符的ASCII

7、值降序排序，排序后左边部分与右边部分进行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。 例如：位置 0 1 2 3 4 5 6 7 源字符串 h g f e a b c d 则处理后字符串 d c b a h g f e 部分源程序已给出。 请勿改动主函数 _in()、读数据函数ReadDat()和输出数据函数WriteDat()的内容。 #include #include char dat2080; void jsSort() int i,j,k,strl; char ch; for(i=0;i20;i+) strl=strlen(dati); for(j= (

8、1) ;j for(k=j+1;kstrl;k+) if( (2) ) ch=datij; datij=datik; datik=ch; for(j=0; (3) ;j+) ch=datij; datij=dati(strl+1)/2+j; dati(strl+1)/2+j=ch; readDat() FILE *in; int i=0; char *p; (4) ; while(i20&fgets(dati,80,in)!=NULL) p=strchr(dati,n); if(p)*p=0; i+; fclose(in); writeDat() FILE *out; int i; out=fopen(“out.dat