作者 名校之梦北京大学计算机系咨询员fuhu

　　软件工程部分

　　一、 简答题（15分）

　　1． 软件工程及其“属性”

　　2． 面向对象系统建模中，

　　连接及其分类

　　实体状态及其与活动的关系

　　3． 软件工程环境SEE模型

　　4． 软件测试过程要素及其关系

　　二、 针对以下的程序伪码（10分）

　　建立它的测试模型（即被测对象模型）

　　给出实现分支覆盖所需要的测试用例（表达用例的方法试任意的）

　　BEGIN

　　输入一元二次方程的系数A，B，C；

　　为根变量赋初值；

　　IF 平方项的系数A＝0且一次项系数B<>0

　　THEN BEGIN

　　Root1:=－C/B;输出”A=0”；

　　Root2:=－C/B；

　　END;

　　IF 平方项的系数A<>0且一次项系数B=0

　　THEN BEGIN

　　IF (－C/A)>=0

　　THEN BEGIN

　　Root1:=SQR（－C/A）;输出”B=0”；

　　Root2:= SQR（－C/A）

　　END

　　END;

　　IF 平方项的系数A<>0且一次项系数B<>0

　　THEN BEGIN

　　IF (B^2-4AC)>=0

　　THEN BEGIN

　　Root1:=SQR（－B+SQR（B^2－4AC））/2A;

　　Root1:=SQR（－B－SQR（B^2－4AC））/2A

　　END

　　ELSE 输出“此方程无实根”；

　　输出Root1和Root2的值；

　　END;

　　三、 解答题（8分）

　　若表示系统或对象的行为，应该给出什么概念，并举例说明之。

　　四、 问题陈述：（17分）

　　在要建立的出租车管理系统中，每天记录每一辆出租车运营情况（司机名；每次服务的时间，里程和毛收入），其中，规定的收费价为：早8时至下午6时，每公理1。2元，其余时间每公理1。8元，出租车公司管理人员按月统计每辆出租车的毛收入，分析月平均毛收入，及白天与夜间收入的比例。

　　针对上述的问题陈述，请用结构化分析方法，建立该系统的模型；并用你所熟悉的一种面向对象方法，建立该系统的对象关系模型。

　　数据库部分

　　一、 请简单叙述下列术语的含义，并各举一例说明之。（12分）

　　1． E－R模型中的二元1对多联系

　　2． DBTG系统中的系型

　　3． 事务的并发执行中可能发生的丢失修改问题

　　4． 分布式数据库系统中的分片透明性

　　二、 请简要回答下列问题。（10分）

　　1． 全关系系统的12条准则之一时“数据完整性的独立性”，请叙述其含义和重要性。

　　2． 请简述SQL语言中体现的对数据独立性的支持

　　三、 查询表达题（16分）

　　已知一个关系数据库的模式如下：

　　S（SNO，SNAME，SCITY）

　　P（PNO，PNAME，COLOR，WEIGHT）

　　J（JNO，JNAME，JCITY）

　　SPJ（SNO，PNO，JTO，QTY）

　　其中的S表示供应商，它的各属性依次为供应商号，供应商名，供应商所在城市；

　　P表示零件，它的各属性依次为零件号，零件名，零件颜色，零件重量；

　　J表示工程，它的各属性依次为工程号，工程名，工程所在城市；

　　SPJ表示供货关系，它的各属性依次为供应商号，零件号，工程号，供货数量。

　　1． 请分别用关系代数表达式，元组关系演算ALPHA语言，SQL表达一下查询要求：找出不向北京的供应商购买红色零件的工程的工程号。

　　2． 请用SQL表达一下查询要求：列出“需求量小” 的零件的零件号，“需求量小”的含义时任何工程购买该软件的总量都不超过500。

　　四、 请解答下列关于关系数据理论的问题。（12分）

　　1． 有关系数据库模式R

　　U ＝ {A，B，C，D，E}

　　F ＝ {A->BC，CD->E，B->D，E->A}

　　请找出R的所有的候选码，并判断R的规范化程度达到了低级范式。

　　2． 判断一下结论正确与否，若正确请证明之，若不正确请给出反列。

　　设U为属性集合，X，Y为U的自己，Y’->Y在R（U）上成立，则X->->Y’在R（U）上成立。