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

计算机软件技术基础（2） 要求： 独立完成，作答时要写明题型、题号； 作答方式：手写作答或电脑录入，使用A4格式白纸； 提交方式：以下两种方式任选其一， 手写作答的同学可以将作业以图片形式打包压缩上传； 提交电子文档的同学可以将作业以word文档格式上传； 上传文件命名为“中心-学号-姓名-科目.rar” 或“中心-学号-姓名-科目.doc”； 文件容量大小：不得超过10MB。 请在以下五组题目中任选一组作答，满分100分。 第一组： 程序编写题（每小题25分，共100分） 在编写的程序中，要求： 1）用fun函数完成：求n以内（不包括n）能被3整除的所有自然数之和，并把结果作为函数值返回。 2）在main函数中输入一个自然数，调用fun函数，输出fun函数返回的结果。 #include stdio.h 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，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。 #include stdio.h int fun(char *str) { int i=0,j=0; while(str[i]!=\0) i++; i--; for(;j=i;i--,j++) { if(str[i]!=str[j]) break; } if(j=i) return 0; else return 1; } void main() { char a[100]; int flat=0; printf(请输入字符串：\n); gets(a); flat=fun(a); switch(flat){ case 1:printf(yes\n); break; case 0:printf(no\n); break; } } 设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(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; 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(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）void switch_next_node(node*p)：若指针p指向的结点数据值为奇数，则将该结点与其直接后继结点的数值交换，若指针p指向的结点无后继结点或数据值为偶数，则不做任何操作；