2015年台湾省数据要领高级
2015年上半年台湾省中级经济基础知识必备之统计与统计数据考试试卷.
2015年上半年台湾省中级经济基础知识必备之统计与统计数据考试试卷一、单项选择题（共23题，每题的备选项中，只有1个事最符合题意）1、经济订购批量是__的订购量。
A．订购成本最低B．订购成本最大C．库存成本最大D．库存总成本最小2、__是国债发行的前提条件。
A．通货膨胀B．贸易逆差C．财政赤字D．应债主体3、国债的发行机构是__。
A．中央银行B．中央政府或中央财政部门C．国务院D．各级地方政府4、一般不具有法律效力、不需经过国家权力机关批准的预算是__。
A．政府年度预算B．政府年度决算C．政府中期预算D．部门年度预算5、纳税申报期限的最后一天是法定节假日的，以休假日的__为期限的最后一天。
A．次日B．第三日C．第五日D．第七日6、税收的三个基本特征是统一的整体，其中____是税收本质的体现。
A：无偿性B：强制性C：灵活性D：固定性7、纳税能力不同的纳税人应缴纳不同的税收体现了税收的____原则A：横向公平B：纵向公平C：税收经济效率原则D：税收行政效率8、关于财政平衡的说法，错误的是()。
A.财政收支在数量上的绝对平衡才是财政平衡 B.财政收支略有结余可视为财政基本平衡 C.财政收支略有赤字可视作财政基本平衡 D.财政收支平衡是指财政收支之间的对比关系 9、技术创新的组织多种多样，__被称为“开放的灵活反应组织”。
A．内企业和内企业家B．新事业发展部C．技术创新小组D．动态联盟10、由于合理利用债务而给企业带来的额外收益是指__。
A．债务利润B．营业杠杆C．财务杠杆D．总杠杆11、居民甲有两套住房，将其中一套住房出售给居民乙，成交价格为200万元，将另一套住房与居民丙交换，换得一套三室两厅两卫住房。
同时，居民甲向居民丙支付差价款100万元。
此后，居民甲将此三室两厅两卫住房出租给居民丁居住，2009年全年租金为5万元(与市场租金水平相当)，居民丙取得房屋后，将此房屋等价交换给居民丙的同事。
2015年上半年全国数据分析深入
{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问
}stack;
stack s[],s1[];//栈，容量够大
BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{pp=s[i].t;
for (j=top1;j>0;j--)
if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”)；return (pp);}
｝
while(top!=0 && s[top].tag==1) top--; //退栈
if (top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍历
if(q!=0){ t=(lklist *)malloc(sizeof(lklist)); t->data=p->data;t->next=hc; hc=t;}
}
}
7、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。
/* 删除单链表中重复的结点 */
/*--------------------------------------------*/
linklist deletelist(linklist head)
{ listnode *p,*s,*q;
p=head->next;
2015年山东省数据概述高级
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--];
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++)
//用“破圈法”求解带权连通无向图的一棵最小代价生成树。
{typedef struct {int i,j,w}node; //设顶点信息就是顶点编号，权是整型数
node edge[];
scanf( "%d%d",&e,&n) ; //输入边数和顶点数。
for (i=1;i<=e;i++) //输入e条边：顶点，权值。
#define MAX 100
typedef struct Node
{char info; struct Node *llink, *rlink; }TNODE;
char pred[MAX],inod[MAX];
main(int argc,int **argv)
2015年江苏省国民经济和社会发展统计公报
2015年江苏省国民经济和社会发展统计公报发布时间：2016-02-29 10:39:00 作者：访问量：1778江苏省统计局国家统计局江苏调查总队2015年，面对错综复杂的宏观经济环境和艰巨繁重的改革发展稳定任务，全省坚持稳中求进工作总基调，主动适应经济发展新常态，统筹做好稳增长、促改革、调结构、惠民生、防风险各项工作，经济社会发展总体平稳、稳中有进、稳中有好，主要经济指标保持在合理区间，综合实力再上新台阶，转型升级取得新进展，发展质量有了新提升，社会事业获得新进步，民生改善呈现新成效。
一、综合经济运行总体平稳。
全年实现地区生产总值70116.4亿元，比上年增长8.5%。
其中，第一产业增加值3988亿元，增长3.2%；第二产业增加值32043.6亿元，增长8.4%；第三产业增加值34084.8亿元，增长9.3%。
全省人均生产总值87995元，比上年增长8.3%。
全社会劳动生产率持续提高，全年平均每位从业人员创造的增加值达147314元，比上年增加10584元。
产业结构加快调整。
三次产业增加值比例调整为5.7∶45.7∶48.6，实现产业结构“三二一”标志性转变。
全年服务业增加值占GDP比重提高1.6个百分点。
全年实现高新技术产业产值6.1万亿元，比上年增长7.6%；占规上工业总产值比重达40.1%，比上年提高0.6个百分点。
战略性新兴产业销售收入4.5万亿元，比上年增长10.4%；占规上工业总产值比重达29.4%，比上年提高0.7个百分点。
经济活力继续增强。
全年非公有制经济实现增加值47398.7亿元，比上年增长8.8%，占GDP比重达67.6%，其中私营个体经济占GDP比重为43.4%，分别比上年提高0.2个和0.6个百分点。
年末全省工商部门登记的私营企业达182.2万户，当年新增39.4万户，注册资本72965.4亿元，比上年增长30.7%；个体户387.2万户，当年新增63.7万户。
新型城镇化成效显著。
2015年香港特别行政区数据概述摘要
1、已知有向图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、V72、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问}stack;stack s[],s1[];//栈，容量够大BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{top=0; bt=ROOT;while(bt!=null ||top>0){while(bt!=null && bt!=p && bt!=q) //结点入栈{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下if(bt==p) //不失一般性，假定p在q的左侧,遇结点p时，栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存if(bt==q) //找到q 结点。
2015年台湾省数据要领
1、将顶点放在两个集合V1和V2。
对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。
为此，用整数1和2表示两个集合。
再用一队列结构存放图中访问的顶点。
int BPGraph (AdjMatrix g)//判断以邻接矩阵表示的图g是否是二部图。
{int s[]; //顶点向量，元素值表示其属于那个集合（值1和2表示两个集合）int Q[];//Q为队列，元素为图的顶点，这里设顶点信息就是顶点编号。
int f=0,r,visited[]; //f和r分别是队列的头尾指针,visited[]是访问数组for (i=1;i<=n;i++) {visited[i]=0;s[i]=0;} //初始化，各顶点未确定属于那个集合Q[1]=1; r=1; s[1]=1;//顶点1放入集合S1while(f<r){v=Q[++f]; if (s[v]==1) jh=2; else jh=1;//准备v的邻接点的集合号if (!visited[v]){visited[v]=1; //确保对每一个顶点，都要检查与其邻接点不应在一个集合中for (j=1,j<=n;j++)if (g[v][j]==1){if (!s[j]) {s[j]=jh; Q[++r]=j;} //邻接点入队列else if (s[j]==s[v]) return(0);} //非二部图}//if (!visited[v])}//whilereturn(1); }//是二部图[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。
2、给出折半查找的递归算法，并给出算法时间复杂度性分析。
3、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。
int LeafKlevel(BiTree bt, int k) //求二叉树bt 的第k(k>1) 层上叶子结点个数{if(bt==null || k<1) return(0);BiTree p=bt,Q[]; //Q是队列，元素是二叉树结点指针,容量足够大int front=0,rear=1,leaf=0; //front 和rear是队头和队尾指针, leaf是叶子结点数int last=1,level=1; Q[1]=p; //last是二叉树同层最右结点的指针，level 是二叉树的层数while(front<=rear){p=Q[++front];if(level==k && !p->lchild && !p->rchild) leaf++; //叶子结点if(p->lchild) Q[++rear]=p->lchild; //左子女入队if(p->rchild) Q[++rear]=p->rchild; //右子女入队if(front==last) {level++; //二叉树同层最右结点已处理,层数增1last=rear; } //last移到指向下层最右一元素if(level>k) return (leaf); //层数大于k 后退出运行}//while }//结束LeafKLevel4、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O（m+n），因此不能采用常规的二层循环的查找。
台湾省历年主要指标概况统计(2011-2015)(二)
公务员和教师 劳工 农民 工业 受雇者劳动生产力指数 工业生产指数 制造业 建筑业 工业生产价值 商业及对外贸易 营利事业家数① 营利事业销售额 货物进出口额 出口 进口 出(入)超
对日出(入)超 对美出(入)超 对内地及港出(入)超 外销订单 运输通信 交通运输客运人数 铁路 公路 航空 省内 省外 高速公路收费站通行车辆数④ 每百人机动车辆数① 港埠货物装卸量 旅游 出省旅游人数 来台湾旅客人数 财政.金融 赋税实征净额② 直接税 间接税
(亿美元)
124.4 380032 5897 3083 2814 268 -340 106 788 4361
126.9 377480 5717 3012 2705 307 -286 94 751 4410
(亿人)
(万人)
(万辆次) (辆) (万计费吨) (万人次)
8.6 11.6
1048 3213 57123 95.7 67900
132.1 403681 5877 3137 2740 397 -218 51 775 4728
10.2 12.4
1056 4440 518435 90.9 74861
1185 991
19761 59.8 40.2
2015
58 1007 128
101.8 104.9 105.3 127.2 139297
129.8 385387 5753 3054 2699 355 -239 74 770 4429
016》
9.7 12.2
1055 3939 58978 92.3 70575
1105 802
18341 59.5 40.5
2014
59 992 135
103.1 106.8 106.9 122.8 155480
中国财政年鉴2019：台湾地区历年主要指标概况统计(2014-2018)(一)
劳动.就业
劳动力人口（万人）
1154 1164 1173 1180
劳动力参与率（%）
58.5 58.7 58.8 58.8
男
66.8 66.9 67.1 67.1
女
50.6 50.7 50.8 50.9
工业就业人口比率（%）
36.1 36.0 35.9 35.8
服务业就业人口比率（%）
58.9 59.0 59.2 59.3
59 1037
113
摘编自《中国财政年鉴2019》
失业率（%）
4.0
3.8
3.9
3.8
工业及服务业月人均薪资（新台币元）
47300 48490 48790 49989
工业
45378 46735 47035 48187
服务业
48815 49861 50146 51374
公共安全
刑案发生率（件/10万人）
1308.8 1269.2 1253.8 1245.8
480
机动车肇事率（件/万辆）
144
143
142
137
道路交通事故伤亡人数
死亡（人）
1819 1696 1604 1517
受伤（人）
413229 410073 403906 394198
保险
全民健保参保人数（万人）
2362 2374 2381 2388
社保参保人数（万人）
公务员和教师
59
58
58
58
劳工
992
1007 1017 1027
农民
135
128
124
117
2018
2359 0.37 652 98.6
2015年台湾省数据总结加强
1、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。
假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。
#include <stdio.h>typedef char datatype;typedef struct node{datatype data;struct node * next;} listnode;typedef listnode* linklist;/*--------------------------------------------*//* 删除单链表中重复的结点 *//*--------------------------------------------*/linklist deletelist(linklist head){ listnode *p,*s,*q;p=head->next;while(p){s=p;q=p->next;while(q)if(q->data==p->data){s->next=q->next;free(q);q=s->next;}else{ s=q; /*找与P结点值相同的结点*/q=q->next;}p=p->next;}return head;}2、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量pre（初值为null）和全局变量flag，初值为true。
若非二叉排序树，则置flag为false。
#define true 1#define false 0typedef struct node{datatype data; struct node *llink,*rlink;} *BTree;void JudgeBST（BTree t,int flag）// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。
2015年下半年台湾省初级统计师数列考试题
2015年下半年台湾省初级统计师：数列考试题本卷共分为1大题50小题，作答时间为180分钟，总分100分，60分及格。
一、单项选择题（共50题，每题2分。
每题的备选项中，只有一个最符合题意）1.某企业系增值税一般纳税企业，本期购入原材料20000千克，发票中注明的价格为每千克5元，售价总额为100000元，增值税额为17000元。
在购买过程中发生运输费用1000元，保险费用490元。
原材料运抵企业，验收入库的原材料为19900千克。
企业购进该原材料的单位成本为__元。
A．5B．5.1C．5.85D．5.922.已知某资产负债简表的部分内容，如表6-1所示。
表6-1 单位：亿元根据上述资料请回答：若该国年初人口为10.2亿人，年末人口为10.5亿人，则人均拥有国民财产为（）元。
A．698.4B．716.6C．831.4D．912.63.中期财务报表以中期为基础编制，其具体形式不包括__。
A．月报B．季报C．半年报D．年报4.某企业上年末的资产总额为8000万元，负债总额为3500万元，所有者权益总额为4500万元(其中未分配利润为500万元)；本年度发生主营业务收入3000万元，销售折让20万元，主营业务成本1200万元，主营业务税金及附加100万元，其他业务收入200万元，其他业务支出120万元，营业费用400万元，管理费用260万元，财务费用150万元，营业外收入30万元，营业外支出80万元；本年末的资产总额为9800万元，负债总额为4000万元，所有者权益总额为5800万元。
本年末发生的部分经济业务如下：(1)按规定税率33%计算出应交纳的所得税为297万元。
(2)按净利润的10%和5%分别计提法定盈余公积和法定公益金。
(3)按规定计算出应分配给普通股股东的现金股利301.5万元。
根据上述资料编制本年末的资产负债表，其中“未分配利润”项目的金额为__。
A．211.05万元B．301.5万元C．512.55万元D．711.05万元5. 统计行政诉讼的受理机关是______。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。
二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。
分析你的算法的时、空复杂度。
2、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。
现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。
51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。
设此组记录存放于数组r[l..h]中。
若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。
请编写出算法并简要说明算法思想。
3、后序遍历最后访问根结点，即在递归算法中，根是压在栈底的。
采用后序非递归算法，栈中存放二叉树结点的指针，当访问到某结点时，栈中所有元素均为该结点的祖先。
本题要找p和q 的最近共同祖先结点r ,不失一般性，设p在q的左边。
后序遍历必然先遍历到结点p，栈中元素均为p的祖先。
将栈拷入另一辅助栈中。
再继续遍历到结点q时，将栈中元素从栈顶开始逐个到辅助栈中去匹配，第一个匹配（即相等）的元素就是结点p 和q的最近公共祖先。
typedef struct
{BiTree t;int tag;//tag=0 表示结点的左子女已被访问，tag=1表示结点的右子女已被访问
}stack;
stack s[],s1[];//栈，容量够大
BiTree Ancestor(BiTree ROOT,p,q,r)//求二叉树上结点p和q的最近的共同祖先结点r。
{top=0; bt=ROOT;
while(bt!=null ||top>0)
{while(bt!=null && bt!=p && bt!=q) //结点入栈
{s[++top].t=bt; s[top].tag=0; bt=bt->lchild;} //沿左分枝向下
if(bt==p) //不失一般性，假定p在q的左侧,遇结点p时，栈中元素均为p的祖先结点{for(i=1;i<=top;i++) s1[i]=s[i]; top1=top; }//将栈s的元素转入辅助栈s1 保存
if(bt==q) //找到q 结点。
for(i=top;i>0;i--)//；将栈中元素的树结点到s1去匹配
{pp=s[i].t;
for (j=top1;j>0;j--)
if(s1[j].t==pp) {printf(“p 和q的最近共同的祖先已找到”)；return (pp);}
｝
while(top!=0 && s[top].tag==1) top--; //退栈
if (top!=0)｛s[top].tag=1;bt=s[top].t->rchild;｝ //沿右分枝向下遍历
}//结束while(bt!=null ||top>0)
return(null);//ｑ、p无公共祖先
｝//结束Ancestor。