当前位置：文档之家 › 2015年山西省C++语言版加强

2015年山西省C++语言版加强

  • 格式：rtf
  • 大小：44.73 KB
  • 文档页数：2

下载文档原格式

  / 2

合集下载

2022年山西省忻州市全国计算机等级考试C语言程序设计真题(含答案)

2022年山西省忻州市全国计算机等级考试C语言程序设计真题(含答案)

2022年山西省忻州市全国计算机等级考试C语言程序设计真题(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、2.填空题(10题)1.下列程序的功能：对输入的一行字符中的数字字符的字面值累加，输出此累加和，请填空。

#include＜stdio.h＞#include＜ctype.h＞main(){ char c；int a,s=0；while(______)if(isdigit(c)){a=c-'0';s+=a;}printf("s=%d",s)；}2. 下列程序将二维数组a的行和列元素互换后存放到另一个二维数组b 中。

请填空。

main(){ int a[2][3]={ {1,2,3},{4,5} }, b[3][2],i,j;for(i=0;i＜2;i++){ for(j=0; j＜3;j++)}}3. 一般来说，算法可以用顺序、选择和______三种基本控制结构组合而成。

4. 以下程序的功能是建立一个带有头结点的单向链表,链表结点中的数据通过键盘输入,当输入数据为-1时,表示输入结束(链表头结点的data域不放数据,表空的条件是ph->next==NULL),请填空。

#include<stdio.h>struct list { int data; struct list *next;};struct list*creatlist(){ struct list *p,*q,*ph;int a;ph=(struct list *)malloc (sizeof(struct list));p=q=ph;printf("Input an integer number; entre-1 to end:\n");scanf("%d",&a);while(a!=-1){ p=(struct list*)malloc(sizeof(struct list));【】=a;q->next=p;【】=p;scanf("%d",&a);}p->next=′\0;return(ph);}main(){struct list * head; head=creatlist();}5. 队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。

2015年山西省中学教师资格考试信息技术基础强化练习(五)模拟试题

2015年山西省中学教师资格考试信息技术基础强化练习(五)模拟试题

2015年山西省中学教师资格考试信息技术基础强化练习（五）模拟试题一、单项选择题（共26题，每题的备选项中，只有 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：1903年B：1913年C：1924年D：1930年10、提出“以美育代宗教说”的教育家是__A．陶行知B．杨贤江C．蔡元培D．陈鹤琴11、学业评价是指根据测验分数、观察和报告，对被测验者的行为、作业的优点或价值作出____A：判断B：诊断C：评定D：评分12、在人文教育与科学教育的关系问题上。

应坚持的是____A：坚持人文教育为主B：坚持科学教育为主C：坚持人文教育与科学教育的携手并进D：要看情况而定13、—I thought you wouldn’t mind．—Well，as a matter of fact，I don’t，but you____ me first．A：should askB：should have askedC：must askD：must have asked14、已知条件与要达到的目标都非常明确，个体按一定的思维方式即可获得答案的问题称为__A．有序问题B．无序问题C．有结构问题D．无结构问题15、班主任能力的核心是（）A：组织管理能力B：良好的心理品质C：广泛的兴趣和爱好D：敏锐的观察力16、学生缺乏学习动机可能是由于某种需要没有得到充分满足，这种动机理论属于__。

2015年山西省C++语言版入门

2015年山西省C++语言版入门

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; }
制到 C 中即可。 void union 和 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); }//结束 BiTree int 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; } //while return 1; } //JudgeComplete 4、设有一组初始记录关键字序列（K1，K2，„，Kn） ，要求设计一个算法能够在 O(n)的时间 复杂度内将线性表划分成两部分，其中左半部分的每个关键字均小于 Ki，右半部分的每个关 键字均大于等于 Ki。 void quickpass(int r[], int s, int t) { int i=s, j=t, x=r[s];

2015山西省数据结构分析加强

2015山西省数据结构分析加强

1、二部图（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为结点个数）。

请在程序中加必要的注释。

若有必要可直接利用堆栈或队列操作。

【2、冒泡排序算法是把大的元素向上移（气泡的上浮），也可以把小的元素向下移（气泡的下沉）请给出上浮和下沉过程交替的冒泡排序算法。

48.有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法。

（注：双向起泡排序即相邻两趟排序向相反方向起泡）3、本题应使用深度优先遍历，从主调函数进入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()//判断有向图是否有根，有根则输出之。

山西省2015年专升本选拔考试(C程序设计数据结构)历年真题详解

山西省2015年专升本选拔考试(C程序设计数据结构)历年真题详解

山西省 2015年专升本选拔考试C 程序设计数据结构（C语言版）说明：1.本试卷分C程序设计和数据结构（C语言版）两部分，各占100分，满分200 分，考试时间150分钟。

2.答卷前先填写密封线内的项目和座位号，答案直接写在试卷上。

第一部分C程序设计一、单项选择题【本大题共10小题，每小题1分，共计10分。

在每小题的四个备选答案中，只有一个答案是正确的，请将代表正确答案的字母填入下列表格内）1.下列标识符中,不合法的标识符是（B ）A.CHARB.-abC.SumD.a_b2.下列不是合法字符常量的是（B ）A.‘+’B. "m"C.‘?’D.‘6’3.假设定义 int x,y;且执行scanf("%d%3d"，&x，&y）；语句时，从第一列开始输入数据1234 56789<回车>，则x和y的值分别是（A ）A.1234 567B.1234 56789C.1 234D.1234 894.执行下面程序时，将M，N分别赋给c，d，正确的输入是（B ）main({char c,d;scanf(“c:%c;d:%c”,&c,&d);}A.M NB. c:M;d:NC.M;ND.c:M d:N5. 在下列运算符中，优先级最低的运算符是（C ）A.!=B.!C. &&D.++6. 若a=1，b=2，c=3，d=4，则条件表达式 a<b?a:c<d?c:d 的结果是（A）A.1B.2C.3D.47. 以下程序输出结果是（D ）main{int i=8,j=8;printf("%d,%d\n",++i, j--);A.8,7B.8,8C. 9,7D.9,88.在C语言的语句中，用作判断的表达式是（D ）A.关系表达式B.逻辑表达式C.算术表达式D.任意表达式9.在C语言中，while 和 do…while循环的主要区别是（A ）A.do……while 的循环体至少无条件执行一次B.while 循环的控制条件比do…while的循环控制条件严格C.do…while允许从外部转到循环体内D.do…while的环体不能是复合语句10.下列定义语句不正确的是（C ）A.double x[5]={2.0,4.0,6.0,8.0,10.0};B.char c1[]={‘1’，‘2’，‘3’，’4’, ‘5’，‘1’}；C. int yf[5]=(0,1,3,5,7,9);D.char c2[]={‘\10’,’\xa’,’\x8’};二、填空题（本大题共5小题，每空2分，共计12分。

2015年山西省普通高中学业水平考试通用技术试卷及答案

2015年山西省普通高中学业水平考试通用技术试卷及答案

2015年山西省普通高中学业水平考试试卷通用技术及答案本试卷分第I卷和第Ⅱ卷两部分。

第I卷共4页，为选择题；第Ⅱ卷共4页，为非选择题。

答题时间60分钟，满分100分。

第I卷（选择题共40分）注意事项：1．答第Ⅰ卷前，考生务必用蓝、黑色墨水笔或圆珠笔将姓名、座位号、准考证号、考点名称、考场号填写在答题卡上，并用2B铅笔在答题卡规定位置涂黑自己的试卷类型、准考证号和考试科目。

2．每小题选出答案后，用铅笔涂黑答题卡上对应题目的答案标号。

如需改动，用橡皮擦干净后，再选涂其他答案。

答案写在试题上无效。

一．选择题（本大题共20小题，每小题2分，共40分。

在题目所给的四个选项中，只有一项是符合题目要求的）1．2015年3月，世界上最大的太阳能动力飞机Solar lmPulse开始了它的环球旅行，机翼上安装的1.7万个太阳能电池和其内部装载的高容量充电锂电池可以使它连续飞行数天数夜。

下列有关说法不正确的是A．太阳能飞机是依靠太阳能转化的电能来驱动B．太阳能是一种绿色清洁能源C．太阳能技术的发展离不开能源转化技术的进步D．太阳能技术是一种单纯的技术，与其他技术无关2．日前，LG发布了一款最新的概念产品——Wallpaper TV（墙纸电视），这款电视机的屏幕没有采用传统的塑料，而是采用了聚酰亚胺膜，这种材料能够极大降低屏幕的厚度，增强屏幕的韧性，使之可以像纸一样卷曲。

该电视的出现主要体现了技术的A．创新性B．综合性C．科学性D．目的性3．物联网是一项新型信息化集成技术，可以在农业中得到应用（如下图所示）。

农户通过电脑或智能手机与田间的传感器、操作台联网，实时监控农作物生长，调整水肥配比，从而做到科学施肥、灌溉。

下列有关农业物联网的说法不正确的是A．它仅是一个应用软件B．有助于提高农业生产效率C．有助于提高农产品质量D．实现了对农作物生长的远程管理4．下列有关专利的说法正确的是A．专利保护没有年限限制B．商标权是专利权的一种C．外观设计不属于专利的保护范畴D．依法授予的专利权受法律保护5．右图所示为火灾逃生面具。

山西省2018年专升本选拔考试（C程序设计数据结构）历年真题详解

⼭西省2018年专升本选拔考试（C程序设计数据结构）历年真题详解⼭西省2018年专升本选拔考试（C程序设计数据结构）历年真题详解说明:本试题分C程序设计和数据结构(C语⾔版)两部分，各占100分，满分200分，考试时间150分钟。

第⼀部分C程序设计⼀、单项选择题( 本⼤题共10⼩题，共⼩题3分，共计30分，在每⼩题的四个备选答案中，只有⼀个答案是正确的，请将代表正确答案的字母填⼊下列表格内)1．在每个数据声明和语句的最后⼀个必须有⼀个（A）A.分号B.逗号C.顿号D.句号2．合法的字符常量是（D）A.5B."D”C.’\081'D.’\t’3．已知“int b=5".则执⾏“int a=(b= =5);"后,a的值是（C）A5 B.0 C.1 D.24．已知" int a,b,s；"，对于语句“scanf ("a=%d,b=%d,c=%d”,&a, &b, &c);” ,能够正确为变量值的输⼊是（B）A.1 3 2B.a=1,b=3,c=2C.a=1 b=3 c=2D.a=1,b=3,c=25．若存在语句”int a; " ,则表达式(a= =1)|| (a!=1)的值是（B）A.0B.1C.2D.不确定6．关于break相continue语有叙述正确的是（A）A. continue语句只结束本次循，但不能够结束整个循环执⾏B. continue语句只结束本次循环，且同时结束整个循环执⾏C break语句⽉结束本次循环，但不能够结束整个循环执⾏D.内循环中的break语句可以结束整个外循环的执⾏7．已知"int a[10]={1,2,3,4};”,则a[4]的值是（C）A.4B.3C.0D.不确定8．设有语句“double a[5]，*p=a;"，则与数组元素a[3]等价的是（B）A.( *p)[3] B. *(p+3) C. *p[3] D. *p+39．下列语句正确的是（D）A.char s{20};s={”C Language”}B.char s{20};s=”C Language”;C.char *s;s={”C Language”};D.char *s;s=”C Language”;10．下列叙述正确的是（A）A.⼀个⾃定义函数中可以根据不同情况设置多条return语句B.⼀个⾃定义函数中必须有⼀条return语句C.定义为void类型的函数中可以有带返回值的return语句D.没有return语句的⾃定义函数在执⾏结束时不能返回⼆、填空题(本⼤题共8⼩题，每空3分，共计24分。

山西省2015年信息技术学业水平测试真题一

山西省2015年信息技术学业水平测试真题一2015年学业水平考试真题一（单选题）1.某课外兴趣小组对学校大门口周末放学时间的汽车通行状况开展调查，并专门统计进出两个路口的汽车流量数据，并对这些数据的可靠性进行讨论，这种行为属于（D ）A.定位信息需求B.选择信息来源C.确定信息获取办法D.评价信息2.知识产权是权利人对其所创作的智力劳动成果所享有的财产权利，通常是国家赋予创造者对其智力成果在一定时期内享有的专有权或独享权。

下列违反我们“产权法”的行为是（A）A.某网站将破解软件的版权信息修改为他们自己的网站B.通过电子邮件与朋友交谈C.到芒果台官网收看综艺节目D.通过网易公开课学习3.下列不属于信息的智能化加工的有（ D ）A.手写板输入B.机器翻译C.语音录入D.键盘输入4.防范计算机病毒首先要做好病毒的预防工作，下列做法中正确的是（B）①从网络上下载各种破解版的软件进行安装使用②购买正版的杀毒软件进行安装并定期升级③QQ上的好友发过来一个网站的网址，马上就登录这个网站看一看④打开电子邮件前先进行病毒检测⑤别人的优盘一定要先进行病毒检测后才能在自己的电脑上使用A.②③④C.①②③D.④⑤5.2013年10月，国内多家连锁酒店存储在其服务器上的酒店客户信息通过第三方开发的WiFi管理系统泄露，任何人都可以在网上查到开放信息，导致酒店客户的个人隐私受到极大的侵犯。

下列选项中，不可能导致此类事件发生的是（D ）A.黑客入侵服务器B.内部管理不善C.WiFi管理系统有漏洞D.酒店客户不注意保护个人信息6.我们在制作多媒体作品的过程中，都需要采集处理大量的素材，一般可以通过以下途径收集视频素材：①自己用数码摄像机拍摄②从网上下载③直接从购买的正版视频光盘中截取视频片段④自己用正版的设计软件创作⑤翻拍电视上的视频。

从尊重他人的知识产权角度讲，（C ）方式是不合适的。

A.①②④B.②④⑤C.②③⑤D.①②③④⑤7.现在许多手机都带有触摸屏幕，可以直接用手指或触摸笔在屏幕上写字，这样可以更快的输入文字，这主要是运用了人工智能中的（D ）A.图像识别技术B.指纹识别技术C.语音识别技术D.手写识别技术8.多媒体作品的一个重要特点是具有（C ）A.真伪性B.时效性D.价值相对性9.肖波的生日是1997年7月18日，他的手机号是139********，现在他要从下列四个密码中选择一个作为电子邮箱的，你认为较安全的是（D ）A.19970718B.139********C.xiaoboD.XB$718#10.在Excel的工作表中，每个单元格都有其固定的地址，如“E6”表示：（A ）A.“E”代表“E”列，“6”代表“6”行B. “E”代表“E”行，“6”代表“6”列C.“E6”是单元格中的数据D.以上都不是11.我们在使用手机时通常会设置锁屏密码，这是为了（A ）A.身份验证B.放病毒C.防盗窃D.加密手机信息12.某学校对学生的基本信息可以采取不同的管理方式，检索速度从慢到快的方式依次是（B ）A.文件管理、数据库管理、手工管理B. 手工管理、文件管理、数据库管理C.数据库管理、文件管理、手工管理D. 手工管理、数据库管理、文件管理13.下列行为属于威胁计算机网络安全因素的是（A ）A.以下均是B.操作员安全配置不当而造成的安全漏洞C.在不影响网络正常工作的情况下，进行获取、窃取、破译获得重要机密信息D.安全破译软解，导致计算机感染木马程序14.小名利用PowerPoint软件制作的关于班级的介绍，在制作过程中，他经常要使用“保存”命令保存相关的修改，请问保存这一过程指的是（ A ）A.将内存中的数据存放到外存中B.将外存中的数据存放到内存中C.将外存中的数据存放到优盘中D.将优盘中的数据存放到内存中15.五一旅游的时候利用手机拍摄了许多视频片段，并存入到计算机中，可根据自己的设计意图，利用（C ）对其重新剪裁和编辑。

2015山西省语文大纲(答案详解版)必过技巧

1、下列各句中，没有语病的一句是（3分）A．为纪念抗日战争暨世界反法西斯战争胜利70周年，从现在起到年底，国家大剧院宣布将承办31场精心策划的演出。

B．这部小说中的“边缘人”是一个玩世不恭、富有破坏性却真实坦白的群体，人们面对这类形象时会引起深深的思索。

C．根据国家统计局发布的数据，4月份我国居民消费价格指数出现自去年12月以来的最大涨幅，但仍低于相关机构的预测。

D.为进一步保障百姓餐桌的安全，国家对施行已超过5年的《食品安全法》作了修订，因加大了惩处力度而被冠以“史上最严”的称号。

2、下列各项中，没有语病的一项是A．2015年3月1日正式实施了《湖北省全民阅读促进办法》，是我国首部关于全民阅读的地方政府规章，普通人的阅读权益因此获得了法律保障。

B．近年来，生态保护意识渐入人心，所以当社会经济发展与林地保护管理发生冲突时，一些地方在权衡之后往往会选择前者。

C．2014年底，我国探月工程三期“再入返回飞行”试验获得成功，确保嫦娥五号任务顺利实施和探月工程持续推进奠定坚实基础。

D．对血液和血液制品进行严格的艾滋病病毒抗体检测，确保用血安全，是防止艾滋病通过采血与供血途径传播的关键措施。

3、下列各句中，加点的词语运用不正确的一项是（）A．在席卷全球的金融危机中，连那些科班出身的经济学博士都被赶出华尔街，到地铁卖热狗去了，何况他这个半路出家的？B．在外打拼数十年后，他回到了家乡，用省吃俭用的结余捐建了一所希望小学，为发展当地的教育事业奉献了拳拳爱心。

C．长期以来，杀虫剂、除草剂、增效剂等各种农药所导致的污染，严重侵害着与农业、农村、农民息息相关的城市环境与市民生活。

D．在热心公益蔚然成风的今天，百名青年在某市首届成人礼活动中，以无偿献血作为自己成长的见证，体现了当代青年的责任感。

4、依次填入下列横线处的词语，最恰当的一组是研究伊始，该团队选取了华北、西北地区生产的几十种马铃薯进行分析，从营养成分、、硬度等方面多次试验，确定了适合加工马铃薯面条的两个品种。

2015年山西省C++答案 数据结构试卷及答案一点通


6、非空的循环单链表head的尾结点（由p所指向）满足 C 。
A．p->next == NULL B．p == NULL
C．p->next ==head D．p == head
7、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )
A．n—i B．n—i—l C．i D．i+1
35、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是
A．top=top+1；V[top]=x B．V[top]=x；top=top+1
C．top=top一1；V[mp]=x D．V[top]=x；top=top—l
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
8、在数据结构中，与所使用的计算机无关的是数据的 A 结构。
A．逻辑 B．存储 C．逻辑和存储 D．物理
9、由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为( )。
43、下列选项中，符合堆定义的是
A．{102，24，55，60，89，93}
B．{24，89，55，60，93，102}
C．{102，93，55，60，89，24}
D．{102，60。89，93，55，24}
44、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为
A．逻辑 B．存储 C．逻辑和存储 D．物理
49、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡
A LL B LR C RL D RR
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1、设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A 的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。

2、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
3、有一个带头结点的单链表，每个结点包括两个域，一个是整型域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;
}
4、(1)p->rchild (2)p->lchild (3)p->lchild (4)ADDQ(Q,p->lchild)
(5)ADDQ(Q,p->rchild)
25. (1)t->rchild!=null (2)t->rchild!=null (3)N0++ (4)count(t->lchild) (5)count(t->rchild)
26. .(1)top++ (2) stack[top]=p->rchild (3)top++ (4)stack[top]=p->lchild
27. (1)*ppos // 根结点（2）rpos=ipos (3)rpos–ipos (4)ipos (5)ppos+1。