2015年11月软件设计师考试上午+下午真题及答案.docVIP

2015年下半年软件设计师真题和答案 一、上午 二、下午（部分）： 第四题答案 1 x[i-1]==y[j-1] max=c[i][j] c[i][j]=0 i=maxi-max 2 动态规划 O(m*n) 3 AB 2015 年下半年软件设计师考试下午真题 试题一（共 15 分） 阅读下列说明和图，回答问题 l 至问题 4，将解答填入答题纸的对应栏内。 【说明】 某慕课教育平台欲添加在线作业批改系统，以实现高效的作业提交与批改，并进行统计。学生和讲师的基本信息已经初始化为数据库中的学生表和讲师表。系统的主要功能如下： (1)提交作业。验证学生标识后，学生将电子作业通过在线的方式提交，并进行存储。系统给学生发送通知表明提交成功，通知中包含唯一编号；并通知讲师有作业提交。 (2)下载未批改作业。验证讲师标识后，讲师从系统中下载学生提交的作业。下载的作业将显示在屏幕上。 (3)批改作业。讲师按格式为每个题目进行批改打分，并进行整体评价。 (4)上传批改后的作业。将批改后的作业（包括分数和评价）返回给系统，进行存储。 (5)记录分数和评价。将批改后的作业的分数和评价记录在学生信息中，并通知学生作业已批改口 (6)获取已批改作业。根据学生标识，给学生查看批改后的作业，包括提交的作业、分数和评价。 (7)作业抽检。根据教务人员标识抽取批改后的作业样本，给出抽检意见，然后形成抽检报告给讲师