试题一
阅读下列说明和数据流图，回答问题1至问题4，将解答填入答题纸的对应栏内。
[说明]
某基于微处理器的住宅安全系统，使用传感器(如红外探头、摄像头等)来检测各种意外情况，如非法进入、火警、水灾等。
房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等)，也可以在系统运行时修改配置，通过录像机和电视机监控与系统连接的所有传感器，并通过控制面板上的键盘与系统进行信息交互。在安装过程中，系统给每个传感器赋予一个编号(即 id)和类型，并设置房主密码以启动和关闭系统，设置传感器事件发生时应自动拨出电话号码。当系统检测到一个传感器事件时，就激活警报，拨出预置的电话号码，并报告关于位置和检测到事件的性质等信息。
[数据流图4-1]

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


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

[问题3]

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

[问题4]

试说明逻辑数据流图(logicaldata flow diagram)和物理数据流图(physicaldata 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
[问题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  开发过程中确定的类


[问题1]
在需求分析阶段，采用UML的用例图(use case diagram)描述系统功能需求，如图4-4所示。指出图中的A,B,C和D分别是哪个用例?


[问题2]
在UML中，重复度(multiplicity)定义了某个类的一个实例可以与另一个类的多个实例相关联。通常把它写成一个表示取值范围的表达式或者一个具体的值。例如，图4-5中的类InternetClient和CustomerList，InternetClient端的“0...*”表示：1个 CustomerList的实例可以与0个或多个InternetClient的实例相关联；CustomerList端的“1”表示：1个InternetClient的实例只能与1个CustomerList的实例相关。
指出图4-5中(1)～(4)处的重复度分别为多少?


[问题3]
类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供了4种关系：依赖(dependency)、概括(generaliza tion)、关联(association)和聚集(aggregation)。分别说明这4种关系的含义，并说明关联和聚集之间的主要区别。

10、[函数5]
int DeleteNode(Bitree *r，int e){
Bitree p=* r，pp，s，c；
while(  (1)  ){/ * 从树根结点出发查找键值为e的结点 * /
pp＝p；
if(e＜p－＞data)　p＝p－＞Lchild；
else p＝p－＞Rchild
}
if(! p)return-1；/ * 查找失败 * /
if(p-＞Lchild && p-＞Rchild){/ * 处理情况③ * /
s=  (2)  ；pp=p；
while(  (3)  ){pp=s；s=s-＞Rchild；}
p-＞dara=s-＞data；P=s；
}
/ * 处理情况①、② * /
if(  (4)  )c=p-＞Lchild；
else c=p-＞Rchild
if(p==*r)  *r＝c；
else if(  (5)  )pp-＞Lchild=c；
else pp-＞Rchild=c；
free(p)；
return 0；
}

试题六
11、[程序6]
#include＜ioStream.h＞
template＜class T＞class Array；
template＜class T＞class ArrayBody{
friend  (1)  ；
T* tpBody；
int iRows，iCurrentRow；
ArrayBOdy(int iRsz，int iCsz){
tpBody=  (2)  ；
iRows=iRsz，iColumns=iCsz；iCurrentRow=-1；
}
public：
T& operator[](int j) {
bool row_error，column_error；
row_error=column_error=false；
try{
if(iCurrentRow＜0||iCurrentRow≥iRows)
row_error=；
if(j＜0|| j≥iColumns
column_error=；
if(row_error==true || column_error==true)
(3)  ；
}
eatch(char) {
if(row error==true)
cerr＜＜“行下标越界[“＜＜iCurrentRow＜＜”]”；
if(column error==true)
cerr＜＜“列下标越界[“＜＜j＜＜”]”；
cout＜＜“\n”；
}
return tpBody[iCurrentRow * iColumns+j]；
}
～ArrayBody(){delere[]tpBody；}
}；
template＜class T＞class Array {
ArrayBody＜T＞ tBody；
public：
ArrayBody＜T＞ & operator[](int i){
(4)  ；
return tBody；
}；


void main()
{
Array＜int＞ a1(10，20)；
Array＜double＞ a2(3，5)；
int b1；
double b2；
b1=a1[-5][10]；         / * 有越界提示：行下标越界[-5] * /
b1=a1[10][15]；         / * 有越界提示：行下标越界[10] * /
b1=a1[1][4]；           / * 没有越界提示 * /
b2=a2[2][6]；           / * 有越界提示：列下标越界[6] * /
b2=a2[10][20]；         / * 有越界提示：行下标越界[10]列下标越界[20] * /
b2=a2[1][4]；           / * 没有越界提示 * /
}