2004上半年软件设计师考试真题及答案-下午卷

2004 上半年软件设计师考试真题及答案-下午卷 试题一 阅读下列说明和数据流图，回答问题 1 至问题 4，将解答填入答题纸的对应栏内。 [说明] 某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火 警、水灾等。 房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置， 通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程 中，系统给每个传感器赋予一个编号(即 id))和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时 应自动拨出电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位置和 检测到事件的性质等信息。 [数据流图 4-1] 1、[问题 1] 数据流图 4-1(住宅安全系统顶层图)中的 A 和 B 分别是什么? [数据流图 4-2] 2、[问题 2] 数据流图 4-2(住宅安全系统第 0 层 DFD 图)中的数据存储“配置信息”会影响图中的哪些加工? 1 [数据流图 4-3] 3、[问题 3] 将数据流图 4-3(加工 4 的细化图)中的数据流补充完整，并指明加工名称、数据流的方向 (输入/输出)和数据流 名称。 4、[问题 4] 试说明逻辑数据流图(logical d)ata flow d)iagram))和物理数据流图(physical d)ata flow d)iagram))之间的主 要差别。 试题二 阅读下列说明和算法，回答问题 1 和问题 2，将解答填入答题纸的对应栏内。 [说明] 算法 2-1 是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给 出相应的提示信息，如下所示： 文件 提示信息 (1+2) abc) 缺少对应左括号：第 2 行，第 4 列 ((d)ef)8x)) 缺少对应左括号：第 3 行，第 10 列 (((h) ij)(k (1m)l) 缺少对应右括号：第 5 行，第 4 列；第 4 行，第 1 列 在算法 2-1 中，stack 为一整数栈。算法中各函数的说明如表 4-1 所示。 2 [算法 2-1] 将栈 stack 置空，置 EOF 为 False ch←nextch()； while(not EOF. k←kind)(ch)； if(k== (1) ) push( (2) )；push( (3) )； elself(k== (4) ) if(not em)pty()) pop()，pop()， else 显示错误信息(缺少对应左括号或右括号)； 显示行号 row；显示列号 col； end)if end)if ch←nextch()； end)while if(not em)pty()) 显示错误信息(缺少对应左括号或右括号)； while(not em)pty()) row←pop()；col←pop()； 显示行号 row；显示列号 col cnd)while end)if 为了识别更多种类的括号，对算法 2-1 加以改进后得到算法 2-2。算法 2-2 能够识别圆括号，方括号和花括号 (不同类型的括号不能互相匹配)。改进后，函数 kinnd)(char ch)的参数及其对应的返回值如表 4-2 所示。 表 4-2 函数的参数及其返回值 [算法 2-2] 将栈 stack 置空，置 EOF 为 False ch←nextch()； while(not EOF. k←kind)(ch)； if(k＞0) if( 判断条件 1 ) push( (5) )；push( (6) )；push( (7) )； 3 elseif( 判断条件 2 and) 判断条件 3 ) pop()；pop()；pop()； else 显示错误信息(缺少对应左括号或右括号)； 显示行号 row；显示列号 col； end)if end)if ch←nexteh()； end)while if(not em)pty()) 显示错误信息(缺少对应左括号或右括号)； while(not em)pty()) pop()；row←pop()；col←pop()； 显示行号 row；显示列号 col； end)while end)if 5、[问题 1] 试将[算法 2-1)和[算法 2-2]中(1)～(7)处补充完整。 [问题 2] 从下面的选项中选择相应的判断逻辑填补[算法 2-2]中的“判断条件 1”至“判断条件 3”。注意，若“判断条件 2” 的逻辑判断结果为假，就无需对“判断条件 3”进行判断。 (a)字符是括号(b)字符是左括号(c)字符是右括号(d))栈空(e)栈不空 (f)栈顶元素表示的是与当前字符匹配的左括号 (g)栈顶元素表示的是与当前字符匹配的右括号 试题三 阅读下列说明以及图 4-4 和图 4-5，回答问题 1、问题 2 和问题 3，将解答填入答题纸的对应栏内。 [说明] 某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下。 1．浏览客户信息：任何使用因特网的用户都可以浏览电话公司所有的客户信息(包括姓名、住址、电话号码等)。 2．登录：电话公司授予每个客户一个账号。拥有授权账号的客户，可以使用系统提供的页面设置个人密码， 并使用该账号和密码向系统注册。 3．修改个人信息：客户向系统注册后，可以发送电子邮件或者使用系统提供的页面，对个人信息进行修改。 4．删除客户信息：只有公司的管理人员才能删除不再接受公司服务的客户的信息。系统采用面向对象方法进 行开发，在开发过程中确定的类如表 4-3 所示。 表 4-3 开发过程中确定的类 [图 4-4] 4 [图 4-5] 6、[问题 1] 在需求分析阶段，采用 UML 的用例图(use case d)iagram))描述系统功能需求，如图 4-4 所示。指出图中的 5