2004年上半年软件设计师下午试题.doc

2004年上半年软件设计师(高级程序员)下午试题试题一至试题四是必答题试题一阅读下列说明和数据流图,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明] 某基于微处理器的住宅安全系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感器,并通过控制面板上的键盘与系统进行信息交互。在安装过程中,系统给每个传感器赋予一个编号(即id)和类型,并设置房主密码以启动和关闭系统,设置传感器事件发生时应自动拨出的电话号码。当系统检测到一个传感器事件时,就激活警报,拨出预置的电话号码,并报告关于位置和检测到的事件的性质等信息。[数据流图1-3]加工4的细化图[问题1] 数据流图1-1(住宅安全系统顶层图)中的A和B分别是什么?[问题2] 数据流图1-2(住宅安全系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工? [问题3] 将数据流图1—3(加工4的细化图)中的数据流补充完整,并指明加工名称、数据流的方向(输入/输出)和数据流名称.[问题4] 请说明逻辑数据流图(LogicalDataFlowDiagram)和物理数据流图(PhysicalData FlowDiagram)之间的主要差别。试题二阅读下列说明和算法,回答问题1和问题2,将解答填入答题纸的对应栏内。[说明] 算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号,则给出相应的提示信息,如下所示:文件提示信息(1+2)abc)缺少对应左括号:第2行,第4列((def)gx))缺少对应左括号:第3行,第10列(((h)ij)(k(1ml)缺少对应右括号:第5行,第4列;第4行,第1列在算法2-1中,stack为一整数栈。算法中各函数的说明如下表所示:函数名函数功能push(inti)将整数i压入栈stack中。pop()stack的栈顶元素出栈。empty(),函数返回1,否则函数返回0。nextch()读取文本文件中的下一个字符,并返回该字符的ASCII值,将字符所在的行号以及字符在行中的位置分别存储到变量row和col中,若遇到文件结束符,则将变量EOF置为true;kind(charch)判断字符ch是左括号还是右括号,若是左括号,函数返回1,若是右括号,函数返回2,若两者都不是,函数返回0。[算法2-1] 将栈stack置空,置EOF为false ch←nextch(); while(notEOF) k←kind(ch); if(k==__(1)__) push(__(2)__);push(__(3)__); elseif(k==__(4)__) if(notempty()) pop();pop(): else 显示错误信息(缺少对应左括号或右括号); 显示行号row;显示列号col; endif endif ch←nextch(); endwhile if(notempty()) 显示错误信息(缺少对应左括号或右括号); while(notempty()) row←pop();col←pop(); 显示行号row;显示列号col; endwhile endif 为了识别更多种类的括号,对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号,方括号和花括号(不同类型的括号不能互相匹配)。改进后,函数kind(charch)的参数及其对应的返回值如下表所示:ch(){}[]其它返回值1234560[算法2-2] 将栈stack置空,置EOF为false ch←nextch(); while(notEOF) k←kind(ch); if(k>0) if(判断条件1) push(__(5)__):push(__(6)__);push(__(7)__): elseif(判断条件2and判断条件3) pop();pop();pop(); else 显示错误信息(缺少对应左括号或右括号); 显示行号row;显示列号col; endif endif ch←nextch(); endwhile if(notempty()) 显示错误信息(缺少对应左括号或右括号); while(notempty()) pop();row←pop();col←pop(); 显示行号row;显示列号col; endwhile endif[问题1] 请将[算法2-1]和[算法2-2]中(1)至(7)处补充完整。[问题2] 请从下面的选项中选择相应的判断逻辑填补[算法2-2]中的“判断条件广至“判断条件3”。注意,若“判断条件2”的逻辑判断结果为假,就