2015年湖南书法考试大纲

导读：　2015年湖南书法考试大纲篇一：2015年湖南省高中学业水平历史科考试大纲 ...

本文是中国招生考试网（www.chinazhaokao.com）成考报名频道为大家整理的《2015年湖南书法考试大纲》，供大家学习参考。

2015年湖南书法考试大纲篇一：2015年湖南省高中学业水平历史科考试大纲

2015年湖南省高中学业水平考试大纲

一、考试目标

普通高中历史学业水平考试是面向全体普通高中学生的达标性考试．它旨在检测高中历史教学对《普通高中课程方案（实验）》及《普通高中历史课程标准(实验)》的落实情况，评估学生的历史学业水平，促进学生入文素养的提升．历史学业水平考试必须面向全体学生，促进学生全面、和谐健康地发展，推动中学实施素质教育，体现历史学科新课程理念对学生是否达到普通高中历史教育目标作出基础性判断，对普通高中历史教学作出正确导向。

普通高中历史学业水平考试应努力实现《普通高中历史课程标准(实验)》的基本目标，引导学生关注历史发展进程中的重大问题，初步认识人类社会发腰的基本规律，学会运用科学的理论和方法认识历史和现实问题，了解中国和世界的发展大势，增强历史洞察力和历史使命感，吸收人类优秀的文明成果，弘扬爱国主义和国际主义精神，陶冶关爱人类的高尚情操．

普通高中历史学业水平考试命题，应精选学生终身发展必备的基础内容，加强与社会进步、科技发展、生活经验等方面的联系，以促进教师教学方式和学生学习方式的转变．试卷的构建应重基础、有层次、多样化，有利于学生的个性健康发展，引导学生通过不同视角发现、分析。探索和解决问题，培养学生的创新意识和实践能力．

二、命题依据

湖南省普通高中历史学业水平考试，应依据教育部颁布的《普通高中课程方案（实验）》《普通高中历史课程标准（实验）》《湖南省普遇高中学学业水平考试实施方案》《2012年湖南省普通高中学业水平考试大纲·历史》和人民教育出版社出版的《普通高中课程标准实验教科书·历史,(必修Ⅰ、Ⅱ、Ⅲ），并结合我省普通高中教学的实际情况进行命题。

三、命题原则

1．科学性原则。试题应符合高中历史学业水平考试的性质、特点和要求，符合学生的认知水平、认知规律和发展要求。试卷结构合理，试题内容科学、严谨选用的情境素材应体现历史学科的特色，文字表述简洁、规范，答案准确，合理。

2．基础性原则。依据高中历史必修模块命题，突出历史学科主干知识，注重课程三维目标的落实，注重“史论结合”“论从史出”等学科基本思想和方法的培养，考查学生初步运用历史知识分析、解决问题的能力。

3.客观性原则。试题应具有普适性，紧扣高中历史学科的主要内容和基本要求。试题内容要求效度高，能够客观评价学生的学习效果。试题难易适度，整卷难度系数为0.8～0.85。杜绝偏题、怪题。主观性试题和客观性试题的比例为l：1。

4.公平性原则。试题应面向全体学生，内容应尽最避免受客观因素影响，即不因经济、文化、地域、民族、性别等因素而导致学生得分的差异．

5.友好性原则。卷面设计应充分体现为学生服务的宗旨，符合学生的认知心理，在选材、用词、排版等方面给予学生充分的人文关怀．

四、考试能力要求和考试内容要求

（一）考试能力要求

历史学科考试的能力要求，主要分为识记、理解和运用三个层次

识记：指识别和记忆，是最基本的能力层次，它包括历史课程标准中的知道、 了解、列举、简述等能力要求。要求记住重要的历史时间、地点、人物、文献、 事件等要素，识别重要的图、像、画，并通过阅读和观察、感知和体验的过程获 取历史信。

理解：指领会历史概念、现象并能作简单的解释．它包括历史课程标准中的

理解、概述、概括等能力要求。要求在识记的基础上，对所学的历史内容进行归 纳和整理，形成对基本历史知识和历史问题的初步认识。

运用：指运用所学历史知识分析和解决问题。它包括历史课程标准中的分析、 比较、认识、说明、探讨等能力要求。要求在识记和理解基础上，运用辩证唯物 主义、历史唯物主义的观点和方法分析说明问题；同时运用已有的知识和技能， 联系社会实际，贴近时代，进行比较、评价合探究。 （一）考试内容要求

2015年湖南书法考试大纲篇二：2015年书法水平等级证书考试形式和范围书法及常识考试样题

2015年书法水平等级证书考试形式和范围

为保证书法水平等级证书考试的顺利进行和公平公正的原则，今年考试将范围予以公布。为避免考生完全为考试而突击专练一首诗词，使得考试的目的失去，又不增加考级的难度，经研究决定，公布本年命题创作的ABCD四份试题（自选临摹部分不用范围），本年度两次考试前由主考学校决定其中一份作为正式考题，而高级（8—10级）层次不再提前公布范围。

毛笔1-3级

自选临摹：字帖不限，楷书、隶书自选一种，字数10字以上（中楷、小楷应自行增加）四尺四开，竖式。

毛笔4-7级

自选临摹：字帖不限，楷书、隶书、篆书、行书自选一种，字数20字以上（小楷应自行增加）四尺三开，竖式。

命题创作：五言诗一首，楷书、隶书、篆书、行书自选一种（可以与临摹字体相同，也可不同）。

A卷：众鸟高飞尽，孤云独去闲。相看两不厌，只有敬亭山。（李白《独坐敬亭山》）

B卷：独坐幽篁里，弹琴复长啸。深林人不知，明月来相照。（王维《竹里馆》）

C卷：白日依山尽，黄河入海流。欲穷千里目，更上一层楼。（王之涣《登鹳雀楼》）

D卷：终南阴岭秀，积雪浮云端。林表明霁色，城中增暮寒。（祖咏《终南望余雪》）

毛笔8-10级

自选临摹：字帖不限，字数28字以上（小楷应自行增加），四尺对开，竖式。

命题创作：七言诗一首，字数28字。

要求：楷书、隶书必选一种（临摹或创作）。篆书、行书、草书必选一种（临摹或创作。）计写两种书体。

注1：毛笔书法考试不用标点符号，繁体、简体不限，一律竖幅。

注2：临摹部分必须临摹古代字帖，不可以临摹当代书法或以创作取代。 注3：落款不得书写考生姓名（包括笔名、化名、字号），否则以作弊论处。 注4：8-10级另加试《书法常识》，范围为《书法常识百题》，见《书法考级实用教程》（8-10级），金丹执行主编，中有《书法常识百题》，江苏科学技术出版社出版。

硬笔1-3级

自选创作：楷书一件。字数70字左右，内容不限（自带打印稿）。16开，70个方格（1号纸）。

硬笔4-5级

命题创作：楷书一件。字数100字左右。16开，108个方格（2号纸）。 A卷: 在泰国，如果你在公路边或者树林里遇到大象，那是一件很自然的事。不必惊奇，也不必惊慌，大象对人群已经熟视无睹，它会对着你摇一摇它那对蒲扇般的大耳朵，不慌不忙地继续走它自己的路，一副悠闲沉着的样子。（《与象共舞》）

B卷：水面上应声跃起两只海鸥，向老人飞来。一只海鸥脚上果然闪着金属的光，另一只飞过来在老人手上啄食。它只有一只脚，停落时不得不扇动翅膀保持平衡。看来它就是独脚，老人边给它喂食边对它亲昵地说着话。（《老人与海鸥》）

C卷：桂花盛开的时候，不说香飘十里，至少前后十几家邻居，没有不浸在桂花香里的。桂花成熟时，就应当摇。摇下来的桂花，朵朵完整、新鲜。如果让它开过，落在泥土里，尤其是被风雨吹落，比摇下来的香味就差多了。（《桂花雨》）

D卷：阳光从窗外射入，透过这里，吊兰那些指甲状的小叶，一半成了黑影，一半被照透，如同碧玉，斑斑驳驳，生意葱茏。小鸟的影子就在这中间隐约闪动，看不完整，有时连笼子也看不出，却见它们可爱的鲜红小嘴从绿叶中伸出来。（《珍珠鸟》）

硬笔6-7级

命题创作：楷书一件，其他字体一件，书写内容相同。字数各80字左右。16开。一张为横条格（3号纸），一张为84个方格（4号纸）。

A卷: 槛菊愁烟兰泣露，罗幕轻寒，燕子双飞去。明月不谙离恨苦，斜光到晓穿朱户。 昨夜西风凋碧树，独上高楼，望尽天涯路。欲寄彩笺无尺素，山长水远知何处。（晏殊《蝶恋花》）

B卷：记得画屏初会遇。好梦惊回，望断高唐路。燕子双飞来又去，纱窗几度春光暮。 那日绣帘相见处，低眼佯行，笑整香云缕。敛尽春山羞不语，人前深意难轻诉。（苏轼《蝶恋花》）

C卷：花褪残红青杏小。燕子飞时，绿水人家绕。枝上柳绵吹又少。天涯何处无芳草。 墙里秋千墙外道。墙外行人，墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。（苏轼《蝶恋花》）

D卷：谁道闲情抛弃久？每到春来，惆怅还依旧。日日花前常病酒，不辞镜里朱颜瘦。 河畔青芜堤上柳，为问新愁，何事年年有？独立小桥风满袖，平林新月人归后。（欧阳修《蝶恋花》）

硬笔8-10级

自选临摹：字帖不限，须为古帖（自备），字体不限。字数80字左右。16开。一张为84个方格（4号纸）。一张为竖条格（5号纸）。

命题创作：字体不限，字数70字左右。16开专用纸。（临摹和创作中必须有一件是楷书，不可以与临摹字体相同）

注1：1-5级建议使用规范字，5-10级简体、繁体不限。

注2：硬笔书法标点符号可占一格，也可不用。

注3：临摹部分必须临摹古代毛笔字帖，不可以临摹当代书法和以创作取代。 注4：落款不得书写考生姓名（包括笔名、化名、字号），否则以作弊论处。 注5：8-10级另加试《书法常识》，见《书法考级实用教程》（8-10级），金丹执行主编，中有《书法常识百题》，江苏科学技术出版社出版。

书法常识考试样题（不是范围）

请将一个正确答案的字母填在每题的挂号内,每题10分。（60分为通过） （书法常识通过者方可决定考生8-10级的等级）

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 颜真卿《祭侄稿》芾《蜀素帖》

7.祝允明、文徵明、陈淳、王宠在书法史上被称为（ ）

A 宋四家 B 吴门四家 C 楷书四大家 D 元四家

8.董其昌的书法风格是（ ）

A 浑厚 B 淡雅 C 古拙 D 苍茫

9.下面有一个碑不属于汉隶（ ）

A 《张迁碑》 B 《乙瑛碑》 C 《峄山碑》 D 《礼器碑》

10.下面有一个帖不属于乾隆皇帝“三希堂”的三希之一。（ ） 米 D

A 王羲之《快雪时晴帖》 B 王羲之《兰亭序》 C 王献之《中秋帖》 D 王珣《伯远帖》

2015年湖南书法考试大纲篇三：2015湖南高考考试说明解读

2015年湖南书法考试大纲篇四：2015年湖南省分析数据大纲

1、请设计一个算法，要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表，表头指针为head。 二叉树按二叉链表方式存储，链接时用叶子结点的右指针域来存放单链表指针。分析你的算法的时、空复杂度。2、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。void quickpass(int r[], int s, int t){int i=s, j=t, x=r[s];while(i<j){while (i<j && r[j]>x) j=j-1; if (i<j) {r[i]=r[j];i=i+1;}while (i<j && r[i]<x) i=i+1; if (i<j) {r[j]=r[i];j=j-1;}}r[i]=x;}3、设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，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<n; 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、对二叉树的某层上的结点进行运算，采用队列结构按层次遍历最适宜。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 }//结束LeafKLevel6、设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。7、本题应使用深度优先遍历，从主调函数进入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++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。\n”,v); num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。{num=0; visited[1..n]=0; dfs(i); }　}// JudgeRoot算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。8、假设以I和O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，称可以操作的序列为合法序列，否则称为非法序列。（15分）（1）A和D是合法序列，B和C 是非法序列。（2）设被判定的操作序列已存入一维数组A中。int Judge(char A[])//判断字符数组A中的输入输出序列是否是合法序列。如是，返回true，否则返回false。{i=0; //i为下标。j=k=0; //j和k分别为I和字母O的的个数。while(A[i]!=‘\0’) //当未到字符数组尾就作。{switch(A[i]){case‘I’: j++; break; //入栈次数增1。case‘O’: k++; if(k>j){printf(“序列非法\n”)；exit(0);}}i++; //不论A[i]是‘I’或‘O’，指针i均后移。}if(j!=k) {printf(“序列非法\n”)；return(false);}else {printf(“序列合法\n”)；return(true);}}//算法结束。9、设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。10、给定n个村庄之间的交通图，若村庄i和j之间有道路，则将顶点i和j用边连接，边上的Wij表示这条道路的长度，现在要从这n个村庄中选择一个村庄建一所医院，问这所医院应建在哪个村庄，才能使离医院最远的村庄到医院的路程最短?试设计一个解答上述问题的算法，并应用该算法解答如图所示的实例。（20分）11、数组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）写一个判别给定的二叉树是否是完全二叉树的算法。BiTree Creat() //建立二叉树的二叉链表形式的存储结构{ElemType x；BiTree bt;scanf(“%d”,&x); //本题假定结点数据域为整型if(x==0) bt=null;else if(x>0){bt=(BiNode *)malloc(sizeof(BiNode));bt->data=x; bt->lchild=creat(); bt->rchild=creat(); }else error(“输入错误”)；return(bt);}//结束 BiTreeint JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0{int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大if(p==null) return (1);QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队while (!QueueEmpty(Q)){p=QueueOut(Q); //出队if (p->lchild && !tag) QueueIn(Q,p->lchild); //左子女入队else {if (p->lchild) return 0; //前边已有结点为空，本结点不空else tag=1; //首次出现结点为空if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队else if (p->rchild) return 0; else tag=1; } //whilereturn 1; } //JudgeComplete12、我们用l代表最长平台的长度，用k指示最长平台在数组b中的起始位置（下标）。用j记住局部平台的起始位置，用i指示扫描b数组的下标，i从0开始，依次和后续元素比较，若局部平台长度（i-j）大于l时，则修改最长平台的长度k（l=i-j）和其在b中的起始位置（k=j），直到b数组结束，l即为所求。void Platform (int b[ ], int N)//求具有N个元素的整型数组b中最长平台的长度。{l=1;k=0;j=0;i=0;while(i<n-1){while(i<n-1 && b[i]==b[i+1]) i++;if(i-j+1>l) {l=i-j+1;k=j;} //局部最长平台i++; j=i; } //新平台起点printf(“最长平台长度%d，在b数组中起始下标为%d”，l，k)；}// Platform13、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。void quickpass(int r[], int s, int t){int i=s, j=t, x=r[s];while(i<j){while (i<j && r[j]>x) j=j-1; if (i<j) {r[i]=r[j];i=i+1;}while (i<j && r[i]<x) i=i+1; if (i<j) {r[j]=r[i];j=j-1;}}r[i]=x;}14、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角（i=a,j=d

）元素与x比较，只有三种情况：一是A[i,j]>x， 这情况下向j 小的方向继续查找；二是A[i,j]<x，下步应向i大的方向查找；三是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<A[i,j]）。向下最多是m，向左最多是n。最佳情况是在右上角比较一次成功，最差是在左下角（A[b,c]），比较m+n次，故算法最差时间复杂度是O(m+n）。15、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。16、给出折半查找的递归算法，并给出算法时间复杂度性分析。17、 连通图的生成树包括图中的全部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()是测试图是否连通的函数，可用图的遍历实现，18、 将顶点放在两个集合V1和V2。对每个顶点，检查其和邻接点是否在同一个集合中，如是，则为非二部图。为此，用整数1和2表示两个集合。再用一队列结构存放图中访问的顶点。int BPGraph (AdjMatrix g)

2015年湖南书法考试大纲篇五：2015年书法水平等级证书考试形式和范围

附件3

2015年书法水平等级证书考试形式和范围

为保证书法水平等级证书考试的顺利进行和公平公正的原则，今年考试将范围予以公布。为避免考生完全为考试而突击专练一首诗词，使得考试的目的失去，又不增加考级的难度，经研究决定，公布本年命题创作的ABCD四份试题（自选临摹部分不用范围），本年度两次考试前由主考学校决定其中一份作为正式考题，而高级（8—10级）层次不再提前公布范围。

毛笔1-3级

自选临摹：字帖不限，楷书、隶书自选一种，字数10字以上（中楷、小楷应自行增加）四尺四开，竖式。

毛笔4-7级

自选临摹：字帖不限，楷书、隶书、篆书、行书自选一种，字数20字以上（小楷应自行增加）四尺三开，竖式。

命题创作：五言诗一首，楷书、隶书、篆书、行书自选一种（可以与临摹字体相同，也可不同）。

A卷：众鸟高飞尽，孤云独去闲。相看两不厌，只有敬亭山。（李白《独坐敬亭山》）

B卷：独坐幽篁里，弹琴复长啸。深林人不知，明月来相照。（王维《竹里馆》）

C卷：白日依山尽，黄河入海流。欲穷千里目，更上一层楼。（王之涣《登鹳雀楼》）

D卷：终南阴岭秀，积雪浮云端。林表明霁色，城中增暮寒。（祖咏《终南望余雪》）

毛笔8-10级

自选临摹：字帖不限，字数28字以上（小楷应自行增加），四尺对开，竖式。 命题创作：七言诗一首，字数28字。

要求：楷书、隶书必选一种（临摹或创作）。篆书、行书、草书必选一种（临摹或创作。）计写两种书体。

注1：毛笔书法考试不用标点符号，繁体、简体不限，一律竖幅。

注2：临摹部分必须临摹古代字帖，不可以临摹当代书法或以创作取代。 注3：落款不得书写考生姓名（包括笔名、化名、字号），否则以作弊论处。 注4：8-10级另加试《书法常识》，范围为《书法常识百题》，见《书法考级实用教程》（8-10级），金丹执行主编，中有《书法常识百题》，江苏科学技术出版社出版。

硬笔1-3级

自选创作：楷书一件。字数70字左右，内容不限（自带打印稿）。16开，70个方格（1号纸）。

硬笔4-5级

命题创作：楷书一件。字数100字左右。16开，108个方格（2号纸）。

A卷: 在泰国，如果你在公路边或者树林里遇到大象，那是一件很自然的事。不必惊奇，也不必惊慌，大象对人群已经熟视无睹，它会对着你摇一摇它那对蒲扇般的大耳朵，不慌不忙地继续走它自己的路，一副悠闲沉着的样子。（《与象共舞》）

B卷：水面上应声跃起两只海鸥，向老人飞来。一只海鸥脚上果然闪着金属

的光，另一只飞过来在老人手上啄食。它只有一只脚，停落时不得不扇动翅膀保持平衡。看来它就是独脚，老人边给它喂食边对它亲昵地说着话。（《老人与海鸥》）

C卷：桂花盛开的时候，不说香飘十里，至少前后十几家邻居，没有不浸在桂花香里的。桂花成熟时，就应当摇。摇下来的桂花，朵朵完整、新鲜。如果让它开过，落在泥土里，尤其是被风雨吹落，比摇下来的香味就差多了。（《桂花雨》）

D卷：阳光从窗外射入，透过这里，吊兰那些指甲状的小叶，一半成了黑影，一半被照透，如同碧玉，斑斑驳驳，生意葱茏。小鸟的影子就在这中间隐约闪动，看不完整，有时连笼子也看不出，却见它们可爱的鲜红小嘴从绿叶中伸出来。（《珍珠鸟》）

硬笔6-7级

命题创作：楷书一件，其他字体一件，书写内容相同。字数各80字左右。16开。一张为横条格（3号纸），一张为84个方格（4号纸）。

A卷: 槛菊愁烟兰泣露，罗幕轻寒，燕子双飞去。明月不谙离恨苦，斜光到晓穿朱户。 昨夜西风凋碧树，独上高楼，望尽天涯路。欲寄彩笺无尺素，山长水远知何处。（晏殊《蝶恋花》）

B卷：记得画屏初会遇。好梦惊回，望断高唐路。燕子双飞来又去，纱窗几度春光暮。 那日绣帘相见处，低眼佯行，笑整香云缕。敛尽春山羞不语，人前深意难轻诉。（苏轼《蝶恋花》）

C卷：花褪残红青杏小。燕子飞时，绿水人家绕。枝上柳绵吹又少。天涯何处无芳草。 墙里秋千墙外道。墙外行人，墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。（苏轼《蝶恋花》）

D卷：谁道闲情抛弃久？每到春来，惆怅还依旧。日日花前常病酒，不辞镜里朱颜瘦。 河畔青芜堤上柳，为问新愁，何事年年有？独立小桥风满袖，平林新月人归后。（欧阳修《蝶恋花》）

硬笔8-10级

自选临摹：字帖不限，须为古帖（自备），字体不限。字数80字左右。16开。一张为84个方格（4号纸）。一张为竖条格（5号纸）。

命题创作：字体不限，字数70字左右。16开专用纸。（临摹和创作中必须有一件是楷书，不可以与临摹字体相同）

注1：1-5级建议使用规范字，5-10级简体、繁体不限。

注2：硬笔书法标点符号可占一格，也可不用。

注3：临摹部分必须临摹古代毛笔字帖，不可以临摹当代书法和以创作取代。 注4：落款不得书写考生姓名（包括笔名、化名、字号），否则以作弊论处。 注5：8-10级另加试《书法常识》，见《书法考级实用教程》（8-10级），金丹执行主编，中有《书法常识百题》，江苏科学技术出版社出版。

书法常识考试样题（不是范围）

请将一个正确答案的字母填在每题的挂号内,每题10分。（60分为通过） （书法常识通过者方可决定考生8-10级的等级）

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 王珣《伯远帖》

江苏省教育考试院 南京艺术学院

2015年1月 19日

2015年湖南书法考试大纲篇六：2015年书法水平等级证书考试形式和范围

2015年书法水平等级证书考试形式和范围

硬笔4-5级

命题创作：楷书一件。字数100字左右。16开，108个方格（45号考试专用纸）。

A卷: 在泰国，如果你在公路边或者树林里遇到大象，那是一件很自然的事。不必惊奇，也不必惊慌，大象对人群已经熟视无睹，它会对着你摇一摇它那对蒲扇般的大耳朵，不慌不忙地继续走它自己的路，一副悠闲沉着的样子。（《与象共舞》）

B卷：水面上应声跃起两只海鸥，向老人飞来。一只海鸥脚上果然闪着金属的光，另一只飞过来在老人手上啄食。它只有一只脚，停落时不得不扇动翅膀保持平衡。看来它就是独脚，老人边给它喂食边对它亲昵地说着话。（《老人与海鸥》）

C卷：桂花盛开的时候，不说香飘十里，至少前后十几家邻居，没有不浸在桂花香里的。桂花成熟时，就应当摇。摇下来的桂花，朵朵完整、新鲜。如果让它开过，落在泥土里，尤其是被风雨吹落，比摇下来的香味就差多了。（《桂花雨》）

D卷：阳光从窗外射入，透过这里，吊兰那些指甲状的小叶，一半成了黑影，一半被照透，如同碧玉，斑斑驳驳，生意葱茏。小鸟的影子就在这中间隐约闪动，看不完整，有时连笼子也看不出，却见它们可爱的鲜红小嘴从绿叶中伸出来。（《珍珠鸟》）

硬笔6-7级

命题创作：楷书一件，其他字体一件，书写内容相同。字数各80字左右。16开。一张为横条格（3号纸），一张为84个方格（67号考试专用纸）。

A卷: 槛菊愁烟兰泣露，罗幕轻寒，燕子双飞去。明月不谙离恨苦，斜光到晓穿朱户。 昨夜西风凋碧树，独上高楼，望尽天涯路。欲寄彩笺无尺素，山长水远知何处。（晏殊《蝶恋花》）

B卷：记得画屏初会遇。好梦惊回，望断高唐路。燕子双飞来又去，纱窗几度春光暮。 那日绣帘相见处，低眼佯行，笑整香云缕。敛尽春山羞不语，人前深意难轻诉。（苏轼《蝶恋花》）

C卷：花褪残红青杏小。燕子飞时，绿水人家绕。枝上柳绵吹又少。天涯何处无芳草。 墙里秋千墙外道。墙外行人，墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。（苏轼《蝶恋花》） D卷：谁道闲情抛弃久？每到春来，惆怅还依旧。日日花前常病酒，不辞镜里朱颜瘦。 河畔青芜堤上柳，为问新愁，何事年年有？独立小桥风满袖，平林新月人归后。（欧阳修《蝶恋花》）

2015年湖南书法考试大纲篇七：2015年书法水平等级证书考试形式和范围

2015年书法水平等级证书考试形式和范围

为保证书法水平等级证书考试的顺利进行和公平公正的原则，今年考试将范围予以公布。为避免考生完全为考试而突击专练一首诗词，使得考试的目的失去，又不增加考级的难度，经研究决定，公布本年命题创作的ABCD四份试题（自选临摹部分不用范围），本年度两次考试前由主考学校决定其中一份作为正式考题，而高级（8—10级）层次不再提前公布范围。

毛笔1-3级

自选临摹：字帖不限，楷书、隶书自选一种，字数10字以上（中楷、小楷应自行增加）四尺四开，竖式。

毛笔4-7级

自选临摹：字帖不限，楷书、隶书、篆书、行书自选一种，字数20字以上（小楷应自行增加）四尺三开，竖式。

命题创作：五言诗一首，楷书、隶书、篆书、行书自选一种（可以与临摹字体相同，也可不同）。

A卷：众鸟高飞尽，孤云独去闲。相看两不厌，只有敬亭山。（李白《独坐

敬亭山》）

B卷：独坐幽篁里，弹琴复长啸。深林人不知，明月来相照。（王维《竹里

馆》）

C卷：白日依山尽，黄河入海流。欲穷千里目，更上一层楼。（王之涣《登

鹳雀楼》）

D卷：终南阴岭秀，积雪浮云端。林表明霁色，城中增暮寒。（祖咏《终南

望余雪》）

毛笔8-10级

自选临摹：字帖不限，字数28字以上（小楷应自行增加），四尺对开，竖式。

命题创作：七言诗一首，字数28字。

要求：楷书、隶书必选一种（临摹或创作）。篆书、行书、草书必选一种（临摹或创作。）计写两种书体。

注1：毛笔书法考试不用标点符号，繁体、简体不限，一律竖幅。

注2：临摹部分必须临摹古代字帖，不可以临摹当代书法或以创作取代。 注3：落款不得书写考生姓名（包括笔名、化名、字号），否则以作弊论处。 注4：8-10级另加试《书法常识》，范围为《书法常识百题》，见《书法考级实用教程》（8-10级），金丹执行主编，中有《书法常识百题》，江苏科学技术出版社出版。

硬笔1-3级

自选创作：楷书一件。字数70字左右，内容不限（自带打印稿）。16开，70个方格（1号纸）。

硬笔4-5级

命题创作：楷书一件。字数100字左右。16开，108个方格（2号纸）。

A卷: 在泰国，如果你在公路边或者树林里遇到大象，那是一件很自然的事。不必惊奇，也不必惊慌，大象对人群已经熟视无睹，它会对着你摇一摇它那对蒲扇般的大耳朵，不慌不忙地继续走它自己的路，一副悠闲沉着的样子。（《与象共舞》）

B卷：水面上应声跃起两只海鸥，向老人飞来。一只海鸥脚上果然闪着金属的光，另一只飞过来在老人手上啄食。它只有一只脚，停落时不得不扇动翅膀保持平衡。看来它就是独脚，老人边给它喂食边对它亲昵地说着话。（《老人与海鸥》）

C卷：桂花盛开的时候，不说香飘十里，至少前后十几家邻居，没有不浸在桂花香里的。桂花成熟时，就应当摇。摇下来的桂花，朵朵完整、新鲜。如果让它开过，落在泥土里，尤其是被风雨吹落，比摇下来的香味就差多了。（《桂花雨》）

D卷：阳光从窗外射入，透过这里，吊兰那些指甲状的小叶，一半成了黑影，一半被照透，如同碧玉，斑斑驳驳，生意葱茏。小鸟的影子就在这中间隐约闪动，看不完整，有时连笼子也看不出，却见它们可爱的鲜红小嘴从绿叶中伸出来。（《珍珠鸟》）

硬笔6-7级

命题创作：楷书一件，其他字体一件，书写内容相同。字数各80字左右。16开。一张为横条格（3号纸），一张为84个方格（4号纸）。

A卷: 槛菊愁烟兰泣露，罗幕轻寒，燕子双飞去。明月不谙离恨苦，斜光到晓穿朱户。昨夜西风凋碧树，独上高楼，望尽天涯路。欲寄彩笺无尺素，山长水远知何处。（晏殊《蝶恋花》）

B卷：记得画屏初会遇。好梦惊回，望断高唐路。燕子双飞来又去，纱窗几度春光暮。那日绣帘相见处，低眼佯行，笑整香云缕。敛尽春山羞不语，人前深意难轻诉。（苏轼《蝶恋花》）

C卷：花褪残红青杏小。燕子飞时，绿水人家绕。枝上柳绵吹又少。天涯何处无芳草。 墙里秋千墙外道。墙外行人，墙里佳人笑。笑渐不闻声渐悄。多情却被无情恼。（苏轼《蝶恋花》）

D卷：谁道闲情抛弃久？每到春来，惆怅还依旧。日日花前常病酒，不辞镜里朱颜瘦。 河畔青芜堤上柳，为问新愁，何事年年有？独立小桥风满袖，平林新月人归后。（欧阳修《蝶恋花》）

硬笔8-10级

自选临摹：字帖不限，须为古帖（自备），字体不限。字数80字左右。16开。一张为84个方格（4号纸）。一张为竖条格（5号纸）。

命题创作：字体不限，字数70字左右。16开专用纸。（临摹和创作中必须有一件是楷书，不可以与临摹字体相同）

注1：1-5级建议使用规范字，5-10级简体、繁体不限。

注2：硬笔书法标点符号可占一格，也可不用。

注3：临摹部分必须临摹古代毛笔字帖，不可以临摹当代书法和以创作取代。 注4：落款不得书写考生姓名（包括笔名、化名、字号），否则以作弊论处。 注5：8-10级另加试《书法常识》，见《书法考级实用教程》（8-10级），金丹执行主编，中有《书法常识百题》，江苏科学技术出版社出版。

书法常识考试样题（不是范围）

请将一个正确答案的字母填在每题的挂号内,每题10分。（60分为通过） （书法常识通过者方可决定考生8-10级的等级）

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 王珣《伯远帖》

江苏省教育考试院 南京艺术学院

2015年1月 19日

2015年湖南书法考试大纲篇八：2015书法考试五级内容

2015年5月江苏省书法水平等级证书考试

硬笔书法考试专用纸（4～5级）

2015年湖南书法考试大纲篇九：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])}//while return(1); }//是二部图[算法讨论] 题目给的是连通无向图，若非连通，则算法要修改。2、数组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）写一个判别给定的二叉树是否是完全二叉树的算法。BiTree Creat() //建立二叉树的二叉链表形式的存储结构{ElemType x；BiTree bt;scanf(“%d”,&x); //本题假定结点数据域为整型if(x==0) bt=null;else if(x>0){bt=(BiNode *)malloc(sizeof(BiNode));bt->data=x; bt->lchild=creat(); bt->rchild=creat(); }else error(“输入错误”)；return(bt);}//结束 BiTreeint JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0{int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大if(p==null) return (1);QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队while (!QueueEmpty(Q)){p=QueueOut(Q); //出队if (p->lchild && !tag) QueueIn(Q,p->lchild); //左子女入队else {if (p->lchild) return 0;

//前边已有结点为空，本结点不空else tag=1; //首次出现结点为空if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队else if (p->rchild) return 0; else tag=1; } //whilereturn 1; } //JudgeComplete3、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量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得出结论。{ if（t!=null && flag）{ Judgebst（t->llink,flag）；// 中序遍历左子树if（pre==null）pre=t；// 中序遍历的第一个结点不必判断else if（pre->data<t->data）pre=t；//前驱指针指向当前结点else{flag=flase；} //不是完全二叉树 Judgebst （t->rlink,flag）；// 中序遍历右子树}//JudgeBST算法结束4、数组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）写一个判别给定的二叉树是否是完全二叉树的算法。BiTree Creat() //建立二叉树的二叉链表形式的存储结构{ElemType x；BiTree bt;scanf(“%d”,&x); //本题假定结点数据域为整型if(x==0) bt=null;else if(x>0){bt=(BiNode *)malloc(sizeof(BiNode));bt->data=x; bt->lchild=creat(); bt->rchild=creat(); }else error(“输入错误”)；return(bt);}//结束 BiTreeint JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0{int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大if(p==null) return (1);QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队while (!QueueEmpty(Q)){p=QueueOut(Q); //出队if (p->lchild && !tag) QueueIn(Q,p->lchild); //左子女入队else {if (p->lchild) return 0; //前边已有结点为空，本结点不空e

lse tag=1; //首次出现结点为空if (p->rchild && !tag) QueueIn(Q,p->rchild); //右子女入队else if (p->rchild) return 0; else tag=1; } //whilereturn 1; } //JudgeComplete5、有一个带头结点的单链表，每个结点包括两个域，一个是整型域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;} 6、设有一组初始记录关键字序列（K1，K2，…，Kn），要求设计一个算法能够在O(n)的时间复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于Ki，右半部分的每个关键字均大于等于Ki。void quickpass(int r[], int s, int t){int i=s, j=t, x=r[s];while(i<j){while (i<j && r[j]>x) j=j-1; if (i<j) {r[i]=r[j];i=i+1;}while (i<j && r[i]<x) i=i+1; if (i<j) {r[j]=r[i];j=j-1;}}r[i]=x;}7、约瑟夫环问题（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++;}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); /*调用函数*/}}8、本题应使用深度优先遍历，从主调函数进入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++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。\n”,v); num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。{num=0; visited[1..n]=0; dfs(i); }　}// JudgeRoot算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。9、证明由二叉树的中序序列和后序序列，也可以唯一确定一棵二叉树。29. ① 试找出满足下列条件的二叉树1）先序序列与后序序列相同 2）中序序列与后序序列相同3）先序序列与中序序列相同 4）中序序列与层次遍历序列相同 10、设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。11、假设K1，…，Kn是n个关键词，试解答：试用二叉查找树的插入算法建立一棵二叉查找树，即当关键词的插入次序为K1，K2，…，Kn时，用算法建立一棵以LLINK / RLINK 链接表示的二叉查找树。12、 连通图的生成树包括图中的全部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()是测试图是否连通的函数，可用图的遍历实现，13、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_reverse14、已知有向图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、V7 15、本题要求建立有序的循环链表。从头到尾扫描数组A，取出A[i]（0<=i<n）,然后到链表中去查找值为A[i]的结点，若查找失败，则插入。LinkedList creat(ElemType A[],int n)//由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点{LinkedList h;h=(LinkedList)malloc(sizeof(LNode));//申请结点h->next=h; //形成空循环链表for(i=0;i<n;i++){pre=h;p=h->next;while(p!=h && p->data<A[i]){pre=p; p=p->next;} //查找A[i]的插入位置if(p==h || p->data!=A[i]) //重复数据不再输入{s=(LinkedList)malloc(sizeof(LNode));s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中}}//forreturn(h);}算法结束16、两棵空二叉树或仅有根结点的二叉树相似；对非空二叉树，可判左右子树是否相似，采用递归算法。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))}//结束Similar17、约瑟夫环问题（Josephus问题）是指编号为1、2、…，n的n（n>0）个人按顺时针方向围坐成一圈，现从第s个人开始按顺时针方向报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m的人又出列，…，如此重

2015年湖南书法考试大纲篇十：2015年湖南省学习数据库大纲

1、设一组有序的记录关键字序列为(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求计算出查找关键字62时的比较次数并计算出查找成功时的平均查找长度。2、本题要求建立有序的循环链表。从头到尾扫描数组A，取出A[i]（0<=i<n）,然后到链表中去查找值为A[i]的结点，若查找失败，则插入。LinkedList creat(ElemType A[],int n)//由含n个数据的数组A生成循环链表，要求链表有序并且无值重复结点{LinkedList h;h=(LinkedList)malloc(sizeof(LNode));//申请结点h->next=h; //形成空循环链表for(i=0;i<n;i++){pre=h;p=h->next;while(p!=h && p->data<A[i]){pre=p; p=p->next;} //查找A[i]的插入位置if(p==h || p->data!=A[i]) //重复数据不再输入{s=(LinkedList)malloc(sizeof(LNode));s->data=A[i]; pre->next=s; s->next=p;//将结点s链入链表中}}//forreturn(h);}算法结束3、 二叉树的层次遍历序列的第一个结点是二叉树的根。实际上，层次遍历序列中的每个结点都是“局部根”。确定根后，到二叉树的中序序列中，查到该结点，该结点将二叉树分为“左根右”三部分。若左、右子树均有，则层次序列根结点的后面应是左右子树的根；若中序序列中只有左子树或只有右子树，则在层次序列的根结点后也只有左子树的根或右子树的根。这样，定义一个全局变量指针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<n; 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);}//算法结束4、二路插入排序是将待排关键字序列r[1..n]中关键字分二路分别按序插入到辅助向量d[1..n]前半部和后半部（注:向量d可视为循环表），其原则为，先将r[l]赋给d[1]，再从r[2] 记录开始分二路插入。编写实现二路插入排序算法。5、对一般二叉树，仅根据一个先序、中序、后序遍历，不能确定另一个遍历序列。但对于满二叉树，任一结点的左右子树均含有数量相等的结点，根据此性质，可将任一遍历序列转为另一遍历序列（即任一遍历序列均可确定一棵二叉树）。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)6、我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。7、设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。51. 借助于快速排序的算法思想，在一组无序的记录中查找给定关键字值等于key的记录。设此组记录存放于数组r[l..h]中。若查找成功，则输出该记录在r数组中的位置及其值，否则显示“not find”信息。请编写出算法并简要说明算法思想。8、#define maxsize 栈空间容量 void InOutS(int s[maxsize])//s是元素为整数的栈，本算法进行入栈和退栈操作。{int top=0; //top为栈顶指针，定义top=0时为栈空。 for(i=1; i<=n; i++) //n个整数序列作处理。 {scanf(“%d”,&x); //从键盘读入整数序列。if(x!=-1) // 读入的整数不等于-1时入栈。if(top==maxsize-1){printf(“栈满\n”);exit(0);}else s[++top]=x; //x入栈。 else //读入的整数等于-1时退栈。{if(top==0){printf(“栈空\n”);exit(0);} else printf(“出栈元素是%d\n”,s[top--])；} }}//算法结9、本题应使用深度优先遍历，从主调函数进入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++; //访问的顶点数＋1if (num==n) {printf(“%d是有向图的根。\n”,v); num=0;}//ifp=g[v].firstarc;while (p){if (visied[p->adjvex]==0) dfs (p->adjvex);

p=p->next;} //whilevisited[v]=0; num--; //恢复顶点v}//dfsvoid JudgeRoot()//判断有向图是否有根，有根则输出之。{static int i ;for (i=1;i<=n;i++ ) //从每个顶点出发，调用dfs()各一次。{num=0; visited[1..n]=0; dfs(i); }　}// JudgeRoot算法中打印根时，输出顶点在邻接表中的序号（下标），若要输出顶点信息，可使用g[i].vertex。10、矩阵中元素按行和按列都已排序，要求查找时间复杂度为O（m+n），因此不能采用常规的二层循环的查找。可以先从右上角（i=a,j=d）元素与x比较，只有三种情况：一是A[i,j]>x， 这情况下向j 小的方向继续查找；二是A[i,j]<x，下步应向i大的方向查找；三是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<A[i,j]）。向下最多是m，向左最多是n。最佳情况是在右上角比较一次成功，最差是在左下角（A[b,c]），比较m+n次，故算法最差时间复杂度是O(m+n）。11、设一棵树T中边的集合为{(A，B)，(A，C)，(A，D)，(B，E)，(C，F)，(C，G)}，要求用孩子兄弟表示法（二叉链表）表示出该树的存储结构并将该树转化成对应的二叉树。12、根据二叉排序树中序遍历所得结点值为增序的性质，在遍历中将当前遍历结点与其前驱结点值比较，即可得出结论，为此设全局指针变量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得出结论。{ if（t!=null && flag）{ Judgebst（t->llink,flag）；// 中序遍历左子树if（pre==null）pre=t；// 中序遍历的第一个结点不必判断else if（pre->data<t->data）pre=t；//前驱指针指向当前结点else{flag=flase；} //不是完全二叉树 Judgebst （t->rlink,flag）；// 中序遍历右子树}//JudgeBST算法结束13、因为后序遍历栈中保留当前结点的祖先的信息，用一变量保存栈的最高栈顶指针，每当退栈时，栈顶指针高于保存最高栈顶指针的值时，则将该栈倒入辅助栈中，辅助栈始

终保存最长路径长度上的结点，直至后序遍历完毕，则辅助栈中内容即为所求。void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度{BiTree p=bt,l[],s[]; //l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点int i，top=0,tag[],longest=0;while(p || top>0){ while(p) {s[++top]=p；tag[top]=0; p=p->Lc;} //沿左分枝向下if(tag[top]==1) //当前结点的右分枝已遍历{if(!s[top]->Lc && !s[top]->Rc) //只有到叶子结点时，才查看路径长度if(top>longest) {for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}//保留当前最长路径到l栈，记住最高栈顶指针，退栈}else if(top>0) {tag[top]=1; p=s[top].Rc;} //沿右子分枝向下}//while(p!=null||top>0)}//结束LongestPath14、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。15、约瑟夫环问题（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++;}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); /*调用函数*/}}16、给出折半查找的递归算法，并给出算法时间复杂度性分析。17、因为后序遍历栈中保留当前结

相关热词搜索：2015湖南高考考试大纲 贵州书法考试大纲 湖南会计从业考试大纲