中级软件设计师2015下半年下午试题和答案

合集下载

2015年下半年软件水平考试(中级)电子商务设计师《基础知识》真题及详解

2015年下半年软件水平考试(中级)电子商务设计师《基础知识》真题及详解

2015年下半年软件水平考试(中级)电子商务设计师《基础知识》真题(总分150, 考试时间90分钟)1. 选择题下列各题A、B、C、D四个选项中,只有一个选项是正确的,请将此选项涂写在答题卡相应位置上,答在试卷上不得分。

1. 下列各种软件中,__________不属于办公软件套件。

A Kingsoft OfficeB Intemet ExplorerC Microsoft OfficeD Apache OpenOffice该问题分值: 2答案:B解析:本题的正确选项为B。

办公软件套件通常应包括字处理、表格处理、演示文稿和数据库等软件。

选项A “Kingsoft Office”是金山公司开发办公软件套件。

选项C“Microsoft ffice”是Microsoft公司开发的Office 2007办公软件套件。

选项D“Apache OpenOffice”是Apache公司开发的优秀的办公软件套件,能在Windows、Linux、MacOS X(X11)和Solaris等操作系统平台上运行。

选项B“Intemet Explorer”是网页浏览软件,该软件不属于办公软件套件。

2. 在Word 2007的编辑状态下,需要设置表格中某些行列的高度和宽度时,可以先选择这些行列,再选择_________,然后进行相关参数的设置。

A “设计”功能选项卡中的“行和列”功能组B “设计”功能选项卡中的“单元格大”"功能组C “布局”功能选项卡中的“行和列”功能组D “布局”功能选项卡中的“单元格大小”功能组该问题分值: 2答案:D解析:本题考查Word基本操作。

在Word 2007的编辑状态下,利用“布局”功能选项卡中的“单元格大小”功能组区可以设置表格单元格的高度和宽度。

3. 在Excel工作表中,若用户在A1单元格中输入=IF("优秀"<>"及格",1,2),按回车键后,则A1单元格中的值为_________。

2015年下半年软件水平考试(中级)信息系统监理师下午(应用技术)真题试卷

2015年下半年软件水平考试(中级)信息系统监理师下午(应用技术)真题试卷

2015年下半年软件水平考试(中级)信息系统监理师下午(应用技术)真题试卷(总分:30.00,做题时间:90分钟)一、试题一(总题数:1,分数:8.00)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。

【说明】某企业为了抓住“中国制造2025”带来的战略机遇,不断对经营业务进行调整和组合,并通过信息化为企业的变革提供强有力的支撑。

在信息化项目招标中,信息中心根据以往项目管理经验和人员情况,在招标文件中提出承建单位在软件开发中宜采用瀑布模型的要求。

承建单位在投标中胜出,建设单位与承建单位签订了项目开发合同,并选择监理单位承担项目的全过程监理工作。

在项目建设中,发生了如下事件:【事件1】针对项目的实际情况,监理工程师认为开发中采用瀑布模型不合适,建议承建单位变更为其他更适合本项目实际情况的开发模型,承建单位认为采用瀑布模型是招标文件要求的,也是投标文件承诺的,且项目团队更熟悉该模型,因此未接受监理的建议。

【事件2】为保证项目需求质量,项目经理特意请来了做过企业信息化项目需求调研的分析人员王工担任该项目的需求调研负责人。

在王工的帮助下,很快完成了需求调研和分析工作并提交了需求规格说明书。

由于建设单位的业务非常繁忙,其业务代表和各相关部门的信息化业务接口人没有足够的时间投入到项目中,确认需求的工作一拖再拖。

项目经理认为,双方已经建立了密切的合作关系,王工对该企业的业务和信息化需求比较熟悉,因此定义的需求是清晰的。

故项目经理并没有催促建设单位业务代表在需求说明书中签字,并决定进入设计阶段,监理工程师对此提出异议。

【事件3】由于建设单位的业务发生变化,需要对系统的部分功能需求进行变更,承建单位项目经理向现场监理工程师提交了变更申请单,包括对需要变更部分的描述、所增加的成本以及可交付成果可能的变更等3个部分,现场监理工程师随即对变更申请单进行了审批,并提交给总监理工程师签认。

【事件4】由于担心项目进度拖延,监理要求承建单位项目经理在进度控制中重点做好4项工作:合理安排进度计划、对后续工程进度进行预测、确定应采取的纠偏措施、比较实际进度与计划进度。

中级软件设计师2015下半年下午精彩试题和问题详解

中级软件设计师2015下半年下午精彩试题和问题详解

实用文档2015 年下半年软件设计师考试下午真题试题一(共 15 分)阅读下列说明和图,回答问题 l 至问题 4,将解答填入答题纸的对应栏内。

【说明】某慕课教育平台欲添加在线作业批改系统,以实现高效的作业提交与批改,并进行统计。

学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。

系统的主要功能如下:(1)提交作业。

验证学生标识后,学生将电子作业通过在线的方式提交,并进行存储。

系统给学生发送通知表明提交成功,通知中包含唯一编号;并通知讲师有作业提交。

(2)下载未批改作业。

验证讲师标识后,讲师从系统中下载学生提交的作业。

下载的作业将显示在屏幕上。

(3)批改作业。

讲师按格式为每个题目进行批改打分,并进行整体评价。

(4)上传批改后的作业。

将批改后的作业(包括分数和评价)返回给系统,进行存储。

(5)记录分数和评价。

将批改后的作业的分数和评价记录在学生信息中,并通知学生作业已批改口(6)获取已批改作业。

根据学生标识,给学生查看批改后的作业,包括提交的作业、分数和评价。

(7)作业抽检。

根据教务人员标识抽取批改后的作业样本,给出抽检意见,然后形成抽检报告给讲师。

现采用结构化方法对在线作业批改系统进行分析与设计,获得如图 1-1 所示的上下文数据流图和囹 1-2 所示的 0 层数据流图。

实用文档1】(3 分)【问题 E1~E3 的名称。

使用说明中的词语,给出图 1-1 中的实体分)(4 【问题 2】 D4 的名称。

1-2 使用说明中的词语,给出图中的数据存储 D1~分) 3【问题】(6 中缺失的数据流及其起点和终点。

根据说明和图中术语,补充图 1-24】(2 分)【问题 1-2 1-1 系统进行的,则需要对图和图若发送给学生和讲师的通知是通过第三方 Email字以内文字加以说明。

100 进行哪些修改?用试题二(共 15 分) 3,将解答填入答题纸的对应栏内。

至问题阅读下列说明,回答问题 1 【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。

2015下半年软件评测师考试真题及答案-下午卷

2015下半年软件评测师考试真题及答案-下午卷

2015下半年软件评测师考试真题及答案-下午卷试题一阅读下列java程序,回答问题1至问题3,将解答填入答题纸内对应栏内。

【Java程序】public int addAppTask(Acitivity activity,Intent intent,TaskDescriptiondescription,Bitmap thumbnail){Point size=getSize();//1 final int tw=thumbnail.getWidth();final int th=thumbmail.getHeight();if(tw!=size.x||th!=size.y){ //2,3 Bitmap bm=Bitmap.createBitmap(size.x,size.y,thumbmail.getConfig()); //4 float scale;float dx=0,dy=0;if(tw*size.x>size.y*th){ //5 scale=(float)size.x/(float)th; //6 dx=(size.y-tw*scale)*0.5f;}else{ //7 scale=(float)size.y/(float)tw;dy=(size.x-th*scale)*0.5f;}Matrix matrix=new Matrix();matrix.setScale(scale, scale);matrix.postTranslate((int)(dx+0.5f),0);Canvas canvas=new Canvas(bm);canvas.drawBitmap(thumbmail,matrix,null);canvase.serBitmap(null);thumbnail=bm;}if(description==null){ //8 description =new TaskDescription(); //9 }} //10 【问题1】请简述基本路径测试法的概念。

2015年下半年软件水平考试(中级)系统集成项目管理工程师下午(应用技术)真题试卷

2015年下半年软件水平考试(中级)系统集成项目管理工程师下午(应用技术)真题试卷

2015年下半年软件水平考试(中级)系统集成项目管理工程师下午(应用技术)真题试卷(总分:26.00,做题时间:90分钟)一、试题一(总题数:1,分数:8.00)阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。

【说明】在某市的政府采购中,系统集成公司甲中标了市政府部门乙的信息化项目。

经过合同谈判,双方签订了建设合同,合同总金额为1150万元,建设内容包括:搭建政府办公网络平台,改造中心机房,并采购所需的软硬件设备。

甲公司为了更好地履行合同要求,将中心机房的电力改造工程分包给专业施工单位丙公司,并与其签订分包合同。

在项目实施了2个星期后,由于政府部门乙提出了新的业务需求,决定将一个机房分拆为两个,因此需要增加部分网络交换设备。

乙参照原合同,委托甲公司采购相同型号的网络交换设备,金额为127万元,双方签订了补充协议。

在机房电力改造施工过程中,由于丙公司工作人员的失误,造成部分电力设备损毁,导致政府部门乙两天无法正常办公,严重损害了政府部门乙的社会形象,因此部门乙就此施工事故向甲公司提出索赔。

(分数:8.00)(1).【问题1】案例中,政府部门乙向甲公司提出索赔。

索赔是合同管理的重要环节,按照我国建设部、财政部下达的通用条款,以下哪项不属于索赔事件处理的原则?(从候选答案中选择一个正确选项,将该选项编号填入答题纸对应栏内) 候选答案:A.索赔必须以合同为依据B.索赔必须以双方协商为基础C.及时、合理地处理索赔 D.加强索赔的前瞻性(分数:2.00)__________________________________________________________________________________________ 正确答案:(正确答案:B)解析:解析:考察的是索赔事件处理的原则,索赔事件处理的原则为:1.索赔必须以合同为依据;2.必须注意资料的积累; 3.及时、合理地处理索赔; 4.加强索赔的前瞻性。

中级软件设计师2015下半年下午试题和答案

中级软件设计师2015下半年下午试题和答案

2015 年下半年软件设计师考试下午真题试题一(共15 分)阅读下列说明和图,回答问题l 至问题4,将解答填入答题纸的对应栏内。

【说明】某慕课教育平台欲添加在线作业批改系统,以实现高效的作业提交与批改,并进行统计。

学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。

系统的主要功能如下:(1)提交作业。

验证学生标识后,学生将电子作业通过在线的方式提交,并进行存储。

系统给学生发送通知表明提交成功,通知中包含唯一编号;并通知讲师有作业提交。

(2)下载未批改作业。

验证讲师标识后,讲师从系统中下载学生提交的作业。

下载的作业将显示在屏幕上。

(3)批改作业。

讲师按格式为每个题目进行批改打分,并进行整体评价。

(4)上传批改后的作业。

将批改后的作业(包括分数和评价)返回给系统,进行存储。

(5)记录分数和评价。

将批改后的作业的分数和评价记录在学生信息中,并通知学生作业已批改口(6)获取已批改作业。

根据学生标识,给学生查看批改后的作业,包括提交的作业、分数和评价。

(7)作业抽检。

根据教务人员标识抽取批改后的作业样本,给出抽检意见,然后形成抽检报告给讲师。

现采用结构化方法对在线作业批改系统进行分析与设计,获得如图1-1 所示的上下文数据流图和囹1-2 所示的0 层数据流图。

【问题1】(3 分)使用说明中的词语,给出图1-1 中的实体E1~E3 的名称。

【问题2】(4 分)使用说明中的词语,给出图1-2 中的数据存储D1~D4 的名称。

【问题3】(6 分)根据说明和图中术语,补充图1-2 中缺失的数据流及其起点和终点。

【问题4】(2 分)若发送给学生和讲师的通知是通过第三方Email 系统进行的,则需要对图1-1 和图1-2 进行哪些修改?用100 字以内文字加以说明。

试题二(共15 分)阅读下列说明,回答问题1 至问题3,将解答填入答题纸的对应栏内。

【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。

软考15年下中级答案

软考15年下中级答案

2015年下半年中级测试题答案综合知识部分1.参考答案: D维纳对信息的定义:信息就是信息,既不是物质也不是能量。

香农(信息论的奠基人)对信息的定义:是有别与物质与能量的第三种东西,是对事物运动状态或存在方式的不确定性的描述。

2.参考答案: C信息化人才是国家信息化成功之本,对其他各要素的发展速度和质量有着决定性的影响,是信息化建设的关键。

信息技术应用是龙头;信息资源是国家信息化建设取得实效的关键,也是我国信息化的薄弱环节;信息网络是信息资源开发利用和信息技术应用的基础;信息技术和产业是我国进行信息化建设的基础;信息化人才是国家信息化成功之本,是信息化建设的关键;信息化政策法规和标准规范是国家信息化快速、持续、有序、健康发展的根本保障3.参考答案: D《国务院关于积极推进“互联网+”行动的指导意见》指出,推动互联网与制造业融合,提升制造业数字化、网络化、智能化水平,加强产业链协作,发展基于互联网的协同制造新模式。

其中重点包括智能制造、大规模个性化定制、网络化协同制造和服务型制造四大类型。

4.参考答案: C5. 参考答案:BSET支付系统主要由持卡人(CardHolder)、商家(Merchant)、发卡行(Issuing Bank)、收单行(Acquiring Bank)、支付网关(Payment Gateway)、认证中心(Certificate Authority)等六个部分组成。

对应地,基于SET协议的网上购物系统至少包括电子钱包软件、商家软件、支付网关软件和签发证书软件。

安全电子交易协议SET是一种应用于因特网(Internet)环境下,以信用卡为基础的安全电子交付协议,它给出了一套电子交易的过程规范。

通过SET协议可以实现电子商务交易中的加密、认证、密钥管理机制等,保证了在因特网上使用信用卡进行在线购物的安全。

6. 参考答案:B与客户有关的肯定是客户关系管理系统(CRM)了。

7. 参考答案:C商业智能是对商业信息的搜集、管理和分析过程,目的是使企业的各级决策者获得知识或洞察力(insight),促使他们做出对企业更有利的决策。

2015年中级软考《信息系统-系统集成项目管理工程师》下午案例分析真题-推荐下载

2015年中级软考《信息系统-系统集成项目管理工程师》下午案例分析真题-推荐下载

对全部高中资料试卷电气设备,在安装过程中以及安装结束后进行高中资料试卷调整试验;通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关,1系电过,力管根保线据护敷生高设产中技工资术艺料0不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层,机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试2下卷2,高总而中体且资配可料置保试时障卷,各调需类控要管试在路验最习;大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试,况卷要下安加与全强过,看度并22工且22作尽22下可22都能22可地护以缩1关正小于常故管工障路作高高;中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整,处核或理对者高定对中值某资,些料审异试核常卷与高弯校中扁对资度图料固纸试定,卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置,跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等,料,编试要5写、卷求重电保技要气护术设设装交备备置底4高调、动。中试电作管资高气,线料中课并敷3试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术,技含以来术线及避槽系免、统不管启必架动要等方高多案中项;资方对料式整试,套卷为启突解动然决过停高程机中中。语高因文中此电资,气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技,进术合行,理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对:于于在调差分试动线过保盒程护处中装,高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时,术,作是应为指采调发用试电金人机属员一隔,变板需压进要器行在组隔事在开前发处掌生理握内;图部同纸故一资障线料时槽、,内设需,备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切,验除线报从缆告而敷与采设相用完关高毕技中,术资要资料进料试行,卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况,然后根据规范与规程规定,制定设备调试高中资料试卷方案。
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2015 年下半年软件设计师考试下午真题试题一(共15 分)阅读下列说明和图,回答问题l 至问题4,将解答填入答题纸的对应栏内。

【说明】某慕课教育平台欲添加在线作业批改系统,以实现高效的作业提交与批改,并进行统计。

学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。

系统的主要功能如下:(1)提交作业。

验证学生标识后,学生将电子作业通过在线的方式提交,并进行存储。

系统给学生发送通知表明提交成功,通知中包含唯一编号;并通知讲师有作业提交。

(2)下载未批改作业。

验证讲师标识后,讲师从系统中下载学生提交的作业。

下载的作业将显示在屏幕上。

(3)批改作业。

讲师按格式为每个题目进行批改打分,并进行整体评价。

(4)上传批改后的作业。

将批改后的作业(包括分数和评价)返回给系统,进行存储。

(5)记录分数和评价。

将批改后的作业的分数和评价记录在学生信息中,并通知学生作业已批改口(6)获取已批改作业。

根据学生标识,给学生查看批改后的作业,包括提交的作业、分数和评价。

(7)作业抽检。

根据教务人员标识抽取批改后的作业样本,给出抽检意见,然后形成抽检报告给讲师。

现采用结构化方法对在线作业批改系统进行分析与设计,获得如图1-1 所示的上下文数据流图和囹1-2 所示的0 层数据流图。

【问题1】(3 分)使用说明中的词语,给出图1-1 中的实体E1~E3 的名称。

【问题2】(4 分)使用说明中的词语,给出图1-2 中的数据存储D1~D4 的名称。

【问题3】(6 分)根据说明和图中术语,补充图1-2 中缺失的数据流及其起点和终点。

【问题4】(2 分)若发送给学生和讲师的通知是通过第三方Email 系统进行的,则需要对图1-1 和图1-2 进行哪些修改?用100 字以内文字加以说明。

试题二(共15 分)阅读下列说明,回答问题1 至问题3,将解答填入答题纸的对应栏内。

【说明】某企业拟构建一个高效、低成本、符合企业实际发展需要的办公自动化系统。

工程师小李主要承担该系统的公告管理和消息管理模块的研发工作。

公告管理模块的主要功能包括添加、修改、删除和查看公告。

消息管理模块的主要功能是消息群发。

小李根据前期调研和需求分析进行了概念模型设计,具体情况分述如下:【需求分析结果】(1)该企业设有研发部、财务部、销售部等多个部门,每个部门只有一名部门经理,有多名员工,每名员工只属于一个部门,部门信息包括:部门号、名称、部门经理和电话,其中部门号唯一确定部门关系的每一个元组。

(2)员工信息包括:员工号、姓名、岗位、电话和密码。

员工号唯一确定员工关系的每一个元组;岗位主要有经理、部门经理、管理员等,不同岗位具有不同的权限。

一名员工只对应一个岗位,但一个岗位可对应多名员工。

(3)消息信息包括:编号、内容、消息类型、接收人、接收时间、发送时间和发送人。

其中(编号,接收入)唯一标识消息关系中的每一个元组。

一条消息可以发送给多个接收人,一个接收人可以接收多条消息。

(4)公告信息包括:编号、标题、名称、内容、发布部门、发布时间。

其中编号唯一确定公告关系的每二个元组。

一份公告对应一个发布部门,但一个部门可以发布多份公告;一份公告可以被多名员工阅读,一名员工可以阅读多份公告。

【概念模型设计】根据需求分析阶段收集的信息,设计的实体联系图(不完整)如图2-1 所示:【逻辑结构设计】根据概念模型设计阶段完成的实体联系图,得出如下关系模式(不完整):部门( (a) ,部门经理,电话)员工(员工号,姓名,岗位号,部门号,电话,密码)岗位(岗位号,名称,权限)消息( (b) , 消息类型,接收时间,发送时间,发送人)公告( (c) ,名称,内容,发布部门,发布时间)阅读公告( (d) , 阅读时间)【问题1】(5 分)根据问题描述,补充四个联系,完善图2-1 所示的实体联系图。

联系名可用联系1、联系2、联系3 和联系4 代替,联系的类型分为1:1、1:n 和m:n(或1:1、1:*和*:*)。

【词题2】(8 分)(1)根据实体联系图,将关系模式中的空(a)~(d)补充完整。

(2)给出“消息”和“阅读公告”关系模式的主键与外键。

【问题3】(2 分)、消息和公告关系中都有“编号”属性,请问它是属于命名冲突吗?用1 00 字以内文字说明原因。

试题三(共15 分)阅读下列说明和图,回答问题1 至问题3,将解答填入答题纸的对应栏内。

【说明】一某出版社拟开发一个在线销售各种学术出版物的网上商店(ACShop),其主要的功能需求描述如下:(1)ACShop 在线销售的学术出版物包括论文、学术报告或讲座资料等。

(2)ACShop 的客户分为两种:未注册客户和注册客户。

(3)未注册客户可以浏览或检索出版物,将出版物添加到购物车中。

未注册客户进行注册操作之后,成为ACShop 注册客户。

(4)注册客户登录之后,可将待购买的出版物添加到购物车中,并进行结账操作。

结账操作的具体流程描述如下:①从预先填写的地址列表中选择一个作为本次交易的收货地址。

如果没有地址信息,则可以添加新地址。

②选择付款方式。

ACShop 支持信用卡付款和银行转账两种方式。

注册客户可以从预先填写的信用卡或银行账号中选择一个付款。

若没有付款方式信息,则可以添加新付款方式。

③确认提交购物车中待购买的出版物后,ACShop 会自动生成与之相对应的订单。

(5)管理员负责维护在线销售的出版物目录,包括添加新出版物或者更新在售出版物信息等操作。

现采用面向对象方法分析并设计该网上商店ACShop,得到如图3-1 所示的用例图和图3-2 所示的类图。

【问题1】(4 分)据说明中描述,给出图3-1 中(1)~(4)所对应的用例名。

【问题2】(4 分)根据说明中的描述,分别说明用例“添加新地址”和“添加新付款方式”会在何种情况下由图3-1 中的用例(3)和(4)扩展而来?【问题3】(7 分)根据说明中的描述,给出图3-2 中(1)~(7)所对应的类名。

试题四(共15 分)阅读下列说明和C 代码,回答问题1 至问题3,将解答写在答题纸的对应栏内。

【说明】计算两个字符串x 和y 的最长公共子串(Longest Common Substring)。

假设字符串x 和字符串y 的长度分别为m 和n,用数组c 的元素c[i][j]记录x 中前i 个字符和y 中前j 个字符的最长公共子串的长度。

c[i][j]满足最优子结构,其递归定义为:计算所有c[i][j](0 ≤i ≤m,0 ≤j ≤n)的值,值最大的c[i][j]即为字符串x 和y 的最长公共子串的长度。

根据该长度即i 和j,+确定一个最长公共子串。

【C 代码】(1)常量和变量说明x,y:长度分别为m 和n 的字符串c[i][j]:记录x 中前i 个字符和y 中前j 个字符的最长公共子串的长度max:x 和y 的最长公共子串的长度maxi, maXj:分别表示x 和y 的某个最长公共子串的最后一个字符在x 和y 中的位置(序号)(2)C程序#include <stdio.h>#include <string.h>int c[50][50];int maxi;int maxj;int lcs(char *x, int m, char *y, int n) {int i, j;int max= 0;maxi= 0;maxj = 0;for ( i=0; i<=m ; i++) c[i][0]= 0;for (i =1; i<= n; i++) c[i][0]=0;for (i =1; i<= m; i++) {for (j=1; j<= n; j++) {If ( (1) ) {c[il[j] = c[i - l][j - i] + 1;if(max<c[il[j] {(2) :maxi = i;maxj =j;}}else (3) ;}}retum max;}void printLCS(int max, char *x){ int i= 0;if (max = 0) retum;For ((4) ;i < maxi; i++)}void main(){Char* x= "ABCADAB";Char*y= "BDCABA";int max= o;int m = strlen(x);int n = strlen(y);Max=lcs(x,m,y,n)printLCS(max,x)}【问题1】(8 分)根据以上说明和C 代码,填充C 代码中的空(1)~(4).【问题2】(4 分)根据题干说明和以上C 代码,算法采用了(5)设计策略。

分析时间复杂度为(6)(用0 符号表示)。

【问题3】(3 分)根据题干说明和以上C 代码,输入字符串x= "ABCADAB’,'y="BDCABA",则输出为(7)。

从下列的2 道试题(试题五至试题六)中任选1 道解答。

请在答题纸上的指定位置处将所选择试题的题号框涂黑。

若多涂或者未涂题号框,则对题号最小的一道试题进行评分。

试题五(共15 分)阅读下列说明和C++代码,将应填入(n)处的字句写在答题纸的对应栏内。

【说明】某大型购物中心欲开发一套收银软件,要求其能够支持购物中心在不同时期推出的各种促销活动,如打折、返利(例如,满3 00 返1 00)等等。

现采用策略( Strategy)模式实现该要求,得到如图5-1 所示的类图。

【C++代码】#include <iostream>Using namespace std;enum TYPE{NORMAL, CASH_DISCOUNT, CASH_RETURN};class CashSuper{ public:(1)};class CashNormal : public CashSuper { //正常收费子类public:double acceptCash(double money) { retum money; }};class CashDiscount : public CashSuper {private:double moneyDiscount; // 折扣率public:CashDiscount(double discount) { moneyDiscount= discount; }double acceptCash(double money) { retum money * moneyDiscount; } };class CashRetum : public CashSuper { // 满额返利private:double moneyCondition; // 满额数额double moneyReturn; // 返利数额public:CashRetnm(double;m otieyCondition, double moneyReturn){ this=>moneyCondition - moneyCondition;this=>m oneyRetumF ;moneyRetum;}double acceptCash(double money){ double result = money; if(money>=moneyCondition)result = money - (int)(mon ey l mon eyCondition ) * moneyRetum;Return result ;}};class CashContext{ private:CashSuper *cs;public:CashContext(inttype){ switch(type) {case NORMAL: //正常收费(2)case CASH;:RETURN //满30 返100(3)Break;case CASH DISCOUNT: //打八折(4)break;}}double GetResult(double money){ (5)}};//此处略去main()函数试题六(共15 分)阅读下列说明和Java 代码,将应填入(n) 处的字句写在答题纸的对应栏内。

相关文档
最新文档