2012年江西省数据统计大纲

1、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角（i=a,j=d）元素与x比较，只有三种情况：一是A[i,j]>x，这情况下向j 小的方向继续查找；二是A[i,j]<x，下步应向i大的方向查找；三是A[i,j]=x，查找成功。否则，若下标已超出范围，则查找失败。

void search(datatype A[ ][ ], int a,b,c,d, datatype x)

//n*m矩阵A,行下标从a到b,列下标从c到d,本算法查找x是否在矩阵A中.

{i=a; j=d; flag=0; //flag是成功查到x的标志

while(i<=b && j>=c)

if(A[i][j]==x) {flag=1;break;}

else if (A[i][j]>x) j--; else i++;

if(flag) printf(“A[%d][%d]=%d”,i,j,x); //假定x为整型.

else printf(“矩阵A中无%d 元素”，x)；

}算法search结束。

[算法讨论]算法中查找x的路线从右上角开始，向下（当x>A[i,j]）或向左（当x<A[i,j]）。向下最多是m，向左最多是n。最佳情况是在右上角比较一次成功，最差是在左下角（A[b,c]），比较m+n次，故算法最差时间复杂度是O(m+n）。

2、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。

3、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。若非二叉排序树，则置flag为false。

#define true 1

#define false 0

typedef struct node

{datatype data; struct node *llink,*rlink;} *BTree;

void JudgeBST（BTree t,int flag）

// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。

{ if（t!=null && flag）

{ Judgebst（t->llink,flag）；// 中序遍历左子树

if（pre==null）pre=t；// 中序遍历的第一个结点不必判断

else if（pre->data<t->data）pre=t；//前驱指针指向当前结点

else{flag=flase；} //不是完全二叉树

Judgebst （t->rlink,flag）；// 中序遍历右子树

}//JudgeBST算法结束

4、已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={<V1,V2>,<V1,V3>,<V1,V4>,<V2,V5>,<V3,V5>,<V3, V6>,<V4,V6>,<V5,V7>,<V6,V7>}

写出G的拓扑排序的结果。

G拓扑排序的结果是：V1、V2、V4、V3、V5、V6、V7

第六次全国人口普查结果统计分析

2010年第六次全国人口普查结果 来源: 国家统计局 中国总人口达13.397亿人 10年增加7390万 第六次全国人口普查主要数据公报(第1号)今日发布。此次人口普查登记的全国总人口为1339724852人。比2000年第五次人口普查相比，10年增加7390万人，增长5.84%，年平均增长0.57%，比1990年到2000年年均1.07%的长率下降了0.5个百分点。 第六次人口普查的标准时间是2010年11月1日零时。所谓人口普查的标准时间，就是规定一个时间点，无论普查员入户登记在哪一天进行，登记的人口及其各种特征都是反映那个时间点上的情况。根据上述规定，不管普查员在哪天进行入户登记，普查对象所申报的都应该是2010年11月1日零时的情况。通过这个标准时间，所有普查员普查登记完成后，经过汇总就可以得到2010年11月1日全国人口的总数和各种人口状况的数据。 以下是数据详情： 根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查。在国务院和地方各级人民政府的统一领导下，在全体普查对象的支持配合下，通过广大普查工作人员的艰苦努力，目前已圆满完成人口普查任务。现将快速汇总的主要数据公布如下： 一、总人口

全国总人口为1370536875人。其中： 普查登记的大陆31个省、自治区、直辖市和现役军人的人口[3]共1339724852人。 香港特别行政区人口为7097600人。 澳门特别行政区人口为552300人。 台湾地区人口为23162123人。 二、人口增长 大陆31个省、自治区、直辖市和现役军人的人口，同第五次全国人口普查2000年11月1日零时的1265825048人相比，十年共增加73899804人，增长5.84%，年平均增长率为0.57%。 三、家庭户人口 大陆31个省、自治区、直辖市共有家庭户[7]401517330户，家庭户人口为1244608395人，平均每个家庭户的人口为3.10人，比2000年第五次全国人口普查的3.44人减少0.34人。 四、性别构成

全国第六次人口普查成都市数据统计

全国第六次人口普查成都 市数据统计 This model paper was revised by the Standardization Office on December 10, 2020

全国第六次人口普查成都市数据统计成都市： 全市常住人口：人 户籍人口：人 常住人口家庭户：4547109户 家庭户人口：人 平均每户人口：人 学历： 具有大学（指大专以上）程度的人口约：2341572人 具有高中（含中专）程度的人口约：2353250人 具有初中程度的人口约：4946832人 具有小学程度的人口约：3407433人 以上各种受教育程度的人包括各类学校的毕业生、肄业生和在校生。 年龄（全市常住人口中）： 0~14岁人口约：1536850人，占％ 15~64岁人口约：人，占％

65岁及以上人口约：1364348人，占％高新区： 常住人口：553425人 户籍人口：327193人 常住人口家庭：47938户 家庭户人口：395147人 平均每个家庭户人口：人 青羊区： 常住人口：828140 人 户籍人口：561471人 常住人口家庭：268822户 家庭户人口：684020人 平均每个家庭户人口：人 武侯区： 常住人口：1083806人

户籍人口：812114人 常住人口家庭：304162户家庭户人口：人 平均每个家庭户的人口：人锦江区： 常住人口：690422人 户籍人口：420705人 常住人口家庭：224578户家庭户人口：588710人 平均每个家庭户的人口：人金牛区： 常住人口：1200776人 户籍人口：710030人 常住人口家庭：409518户家庭户人口：1052506人

全国第六次人口普查成都市数据统计

全国第六次人口普查成都市数据统计 成都市： 全市常住人口：14047625人 户籍人口：11426985人 常住人口家庭户：4547109户 家庭户人口：12354454人 平均每户人口：2.72人 学历： 具有大学（指大专以上）程度的人口约：2341572人 具有高中（含中专）程度的人口约：2353250人 具有初中程度的人口约：4946832人 具有小学程度的人口约：3407433人 以上各种受教育程度的人包括各类学校的毕业生、肄业生和在校生。 年龄（全市常住人口中）： 0~14岁人口约：1536850人，占10.94％ 15~64岁人口约：11146427人，占79.35％ 65岁及以上人口约：1364348人，占9.71％ 高新区： 常住人口：553425人

户籍人口：327193人 常住人口家庭：47938户 家庭户人口：395147人 平均每个家庭户人口：2.67人 青羊区： 常住人口：828140 人 户籍人口：561471人 常住人口家庭：268822户 家庭户人口：684020人 平均每个家庭户人口：2.54人 武侯区： 常住人口：1083806人 户籍人口：812114人 常住人口家庭：304162户 家庭户人口：人 平均每个家庭户的人口：2.68人 锦江区： 常住人口：690422人 户籍人口：420705人

常住人口家庭：224578户 家庭户人口：588710人 平均每个家庭户的人口：2.62人 金牛区： 常住人口：1200776人 户籍人口：710030人 常住人口家庭：409518户 家庭户人口：1052506人 平均每个家庭户的人口：2.57人 成华区： 常住人口：938785人 户籍人口：641275人 常住人口家庭：322754户 家庭户人口：854817人 平均每个家庭户的人口：2.65人

第六次全国人口普查数据(统计局)

统计局:中国人口近13.4亿10年增7390万 2011-04-28 10:37:00 来源: 中国经济网(北京) 有20173人参与手机看新闻 转发到微博(138) 中国经济网北京4月28日讯国家统计局今日发布第六次全国人口普查主要数据公报，数据显示，全国总人口为1339724852人。与2000年第五次全国人口普查相比，十年增加7390万人，增长5.84%，年平均增长0.57%，比1990年到2000年的年平均增长率1.07%下降0.5个百分点。数据表明，十年来我国人口增长处于低生育水平阶段。以下为公报全文。 2010年第六次全国人口普查主要数据公报[1](第1号) 中华人民共和国国家统计局 2011年4月28日 根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查[2]。在国务院和地方各级人民政府的统一领导下，在全体普查对象的支持配合下，通过广大普查工作人员的艰苦努力，目前已圆满完成人口普查任务。现将快速汇总的主要数据公布如下： 一、总人口 全国总人口为1370536875人。其中： 普查登记的大陆31个省、自治区、直辖市和现役军人的人口[3]共1339724852人。 香港特别行政区人口[4]为7097600人。 澳门特别行政区人口[5]为552300人。 台湾地区人口[6]为23162123人。 二、人口增长

大陆31个省、自治区、直辖市和现役军人的人口，同第五次全国人口普查2000年11月1日零时的1265825048人相比，十年共增加73899804人，增长5.84%，年平均增长率为0.57%。 三、家庭户人口 大陆31个省、自治区、直辖市共有家庭户[7]401517330户，家庭户人口为1244608395人，平均每个家庭户的人口为3.10人，比2000年第五次全国人口普查的3.44人减少0.34人。 四、性别构成 大陆31个省、自治区、直辖市和现役军人的人口中，男性人口为686852572人，占51.27%；女性人口为652872280人，占48.73%。总人口性别比(以女性为100，男性对女性的比例)由2000年第五次全国人口普查的106.74下降为105.20。 五、年龄构成 大陆31个省、自治区、直辖市和现役军人的人口中，0-14岁人口为222459737人，占16.60%；15-59岁人口为939616410人，占70.14%；60岁及以上人口为177648705人，占13.26%，其中65岁及以上人口为118831709人，占8.87%。同2000年第五次全国人口普查相比，0-14岁人口的比重下降6.29个百分点，15-59岁人口的比重上升3.36个百分点，60岁及以上人口的比重上升2.93个百分点，65岁及以上人口的比重上升1.91个百分点。 六、民族构成 大陆31个省、自治区、直辖市和现役军人的人口中，汉族人口为1225932641人，占91.51%；各少数民族人口为113792211人，占8.49%。同2000年第五次全国人口普查相比，汉族人口增加66537177人，增长5.74%；各少数民族人口增加7362627人，增长6.92%。 七、各种受教育程度人口 大陆31个省、自治区、直辖市和现役军人的人口中，具有大学(指大专以上)文化程度的人口为119636790人；具有高中(含中专)文化程度的人口为187985979人；具有初中文化程度的人口为519656445人；具有小学文化程度的人口为358764003人(以上各种受教育程度的人包括各类学校的毕业生、肄业生和在校生)。 同2000年第五次全国人口普查相比，每10万人中具有大学文化程度的由3611人上升为8930人；具有高中文化程度的由11146人上升为14032人；具有初中文化程度的由33961人上升为38788人；具有小学文化程度的由35701人下降为26779人。

(整理)全国60年详细人口数据统计.

出生人口数死亡人口数自然增长人口数《中国统计年鉴》公布数据 （单位：万人） 年份年末数平均数出生数累计数死亡数累计数增长数累计数2011 2010 137054 2009 133474 2008 132802 2007132129131788.51594.64122523.92913.2944668.33681.3577855.59 2006131448131102.01585.02120929.28892.8043755.04692.2277174.24 2005130756130372.01616.61119344.26848.7242862.24767.89 76482.02 2004129988129607.51592.88117727.65832.0842013.52760.8075714.13 2003129227128840.01598.90116134.77824.5841181.44774.3274953.33 2002128453128040.01646.59114535.87820.7440356.86825.8574179.01 2001127627127185.01701.74112889.28817.8039536.12883.9473353.16 2000126743126264.51771.49111187.54814.4138718.32957.0872469.22 1999125786125273.51834.00109416.05809.2737903.911024.7371512.14 1998124761124193.51942.39107582.05807.2637094.641135.1370487.41 1997123626123007.52038.23105639.66800.7836287.381237.4569352.28 1996122389121755.02067.40103601.43789.7135486.601277.6968114.83 1995121121120485.52062.71101534.03791.5934696.891271.1266837.14 1994119850119183.52109.5599471.32773.5033905.301336.0565566.02 1993118517117844.02131.8097361.77782.4833131.801349.3264229.97 1992117171116497.02124.9195229.97773.5432349.321351.3762880.65 1991115823115078.02264.7493105.06772.0231575.781492.7261529.28 1990114333113518.52390.7090840.32757.1730803.761633.5360036.56 1989112704111865.02414.0588449.62731.6030046.591682.4558402.03 1988111026110163.02464.3586035.57731.4829314.991732.8756719.58

中国历年出生人口统计

1950 14,711,260 1951 14,413,123 1952 17,236,621 1953 16,745,695 1954 18,513,434 1955 18,612,172 1956 17,364,027 1957 18,998,424 1958 17,135,981 1959 13,059,787 1960 14,684,726 1961 11,414,017 1962 20,923,112 1963 27,866,189 1964 24,144,848 1965 24,799,129 1966 24,828,470 1967 21,736,582 1968 27,718,516 1969 25,018,386 1970 28,012,344 1971 25,160,381 1972 24,800,391 1973 23,630,435 1974 22,874,423 1975 21,136,635

1977 17,931,155 1978 18,831,591 1979 18,924,822 1980 18,393,809 1981 19,122,938 1982 23,100,427 1983 20,065,048 1984 20,313,426 1985 20,429,326 1986 23,190,076 1987 25,282,644 1988 24,576,191 1989 25,137,678 1990 26,210,044 1991 20,082,026 1992 18,752,106 1993 17,914,756 1994 16,470,140 1995 16,933,559 1996 15,224,282 1997 14,454,335 1998 14,010,711 1999 11,495,247 2000 13,793,799 2001 17,020,000 2002 16,470,000