资源描述：
《计算机水平考试-初级程序员下午试题模拟32》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、初级程序员下午试题模拟32试题一阅读下列算法说明和算法，将应填入(n)处的语句写在对应栏内。1、【说明】本程序可以将字符串si中出现的所冇S2子串替换成S3,形成一个新串，但不破坏字符串si。【代码】#include#include#includechar*replace(char*sl,char*s2,char*s3){char*p,*q,*r,*s；int
2、2,
3、3zi=0；2=strlen(s2)；3=strlen(s3)；P=S1；while((p=strstr(p
4、zs2))!二NULL){i++;/*统计s2串出现的次数法/⑴；}i=(2)；s=r=(char*)malloc(i)；/*分配动态内存存放新字符串*/P=sl;while(1){q=strstr(p,s2)；/*s2串是否在si中出现，q是首次lU现的位置★/if(q!=NULL){i=q-p；⑶；r+=i；⑷;r+=
5、3;p=q+
6、2;八将指向si串的指针移到s2了串出现的位置后，为下一次循环做好准备法/}else/★(?为空，表示剩余的si串中己经没有s廿/{(5);_break；/*终止循环*/return(s);/*返
7、冋指向所形成的新串的指针*/}voidmain(){char*a="sabcababde”,*b=nab”,*c="efg"z*d；d=replace(a,b,c)；printf("result=%s"zd)；free(d)；试题二阅读以下函数说明和C语言函数，将应填入(n)处的语句写在对应栏内。2、1说明】木程序可以打卬出如下图形(菱形)：★★★★************★★★*【函数2.1】main(){mt1,j,k；for(i=0;i<=3;i++){for(j=0；j<=2-i；j++)printf("");for(
8、(I))printf("*")；printf("")；}for(i=0;i<=2；i++){for((2))printf("n);for(k=0;k<=4-2*i；k++)printf("*");printf("")；}}【函数2.2说明】通过木程序，可以从键盘输入一个字符串，将小写字母全部转换成大写字母，然后输出到一个磁盘文件''CsaiWgm"中保存，输入的字符串以''!〃结束。【函数2.2】#include"stdio.h11main(){FILE*fp；charstr[100],filename[10]；inti=
9、0;if((fp=fopen("CsaiWgm"Jw"))==NULL){printf(ncannotopenthefilen)；exit(0)；}printf(,fpleaseinputastring:n)；gets(str)；while((3)){if(str[i]>=1a1&&str[i]<=1z')str[i]=(4)；fputc(str[i],fp)；(5)；}fclose(fp)；fp=fopen("CsaiWgm'1,"r")；fgets(str,stden(str)+1,fp)；printf("%s",
10、str)；fclose(fp)；试题三阅读以下说明和C语言函数，将应填入（n）处的语句写在对应栏内。3、【说明】设M叉树釆用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根结点的值后跟用''()〃描起来的各子树的列表(若有子树的话)j各子树的列表间用〃分隔。例如，如下图所示的三叉树可用列表a(b(czd)zezf(g,h,i))表示。本程序根据输入的列表生成一棵M叉树，并出M叉树再输出列表。cdghi三叉树【函数】#include#include#defineM3/*三叉树*/typedefstructnode{intva
11、l；structnode*subTree[M]；}NODE;charbuf[255],*str=buf;NODE*d=NULL;NODE*makeTree()/*由列表生成M叉树*/{intk;NODE*s;s=(1)；s->val=*str++；for(k=0；ksubTree[k]二NULL；if(*str==1(1){k=0;do{str++；s->subTree[k]=(2)；if(*str==1)1){str++；break；}k=k+l；}while((3));}returns;}voidwalkT
12、ree(NODE*t)/★由M义树输出歹U表*/{inti;if(t!=NULL){⑷；if(t->subTree[0]==NULL)return；putchar(*(*)；for(i=0;isubTree[i
