问题 多项选择题 案例分析题

急性肾小球肾炎应用利尿剂下列哪些是恰当的()

A.水肿、少尿、循环充血者,可口服氢氯噻嗪

B.少尿和(或)明显循环充血者可用呋塞米静脉注射

C.忌用螺内酯(安体舒通)

D.可利用渗透性利尿剂

E.以上都不是

答案

参考答案:A, B, C

填空题

阅读下列说明,回答问题1和问题2,将解答填入对应栏内。

[说明]

0-1背包问题可以描述为:有n个物品,i=1,2,…,n,第i个物品价值为vi,重量为wi(vi和wi为非负数),背包容量为W(W为非负数),选择其中一些物品装入背包,使装入背包物品的总价值最大,即,且总重量不超过背包容量,即,其中,xi∈0,1,xi=0表示第i个物品不放入背包,xi=1表示第i个物品放入背包。

[问题1]

用回溯法求解此0-1背包问题,请填充伪代码中的空缺(1)~(4)。

回溯法是一种系统的搜索方法。在确定解空间后,回溯法从根结点开始,按照深度优先策略遍历解空间树,搜索满足约束条件的解。对每一个当前结点,若扩展该结点已经不满足约束条件,则不再继续扩展。为了进一步提高算法的搜索效率,往往需要设计一个限界函数,判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND(v,w,k,w)函数,其中v、w、k和W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点,该函数值表示确定了部分物品是否选择之后,对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值,若该价值小于等于当前已经得到的最优解,则该结点无须再扩展。

下面给出0-1背包问题的回溯算法伪代码。

函数参数说明如下:

W:背包容量;n:物品个数;w:重量数组;v:价值数组;fw:获得最大价值时背包的重量;fp:背包获得的最大价值;X:问题的最优解。

变量说明如下:

cw:当前的背包重量;cp:当前获得的价值;k:当前考虑的物品编号;Y:当前已获得的部分解。

BKNAP(W,n,w,v,fw,fp,X)

1 cw←cp←0

2 (1)

3 fp←-1

4 While true

5 while k≤n and cw+w[k]≤W do

6 (2)

7 cp←cp+v[k]

8 Y[k]←1

9 k←k+1

10 if k>n then

11 if fp<cp then

12 fp←cp

13 fw←cw

14 k←n

15 X←Y

16 else Y(k)←0

17 while BOUND(cp,cw,k,W)≤fp do

18 while k≠0 and Y(k)≠1 do

19 (3)

20 if k=0 then return

21 Y[k]←0

22 cw←cw←w[k]

23 cp←cp←v[k]

24 (4)

[问题2]

考虑表21-3所示的实例,假设有3个物品,背包容量为22。图21-12是根据上述算法构造的搜索树,其中结点的编号表示搜索树生成的顺序,边上的数字I/O分别表示选择/不选择对应物品。除了根结点之外,每个左孩子结点旁边的上下两个数字分别表示当前背包的重量和已获得的价值,右孩子结点旁边的数字表示扩展了该结点后最多可能获得的价值。为获得最优解,应该选择物品 (5) ,获得的价值为 (6)

 

对于表21-3所示的实例,若采用穷举法搜索整个解空间,则搜索树的结点数为 (7) ;而采用上述的回溯法,搜索树的结点数为 (8)

(7)处填()。

多项选择题

上行异常干扰的定位步骤()

A.首先需要了解问题站点的FNE,然后了解天面情况,了解有问题的那个小区的天馈系统

B.准备好测试设备

C.需要先判断异常干扰的来源,是外部系统产生的,还是自身系统产生的,或者是内外系统共同作用产生的

D.对对于外部干扰,可能是同一个天面或者附近天面上其他运营商的基站或者本运营商其他的基站发来的,也有可能是一些微波源或者其他电磁设备发来的。当确认了干扰源后,采取相应的解决方法

E.对于内部干扰,检查是否没有加RejectionFilter,如果没有加就加上。如果是共天馈系统,由于2G小区往往有多个频点,检查这些频点的三阶互条产物是否落到3G频段内。如果互调产物落到了3G频段,尝试通过修改频点,看看RTWP是否正常了,如果正常,那么说明RTWP是2G频点互调产生的,否则需要检查其他原因。内部系统的干扰很多情况下是天馈器件出问题引起的,需要检查有问题的小区的天馈系统,可以采用PIM测试方法.

F.对于内外系统相互作用产生的干扰,检查内部系统的频点与外部信号频点是否互调了,比如对于共站址共天馈系统,检查2G的频点与其他运营商附近天线的频点是否互调产物落在了使用的3G频段内,检查周围的环境,是否存在很强的反射散射,周围是否有很大的金属物体,如果是2G频点与其他运营商频点互调了,通过修改频点看看能够解决。