问题 综合题

(18分)阅读下列材料:

材料一 天下已平,高祖(刘邦)乃令贾人(商人)不得衣丝乘车。重租税以困辱之……市井之子孙(商人子弟)亦不得仕宦为吏。

──《史记》卷30

材料二 井田之变,豪人货殖,馆舍布于州郡,田亩连于方国……不为编户一伍之长,而有千室名邑之役。──《后汉书》卷46

材料三 今举世舍农桑,趋商贾,牛马车舆,填塞道路。游手为巧,充盈都邑。治本(务农)者少,游食者众……是则一夫耕,百人食之;一妇桑,百人衣之……本末何足相供,则民安得不饥寒?饥寒并至,则安能不为非?

──王符《潜夫论》卷1

材料四 清统一台湾以后,曾开放海禁,并于广东澳门、福建泉州、浙江宁波和江南云台山设立海关,作为对外通商的口岸。但后来由于西方侵略势力在中国沿海进行种种非法活动,清廷又于乾隆二十二年(公元1757年)下令封闭其他口岸,只准在广州一地通商……这一方面是因为当时中国是自给自足的自然经济占统治地位的封建社会,不需要从外国输入大量商品……而当时西方资本主义强盗在中国沿海各地的种种侵略活动,也不能不引起清廷的严密注意和防范。

──魏千志《明清史概论》 

材料五 在欧洲盛行重商主义,重视现金的时代,英人认为这(贸易逆差)是国家的巨大损失,即发现鸦片大有销路,遂全力以赴。

──郭廷以《近代中国史纲》 

请回答:

(1)依据材料一、二,概括西汉初年政府商业政策的主要内容。(4分)

(2)根据材料二、三,指出政府推行这样的商业政策是出于什么考虑?结合史实说明政府是否达到了其目的?评论这种商业政策对中国封建社会经济发展的影响。(6分)

(3)依据材料四、五,说明清政府对于对外贸易采取什么政策?采取这种政策的原因是什么?西方资本主义国家对于对华贸易的形势持何态度?采取了什么对策?(8分)

答案

(1)对商人的生活方式加以限制;提高商人的赋税额;不许商人作官。(4分)

(2)抑制土地兼并,保证粮食供应,稳定社会秩序。没有达到其目的。西汉中期以后,官僚地主大量兼并土地,农民流离失所,社会矛盾激化。这种政策在一定程度上保证了农业生产的恢复和发展。但是,从长远看,压抑了商品经济的发展,不利于中国社会经济的发展。(6分)

(3)限制海外贸易,仅留广州一地作为通商口岸。原因:中国当时不需要大量外国商品;防范西方殖民者的侵略活动。西方国家的海外贸易和殖民活动目的是获取金银财富,进行资本原始积累,巨额贸易逆差不符合资本主义发展的需要。向中国走私鸦片。(8分)

题目分析:(1)第一问,本题考查古代中国商业的发展,本问考查汉代商业经济发展的政策,首先需要依据材料内容来分析归纳,但总体原则要依据汉代的主要经济政策来回答。重农抑商政策是中国古代封建社会的主要经济政策,所以材料内容反映出来的是统治者抑制商业发展的具体表现。

(2)第二问,有关根据材料二、三,指出政府推行这样的商业政策是出于什么考虑的问题,首先需要材料二材料三来分析出这题干要求的政策内容是什么,然后来依据这种政策来分析说明。最后然后再结合汉代时期经济发展的具体表现来分析归纳出答案。有关于结合史实说明政府是否达到了其目的的问题,需要结合中国封建社会发展的规律与史实来分析归纳。有关于评论这种商业政策对中国封建社会经济发展的影响的问题,可以依据重农抑商政策的影响来分析归纳即可。

(3)有关于依据材料四、五,说明清政府对于对外贸易采取什么政策的问题,依据明清时期发展的史实来归纳,明清时期的中国政府对外贸易实行“海禁”政策,严格限制海外贸易。有关于采取这种政策的原因是什么的问题,可以依据教材内容并结合材料内容来分析归纳。有关于西方资本主义国家对于对华贸易的形势持何态度的问题,需要依据材料内容来分析。有关于采取了什么对策的问题,依据材料中的内容“英人认为这(贸易逆差)是国家的巨大损失,即发现鸦片大有销路,遂全力以赴”来分析归纳。

填空题

阅读下列说明,回答问题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) 。(是或否)

(4)处填()。

单项选择题