第2题： 阅读下列说明，回答问题l至问题3，将解答填入答题纸的对应栏内。
【说明】
某服装销售公司拟开发一套服装采购管理系统，以便对服装采购和库存进行管理。
【需求分析】
（1）采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括：服装编码、服装描述、服装类型、销售价格、尺码和面料，其中，服装类型为销售分类，服装按销售分类编码。仓库信息包括：仓库编码、仓库位置、仓库容量和库管员。系统记录库管员的库管员编码、姓名和级别。一个库管员可以管理多个仓库，每个仓库有一名库管员。一个仓库中可以存放多类服装，一类服装可能存放在多个仓库中。
（2）当库管员发现有一类或者多类服装缺货时，需要生成采购订单。一个采购订单可以包含多类服装。每类服装可由多个不同的供应商供应，但具有相同的服装编码。采购订单主要记录订单编码、订货日期和应到货日期，并详细记录所采购的每类服装的数量、采购价格和对应的多个供应商。
（3）系统需记录每类服装的各个供应商信息和供应情况。供应商信息包括：供应商编码、供应商名称、地址、企业法人和联系电话。供应情况记录供应商所供应服装的服装类型和服装质量等级。一个供应商可以供应多类服装，一类服装可由多个供应商供应。库管员根据入库时的服装质量情况，设定或修改每个供应商所供应的每类服装的服装质量等级，作为后续采购服装时，选择供应商的参考标准。
【概念模型设计】
根据需求阶段收集的信息，设计的实体联系图（不完整）如图2-1所示。

【逻辑结构设计】
根据概念模型设计阶段完成的实体联系图，得出如下关系模式（不完整）：
库管员（库管员编码，姓名，级别）
仓库信息( (1)    ，仓库位置，仓库容量）
服装（服装编码，服装描述，服装类型，尺码，面料，销售价格）
供应商（供应商编码，供应商名称，地址，联系电话，企业法人）
供应情况(   (2)    ，服装质量等级）
采购订单( (3)    )
采购订单明细(____(4)    )
【问题1】（6分）
根据需求分析的描述，补充图2.1中的联系和联系的类型。
【问题2】（6分）
根据补充完整的图2-1，将逻辑结构设计阶段生成的关系模式中的空(1)～(4)补充完整，并给出其主键（用下划线指出）。
【问题3】（3分）
如果库管员定期需要轮流对所有仓库中的服装质量进行抽查，对每个仓库中的每一类被抽查服装需要记录一条抽查结果，并且需要记录抽查的时间和负责抽查的库管员。请根据该要求，对图2-1进行修改，画出修改后的实体间联系和联系的类型。
答案解析与讨论：www.cnitpm.com/st/381041963.html

第3题： 阅读下列说明和图，回答问题l至问题3，将解答填入答题纸的对应栏内。
【说明】
一个简单的图形编辑器提供给用户的基本操作包括：创建图形、创建元素、选择元素以及删除图形。图形编辑器的组成及其基本功能描述如下：
（1）图形由文本元素和图元元素构成，图元元素包括线条、矩形和椭圆。
（2）显示在工作空间中，一次只能显示一张图形(即当前图形，current)。
（3）提供了两种操作图形的工具：选择工具和创建工具。对图形进行操作时，一次只能使用一种工具(即当前活动工具，active)
① 创建工具用于创建文本元素和图元元素。
② 于显示在工作空间中的图形，使用选择工具能够选定其中所包含的元素，可以选择一个元素，也可以同时选择多个元素。被选择的元素称为当前选中元素( selected)。
③ 种元素都具有对应的控制点。拖拽选定元素的控制点，可以移动元素或者调整元素的大小。
现采用面向对象方法开发该图形编辑器，使用UML进行建模。构建出的用例图和类图分别如图3-1和3-2所示。


【问题1】 (4分)
根据说明中的描述，给出图3-1中U1和U2所对应的用例，以及(1)和(2)处所对应的关系。
【问题2】（8分）
根据说明中的描述，给出图3.2中缺少的C1～C8所对应的类名以及(3)～(6)处所对应的多重度。
【问题3】（3分）
图3-2中的类图设计采用了桥接(Bridge)设计模式，请说明该模式的内涵。
答案解析与讨论：www.cnitpm.com/st/3810513191.html

第4题： 阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
某应用中需要对100000个整数元素进行排序，每个元素的取值在0～5之间。排序算法的基本思想是：对每一个元素x，确定小于等于x的元素个数(记为m)，将x放在输出元素序列的第m个位置。对于元素值重复的情况，依次放入第m-l、m-2、…个位置。例如，如果元素值小于等于4的元素个数有10个，其中元素值等于4的元素个数有3个，则4应该在输出元素序列的第10个位置、第9个位置和第8个位置上。算法具体的步骤为：
步骤1：统计每个元素值的个数。
步骤2：统计小于等于每个元素值的个数。
步骤3：将输入元素序列中的每个元素放入有序的输出元素序列。
【C代码】
下面是该排序算法的C语言实现。
(1)常量和变量说明
R: 常量，定义元素取值范围中的取值个数，如上述应用中R值应取6
i：循环变量
n：待排序元素个数
a：输入数组，长度为n
b：输出数组，长度为n
c：辅助数组，长度为R，其中每个元素表示小于等于下标所对应的元素值的个数。
(2)函数sort
1    void sort(int n，int a[]，int b[]){
2       int c[R]，i；
3   for (i=0；i< (1) ：i++){
4     c[i]=0；
5       }
6       for(i=0；i7     c[a[i]] =   (2)  ；
8       }
9   for(i=1；i10    c[i]=  （3）
11      }
12  for(i=0；i13    b[c[a[i]]-1]=  (4)   ；
14    c[a[i]]=c[a[i]]-1；
15      }
16    }
【问题1】（8分）
根据说明和C代码，填充C代码中的空缺(1)～(4)。
【问题2】（4分）
根据C代码，函数的时间复杂度和空间复杂度分别为 (5) 和 (6) （用O符号表示）。
【问题3】（3分）
根据以上C代码，分析该排序算法是否稳定。若稳定，请简要说明（不超过100字）；若不稳定，请修改其中代码使其稳定（给出要修改的行号和修改后的代码）。
答案解析与讨论：www.cnitpm.com/st/3810626414.html