初级程序员下午试题模拟51.docxVIP

初级程序员下午试题模拟51 试题一阅读以下说明和流程图，填补流程图中的空缺⑴?（5）,将解答填入对应栏中。［说明］ 本流程图采用“双向冒泡法”实现对数组a［n］的排序。双向冒泡法就是在逐步缩小的数组内，分别从数组的两端开始向内搜索，同时将大数往上浮，小数往下沉，每次交换一组数。flag是一个标志，发生过交换就置为1,当这个循环过程都不再发生交换时，则数组排序完成。 注：流程中循环开始的说明按照“循环变量：循环初值，循环终值，增量”格式描述； 定义SWAP［a，b］为将a和b两数交换。 ［流程图］ [问题] 将流程图的(1)?(5)处补充完整。 试题二阅读下列函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。 [函数2.1说明] 函数intstrcmp(char*s，char*t)的功能是比较两个字符串s和t的大小。若sVt，函数返回负数；若s=t，函数返回0;若st，函数返回整数。 [函数2.1] intstrcmp(char*s,char*t) (while(*s*t⑴){ s++;t++; } return(2); } [函数2.2说明] 在n行n列的矩阵中，每行都有最大的数，求这n个最大数中最小的一个。 [函数2.2] #includeVstdio.h #defineN100 inta[N][N]; voidmain() (introw,col,max,min,n; scanf(〃%d〃，n); for(row=0;rowVn;row++) for(col=0;colVn;col++) scanf(〃％d〃，a[row][col]); for(row=0;rowVn;row++)( for(max=a[row][0],col=1;colVri;col++)( if((3))max=a[row][col]; if((4))min=max; elseif((5))min=max; } } printf(〃Themainofmaxnumberis%d\n〃，min); }试题三阅读下列函数说明和C代码，将应填入^处的字句写在对应栏内。 [函数说明3.1] 假设两个队列共享一个循环向量空间(参见右图)，其类型Queue2定义如下: typedefstruct( DateTypedata[MaxSize]; intfront[2],rear[2]; }Queue2; 对于i=0或1，front[i]和rear[i]分别为第i个队列的头指针和尾指针。 函数EnQueue(Queue2*Q，inti，DateTypex)的功能是实现第i个队列的入队操作。 [函数3.1] intEnQueue(Queue2*Q,inti,DateTypex) (〃若第i个队列不满，则元素x入队列，并返回1;否则返回0。 if(iV0||i1)return0： if(Q-rear[i]==Q-front[(1)]) return0： Q-data[(2)]=x; Q-rear[i]=[(3)]; return1： } [函数说明3.2] 函数BTreeEqual(BinTreeNode*T1,BinTreeNode*T2)的功能是用递归法判断两棵二叉树是否相等，若相等则返回1,否则返回0。函数中参数T1和T2分别为指向这两棵二叉树根结点的指针。当两棵树的结构完全相同并且对应结点的值也相同时才被认为相等。 已知二叉树中的结点类型BinTreeNode定义为： structBinTreeNode( chardata; BinTreeNode*left,*right; }; 其中data为结点值域，left和right分别为指向左、右子女结点的指针域。 [函数3.2] intBTreeEqual(BinTreeNode*T1,BinTreeNode*T2) ( if(T1==NULLT2==NULL)return1;〃若两棵树均为空则相等 elseif((4))return0;//若一棵为空一棵不为空则不等 elseif((5))return1;〃若根结点值相等并且左、右子树 //也相等则两棵树相等，否则不等 elsereturn0： }试题四阅读下列函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。 ［说明］ 本程序实现对指定文件内的单词进行计数。其中使用二叉树结构来保存已经读入的不同单词，并对相同单词出现的次数进行计数。此二叉树的左孩子结点的字符串值小于父结点的字符串值，右孩子结点的字符串值大于父结点的字符串值。函数getword(char*filename,char*word)是从指定的文件中得到单词。char*strdup(char*s)是复制s所指向的字符串，并返回复制字符串的地址。 ［函数］ #includeVstdio.h #in