问答题

阅读以下说明和流程图,从供选择的答案中选出应填入流程图(n)处的字句写在答题纸的对应栏内。
【说明】
一个印刷电路板的布线区域可分成n×m个方格,如图3-1(a)所示,现在需要确定电路板中给定的两个方格的中心点之间的最短布线方案。电路只能沿水平或垂直方向布线,如图3-1(b)中虚线所示。为了避免线路相交,应将已布过线的方格做封锁标记,其他线路不允许穿过被封锁的方格。

设给定印刷电路板的起始方格x与目的方格y尚未布线,求这两个方格间最短布线方案的基本思路是:从起始方格x开始,先考查距离起始方格距离为1的可达方格并用一个路径长度值标记,然后依次考查距离为2,3,…的可达方格,直到距离为k的某一个可达方格就是目标方格y时为止,或者由于不存在从x到y的布线方案而终止。布线区域中的每一个方格与其相邻的上、下、左、右四个方格之间的距离为1,依次沿下、右、上、左这四个方向考查,并用一个队列记录可达方格的位置。表3-1给出了沿这四个方向前进1步时相对于当前方格的相对偏移量。

例如,设印刷电路板的布线区域可划分为一个6×8的方格阵列,如图3-2(a)所示,其中阴影表示已封锁方格。从起始方格x(位置[3,2],标记为0)出发,按照下、右、上、左的方向依次考查,所标记的可达方格如图3-2(a)所示,目标方格为y(位置[4,7],标记为10),相应的最短布线路径如图3-2(b)虚线所示。
【图3-2】

图3-3和图3-4所示的流程图即利用上述思路,在电路板方格阵列中进行标记,图

中使用的主要符号如表3-2所示。在图3-4中,设置电路板初始格局即将可布线方格置为数值-1、已布线方格(即封锁方格)置为-9。设置方格阵列“围墙”的目的是省略方格位置的边界条件判定,方法是在四周附加方格,并将其标记为-9(与封锁标记相同)。

供选择的答案
A.Found≠true B.Found=true
C.T=EndPos D.Q.insert(T)
E.T←Q.delete() F.CurPos=EndPos
G.i≥4 H.CurPos←Q.delete()
I.Grid[T.row,T.col]=-1 J.Grid[T.row,T.col]≠-1

A.shangxueba.cn/images/ct_crmsdxz_crmsdxzuti1_00101(20094).jpg'
B.shangxueba.cn/images/ct_crmsdxz_crmsdxzuti2_00101(20094).jpg'
C.shangxueba.cn/images/ct_crmsdxz_crmsdxzuti3_00101(20094).jpg'
D.shangxueba.cn/images/ct_crmsdxz_crmsdxzuti4_00101(20094).jpg'
E.shangxueba.cn/images/ct_crmsdxz_crmsdxzuti5_00101(20094).jpg'
F.Found≠true
G.Found=true
H.T=EndPos
I.Q.insert(T)
J.T←Q.delete()
K.CurPos=EndPos
L.i≥4
M.CurPos←Q.delete()
N.Grid[T.row,T.col]=-1
O.Grid[T.row,T.col]≠-1
题目列表

你可能感兴趣的试题

问答题

阅读下列说明,回答问题1至问题3,将解答填入的对应栏内。
[说明]
M公司为某宾馆设计宾馆机票预订系统,初步的需求分析结果如下:
(1)客户可以在提前预订或直接入住时向宾馆提供相关信息,宾馆登记的客户信息.包括:客户编号,姓名,性别,类型,身份证号,联系方式,预订日期,入住时间和离开时间等信息。其中类型字段说明客户是普通客户或VIP客户,不同的客户类型享受订票的折扣额度不同。直接入住的客户其预订日期取空值。
(2)需要预订机票的客户应填写“机票预订”表,提供飞行日期、航班号、出发时间、目的地等信息。宾馆根据客户订票信息购票后,生成“客户订单”表,并根据客户类型确定相应的折扣额度。“机票预订”和“客户订单”表如下表1、表2所示。

[逻辑结构设计]
根据需求阶段收集的信息,设计的关系模式如下图所示。

关系模式的主要属性、含义及约束如下表3所示。

对关系“客户”,请回答以下的问题:
(1)若选定(客户编号,预订日期)作为主码,未预订而直接入住的客户信息能否录入客户表?如不能,请说明原因。
(2)对“客户”关系增加一个流水号属性作为主码,“客户”关系属于第几范式?还存在哪些问题?
(3)将增加入住标识属性后的“客户”关系分解为第三范式,分解后的关系名依次取客户1、客户2、…。

A.包括:客户编号,姓名,性别,类型,身份证号,联系方式,预订日期,入住时间和离开时间等信息。其中类型字段说明客户是普通客户或VIP客户,不同的客户类型享受订票的折扣额度不同。直接入住的客户其预订日期取空值。
B.shangxueba.cn/images/ct_csrmdtxz20091_crmdtxfuzad_00009(20102)1.jpg'
C.shangxueba.cn/images/ct_csrmdtxz20091_crmdtxfuzad_00009(20102)2.jpg'
D.shangxueba.cn/images/ct_csrmdtxz20091_crmdtxfuzad_00009(20102)3.jpg'
微信扫码免费搜题