文档介绍：: .
某城市拟开发一个基于 Web 的城市黄页，公开发布该城市重要的组织或机构(一下统称为客户 )的基
本信息，方便城市生活。该系统的主要功能描述如下：
7 搜索信息：任何使用 Internet 的网络用户都可以搜索发布在城市黄页中的信息，例如客的名户
称、地址、联系电话等。
8 认证：客户若想在城市黄页上发布信息，需通过系统的认证。认证成功后，该客成为系统户 授权
用。户
9 更新信息：授权用户登录系统后， 可以更改自己在城市黄页中的相关信息，例如变更联系电话等。
10 删除客户：对于拒绝继续在城市黄页上发布信息的客，户 有系统管理员删除该客的户 相关信息。
系统采用面向对象方法进行开发，在开发过程中认定出如下表所示的类。系统的用例图和类图分别如图 1 和图 2 所示。
7、根据说明中的描述，给出图 1 中 A1 和 A2 出所对应的参与者，UC1 和 UC2 所对应的用例以及处
的关系。
8、根据说明中的描述，给出图 2 中 C1～C5 所对应的类名(表中给出出的类名)和空格处所对应的多
重度。
9、认定类是面向对象分析中非常关键的一个步骤。一般首先从问题域中得到候选类集合，在根据相
应的原则从该集合中删除不作为类的，剩余的就是从问题域中认定出来的类。简要说明选择候选类的
原则，以及对候选类集合进行删除的原则。
试题四
设有 台完全相同的机器运行 个独立的任务，运行任务 所需要的时间为 ，要求确定一个调度
m n i ti方案是的完成所有任务所需要的时间最短。
假设任务已经按照其运行时间从大到小排序，算法基于最长运行时间作业优先的策略；按顺序先把
每个 1 务分配到一台机器上，然后将剩余的任务一次放入最先空闲的机器。
[C 代码]
下面是算法的 C 语言实现。
10 常量和变量说明
m:机器数。
n:任务数。
t[]：输入数组，长度为 n，其中每个元素表示任务的运行时间，下标从 0 开始。
s[][]:二维数组，长度为 m*n，下标从 0 开始，其中元素 s[i][j]表示机器 i 运行的任务 j 的
编号。
d[]：数组，长度为 m 其中元素 d[i]表示机器 i 的运行时间，下标从 0 开始。
count[]:数组，长度为 m，下标从 0 开始，其中元素 count[i]表示机器 i 运行的任务数。
i：循环变量。
j：循环变量。
k：临时变量。
max：完成所有任务的时间。
min：临时变量。
11 函数 schedule
void schedule12{
int i,j,k max=0;
for(i=0;i＜m;i++){
d[i]=0;
for(j=0;j＜n;j++){
s[i][j]=0;
}
}
for(i=0;i＜m;i++){ //分配前 m 个任务
s[i][0]=i;
______;count[i]=1;
}
for(______;i＜n;i++){ //分配后 n-m 个任务
int min=d[0