南师 地理信息系统考研 专业一试题2003-2011.doc

南京师范大学2011年研究生入学考试试题-科目名称：地理信息系统1南京师范大学0510年研究生入学考试试题-科目名称：地理信息系统2。20105南京师范大学2011年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）6南京师范大学2010年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）6南京师范大学2009年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）20南京师范大学2008年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）31南京师范大学2007年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）43南京师范大学2006年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）52南京师范大学2005年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）60南京师范大学2004年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）68南京师范大学2003年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）75南京师范大学2011年研究生入学考试试题-科目名称：地理信息系统一、名词解释（每题5分，共30分）1、空间尺度（课本50页）2、UTM投影（课本46页）3、OpenGIS4、Voronoi图（课本80页）5、SQL查询（课本134页）6、四叉树数据结构（课本98页）二、问答题（每题24分，共120分）1、试说明GIS的发展使地图学的理论、技术与产品的特征发生了哪些变化？2、试说明GIS中对空间实体面积进行量算的基本原理与方法。3、空间关系包括哪些基本方面，GIS中不同类型的空间数据是如何表达其空间关系的，各有何特点？举例说明空间关系在空间数据处理或空间分析中的作用？4、试分别分析说明不同的地理信息载体是如何表达地形起伏特征的，各自的关键技术及在地形分析中的优缺点。5、请总结你所参加的一项有关GIS实践的活动情况。 要求：1）总结说明该次实践工作的目的、内容、技术方法、成果以及自己的贡献； 2）该次实践可以是你参加的一项科学研究、系统开发或GIS应用实践，也可以是某个课程实验； 3）对于非GIS专业的同学，亦可利用自己参加所学专业相关实践为案例说明。南京师范大学0510年研究生入学考试试题-科目名称：地理信息系统 2005一、名词解释（每题6分，共30分）1.4D产品：数字正射影像图（Digital Orthophoto Map ，即DOM）、数字高程模型（Digital elevation model ，即DEM）、数字栅格地图（Digital raster graphic 即DRG）、数字线划地图（Digital Line Graphic，即DLG）。2.空间数据引擎：简称SDE，是一种空间数据库管理系统的实现方法，即在常规管理系统之上添加一层空间数据库引擎，以获得常规数据库管理系统功能之外的空间数据存储和管理能力，主要是为了解决存储在关系数据库中空间数据与应用程序之间的数据接口问题。其中有代表性的是ESRI的ArcSDE。（参考）3.LBS：（Location-Based Service，位置服务）在移动计算机环境下，利用GIS技术、空间定位技术和网络通信技术，为移动对象提供基于空间位置的信息服务。（课本P355页）4.数字高程模型：（Digital Elevation Model，简称DEM）是通过有限的地形高程数据实现对地形曲面的数字化模拟（即地形表面形态的数字化表示），高程数据常采用绝对高程（即从大地水准面起算的高度）。（课本P236页）5.嵌入式GIS：GIS与嵌入式设备集成应用的产物，它以应用为中心，以计算机技术为基础，软件硬件可裁剪，适应应用系统对功能、可靠性、成本、体积、功耗严格要求的微型专用计算机系统。（课本P350页）二、问答题（共120分）1.阐述地理信息系统的主要特征（10分）答：数据的空间定位特征：地理数据的三要素中，除属性和时间外，空间位置特征是地理空间数据有别于其他数据的本质特征。空间关系处理的复杂性：地理信息系统除要完成一般信息系统的工作外，还要处理与之对应的空间位置和空间关系，以及与属性数据一一对应的处理；空间关系处理复杂性的另一技术难点是数据的管理，一般事务性数据都是定长数据，地理数据是不定长的，存储和管理这些空间数据是GIS数据库设计必须面对的问题。海量数据管理能力：地理信息系统海量数据特征来自两个方面，一是地理数据，地理数据是地理信息系统管理的对象，其本身就是海量数据；二是来自空间分析，GIS执行空间分析的过程中，不断地产生新的空间数据，这些数据也具备海量特征。2.阐述地理信息系统数据组织的发展及趋势（30分）3.阐述主要的地理定位数据获取的方法及原理（30分）4.阐述电子政务系统与GIS的关系（30分）5.阐述通信技术发展与GIS发展的相互关系（20分）2006一、名词解释：（每题6分，共30分）（1）空间数据模型：是GIS抽象的中间层，即GIS的逻辑数据模型。它是关于现实世界中空间实体及其相互间联系的概念，建立在对地理空间的充分认识与完整抽象的地理空间认知模型（或概念模型）的基础上，并用计算机能够识别和处理的形式化语言来定义和描述现实世界地理实体、地理现象及其相互关系，是现实世界到计算机世界的直接映射。空间数据模型为描述空间数据组织和设计空间数据库提供基本方法，是GIS空间数据建模的基础。数据组织的优劣直接影响到空间数据库中数据查询、检索的方式、速度和效率。（张海荣，地理信息系统原理与应用，中国矿业大学出版社，2008.2第1次印刷）（2）空间数据结构：是指空间数据在计算机内的组织和编码形式。它是一种适合于计算机存贮、管理和处理的空间数据逻辑结构，是地理实体的空间排列和相互关系的抽象描述。它是对数据的一种理解和解释。（3）空间数据索引：指依据空间对象的位置和形状或空间对象之间的某种空间关系安一定顺序排列的一种数据结构，其中包含空间对象的概要信息。（4）空间数据引擎：简称SDE，是一种空间数据库管理系统的实现方法，即在常规管理系统之上添加一层空间数据库引擎，以获得常规数据库管理系统功能之外的空间数据存储和管理能力，主要是为了解决存储在关系数据库中空间数据与应用程序之间的数据接口问题。其中有代表性的是ESRI的SDE。（5）Grid GIS：利用现有的网格技术、空间信息基础设施、空间信息网络协议规范形成一个虚拟的空间信息管理与处理环境，将空间地理分布的、异构的各种设备与系统进行集成，为用户提供一体化的空间信息应用服务的智能化信息平台。二、简答题（120分）1、试述空间元数据及其作用。（20分）2、试述地理数据的互操作技术。（20分）3、阐述电子政务系统的发展及其与GIS的关系。（20分）4、试述电子商务的发展及其与GIS的关系。（20分）5、阐述“数字城市”架构及数据共享需要解决的关键问题。（20分）6、试述网络地理信息系统的发展过程及趋势。（20分）2007一、名词解释（每题6分，共30分）1、空间数据引擎：简称SDE，是一种空间数据库管理系统的实现方法，即在常规管理系统之上添加一层空间数据库引擎，以获得常规数据库管理系统功能之外的空间数据存储和管理能力，主要是为了解决存储在关系数据库中空间数据与应用程序之间的数据接口问题。其中有代表性的是ESRI的SDE。2、空间索引：指依据空间对象的位置和形状或空间对象之间的某种空间关系安一定顺序排列的一种数据结构，其中包含空间对象的概要信息。3、网格GIS：利用现有的网格技术、空间信息基础设施、空间信息网络协议规范形成一个虚拟的空间信息管理与处理环境，将空间地理分布的、异构的各种设备与系统进行集成，为用户提供一体化的空间信息应用服务的智能化信息平台。4、数字地形分析：（Digital Terrain analysis，DTA）指在数字高程模型上进行地形属性计算和特征提取的数字信息处理技术。（课本P237页）5、正射影像：是指将中心投影的像片，经过纠正处理，在一定程序上限制了因地形起伏引起的投影误差和传感器等误差产生的像点位移的影像。二、论述题1、试述空间数据模型与空间数据结构的联系与区别。数据模型是数据表达的概念模型，数据结构是数据表达的物理实现，前者是后者的基础，后者是前者的实现。2、什么是GIS的体系架构？GIS的体系架构是如何演化的。3、阐述GIS数据组织的主要方式，以及它们的特点。4、阐述当前GIS辅助地学分析的优点和缺点，指出存在问题的解决思路。5、阐述当前电子政务系统的特点及发展趋势，说明GIS如何在电子政务系统中发挥作用。2008名词解释（共30分，每题5分）1、空间数据引擎：简称SDE，是一种空间数据库管理系统的实现方法，即在常规管理系统之上添加一层空间数据库引擎，以获得常规数据库管理系统功能之外的空间数据存储和管理能力，主要是为了解决存储在关系数据库中空间数据与应用程序之间的数据接口问题。其中有代表性的是ESRI的SDE。2、空间数据结构：是指空间数据在计算机内的组织和编码形式。它是一种适合于计算机存贮、管理和处理的空间数据逻辑结构，是地理实体的空间排列和相互关系的抽象描述。它是对数据的一种理解和解释。3、空间数据模型：是GIS抽象的中间层，即GIS的逻辑数据模型。它是关于现实世界中空间实体及其相互间联系的概念，建立在对地理空间的充分认识与完整抽象的地理空间认知模型（或概念模型）的基础上，并用计算机能够识别和处理的形式化语言来定义和描述现实世界地理实体、地理现象及其相互关系，是现实世界到计算机世界的直接映射。空间数据模型为描述空间数据组织和设计空间数据库提供基本方法，是GIS空间数据建模的基础。数据组织的优劣直接影响到空间数据库中数据查询、检索的方式、速度和效率。（张海荣，地理信息系统原理与应用，中国矿业大学出版社，2008.2第1次印刷）4、数字地形模型：5、空间定位技术：6、空间统计技术：论述题：（共120分，每题20分）1、什么是时空数据模型？时空数据模型有哪些？时空数据模型是如何发展的？2、地理空间数据有哪些传输方式？每种传输方式的特点是什么？有哪些发展趋势？3、地理信息系统有哪些体系架构？每种体系架构的特点是什么？有哪些发展趋势？4、地理空间信息有哪些主要的表达方式？每种表达方式的特点是什么？有哪些发展趋势？5、当前地理信息系统的主要用户群有哪些？这些用户群的需求特点是什么？当前应用地理信息系统哪些方面不能适应用户需求？如何改进？6、什么是社会化地理信息系统？发展社会化地理信息系统存在的问题是什么？如何解决？2009一、名词解释1、SOA：面向服务的体系结构（Service-Oriented Architecture，SOA）是一个组件模型，它将应用程序的不同功能单元（称为服务）通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在各种这样的系统中的服务可以一种统一和通用的方式进行交互。2、Web服务：是新一代Web应用程序，它们是自包含、自描述、模块化的应用程序，能够被发布、定位，并通过Web调用；Web服务可以执行从简单的请求到复杂商务处理的任何功能，一旦被部署，其他应用程序和Web服务就可以发现并调用这些服务，其通信协议主要基于SOAP，服务的描述通过WSDL，通过UDDI来发现和获得服务的元数据。3、空间数据结构：是指空间数据在计算机内的组织和编码形式。它是一种适合于计算机存贮、管理和处理的空间数据逻辑结构，是地理实体的空间排列和相互关系的抽象描述。它是对数据的一种理解和解释。4、空间数据引擎：简称SDE，是一种空间数据库管理系统的实现方法，即在常规管理系统之上添加一层空间数据库引擎，以获得常规数据库管理系统功能之外的空间数据存储和管理能力，主要是为了解决存储在关系数据库中空间数据与应用程序之间的数据接口问题。其中有代表性的是ESRI的SDE。5、地统计学：6、数字地形模型：二、论述题（共120分，每题20分）1、什么是地理元数据？地理元数据包括哪些内容，有什么用途？2、什么是组件式GIS？组件式GIS的特征以及存在问题是什么？3、什么是服务型GIS？服务型GIS的特征是什么？4、支撑GIS的网络平台有哪些类型？这些网络平台之间如何连接？5、阐述Virtual Earth的特点，Virtual Earth可能对GIS发展的作用。6、阐述一个应用GIS系统建设工程所包含的主要内容，需要关注的要点是什么？2010一、名词解释（每题6分，共30分）1、网络GIS：网络GIS有技术的狭义网络GIS和宏观的广义网络GIS之分。在一定时期内特定形式的计算机网络和分布式对象技术的融合所形成的GIS系统便是狭义的网络GIS；广义网络GIS不仅是所有狭义网络GIS的统称，同时也代表了不同狭义GIS结合时的产物。2、服务型GIS：采用面向服务的软件工程方法，把GIS的全部功能封装为Web服务(Web Service)，从而实现了被多种客户端跨平台、跨网络、跨语言地调用，并具备了服务聚合能力以集成来自其他服务器发布的服务的GIS系统。3、SOA架构：面向服务的体系结构（Service-Oriented Architecture，SOA）是一个组件模型，它将应用程序的不同功能单元（称为服务）通过这些服务之间定义良好的接口和契约联系起来。接口是采用中立的方式进行定义的，它应该独立于实现服务的硬件平台、操作系统和编程语言。这使得构建在各种这样的系统中的服务可以一种统一和通用的方式进行交互。4、WebService技术：是新一代Web应用程序，它们是自包含、自描述、模块化的应用程序，能够被发布、定位，并通过Web调用；Web服务可以执行从简单的请求到复杂商务处理的任何功能，一旦被部署，其他应用程序和Web服务就可以发现并调用这些服务，其通信协议主要基于SOAP，服务的描述通过WSDL，通过UDDI来发现和获得服务的元数据。5、传感器网络:传感器网络是由大量部署在作用区域内的具有无线通信与计算能力的微小传感器节点通过自组织方式构成的能根据环境自主完成指定任务的分布式智能化网络系统。二、论述题（每题24分）1、阐述矢量GIS与栅格GIS型GIS的特点与存在问题，如何实现矢栅地理数据的一体化存储与管理？2、试从数据生产的过程论述4D产品的特征，4D产品对GIS发展的贡献和存在问题。3、在GIS发展过程中有哪些体系架构，各自的特点是什么？4、阐述基础地理数据更新的主要方法及各自的特点，从技术和制度上如何保证基础地理数据的现势性？5、地理数据共享有哪些模式，如何从体系架构、数据交换等关键技术方面，以及法律法规和政策方面保证地理数据的共享？南京师范大学2011年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）1、编写一个程序，求用户输入的开始时间到终止时间之间相距的天数。（本题15分）2、编写一个程序，利用递归法实现将用户输入的字符串逆序排列。（本题15分）3、找出所有200以内（含200）满足I，I+4，I+10都是素数的整数I（I+10也在200以内）的个数以及这些数之和sum。并把所有这些数、个数和sum按文本文件输出到文件out.dat中。（本题20分）4、编写程序，判断两线段是否相交。（本题20分）5、假设以带头节点的循环链表表示队列，并只设一个指针指向对尾元素节点（不设头指针），编写相应的队列初始化、入队列和出队列算法。（本题20分）6、假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将表A和表B归并成一个按元素值非递减有序（允许值相同）排列的线性表C，并要求利用原表（即表A和表B）的结点空间存放表。（本题20分）7、给定一棵树用二叉链表表示的二叉树，其中的指针t指向根结点，试写出从根开始，按层次遍历二叉树的算法，周层的结点按从左到右的次序访问。（本题20分）8、若S是n个元素的集合，则S的幂集P(S)定义为S的所有子集的集合。例如，S=(a,b,c),P(S)=(),(a),(b),(c),(a,b),(a,c),(b,c),(a,b,c)。给定S，写一递归算法求P(S)。（本题20分） 1、解题思路：假如计算2005年5月20日至2008年9月12日之间经过的天数，则以2005年1月1日为起点，分别计算2005年5月20日和2008年9月12日至2005年1月1日的天数，两者天数相减，则可以求出两者相距的天数。2、解题思路：假如一个字符串有n个字符，用递归方法进行第1与第n字符交换、第2与第n-1个字符交换.直到字符串的中间位置。3、解题思路：将符合条件的所有元素I存入一个数组中，并记录个数，再求和4、解题思路：如果两条线段平行，则两条线段定不相交；如果不平行，则求两线段所在的直线的交点，再判断该交点是否在线段上，如果在线段上，则表示两线段相交，如果不在线段上，则表示两线段不相交。5、参照严蔚敏的数据结构（C语言版）课本64页 循环队列-队列的顺序存储结构6、参照严蔚敏的数据结构（C语言版）课本31页 算法2.127、参照严蔚敏的数据结构（C语言版）课本170页 算法7.68、对照严蔚敏的数据结构（C语言版）课本149页 例6-3南京师范大学2010年研究生入学考试试题-科目名称：C语言程序设计（含数据结构）1、给出年、月、日，计算该日是该年的第几天。（本题15分）参考解法：#includeint get_days_of_month(int year,int month) if(month=1|month=3|month=5|month=7|month=8|month=10|month=12) return 31; else if(month=2) if(year%400=0 | (year%4=0 & year%100!=0) return 29; else return 28; else return 30;void main() int i,year,month,day,sum=0,flag=1; while(flag) printf(please input the date(for example:2005,6,9):); scanf(%d,%d,%d,&year,&month,&day); if(year0) if(month=1 & month=1 & day=get_days_of_month(year,month) flag = 0; for(i=1;imonth;i+) sum +=get_days_of_month(year,i); sum += day; printf(The date is %d day.n,sum);2、有几个学生，每个学生考m门课，要求编一函数，能检查n个学生有无不及格的课程，如果有某一学生有一门或一门以上课程不及格，就输出该学生的学号（学号从0开始）和其全部课程成绩。（本题15分）参考解法：#include#define N 100void main() int aNN; int i,j,m,n,flag; printf(please input the number of students:); scanf(%d,&n); printf(please input the number of courses:); scanf(%d,&m); for(i=0;in;i+) printf(please input No.%d scores:,i); for(j=0;jm;j+) scanf(%d,&aij); printf(students who have failed their courses as follows:); for(i=0;in;i+) flag = 0; for(j=0;jm;j+) if(aij60) flag=1;break; if(flag) printf(No.%d ,i); for(j=0;jm;j+) printf(%d ,aij); printf(n); 3、用二分法求方程“(2*X3)-(4*x2)+(3*x)-6 = 0”在(-10,10)之间的根。（本题20分）#include#includefloat getresult(float x) return (2*x*x*x - 4*x*x + 3*x -6);void main() float x0,x1,x2,y0,y1,y2; do printf(please input x1 and x2:); scanf(%f,%f,&x1,&x2); y1 = getresult(x1); y2 = getresult(x2); while(y1*y20); do x0 = (x1+x2)/2; y0 = getresult(x0); if(y0*y10) x1 = x0; else x2 = x0; while(fabs(y0)1e-5); printf(The root is %f.n,x0);4、请写出判断“点是否在简单多边形内部”的算法。（本题20分）/相对正确的解题思路：从该点向某一个方向做一条射线，如果与多边形相交的点是奇数个，则在多边形内；否则，可能在多边形内。/不太正确的解题思路：如果一个点在一个多边形内，那么从该点向上、向下、向左、向右都应与简单/多边有交点,点在某一条边上算在多边形内（下面的程序代码也有问题）。#include#define N 10typedef struct Node float x; float y;XYNode,NodesN+1;void main() int i,up=0,down=0,left=0,right=0; int x0,x1,x2,y0,y1,y2; char flag = Y; XYNode point; Nodes a; for(i=0;iN;i+) printf(please input the %dst coordinate:,i+1); scanf(%f,%f,&ai.x,&ai.y); aN.x = a0.x; /使起点和终点的坐标相同 aN.y = a0.y; while(flag!=n & flag !=N) printf(Now, please input the Points coordinate:); scanf(%f,%f,&point.x,&point.y); for(i=0;ipoint.x & ai+1.x=point.x)|(ai.x=point.x) x1 = ai.x; y1 = ai.y; x2 = ai+1.x; y2 = ai+1.y; x0 = point.x; y0 = (y1-y2)*(x0-x1)/(x1-x2) + y1; if(y0=point.y) up =1; down = 1; left = 1; right = 1; break; else if(y0point.y) up = 1; else down = 1; /if if(ai.ypoint.y & ai+1.y=point.y)|(ai.y=point.y) x1 = ai.x; y1 = ai.y; x2 = ai+1.x; y2 = ai+1.y; y0 = point.y; x0 = (x1-x2)*(y0-y1)/(y1-y2) + x1; if(x0=point.x) up =1; down = 1; left = 1; right = 1; break; else if(x0point.y) right = 1; else left = 1; /if /for if(up & down & left & right) printf(Yes,the point is in the polygon.n); else printf(No,the point is not in the polygon.n); while(getchar()!=n); /接收多余的字符 printf(would you like to go on?); flag = getchar(); /flag只接收第一个字符 while(getchar()!=n); /接收多余的字符 /while5、从平均时间、最坏情况，辅助存储和稳定性的角度，对各种内部排序方法进行比较。（建议用表格方式进行比较，本题20分）严蔚敏数据结构289页6、定义一个双向循环链表，并写出其定位、插入和删除算法。（本题20分）#include#include#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;typedef struct DuLNode ElemType data; struct DuLNode *prior; struct DuLNode *next;DuLNode,*DuLinkList;Status GetElem_DuL(DuLinkList L,int i,ElemType *e) int j = 1; DuLNode *p; p = L-next; while(p!=L & jnext; j+; if(p=L | j!=i) return ERROR; *e = p-data; return OK;Status ListInsert_DuL(DuLinkList &L,int i,ElemType e)/在带头结点的双链循环链表L中第i个位置之前插入元素e /i的合法位置为1=i=表长+1 int j; DuLNode *p,*s; if(inext; while(p!= L & jnext; j+; if(ji) /查找完循环链表后，如果jdata = e; s-prior = p-prior; p-prior-next = s; s-next = p; p-prior = s; return OK;Status ListDelete_DuL(DuLinkList &L,int i,ElemType *e)/删除带头结点的双链循环线性表L的第i个元素，i的合法位置为1=i=表长 int j; DuLNode *p; if(inext; while(p!=L & jnext; j+; if(p=L) return ERROR; *e = p-data; p-prior-next = p-next; p-next-prior = p-prior; free(p); return OK;void print(DuLinkList L) DuLNode *p; p = L-next; while(p!=L) printf(%d ,p-data); p = p-next; printf(n);void main() int i; ElemType e; DuLinkList L; if(!(L=(DuLNode *)malloc(sizeof(DuLNode) exit(0); L-next = L; L-prior = L; for(i=1;i10;i+) e = (ElemType)i; if(!(ListInsert_DuL(L,i,e) printf(No.%d is wrong!n,i); print(L); ListInsert_DuL(L,5,(ElemType)10); print(L); ListDelete_DuL(L,1,&e); print(L); printf(please input a number:); scanf(%d,&i); if(GetElem_DuL(L,i,&e) printf(L%d=%dn,i,e); else printf(%d is illegal!n,i);7、编制一个程序以模拟银行窗口接待客户的排队业务活动（每个窗口在某个时刻只能接待一个客户；窗口空闲，则可上前办理业务；窗口均被占，则新客户便会排在人数最少的队伍前面），并计算一天中客户在银行逗留的平均时间。（本题20分）#include#include#include#define MAX 10000#define OK 1#define ERROR 0/*数据类型定义(Start)*/typedef int Status;typedef struct int OccurTime; /事件发生时刻 int NType; /事件类型，05Event,ElemType; /事件类型，有序链表LinkList的数据元素类型typedef struct LNode ElemType data; struct LNode *next;LNode,*LinkList;typedef LinkList EventList; /事件链表类型，定义为有序链表typedef struct int ArrivalTime; /到达时间 int Duration; /办理事务所需时间QElemType; /队列的数据元素类型typedef struct QNode QElemType data; struct QNode *next;QNode,*QueuePtr;typedef struct QueuePtr front; QueuePtr rear;LinkQueue;/*数据类型定义(Over)*/*程序中用到的主要变量(Start)*/EventList ev; /事件表Event en; /事件LinkQueue q5; /4个客户队列QElemType customer; /客户记录long TotalTime,CustomerNum; /累计客户逗留时间，客户数/*程序中用到的主要变量(Over)*/*自定义函数部分(Start)*/*链表操作部分(start)*/int cmp(ElemType a,ElemType b) if(a.OccurTimeb.OccurTime) return 1; else if(a.OccurTime=b.OccurTime) return 0; else return -1;void InitList(LinkList &L) L = (LNode *)malloc(sizeof(LNode); if(!L) printf(EVENTLIST INIT ERROR!n); else L-next = NULL; void OrderInsert(LinkList L,ElemType en) LNode *p,*q,*s; p = L; q = p-next; while(q & (cmp(q-data,en)=-1) p = q; q = p-next; s = (LNode *)malloc(sizeof(LNode); s-data.OccurTime = en.OccurTime; s-data.NType = en.NType; p-next = s; s-next = q;int ListEmpty(LinkList L) if(L-next!=NULL) return 0; else return 1;void DelFirst(LinkList L,ElemType *e) LNode *p; p = L-next; L-next = p-next; e-OccurTime = p-data.OccurTime; e-NType = p-data.NType; free(p);/*链表操作部分(over)*/*队列操作部分(start)*/void InitQueue(LinkQueue *Q) Q-front = Q-rear = (QNode *)malloc(sizeof(QNode); if(!(Q-front) printf(LinkQueue INIT ERROR!n); Q-front-next = NULL;Status DelQueue(LinkQueue *Q,QElemType *e) QNode *p; if(Q-front=Q-rear) return ERROR; p = Q-front-