2023年软件设计师下午试卷.pdf

2 0 2 3 年 下 半 年 软 件 设 计 师 下 午 试 卷 第 1页（共 1页）全国计算机技术与软件专业技术资格（水平）考试2 0 2 3 年下半年软件设计师下午试卷（考 试 时 间 1 4:0 0-1 6:3 0 共 1 5 0 分钟）请按下述规定对的填写答题纸1 .在答题纸的指定位置填写你所在的省、自治区、直辖市、计划单列市的名称。2 .在答题纸的指定位置填写准考证号、出生年月日和姓名。3 .答题纸上除填写上述内容外只能写解答。4 .本试卷共7 道题，试题一至试题四是必答题，试题五至试题七选答1道。每题 1 5 分，满 分 7 5分。5 .解答时笔迹务必清楚，笔迹不清时，将不评分。6 .仿照下面例题，将解答写在答题纸的相应栏内。例题2 0 2 3 年下半年全国计算机技术与软件专业技术资格（水平）考试日期是（1）月 日。由于对的的解答是“1 1 月 4 日”，故在答题纸的相应栏内写上“1 1”和“4”（参看下表）。例题解答栏（1）I I（2）42 0 2 3 年下半年软 件 设 计 师 下 午 试 卷 第 2页（共 2页）试 题 一（共 1 5 分）阅读以下说明以及数据流图，回答问题1 至问题5,将解答填入答题纸的相应栏内。说明某银行已有一套基于客户机/服务器模式的储蓄系统A 和一套建帐软件。建帐软件主要用于将储蓄所手工解决的原始数据转换为系统A 所需的数据格式。该建帐软件具有以下功能：（1）分户帐录入：手工办理业务时建立的每个分户帐数据均由初录员和复录员分别录入，以保证数据的对的性；（2）初录/复录比对：将初录员和复录员录入的数据进行一一比较，并标记两套数据是否一致；（3）数据确认：当上述两套数据完全一致后，将其中任一套作为最终进入系统A 的原始数据；（4）汇总核对和打印：对通过确认的数据进行汇总，并和会计账目中的相关数据进行核对，以保证数据的整体对的性，并打印输出通过确认的数据，为以后核查也许的错误提供依据；（5）数据转换：将通过确认的数据转换为储蓄系统A 需要的中间格式数据；（6）数据清除：为加快初录和复录的解决速度，在数据确认之后，可以有选择地清除初录员和复录员录入的数据。该软件的数据流图如图1-1 图1-3 所示。图中部分数据流数据文献的格式如下：初录分户帐=储蓄所号+帐 号+户 名+开 户 日+开户金额+当前余额+性质复录分户帐=储蓄所号+帐 号+户 名+开 户 日+开户金额+当前余额+性质初录数据=手工分户帐+一致性标志复录数据=手工分户帐+一致性标志会计账目=储 蓄 所 号+总 户 数+总 余 额操作结果=初录操作结果+比对操作结果+复录操作结果试题一至试题四是必答题2 0 2 3 年 下 半 年 软 件 设 计 师 下 午 试 卷 第 3页（共 3页）1录入比对数据确认确认的数据3汇总核对6数据清除4打印清单5数据转换打印机建帐软件初录员/复录员会计系统A会计账目操作结果核对结果手工分户帐中间格式数据分户帐清单操作结果手工分户帐中间格式数据分户帐清单会计账目核对结果图 1-1建帐软件顶层数据流图图1-2建帐软件第0 层数据流图初录员复录员1.2复录1.3比对初录数据复录数据1.1初录比对操作结果初录操作结果复录操作结果初录分户帐初录结果复录分户帐复录结果图1-3建帐软件第1层数据流图2023年 下 半 年 软 件设计师下午试卷第4页（共4页）软件需要打印的分户帐清单样式如表1-1所示：表1-1分户帐清单样式表储 蓄 所 帐 号 开 户 日 户 名 其他分户帐数据储 蓄 所1储 蓄 所1合 计 共X X X户，总 余 额9999999.99元储 蓄 所2储 蓄 所2合 计 共X X X户，总 余 额9999999.99元 问 题1（4分）请采用说明中的词汇，给出数据确认解决所需的数据流在第1层图中的所有可选起点（第0层 图 和 第1层图中均未给出）。问题2（2分）不考虑数据确认解决（加 工2）,请指出数据流图中存在的错误。问题3（2分）打印分户帐清单时，必须以下列哪一组数据作为关键字进行排序，才干满足需求？请从下面选项中选择，并将相应序号填入答题纸相应栏。储 蓄 所 帐 号 开 户 日 总 户 数 和 总 余 额 问 题 4 1 （4分）加 工 1 （录入比对解决）除可以检查出初录数据和复录数据不一致外，还应当检测出下列哪些错误，请将相应序号填入答题纸相应栏。输入的无效字符输入的半个汉字显示器无法显示初录员反复录入同一帐户汇总数据与会计账目不符打印机卡纸 问 题 5 （3分）请使用数据字典条目定义形式，给 出 第 0层 DFD中 的“手工分户帐”数据流和第1层DFD中的“初录分户帐”、“复录分户帐”的关系。2 0 2 3 年下半年软件设计师下午试卷第5页（共 5页）试题二（共 1 5 分）阅读以下说明，回答问题1至 问 题 4,将解答填入答题纸的相应栏内。说明某宾馆需要建立一个住房管理系统，部分的需求分析结果如下：（1）一个房间有多个床位，同一房间内的床位具有相同的收费标准。不同房间的床位收费标准也许不同。（2）每个房间有房间号（如 2 0 1、2 0 2 等）、收费标准、床位数目等信息。（3）每位客人有身份证号码、姓名、性别、出生日期和地址等信息。（4）对每位客人的每次住宿，应当记录其入住日期、退房日期和预付款额信息。（5）管理系统可查询出客人所住房间号。根据以上的需求分析结果，设计一种关系模型如图2-1 所示：房 间 住 宿 客 人m n图 2-1 住房管理系统的实体联系图 问 题 1（1分）根据上述说明和实体-联系图，得到该住房管理系统的关系模式如下所示，请补充住宿关系。房间（房间号，收费标准，床位数目）客人（身份证号，姓名，性别，出生日期，地址）住宿（1），入住日期，退房日期，预付款额）问 题 2 （4 分）请给出问题1 中住宿关系的主键和外键。问 题 3 （4 分）若将上述各关系直接实现为相应的物理表，现需查询在2023年 1 月 1 日 到 2023年 12月 3 1 日期间，在该宾馆住宿次数大于5 次的客人身份证号，并且按照入住次数进行降序排列。下面是实现该功能的SQ L语句，请填补语句中的空缺。SELECT住宿.身份证号,count（入住日期）FROM 住宿，客人WHERE 入住日期 =20230101 AND 入住日期 5（4）问 题 4 （6 分）为 加 快 SQ L语句的执行效率，可在相应的表上创建索引。根据问题3 中 的 SQ L语句，除主键和外键外，还需要在哪个表的哪些属性上创建索引，应当创建什么类型的索引，请说明因素。2023年下半年软件 设 计 师 下 午 试 卷 第 6 页（共 6 页）试题三（共 1 5 分）阅读以下说明和图，回答问题1 至 问 题 3,将解答填入答题纸的相应栏内。说明S 公司开办了在线电子商务网站，重要为各注册的商家提供在线商品销售功能。为更好地吸引用户，S 公司计划为注册的商家提供商品（Commodity）促销（Promotion）功能。商品的分类（Category）不同，促销的方式和内容会有所不同。注册商家可发布促销信息。商家一方面要在自己所销售的商品的分类中，选择促销涉及的某一具体分类，然后选出该分类的一个或多个商品(一种商品仅仅属于一种分类)，接着制定出一个比较优惠的折扣政策和促销活动的优惠时间，最后由系统生成促销信息并将该促销信息公布在网站上。商家发布促销信息后，网站的注册用户便可通过网站购买促销商品。用户可选择参与某一个促销(Promotion)活动，并选择具体的促销商品(Commodity),输入购买数量等购买信息。系统生成相应的一份促销订单(POrder)。只要用户在优惠活动的时间范围内，通过网站提供的在线支付系统，确认在线支付该促销订单(即完毕支付)，就可以优惠的价格完毕商品的购买活动，否则该促销订单失效。系统采用面向对象方法开发，系统中的类以及类之间的关系用UM L类图表达，图 3-1是该系统类图中的一部分；系统的动态行为采用UM L序列图表达，图 3-2 是发布促销的序列图。图 3-1 在线促销系统部分类图(1)(2)(3)(4)(5)(6)2023年下半年软件 设 计 师 下 午 试 卷 第 7 页(共 7 页)图 3-2 发布促销序列图 问 题 1(6 分)辨认关联的多重度是面向对象建模过程中的一个重要环节。根据说明中给出的描述,完 毕 图 3-1 中的(1)(6)。问题2(4 分)请 从 表 3-1 中选择方法，完 毕 图 3-2 中的(7)(10)。表 3-1 可选消息列表功能描述方法名向促销订单中添加所选的商品buyCommodities向促销中添加要促销的商品addCommodities查找某个促销的所有促销订单信息列表getPromotionOrders生成商品信息createCommodity查找某个分类中某商家的所有商品信息列表getCommodities生成促销信息createPromotion生成促销订单信息createPOrder查找某个分类的所有促销信息列表getCategoryPromotion查找某商家所销售的所有分类列表getCategories查找某个促销所涉及的所有商品信息列表getPromotionCommodities 问 题 3 (5 分)关联(Association)和 聚 集(Aggregation)是 U M L中两种非常重要的关系。请说明关联和聚集的关系，并说明其不同点。(7)(8)(9)(10)2023年下 半 年 软件 设 计师 下 午 试 卷 第 8 页(共 8 页)试题四(共1 5 分)阅读以下说明和图，填补流程图中的空缺，将解答填入答题纸的相应栏内。说明某汽车制造工厂有两条装配线。汽车装配过程如图4-1 所示，即汽车底盘进入装配线,零件在多个工位装配，结束时汽车自动完毕下线工作。a0,0 a0,l a0,2 a0,3 a0,n-2al,0 al,l al,2 al,3 al,n-2t0,0 tO,1 t0,2 t0,n-2xOt l,2 t l,n-2x le Oe l底 盘 汽车S 0,0 S 0,l S O,2 S O,3 S 0,n-2 S 0,n-lS 1,O S 1,1 S l,2 S l,3 S l,n-2 S l,n-la O,n-1a l,n-l图4-1汽车装配线(l)e O和e l表达底盘分别进入装配线0和 装 配 线1所需要的时间。(2)每条装配线有n个工位，第一条装配线的工位为S 0,0,S 0,l,-,S 0,n-l,第二条装配线的工位为S 1,O,S 1,1,-,S l,n-l o其 中S O,k和S l,k (OWkWn-D完毕相同的任务，但所需时间也许不同。(3)a i,j表达在工位S i,j处的装配时间，其 中i表达装配线(i=0或i=l),j表达工位号(O W j W n-1 )。(4)t i,j表 达 从S i,j处装配完毕后转移到另一条装配线下一个工位的时间。(5)x 0和x l表达装配结束后，汽车分别从装配线0和 装 配 线1下线所需要的时间。(6)在同一条装配线上，底盘从一个工位转移到其下一个工位的时间可以忽略不计。图4-2所示的流程图描述了求最短装配时间的算法，该算法的输入为：n:表达装配线上的工位数；e i :表 达e l和e 2,i取 值 为0或1；ailj：表 达ai,j,i的取值为0或1,j的取值范围为0n-1；明田：表 达t i,j,i的取值为0或1,j的取值范 围 为0n-1；x i:表 达xO和x l,i取 值 为0或1。算法的输出为：fi:最短的装配时间；li:获得最短装配时间的下线装配线号(0或 者1)。算 法 中 使 用 的 表 达 从 开 始 点 到S i,j处的最短装配时间。2023年下半年软件设计师下午 试 卷 第9页(共9页)开始结束(1)j=1j n?fOnnnn 1 J+xxxxOJ=f 1 nnnn-1+xxxx 1?(4)(5)nextbrother;while(brotherptr)EnQueue(&teinpQ,brotherptr);(2)；/*end-while*/while(3)(4);printf(M%ctn,ptr-data);if(5)continue;(6)；brotherptr=ptr-firstchild-nextbrother;while(brotherptr)EnQueue(&tempQ,brotherptr);(7);/*endwhile*/*end-while*/return OK;/*LevelTraverse*/2023年下半年 软件设计师 下午试卷 第 1 2 页（共 1 2 页）试 题 六（共 1 5 分）阅读以下说明和C+代码，将 应 填 入（n）处的字句写在答题纸的相应栏内。说明传输门是传输系统中的重要装置。传输门具有Open（打开）、Closed（关闭）、Opening（正在打开）、StayOpen（保持打开）、Closing（正在关闭）五种状态。触发传输门状态转换的事件有click、complete和 timeout三利 事件与其相应的状态转换如图6-1 所示。Closed已关闭Closing正在关闭Opening正在打开Open打开StayOpen保持打开clickcompletecompletetimeoutclickclickclickclick图 6-1 传输门响应事件与其状态转换图下面的 C+代 码 1 与 C+代 码 2 分别用两种不同的设计思绪对传输门进行状态模拟,请填补代码中的空缺。C+代 码 1const int CLOSED=1;const int OPENING=2;const int OPEN=3;const int CLOSING=4;const int STAYOPEN=5;定义状态变量，用不同整数表达不同状态class Door private:int state;传输门当前状态void setState(int state)this-state=state;设立当前状态public:Door():state(CLOSED);void getState()根据当前状态输出相应的字符串switch(state)case OPENING:cout OPENING endl;break;case CLOSED:cout CLOSED*endl;break;case OPEN:cout OPEN endl;break;case CLOSING:cout ”CLOSING”state=state;void getState()此处代码省略，本方法输出状态字符串，例如，当前状态为CLOSED时,输出字符串为CLOSED”);void click();void timeout();void complete(););2023年下半年软件设计师下午 试 卷 第 1 4 页(共 1 4 页)Door:Door()CLOSED=new DoorClosed(this);OPENING=new DoorOpening(this);OPEN=new DoorOpen(this);CLOSING=new Dooi*Closing(this);STAYOPEN=new DoorStayOpen(this);state=CLOSED;void Door:click()(4);void Door:timeout()(5);)void Door:complete()(6);class DoorState 定义一个抽象的状态，它是所有状态类的基类(protected:Door*door;public:DoorState(Door*door)this-door=door;virtual-DoorState(void);virtual void click()virtual void complete()virtual void timeout()I；class Dooi,Closed:public DoorState 定义一个基本的 Closed 状态public:Dooi*Closed(Door*door):DoorState(door)virtual-DoorClosed()void click();)；void DoorClosed:click()(7);)/其它状态类的定义与实现代码省略int main()Door aDoor;aDoor.getState();aDoor.click();aDoor.getState();aDplete();aDoor.getState();aDoor.timeout();aDoor.getState();return 0;)2023年 下 半 年 软 件 设 计 师 下 午 试 卷 第 1 5 页(共 1 5 页)试 题 七(共 1 5 分)阅读以下说明以及Java程序，将 应 填 入(n)处的字句写在答题纸的相应栏内。说明传输门是传输系统中的重要装置。传输门具有Open(打开)、Closed(关闭)、Opening(正在打开)、StayOpen(保持打开)、Closing(正在关闭)五种状态。触发状态的转换事件 有 click、complete和 timeout三种。事件与其相应的状态转换如图7-1 所示。Closed己关闭Closing正在关闭Opening正在打开Open打开StayOpen保持打开clickcompletecompletetimeoutclickclickclickclick图 7-1 传输门响应事件与其状态转换图下面的 Java代 码 1 与 Java代 码 2 分别用两种不同的设计思绪对传输门进行状态模拟，请填补代码中的空缺。Javaava Java 代码 1public class Door public static final int CLOSED=1;public static final int OPENING=2;public static final int OPEN=3;public static final int CLOSING=4;public static final int STAY OPEN=5;private int state=CLOSED;定义状态变量，用不同的整数表达不同状态private void setState(int state)this.state=state;设立传输门当前状态public void getState()/此处代码省略，本方法输出状态字符串，/例如，当前状态为CLOSED时，输出字符串为 CLOSED”public void click。/发 生 click事件时进行状态转换if(1)setState(OPENING);else if(2)setState(CLOSING);else if(3)setState(STAYOPEN);)2023年 下 半 年 软 件 设 计 师 下 午 试 卷 第 1 6 页(共 1 6 页)/发 生 timeout事件时进行状态转换public void timeout()if(state=OPEN)setState(CLOSING);public void complete。发生complete事件时进行状态转换if(state=OPENING)setState(OPEN);else if(state=CLOSING)setState(C LOS ED);)public static void main(String J args)Door aDoor=new Door();aDoor.getState();aDoor.click();aDoor.getState();aDplete();aDoor.getState();aDoor.click();aDoor.getState();aDoor.click();aDoor.getState();return;Javaava Java 代码 2public class Door public final DoorState CLOSED=new DoorClosed(this);public final DoorState OPENING=new DoorOpening(this);public final DoorState OPEN=new DoorOpen(this);public final DoorState CLOSING=new Dooi-Closing(this);public final DoorState STAY OPEN=new DoorStayOpen(this);private DoorState state=CLOSED;设立传输门当前状态public void setState(DoorState state)this.state=state;public void getState。根据当前状态输出相应的状态字符串System.out.println(state.getClass().getName();)public void click()(4);/发 生 click事件时进行状态转换public void timeout()(5);发生timeout事件时进行状态转换public void complete()(6);)发生 complete 事件时进行状态转换public static void main(StringJ args)Door aDoor=new Door();aDoor.getState();aDoor.click();aDoor.getState();aDplete();aDoor.getState();aDoor.timeout();aDoor.getState();return;2023年下半年软件设计师下午 试 卷 第 1 7 页(共 1 7 页)public abstract class DoorState 定义所有状态类的基类protected Door door;public DoorState(Door door)this.door=door;public void click()public void complete()public void timeout()class DoorClosed extends DoorState 定义一个基本的 Closed 状态public Dooi*Closed(Door door)super(door);public void click()(7);)/该类定义的其余代码省略I其余代码省略