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

桂 林 电 子 科 技 大 学 试 卷 2016－2017 学年第 1 学期 课号 课程名称 网络与信息安全 B 卷 ，开卷）适用班级（或年级、专业） 13、14 考试时间 120 分钟 班级 学号 姓名 题 号 一 二 三 四 五 六 七 八 九 十 成绩 满 分 20 30 30 20 100 得 分 评卷人 第一题、（20分） 请编写一个函数fun(char *str?)，其功能是：判别字符串str是否是回文，若是，返回１；否则返回０。 例如：“12321”,“adcdcba”；而“hello”，“123”就不是回文。 部分源程序如下： #include stdio.h #include conio.h #include string.h int?fun(char *str) {?int?k; ??char?*head,*rear; ??．．．．．． ??return!(*head-*rear); } ? main(?) { char?s[100]; ??int?flag; ??clrscr(); ??printf(\n please enter string\n); ??gets(s); ??flag=fun(s); ??printf(%d,flag); } #include?stdio.h#include?conio.h#include?string.hint?fun(char?*str){?int?k;??char?*head,*rear;??k=0;??for(head=str;*head!=\0;head++)??k++;??for(head=str,rear=head+k-1;headrear;head++,rear--)??if(head==rear)??continue;??else??break;??return!(*head-*rear);}?void?main(){?char?s[100];??int?flag;?//?clrscr();??printf(\n?please?enter?string\n);??gets(s);??flag=fun(s);??printf(%d,flag);} 第二题、（30分） 分别用动态规划法、递归算法法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。 动态规划法: #includestdio.h int V[200][200];//前i个物品装入容量为j的背包中获得的最大价值 int max(int a,int b) { if(a=b) return a; else return b; } int KnapSack(int n,int w[],int v[],int x[],int C) { int i,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(int k=1;k=j/w[i];k++) if(jw[i]) V[i][j]=V[i-1][j]; else V[i][j]=max(V[i-1][j],V[i-1][j-k*w[i]]+k*v[i]); j=C; for(i=n-1;i=0;i--) { if(V[i][j]V[i-1][j]) { x[i]=1; j=j-w[i]; } else x[i]=0; } printf(选中的物品是:\n); for(i=0;in;i++) printf(%d ,x[i]); printf(\n);