中国财政年鉴2015数据：澳门特别行政区历年主要指标概况统计(2010-2014)(二)

合集下载

2015年澳门特别行政区数据分析摘要

1、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。

20分void Hospital(AdjMatrix w,int n)//在以邻接带权矩阵表示的n个村庄中，求医院建在何处，使离医院最远的村庄到医院的路径最短。

{for (k=1;k<=n;k++) //求任意两顶点间的最短路径for (i=1;i<=n;i++)for (j=1;j<=n;j++)if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];m=MAXINT; //设定m为机器内最大整数。

for (i=1;i<=n;i++) //求最长路径中最短的一条。

{s=0;for (j=1;j<=n;j++) //求从某村庄i（1<=i<=n）到其它村庄的最长路径。

if (w[i][j]>s) s=w[i][j];if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。

m记最长路径，k记出发顶点的下标。

Printf(“医院应建在%d村庄，到医院距离为%d\n”,i,m);}//for}//算法结束对以上实例模拟的过程略。

各行中最大数依次是9，9，6，7，9，9。

这几个最大数中最小者为6，故医院应建在第三个村庄中,离医院最远的村庄到医院的距离是6。

1、对图1所示的连通网G，请用Prim算法构造其最小生成树（每选取一条边画一个图）。

2、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。

若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。

2015年澳门特别行政区数据概述高级

void Translation（float *matrix，int n）
//本算法对n×n的矩阵matrix，通过行变换，使其各行元素的平均值按递增排列。
{int i,j,k,l；
float sum，min； //sum暂存各行元素之和
float *p, *pi, *pk;
for(i=0; i<n; i++)
17、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15分）
（1）A和D是合法序列，B和C 是非法序列。
（2）设被判定的操作序列已存入一维数组A中。
int Judge(char A[])
14、二部图（bipartite graph） G=（V，E）是一个能将其结点集V分为两不相交子集V 1和V2=V-V1的无向图，使得：V1中的任何两个结点在图G中均不相邻，V2中的任何结点在图G中也均不相邻。
（1）．请各举一个结点个数为5的二部图和非二部图的例子。
（2）．请用C或PASCAL编写一个函数BIPARTITE判断一个连通无向图G是否是二部图，并分析程序的时间复杂度。设G用二维数组A来表示，大小为n*n（n为结点个数）。请在程序中加必要的注释。若有必要可直接利用堆栈或队列操作。【
for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.
*(p+i)=sum; //将一行元素之和存入一维数组.
}//for i
for(i=0; i<n-1; i++) //用选择法对数组p进行排序

2015年澳门特别行政区数据统计深入

Байду номын сангаас
pre->next=p->next; /*输出该结点，并删除该结点*/ printf("%4d",p->data); free(p); k1=pre->next; /*新的报数起点*/ } printf("%4d",k1->data); /*输出最后一个结点*/ free(k1); } main() {linklist head,p,r; int n,s,m,i; printf("n="); scanf("%d",&n); printf("s="); scanf("%d",&s); printf("m=",&m); scanf("%d",&m); if (n<1) printf("n<0"); else {/*建表*/ head=(linklist)malloc(sizeof(listnode)); /*建第一个结点*/ head->data=n; r=head; for (i=n-1;i>0;i--) /*建立剩余n-1个结点*/ { p=(linklist)malloc(sizeof(listnode)); p->data=i; p->next=head; head=p; } r->next=head; /*生成循环链表*/ jose(head,s,m); /*调用函数*/ } }
1、设一组有序的记录关键字序列为(13，18，24，35，47，50，62， 83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。 2、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。 3、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重复直到所有的人全部出列为止。现要求采用循环链表结构设计一个算法，模拟此过程。 #include<stdlib.h> typedef int datatype; typedef struct node {datatype data; struct node *next; }listnode; typedef listnode *linklist; void jose(linklist head,int s,int m) {linklist k1,pre,p; int count=1; pre=NULL; k1=head; /*k1为报数的起点*/ while (count!=s) /*找初始报数起点*/ {pre=k1; k1=k1->next; count++; } while(k1->next!=k1) /*当循环链表中的结点个数大于1时*/ { p=k1; /*从k1开始报数*/ count=1; while (count!=m) /*连续数m个结点*/ { pre=p; p=p->next; count++; }

2015年澳门特别行政区数据深入

5、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。
当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。
设当n=m-1时结论成立，现证明当n=m时结论成立。
设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。
可唯一确定二叉树的左子树，由{Si+1,Si+2,…，Sm}和
{Pi,Pi+1,…，Pm-1}可唯一确定二叉树的右子树。
6、#define maxsize 栈空间容量
void InOutS(int s[maxsize])
for (j=1;j<=n;j++)
if (w[i][k]+w[k][j]<w[i][j]) w[i][j]=w[i][k]+w[k][j];
m=MAXINT; //设定m为机器内最大整数。
for (i=1;i<=n;i++) //求最长路径中最短的一条。
{s=0;
for (j=1;j<=n;j++) //求从某村庄i（1<=i<=n）到其它村庄的最长路径。
if (w[i][j]>s) s=w[i][j];
if (s<=m) {m=s; k=i;}//在最长路径中，取最短的一条。m记最长路径，k记出发顶点的下标。
Printf(“医院应建在%d村庄，到医院距离为%d\n”,i,m);

2015年澳门特别行政区数据总结大纲

1、连通图的生成树包括图中的全部n个顶点和足以使图连通的n-1条边，最小生成树是边上权值之和最小的生成树。

故可按权值从大到小对边进行排序，然后从大到小将边删除。

每删除一条当前权值最大的边后，就去测试图是否仍连通，若不再连通，则将该边恢复。

若仍连通，继续向下删；直到剩n-1条边为止。

void SpnTree (AdjList g)//用“破圈法”求解带权连通无向图的一棵最小代价生成树。

{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数node edge[];scanf( "%d%d",&e,&n) ; //输入边数和顶点数。

for (i=1;i<=e;i++) //输入e条边：顶点，权值。

scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);for (i=2;i<=e;i++) //按边上的权值大小，对边进行逆序排序。

{edge[0]=edge[i]; j=i-1;while (edge[j].w<edge[0].w) edge[j+1]=edge[j--];edge[j+1]=edge[0]; }//fork=1; eg=e;while (eg>=n) //破圈，直到边数e=n-1.{if (connect(k)) //删除第k条边若仍连通。

{edge[k].w=0; eg--; }//测试下一条边edge[k]，权值置0表示该边被删除k++; //下条边}//while}//算法结束。

connect()是测试图是否连通的函数，可用图的遍历实现，2、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。

用j 记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。

2015年上半年澳门特别行政区重要数据高级

init(Q); int R=0; //R是层次序列指针，指向当前待处理的结点
BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点
p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据
return(p);
}//算法结束
4、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。
void quickpass(int r[], int s, int t)
}qnode;
BiTree Creat(datatype in[],level[],int n)
//由二叉树的层次序列level[n]和中序序列in[n]生成二叉树。 n是二叉树的结点数
{if (n<1) {printf(“参数错误\n”); exit(0);}
qnode s,Q[]; //Q是元素为qnode类型的队列，容量足够大
{ s=delqueue(Q); father=s.f;
for (i=s.l; i<=s.h; i++)
if (in[i]==level[s.lvl]) break;
p=(bitreptr)malloc(sizeof(binode)); //申请结点空间
15、设t是给定的一棵二叉树，下面的递归程序count(t)用于求得:二叉树t中具有非空的左,右两个儿子的结点个数N2;只有非空左儿子的个数NL;只有非空右儿子的结点个数NR和叶子结点个数N0。N2、NL、NR、N0都是全局量，且在调用count(t)之前都置为0.

中国财政年鉴2015数据：澳门特别行政区历年消费物价指数2010-2014

项目
综合消费价格指数总指数
食品及非酒精饮料烟酒服装.鞋住房及燃料家居设备及用品医疗交通通讯康乐及文化教育其他商品及服务甲类消赀价格指数总指数食品及非酒精饮料烟酒服装.鞋住房及燃料家居设备及用品医疗交通通讯康乐及文化教育其他商品及服务乙类消费价格指数总指数食品及非酒精饮料烟酒服装.鞋住房及燃料家居设备及用品医疗交通通讯康乐及文化教育其他商品及服务
澳门特别行政区历年消费物价指数统计(2010-2014)(2013年10月至2014年9月
权数
2010
2011
100.00 28.97 0.92 6.46 26.70 3.29 3.06 10.96 2.53 4.79 2.91 9.41
80.50 76.19 70.00 87.75 75.02 81.46 80.78 86.76 119.65 85.89 95.94 82.66
95.35 95.34 97.43 98.67 91.09 96.00 96.55 98.76 100.07 96.81 96.26 97.34
89.32 89.46 92.10 96.15 83.17 91.97 88.90 96.85 102.30 93.44 97.37 91.68
94.76 95.44 97.35 98.35 91.26 96.24 95.71 98.91 100.03 96.91 96.06 95.39
101.11 101.16 100.56 100.55 101.95 100.53 101.03 100.75 99.76 100.98 98.51 100.72
100.99 101.13 100.46 100.44 102.03 100.45 100.93 100.72 99.74 100.74 98.43 100.593 96.59 82.70 90.56 91.38 96.47 102.37 93.21 97.58 94.18

中国财政年鉴2015数据：香港特别行政区历年主要指标概况统计(2010-2014)(一)

113.5
117.9
118.9
对外贸易
商品贸易
进口(亿港元)
33648
37646
39122
港产品出口(亿港元)
695
657
588
转口(亿港元)
29615
32716
33755
服务贸易
服务出口④(亿港元)
6257
7107
7640
服务进口④(亿港元)
5469
5780
5943
国民收入及国际收支平衡
本地生产总值
26.5
27.7
29.1
进出口贸易及批发
54.7
53.9
56.4
零售.住宿及餐饮服务②
55.8
57.8
59.1.4
43.4
金融.保险.地产.专业及商用服务
64.1
67.6
68.7
公共行政.社会及个人服务
88.5
91.5
93.5
实际工资指数③(1992年9月=100)
6.0
6.1
婴儿死亡率(‰)
1.7
1.3
1.5
(按每千名登记活产婴儿计算)
劳工
劳动人口(万人)
363.1
370.3
378.5
劳动人口参与率(%)
59.6
60.1
60.5
失业率(%)
4.3
3.4
3.3
就业人数(万人)
347.4
357.6
366.1
选定行业的就业人数(万人)
制造
13.3
13.3
13.4
建筑
20665 288837 295
1244 -888 -355 591(盈余)

澳门特别行政区历年支出法本地生产总值统计(2010-2014)

689.4 238.0 467.0 39.0 118.4 824.8 3624.3 916.2 3435.0 603641
602.7 226.5 359.1 18.9 91.0 573.3 2775.8 708.3 2797.9 521088
669.1 239.6 419.9 43.1 90.5 729.8 3594.7 936.2 3393.6 617779
774.9 267.4 548.2 29.7 126.9 981.3 4283.5 949.7 4099.6 691578
2014
859.8 313.3 815.4 32.9 152.0 1133.9 4242.4 848.9 4433.0 713514
820.4 286.4 740.9 32.9 153.2 1145.2 4015.4 818.8 4085.1 657520
727.0 254.5 503.3 38.6 117.8 820.1 3829.3 948.6 3704.8 651048Leabharlann 摘编自《中国财政年鉴2015》
010-2014)
2013
774.9 267.4 548.2 29.7 126.9 981.3 4283.5 949.7 4099.6 691578
单位:亿澳门元
本地生产总值组成部份
按当年价格计算私人消费支出政府最终消费支出固定资本形成总额存货增加货物出口减:货物进口
服务出口减:服务进口本地生产总值人均本地生产总值(澳门元) 以环比物量(2013年)计算
私人消费支出政府最终消费支出固定资本形成总额存货增加货物出口减:货物进口服务出口减:服务进口本地生产总值人均本地生产总值(澳门元)

2015年澳门特别行政区数据整理基础

1、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。

当n=1时，只有一个根结点，由中序序列和后序序列可以确定这棵二叉树。

设当n=m-1时结论成立，现证明当n=m时结论成立。

设中序序列为S1，S2，…，Sm,后序序列是P1,P2,…，Pm。

因后序序列最后一个元素Pm是根，则在中序序列中可找到与Pm相等的结点（设二叉树中各结点互不相同）Si(1≤i≤m)，因中序序列是由中序遍历而得，所以Si是根结点，S1，S2，…，Si-1是左子树的中序序列，而Si+1,Si+2,…,Sm是右子树的中序序列。

若i=1，则S1是根，这时二叉树的左子树为空，右子树的结点数是m-1,则{S2，S3，…，Sm}和{P1，P2，…，Pm-1}可以唯一确定右子树，从而也确定了二叉树。

若i=m,则Sm是根，这时二叉树的右子树为空，左子树的结点数是m-1，则{S1，S2，…，Sm-1}和{P1，P2，…，Pm-1}唯一确定左子树，从而也确定了二叉树。

最后，当1<i<m时，Si把中序序列分成{S1，S2，…，Si-1}和{Si+1,Si+2,…，Sm}。

由于后序遍历是“左子树—右子树—根结点”，所以{P1,P2,…,Pi-1}和{Pi,Pi+1,…Pm-1}是二叉树的左子树和右子树的后序遍历序列。

因而由{S1，S2，…，Si-1}和{P1，P2，…，Pi-1}可唯一确定二叉树的左子树，由{Si+1,Si+2,…，Sm}和{Pi,Pi+1,…，Pm-1}可唯一确定二叉树的右子树。

2、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。

但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。

void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)//将满二叉树的先序序列转为后序序列，l1,h1,l2,h2是序列初始和最后结点的下标。