计算机软件技术基础 答案 第一组至第五组.docxVIP

PAGE

PAGE1

计算机软件技术基础答案第一组至第五组

题目如下：

第一组：

程序编写题（每小题25分，共100分）

在编写的程序中，要求：

1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。

2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。

#includestdio.h

intfun(intn)

{

intsum,k;

sum=0;

for(k=1;kn;k++)

if(k%3==0)sum=sum+k;

returnsum;

}

voidmain()

{

intn,s;

printf(输入自然数n:\n);

scanf(%d,n);

s=fun(n);

printf(\nn以内（不包括n）能被3整除的所有自然数之和为%d,s);

}

请编写函数intfun(char*str)，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。

#includestdio.h

intfun(char*str)

{

inti=0,j=0;

while(str[i]!=\0)

i++;

i--;

for(;j=i;i--,j++)

{

if(str[i]!=str[j])

break;

}

if(j=i)

return0;

else

return1;

}

voidmain()

{

chara[100];

intflat=0;

printf(请输入字符串：\n);

gets(a);

flat=fun(a);

switch(flat){

case1:printf(yes\n);break;

case0:printf(no\n);break;

}

}

设A、B是两个线性表，其表中元素递增有序，长度分别为m和n。试写一算法分别以顺序存储和链式存储将A和B归并成一个仍按元素值递增有序的线性表C。

1.顺序存储

SeqList*Seqmerge(SeqListA,SeqListB,SeqList*C)

{

i=0;j=0;k=0;//i，i，k分别为顺序表A，B，C的下标

while(imjn)

{

if(A.data[i]B.data[j])//A中当前元素较小

{

C-data[k]=A.data[il;

i++;

}

else

{

C-data[k]=B.data[j];

j++;

}//B中当前元素较小

k++;

}

if(i==m)

for(t=j;tn;t++)

{

C-data[k]=B.data[t];

k++;

}//B表长度大于A表

else

for(t=i;tm;t++)

{

C-data[k]=A.data[t];

k++;

}//A表长度大于B表

C-length=m+n;

returnC;

}

2.链式存储

voidMergeList_L(ListlinkLa,ListlinkLb,ListlinkLc)

{

Listlink*pa,*pb,*pc;

pa=La-next;pb=Lb-next;

Lc=pc=La;//用La的头结点作为Lc的头结点

while(papb)

{

if(pa-data=pb-data)

{

pc-next=pa;

pc=pa;

pa=pa-next;

}

else

{

pc-next=pb;

pc=pb;

pb=pb-next;

}

}

pc-next=pa?pa:pb;

free(Lb);

}

设有一个带头结点的单链表，表中各数据元素为无序的正整数，编写下列2个函数。

（1）node*find_min_node(node*h)：找出头指针h指向的单链表中数据值最小的结点，打印该结点的数据值，并返回该结点指针；

（2）voidswitch_next_node(node*p)：若指针p指向的结点数据值为奇数，则将该结点与其直接后继结点的数值交换，若指针p指向的结点无后继结点或数据值为偶数，则不做任何操作；

Typedefstructnode{

intdata;

structnode*next;

}node;

Voidmain()

{

node*head,*p;

head=create();/*创建单链表*/

p=find_min_node(head);/*查找数据值最小的结点*/

switch_next_node(p);

}

#