原产高纬度地区的高温短日照植物引到低纬度地区种植，生育期会（）

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

[说明]

快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下：

(1)分解：选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r]，使得A[q]大于等于A[p..q-1]中的每个元素，小于A[q+1..r]中的每个元素。q的值在划分过程中计算。

(2)递归求解：通过递归的调用快速排序，对子数组A[p..q-1]和A[q+1..r]分别排序。

(3)合并：快速排序在原地排序，故不需要合并操作。

[问题1]

下面是快速排序的伪代码，请填补其中的空缺。

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

A：待排序数组；

p，r：数组元素下标，从p到r；

q：划分的位置；

x：枢轴元素；

i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴元素的值：

j：循环控制变量，表示数组元素下标。

QUICKSORT(A，P，r)

if(p＜r)

q=PARTITION(A，p，r)；

QUICKSORT(A，p，q-1)；

QUICKSORT(A，q+1，r)；

PARTITION(A，p，r)

X=A[r]；i=p-1；

for(j=p；j≤r-1；j++)

if(A[j]≤x)

i=i+1；

交换A[j]和A[j]

交换 (1) 和 (2) //注：空(1)和空(2)答案可以互换，但两个空全部答对方可得分

return (3)

[问题2]

(1)假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度，用O记号。最佳情况为 (4) ，平均情况为 (5) ，最坏情况为 (6) 。

(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况 (7) 。(最佳、平均、最坏)

[问题3]

(1)待排序数组是否能被较均匀地划分对快速排序的性能有重要影响，因此枢轴元素的选取非常重要。有人提出从待排序的数组元素中随机地取出一个元素作为枢轴元素，下面是随机化快速排序划分的伪代码——利用原有的快速排序的划分操作，请填充其中的空缺处。其中，RANDOM(i，j)表示随机取i到j之间的一个数，包括i和j。

RANDOMIZED-PARTITION(A，p，r)

i=RANDOM(p，r)；

交换 (8) 和 (9) ；//注：空(8)和空(9)答案可以互换，但两个空全部答对方可得分

return PARTITION(A，p，r)；

(2)随机化快速排序是否能够消除最坏情况的发生 (10) 。(是或否)

（2）处填（）。

把灵魂的耳朵叫醒

潘炫

我想，这个故事一定能让你铭记一生的。

有一个青年，二十几岁，正是青春年华，却因故意杀人罪被判死刑。这是当时许多人意料之中的事情。然而令人意想不到的是，他是自己到公安局投案，而且宣判那天，他很平静。

他的父亲是当地数一数二的富商，对宝贝儿子的“所作所为”大为恼火，“恨铁不成钢”地责骂他犯傻。

曾经，他也是一个品学兼优的学生，有着一段快乐的少年时光，可是后来，他学会了逃学，打架，吸毒。

密封如笼的死囚房里，钢铁焊成了“天网”，执行枪决的前三个月，他最大的心愿是能够快快结束生命，似乎，这个世界上已没有什么东西能再让他留恋。

直到他看到了一只麻雀。

那天中午，他正蜷在牢房的一角。突然在寂静而空荡的牢房里，他像是听到了什么，站了起来，抬头向上看，脸上第一次露出了笑容——一只麻雀在天窗的网格间欢跳乱叫，还不时地歪着脑袋看他。他一动不动地凝望着这只麻雀，没有人知道当时他都想了些什么。只是从那一天开始，他天天望着天窗，他在等那只麻雀，但麻雀从此再也没有出现过。

后来，他开始在看守所的《新生》小报上发表一些反省的文章，他说，我没有想到，活到今天我第一次看到了麻雀。很多人不明白他在说什么，但我明白，他是真的第一次看到了麻雀——婴孩般的惊喜和真诚的怀念为证!

活到那一天，他只看到了一只麻雀，却是以死刑为代价。

不要可怜或是同情他，更不要耻笑或蔑视他，想想我们自己，可曾看见过一只麻雀?

故事还没有完，但剩下的结尾，他永远也不会知道了，就像他生命中的另一只麻雀，他永远地错过了。

接下来的故事是这样引起的。

执行枪决前，他千嘱万托一个狱友出去后一定帮他了却一桩心愿。原来，初三时，与他同桌的一个女孩因家境贫穷不得不辍学，临走前女孩要他第二天送送她，并说有事求他。他猜想女孩是想向他借钱，他便准备好。可是，当天晚上他因打架受伤没能去车站，所以他想求狱友出去后，帮他找那个女孩解释一下，他不是故意失约的，他不是个不讲信义的人．

一个劣迹滔天的死囚，临终前的心愿竟是这样一份小小的牵挂，我们没有理由感动，就像他看见了一只麻雀一样，何足挂齿。

但我们错了——因为我们没有看见过一只麻雀。

后来，那个狱友出去后，找到了女孩，女孩已为人妻为人母了，听完一切后，她哭了：“十年前的那天我约他，并不是为了借钱，只是想带他到山里吃几天苦，见见他从来没见过的东西啊……”

听到这句话，我想每一个纯净的灵魂都会禁不住打一个冷战。谁会想到这场误会竟成了他们两人之间的隔世之憾了，而那时，他本该看见麻雀及一切的啊!

然而，他错过了那一天。直到生命将止，他才看到了一只麻雀。他看到的那一只，也许正是我们应该去寻觅的那一只。把握住自己的生命，把灵魂的耳朵叫醒，在每个平平常常的黎明里，去倾听一声鸟鸣，去领会一种语言，然后说给生命听吧。

这是每一个脆弱的生命最需要的。

小题1:小说中多次出现“麻雀”，含义并不完全相同。试问有哪几种含义? （6分）

答：

小题2:辍学女孩是一个怎样的人? （5分）

答：                                                                                                                                                   

小题3:是什么原因导致他走上杀人犯罪的道路?（6分）

答：                                                                                                                                                    

小题4:作为个体生命的灵魂的耳朵为什么能睡眠?怎样叫醒他? （8分）

答：

潮气量是指（）

A.一次平静呼吸进出肺内的气量

B.深吸气后所能呼出的最大气量

C.平静呼气后所能吸入的最大气量

D.呼吸气后肺内残存的气量

E.平静呼气后肺内残余的气量

请根据图(A)所示网络结构回答下列问题。

如果将192.168.17.128/25划分3个子网，其中第一个子网能容纳50台主机，另外两个子网均能容纳20台主机，要求网络地址从小到大依次分配给3个子网，第2个子网的掩码是（），可用的IP地址段是（）。
(注：IP地址段的起始地址和结束地址间必须用减号“-”连接，中间不能有空格)