2014年香港特别行政区数据总结基础
2023年公务员省考之行测经典例题
2023年公务员省考之行测经典例题单选题（共60题）1、微商，一般是指以个人为单位的、利用web3.0时代所衍生的载体渠道，将传统方式与互联网结合，不存在区域限制，且可移动地实现销售渠道新突破的小型个体行为。
根据上述定义，以下属于微商的是A.某大型化妆品公司在微信账号上销售商品，吸引了一大批消费者B.某眼镜店通过大力宣传吸引了许多年轻消费者进店购买C.李某开的饭店为周边居民提供电话预订上门送外卖的服务D.张某在市中心的服装店生意不错，他在微信上卖出的更多【答案】 D2、在其他环境条件基本相似的情况下，行政管理幅度与管理层次的关系为( )A.一致B.正比C.反比D.没有关系【答案】 C3、在同一城市，不同片区的居民收到的天气预报往往不一样，且每隔数小时都会更新一次。
这种天气预报法属于A.定性预报法B.描述性预报法C.定点预报法D.网格化预报法【答案】 D4、在大学生文化和生活价值观上，问卷通过多选题型考察大学生的文化生活趋向，大学生喜欢的十类文化排序分别是：传统经典文化、现代文化、古代文化、中国民间民族文化、通俗流行文化、异国文化、全球共同文化、宗教文化、前卫(超前)文化和后现代文化。
大学生作为一个高知群体，在文化价值取向上展现出传统与现代交织的态势，大学生既热衷于现代文化，也保持对传统经典文化最浓厚的兴趣，只有小部分的大学生自认比较喜欢前卫文化和后现代文化。
A.“实施知识产权战略”已深入人心B.大学生对知识产权的认知程度参差不齐C.高校建立了知识产权教育体系和宣传体系D.在经济全球化的今天，知识产权保护已成为大学生重要的游戏规则【答案】 B5、社会商品购买力，指一定时期内社会各方面用于购买商品的货币支付能力，反映该时期全社会有支付能力商品需求和市场容量的大小，由于购买力是指对商品的购买能力，因此一切不通过货币计算的实物收支和不是用来购买商品和劳务的货币支出均不属于社会商品购买力范围。
下列属于社会商品购买力的一项是：（）。
香港特别行政区历年消费价格指数统计(2013-2017)(2014年10月至2015年9月=100)
96.2
99.0
教育服务
-2.90
93.8
97.4
资讯及通讯服务
-3.10
97.4
100.0
医疗服务
-1.90
94.5
97.4
乙类消费价格指数
总指数
100.00
93.9
97.8
食品
26.26
93.3
97.2
外出用膳
-17.90
92.7
96.9
食品(不包括外出用膳)
-8.40
94.2
97.7
住屋①
35.24
106.5 110.5 98.4 101.4 95.2 89.7 102.6 104.0 103.1 105.0 98.5 110.2
90.7
96.4
私人房屋租金 公营房屋租金 电力.燃气及水 烟酒 衣履 耐用物品 杂项物品 交通 杂项服务② 教育服务 资讯及通讯服务 医疗服务
-32.20 -0.50 2.38 0.57 3.26 5.03 3.64 7.60 16.02 -4.00 -2.20 -2.70
90.8 76.1 81.8 92.9 100.3 108.7 97.5 98.2 96.5 94.0 97.4 94.3
96.0
私人房屋租金
-29.90
91.1
96.6
公营房屋租金
-1.90
76.2
90.2
电力.燃气及水
2.67
80.0
92.0
烟酒
0.54
92.9
98.9
衣履
3.21
100.5
101.4
耐用物品
4.65
108.1
104.4
2014年香港特别行政区数据概述摘要
1、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。
int Similar(BiTree p,q) //判断二叉树p和q是否相似{if(p==null && q==null) return (1);else if(!p && q || p && !q) return (0);else return(Similar(p->lchild,q->lchild) && Similar(p->rchild,q->rchild)) }//结束Similar2、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。
二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。
分析你的算法的时、空复杂度。
3、数组A和B的元素分别有序，欲将两数组合并到C数组，使C仍有序，应将A和B拷贝到C，只要注意A和B数组指针的使用，以及正确处理一数组读完数据后将另一数组余下元素复制到C中即可。
void union(int A[],B[],C[],m,n)//整型数组A和B各有m和n个元素，前者递增有序，后者递减有序，本算法将A和B归并为递增有序的数组C。
{i=0; j=n-1; k=0;// i，j，k分别是数组A,B和C的下标，因用C描述，下标从0开始while(i<m && j>=0)if(a[i]<b[j]) c[k++]=a[i++] else c[k++]=b[j--];while(i<m) c[k++]=a[i++];while(j>=0) c[k++]=b[j--];}算法结束4、要求二叉树按二叉链表形式存储。
15分（1）写一个建立二叉树的算法。
（2）写一个判别给定的二叉树是否是完全二叉树的算法。
2014香港特别行政区公务员考试公共基础知识最新考试试题库(完整版)
1、URL"的意思是____。
A、统一资源管理器B、 Internet 协议C、简单邮件传输协议D、传输控制协议2、你可以通过____发布信息、了解信息，也可以即时与他人聊天。
它就象一块巨大的公共广告栏，你可以随便张贴，也可看他人的广告，它就像一个公共的聊天室，你可以与大家同时聊天，也可以找一个人单独交谈。
A、WEBB、BBSC、FTPD、IP地址3、E-mail地址的格式是____。
A、B、网址?用户名C、账号@邮件服务器名称D、用户名?邮件服务器名称4、编辑Word 2000表格时，用鼠标指针拖动水平标尺上的列标记，可以调整表格的____。
A、行高B、单元格高度C、列宽D、单元格宽度5、在利用FrontpPage编辑网页时，要想观看网页在浏览器中的情形，应使用FrontpPage2000 网页视图窗口中的____标签。
A、打印预览B、预览C、打印D、HTML6、Windows窗口右上角的×按钮是____。
A、最小化按钮B、最大化按钮C、关闭按钮D、选择按钮7、微型计算机硬件系统主要包括：微处理器、____、输入设备、输出设备。
A、运算器B、控制器C、存储器D、主机8、计算机能直接执行的指令包括两部分，它们是____。
A、源操作数与目标操作数B、操作码与操作数C、ASCII码与汉字代码D、数字与字符9、下列不属于网络传输介质的是____A、双绞线B、网卡C、同轴电缆D、光缆10、计算机中存储信息的最小单位是____。
A、字B、字节C、字长D、位11、计算机的存储程序和程序控制的工作原理是由数学家____提出的。
A、图灵B、帕斯卡C、冯?诺依曼D、莱布尼兹12、吴丽给朋友留下了地址wuli@，这是____。
A、吴丽上网的用户名B、吴丽的网页的IP地址C、吴丽电子邮件的地址D、吴丽家的住址13、从网络覆盖范围上讲，因特网是一种____。
A、互联网B、广域网C、远程网D、局域网14、在电子邮件中所包含的信息____。
香港特别行政区历年国际收支平衡统计(2010-2014)
香港特别行政区历年国际收支平衡统计(2010-2014)
注:①根据国际收支平衡表的会计常规.某标准组成部分的净贷方数字以正数显示.而净借方则以负数显示.
②经常账户差额的正数值显示盈余而负数值则显示赤字.在资本及金融账户方面.正数值显示资金净流入而负数值则显示资金净流出. 由于对外资产的增加是属于借方记账而减少则属贷方记账.因此负数值的储备资产显示储备资产的增加.而正数值则显示减少.
③在国际收支平衡架构下储备及非储备资产的估计数字是指交易数字.因估值方式改变(包括价格变动及汇率变动)及重新分类所导致
④原则上.贷方和借方各项记账的净总和等于零.实际上.由于有关数据是从多个来源搜集得来.贷方和借方记账之间可能由干各种原因而出现差异.为令贷方记账的总和与借方记账的总和相等.须加进一个反映净误差及遗漏的平衡项目.
摘编自《中国财政年鉴2015》
负数显示.
金净流入而负数值则显示资金净流出.
的增加.而正数值则显示减少.
格变动及汇率变动)及重新分类所导致的影响并没计算在内. 方和借方记账之间可能由干各种原因
项目.
0-2014)。
2014年香港特别行政区数据要领大纲
1、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。
但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。
void PreToPost(ElemType pre[] ,post[],int l1,h1,l2,h2)//将满二叉树的先序序列转为后序序列，l1,h1,l2,h2是序列初始和最后结点的下标。
{if(h1>=l1){post[h2]=pre[l1]; //根结点half=(h1-l1)/2; //左或右子树的结点数PreToPost(pre,post,l1+1,l1+half,l2,l2+half-1) //将左子树先序序列转为后序序列PreToPost(pre,post,l1+half+1,h1,l2+half,h2-1) //将右子树先序序列转为后序序列} }//PreToPost32. .叶子结点只有在遍历中才能知道，这里使用中序递归遍历。
设置前驱结点指针pre，初始为空。
第一个叶子结点由指针head指向，遍历到叶子结点时，就将它前驱的rchild指针指向它，最后叶子结点的rchild为空。
LinkedList head,pre=null; //全局变量LinkedList InOrder(BiTree bt)//中序遍历二叉树bt，将叶子结点从左到右链成一个单链表，表头指针为head{if(bt){InOrder(bt->lchild); //中序遍历左子树if(bt->lchild==null && bt->rchild==null) //叶子结点if(pre==null) {head=bt; pre=bt;} //处理第一个叶子结点else{pre->rchild=bt; pre=bt; } //将叶子结点链入链表InOrder(bt->rchild); //中序遍历左子树pre->rchild=null; //设置链表尾}return(head); } //InOrder时间复杂度为O(n),辅助变量使用head和pre,栈空间复杂度O(n)2、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。
2014年香港特别行政区分析数据深入
}
else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下
}//while(p!=null||top>0)
}//结束LongestPath
7、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。
8、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。20分
void Hospital(AdjMatrix w,int n)
{ if（t!=null && flag）
{ Judgebst（t->llink,flag）；// 中序遍历左子树
if（pre==null）pre=t；// 中序遍历的第一个结点不必判断
else if（pre->data<t->data）pre=t；//前驱指针指向当前结点
#define true 1
#define false 0
typedef struct node
{datatype data; struct node *llink,*rlink;} *BTree;
void JudgeBST（BTree t,int flቤተ መጻሕፍቲ ባይዱg）
// 判断二叉树是否是二叉排序树，本算法结束后，在调用程序中由flag得出结论。
2014年中国各省市区GDP及人均GDP
46861
15726.93
10.0%
1517
103671
15714.63
9.7%
4542
34598
15672.89
8.5%
4754
32968
15039.38
5.6%
3833
39237
14262.60
10.9%
2991
47685
13803.14
6.5%
2752
50157
12814.59
8.1%
4714
6737
40133
24055.76
9.9%
3806
63205
23567.70
7.0%
2426
97146
21330.83
7.3%
2152
99121
20848.75
9.2%
6083
34274
17890.00
2.5%
724
247099
17770.19
7.8%
2505
70939
17689.94
9.7%
3775
9.2%
583
39508
920.83
10.8%
318
28957
注：数据来源：政府网站
当年平均汇率：
人均GDP（美元） 7571 10294 13311 9883 11873 6028 22623 6486 10613 5707 7664 6533 10289 15815 16136 5580 40226 11548 7629 16877 5632 5367 6387 7763 8165 4425 5695 6569 4300 4296 6311 89274 6768 6432 4714
2014年香港特别行政区数据概述高级
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)
q->next=p;p=q;
q=s;s=s->next; //s->next=q;L->next=s;
}//LinkList_reverse
2、有一个带头结点的单链表，每个结点包括两个域，一个是整型域info，另一个是指向下一个结点的指针域next。假设单链表已建立，设计算法删除单链表中所有重复出现的结点，使得info域相等的结点只保留一个。
q=q->next;
}
p=p->next;
}
return head;
}
3、假设K1，…，Kn是n个关键词，试解答：
试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。
1、4、 void LinkList_reverse(Linklist &L)
2024年公务员省考之行测能力检测试卷A卷附答案
2024年公务员省考之行测能力检测试卷A卷附答案单选题（共40题）1、1，32，（），64，25，6A.11B.50C.80D.81【答案】 D2、木器和石器代表了人类历史上的两大类型材料——有机材料和无机材料。
但历史的发展很不均衡，数千年中，有机材料除了木器以外，就是毛皮、秸秆这些可以从生物中直接获取的材料，没有什么大的变化。
但无机材料发展出了陶瓷、瓷器、金属、玻璃等人造材料，除了石器之外，全是依靠人类智慧使已知物发生化学变化之后创造出的新材料。
即使是游离状态的金、银、汞等，人们也都开发了一些利用化学反应进行的提纯方法。
A.有材料几乎都是直接取之于生物B.石器是无机材料家族的原生态成员C.陶瓷、金属是人类创造的无机材料D.人造材料未来将全面取代有机材料【答案】 D3、所谓热污染，是指现代工业生产和生活中排放的废热所造成的环境污染。
热污染可以污染大气和水体。
火力发电厂排出的生产性废水中均含有大量的废热。
这些废热排入地面水体后，能够使水温升高。
在工业发达的美国，每天排放的冷却水达4.5亿立方米，接近全国用水的1/3。
这些废水含热量约2500亿千卡，足够使2.5亿立方米的水温升高10℃。
热污染首当其冲的受害者是水生生物，由于水温升高使水中溶解氧减少，水体处于缺氧状态，同时又使水生生物代谢率增高而需要更多的氧，造成一些水生生物在热效力的作用下发育受阻或死亡，从而影响环境和生态平衡。
此外，河水水温上升给一些致病微生物造成一个人工温床，使它们得以滋生、泛滥，引起疾病流行，危害人类健康。
1965年，澳大利亚曾流行过一种脑膜炎，后经科学家证实，其祸根是一种变形虫，由于发电厂排出的热水使河水温度升高，这种变形虫在温水中大量孳生，造成水源污染而引起了这次脑膜炎的流行。
随着人口和耗电量的增长，城市排入大气的热量日益增多。
按照热力学定律，人类使用的全部能量将转化为热，传入大气，逸向天空。
这样一来，上升气流减弱，阻碍了云雨的形成，造成了局部干旱，影响农作物的生长。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
1、题目中要求矩阵两行元素的平均值按递增顺序排序，由于每行元素个数相等，按平均值排列与按每行元素之和排列是一个意思。
所以应先求出各行元素之和，放入一维数组中，然后选择一种排序方法，对该数组进行排序，注意在排序时若有元素移动，则与之相应的行中各元素也必须做相应变动。
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++)
{sum=0.0; pk=matrix+i*n; //pk指向矩阵各行第1个元素.
for (j=0; j<n; j++){sum+=*(pk); pk++;} //求一行元素之和.
*(p+i)=sum; //将一行元素之和存入一维数组.
}//for i
for(i=0; i<n-1; i++) //用选择法对数组p进行排序
{min=*(p+i); k=i; //初始设第i行元素之和最小.
for(j=i+1;j<n;j++) if(p[j]<min) {k=j; min=p[j];} //记新的最小值及行号.
if(i!=k) //若最小行不是当前行,要进行交换(行元素及行元素之和)
{pk=matrix+n*k; //pk指向第k行第1个元素.
pi=matrix+n*i; //pi指向第i行第1个元素.
for(j=0;j<n;j++) //交换两行中对应元素.
{sum=*(pk+j); *(pk+j)=*(pi+j); *(pi+j)=sum;}
sum=p[i]; p[i]=p[k]; p[k]=sum; //交换一维数组中元素之和.
}//if
}//for i
free(p); //释放p数组.
}// Translation
[算法分析] 算法中使用选择法排序,比较次数较多,但数据交换(移动)较少.若用其它排序方法,虽可减少比较次数,但数据移动会增多.算法时间复杂度为O(n2).
2、二部图（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为结点个数）。
请在程序中加必要的注释。
若有必要可直接利用堆栈或队列操作。
【。