计算机水平考试-初级程序员下午试题模拟40

《计算机水平考试-初级程序员下午试题模拟40》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、初级程序员下午试题模拟40试题一丄、阅读以下说明和流程图，回答问题将解答填入对应栏。[说明]木流程图实现采用递归函数来求一个整数数组中从元索0到元素n中的最小值。该算法思想是这样的，首先我们假设有一个求数组中最小元素的函数，然后，在求某一具有n的元素的数组的最小值时，只要求将前nJ的元素的最小值与第n个元素比较即可。不断地重复这一过程，直到数组屮只剩下一个元索，那么它必定是最小值。注：intmin(intX,inty)为返冋两数中最小数的函数。intminlnArray(inta[],intn)为返回数组中最小数的函数。minA为数组中最小

2、值。[问题1]将流程图的(1)〜(4)处补充完整。[问题2]min()函数的定义为(5)o试题二2、阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明1]函数intfunction(inta)的功能是判断指定的正整数是否为素数，若是，返回1,否则返冋0。[C函数1]intfunction(inta){intyes,i；i=2；yes=l;while(i<=a/2&&(1)){if((2))yes=O；i++;}returnyes；}[说明2]函数intdeleteARR(int*arrzintn)的功能是指定的有序数组

3、压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。[C函数2]intdeleteARR(int*arr,intn){intkzj;k=0；j=1；while(j

4、de{TelemTypedata；structnode'lchild,*rchild；}BiNode,*BiTree；voidPath(BiTreet,BiNode'P){BiTree*stack[Maxsize]z*stackl[Maxsize]z"q；inttag[Maxsize],top=0,topi；q=t•厂通k先序遍历发现p7do(while(q!=NULL&&q!=p)厂扫描左孩子，且相应的结点不为P7{(1)；stack[top]=q；tag[top]=0；(2)；}if(top>0){if(stack[top]==P)br

5、eak；厂找到P,栈底到栈顶为t到P7if(tag[top]==1)top--；else{q=stack[top]；q=q->rchild；tag[top]=1;■}(3);top--；topl=0；while(top>0){q=stack[top];厂反向打印准备"/topl++；(4)；top--；}while((5)){厂打印栈的内容7q=stackl[topi]；printf(q->data)；topi--；试题四4、阅读以卞函数说明和C语言函数，将应填入(n)处的字旬写在对应栏内。[说明]某银行共发出M张储箫卡，每张储蓄卡拥有唯一

6、的卡号，每天每张储蓄卡至多支持储蓄卡持有者的N笔''存款〃或''取款〃业务。程序中用数组card[M][N+3]屮的每一行存放一张储蓄卡的有关信息,其屮：card[i][0]存放第i张卡的卡号；card[i][1]存放第i张卡的余额；card[i][2]存放第i张卡的当口业务实际发生笔数；card[i][3]^card[i][N+2]存放第i张卡的当日存取款金额，正值代表存款，负值代表取款。当持卡者输入正确的卡号、存款或取款金额后，程序进行相应的处理；若输入不正确的数据，程序会提示持卡者重新输入；若输入的卡号为负数时，银行终止该卡的当日业务

7、。[C程序]#include#defineM6#defineN5longcard[M][N+3]={{9801,2000,0,}z{9812z2000z2z}z{9753z3000z1z}z{8750,500,0,}z{9604,2800,3,)z(8901z5000z5z}};intlocate(longcard[][N+3]zintm,longno){inti；for(i=0；i

8、tf(”请输入卡号：");scanf(n%ld",&cardNo)；if(cardNoV0)break；k=locate(card,M,cardNo)；if(k==-1){p