桂-林-电-子-科-技-大-学-试-卷B答案.doc

《桂-林-电-子-科-技-大-学-试-卷B答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

桂林电子科技大学试卷2016－2017学年第1学期课号课程名称网络与信息安全实验（B卷，开卷）适用班级（或年级、专业）13、14考试时间120分钟班级学号姓名题号一二三四五六七八九十成绩满分20303020100得分评卷人第一题、（20分）请编写一个函数fun(char*str )，其功能是：判别字符串str是否是回文，若是，返回１；否则返回０。例如：“12321”,“adcdcba”；而“hello”，“123”就不是回文。部分源程序如下：#include#include#includeint fun(char*str){ int k;  char *head,*rear;  ．．．．．．  return!(*head-*rear);} main( ){char s[100];  int flag;  clrscr();  printf(" pleaseenterstring ");  gets(s);  flag=fun(s);  printf("%d",flag);} #include #include #include int fun(char *str){ int k;  char *head,*rear;  k=0;  for(head=str;*head!='';head++)  k++;  for(head=str,rear=head+k-1;headintV[200][200];//前i个物品装入容量为j的背包中获得的最大价值intmax(inta,intb){if(a>=b)returna;elsereturnb;}intKnapSack(intn,intw[],intv[],intx[],intC){inti,j;for(i=0;i<=n;i++)V[i][0]=0;for(j=0;j<=C;j++) V[0][j]=0;for(i=0;i<=n-1;i++)for(j=0;j<=C;j++)for(intk=1;k<=j/w[i];k++)if(j=0;i--){if(V[i][j]>V[i-1][j]){x[i]=1;j=j-w[i];}elsex[i]=0;}printf("选中的物品是: ");for(i=0;iusingnamespacestd;constintW=150;constintnumber=5;constintVALUE[]={60,20,10,60,100};constintWEIGHT[]={20,30,50,60,80};//functionMake(i{处理到第i件物品},j{剩余的空间为j}):integer;intMake(inti,intj){intr1=0;intr2=0; intr=0;if(i==-1){return0;}if(j>=WEIGHT[i])//背包剩余空间可以放下物品i{r1=Make(i-1,j-WEIGHT[i])+VALUE[i];//第i件物品放入所能得到的价值r2=Make(i-1,j);//第i件物品不放所能得到的价值r=(r1>r2)?r1:r2;}returnr;}voidmain(){intmaxValue=Make(number-1,W); cout<<"maxValue:"<intmaxNum(charnum[240]){inti,max=0,k;for(i=0;num[i]!='';i++)if(max<(int)num[i]){max=(int)num[i];k=i;}returnk;}voidmove(charnum[240],intn){inti;for(i=n;num[i+1]!='';i++)num[i]=num[i+1];num[i]='';}voidfun(ints,charnum[240]){while(s--)move(num,maxNum(num));}voidmain(){charnum[240];ints,i;printf("输入数字:");scanf("%s",num);printf("输入s的值："); scanf("%d",&s);fun(s,num);printf("%s",num);}第四题（20分）：截图在poj.org和leetcode.com上的个人信息。