当前位置：文档库 › 2015湖北省C#深入

2015湖北省C#深入

1、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。

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++; //二叉树同层最右结点已处理,层数增1

last=rear; } //last移到指向下层最右一元素if(level>k) return (leaf); //层数大于k 后退出运行

}//while }//结束LeafKLevel

2、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。

3、在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G 的根结点。编写一个算法完成下列功能：

（1）．建立有向图G的邻接表存储结构；

（2）．判断有向图G是否有根，若有，则打印出所有根结点的值。

4、二叉树的层次遍历序列的第一个结点是二叉树的根。实际上，层次遍历序列中的每个结点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。若左、右

子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。这样，定义一个全局变量指针R，指向层次序列待处理元素。算法中先处理根结点，将根结点和左右子女的信息入队列。然后，在队列不空的条件下，循环处理二叉树的结点。队列中元素的数据结构定义如下：

typedef struct

{ int lvl; //层次序列指针，总是指向当前“根结点”在层次序列中的位置

int l,h; //中序序列的下上界

int f; //层次序列中当前“根结点”的双亲结点的指针

int lr; // 1—双亲的左子树 2—双亲的右子树

}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类型的队列，容量足够大

init(Q); int R=0; //R是层次序列指针，指向当前待处理的结点

BiTree p=(BiTree)malloc(sizeof(BiNode)); //生成根结点

p->data=level[0]; p->lchild=null; p->rchild=null; //填写该结点数据

for (i=0; i

if (in[i]==level[0]) break;

if (i==0) //根结点无左子树，遍历序列的1—n-1是右子树

{p->lchild=null;

s.lvl=++R; s.l=i+1; s.h=n-1; s.f=p; s.lr=2; enqueue(Q,s);

}

else if (i==n-1) //根结点无右子树，遍历序列的1—n-1是左子树{p->rchild=null;

s.lvl=++R; s.l=1; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);

}

else //根结点有左子树和右子树

{s.lvl=++R; s.l=0; s.h=i-1; s.f=p; s.lr=1;enqueue(Q,s);//左子树有关信息入队列

s.lvl=++R; s.l=i+1;s.h=n-1;s.f=p; s.lr=2;enqueue(Q,s);//右子树有关信息入队列

}

while (!empty(Q)) //当队列不空，进行循环，构造二叉树的左右子树

{ 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)); //申请结点空间

p->data=level[s.lvl]; p->lchild=null; p->rchild=null; //填写该结点数据

if (s.lr==1) father->lchild=p;

else father->rchild=p； //让双亲的子女指针指向该结点

if (i==s.l)

{p->lchild=null; //处理无左子女

s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s);

}

else if (i==s.h)

{p->rchild=null; //处理无右子女

s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s); }

else{s.lvl=++R; s.h=i-1; s.f=p; s.lr=1; enqueue(Q,s);//左子树有关信息入队列

s.lvl=++R; s.l=i+1; s.f=p; s.lr=2; enqueue(Q,s); //右子树有关信息入队列

}

}//结束while (!empty(Q))

return(p);

}//算法结束

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

{,,,,,,,

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

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

6、矩阵中元素按行和按列都已排序，要求查找时间复杂度为

O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角

（i=a,j=d）元素与x比较，只有三种情况：一是A[i,j]>x，这情况下向j 小的方向继续查找；二是A[i,j]

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

7、4、 void LinkList_reverse(Linklist &L)

//链表的就地逆置;为简化算法,假设表长大于2

{

p=L->next;q=p->next;s=q->next;p->next=NULL;

while(s->next)

{

q->next=p;p=q;

q=s;s=s->next; //把L的元素逐个插入新表表头

}

q->next=p;s->next=q;L->next=s;

}//LinkList_reverse

8、矩阵中元素按行和按列都已排序，要求查找时间复杂度为

O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角

（i=a,j=d）元素与x比较，只有三种情况：一是A[i,j]>x，这情况下向j 小的方向继续查找；二是A[i,j]

是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

9、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。

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))

}//结束Similar

2015年湖北数学高考卷理科(含答案)

绝密★启用前 2015年普通高等学校招生全国统一考试（湖北卷）数学（理工类）本试题卷共6页，22题，其中第15、16题为选考题。全卷满分150分。考试用时120分钟。 ★祝考试顺利★ 注意事项： 1．答卷前，先将自己的姓名、准考证号填写在试题卷和答题卡上，并将准考证号条形码粘贴在答题卡上的指定位置。用2B铅笔将答题卡上试卷类型A后的方框涂黑。 2．选择题的作答：每小题选出答案后，用2B铅笔把答题卡上对应题目的答案标号涂黑。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 3．填空题和解答题的作答：用签字笔直接答在答题卡上对应的答题区域内。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 4．选考题的作答：先把所选题目的题号在答题卡上指定的位置用2B铅笔涂黑，再在答题卡上对应的答题区域内答题。写在试题卷、草稿纸和答题卡上的非答题区域均无效。 5．考试结束后，请将本试题卷和答题卡一并上交。一、选择题：本大题共10小题，每小题5分，共50分. 在每小题给出的四个选项中，只有一项是符合题目要求的. 1．i为虚数单位，607 i的共轭．．为．．复数 A．i B．i-C．1 D．1- 2．我国古代数学名著《数书九章》有“米谷粒分”题：粮仓开仓收粮，有人送来米1534 石，验得米内夹谷，抽样取米一把，数得254粒内夹谷28粒，则这批米内夹谷约为 A．134石B．169石C．338石D．1365石 3．已知(1)n x +的展开式中第4项与第8项的二项式系数相等，则奇数项的二项式系数和为A．122B．112C．102D．92

4．设211(,)X N μσ，2 22(,)Y N μσ，这两个正态分布密度曲线如图所示．下列结论中正确的是 A ．21()()P Y P Y μμ≥≥≥ B ．21()()P X P X σσ≤≤≤ C ．对任意正数t ，()()P X t P Y t ≤≥≤ D ．对任意正数t ，()()P X t P Y t ≥≥≥ 5．设12,, ,n a a a ∈R ，3n ≥. 若p ：12,, ,n a a a 成等比数列； q ：22 222 2 21212312231()()()n n n n a a a a a a a a a a a a --+++++ +=+++，则 A ．p 是q 的充分条件，但不是q 的必要条件 B ．p 是q 的必要条件，但不是q 的充分条件 C ．p 是q 的充分必要条件 D ．p 既不是q 的充分条件，也不是q 的必要条件 6．已知符号函数1,0, sgn 0,0,1,0.x x x x >?? ==??-，则 A ．sgn[()]sgn g x x = B ．sgn[()]sgn g x x =- C ．sgn[()]sgn[()]g x f x = D ．sgn[()]sgn[()]g x f x =- 7．在区间[0,1]上随机取两个数,x y ，记1p 为事件“12 x y +≥”的概率，2p 为事件“1 ||2x y -≤”的概率，3p 为事件“1 2 xy ≤”的概率，则 A ．123p p p << B ．231p p p << C ．312p p p << D ．321p p p << 8．将离心率为1e 的双曲线1C 的实半轴长a 和虚半轴长()b a b ≠同时增加(0)m m >个单位长度，得到离心率为2e 的双曲线2C ，则 A ．对任意的,a b ，12e e > B ．当a b >时，12e e >；当a b <时，12e e < C ．对任意的,a b ，12e e < D ．当a b >时，12e e <；当a b <时，12e e > 9．已知集合22{(,)1,,}A x y x y x y =+≤∈Z ，{(,)||2,||2,,}B x y x y x y =≤≤∈Z ，定义集合 12 121122{(,)(,),(,)}A B x x y y x y A x y B ⊕=++∈∈，则 A B ⊕中元素的个数为 A ．77 B ．49 C ．45 D ．30 10．设x ∈R ，[]x 表示不超过x 的最大整数. 若存在实数t ，使得[]1t =，2[]2t =，…，[]n t n = 同时成立．．．．，则正整数n 的最大值是 A ．3 B ．4 C ．5 D ．6 第4题图

公务员工资职务与职级并行框架方案

公务员工资职务与职级并行框架方案公务员工资职务与职级并行框架方案（见议供参考采纳）中央深改组第七次会议审议了《关于县以下机关建立公务员职务与职级并行制度的意见》。这意味着，基层公务员将“不当官也能享受官员待遇”。这是一次基层公务员工资结构调整的配套改革，为他们拆除了“天化板”，开辟了职级晋升通道，以利于调动他们工作的积极性。这项改革确实让基层公务员欢欣鼓舞。如何搞好“顶层设计”，使美好的愿景变成现实？网上熙熙攘攘，众说纷纭。我国公务员工资上一次调整是2006年，此后7年间，没有再调整。公务员工资改革核心在于公平，要做好调整工资结构，扩展晋升空间，必须要引入比较机制。此次职级并行空间，上限只能晋至正处级。我赞同并从工作年限.资历.能力来界定公务员工资改革职级并行的空间，并从这三个方面加以探讨。一，工作年限（即工龄）。办事员任期满三年按科员对待；科员满五周年按副科级对待；副科级满八年按正科级对待；正科级十周年按副处级对待；副处级十周年按正处级对待。这样，从参加工作起，办事员8年晋副科；16年晋正科；26年晋副处级；36年晋正处级（指待遇）。一般情况下，以本科毕业25岁参加工作，按现行退休年龄，一个人一生直到退休，才能享受到正处级待遇！这个晋职级空间还可以从资历能力上来平衡。二，资历。资历主要以任职时间长短来界定。比如：同样任职10年，正科副科就要有区别；同样任正科职时间长短有区别。可在同级别上相应提高档次工资。三，能力。能力是很难评定的，最会惹事非招争议。可以从发明创造或获奖等硬项来考评。比如：连续几年评上优秀公务员，获县市省国家级先进个人（工作者），视授奖级别次数而增加档次工资。四，不可忽视的各种补贴。目前各地公务员工资的组成中，职务和级别工资约占30%，各种补贴占70%的大头。由于各种补贴津贴基本按照职务发放，职务对工资水平具有决定性作用。职级的功能被明显弱化。如本县生活费补贴：科员比副科级少170元，副科级比正科级少220元，正科级比副处级少240元，再到正处级？科员工资仅此一项补贴就有近千元的落差。忽视各种补贴，"职务与职级并行制度"就有名无实了。职级与待遇挂钩是实现并行的前提，强化职级对经济待遇的决定功能。

【高考试卷】2015年湖北省高考数学试卷(理科)及答案

【高考试卷】2015年湖北省高考数学试卷（理科）一、选择题：本大题共10小题，每小题5分，共50分.在每小题给出的四个选项中，只有一项是符合题目要求的. 1．（5分）i为虚数单位，i607的共轭复数为（） A．i B．﹣i C．1 D．﹣1 2．（5分）我国古代数学名著《九章算术》有“米谷粒分”题：粮仓开仓收粮，有人送来米1534石，验得米内夹谷，抽样取米一把，数得254粒内夹谷28粒，则这批米内夹谷约为（） A．134石B．169石C．338石D．1365石 3．（5分）已知（1+x）n的展开式中第4项与第8项的二项式系数相等，则奇数项的二项式系数和为（） A．212B．211C．210D．29 4．（5分）设X～N（μ1，σ12），Y～N（μ2，σ22），这两个正态分布密度曲线如图所示．下列结论中正确的是（） A．P（Y≥μ2）≥P（Y≥μ1）B．P（X≤σ2）≤P（X≤σ1） C．对任意正数t，P（X≤t）≥P（Y≤t）D．对任意正数t，P（X≥t）≥P（Y ≥t） 5．（5分）设a1，a2，…，a n∈R，n≥3．若p：a1，a2，…，a n成等比数列；q：（a12+a22+…+a n ﹣12）（a22+a32+…+a n2）=（a1a2+a2a3+…+a n ﹣1 a n）2，则（） A．p是q的充分条件，但不是q的必要条件B．p是q的必要条件，但不是q的充分条件C．p是q的充分必要条件 D．p既不是q的充分条件，也不是q的必要条件

6．（5分）已知符号函数sgnx={1， x ＞0 0， x =0?1， x ＜0 ，f （x ）是R 上的增函数，g （x ）=f （x ）﹣f （ax ）（a ＞1），则（） A ．sgn [g （x ）]=sgnx B ．sgn [g （x ）]=﹣sgnx C ．sgn [g （x ）]=sgn [f （x ）] D ．sgn [g （x ）]=﹣sgn [f （x ）] 7．（5分）在区间[0，1]上随机取两个数x ，y ，记P 1为事件“x +y ≥12 ”的概率，P 2 为事件“|x ﹣y |≤12”的概率，P 3为事件“xy ≤1 2 ”的概率，则（） A ．P 1＜P 2＜P 3 B ．P 2＜P 3＜P 1 C ．P 3＜P 1＜P 2 D ．P 3＜P 2＜P 1 8．（5分）将离心率为e 1的双曲线C 1的实半轴长a 和虚半轴长b （a ≠b ）同时增加m （m ＞0）个单位长度，得到离心率为e 2的双曲线C 2，则（） A ．对任意的a ，b ，e 1＞e 2 B ．当a ＞b 时，e 1＞e 2；当a ＜b 时，e 1＜e 2 C ．对任意的a ，b ，e 1＜e 2 D ．当a ＞b 时，e 1＜e 2；当a ＜b 时，e 1＞e 2 9．（5分）已知集合A={（x ，y ）|x 2+y 2≤1，x ，y ∈Z }，B={（x ，y ）||x |≤2，|y |≤2，x ，y ∈Z }，定义集合A ⊕B={（x 1+x 2，y 1+y 2）|（x 1，y 1）∈A ，（x 2，y 2）∈B }，则A ⊕B 中元素的个数为（） A ．77 B ．49 C ．45 D ．30 10．（5分）设x ∈R ，[x ]表示不超过x 的最大整数．若存在实数t ，使得[t ]=1，[t 2]=2，…，[t n ]=n 同时成立，则正整数n 的最大值是（） A ．3 B ．4 C ．5 D ．6 二、填空题：本大题共4小题，考生需作答5小题，每小题5分，共25分．请将答案填在答题卡对应题号的位置上．答错位置，书写不清，模棱两可均不得分． 11．（5分）已知向量OA → ⊥AB → ，|OA → |=3，则OA → ?OB → = ． 12．（5 分）函数f （x ）=4cos 2 x 2 cos （π 2 ﹣x ）﹣2sinx ﹣|ln （x +1）|的零点个数为．

湖北省八校2015届高三第一次联考理科数学试卷(解析版)

湖北省八校2015届高三第一次联考理科数学试卷（解析版）一、选择题 1．已知复数∈+=a ai z (21R ），i z 212-=，若2 1 z z 为纯虚数，则=||1z （） A ．2 B ．3 C ．2 D ．5 【答案】D 【解析】由于 ()()()5 422521221221i a a i ai i ai z z ++-=++=-+=为纯虚数，则1=a ，则=1z 5，故选择D. 考点：复数的概念，复数的代数运算，复数的模 2．如图给出的是计算11112462014 ++++L 的值的程序框图，其中判断框内应填入的是（） A ．2013≤i B ．2015≤i C ．2017≤i D ．2019≤i 【答案】B 【解析】由程序知道，2,4,6,2014i =L 都应该满足条件，2016=i 不满足条件，故应该选择B. 考点：算法，程序框图 3．设2 2 4a x dx π ππ-? ?=+ ????，则二项式6(展开式中含2x 项的系数是（） A ．192- B ．193 C ．6- D ．7 【答案】A 【解析】由于()2 2222 22 2 cos sin cos sin 24a x dx x x dx xdx x π ππππππππ- --- ? ?=+=-=== ???? ?? 则6( 含2x 项的系数为192)1(25 16-=-C ，故选择A.

考点：定积分，二项式定理 4．棱长为2的正方体被一平面截成两个几何体，其中一个几何体的三视图如图所示，那么该几何体的体积是（） A ． 314 B ．4 C ．3 10 D ．3 【答案】B 【解析】几何体如图，体积为：422 1 3=?，故选择B 考点：三视图，几何体的体积 5．“5≠a 且5-≠b ”是“0≠+b a ”的（） A ．充分不必要条件 B ．必要不充分条件 C ．充要条件 D ．既非充分条件也非必要条件【答案】D 【解析】5≠a 且5-≠b 推不出0≠+b a ，例如2,2-==b a 时0=+b a 0≠+b a 推不出5≠a 且5-≠b ，例如6,5-==b a ，故“5≠a 且5-≠b ”是“0≠+b a ”的既不充分又不必要条件，故选择D 考点：充要条件 6．已知实数等比数列{a n }的前n 项和为S n ，则下列结论中一定成立的（） A ．若03>a ，则02013a ，则02014 a ，则02013>S