题目内容
（请给出正确答案）
[主观题]
对于如下图所示的带权无向图，用图示说明：利用Kruskal算法构造最小生成树的过程。
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“对于如下图所示的带权无向图，用图示说明：利用Kruskal算法构造最小生成树的过程。”相关的问题
第1题
阅读下列说明以及UML类图，回答问题1、问题2和问题3。
[说明]
某客户信息管理系统中保存着两类客户的信息。
(1)个人客户，对于这类客户，系统保存了其客户标识(由系统生成)和基本信息 (包括姓名、住宅电话和E-mail)。
(2)集团客户。集团客户可以创建和管理自己的若干名联系人。对于这类客户，系统除了保存其客户标识(由系统生成)之外，也保存了其联系人的信息。联系人的信息包括姓名、住宅电话、E-mail、办公电话以及职位。
该系统除了可以保存客户信息之外，还具有以下功能：
(1)向系统中添加客户(addCustomer)；
(2)根据给定的客户标识，在系统中查找该客户(getCustomer)：
(3)根据给定的客户标识，从系统中删除该客户(removeCustomer)：
(4)创建新的联系人(addContact)：
(5)在系统中查找指定的联系人(getContact)；
(6)从系统中删除指定的联系人(removeContact)。
该系统采用面向对象方法进行开发。在面向对象分析阶段，根据上述描述，得到如下表所示的类。
.jpg)
描述该客户信息管理系统的UML类图如下图所示。
.jpg)
请使用说明中的术语，给出上图中类Customer和类Person的属性。
第2题
网页中使用了如下图(b)所示的图片，该图片是通过Photoshop对图(a)处理后得到的，请简要说明处理过程。
.jpg)
第3题
若将下图(a)所示的无向图改为完全图，则还需要增加(36)条边：下图(b)的邻接矩阵表示为(37)(行列均以A、B、C、D、E为序)。
.jpg)
A．1
B．2
C．5
D．15
第6题
请详细阅读以下关于系统过程建模的说明，在答题纸上回答问题1至问题3。
【说明】
某公司正在研发一套新的库存管理系统。系统中一个关键事件是接收供应商供货。项目组系统分析员小王花了大量时间在仓库观察了整个事件的处理过程，并开发出该过程所执行活动的列表：供应商发送货物和商品清单，公司收到商品后执行收货处理，包括卸载商品、确定收到了订单上的商品、处理与供应商的分歧等。对于已有商品，调整其库存信息，对于新采购的商品，在库存中添加新的商品记录。收货完成后，系统执行入库处理，将商品放到仓库对应的货架上。在付款处理活动中，自动生成应付账款信息，如果查询到该供应商有待付款记录，则进行合并付款，付款完成后消除应付账款记录。最后，仓库管理员根据最新的库存商品，调整出货信息。
小王根据自己观察的过程创建了该事件的1层数据流图，如下图所示。
图2-1 接收供应商供货的1层数据流图
【问题1】(8分)
请用300以内文字说明数据流图(Data Flow Diagram)的基本元素及其作用。
【问题2】(12分)
数据流图在绘制过程中可能出现多种语法错误，请分析图2-1所示数据流图中哪些地方有错误，并分别说明错误的类型。
【问题3】(5分)
系统建模过程中为了保证数据模型和过程模型的一致性，需要通过数据-过程-CRUD矩阵来实现数据模型和过程模型的同步，请在表2-1所示CRUD矩阵(1)～(5)中填入相关操作。
第7题
●试题一
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。
［说明］
某公司A楼高40层，每层高3. 3 m，同一楼层内任意两个房间最远传输距离不超过90 m，A楼和B楼之间距离为500 m，需在整个大楼进行综合布线，结构如图所示。为满足公司业务发展的的需要，要求为楼内客户机提供数据速率为100 Mb/s的数据、图像及语音传输服务。
［问题1］
综合布线系统由六个子系统组成，将下图中 (1) ~ (6) 处空缺子系统的名称填写在答题纸对应的解答栏内。
［问题2］
考虑性能与价格因素，图中 (1) 、 (2) 和 (4) 中各应采用什么传输介质？
下图 结构化布线子系统
［问题3］
为满足公司要求，通常选用什么类型的信息插座？
［问题4］
制作交叉双绞线(一端按EIA/TIA 568A线序，另一端按EIA/TIA 568B线序)时，其中一端的线序如下图(a)所示，另一端线序如下图(b)所示，将下图(b)中 (1) ~ (8) 处空缺的颜色名称填写在答题纸对应的解答栏内。
图2双绞线端线序图
第8题
阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。
【流程图说明】
下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。
.jpg)
【算法说明】
将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int Array[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[]，int L，int H)的功能是实现数组Array中元素的递增排序。
【算法】
void sort(int Array[]，int L，int H){
if (L＜H) {
k=p(Array，L，H)；/*p()返回基准数在数组Array中的下标*/
sort((4))；/*小于基准数的元素排序*/
sort((5))；/*大于基准数的元素排序*/
}
}
第9题
阅读以下说明，回答问题1～4。
[说明]
FTTx+LAN是实现宽带接入的常用方法，基本结构如下图所示。
.jpg)
FTTx+LAN接入方式采用什么拓扑结构？
第10题
.jpg)
A.64
B.128
C.256
D.1024
第11题
● 某程序的程序图如下图所示，运用 McCabe 度量法对其进行度量，其环路复杂度是 （36） 。
（36）
A. 4
B. 5
C. 6
D. 8
