2019年计算机软件水平考试程序员精选模拟试题

2019年计算机软件水平考试程序员精选模拟试题试题一阅读下列说明、流程图和算法，将应填入 n处的字句写在答题纸的对应栏内。[流程图说明 ]下面的流程图用 N-S盒图形式描述了在一棵排序二叉树中查找元素的过程，节点有三个成员： data,left,right。其查找的方法是：首先与树的根节点的元素值实行比较：若相等则找到，返回此结点的地址;若要查找的元素小于根节点的元素值,则指针指向此结点的左子树,继续查找;若要查找的元素大于根节点的元素值,则指针指向此结点的游子树,继续查找。直到指针为空,表示此树中不存有所要查找的元素。[算法说明 ]将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型： 口typedefstructnode{intdata;structnode*left;structnode*right;}NODE;[算法]NODE*SearchSortTree(NODE*tree,inte){if(tree!=NULL){if(tree->datadata<e)(5);//大于查找左子树elsereturntree;}returntree;}试题二阅读下列函数说明和 C函数，将应填入 n处的字句写在答题纸的对应栏内。[函数2.1说明]t复制连函数strcat(chars[],chart[])的功能是：将字符串接字符串st复制连s二“abcd”，t=“efg”，则新字符串应该是“abcdefg”。 口[函数2.1]char*strcat(chars[],chart[]){char*p;p=s+strlen(s)-1while((1)){;}*p=‘\0’;returns;[函数2.2说明]函数f(char*str,chardel)的功能是：将非空字符串 str中的指定字符del删除，形成一个新字符串仍存放在 str所指内存单元中。例如若str的值为“33123333435”,del的值为‘3’,调用此函数后，新字符串为：“1245”。[函数2.2]voidf(char*str,chardel){inti,j,len;len=strlen(str);i=j=0;while(iif((3))=str[i];i++;};}试题三阅读以下说明和 C代码，将应填入 n处的字句写在答题纸的对应栏内。[说明]

下面程序中函数fun的功能是：在含有10下面程序中函数fun的功能是：在含有10个元素的s数组中查posDOD口posDOD口返回，数的个数通过指针变量 n传回，所在位置由数组例如：若输入2857845328则应输出：Themax：8Total：3//数出现次数Thepositions：149#include#defineM10intfun(int*a,int*n,intpos[]){inti,k,max=-32767;(1)for(i=0;iif((2))max=a[i];for(i=0;iif((3))pos[k++]=i;*n=k;returnmax;}main(){inta[M],pos[M],i=0,j,n;printf("Enter10number：");for(i=0;ij=fun((5));printf("Themax：%d\n",j);printf("Total：%d",n);printf("Theposition：");for(i=0;iprintf("\n");}试题四 (试题四和试题五选做一题 )阅读下列函数说明和 C函数，将应填入 n处的字句写在答题纸的对应栏内。[函数说明 ]函数ReadDat()实现从文件in.dat中读取20行数据存放到字符串数组dat中(第行字符串长度均小于 80)。请编制函数jsSort(),其函数的功能是：以行为单位对字符串按给定的条件实行排序，排序后的结果仍按行重新存入字符串数组 dat中，最后调用函数 WriteDat()把结果dat输出到文件out.dat中。口条件：从字符串中间一分为二，右边部分按字符的 ASCII值降序排序，排序后左边部分与右边部分实行交换。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。例如：位置 01234567源字符串则处理后字符串dcbahgfe部分源程序已给出。ReadDat()和输出数据函数请勿改动主函数 main()、ReadDat()和输出数据函数WriteDat()的内容。口#include#includechardat[20][80];voidjsSort(){inti,j,k,strl;charch;for(i=0;i<20;i++){strl=strlen(dat[i]);for(j=(1);jfor(k=j+1;kif((2)){ch=dat[i][j];dat[i][j]=dat[i][k];dat[i][k]=ch;}for(j=0;(3);j++){ch=dat[i][j];dat[i][j]=dat[i][(strl+1)/2+j];dat[i][(strl+1)/2+j]=ch;}}}readDat(){FILE*in;inti=0;char*p;(4);while(i<20&&fgets(dat[i],80,in)!=NULL){p=strchr(dat[i],’\n’);if(p)*p=0;i++;}fclose(in);}writeDat(){FILE*out;inti;out=fopen(“o