题目内容
（请给出正确答案）
[主观题]
UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。
如搜索结果不匹配，请 联系老师 获取答案
更多“UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的…”相关的问题
第2题
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。[说明] 一般的树结构
请认真阅读以下函数说明、图及C程序，将程序段中(1)～(7)空缺处的语句填写完整。
[说明]
一般的树结构常采用孩子—兄弟表示法表示，即用二叉链表做树的存储结构，链表中节点的两个链域分别指向该节点的第一个孩子节点和下一个兄弟节点。例如，如图1-15(a)所示树的孩子—兄弟表示如图1-15(b)所示。
.jpg)
函数LevelTraverse()的功能是对给定树进行层序遍历。例如，对如图1-15所示的树进行层序遍历时，节点的访问次序为D B A E F P C。
对树进行层序遍历时使用了队列结构，实现队列基本操作的函数原型如表1-11所示。
Bool、Status类型定义如下：
1.jpg)
树的二叉链表节点定义如下：
2.jpg)
[C函数程序]
3.jpg)
第3题
如果允许企业通过互联网修改本企业的基本信息，应对数据库的设计做哪些修改?请用200字以内的文字
叙述实现方案。
[附]
关系模式的标记规则如下：
关系名(属性名1，属性名2，…，属性名n)
其中：①若该属性仅为主键属性时，则该属性名下画实下画线；
②若该属性仅为外键属性时，则该属性名下画虚下画线；
③若该属性既是主键属性，又是外键属性时，则在该属性名下画实下画线和虚下画线；
④若该属性既不是主键属性，又不是外键属性时，则在该属性名下不做标记。
第4题
阅读以下某图书管理系统的技术说明和数据流图，根据要求回答问题1～问题4。 [说明] 某图书管理系统
阅读以下某图书管理系统的技术说明和数据流图，根据要求回答问题1～问题4。
[说明]
某图书管理系统的主要功能是图书管理和信息查询。对于初次借书的读者，系统自动生成读者号，并与读者基本信息(姓名、单位和地址等)一起写入读者文件。
该系统的图书管理功能主要分为购入新书、读者借书、读者还书及图书注销4个方面。
(1)购入新书时需要为该书编制入库单。入库单内容包括图书分类目录号、书名、作者、价格、数量和购书日期，将这些信息写入图书目录文件并修改文件中的库存总量(表示到目前为止，购入此种图书的数量)。
(2)读者借书时需填写借书单。借书单内容包括读者号和所借图书分类目录号。系统首先检查该读者号是否有效，若无效，则拒绝借书；若有效，则进一步检查该读者已借图书是否超过最大限制数(假设每位读者能同时借阅的书不超过10本)，若已达到最大限制数，则拒绝借书；否则允许借书，同时将图书分类目录号、读者号和借阅日期等信息写入借书文件中。
(3)读者还书时需填写还书单。系统根据读者号和图书分类目录号，从借书文件中读出与该图书相关的借阅记录，标明还书日期，再写回到借书文件中，若图书逾期，则处以相应的罚款。
(4)注销图书时，需填写注销单并修改图书目录文件中的库存总量。
系统的信息查询功能主要包括读者信息查询和图书信息查询。其中，读者信息查询可得到读者的基本信息及读者借阅图书的情况；图书信息查询可得到图书基本信息和图书的借出情况。
该图书管理系统的顶层数据流图，如图2-21所示；该图书管理系统的第0层DFD图，如图2-22所示；其中加工2的细化图，如图2-23所示。
.jpg)
请用100字以内的文字简要说明逻辑数据流图(Logical Data Flow Diagram)和物理数据流图(Physical Data Flow Diagram)之间的主要差别。
第5题
阅读下列C++程序和程序说明, 将应填入(n)处的字句写在答题纸的对应栏内。 【说明】构造最优二叉查找
阅读下列C++程序和程序说明, 将应填入(n)处的字句写在答题纸的对应栏内。
【说明】构造最优二叉查找树。
具有n个结点的有序序列a1, a2, …, an存在于数组元素a[1]、a[2], …, a[n]之中, a[0]未被使用。结点a1, a2, …, an-1, an的查找成功的概率p1, p2, …, pn-1, pn存在于数组元素 p[1]、p[2], …, p[n—1]、p[n]之中, p[0]未用。另外, 查找失败的概率q0, q1, …, qn-1, qn存在于数组元素q[0]、p[1], …, q[n-1]、q[n]之中。算法计算的序列ai+1, ai+2,…, aj-1, aj的最优二叉查找树Tij的代价Cij存在于数组元素c[i][j]之中, Tij的根结点的序号rij存在于r[i][j]之中, 它的权值存在于w[i][j]之中。为了便于内存的动态分配, 统统使用一维数组取代二维数组。
const float MAXNUM=99999. 0; //尽可能大的浮点数
template＜(1)＞
void OPtimal_Binary_Search_Tree(float p[], float q[], Type a[], int n) {
float *C, *W;
c=(2);
w=(3);
int *r;
r=new int[(n+1)*(n+1)];
for(i=0; i＜=n; i++)
{ c[i*(n+1)+i]=0. 0; // 即：c[i][i]=0.0, 用一维数组表示
w[i*(n+1)+i]=q[i]; // 即：w[i][i]=q[i], 用一维数组表示
}
int i, j, k, m, length; // m表示根结点的下标或序号, 范围为0～n
float minimum;
for(length=1; length＜=n; length++) //处理的序列长度由1到n
for(i=0; i＜=n-length; i++){ //i为二叉查找树Tij的起始序号
j=i + length; //j为二叉查找树Tij的终止序号。如：处理序列a1a2a3时,
//相应的二叉查找树为T03, i=0, 而j=3
w[i*(n+1)+j]=(4);
minimum =MAXMUM;
for(k=i+1; k＜=j; k++) //考察以ai+1、ai+2, …, ai为根的情况
if((5)＜minimum)
{ minimum=c[i*(n+1)+k-1]+c[k*(n+1)+j];m=k; }
c[i*(n+1)+j]=w[i*(n+1)+j]+c[i*(n+1)+m-1]+c[m*(n+1)+j];
r[i*(n+1)+j]=m; // r[i][j]=m
}
} //构造好的最优二叉查找树的根结点的序号在r[0][n]中
.jpg)
第9题
阅读以下说明和图，回答问题1至问题3。【说明】 S公司开办了电子商务网站，主要为各注册的商家提供商
阅读以下说明和图，回答问题1至问题3。
【说明】
S公司开办了电子商务网站，主要为各注册的商家提供商品销售功能。为更好地吸引用户，S公司计划为注册的商家提供商品(Commodity)促销(Promotion)功能。商品的分类(Category)不同，促销的方式和内容也会有所不同。
注册商家可发布促销信息。商家首先要在自己所销售的商品的分类中，选择促销涉及的某一具体分类，然后选出该分类的一个或多个商品(一种商品仅仅属于一种分类)，接着制定出一个比较优惠的折扣政策和促销活动的优惠时间，最后由系统生成促销信息并将该促销信息公布在网站上。
商家发布促销信息后，网站的注册用户便可通过网站购买促销商品。用户可选择参与某一个促销活动，并选择具体的促销商品，输入购买数量等购买信息。系统生成相应的一份促销订单(POrder)。只要用户在优惠活动的时间范围内，通过网站提供的支付系统，确认支付该促销订单(即完成支付)，就可以优惠的价格完成商品的购买活动，否则该促销订单失效。
系统采用面向对象方法开发，系统中的类以及类之间的关系用UML类图表示，图 10-4是该系统类图中的一部分；系统的动态行为采用UML序列图表示，图10-5是发布促销的序列图。
.jpg)
识别关联的多重度是面向对象建模过程中的一个重要步骤。根据说明中给出的描述，完成图10-4中的(1)～(6)。
第10题
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。
其中Company为抽象类，定义了在组织结构图上添加(Add)和删除(Delete)分公司／办事处或者部门的方法接口。类ConcreteCompany表示具体的分公司或者办事处，分公司或办事处下可以设置不同的部门。类HRDepartment和FinanceDepartment分别表示人力资源部和财务部。
【Java代码】
import Java．util．*j
(1) Company{
protected String name；
public Company(String name) { (2)=name；}
public abstract void Add(Company C)；／／增加子公司、办事处或部门
public abstract void Delete(Company C)；／／删除子公司、办事处或部门
}
class ConcreteCompany extends Company{
private List<(3) >children=new ArrayList<(4)>()；
／／存储子公司、办事处或部门
public ConcreteCompany(String name){super(name)；}
public void Add(Company c){(5)．add(c)；)
public void Delete(Company c){(6)．remove(c)；)
}
class HRDepartment extends Company{
public HRDepartment(String name){super(name)；}
／／其它代码省略
}
class FinanceDepartment extends Company{
public FinanceDepartment(String name){super(name)；)
／／其它代码省略
}
public class Test{
public static void main(String[]args){
ConcreteCompany root=new ConcreteCompany(“北京总公司”)；
root．Add(new HRDepartment(“总公司人力资源部”))；
root．Add(new FinanceDepartment(“总公司财务部”))；
ConcreteCompany comp=new ConcreteCompany(“上海分公司”)；
comp．Add(new HRDepartment(“上海分公司人力资源部”))；
comp．Add(new FinanceDepartment(“上海分公司财务部”))；
(7) ；
ConcreteCompany compl=new ConcreteCompany(“南京办事处”)；
compl．Add(new HRDepartment(“南京办事处人力资源部”))；
Compl．Add(new FinanceDepartment(“南京办事处财务部”)；
(8)； ／／其它代码省略
}
}
热门考试
全部 >
相关试卷
全部 >
