答案计算机软件技术基础2.doc

计算机软件技术基础（2）
要求：
独立完成，作答时要写明题型、题号；
作答方式：手写作答或电脑录入，使用A4格式白纸；
提交方式：以下两种方式任选其一，
手写作答的同学可以将作业以图片形式打包压缩上传；
提交电子文档的同学可以将作业以word文档格式上传；
上传文件命名为“中心-学号-姓名-科目.rar”或“中心-学号-姓名-科目.doc”；
文件容量大小：不得超过10MB。

请在以下五组题目中任选一组作答，满分100分。
第一组：
程序编写题（每小题25分，共100分）

在编写的程序中，要求：
1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。
2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。

#include<>
intfun(intn)
{
intsum,k;
sum=0;
for(k=1;k<n;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。回文是指顺读和倒读都是一样的字符串。

#include<>
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;式存储
voidMergeList_L(Listlink&La,Listlink&Lb,Listlink&Lc)
{
Listlink*pa,*pb,*pc;
pa=La->next;pb=Lb->next;
Lc=pc=La; 编写程序，计算并输出X3+X5
4. 数学中，阶乘函数的递归定义为：
若n=0,n!=1;
若n>0,n!=n*(n-1)!;
编写程序，计算并输出n!

设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。

编写递归函数求1+2+3++m的值。
2.设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。

第三组：
程序编写题（每小题25分，共100分）

编写函数voidfun()，其功能是计算并输出100以内的偶数之和
编写函数voidfun()，它的功能是：计算并输出100以内的所有素数
编写程序，计算并输出5!+6!
编写程序，计算并输出(X3)2

给出用单链表存储多项式的结构，并编写一个按指数值递增次序输入所产生的多项式链表的过程

单链表L是一个递减有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点空间，这里min和max是两个给定的参数。
编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。

已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。

第四组：
程序编写题（每小题25分，共100分）

试用顺序表作为存