西藏自治区党校研究生考试试题

西 藏西 藏 自 治 区

劳 动 合 同 书

治 区 人 力 资 源 和 社 会 保 障 厅

自 印制

西藏自治区劳动合同

编号

甲方（用人单位）名称 法定代表人（委托代理人）： 联系电话： 地址： 乙方（劳动者）姓名： 性别： 家庭住址： 身份证号码： 联系电话： 根据《中华人民共和国劳动法》、《中华人民共和国合同法》和《西藏自治区关于全面实行劳动合同制度的意见》，甲乙双方在平等自愿、协商一致、诚实信用的基础上，签订本劳动合同，共同遵守执行。

一、劳动合同期限

1、设T是一棵满二叉树，编写一个将T的先序遍历序列转换为后序遍历序列的递归算法。 2、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。

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) //将右子树先序序列转为后序序列 } }//PreToPost 32. .叶子结点只有在遍历中才能知道，这里使用中序递归遍历。设置前驱结点指针pre，初始为空。第一个叶子结点由指针head指向

西藏自治区城镇发展战略初探

夏保林

（河南省城乡规划设计研究院，河南 郑州450000） [摘 要]西藏自然条件较差，经济基础薄弱，城镇发展落后。但在新的时期，它有着很好的发展机遇和来自多方面的动力。本文详细分析了这些因素对西藏城镇发展的积极影响及今后发展中应坚持的指导思想，提出今后城镇发展中应壮大核心城市拉萨及副中心城市日喀则的综合实力，积极培育区域中心城市，小城镇的发展应以县城和边贸口岸为主，并重视农牧区的合理集聚。 [关键词]西藏 城镇 发展机制 发展战略

1. 引言

西藏自治区位于青藏高原西南部，是我国西部地区的特殊地理区域和重要的少数民族居住区，因地处高寒偏远，自然条件恶劣，交通不便，历史上长期处于封闭落后状态，社会经济基础薄弱，城镇发展缓慢。在和平解放后的四十多年中，虽然城镇化进程逐步加快，城镇发展在区域社会经济中的地位日益突出，发展动力也正由较单一的政府投资拉动向多元化发展。但由于自然与人文环境独具特性，城镇发展总体水平仍相当低下，设施落后，职能单一，缺乏足够的吸引和辐射能力。在新的历史时期，国家开始实施西部大开发战略，西藏城镇又面临着新的发展机遇。西藏今后应选择什么样的城镇发展道路？将是关心西藏发展的各方人士非常

2010年西藏自治区数据要领基础

1、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。
2、本题应使用深度优先遍历，从主调函数进入dfs(v)时 ，开始记数，若退出dfs()前，已访问完有向图的全部顶点（设为n个），则有向图有根，v为根结点。将n个顶点从1到n编号，各调用一次dfs()过程，就可以求出全部的根结点。题中有向图的邻接表存储结构、记顶点个数的变量、以及访问标记数组等均设计为全局变量。建立有向图g的邻接表存储结构参见上面第2题，这里只给出判断有向图是否有根的算法。
int num=0， visited[]=0 //num记访问顶点个数,访问数组visited初始化。
const n=用户定义的顶点数;
AdjList g ; //用邻接表作存储结构的有向图g。
void dfs(v)
{visited [v]=1; num++; //访问的顶点数＋1
if (num==n) {printf(“%d是有向图的根。\n”,v); num=

公

司诉 讼

理由

是什么？

西藏自治区旅游条例

(2002年7月26日西藏自治区第七届人民代表大会常务委员会第二十七次会议通过 2010年9月29日西藏自治区第九届人民代表大会常务委员会第十八次会议修订 2010年9月29日西藏自治区第九届人民代表大会常务委员会公告[2010]第10号公布 自2011年1月1日起施行) 第一章 总则

第一条 为了促进旅游产业发展，合理开发和保护旅游资源，规范旅游市场秩序，维护旅游者、旅游经营者和旅游从业人员的合法权益，根据有关法律、法规，结合自治区实际，制定本条例。

第二条 在自治区行政区域内制定旅游产业发展规划，保护与开发旅游资源，实施旅游管理，建设旅游设施，从事旅游经营，进行旅游活动的单位和个人，应当遵守本条例。

第三条 自治区应当制定扶持旅游产业发展政策，改善旅游产业发展环境，鼓励发展特色旅游产业，开发特色旅游项目，提升旅游产品品牌，培育旅游市场主体，促进旅游产业发展。

第四条 发展旅游产业应当坚持政府主导、社会参与、市场运作、行业自律和旅游惠民的原则。

第五条 开发旅游资源应当坚持统一规划，突出特色，合理利用，科学保护和可持续发展，坚持经济效益、社会效益和生态效益相统一

2013年西藏自治区数据要领基础

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)

2013年西藏自治区数据要领基础

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)

西藏自治区人力资源和社会保障厅关于印发《西藏自治区劳动人事争议申请仲裁须知》、《西藏自治区劳动人事争议仲裁审理规则》、《西藏自治区劳动人事争议回避规则》的通

知

【法规类别】劳动争议回避

【发文字号】藏人社厅发[2011]14号

【发布部门】西藏自治区人力资源和社会保障厅 【发布日期】2011.01.20 【实施日期】2011.01.20 【时效性】现行有效

【效力级别】地方规范性文件

西藏自治区人力资源和社会保障厅关于印发《西藏自治区劳动人事争议申请仲裁须知》、《西藏自治区劳动人事争议仲裁审理规则》、《西藏自治区劳动人事争议回避规

则》的通知

（藏人社厅发〔2011〕14号）

各地（市）人力资源和社会保障局：

按照《劳动争议调解仲裁法 》、《劳动人事争议仲裁办案规则 》及相关法规规定，我厅制定了《西藏自治区劳动人事争议申请仲裁须知》、《西藏自治区劳动人事争议仲裁审理规则》、《西藏自治区劳动人事争议回避规则》，现印发给你们，请认真贯 1 / 4

彻执行。在执行过程中，如遇到问题，请及时反馈。

二○一一年一月二十日

（联系电话：0891-6864841）

西藏自治区劳动人事争议申请仲裁须知

一、受

2014年西藏自治区数据统计高级

1、若第n件物品能放入背包，则问题变为能否再从n-1件物品中选出若干件放入背包（这时背包可放入物品的重量变为s-w[n]）。若第n件物品不能放入背包，则考虑从n-1件物品选若干件放入背包（这时背包可放入物品仍为s）。若最终s=0,则有一解；否则，若s<0或虽然s>0但物品数n<1,则无解。

（1）s-w[n],n-1 //Knap(s-w[n],n-1)=true

（2）s,n-1 // Knap←Knap(s,n-1)

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

当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

西藏自治区差旅费管理办法

藏财行字[2014]22号

第一章 总 则

第一条 为加强和规范西藏自治区国家机关和事业单位国内差旅费管理，推进厉行节约反对浪费，根据《财政部关于印发<中央和国家机关差旅费管理办法>的通知》（财行〔2013〕531号）和《西藏自治区贯彻落实中共中央国务院<党政机关厉行节约反对浪费条例>实施细则》(藏党发〔2013〕16号)，制定本办法。

第二条 本办法适用于西藏自治区各级党的机关、人大机关、行政机关、政协机关、审判机关、检察机关、各人民团体和事业单位（以下简称“各单位”）。

第三条 差旅费是指工作人员临时到常驻地以外地区公务出差、休假、调动、搬迁所发生的城市间交通费、住宿费、伙食补助费和市内交通费。

第四条 交通费和住宿费在规定标准内据实报销，也可在规定标准内定额包干。伙食补助费和市内交通费实行定额包干，按出差、休假在途的自然天数计发。

第五条 各单位应当建立健全公务出差、休假审批制度。从严控制出差人数和天数，严格差旅费预算管理，控制差旅费支出规模；严禁无实质内容、无明确公务目的的差旅活动，严禁以任何名义和方式变相旅游，严禁异地部门间无实质内容的学习交流和考察调研。

第六条 自治区财政厅根据经济社会发展水平、市场价格及