2004年上半年软件设计师(高级程序员)下午试题

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

[数据流图1-3]

加工4的细化图

[问题1]
　　数据流图1-1（住宅安全系统顶层图）中的A和B分别是什么?
[问题2]
　　数据流图1-2（住宅安全系统第0层DFD图）中的数据存储“配置信息”会影响图中的哪些加工? 
[问题3]
　　将数据流图1—3（加工4的细化图）中的数据流补充完整，并指明加工名称、数据流的方向(输入/输出)和数据流名称．
[问题4]
　　请说明逻辑数据流图（LogicalDataFlowDiagram）和物理数据流图（PhysicalData　Flow Diagram）之间的主要差别。

试题二
　　阅读下列说明和算法，回答问题1和问题2，将解答填入答题纸的对应栏内。
[说明]
　　算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：

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

[算法2-1]
　　将栈stack置空，置EOF为false
　　ch←nextch()；
　　while(not EOF)
　　　k←kind(ch)；
　　　if (k ==__(1)__)
　　　　push(__(2)__)； push(__(3)__)；
　　　elseif( 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；
　　　endwhile
　　endif
　　为了识别更多种类的括号，对算法2-1加以改进后得到算法2-2。算法2-2能够识别圆括号，方括号和花括号(不同类型的括号不能互相匹配)。改进后，函数kind(charch)的参数及其对应的返回值如下表所示：

[算法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←nextch()；
　　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]中的“判断条件广至“判断条件3”。注意，若“判断条件2”的逻辑判断结果为假，就无需对“判断条件3”进行判断。
　　(a)字符是括号　(b)字符是左括号　(c)字符是右括号　(d)栈空　(e)栈不空
　　(f)栈顶元素表示的是与当前字符匹配的左括号
　　(g)栈顶元素表示的是与当前字符匹配的右括号

试题三
　　阅读下列说明以及图3-1和图3-2，回答问题1、问题2和问题3，将解答填入答题纸的对应栏内。
[说明]
　　某电话公司决定开发一个管理所有客户信息的交互式网络系统。系统的功能如下：
　　1．浏览客户信息：任何使用Internet的网络用户都可以浏览电话公司所有的客户信息(包括姓名、住址、电话号码等)。
  　2．登录：电话公司授予每个客户一个帐号。拥有授权帐号的客户，可以使用系统提供的页面设置个人密码，并使用该帐号和密码向系统注册。
　　3．修改个．人信息：客户向系统注册后，可以发送电子邮件或者使用系统提供的页面，对个人信息进行修改。
　　4．删除客户信息：只有公司的管理人员才能删除不再接受公司服务的客户的信息。
　　系统采用面向对象方法进行开发，在开发过程中认定出的类如下表所示：

[图3-1]　　

[问题1]
　　在需求分析阶段，采用UML的用例图(use case diagram)描述系统功能需求，如图3-1所示。请指出图中的A、B、C和D分别是哪个用例?
[问题2]
　　在 UML 中，重复度（Multiplicity）定义了某个类的一个实例可以与另一个类的多少个实例相关联。通常把它写成一个表示取值范围的表达式或者一个具体的值。例如图 3-2 中的类 InternetClient 和CustomerList，InternetClient 端的“0..*”表示：一个 Custo~erList 的实例可以与 0 个或多个 InternetClient 的实例相关联；CustomerList 端的“1”表示：一个InternetClient的实例只能与一个CustomerList的实例相关。
　　请指出图3-2中(1)到(4)处的重复度分别为多少?
[问题3]
　　类通常不会单独存在，因此当对系统建模时，不仅要识别出类，还必须对类之间的相互关系建模。在面向对象建模中，提供了四种关系：依赖(dependency)、概括(generalization)、关联(aassociation)和聚集(aggregation)。请分别说明这四种关系的含义，并说明关联和聚集之间的主要区别。

试题四
　　在COMET型计算机上可以使用试卷上所附的CASL汇编语言，阅读程序说明和CASL程序，把应填入__(n)__处的字句写在答卷的对应栏内。
[程序4说明] 
　　本程序将16位无符号二进制数转换为5位十进制数，转换结果用ASCII码表示，并从高位至低位依次存放在首地址为BTASC的连续5个内存单元中。待转换的16位无符号二进制数存放在DATA内存单元中。
[程序4]
　　　　　START
　PROGBC　LD　　GRO，DATA
　　　　　LEA　 GR1，0
　　　　　LEA　 GR3，48
　LOOP1　 CPL　 GRO，WDT，GR1
　　　　　JPZ　 LOOP2
　　　　　ST　　GR3，BTASC，GR1
　　　　　LEA　 GR1，1，GR1
　　　　　LEA　 GR2，-4，GR1
　　　　　JNZ　 LOOP1
　　　　　__(1)__
　LOOP2　 LEA　 GR2，48
　LOOP3　 CPL　 GRO，WDT，GR1
　　　　　JMI　 NEXT
　　　　　__(2)__
　　　　　LEA　 GR2，1，GR2
　　　　　JMP LOOP3
　NEXT　　__(3)__
　　　　　LEA　 GR1，1，GR1
　　　　　LEA　 GR2，-4，GR1
　　　　　JNZ　 LOOP2
　LAST　　__(4)__　　　　　　 　　；处理个位数
　　　　　__(5)__
　　　　　EXIT
　C48　　 DC　　48
　WDT　　 DC　　10000
　　　　　DC　　1000
　　　　　DC　　100
　　　　　DC　　10
　BTASC　 DS　　5
　DATA　　DC　　#FA59H
　　　　　END

试题五
　　阅读下列函数说明和C函数，将应填入__(n)__处的字句写在答题纸的对应栏内。
[函数5说明]
　　函数DeleteNode(Bitree*r，inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返回-1。二叉查找树结点的类型定义为：
typedef struct Tnode{
　　int data：　　　　　　　　　　　 /*结点的键值*/
　　struct Tnode *Lchild，*Rchiid；　/*指向左、右子树的指针*/
}*Bitree；
　　在二叉查找树上删除一个结点时，要考虑三种情况：
　　①若待删除的结点p是叶子结点，则直接删除该结点；
　　②若待删除的结点p只有一个子结点，则将这个子结点与待删除结点的父结点直接连接，然后删除结点；
　　③若待删除的结点p有两个子结点，则在其左子树上，用中序遍历寻找关键值最大的结点s，用结点s的值代替结点p的值，然后删除结点s，结点s必属于上述①、②情况之一。
[函数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->Lchiid && p->Rchild){　 /*处理情况③*/
　s = __(2)__ ；pp = p；
　while(__(3)__) { pp = s；s = s->Rchild；)
　　p->data = 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；
｝

试题六
　　阅读下列说明和C++程序，将应填入__(n)__处的字句写在答题纸的对应栏内．
[程序6说明]
　　C++语言本身不提供对数组下标越界的判断．为了解决这一问题，在程序6中定义了相应的类模板，使得对于任意类型的二维数组，可以在访问数组元素的同时，对行下标和列下标进行越界判断，并给出相应的提示信息．
[程序6]
#include <iostream.h>
template <class T> class Array；
template <Class T> class ArrayBody {
　friend__(1)__；
　T* tpBody；
　int iRows，iColumns，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 = true；
　　　if（j<0 || j>＝ iColumns）
　　　　column_error = true；
　　　if（row_error == true || column_ error == true)
　　　　__(3)__；
　　}
　　catch(char){
　　　if（row_error == true）
　　　　cerr << "行下标越界[" << iCurrentRow << "]"；
　　　if（column_error = true）
　　　　cerr << "列下标越界[" << j << "]"；
　　　cout << "\n"；
　　}
　　return tpBody[iCurrentRow * iColumns + j]；
　}
　~Arraygody(){delete[]tpBody：}
}；
template <class T> class Array {
　ArrayBody<T> tBody；
　public；
　　ArrayBody<T> & operator[](int i) {
　　　__(4)__；
　　　return tBody；
　　}
　Array(int iRsz，int iCsz):__(5)__ { }
　}；

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]； 　//没有越界提示
}

原文转自：http://www.ltesting.net