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

精编版-2004上半年软件设计师考试真题及答案-下午卷--第1页

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

试题一

阅读下列说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。

[说明]

某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、

火警、水灾等。

房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，

通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，

系统给每个传感器赋予一个编号(即id)和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自

动拨出电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位置和检测到

事件的性质等信息。

[数据流图4-1]

1、[问题1]

数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?

[数据流图4-2]

2、[问题2]

数据流图4-2(住宅安全系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?

[数据流图4-3]

1

精编版-2004上半年软件设计师考试真题及答案-下午卷--第1页

精编版-2004上半年软件设计师考试真题及答案-下午卷--第2页

3、[问题3]

将数据流图4-3(加工4的细化图)中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据

流名称。

4、[问题4]

试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的

主要差别。

试题二

阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。

[说明]

算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则

给出相应的提示信息，如下所示：

文件提示信息

(1+2)

abc)缺少对应左括号：第2行，第4列

((def)8x))缺少对应左括号：第3行，第10列

(((h)

ij)(k

(1ml)缺少对应右括号：第5行，第4列；第4行，第1

列

在算法2-1中，stack为一整数栈。算法中各函数的说明如表4-1所示。

2

精编版-2004上半年软件设计师考试真题及答案-下午卷--第2页

精编版-2004上半年软件设计师考试真题及答案-下午卷--第3页

[算法2-1]

将栈stack置空，置EOF为False

ch←nextch()；

while(notEOF.

k←kind(ch)；

if(k==(1))

push((2))；push((3))；

elself(k==(4))

if(notempty())

pop()，pop()，

else

显示错误信息(缺少对应左括号或右括号)；

显示行号row；显示列号col；

endif

endif

ch←nextch()；

endwhile

if(notempty())

显示错误信息(缺少对应左括号或右括号)；

while(notempty())

row←pop()；col←pop