答案[计算机软件技术基础(2)]

1、.计算机软件技术基础（2）要求：1. 独立完成，作答时要写明题型、题号；2. 作答方式：手写作答或电脑录入，使用A4格式白纸；3. 提交方式：以下两种方式任选其一，1) 手写作答的同学可以将作业以图片形式打包压缩上传；2) 提交电子文档的同学可以将作业以word文档格式上传；4. 上传文件命名为“中心-学号-姓名-科目.rar” 或“中心-学号-姓名-科目.doc”；5. 文件容量大小：不得超过10MB。请在以下五组题目中任选一组作答，满分100分。第一组：一、 程序编写题（每小题25分，共100分）(一)在编写的程序中，要求：1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之

2、和，并把结果作为函数值返回。2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。#include int fun(int n) int sum,k; sum=0; for(k=1;kn;k+) if(k%3=0) sum=sum+k; return sum;void main() int n,s; printf(输入自然数n:n); scanf(%d,&n); s=fun(n); printf(nn以内（不包括n）能被3整除的所有自然数之和为 %d,s);(二)请编写函数int fun(char *str)，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函

3、数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。#include int fun(char *str)int i=0,j=0;while(stri!=0)i+;i-;for(;j=i;i-,j+)if(stri!=strj)break;if(j=i)return 0;elsereturn 1;void main()char a100; int flat=0;printf(请输入字符串：n);gets(a); flat=fun(a); switch(flat) case 1:printf(yesn); break; case 0:printf(non); bre

4、ak; (三)设A、B是两个线性表，其表中元素递增有序，长度分别为m和n。试写一算法分别以顺序存储和链式存储将A和B归并成一个仍按元素值递增有序的线性表C。1.顺序存储SeqList *Seqmerge(SeqList A,SeqList B,SeqList *C)i=0;j=0;k=0;/i，i，k分别为顺序表A，B，C的下标while(im&jn) if(A.dataidatak=A.datail;i+; elseC-datak=B.dataj;j+;/B中当前元素较小 k+;if(i=m)for(t=j;tdatak=B.datat;k+;/B表长度大于A表elsefor(t=i;tda

5、tak=A.datat;k+;/A表长度大于B表C-length=m+n;return C;2.链式存储void MergeList_L(Listlink &La,Listlink &Lb,Listlink &Lc)Listlink *pa,*pb,*pc;pa=La-next;pb=Lb-next;Lc=pc=La; /用La的头结点作为Lc的头结点while(pa&pb)if(pa-datadata)pc-next=pa;pc=pa;pa=pa-next;elsepc-next=pb;pc=pb;pb=pb-next;pc-next=pa?pa:pb;free(Lb);(四)设有一个带头结

6、点的单链表，表中各数据元素为无序的正整数，编写下列2个函数。（1）node*find_min_node(node*h)：找出头指针h指向的单链表中数据值最小的结点，打印该结点的数据值，并返回该结点指针；（2）void switch_next_node(node*p)：若指针p指向的结点数据值为奇数，则将该结点与其直接后继结点的数值交换，若指针p指向的结点无后继结点或数据值为偶数，则不做任何操作；Typedef struct nodeint data;struct node*next;node;Void main()node*head,*p;head=create();/*创建单链表*/p=fi

7、nd_min_node(head);/*查找数据值最小的结点*/switch_next_node(p);#include #include typedef struct node int data;struct node *next;node;struct node*creat(struct node *head) struct node*p1,*p2; int i=1; p1=p2=(struct node*)malloc(sizeof(struct node); printf(请输入值，值小于等于0结束，值存放地址为：p1_ADDR= %dn,p1); scanf(%d,&p1-data)

8、; p1-next=NULL; while(p1-data0) if(head=NULL) head=p1; else p2-next=p1; p2=p1; p1=(struct node*)malloc(sizeof(struct node); i=i+1; printf(请输入值，值小于等于0结束，值存放地址为：p%d_ADDR= %dn,i,p2); scanf(%d,&p1-data); free(p1); p1=NULL; p2-next = NULL; printf(链表输入结束（END）n); return head; void print(struct node*head) s

9、truct node *temp; temp=head; printf(nnn链表存入的值为：n); while(temp!=NULL) printf(%8dn,temp-data); temp=temp-next; printf(链表打印结束!); node *find_min_node(node *h)int min;node *p,*t;if(h=NULL)return NULL;p=h-next;t=NULL;min=p-data;while(p!=NULL)if(p-datadata;p=p-next; printf(min=%dn,t-data);return t;void swi

10、tch_next_node(node *p)node *q;int t;q=p-next;if(q=NULL | p-data%2=0)return;t=p-data;p-data=q-data;q-data=t;void main() node *head,*p; head=NULL; head=creat(head);p=find_min_node(head); switch_next_node(p); print(head);第二组：一、 程序编写题（每小题25分，共100分）(一)编程实现bubble（）函数，功能是：对12个整数进行冒泡排序(要求排成升序)。#include #inc

11、lude main() int i,j,t,a12=0; for(i=0;i12;i+)scanf(%d,&ai); for(i=0;i11;i+) for(j=0;j11-i;j+) if(ajaj+1)t=aj;aj=aj+1;aj+1=t; for(i=0;i0, n!=n*(n-1)!;编写程序，计算并输出n!(三)设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。(四)1. 编写递归函数求1+2+3+m的值。2.设指针la和lb分别指向两个不带头结点的单链表的首结点，设计从表la中删除第

12、i个元素起共len个元素，并将这些元素插入到lb中第j个结点之前的算法。第三组：一、 程序编写题（每小题25分，共100分）(一)1. 编写函数void fun()，其功能是计算并输出100以内的偶数之和2. 编写函数void fun()，它的功能是：计算并输出100以内的所有素数3. 编写程序，计算并输出5!+6!4. 编写程序，计算并输出(X3)2(二)给出用单链表存储多项式的结构，并编写一个按指数值递增次序输入所产生的多项式链表的过程(三)1. 单链表L是一个递减有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点空间，这里min和max

13、是两个给定的参数。2. 编写一个算法将一个头结点指针为pa的单链表A分解成两个单链表A和B，其头结点指针分别为pa和pb，使得A链表中含有原链表A中序号为奇数的元素，而B链表中含有原链表A中序号为偶数的元素，且保持原来的相对顺序。(四)已知由单链表表示的线性表中，含有三类字符的数据元素(如：字母字符、数字字符和其他字符)，试编写算法构造三个以循环链表表示的线性表，使得每个表中只含有同一类的字符，且利用原表中的结点空间作为这三个表的结点空间，头结点可另辟空间。第四组：一、 程序编写题（每小题25分，共100分）(一)1 试用顺序表作为存储结构，实现将线性表(a0，a1，a2，an-1)就地逆置的

14、操作，所谓“就地”是指辅助空间为O(1)。2 设顺序表L是一个递增(允许有相同的值)有序表，试写一算法将x插入L中，并使L仍为一个有序表。(二)根据上题的单链表存储多项式的结构，编写一个过程实现两个多项式相加的运算。(三)假设以两个元素值递增有序排列的线性表A、B分别表示两个集合，要求另辟空间构造一个线性表C，其元素为两集合的交集，且表C中的元素值也递增有序排列。用顺序表实现并写出C的算法。(四)己知A、B和C为三个递增有序的线性表，现要求对A表进行如下操作：删去那些既在B表中出现又在C表中出现的元素。试对顺序表编写实现上述操作的算法(注：题中未特别指明同一表中的元素值各不相同)。第五组：一、 程序编写题（每小题25分，共100分）(一)编程实现ret（）函数，函数功能是：将一维数组a（有n个元素，且任何元素均不为零）分拆为两个数组b和c，使a中大于零的元素存放在b中，小于零的元素存放在c中。(二)1. 编写函数double fun (intn)，它的功能是：计算并输出下列级数和：s=1/1*2+1/2*3+1/n(n+1) 2. 请编写函数void fun(char *s,char t)，其功能是：将s所指字符串中除了下标为偶数、同时ascii值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的一个数组中。(三)设计一段程序：函数difference