2010海南省数据结构基础一点通科目一
1、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（ A ）。
A）p->next=p->next->next B）p=p->next
C）p=p->nexe->next D）p->next=p
2、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
3、向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（ D ）。
A) hs->next=s; B) s->next=hs->next; hs->next=s;
C) s->next=hs; hs=s; D) s->next=hs; hs=hs->next;
4、链式存储的存储结构所占存储空间（ A ）。
A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B）只有一部分，存放结点值
C）只有一部分，存储表示结点间关系的指针
D）分两部分，一部分存放结点值，另一部分存放结点所占单元数
5、n个顶点，e条边的有向图的邻接矩阵中非零元素有（ C ）个。
A）n B）2e C）e D） n+e
6、下列各种数据结构中属于线性结构的有（ A ）。
A）栈 B) 二叉树
C) 广义表 D) 图
7、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
8、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( B )。A）9 B）11 C）15 D）不能确定
9、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（ D ）。
A）上三角矩阵 B) 稀疏矩阵
C) 对角矩阵 D) 对称矩阵
10、串的逻辑结构与（ D ）的逻辑结构不同。
A）线性表 B）栈
C）队列 D）树
11、队列的操作的原则是（ A ）。
A）先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除
12、设给定问题的规模为变量n，解决该问题的算法所需时间为Tn=O(f(n)),Tn表示式中记号O表示（ A ）。
A）一个数量级别 B）一个平均值
C）一个最大值 D）一个均方值
13、线索二叉树中某结点D，没有左孩子的条件是（ B ）。
A）D->Lchild=Null B) D->ltag=1
C) D->Rchild=Null D) D->ltag=0
14、已知广义表L=((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操作是（ D ）。
A) Head(Head(Tail(Tail(L))))
B) Tail(Head(Head(Tail(L))))
C) Head(Tail(Head(Tail(L))))
D)Head(Tail(Head(Tail(Tail(L)))))
《数据结构》教学纲要(doc 9页)
《数据结构》教学纲要(doc 9页)
《数据结构》教学大纲 2001年9月 一、开课系（部）：经济信息管理系 二、教学对象：信息管理与信息系统专业本科 三、教学目的： 数据结构是高等教育计算机信息管理专业中的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。 四、教学要求： 1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。 2. 掌握在各种常用的数据结构上实现的排序和查找运算。 3. 对算法的时间和空间复杂性有一定的分析能力。 4. 针对简单的应用问题.应能选择合适的数据结构及设计有效的算法解决之。 五、教学课时： 教学内容课内学时 第1章绪论 2 第2章线性表 4 第3章栈和队列 6 第4章串 4 笫5章数组和广义表 4 第6章树和二叉树 6 第7、8章略 第9章查找 4 第10章内部排序 4 课程总复习 2 六、考核形式： 期末考试与平时讨论相结合（80%和20%）。 期末试卷结构： 单项选择填空简答应用算法设计 20 15分20分15分30分
态。 3.3 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。 第2章线性表 (一)课程内容 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 顺序表和链表的比较 (二)学习目的与要求 本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。 (三)考核知识点与考核要求 1. 线性表的逻辑结构，要求达到“识记”层次。 1.1 线性表的逻辑结构特征。 1.2 线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算。 2. 线性表的顺序存储结构.要求达到“综合应用”层次。 2.1 顺序表的含义及特点，即顺序表如何反映线性表中元素之间的逻辑关系。 2.2 顺序表上的插入、删除操作及其平均时间性能分析。 2.3 利用顺序表设计算法解决筒单的应用问题。 3. 线性表的链式存储结构，要求达到“综合应用”层次。 3.1 链表如何表示线性表中元素之间的逻辑关系。 3.2 链表中头指针和头结点的使用。 3.3 单链表、双链表、循环链表链接方式上的区别。 3.4 单链表上实现的建表、查找、插入和删除等基本算法，并分析其时间复杂度。 3.5 循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。 3.6 双链表的定义及其相关的算法。 3.7 利用链表设计算法解决简单的应用问题。 4.顺序表和链表的比较.要求达到“领会”层次。
数据结构题目及c语言代码
目题程设计《数据结构》课)C语言程序实现采用(）：3选王（学时目 题1：猴子一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m 的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。 //链表 #include
pCurr = (RingNodePtr)malloc(sizeof(RingNode)); i++; pCurr->pos = i; pPrev->next = pCurr; pPrev = pCurr; } pCurr->next = pHead; // 构成环状链表 } void KickFromRing(RingNodePtr pHead, int n) { RingNodePtr pCurr, pPrev; int i = 1; // 计数 pCurr = pPrev = pHead; while(pCurr != NULL) { if (i == n) { // 踢出环 printf(\ %d, pCurr->pos); // 显示出圈循序 pPrev->next = pCurr->next;
矢量数据空间分析
一、实验内容 利用实验数据进行缓冲区分析及叠加分析。 二、实验过程 4.1、缓冲区分析。 （1）打开数据。打开SuperMap iDesktop 8C，打开数据源，加载实验数据中的“叠加分析.udb和陕西.udb”，并将陕西数据源下的银行、市界_R和省界_R数据集依次添加到同一图层上，并依据“点线面，由小及大”的原则叠放，如下图所示； （2）建立缓冲区-单重缓冲区-多重缓冲区。 1)单重缓冲区-点数据。选择分析->矢量分析->缓冲区->缓冲区，如下图所 示；
在弹出的面板中选择缓冲数据“陕西数据源-银行数据集”，缓冲半径设置为字段型，设置为缓冲区距离，设置一下结果数据，具体如下图所示，点击确定； 得到结果，如下图所示，生成的缓冲区半径都是不一样的；
2)线数据。将陕西数据源中的水系数据集加载到同一个图层中，点击分析-> 矢量分析->缓冲区->缓冲区，在弹出的面板中，数据类型变为线数据，缓冲类型设置为圆头缓冲，数值型半径设置为5000，将结果数据设置一下，具体如下图所示，点击确定； 调整一下图层顺序，可以看到其结果，如下图所示；
在进行一下分析，将缓冲类型改为平头缓冲，将数值型中的左半径设置为10000，右半径设置为5000，设置一下结果数据，如下图所示，点击确定； 其结果如下图所示，可以看到其缓冲类型与上一个结果的明显不同，左半径明显大于右半径；
3)多重缓冲区。选择分析->矢量分析->缓冲区->多重缓冲区，在弹出的面板 中，数据集选择之前以水系数据集生成的结果数据，在缓冲半径列表部分 选择->批量添加，在弹出的面板中 设置其起始值为500，结束值为5000，步长为500，如下图所示，点击确定；
计算机科学与技术专业简介 - 海南大学 Hainan University
海南大学信息科学技术学院简介 海南大学信息科学技术学院现设有电子信息工程系、计算机科学与技术系、应用数学系、通信工程系等4个系和公共计算机教学中心、公共数学教学中心等2个公共教学中心。拥有省级电子实验示范中心和公共计算机实验示范中心，实验室面积达4000多平方米，仪器设备总值近3000万元，建立校内外实习基地25个。有电子信息工程、计算机科学与技术、通信工程、信息与计算机科学、数学与应用数学、信息安全等6个本科专业。有通信与信息系统、计算机应用技术、信号与处理、应用数学等4个硕士学位点。目前，各类在校学生2704名，其中硕士生176人，本科生2248人，全日制成教生280人，是海南大学规模最大的学院之一。 现有在编教职工162人，其中专任教师147人，专任教师中有正高职称21人，副高职称41人。具有博士学位的教师18人，硕士学位75人。聘请包括中国工程院院士李衍达、姚建铨教授等20多位国内外著名专家、学者作为学院特聘教授或兼职教授。学院逐渐形成了一支高学历、高素质、结构合理、富有朝气的教师队伍。 近5年来，学院在教学科研等方面工作取得可喜的成绩，共承担省部级以上科研项目，包括国家自然科学基金、国家支撑项目等30余项；发明专利2项，实用新型专利1项。发表学术专著、出版各类教材29部，发表学术论文323篇。学院一共有4门课程被评为海南省精品课程，有1门课程被评为海南省重点课程，省重点实验室1个，省级重点学科1个，有省级实验教学示范中心2个，分别有13门课程被评为海南大学精品课程、重点课程和优秀课程。获得省级教学成果一等奖4项、二等奖2项、三等奖4项，1人被
评为“全国师德先进个人”，2人被评为“海南大学师德标兵”，2人获得海南省高等学校青年教师教学大赛“教学十佳”称号，20多位教师被学生评为“海南大学最受欢迎教师”。 计算机科学与技术专业 培养目标：培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术的基本理论、基础知识、基本技能和方法，具有专业技能、有社会意识和能从事计算机系统的研究、设计、开发、和应用，具有国际竞争力的工程师和技师。 主要课程：离散数学、线性代数、概率统计、数据结构、操作系统、软件工程、编译原理、数据库原理及应用、数字逻辑、计算机系统结构、微机接口与应用、计算机网络、Internet应用技术、多媒体技术原理、C++程序设计与面向对象技术、JAVA程序设计、XML、算法分析与设计、计算机图形学、人工智能导论。 修业年限：四年 授予学位：工学学士 就业去向：毕业生适宜到事业、企业和行政管理部门从事科技研究、应用开发、信息管理和教学工作。 电子信息工程专业 培养目标：培养德、智、体全面发展，具备以电路与系统、信号与信息处理、通信与网络、电磁场与电磁波等理论为基础，研究各种信息如语音、文字、图像、视频、雷达、遥感遥测等数据的采集、处理、交换、传输及应用。成为知识结构完善、合理，具有一定创新能力的高级研究型及应用型工程技术人才。 主要课程：电路理论系列课程、计算机技术系列课程、信息理论与编码、信号与系统、数字信号处理、电磁场理论、自动控制原理、电子设计 修业年限：四年 授予学位： 就业去向：毕业生可从事各类电子设备和信息系统的研究、设计、制造、应用和开发。考研面宽，适合报考的相关学科有通信与信息系统、信号与信息处理、电路与系统、电磁场与电磁波等。 数学与应用数学专业
《数据结构基础教程》习题及解答
《数据结构基础教程》习题及解答
《数据结构基础教程》习题解答（新） 第1章习题解答 一、填空 1．数据是指所有能够输入到计算机中被计算机加工、处理的符号的集合。 2．可以把计算机处理的数据，笼统地分成数值型和非数值型两大类。 3．数据的逻辑结构就是指数据间的邻接关系。 4．数据是由一个个数据元素集合而成的。5．数据项是数据元素中不可再分割的最小标识单位，通常不具备完整、确定的实际意义，只是反映数据元素某一方面的属性。 6．数据是以数据元素为单位存放在内存的，分配给它的内存区域称为存储结点。 7．每个数据元素都具有完整、确定的实际意义，是数据加工处理的对象。 8．如果两个数据结点之间有着逻辑上的某种
关系，那么就称这两个结点是邻接的。 9．在一个存储结点里，除了要有数据本身的内容外，还要有体现数据间邻接关系的内容。10．从整体上看，数据在存储器内有两种存放的方式：一是集中存放在一个连续的内存存储区中；一是利用存储器中的零星区域，分散地存放在内存的各个地方。 11．在有些书里，数据的“存储结构”也称为数据的“物理结构”。 12．“基本操作”是指算法中那种所需时间与操作数的具体取值无关的操作。 二、选择 1．在常见的数据处理中，B 是最基本的处理。 A．删除B．查找C．读取D．插入 2．下面给出的名称中， A 不是数据元素的同义词。 A．字段B．结点C．顶点D．记录 3．D 是图状关系的特例。
A．只有线性关系B．只有树型关系 C．线性关系和树型关系都不D．线性关系和树型关系都 4．链式存储结构中，每个数据的存储结点里D指向邻接存储结点的指针，用以反映数据间的逻辑关系。 A．只能有1个B．只能有2个C．只能有3个D．可以有多个 5．本书将采用C 来描述算法。 A．自然语言B．流程图（即框图）C．类C语言D．C语言 6．有下面的算法段： for (i=0; i 目录 题目1：设计一元多项式简单计算.................................. 错误!未定义书签。题目2：链表应用1 ....................................................... 错误!未定义书签。题目3：链表应用2 .......................... 错误!未定义书签。题目4：?通讯录 ............................ 错误!未定义书签。题目5：停车场管理系统....................... 错误!未定义书签。题目6：约瑟夫环............................ 错误!未定义书签。题目7：运动会分数统计....................... 错误!未定义书签。题目8：文学研究助手问题..................... 错误!未定义书签。题目9：银行业务模拟与离散事件模拟 ............ 错误!未定义书签。题目10：学生信息管理系统任务（用顺序表/链表）.. 错误!未定义书签。题目11：文章编辑功能 ....................... 错误!未定义书签。题目12：实验室管理......................... 错误!未定义书签。题目13：二叉树的基本操作（建立、求二叉树树深度、遍历）.错误!未定义 书签。 题目14：纸牌游戏任务 ....................... 错误!未定义书签。题目15：算术表达式求值...................... 错误!未定义书签。题目16：内部排序算法比较.................... 错误!未定义书签。题目17：哈夫曼树的构造和哈夫曼编码/译码 ....... 错误!未定义书签。题目18：构造可以使n个城市连接的最小生成树..... 错误!未定义书签。题目19：交通咨询系统中的最短路径............. 错误!未定义书签。题目20：集合的交、并、差运算................. 错误!未定义书签。题目21：长整数四则运算...................... 错误!未定义书签。题目22：机订票系统......................... 错误!未定义书签。题目23：图书管理系统 ....................... 错误!未定义书签。题目24：哈希表应用......................... 错误!未定义书签。题目25：模拟旅馆管理系统的一个功能——床位的分配与回收.错误!未定义 书签。 题目26：地图着色问题 ....................... 错误!未定义书签。题目27：俄罗斯套娃问题...................... 错误!未定义书签。题目28：扫雷.............................. 错误!未定义书签。题目29：用C语言设计一个日历系统............. 错误!未定义书签。 空间分析实例 实验一、山顶点的提取 应用栅格数据空间分析模块中的等高线提取功能，分别提取等高距为 15 米和75 米的等高线图，并按标准地形图绘制等高线方法绘制等高线，作为山顶点提取的地形背景通过邻域分析和栅格计算器提取山顶点（实验数据：“F:\2012_work\国家海洋监测中心\国家海洋监测中心培训\空间分析\表面分析”） 操作步骤： 1、加载Spatial Analyst 模块和DEM 数据 2、单击ArcToobox，弹出ArcTooblox窗口，点击Spatical Analyst->表面分析->等值线，提取等高距为 15 米的等高线数据，输出图层为Contour_dem15： 3、同上，修改Contour interval 为75 米，提取等高距为75 米的等高线，输出文件名为Contour_dem75。 修改图例颜色以区别等高线显示效果，单击contour15 数据层线状图例，弹出symbol selector 对话框，选择显示颜色为灰度60％（可任意选择），并点击ok。 4、点击Spatical Analyst->表面分析->山体阴影，设置输出文件名为Hillshade，其他参数取默认值，提取该地区光照晕渲图，作为等高线三维背景。 5、点击Spatical Analyst->地图代数->栅格计算器，输入计算公式：DEM>=0，输出栅格为back，单击ok。提取有效数据区域，作为等高线三维背景掩膜。 双击 back 数据层，在弹出的属性对话框的“显示”属性页设置透明度为60％，在“符号化”属性框中设置其显示颜色为Gray50％，单击ok 《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配 《数据结构》课程设计题目 (程序实现采用C语言) 题目1：猴子选王（学时：3） 一堆猴子都有编号，编号是1，2，3 ...m，这群猴子（m个）按照1-m的顺序围坐一圈，从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。 要求：m及n要求从键盘输入，存储方式采用向量及链表两种方式实现该问题求解。 //链表 #include { pCurr = (RingNodePtr)malloc(sizeof(RingNode)); i++; pCurr->pos = i; pPrev->next = pCurr; pPrev = pCurr; } pCurr->next = pHead; // 构成环状链表 } void KickFromRing(RingNodePtr pHead, int n) { RingNodePtr pCurr, pPrev; int i = 1; // 计数 pCurr = pPrev = pHead; while(pCurr != NULL) { if (i == n) { // 踢出环 printf("\n%d", pCurr->pos); // 显示出圈循序 pPrev->next = pCurr->next; free(pCurr); pCurr = pPrev->next; i = 1; } 数据结构实验报告 实验：图的遍历 一、实验目的： 1、理解并掌握图的逻辑结构和物理结构——邻接矩阵、邻接表 2、掌握图的构造方法 3、掌握图的邻接矩阵、邻接表存储方式下基本操作的实现算法 4、掌握图的深度优先遍历和广度优先原理 二、实验内容： 1、输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接矩阵存储改图。 2、输入顶点数、边数、每个顶点的值以及每一条边的信息，构造一个无向图G，并用邻接表存储该图 3、深度优先遍历第一步中构造的图G，输出得到的节点序列 4、广度优先遍历第一部中构造的图G，输出得到的节点序列 三、实验要求： 1、无向图中的相关信息要从终端以正确的方式输入； 2、具体的输入和输出格式不限； 3、算法要具有较好的健壮性，对错误操作要做适当处理； 4、程序算法作简短的文字注释。 四、程序实现及结果： 1、邻接矩阵： #include 学校代码：10589 学号：s00000 分类号：密级： 论文 硕士学位 作者：X X X 指导教师：X X X 教授 专业：世界经济 时间：二○一三年五月 学校代码：10589 学号：s00000 分类号：密级： 论文 博士学位 作者：X X X 指导教师：X X X 教授 专业：世界经济 时间：二○一三年五月 此处为论文英文题名,字体为Times new roman 30号,加粗 A Thesis Submitted in Partial Fulfillment of the Requirement For the Master Degree in Economics (学院名称) By Tan Xiao-ming(作者、拼音) Supervisor: Zhou Zai-hou (导师姓名，拼音签名) Major: (专业全称) Submitted time : May, 2014 (答辩时间) 海南大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不含任何其他个人或集体已经发表或撰写过的作品或成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。本声明的法律结果由本人承担。 论文作者签名：(本人中文签名) 日期：年月日 学位论文版权使用授权说明 本人完全了解海南大学关于收集、保存、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。学校可以为存在馆际合作关系兄弟高校用户提供文献传递服务和交换服务。本人授权海南大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 保密论文在解密后遵守此规定。 论文作者签名：(本人中文签名)导师签名：(导师中文签名)日期：年月日日期：年月日 ………………………………………………………………………………………… 本人已经认真阅读“CALIS高校学位论文全文数据库发布章程”，同意将本人的学位论文提交“CALIS高校学位论文全文数据库”中全文发布，并可按“章程”中规定享受相关权益。同意论文提交后滞后：□半年；□一年；□二年发布。 论文作者签名：(本人中文签名) 导师签名：(导师中文签名)日期：年月日日期：年月日 数据结构课程教学大纲（三套） 《数据结构》课程教学大纲（36/36课时） 一、课程的性质和任务 数据结构是计算机及应用专业中一门重要的专业基础课程，在计算机软件的各个领域中均会使用到数据结构的有关知识。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打开厚实的基础。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。 本课程的任务是：在基础方面，要求学员掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。总言之，使应用者较全面的掌握各种常用的数据结构，提高运用数据结构解决实际问题的能力。 二、课程的基本要求 本课程的教学基本要求如下： 本课程要求理论必须与上机实践操作相结合，多做题和调试算法，实现算法。实践项目只利用课堂时间是不够的，必须提前布置给学生。通过本课程的学习与实践，学生应达到： 1、掌握数据结构的基本概念和基本理论； 2、熟练掌握顺序表、链表、队列、栈、树以及二叉树、图等基本数据结构的设计和分析； 3、熟练地掌握常用算法（递归、遍历、查找、排序）的知识； 4、能对所求解的问题进行分析，抽象出逻辑结构，选择合适的存储结构，定义所需的运算，设计相应的算法； 5、对算法进行分析和评价。 三、教学内容（一）理论教学 （二）实践环节 四、课时分配 《数据结构》课程共4学分，课内72学时，其中理论课36学时，上机36学时。 五、大纲说明 本课程必须理论与上机实践操作相结合，并要教、学、练相结合，讲清基本 第一章 1.地理信息系统：是在计算机软硬件支持下，对整个或者部分地球表层空间中的有关地理分布数据进行采集、存储、管理、运算、分析、显示和描述的技术系统。 2.地理信息系统的主要组成部分：硬件系统、软件系统、地理空间数据和系统管理操作人员。 3.GIS功能分为以下五个方面： ①数据采集与输入；②数据编辑与更新； ③数据存储与管理；④空间数据分析与处理； ⑤数据与图形的交互显示。 4.21世纪GIS应用新的发展趋势：网络GIS、组件式GIS、虚拟现实GIS、时态GIS、互操作GIS、3S集成。 5.对基于GIS的空间分析的理解不同的角度和层次： ①按空间数据结构类型；②按分析对象的维数； ③按分析的复杂性程度。 第二章 1.ArcGIS的基础模块：ArcMap、ArcCatalog、Geoprocessing。 2.Geoprocessing地理处理框架：具有强大的空间数据处理和分析工具，包括地理处理工具的集合和模型构建器。 第三章 1.空间数据采集：是指将现有的地图、外业观测成果、航空相片、遥感图像、文本资料等转成计算机可以识别处理的数字形式。 2.数据组织：就是按照一定的方式和规则对数据进行归并、存储、处理的过程， 3.ArcGIS中主要有Shapefile、Coverage和Geodatabase三种数据组织方式。 4.地理数据库：是按照层次型的数据对象来组织地理数据。 5.要素类：是具有相同几何类型和属性的要素的集合，即同类空间要素的集合。 6.地理数据库建立的一般过程： ①地理数据库设计；②地理数据库建立； ③建立地理数据库的基本组成项；④向地理数据库各项加载数据； ⑤进一步定义地理数据库。 7.地理数据库的基本组成项：对象类、要素类和要素数据集 8.要素类的分类：简单要素类和独立要素类。 9.创建拓扑的优势： 数据结构实验---图的储存与遍历 学号： 姓名： 实验日期： 2016.1.7 实验名称： 图的存贮与遍历 一、实验目的 掌握图这种复杂的非线性结构的邻接矩阵和邻接表的存储表示，以及在此两种常用存储方式下深度优先遍历(DFS)和广度优先遍历(BFS)操作的实现。 二、实验内容与实验步骤 题目1：对以邻接矩阵为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接矩阵为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接矩阵表示，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 题目2：对以邻接表为存储结构的图进行DFS 和BFS 遍历 问题描述：以邻接表为图的存储结构，实现图的DFS 和BFS 遍历。 基本要求：建立一个图的邻接表存贮，输出顶点的一种DFS 和BFS 序列。 测试数据：如图所示 V0 V1 V2 V3 V4 三、附录： 在此贴上调试好的程序。 #include #define M 100 typedef struct node { char vex[M][2]; int edge[M ][ M ]; int n,e; }Graph; int visited[M]; Graph *Create_Graph() { Graph *GA; int i,j,k,w; GA=(Graph*)malloc(sizeof(Graph)); printf ("请输入矩阵的顶点数和边数(用逗号隔开)：\n"); scanf("%d,%d",&GA->n,&GA->e); printf ("请输入矩阵顶点信息：\n"); for(i = 0;i 海南大学2018-20１9学年度第1学期试卷 科目：《数据库系统》试题（Ａ卷) 学院: 信息科学技术学院 学号： 班级: 姓名: 教师： 阅卷教师: ２01９年 1 月 日 考试说明： ● 本课程为闭卷考试。 ● 请务必将答案写到答题纸上,写在试卷与草稿纸上得答案一律无效! 一、判断题 (每题1分,共10分） 二、单择题 （每题1分,共２0分） 三、填空题 （每空1分，共1５分) 请务必将答案写到答题纸上,写在试卷与草稿纸上得答案一律无效！ 一、判断题（每题１分,共1０分） 1.一张二维表就就是一个关系.（×） 2.一个关系中得码就是唯一得。（× ) 3.关系运算就是集合运算。( √） 4.Ｅ-R图中得一个1：M联系可以转换为一个独立得关系模式,也可以与M端对应得关 系模式合并。( √） 5.关系模式中，满足ＢＣNF得模式一定满足３NF。（√） 6.索引就是根据数据库表中一列或多列得值进行重新排序,索引得结果将导致数据库 数据全部重新排列物理存储结构,所以尽量少用索引。（×） 7.在自主存取控制方法中，每一数据对象被标以一定得密级,每一个用户也被授予某一 个级别得许可证. （× ) 8.各分图之间得冲突主要有三类：属性冲突、命名冲突与结构冲突。（√） 9.适当数据冗余，可以减少数据关联得次数，从而有可能提高查询效率。（√ ) 10.突然停电属于介质故障.(×) 二、选择题（每小题1分，共20分) 1.下列选项中,不属于关系模型三要素得就是（ C ) A。数据结构Ｂ.数据操纵?C.数据安全D。数据完整性规则 2.保证数据库逻辑数据独立性得就是（ C ) A、模式?? B、模式与内模式得映射 C、模式与外模式得映射? D、内模式 3.学生社团可以接纳多名学生参加,但每个学生只能参加一个社团,从社团到学生之间 得联系类型就是( D ) A、多对多 B、一对一Ｃ、多对一D、一对多 4.数据库并发操作有可能带来得问题就是( Ａ） A、读出“脏数据”Ｂ、带来数据得冗余 【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处 二〇一七年一月 《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础 课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵 目录 题目1：设计一元多项式简单计算 (1) 题目2：链表应用1 (1) 题目3：链表应用2 (1) 题目4：通讯录 (2) 题目5：停车场管理系统............................................. 错误！未定义书签。题目6：约瑟夫环 (3) 题目7：运动会分数统计 (3) 题目8：文学研究助手问题 (3) 题目9：银行业务模拟与离散事件模拟 (4) 题目10：学生信息管理系统任务（用顺序表/链表）.... 错误！未定义书签。题目11：文章编辑功能 .............................................. 错误！未定义书签。题目12：实验室管理.................................................. 错误！未定义书签。题目13：二叉树的基本操作（建立、求二叉树树深度、遍历）.. (4) 题目14：纸牌游戏任务 (5) 题目15：算术表达式求值 (5) 题目16：内部排序算法比较 (5) 题目17：哈夫曼树的构造和哈夫曼编码/译码 (6) 题目18：构造可以使n个城市连接的最小生成树 (7) 题目19：交通咨询系统中的最短路径 (7) 题目20：集合的交、并、差运算 ................................ 错误！未定义书签。题目21：长整数四则运算 (7) 题目22：机订票系统.................................................. 错误！未定义书签。题目23：图书管理系统 (8) 题目24：哈希表应用 (8) 题目25：模拟旅馆管理系统的一个功能——床位的分配与回收 (9) 题目26：地图着色问题 (9) 题目27：俄罗斯套娃问题 (10) 题目28：扫雷 (11) 题目29：用C语言设计一个日历系统 (11) 2014-2015第一学期 《文献信息检索与利用》考核试题 姓名：白煜 学号： 20132802320001 年级： 13级行政管理1班 专业：行政管理 任课老师：符思嘉 成绩： 一、自拟一道与本专业有关课题进行检索，至少应包括两个以上的主题。（注意：自拟的题目不能与其它同学重复，如有重复将做不及格处理。）（60分） 检索课题名称：对于我国秘书工作的研究 （如：“数字化图书馆信息管理软件开发与研究”） 1、使用CNKI数据平台与课题密切相关的期刊论文、学位论文、会议论文。（20分） 检索数据库或方法：数据库：ＣＮＫＩ数据库方法：高级检索 (1) 检索词：我国，秘书工作，研究 (4) 检索式：主题=我国*主题=秘书工作*关键词=研究(4) 按此方法检出的文献记录数： 128 (1) 录入后的检索式或检索框截图 根据检出的文献完成以下操作： （1）选1条期刊论文记录，按参考文献中的标准著录格式填入下行中： 张军．我国第一部《秘书词典》即将出版［J].江汉大学学报（社会科学版），1987，（04）：112 该条文献的摘要页面： 2）写出1条学位论文记录，按参考文献中的标准著录格式填入下行中： 符丽莉. 行政机关会议管理研究[D] . 湖南：:湖南大学，（2006）. 该条文献的摘要页面： 3）写出1条会议论文记录，按参考文献中的标准著录格式填入下行中： 修莲茹. 跨世纪秘书人才发展思路战略及机构配置[A].中国当代秘书群英文选[C].1999. 该条文献的摘要页面： 2、使用万方数据平台，检出该课题的期刊论文和学位论文（20分）检索数据库或方法：数据库：万方数据库方法：高级检索 检索词：我国，秘书工作，研究 检索式：主题：（我国）*主题:(秘书工作)*关键词:(研究) 按此方法检出的文献记录数：94 录入后的检索式或检索框截图： 《数据结构》 第五版 清华大学自动化系 李宛洲 2004年5月 目录 第一章数据结构--概念与基本类型 (6) 1.1概述 (6) 1.1.1数据结构应用对象 (6) 1.1.2学习数据结构的基础 (7) 1.1.2.1 C语言中的结构体 (7) 1.1.2.2 C语言的指针在数据结构中的关联作用 (8) 1.1.2.3 C语言的共用体(union)数据类型 (12) 1.1.3数据结构定义 (15) 1.2线性表 (17) 1.2.1 顺序表 (18) 1.2.2 链表 (20) 1.2.2.1链表的基本结构及概念 (20) 1.2.2.2单链表设计 (22) 1.2.2.3单链表操作效率 (29) 1.2.2.4双链表设计 (30) 1.2.2.5链表深入学习 (32) 1.2.2.6稀疏矩阵的三元组与十字链表 (36) 1.2.3 堆栈 (41) 1.2.3.1堆栈结构 (41) 1.2.3.2基本操作 (42) 1.2.3.3堆栈与递归 (44) 1.2.3.4递归与分治算法 (45) 1.2.3.5递归与递推 (49) 1.2.3.6栈应用 (52) 1.2.4 队列 (57) 1.2.4.1队列结构 (57) 1.2.3.2队列应用 (59) 1.3非线性数据结构--树 (64) 1.3.1 概念与术语 (64) 1.3.1.1引入非线性数据结构的目的 (64) 1.3.1.2树的定义与术语 (65) 1.3.1.3树的内部节点与叶子节点存储结构问题 (66) 1.3.2 二叉树 (66) 1.3.2.1二叉树基本概念 (66) 1.3.2.2完全二叉树的顺序存储结构 (68) 1.3.2.3二叉树遍历 (69) 1.3.2.4二叉树唯一性问题 (71) 数据结构与算法基础 一．判断题： 1．数据元素是数据的最小单位。 2．数据结构是带有结构的数据元素的集合。 3．数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点、数据域。 4．数据项是数据的基本单位。 5．数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要而建立的。 6．数据的物理结构是指数据在计算机内实际的存储形式。 7．算法和程序没有区别，所以在数据结构中二者是通用的。 二． 数据结构是研究数据的 A 和 B 以及它们之间的相互关系，并对这种结构定义相应的 C ，设计出相应的 D ，而确保经过这些运算后所得到的新结构是 E 结构类型。 供选择答案： A、Ｂ：ａ理想结构ｂ抽象结构ｃ物理结构ｄ逻辑结构 Ｃ、Ｄ、Ｅ：ａ运算ｂ算法ｃ结构ｄ规则ｅ现在的ｆ原来的 三．从供选择的答案中选取正确的答案天趣下面叙述中的横线上： 1． A 是描述客观事物的数、字符以及所能输入到计算机中并呗计算机程序加工处理的符号的集合。 2. B 是数据的基本单位,即数据集合中的个体。有时一个 B 由若干个_______组成，在这种情况下，称 B 为记录。 C 是数据的最小单位。而由记录所组成的线性表为 D 。 3. E 是具有相同特性的数据元素的集合，是数据的子集。 4. Ｆ是带有结构特性数据元素的集合。 5. 被计算机加工的数据元素不是孤立无关的，它们彼此之间一般存在着某种联系。通常将数据元素的这种关系称为Ｇ。 6. 算法的计算量的大小称为计算的Ｈ。 供选择的答案： Ａ－Ｆ：ａ数据元素ｂ符号ｃ记录ｄ文件ｅ数据ｆ数据项ｇ数据对象ｈ关键字ｉ数据结构 Ｇ：ａ规则ｂ集合ｃ结构ｄ运算 Ｈ：ａ现实性ｂ难度ｃ复杂性ｄ效率 四.分析一下各程序段，并用大“O”表示执行时间为n（正整数）的函数。 1. i:=1 k:=0; WHILE(i＜＝ｎ－１) DO BEGIN k:=ｋ＋１０*ｉ；ｉ：＝ｉ＋１ ＥＮＤ数据结构程序设计题目共29题
空间分析实验
数据结构课程教学大纲
数据结构经典题目及c语言代码.
数据结构实验报告-图的遍历
海南大学论文格式模版
数据结构课程教学大纲共三套
《ArcGIS地理信息系统空间分析实验教程》重点(自制)
数据结构实验---图的储存与遍历
《数据库系统》考试样卷
数据结构教学大纲(完整资料).doc
数据结构程序设计题目共29题
海南大学信息检索作业
《数据结构》教程c语言版
数据结构与算法基础习题