计算机软件水平考试程序员练习习题.docx

1、计算机软件水平考试程序员练习习题2021年计算机软件水平考试程序员练习习题试题一【说明】该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6.DAT中。例如：原文：You He MeI am a student.结果：Me He Youstudent a am I原始数据文件存放的格式是：每行的宽度均小于80个字符，含标点符号和空格。【函数】#include#include#include#includechar

2、xx5080;int maxline=0;/*文章的总行数*/int ReaaDat(void);void WriteDat(void);void StrOL(void)char*pl，*p2，t80;int i;for(i=0;ip1=xxi;t0=0;while(*p1)p1+;while(p1=xxi)while(!isalpha(*p1)&p1!=xxi)p1-;p2=p1;while( (1) )p1-;if(p1=xxi)if(isalpha(*p1)p1-;else if(!isalpha(*(p1+1)break;p2+;(2) ;strcat(t，p1+1);strcat(t

3、， );strcpy(xxi，t);void main()if( (3) )printf(数据文件in.dat不能打开!n007);return;StrOL();writeDat();getch();int ReadDat(void)FILE*fp;int i=0;char*p;if(fp=fopen(e：ain.dat，r)=NULL)return 1;while(fgets(xxi，80，fp)!=NULL)p=strchr(xxi，n);if(p)*p=0;i+;maxline= (4)fclose(fp);return 0;void WriteDat(void)FILE*fp;int

4、i;fp=fopen(e：aout6.dat，w);for(i=0;idata(4) ;小于查找左子树else if(tree-data(5) ;大于查找左子树else return tree;return tree;【答案】(1)p=p-left(2)p=p-right(3)return P(4)return SearchSortTree(tree-left)(5)return SearchSortTree(tree-right)试题三假设以带头结点的单循环链表作非递减有序线性表的存储结构。函数deleteklist(LinkList head)的功能是删除表中所有数值相同的多余元素，并释放

5、结点空间。例如：链表初始元素为：(7，10，10，21，30，42，42，42，51，70)经算法操作后变为：(7，10，21，30，42，51，70)【函数1】void deleteklist(LinkList head)LinkNode*p，*q;p=head-next;while(p!=head)q=p-next;while( (1) )(2) ;free(q);q=p-next;p=p-next;【说明2】已知一棵完全二叉树存放于一个一维数组Tn中，Tn中存放的是各结点的值。下面的程序的功能是：从T0开始顺序读出各结点的值，建立该二叉树的二叉链表表示。【函数2】#includetype

6、def struct node int data;stuct node leftChild，rightchild;BintreeNode;typedef BintreeNode*BinaryTree;void ConstrncTree(int T，int n，int i，BintreeNode*&ptr)if(i=n) (3) ;置根指针为空elseptr=-(BTNode*)malloc(sizeof(BTNode)ptr-data=Ti;ConstrucTree(T，n，2*i+1， (4) );ConstrucTree(T，n， (5) ，ptr-rightchild);main(voi

7、d)/*根据顺序存储结构建立二叉链表*/Binarytree bitree;int n;printf(please enter the number of node:n%s;n);int*A=(int*)malloc(n*sizeof(int);for(int i=0;ifor(int i=0;iConstructTree(A，n，0，bitree);答案：(1)q!=head &q-data=p-data(2)p-next=q-next(3)ptr=NULL(4)ptr-leftchild(5)2*i+2试题四阅读下列函数说明和C函数，将应填入 n 处的字句写在答题纸的对应栏内。函数2.1说

8、明函数strcat(char s, char t)的功能是：将字符串t复制连接字符串s的尾部，并返回新字符串的首地址作为函数值。例如：若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。函数2.1char *strcat(char s, char t) char *p;p = s + strlen(s)-1while( (1) ) (2) ;*p = 0;return s;函数2.2说明函数f(char *str, char del)的功能是：将非空字符串str中的指定字符del删除，形成一个新字符串仍存放在str所指内存单元中。例如若str的值为“33123333435”

9、，del的值为3，调用此函数后，新字符串为：“1245”。函数2.2void f(char *str, char del)int i, j, len;len=strlen(str);i=j=0;while(iif ( (3) )(4) = stri;i+;(5) ;试题五阅读以下说明和C代码，将应填入 n 处的字句写在答题纸的对应栏内。说明下面程序中函数fun的功能是：在含有10 个元素的s数组中查找数，及数所在位置 (即，下标值)，数可能不止一个。数作为函数值返回，数的个数通过指针变量n传回，所在位置由数组pos传回。例如：若输入 2 8 5 7 8 4 5 3 2 8则应输出：The ma

10、x: 8Total: 3 /数出现次数The positions： 1 4 9#include#define M 10int fun(int *a, int *n, int pos) int i, k, max=-32767;(1)for(i=0; iif( (2) ) max=ai;for(i=0; iif( (3) ) posk+=i;*n=k;return max;main() int aM, posM, i=0, j, n;printf(Enter 10 number :);for(i=0; ij=fun( (5) );printf(The max: %dn, j);printf(Total: %d,n);printf(The position:);for(i=0; iprintf(n);