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

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

《计算机软件水平考试程序员练习习题.docx》由会员分享，可在线阅读，更多相关《计算机软件水平考试程序员练习习题.docx（8页珍藏版）》请在冰豆网上搜索。

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

2019年计算机软件水平考试程序员练习习题

　　试题一

　　【说明】

　　该程序的功能是从文件IN.DAT中读取一篇英文文章存入到字符串数组xx中，以行为单位对行中以空格或标点符号为分隔的所有单词实行倒排。

最后把已处理的字符串（应不含标点符号）仍按行重新存入字符串数组xx中，最后把结果xx输出到文件OUT6.DAT中。

　　例如：

原文：

YouHeMe

　　Iamastudent.

　　结果：

MeHeYou

　　studentaamI

　　原始数据文件存放的格式是：

每行的宽度均小于80个字符，含标点符号和空格。

　　【函数】

　　#include

　　#include

　　#include

　　#include

　　charxx[50][80];

　　intmaxline=0;/*文章的总行数*/

　　intReaaDat（void）;

　　voidWriteDat（void）;

　　voidStrOL（void）

　　{

　　char*pl，*p2，t[80];

　　inti;

　　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--;

　　elseif（!

isalpha（*（p1+1）））break;

　　p2++;

（2）;

　　strcat（t，p1+1）;

　　strcat（t，""）;

　　}

　　strcpy（xx[i]，t）;

　　}

　　}

　　voidmain（）

　　{

　　if（（3））{

　　printf（"数据文件in.dat不能打开!

\n\007"）;

　　return;

　　}

　　StrOL（）;

　　writeDat（）;

　　getch（）;

　　}

　　intReadDat（void）

　　{

　　FILE*fp;

　　inti=0;

　　char*p;

　　if（（fp=fopen（"e：

\\a\\in.dat"，"r"））==NULL）return1;

　　while（fgets（xx[i]，80，fp）!

=NULL）{

　　p=strchr（xx[i]，′\n′）;

　　if（p）*p=0;

　　i++;

　　}

　　maxline=（4）

　　fclose（fp）;

　　return0;

　　}

　　voidWriteDat（void）

　　{

　　FILE*fp;

　　inti;

　　fp=fopen（"e：

\\a\\out6.dat"，"w"）;

　　>　　for（i=0;idata　　（4）;∥小于查找左子树

　　elseif（tree->data　　（5）;∥大于查找左子树

　　elsereturntree;

　　}

　　returntree;

　　}

　　【答案】

（1）p=p->left

（2）p=p->right

　　（3）returnP

　　（4）returnSearchSortTree（tree->left）

　　（5）returnSearchSortTree（tree->right）

　　试题三

　　假设以带头结点的单循环链表作非递减有序线性表的存储结构。

函数deleteklist（LinkListhead）的功能是删除表中所有数值相同的多余元素，并释放结点空间。

　　例如：

链表初始元素为：

　　（7，10，10，21，30，42，42，42，51，70）

　　经算法操作后变为：

　　（7，10，21，30，42，51，70）

　　【函数1】

　　voiddeleteklist（LinkListhead）

　　{

　　LinkNode*p，*q;

　　p=head->next;

　　while（p!

=head）

　　{

　　q=p->next;

　　while（

（1））

　　{

（2）;

　　free（q）;

　　q=p->next;

　　}

　　p=p->next;

　　}

　　}

　　【说明2】

　　已知一棵完全二叉树存放于一个一维数组T[n]中，T[n]中存放的是各结点的值。

下面的程

　　序的功能是：

从T[0]开始顺序读出各结点的值，建立该二叉树的二叉链表表示。

　　【函数2】

　　#include

　　typedefstructnode{

　　intdata;

　　stuctnodeleftChild，rightchild;

　　}BintreeNode;

　　typedefBintreeNode*BinaryTree;

　　voidConstrncTree（intT[]，intn，inti，BintreeNode*&ptr）

　　{

　　if（i>=n）（3）;∥置根指针为空

　　else

　　{

　　ptr=-（BTNode*）malloc（sizeof（BTNode））

　　ptr->data=T[i];

　　ConstrucTree（T，n，2*i+1，（4））;

　　ConstrucTree（T，n，（5），ptr->rightchild）;

　　}

　　}

　　main（void）

　　{/*根据顺序存储结构建立二叉链表*/

　　Binarytreebitree;intn;

　　printf（"pleaseenterthenumberofnode：

\n%s";n）;

　　int*A=（int*）malloc（n*sizeof（int））;

　　for（inti=0;i

　　for（inti=0;i

　　ConstructTree（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说明]

　　函数strcat（chars[],chart[]）的功能是：

将字符串t复制连接字符串s的尾部，并返回新

　　字符串的首地址作为函数值。

例如：

若s=“abcd”,t=“efg”,则新字符串应该是“abcdefg”。

　　[函数2.1]

　　char*strcat（chars[],chart[]）

　　{char*p;

　　p=s+strlen（s）-1

　　while（

（1））{

（2）;

　　}

　　*p=‘\0’;

　　returns;

　　}

　　[函数2.2说明]

　　函数f（char*str,chardel）的功能是：

将非空字符串str中的指定字符del删除，形成一个

　　新字符串仍存放在str所指内存单元中。

　　例如若str的值为“33123333435

　　”，del的值为‘3’，调用此函数后，新字符串为：

“1245”。

　　[函数2.2]

　　voidf（char*str,chardel）

　　{

　　inti,j,len;

　　len=strlen（str）;

　　i=j=0;

　　while（i　　if（（3））

　　（4）=str[i];

　　i++;

　　}

　　（5）;

　　}

　　试题五

　　阅读以下说明和C代码，将应填入n处的字句写在答题纸的对应栏内。

　　[说明]

　　下面程序中函数fun的功能是：

在含有10个元素的s数组中查找数，及数所在位置（即，下标值），数可能不止一个。

数作为函数值返回，数的个数通过指针变量n传回，所在位置由数组pos传回。

　　例如：

　　若输入2857845328

　　则应输出：

　　Themax：

8

　　Total：

3//数出现次数

　　Thepositions：

149

　　#include

　　#defineM10

　　intfun（int*a,int*n,intpos[]）

　　{inti,k,max=-32767;

（1）

　　for（i=0;i　　if（

（2））max=a[i];

　　for（i=0;i　　if（（3））pos[k++]=i;

　　*n=k;

　　returnmax;

　　}

　　main（）

　　{inta[M],pos[M],i=0,j,n;

　　printf（"Enter10number：

"）;

　　for（i=0;i　　j=fun（（5））;

　　printf（"Themax：

%d\n",j）;

　　printf（"Total：

%d",n）;

　　printf（"Theposition：

"）;

　　for（i=0;i　　printf（"\n"）;

　　}