中级软件设计师2004上半年下午试题
VIP免费
2025-03-27
3
0
187.17KB
16 页
5.9玖币
侵权投诉
中级软件设计师 2004 上半年下午试题
试题一
阅读下列说明和数据流图，回答问题 1至问题 4，将解答填入答题纸的对应栏内。
[说明]
某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种
意外情况，如非法进入、火警、水灾等。
房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可
以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通
过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个传感器赋予一
个编号( 即id)和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应
自动拨出电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话
号码，并报告关于位置和检测到事件的性质等信息。
[数据流图 4-1]
1、[问题 1]
数据流图 4-1(住宅安全系统顶层图)中的 A和B分别是什么?
[数据流图 4-2]
2、[问题 2]
数据流图 4-2(住宅安全系统第 0层DFD 图)“ ”中的数据存储 配置信息 会影响图中的哪些加工?
[数据流图 4-3]
3、[问题 3]
将数据流图 4-3(加工 4的细化图) 中的数据流补充完整，并指明加工名称、数据流的方向 (输
入/输出)和数据流名称。
4、[问题 4]
试说明逻辑数据流图(logical data flow diagram)和物理数据流图(physical data
flow diagram)之间的主要差别。
试题二
阅读下列说明和算法，回答问题 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-1]
将栈 stack 置空，置 EOF 为False
ch←nextch()；
while(not EOF.
k←kind(ch)；
if(k== (1) )
push( (2) )；push( (3) )；
elself(k== (4) )
if(not empty())
pop()，pop()，
else
显示错误信息(缺少对应左括号或右括号)；
显示行号 row；显示列号 col；
endif
endif
ch←nextch()；
endwhile
if(not empty())
显示错误信息(缺少对应左括号或右括号)；
while(not empty())
row←pop()；col←pop()；
显示行号 row；显示列号 col
cndwhile
endif
为了识别更多种类的括号，对算法 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) )；
elseif( 判断条件
2 and 判断条件
3 )
pop()；pop()；pop()；
else
显示错误信息(缺少对应左括号或右括号)；
显示行号 row；显示列号 col；
endif
endif
ch←nexteh()；
endwhile
if(not empty())
显示错误信息(缺少对应左括号或右括号)；
while(not empty())
pop()；row←pop()；col←pop()；
显示行号 row；显示列号 col；
endwhile
endif
5、[问题 1]
试将[算法 2-1)和[算法 2-2]中(1)～(7)处补充完整。
[问题 2]
从下面的选项中选择相应的判断逻辑填补[算法 2-2] “中的 判断条件 1” “ 至 判断条件 3”。注意，
“若 判断条件 2” “的逻辑判断结果为假，就无需对 判断条件 3”进行判断。
(a)字符是括号(b)字符是左括号(c)字符是右括号(d)栈空(e)栈不空
(f)栈顶元素表示的是与当前字符匹配的左括号
摘要：
展开>>
收起<<
中级软件设计师2004上半年下午试题试题一 阅读下列说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。 [说明] 某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。 房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个传感器赋予一个编号(即id)和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自动拨出电话号码。当系统检测到一个传感器事件时，就激...
声明：本站为文档C2C交易模式，即用户上传的文档直接被用户下载，本站只是中间服务平台，本站所有文档下载所得的收益归上传人(含作者)所有。玖贝云文库仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私，请立即通知玖贝云文库，我们立即给予删除！
相关推荐
-
公司日常考勤制度VIP免费
2024-11-29 7 -
公司人事考勤制度VIP免费
2024-11-29 9 -
公司规章制度汇编VIP免费
2024-11-29 10 -
岗位绩效工资制度VIP免费
2024-11-29 10 -
保密制度汇编VIP免费
2024-11-29 11 -
《绩效管理制度》VIP免费
2024-11-29 12 -
《施工企业安全生产评价标准》JGJ／T-77—2010VIP免费
2024-12-14 178 -
《潮起：中国创新型企业的诞生》导读VIP免费
2024-12-14 59 -
岗位面试题库合集-通用面试题库-世界五百强面试题目及应答评点（全套50题）VIP免费
2024-12-15 67 -
(试行)建设项目工程总承包合同示范文本GF-2011-0216VIP免费
2025-01-13 132
分类：计算机
价格：5.9玖币
属性：16 页
大小：187.17KB
格式：DOC
时间：2025-03-27
作者详情
相关内容
-
49_2019年离职面谈技巧大全
分类：人力资源/企业管理
时间：2025-08-23
标签：无
格式：DOC
价格：10 玖币
-
48_员工离职交接单
分类：人力资源/企业管理
时间：2025-08-23
标签：无
格式：XLS
价格：10 玖币
-
47_员工离职交接表-模板
分类：人力资源/企业管理
时间：2025-08-23
标签：无
格式：DOC
价格：10 玖币
-
46_员工离职工作交接表
分类：人力资源/企业管理
时间：2025-08-23
标签：无
格式：DOC
价格：10 玖币
-
45_员工离职〈调动〉工作交接表
分类：人力资源/企业管理
时间：2025-08-23
标签：无
格式：DOC
价格：10 玖币
渝公网安备50010702506394
