天津大学《计算机软件技术基础(2)-》-——第一组

天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-1-考试科目：计算机软件技术基础(2)答题：第（一）组答案：一、程序编写题（每小题25分，共100分）(一)请编写函数intfun(char*str)，该函数的功能是：判断字符串是否为回文?若是则函数返回1，主函数中输出yes，否则返回0，主函数中输出no。回文是指顺读和倒读都是一样的字符串。#include#defineN80intFun(char*str){}intmain(){chars[N];char*test[]={1234321,123421,123321,abcdCBA};inti;printf(Enterastring:);gets(s);printf(\n\n);puts(s);if(Fun(s))printf(YES\n);elseprintf(NO\n);//测试for(i=0;i(二)1.编写函数intabsolute(intx)，它的功能是：计算并输出x的绝对值voidmain()intx,abs;printf(shurux);scanf(%d,&x);if(x0)abs=x;elseabs=0-x;天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-2-printf(jueduizhishi%d,x);getch()2.编写函数voidfun()，它的功能是：计算并输出1+1/2+1/3+……+1/n，n由键盘输入#includestdio.hintmain(){inti,n;floatsum=0;printf(请输入n：\n);scanf(%d,&n);for(i=1;i=n;i++)sum+=(float)1/i;printf(前n项和为sum=%.4f\n,sum);return0;}3.编写程序，计算并输出X3+X5#includestdio.hmain()floatx,y,;scanf(%f,&x);y=x*x*x+x*x*x*x*x;printf(%f,y);}4.数学中，阶乘函数的递归定义为：若n=0,n!=1;若n0,n!=n*(n-1)!;编写程序，计算并输出n!#includestdio.hintmain(void){intn,t,i;天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-3-inta=0,b=1;scanf(%d,&n);if(n==1){printf(0\n);}elseif(n==2){printf(1\n);}else{for(i=2;in;i++){t=b;b=2*b-3*a+1;a=t;}printf(%d\n,b);}return0;}(三)1.编写函数voidfun()，其功能是计算并输出100以内的偶数之和#includestream.hvoidmain(){ints1,s2,i=1,j=2;intsum1=sum2=0;while(i100){sum1+=i;i=i+2;}cout偶数:sum2endl;}2.编写函数voidfun()，它的功能是：计算并输出100以内的所有素数#includestdio.hintf(intx){天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-4-if(x==1)return0;//1不是素数。else{for(inti=2;i=x;i++)if(x%i==0)break;//被一个数整除后跳出。if(i==x)return1;//素数只能被1和自己整除。elsereturn0;}}voidmain(){intm,n,sum=0;scanf(%d,&m);//输入m，对m以内的数进行判断。for(n=1;n=m;n++)//判断1到m的数。if(f(n)==1)sum+=n;//判断是否为素数，是就叠加。printf(%d\n,sum);}3.编写程序，计算并输出5!+6!#includestdio.hmain()inty,;y=1*2*3*4*5+1*2*3*4*5*6;printf(%d,y);}4.编写程序，计算并输出(X3)2#includestdio.hmain()intx，y,;y=x*x*x*x*x*x;printf(%d,y);}(四)天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-5-1.试用顺序表作为存储结构，实现将线性表(a0，a1，a2，„an-1)就地逆置的操作，所谓“就地”是指辅助空间为O(1)。voidconvert(Node*head){//单链表逆置Node*p=head;Node*newNode=null;Node*temp;while(p){temp=p-next;p-next=newNode;newNode=p;p=temp;}}template//输出函数voidSinglelist::Output(ostream&out)const{Node*p=first;while(p){out2.设顺序表L是一个递增(允许有相同的值)有序表，试写一算法将x插入L中，并使L仍为一个有序表。voidInsertIncreaseList(Seqlist*L,Datatypex){inti;if(L-length=ListSize)Error(“overflow);for(i=L-lengthi0&&L-data[i-1]xi--)L-data[i]=L-data[i]//比较并移动元素L-data[i]=x;L-length++;}天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-6-天津大学网络教育学院试卷专用纸学习中心：学号：姓名：-7-