氧转移系数

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

[说明]

现需要在某城市中选择一个社区建一个大型超市，使该城市的其他社区到该超市的距离总和最小。用图模型表示该城市的地图，其中顶点表示社区，边表示社区间的路线，边上的权重表示该路线的长度。

现设计一个算法来找到该大型超市的最佳位置，即在给定图中选择一个顶点，使该顶点到其他各顶点的最短路径之和最小。首先，算法需要求出每个顶点到其他任一顶点的最短路径，即需要计算任意两个顶点之间的最短路径；然后，对每个顶点计算其他各顶点到该顶点的最短路径之和；最后，选择最短路径之和最小的顶点作为建大型超市的最佳位置。

[问题1]

本题采用Floyd-Warshall算法求解任意两个顶点之间的最短路径。已知图G的顶点集合为V=1，2，…，n)，W=W_ijn*n为权重矩阵。

设为从顶点i到顶点j的一条最短路径的权重。

当k=0时，不存在中间顶点，因此；当k＞0时，该最短路径上所有的中间顶点均属于集合1，2，…，k。

若中间顶点包括顶点k，则；若中间顶点不包括顶点k，则。

于是得到如下递归式：

因为对于任意路径，所有的中间顶点都在集合1，2，…，n内，因此矩阵给出了任意两个顶点之间的最短路径，即对所有i，j∈V，表示顶点i到顶点j的最短路径。

下面是求解该问题的伪代码，请填充其中的空缺(1)～(6)。

伪代码中的主要变量说明如下：

W：权重矩阵；

n：图的顶点个数；

SP：最短路径权重之和数组，SP[i]表示顶点i到其他各顶点的最短路径权重之和，i取值为1～n；

min_SP：最小的最短路径权重之和；

min_v：具有最小的最短路径权重之和的顶点；

i：循环控制变量；

j：循环控制变量；

k：循环控制变量。

LOCATE -SHC)PPINGNALL(W，n)

1 D⁽⁰⁾=W

2 for (1)

3 for i=1 to n

4 for j=1 to n

5 if

6 (2)

7 else

8 (3)

9 for i=1 to n

10 SP[i]=0

11 for j=1 to n

12 (4)

13 min_SP=SP[1]

14 (5)

15 for i=2 to n

16 if min_SP＞SP[i]

17 min_SP=SP[i]

18 min_v=i

19 return (6)

[问题2]

问题1中伪代码的时间复杂度为 (7) (用O符号表示)。

（4）处填（）。

阅读下面的文字，完成15一17题。

“西藏问题”究竟是什么问题？

何振华

达赖集团最近不断“呼吁”：要“就"西藏问题"向中国施压”，美国的佩洛西等人也在不断鼓噪；美国众院、参院和欧洲议会甚至针对“西藏问题”通过了“决议”。所谓“西藏问题”似乎越来越时髦。

　　人们不禁要问，“西藏问题”究竟是什么问题？

　　先得问问佩洛西女士，据说在她眼里，“西藏问题”源于中国政府在西藏的“ * * ”，她还忧心忡忡地表示，如果不干涉“西藏问题”，“就失去了在 * * 问题上发言的道德权威”。

当然，也不妨看看达赖集团的“呼吁书”和“声明”，他们所谓的“西藏问题”包括“缺乏宗教信仰自由”，以及所谓“民族不平等”。

那么，“西藏问题”是所谓的“ * * 问题吗？先说“3·14”暴力犯罪事件，面对打砸烧抢，如果政府坐视不管，谁来保护那些无辜群众的 * * ？如果政府的依法处置成了侵犯“ * * ”，那么佩洛西女士有必要扪心自问，16年前发生在她眼皮底下的洛杉矶大暴动，美国政府动用大批军力警力，逮捕一万多人，这种举措算什么？

　　至于达赖集团，应该不会忘记，直到20世纪上半叶，西藏仍处于比欧洲中世纪还要黑暗的政教合一的封建农奴制社会。占人口不到5%的僧俗农奴主控制着占人口95%以上的农奴的人身自由，断手、剁足、剜目、割舌，严刑酷法，农奴连生存权都得不到保障。是和平解放和民主改革，让昔日农奴成为有尊严、有 * * 的公民。西藏人口由1951年的114.09万人增加到280多万人，义务教育、农牧区医疗制度和最低生活保障制度覆盖全区。在这样的历史和现实面前，曾是农奴制社会统治者的达赖集团，有什么资格奢谈“西藏 * * 问题”？

　　“西藏问题”也不是什么“宗教问题”。如果西藏“缺乏宗教信仰自由”，那该怎么解释西藏各地大小寺庙里，年龄不同的信众烧香拜佛的场面，怎么解释每年成千上万群众到拉萨朝佛敬香，怎么解释那些随处可见的经幡和玛尼堆？

　　而达赖集团大肆鼓噪所谓“民族不平等”，更是荒诞不经。且不说国家拨款数亿元发展藏医藏药，投入7个多亿修葺布达拉宫等重要文物，抢救和保护西藏传统文化，单说为让西藏人民与现代文明同步，国家就不断加大投入，组织专家攻关，使藏文在我国少数民族文字中成为第一个具有国际标准、获得全球信息高速公路通行证的文字。

　　“西藏问题”到底是什么问题，其实非常清楚。达赖集团不过是打着各种“问题”的幌子，图谋“西藏独立”——这可以从他们至今未变的“中间道路”上看出；可以从他们否定西藏现行政治制度，谋求历史上根本不存在的“大藏区”看出；可以从他们要求其他民族迁出西藏，军队撤出“大藏区”看出。

　　“西藏问题”根本不是什么，而是一个涉及国家主权和领土完整的问题，一个关系中 * * 核心利益的问题。世界上没有一个国家，会容忍自己的主权受损；世界上没有一个国家，会坐视自己的领土被分裂。中国对此早已表明态度：国家统一是最高的原则，主权问题没有任何讨价还价的余地。无论打着什么旗号，企图以“西藏问题”侵犯中国主权、干涉中国内政，只能是徒劳的。

　　                                  ——2008-04-19《人民日报》

15．在达赖集团和美国的佩洛西等人眼里，西藏问题概括起来属于以下一些问题。其中对他们的观点概括不正确的一项是（   ）（3分）

A．西藏问题是 * * 问题；

B．西藏问题是宗教问题；

C．西藏问题是民族问题；

D．西藏问题是主权问题；16. 请概括文章是分别从哪几方面驳斥佩洛西女士和达赖集团的。(6分)

答：                                                                       

17．根据文意概括西藏问题其实是什么问题。(6分)

答：                                                                       

政府债券流通性强的原因是（）。

A.发行量一般都非常大

B.由于政府债券的信用好，竞争力强，市场属性好

C.允许在证券交易所上市交易

D.允许在场外市场进行买卖

大学生常见的焦虑有哪三种（）。

A、自我形象的焦虑

B、学习焦虑

C、情绪焦虑

D、情感焦虑

三洋机组出现P04故障告警代表机组出现。（）

A、高压告警

B、低压告警

C、通信故障告警