2021年计算机软考程序员模拟试题及答案1.docVIP

2021年计算机软考程序员模拟试题及答案1 试题一 　　【说明】 　　该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6.DAT中。 　　例如：原文：You He Me 　　I am a student. 　　结果：Me He You 　　student a am I 　　原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。 　　【函数】 　　#include 　　#include 　　#include 　　#include 　　char xx[50][80]; 　　int maxline=0;/*文章的总行数*/ 　　int ReaaDat(void); 　　void WriteDat(void); 　　void StrOL(void) 　　{ 　　char*pl，*p2，t[80]; 　　int i; 　　for(i=0;i　　{p1=xx[i];t[0]=0; 　　while(*p1)p1++; 　　while(p1=xx[i]) 　　{while(!isalpha(*p1)p1!=xx[i])p1--; 　　p2=p1; 　　while( (1) )p1--; 　　if(p1==xx[i]) 　　if(isalpha(*p1))p1--; 　　else if(!isalpha(*(p1+1)))break; 　　p2++; 　　(2) ; 　　strcat(t，p1+1); 　　strcat(t， ); 　　} 　　strcpy(xx[i]，t); 　　} 　　} 　　void main() 　　{ 　　if( (3) ){ 　　printf(数据文件in.dat不能打开!\n\007); 　　return; 　　} 　　StrOL(); 　　writeDat(); 　　getch(); 　　} 　　int ReadDat(void) 　　{ 　　FILE*fp; 　　int i=0; 　　char*p; 　　if((fp=fopen(e：\\a\\in.dat，r))==NULL)return 1; 　　while(fgets(xx[i]，80，fp)!=NULL){ 　　p=strchr(xx[i]，′\n′); 　　if(p)*p=0; 　　i++; 　　} 　　maxline= (4) 　　fclose(fp); 　　return 0; 　　} 　　void WriteDat(void) 　　{ 　　FILE*fp; 　　int i; 　　fp=fopen(e：\\a\\out6.dat，w); 　　for(i=0;i (5) ;i++){ 　　printf(%s\n，xx[i]); 　　fprintf(fp，%s\n，xx[i]); 　　} 　　fclose(fp); 　　} 　　【答案】 　　(1)isalpha(*p1)p1!=xx[i] 　　(2)*p2=0 　　(3)ReadDat() 　　(4)i 　　(5)maxline 　　试题二 　　阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。 　　【流程图说明】 　　下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data，left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址;若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找;若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。 　　【算法说明】 　　【流程图】 　　将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型： 　　typedef struct node{ 　　int data; 　　struct node*left; 　　struct node*right; 　　}NODE; 　　【算法】 　　NODE*SearchSortTree(NODE*tree，int e) 　　{ 　　if(tree!=NULL) 　　{ 　　if(tree-data　　(4) ;∥小于查找左子树 　　else if(tree-data　　(5) ;∥大于查找左子树 　　else return tree; 　　} 　　return tree; 　　} 　　【答案】 　　(1)p=p-left 　　(2)p=p-right 　　(3)return P 　　(4)return SearchSortTre