中级软件设计师问答考试卷模拟考试^题_1_第1页
中级软件设计师问答考试卷模拟考试^题_1_第2页
中级软件设计师问答考试卷模拟考试^题_1_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、姓名：_ 班级：_ 学号：_-密-封 -线- 标签:标题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、【说明】“背包问题”的基本描述是：有一个背包，能盛放的物品总重量为s，设有n件物品，其重量分别为w1；w2，wn，希望从n件物品中选择若干件物品，所选物品的重量之和恰能放入该背包，即所选物品的重量之和等于s。如下程序均能求得“背包问题”的一组解，其中程序4.1是“背包问题”的递归解法，而程序4.2是“背包问题”的非递归解法。【程序4.1】#includestdio.h#define n 7#define s 15i

2、nt wn+1=0，1，4，3，4，5，2，7；int knap(int s，int n)if(s=0)return 1；if(s0|(s0& &n1)return 0；if(1)|printf(“%4d”，wn)；return 1；return(2)；main（ ）if(knap(s，n)printf(“ok!/n”)；else printf(“no!/n”)；【程序4.2】#includestdio.h#define n 7#define s 15typedef structint s；int n：int job；knaptp；int wn+1=0，1，4，3，4，5，2，7；int kn

3、ap(int s，int n)；main（ ）if(knap(s，n)printf(“ok!/n”)；else printf(“no!/n”)；int knap(int s，int n)knaptp stack100，x；int top，k，rep；x.s=s；x.n=n；x.job=0；top=|；stacktop=x；k=0；while(3)x=stacktop；rep=1；while(!k & rep)if(x.s=0)k=1；/*已求得一组解*/else if(x.s0|x.n =0)rep0；elsex.s(4)；x.job1；(5)=x；if(!k)rep=1；while(top1&rep)x=stacktop-；if(x.job=1)x.s+=wx.n+1；x.job=2；stack+top=x；(6)；if(k)/*输出一组解*/while(top=1)xstacktop-；if(x.j

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论