数据结构与算法
实
验
指
导
书
计算机科学与信息工程学院数据结构与算法课程组编写
实验一：线性表
1.实验目的要求
本次实验的目的掌握顺序表的存储结构形式及其描述和基本运算的实现；掌握动态链表结构及相关算法设计
实验要求：输入和验证程序例题。正确调试程序，记录程序运行结果。完成实验报告。
2.实验主要内容
2.1 实现顺序表的创建、插入、删除和输出功能。
2.2线性表的单链表设计以及各种基本操作的实现。
2.3 实现两个有序单链表的合并。
3.实验步骤
3.1实验步骤
●建立main函数。
●输入42页线性表SeqList的定义和相关的常量定义。
●输入调试算法2.2 InsList 方法，为顺序表插入元素。
●在main函数中调用InsList为顺序表插入多个数据。
●编写线性表输出函数，通过循环依次输出SqList中的各个
元素的内容。
●输入调试算法2.3，删除元素（在删除元素方法前后分别
输出顺序表，观察删除结果是否正确）。
3.2实验步骤
●建立main函数。
●输入48页链表LinkList和结点Node的定义。
●实现算法2.5，初始化单链表。
●实现算法2.6 或2.7 ，初始化链表数据。
●编写链表表输出函数，通过While循环依次输出LinkList
中的各个元素的内容。输出刚创建的链表。
●实现算法2.8，获得第i个数据元素
●实现算法2.11，在链表中插入数据元素，可通过输入链表
检查结果。
●实现算法2.12，在链表中删除元素，可通过输入链表检查
结果。
实验二：栈和队列
1.实验目的要求
本次实验的目的在于使学生深入了解栈和队列的特征，掌握在实际问题背景下的灵活运用。
实验要求，正确调试本程序，记录输出结果。完成实验报告。2.实验主要内容
2.1 用顺序结构表示栈并实现栈的各种基本操作
2.2 使用栈检查括号匹配的检验
2.3采用链式结构表示队列并实现各种基本操作实现（选做）。3．实验步骤
3.1实验步骤
●建立main函数
●按80页录入SeqStack类型定义和相关常量定义。
●录入并调试方法InitStack、GetTop、Push、Pop方法
●编写方法输出栈中元素内容
●调用方法，出栈入栈若干元素，通过输出栈内容，观察栈
内容变化
3.2实验思路
●栈操作为字符，因此需要将StackElemType定义为char
●循环：录入并调试算法3.12
3.3实验步骤
●录入85页链队列定义
●实现85页算法3.8，3.9。
●实现输出队列内元素方法
●入队列、出队列若干数据，观察队列内容变化
实验三：树的应用
1.实验目的要求
通过本实验使学生深刻理解二叉树的性质和存储结构，熟练掌握二叉树的遍历算法。认识哈夫曼树、哈夫曼编码的作用和意义。
实验要求：建一个二叉树并按照前序、中序、后序三种方法遍历此二叉树，正确调试本程序。
能够建立一个哈夫曼树，并输出哈夫曼编码，正确调程序。写出
实验报告。
2.实验主要内容
2.1 对二叉树进行先序、中序、后序递归遍历，中序非递归遍历。
2.2 根据已知的字符及其权值，建立哈夫曼树，并输出哈夫曼编码。3．实验步骤
3.1实验步骤
●输入二叉链表的定义
●录入调试算法6.7，实现二叉树的构造函数
●编写二叉树打印函数，可以通过递归算法将二叉树输出为
广义表的形式，以方便观察树的结构。
●录入和调试算法6.1、6.2、6.3，实现二叉树的前序、中
序和后序的递归遍历算法。为简化编程，可以将visit函
数直接使用printf函数输出结点内容来代替。
3.2 实验步骤
●输入哈夫曼树类型定义
●录入和调试算法6.19、算法6.20，获得哈夫曼编码
实验四：图及图的应用
1.实验目的要求
理解图的基本概念，两种主要的存储结构。掌握在邻接链表存储结构下的图的深度优先递归遍历、广度优先遍历。通过选做题"最短路径问题"认识图及其算法具有广泛的应用意义。
实验要求：正确调试程序。写出实验报告。
2.实验主要内容
2.1 在邻接矩阵存储结构下的图的深度优先递归遍历、广度优先遍历。
2.2 拓扑排序，求图的拓扑序列
3.实验步骤
3.1 实验步骤
要完成图的两种遍历算法，首先需要进行图的数据初始化。为把时间主要花在遍历算法的实现上，图的初始化采用结构体声明时初始化的方法。示例代码如下：
#include "stdio.h"
typedef int Arcell;
typedef int AdjMatrix[5][5];
typedef struct {
char vexs[5];
AdjMatrix arcs;
int vexnum,arcnum;
}MGraph;
void main(){
MGraph g={
{'a','b','c','d','e'},
{{0,1,0,1,0},
{1,0,0,0,1},
{1,0,0,1,0},
{0,1,0,0,1},
{1,0,0,0,0}} ,5,9};
}
●录入调试算法7.5 深度优先遍历图，输出顶点遍历顺序。
●录入调试算法7.8广度优先遍历图，输出顶点遍历顺序。
3.2实验步骤
●录入AdjList 邻接表结构定义
●录入并调试算法7.11 拓扑排序算法（需要先实现算法7.12求入度算法）
实验五：查找
1.实验目的要求
了解静态搜索、动态搜索和哈希（散列）搜索表的基本方法。
实验要求：正确调试程序，记录结果，写出实验报告。
2.实验主要内容
2.1 编写折半查找算法。
2.2 选用一种方法构造哈希表，并提供该哈希表查找元素的方法。
3.实验步骤
3.1 实验步骤
●录入并调试算法8.3
●修改算法8.3，能够输出折半查找每次比较的关键字
3.2 实验步骤
●参考算法8.15进行实现
实验六：排序
1.实验目的要求
理解并掌握内部排序的各种算法和使用场合
实验要求：正确调试程序，记录结果，写出实验报告。
2.实验主要内容
2.1 编写实现高级排序算法和普通排序算法的效率。
2.2 构造大量数据，比较算法之间的花费时间
3.实验步骤
3.1 实验步骤
●编写代码，产生一个包含至少1万以上不重复数据的数组KeyList。
●录入并实现算法9.1，对KeyList进行排序。
●录入并实现算法9.3，对KeyList进行排序。
●比较两种算法之间的计算时间差异。
●把数组大小提高到10万、20万、30万、40万、50万、比较
两种算法计算时间差异，绘制两种算法的时间曲线（EXECL）。
《数据库原理及使用》实验指导书 （适用于计算机科学和技术、软件工程专业） 热风器4 计算机科学和技术学院 2011年12月 ⒈本课程的教学目的和要求 数据库系统产生于20世纪60年代末。30多年来，数据库技术得到迅速发展，已形成较为完整的理论体系和一大批实用系统，现已成为计算机软件领域的一个重要分支。数据库原理是计算科学和技术专业重要的专业课程。 本课程实验教学的目的和任务是使学生通过实践环节深入理解和掌握课堂教学内容，使学生得到数据库使用的基本训练，提高其解决实际问题的能力。 ⒉实验教学的主要内容 数据库、基本表、视图、索引的建立和数据的更新；关系数据库的查询，包括单表查询、连接查询、嵌套查询等；数据库系统的实现技术，包括事务的概念及并发控制、恢复、完整性和安全性实现机制；简单数据库使用系统的设计实现。 ⒊实验教学重点 本课程的实验教学重点包括： ⑴数据库、基本表、视图、索引的建立和数据的更新； ⑵SQL的数据查询； ⑶恢复、完整性和安全性实现机制； ⑷简单数据库使用系统的设计实现； 4教材的选用 萨师煊,王珊.数据库系统概论(第四版).北京:高等教育出版社.2006,5 实验1创建数据库（2学时） 实验目的 １．学会数据表的创建； ２．加深对表间关系的理解； ３．理解数据库中数据的简单查询方法和使用。 实验内容 一、给定一个实际问题，实际使用问题的模式设计中至少要包括3个基本表。使用问题是供应商给工程供应零件（课本P74）。 1.按照下面的要求建立数据库： 创建一个数据库，数据库名称可以自己命名，其包含一个主数据文件和一个事务日志文件。注意主数据文件和事务日志文件的逻辑名和操作系统文件名，初始容量大小为5MB，
数据结构实验指导书 一、实验目的 《数据结构》是计算机学科一门重要的专业基础课程，也是计算机学科的一门核心课程。本课程较为系统地论述了软件设计中常用的数据结构以及相应的存储结构与实现算法，并做了相应的性能分析和比较，课程内容丰富，理论系统。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： 1）理论艰深，方法灵活，给学习带来困难； 2）内容丰富，涉及的知识较多，学习有一定的难度； 3）侧重于知识的实际应用，要求学生有较好的思维以及较强的分析和解决问题的能力，因而加大了学习的难度； 根据《数据结构》课程本身的特性，通过实验实践内容的训练，突出构造性思维训练的特征，目的是提高学生分析问题，组织数据及设计大型软件的能力。 课程上机实验的目的，不仅仅是验证教材和讲课的内容，检查自己所编的程序是否正确，课程安排的上机实验的目的可以概括为如下几个方面： （1）加深对课堂讲授内容的理解 实验是对学生的一种全面综合训练。是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变" 活" ，起到深化理解和灵活掌握教学内容的目的。 不少学生在解答习题尤其是算法设计时，觉得无从下手。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出
现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 (2) 培养学生软件设计的综合能力 平时的练习较偏重于如何编写功能单一的" 小" 算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。 通过实验使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在需求分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应用的结合点，使学生学会如何把书本上和课堂上学到的知识用于解决实际问题，从而培养计算机软件工作所需要的动手能力。 (3) 熟悉程序开发环境，学习上机调试程序一个程序从编辑，编译，连接到运行，都要在一定的外部操作环境下才能进行。所谓" 环境" 就是所用的计算机系统硬件，软件条件，只有学会使用这些环境，才能进行 程序开发工作。通过上机实验，熟练地掌握程序的开发环境，为以后真正编写计算机程序解决实际问题打下基础。同时，在今后遇到其它开发环境时就会触类旁通，很快掌握新系统的使用。 完成程序的编写，决不意味着万事大吉。你认为万无一失的程序，实际上机运行时可能不断出现麻烦。如编译程序检测出一大堆语法错误。有时程序本身不存在语法错误，也能够顺利运行，但是运行结果显然是错误的。开发环境所提供的编译系统无法发现这种程序逻辑错误，只能靠自己的上机经验分析判断错误所在。程序的调试是一个技巧性很强的工作，尽快掌握程序调试方法是非常重要的。分析问题，选择算法，编好程序，只能说完成一半工作，另一半工作就是调试程序，运行程序并得到正确结果。 二、实验要求 常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实验题目的远不如从实际问题中的复杂程度度高，但为了培养一个软件工作者所应具备的科学工作的方法和作风，也应遵循以下五个步骤来完成实验题目： 1) 问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么?限制条件是什么。本步骤强调的是做什么?而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的
实验二 SolidWorks 草绘特征和放置特征操作（一） 一、 实验目的 1. 掌握基本零件建模的一般步骤和方法 2. 掌握SolidWorks 草绘特征：拉伸凸台、拉伸切除、旋转凸台、旋转切除、扫描、 放样的操作方法。 3. 掌握放置（应用）特征：钻孔特征、倒角特征、圆角特征、抽壳特征、拔模斜度特 征、筋的操作方法 二、 实验内容 完成下列下列零件造型 三、 实验步骤 1. 连接件设计 完成如图 1 (1) (2) 2 所示。 图 1连接件 图 2草图 (3) 单击【拉伸凸台/ 框内选择【两侧对称】选项，在【深度】文本框内输入“54mm ”，单击【确定】按钮，如图 3所示。 图 3 “拉伸”特征 (4) 120°”，然后 在第二参考中选择图形的一条下边线。单击【确定】按钮，建立新基准面，如
错误！未找到引用源。所示。 (5) 1，选择“反转法线” 1，单选择 4所示。 图4草图 图4建立基准面 底面边线
(6) 单击【拉伸凸台/ 列表框内选择【给定深度】选项，在【深度】文本框内输入“12mm”，单击【确定】按钮，如图5所示。 图5“拉伸”特征 (7)选取基体上表面，单击【草图绘制】进入草图绘制，使用中心线工具在 上表面的中心位置绘制直线，注意不要捕捉到表面边线，如图6所示。 图 6 中心线 (8) 内输入“8mm”，在图形区域选择中心线，在属性管理器中选中【添加尺寸】、【选择链】、【双向】和【顶端加盖】复选框，选中【圆弧】单选按钮，单击【确定】按钮，标注尺寸，完成草图，如图7所示。 运用“等距实体”绘制草图 (8) -拉伸】属性管理器，在【终止条件】下拉 列表框内选择【完全贯穿】选项，单击【确定】按钮，如图8所示。
武汉科技大学计算机科学与技术学院 编译原理实验指导书
实验一词法分析器设计 【实验目的】 1．熟悉词法分析的基本原理，词法分析的过程以及词法分析中要注意的问题。 2．复习高级语言，进一步加强用高级语言来解决实际问题的能力。 3．通过完成词法分析程序，了解词法分析的过程。 【实验内容】 用C语言编写一个PL/0词法分析器，为语法语义分析提供单词，使之能把输入的字符串形式的源程序分割成一个个单词符号传递给语法语义分析，并把分析结果（基本字，运算符，标识符，常数以及界符）输出。 【实验要求】 1．要求绘出词法分析过程的流程图。 2．根据词法分析的目的以及内容，确定完成分析过程所需模块。 3．写出每个模块的源代码，并给出注释。 4．整理程序清单及所得结果。 【说明】 运行成功以后，检查程序，并将运行结果截图打印粘贴到实验报告上。 辅助库函数scanerLib设计以及使用说明： 下面内容给出了一个辅助库函数的接口说明以及具体实现。 接口设计 //字符类 class Token { TokenType type; String str; Int line; } //词法分析结果输出操作类 class TokenWriter { ArrayList tokens; //用来记录所识别出来的token TokenWriter(); //构造函数指定输入文件名，创建文件输出流 V oid Add(Token); //将词法分析器中分析得到的Token添加到tokens中 WriteXML(); //将tokens写出到目标文件.xml中 } //词法分析操作词法分析生成文件接口<暂时不需要对该类的操作；下一步做语法分析的时候使用> class TokenReader
数据库系统原理 实验指导书 （本科）
目录 实验一数据定义语言 (1) 实验二SQL Sever中的单表查询 (3) 实验三SQL Serve中的连接查询 (4) 实验四SQL Serve的数据更新、视图 (5) 实验五数据控制（完整性与安全性） (7) 实验六语法元素与流程控制 (9) 实验七存储过程与用户自定义函数 (11) 实验八触发器 (12)
实验一数据定义语言 一、实验目的 1.熟悉SQL Server2000/2005查询分析器。 2.掌握SQL语言的DDL语言，在SQL Server2000/2005环境下采用Transact-SQL实现表 的定义、删除与修改，掌握索引的建立与删除方法。 3.掌握SQL Server2000/2005实现完整性的六种约束。 二、实验内容 1.启动SQL Server2000/2005查询分析器，并连接服务器。 2.创建数据库: （请先在D盘下创建DB文件夹） 1）在SQL Server2000中建立一个StuDB数据库： 有一个数据文件：逻辑名为StuData，文件名为“d:\db\S tuDat.mdf”，文件初始大小为5MB，文件的最大大小不受限制，文件的增长率为2MB； 有一个日志文件，逻辑名为StuLog，文件名为“d:\db\StuLog.ldf”，文件初始大小为5MB，文件的最大大小为10MB，文件的增长率为10% 2）刷新管理器查看是否创建成功，右击StuDB查看它的属性。 3.设置StuDB为当前数据库。 4.在StuDB数据库中作如下操作： 设有如下关系表S：S(CLASS,SNO, NAME, SEX, AGE)， 其中：CLASS为班号，char(5) ；SNO为座号，char(2)；NAME为姓名，char(10)，设姓名的取值唯一；SEX为性别，char(2) ；AGE为年龄，int，表中主码为班号+座号。 写出实现下列功能的SQL语句。 (1)创建表S； (2)刷新管理器查看表是否创建成功； (3)右击表S插入3个记录：95031班25号李明，男性，21岁； 95101班10号王丽，女性，20岁； 95031班座号为30，名为郑和的学生记录； (4)将年龄的数据类型改为smallint； (5)向S表添加“入学时间（comedate）”列，其数据类型为日期型（datetime）； (6)对表S，按年龄降序建索引（索引名为inxage）； (7)删除S表的inxage索引； (8)删除S表； 5.在StuDB数据库中， （1）按照《数据库系统概论》(第四版)P82页的学生－课程数据库创建STUDENT、COURSE 和SC三张表，每一张表都必须有主码约束，合理使用列级完整性约束和表级完整性。 并输入相关数据。 （2）将StuDB数据库分离，在D盘下创建DB文件夹下找到StuDB数据库的两个文件，进行备份，后面的实验要用到这个数据库。 6.（课外）按照《数据库系统概论》(第四版)P74页习题5的SPJ数据库。创建SPJ数据 库，并在其中创建S、P、J和SPJ四张表。每一张表都必须有主码约束，合理使用列级完整性约束和表级完整性。要作好备份以便后面的实验使用该数据库数据。 三、实验要求：
《数据结构实验》指导书Data Structures and Algorithms Laboratory Projects 王金荣 2014-09-11
目录 1《数据结构实验》课程实验教学大纲--------------------------------------1 2 实验准备: 如何使用VC 6.0? ----------------------------------------------3 3 Projects---------------------------------------------------------------------------8 3.1 Project 1: 算法性能测量-------------------------------------------------8 3.2 Project 2: 有序表归并实验---------------------------------------------10 3.3 Project 3: 数据转换------------------------------------------------------11 3. 4 Project 4: 二叉树遍历实验---------------------------------------------12 3. 5 Project 5-1: 堆排序算法实现------------------------------------------13 3. 6 Project 5-2: 归并排序算法实现---------------------------------------14 3. 7 Project 5-3: 快速排序算法实现---------------------------------------15 3. 8 Project 6-1: 图的深度优先搜索---------------------------------------16 3. 9 Project 6-2 : 图的广度优先搜索---------------------------------------17 3.10 Project 7: 散列实验---------------------------------------------------18 4.1 ACM题目-------------------------------------------------------------------19 4.1 ACM 1: ACboy needs your help again!-------------------------------19 4.2 ACM 2: Jumping the Queue--------------------------------------------21 4.3 ACM 3: Median ----------------------------------------------------------23 4.4 ACM 4: Ignatius and the Princess I------------------------------------25 5 实验报告格式-----------------------------------------------------------------28 6实验报告上交说明-----------------------------------------------------------29
《编译原理》 实验指导书 太原理工大学计算机与软件学院 2017 年 3 月
《编译原理》实验 适用专业：计算机实验类别：专业实验 实验时数：8学时 一、实验课程的性质、目的和任务 1．培养学生初步掌握编译原理实验的技能。 2．验证所学理论、巩固所学知识并加深理解。 3．对学生进行实验研究的基本训练。 二、实验课程的内容、要求及学时分配 实验一、无符号数的词法分析程序（4学时） 内容：掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。 要求：从键盘上输入一串字符（包括字母、数字等），最后以“；”结束，编写程序识别出其中的无符号数。 无符号数文法规则可定义如下： <无符号数>→<无符号实数>│<无符号整数> <无符号实数>→<无符号整数>.<数字串>[E<比例因子>]│ <无符号整数>E<比例因子> <比例因子>→<有符号整数> <有符号整数>→[+│-]<无符号整数> <无符号整数>→<数字串> <数字串>→<数字>{<数字>} <数字>→0 1 2 3 (9) 读无符号数的程序流程图见下图
实验二、逆波兰式生成程序（4学时） 内容：掌握语法分析的基本思想，并用高级语言编写逆波兰式生成程序； 要求：利用逆波兰式生成算法编写程序，将从键盘上输入的算术表达式（中缀表达式）转化成逆波兰式。 逆波兰表达式的生成过程涉及到运算符的优先级，下表中列出几个常用运算 符的优先关系。 常用运算符优先关系矩阵 如上表所示的优先关系矩阵表示了+，-，*，/，↑，（，）等七种运算符之间的相互优先关系。“＞、＜、＝”三种符号分别代表“大于”、“小于”、“相等”三种优先关系。左边的“＝”与右边的“（”之间没有优先关系存在，所以表中为空白。 逆波兰表达式生成算法的关键在于比较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。 下面给出了逆波兰表达式生成算法的流程图。（为了便于比较相邻运算符的优先级，需要设立一个工作栈，用来存放暂时不能处理的运算符，所以又称运算符栈）。
《数据库系统原理》实验指导书 实验1 熟悉SQL Server 2000环境及数据库文件管理 一、实验目的 1、掌握登录SQL Server 2000的方法，熟悉SQL Server实用工具的使用； 2、了解SQL Serve数据库的存储结构，掌握估算数据库大小技术； 3、掌握创建数据库技术，掌握扩大和压缩数据库技术； 4、掌握使用企业管理器工具和T-SQL语句及系统存储过程对数据库进行管理。 二、实验要求 1、熟悉SQL Server 2000的工作环境，了解SQL Server主要管理工具的用途和使用方法。 2、掌握在SQL Server 2000环境下，利用企业管理器和T-SQL语言创建和管理数据库的方法。 三、实验设备、环境 设备：奔腾II或奔腾II以上计算机 环境：WINDOWS 98或WINDOWS NT、SQL SERVER 2000中文版 四、实验原理、方法 上机操作 五、实验步骤及内容 （一）实验步骤 1、教师讲授 2、教师演示 3、学生实际操作 （二）实验内容 1、熟悉SQL Server 2000管理工具 （1）企业管理器（Enterprise Manager） （2）查询分析器（Query Analyzer） （3）服务管理器（Service Manager） （4）事件探查器（Profiler） （5）导入和导出数据（Import and Export Data） （6）SQL Server其他管理工具 2、数据库文件管理 （1）数据库的创建和删除。 ①在企业管理器中建立一个图书读者库。图书读者数据库中将包括一个数据文件和一个日志文件，各文件的属性见表1-1。
数据结构实验报告(2015级)及答案
《数据结构》实验报告 专业__信息管理学院______ 年级__2015级___________ 学号___ _______ 学生姓名___ _ _______ 指导老师____________ 华中师范大学信息管理系编
I 实验要求 1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。 2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。 3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。 4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。 II 实验内容 实验一线性表 【实验目的】 1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。 2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。 3．熟练掌握线性表的综合应用问题。 【实验内容】 1．一个线性表有n个元素（n 的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。 2. 从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。 要求： ①指定的值x由键盘输入； ②程序能处理空链表的情况。 3．设有头结点的单链表，编程对表中的任意值只保留一个结点，删除其余值相同的结点。 要求： ①该算法用函数（非主函数）实现； ②在主函数中调用创建链表的函数创建一个单链表， 并调用该函数，验证算法的正确性。 LinkedList Exchange（LinkedList HEAD，p）∥HEAD是单链表头结点的指针，p是链表中的一个结点。本算法将p所指结点与其后 继结点交换。 {q=head->next；∥q是工作指针，指向链表中当前待处理结点。 pre=head；∥pre是前驱结点指针，指向q的前驱。 while（q!=null && q!=p）{pre=q；q=q->next；} ∥ R语言实验指导书（二） 2016年10月27日 实验三创建和使用R语言数据集 一、实验目的： 1.了解R语言中的数据结构。 2.熟练掌握他们的创建方法，和函数中一些参数的使用。 3.对创建的数据结构进行，排序、查找、删除等简单的操作。 二、实验内容： 1.向量的创建及因子的创建和查看 有一份来自澳大利亚所有州和行政区的20个税务会计师的信息样本 1 以及他们各自所在地的州名。州名为：tas, sa, qld, nsw, nsw, nt, wa, wa, qld, vic, nsw, vic, qld, qld, sa, tas, sa, nt, wa, vic。 1)将这些州名以字符串的形式保存在state当中。 2)创建一个为这个向量创建一个因子statef。 3)使用levels函数查看因子的水平。 2.矩阵与数组。 i.创建一个4*5的数组如图，创建一个索引矩阵如图，用这个索引矩 阵访问数组，观察结果。 3.将之前的state，数组，矩阵合在一起创建一个长度为3的列表。 4.创建一个数据框如图。 5.将这个数据框按照mpg列进行排序。 6.访问数据框中drat列值为3.90的数据。 三、实验要求 要求学生熟练掌握向量、矩阵、数据框、列表、因子的创建和使用。 实验四数据的导入导出 一、实验目的 1.熟练掌握从一些包中读取数据。 2.熟练掌握csv文件的导入。 3.创建一个数据框，并导出为csv格式。 二、实验内容 1.创建一个csv文件（内容自定），并用readtable函数导入该文件。 2.查看R语言自带的数据集airquality（纽约1973年5-9月每日空气质 量）。 3.列出airquality的前十列，并将这前十列保存到air中。 4.查看airquality中列的对象类型。 5.查看airquality数据集中各成分的名称 6.将air这个数据框导出为csv格式文件。（write.table (x, file ="", sep ="", https://www.doczj.com/doc/6a2788755.html,s =TRUE, https://www.doczj.com/doc/6a2788755.html,s =TRUE, quote =TRUE)） 三、实验要求 要求学生掌握从包中读取数据，导入csv文件的数据，并学会将文件导出。 编译程序实验指导书解讲． 编译程序实验指导书 实验目的：用C语言对一个C语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解，掌握编译程序的实现方法和技术。 1．词法分析 1.1 实验目的 设计、编制并测试一个词法分析程序，加深对词法分析原理的理解。 1.2 实验要求 1.2.1 待分析的C语言子集的词法 1. 关键字 main if else int char for while 所有的关键字都是小写。 2．专用符号 = + - * / < <= > >= == != ; : , { } [ ] ( ) 3．其他标记ID和NUM 通过以下正规式定义其他标记： →letter(letter|digit) *ID →digit digit *NUM letter→a|…|z|A|…|Z digit→0|…|9… 4．空格由空白、制表符和换行符组成 空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。 1.2.2 各种单词符号对应的种别码 表1 各种单词符号的种别码 单词符号种别码单词符号种别码单词符号种别码 main 1 = 21 , 32 int 2 + 22 : 33 char 3 - 23 ; 34 if 4 * 24 > 35 else 5 / 25 < 36 for 6 ( 26 >= 37 while 7 ) 27 <= 38 ID 10 [ 28 == 39 MUN 20 ] 29 != 40 { 30 ‘\0' 1000 } 31 ERROR -1 1.2.3 词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。其中， . syn为单词种别码。 . Token为存放的单词自身字符串。 . Sum为整型常量。 具体实现时，可以将单词的二元组用结构进行处理。 例如，对源程序 main() { int i=10; while(i) i=i-1; } 的源文件，经词法分析后输出如下序列： (1,main) (26,() (27,)) (30,{} (2,int) (10,i) (21,=) (20,10) (34,;) (7,while) (26,() (10,i) (27,)) (10,i) (21,=) (10,i) (23,-) (20,1) (34,;) (31,)) 实验指导书 班级：090402 姓名：郑锦坤 序言 数据库是数据管理的最新技术，是计算机科学的重要分支。通过学习重点让大家掌握数据库技术的程序设计思想和方法，学习开发管理系统的技术，并结合PB8.0以上版本和SQL SERVER 2000以上版本上机环境编程测试。 为了达到这个目的，这里安排五个实验单元。 实验报告的内容 1．题目 描述每个实验的内容是什么。 2．需求分析 用E-R图描述数据库的模式设计及每个关系模式的建立；描述数据字典及程序数据流；每个事件、函数或过程 的头和规格说明； 3．源程序清单和结果 源程序要加注释，要有测试数据及结果。 实验1：学习SQL 语句与SQL SERVER的数据库环境（4学时） 本次实验的主要目的在于学会使用SQL SERVER环境建 库的方法，学会SQL SERVER企业管理器和查询分析器的使用，通过数据库操纵环境，了解库的建立、表的建立、数据库 的查询实现方法。实验数据如下： Student SC 实验报告 1 日期： 一．SQL语句实验题目： 1.建立课程表 2.建立学生表 3.建立选课表 4.查询所有学生的详细信息 SELECT Student.SCLASS, Student.SNO,Student.SNAME, Student.SSEX, Student.SAGE , Student.SDEPT,https://www.doczj.com/doc/6a2788755.html,O,SC.GRADE,https://www.doczj.com/doc/6a2788755.html,AME,Course.CPNO,Course. CCREDIT FROM Course,Student,SC WHERE SC.SCLASS=Student.SCLASS AND SC.SNO=Student.SNO AND https://www.doczj.com/doc/6a2788755.html,O=https://www.doczj.com/doc/6a2788755.html,O 5.查询1班的学生号学及姓名 SELECT SNO,SNAME FROM Student WHERE SCLASS='1' 6.查询‘刘晨’的出生年 7.查询姓‘刘’的学生的详细情况 五邑大学计算机学院 数据结构实验指导手册 2015年3月 目录 实验一线性表 (1) 1．实验目的 (1) 2．实验内容 (1) 3．解题思路 (1) 实验二栈 (4) 1．实验目的 (4) 2．实验内容 (4) 3．解题思路 (4) 实验三队列 (8) 1．实验目的 (8) 2．实验内容 (8) 3．解题思路 (8) 实验四二叉树 (12) 1．实验目的 (12) 2．实验内容 (12) 3．解题思路 (12) 实验五哈夫曼树 (18) 1．实验目的 (18) 2．实验内容 (18) 3．解题思路 (18) 实验六图的基本存储 (21) 1．实验目的 (21) 2．实验内容 (21) 3．解题思路 (21) 实验七图的应用 (26) 1．实验目的 (26) 2．实验内容 (26) 3．解题思路 (26) 实验八查找 (30) 1．实验目的 (30) 2．实验内容 (30) 3．解题思路 (30) 实验九排序 (32) 1．实验目的 (32) 2．实验内容 (32) 3．解题思路 (32) 说明 (36) 附录实验报告模板 (37) 实验一线性表 1．实验目的 （1）了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系有顺序存储结构和链式存储结构； （2）掌握这两种存储结构的描述方法； （3）掌握线性表的基本操作（查找、插入、删除）； （4）考虑时间和空间复杂度设计算法。 2．实验内容 （1）创建一个顺序表，存放在数组A[N]中，元素的类型为整型，设计算法调整A，使其左边的所有元素小于0，右边的所有元素大于0（要求算法的时间复杂度和空间复杂度均为O(n)）。 （2）建立一个循环单链表，其节点有prior，data和next三个域，其中data为数据域，存放元素的有效信息，next域为指针域，指向后继节点，prior为指针域，它的值为NULL。编写一个算法将此表改为循环双链表。 3．解题思路 （1）如图1-1所示，设立两个工作指针i和j，i由数组的左端向右移动，查找大于等于0的数，j由数组的右端向左端移动，查找小于0的数，然后交换，如图1-2所示，直到i>=j，调整结束。 图1-1 实验二SolidWorks草绘特征和放置特征操作(一) 一、实验目的 1.掌握基本零件建模的一般步骤和方法 2.掌握SolidWorks草绘特征：拉伸凸台、拉伸切除、旋转凸台、旋转切除、扫描、放样的操 作方法。 3.掌握放置(应用)特征：钻孔特征、倒角特征、圆角特征、抽壳特征、拔模斜度特征、筋的 操作方法 二、实验内容 完成下列下列零件造型 三、实验步骤 1. 连接件设计 完成如图1所示模型。 (1)单击【新建】按钮一1,新建一个零件文件。 (2)选取前视基准面，单击【草图绘制】按钮一I,进入草图绘制，绘制草图，如图2 所示。 图1连接件图2草图 ⑶ 单击【拉伸凸台/基体】按钮，出现【拉伸】属性管理器，在【方向】下拉列表 框内选择【两侧对称】选项，在【深度】文本框内输入" 54mm ”，单击【确定】 按钮，如图3所示。 (4)单击【基准面】按钮一1，出现【基准面】属性管理器，其中第一参考选择图形下底面， 然后单击【两面夹角】按钮日，在【角度】文本框内输入"120°，然后在第二参考中选择 图形的一条下边线。单击【确定】按钮￥，，建立新基准面，如 错误！未找到引用源。所示。 图4建立基准面 (5) 在设计树中右击基准面 1选择“反转法线” 卜，然后再单击基准 面 1单选择 【草图绘制】按钮 ，进入草图绘制，单击【正视于】按钮 ，绘制草图，如图 4所示。 边线 底面 图4草图 (6) 单击【拉伸凸台/基体】按钮 ，出现【拉伸】属性管理 器，在【终止条件】下拉 列表框内选择【给定深度】选项，在【深度】文本框内输入“ 12mm ”，单击【确 定】按钮1 如图5所示。 (7) 选取基体上表面，单击【草图绘制】 按钮_1,进入草图绘制，使用中心线工具 上表面的中心位置绘制直线，注意不要捕捉到表面边线，如图 6所示。 图6中心线 (8) 单击【等距实体】按钮丄，出现【等距实体】属性管理器，在【等距距离】文本框 内输入 “8mm ”，在图形区域选择中心线， 在属性管理器中选中 【添加尺寸】、【选 择链】、【双向】和【顶端加盖】复选框，选中【圆弧】单选按钮，单击【确定】 按钮 ，标注尺寸，完成草图，如图 7所示。 律黑 __________________ 严 玄［B 总 -召 厂［.砲 r 韦歼左眛編◎也 17比自口 R an (A ) 广 Efetfi- 图_7运用“等距实体”绘制草图 (8)单击【拉伸切除】按钮 □，出现【切除-拉伸】属性管理器，在【终止条件】下拉 列表框内选择【完全贯穿】选项，单击【确定】按钮 ，如图8所示。 图5 “拉伸”特征 编译原理 实 验 指 导 书 前言 编译原理是计算机科学与技术、软件工程等专业的主干课和必修课，由于这门课程相对抽象且内容较复杂，一直是比较难学的一门课程。在编译原理的学习过程中，实验非常重要，只有通过上机实验，才能使学生对比较抽象的课程内容产生一个具体的感性认识。 本书实验环境主要为C环境及一个词法分析器自动生成工具FLEX和一个语法分析器自动生成工具BISON。书中给出的参考源程序也是C源程序，但由于实验者熟悉精通的语言工具不尽相同，因而强求采用统一的编程语言编程是不现实的。实验者在掌握了编译程序各个阶段的功能和原理之后，不难借助使用其他自己熟悉的语言实现相关功能。 实验者在实验过程中应该侧重写出自己在算法分析、设计思路、实现功能或程序代码等方面的特色，写出设计和实现过程中遭遇到的难点和解决办法，可以不拘泥于实验指导给出的参考性设计思路，尽可能在深度和广度上加以拓展。只有这种各具特色的实验报告，才将更有利于体现实验者在创新思维和动手能力上的差异。 通过这些实验，能使学生对这些部份的工作机理有一个详细的了解，达到“知其然，且知其所以然”的目的。并可在C环境下对自动生成工具生成的词法、语法分析器进行编译调试。 由于手工生成词法和语法分析器的工作量太大，在实际中常用自动生成工具来完成之。这些工具中最著名的当属贝尔实验室的词法分析器生成工具LEX和语法分析器生成工具YACC。它们现已成为UNIX的标准应用程序同UNIX一起发行。与此同时GNU推出与LEX完全兼容的FLEX，与YACC完全兼容的BISON。这两个程序都在Internet上以源代码的形式免费发行，所以很容易在其它操作系统下重新编译安装。我们实验采用的就是for dos的FLEX和BISON。本书有关的编译工具及其源程序例子，可到BISON的网站上下载。关于FLEX和BISON的用法简介，参见附录，如需更详细的介绍，请参阅编译工具中帮助文件。 《数据库技术及应用》实验指导书 实验环境 1．软件需求 （1）操作系统：Windows 2000 Professional，或者Windows XP （2）数据库管理系统：SQL Server2000 （3）应用开发工具：Delphi7.0 （4）其它工具：Word 2．硬件需求 （1）PC机 （2）网络环境 基本需求信息 一、对某商场采购销售管理进行调研后，得到如下基本需求信息： 该商场有多名工作人员（主要是采购员和销售员），主要负责从供应商处采购商品，而后将商品销售给客户。采购员主要负责根据商场的销售情况确定要采购的商品，并与供应商联系，签订采购单。销售员主要负责将采购来的商品销售给客户，显然一个客户一次可能购买多种商品。一个供应商可以向该商场供应多种商品，而一种商品也可以由多个供应商供应。 商场的管理者每个月需要对该月已采购的商品和已销售的商品进行分类统计，对采购员和销售员的业绩进行考核，对供应商和客户进行等级评定，并计算商场利润。 二、E-R图 三、需要建立的数据表如下 1．供应商表：供应商ID，供应商名称，地区，信誉等级 2．供应表：供应商ID，商品ID，商品单价 3．商品表：商品ID，商品名称，商品库存量，商品均价 4．采购单表：采购单ID，采购员ID，供应商ID，采购总金额，签订日期 5．采购明细表：采购单ID，商品ID，采购数量，商品单价 6．销售单表：销售单ID，销售员ID，客户ID，销售总金额，签订日期 7．销售明细表：销售ID，商品ID，销售数量，商品单价，单价折扣 8．客户表：客户ID，客户名称，联系电话，客户等级 9．职员表：职员ID，职员姓名，职员类型 云南大学 数据结构实验报告 第三次实验 学号： 姓名： 一、实验目的 1、复习结构体、指针； 2、掌握链表的创建、遍历等操作； 3、了解函数指针。 二、实验内容 1、（必做题）每个学生的成绩信息包括：学号、语文、数学、英语、总分、加权平均分；采用链表存储若干学生的成绩信息；输入学生的学号、语文、数学、英语成绩；计算学生的总分和加权平均分（语文占30%，数学占50%，英语占20%）；输出学生的成绩信息。 三、算法描述 （采用自然语言描述） 首先创建链表存储n个学生的成绩信息，再通过键盘输入学生的信息，创建指针p所指结点存储学生的成绩信息，从键盘读入学生人数，求出学生的总分和加权平均分，输出结果。 四、详细设计 （画出程序流程图） 五、程序代码 （给出必要注释） #include 土工实验指导书及实验报告编写毕守一 安徽水利水电职业技术学院 二OO九年五月 目录 实验一试样制备 实验二含水率试验 实验三密度试验 实验四液限和塑限试验 实验五颗粒分析试验 实验六固结试验 实验七直接剪切试验 实验八击实试验 土工试验复习题 实验一试样制备 一、概述 试样的制备是获得正确的试验成果的前提，为保证试验成果的可靠性以及试验数据的可比性，应具备一个统一的试样制备方法和程序。 试样的制备可分为原状土的试样制备和扰动土的试样制备。对于原状土的试样制备主要包括土样的开启、描述、切取等程序；而扰动土的制备程序则主要包括风干、碾散、过筛、分样和贮存等预备程序以及击实等制备程序，这些程序步骤的正确与否，都会直接影响到试验成果的可靠性，因此，试样的制备是土工试验工作的首要质量要素。 二、仪器设备 试样制备所需的主要仪器设备，包括： （1）孔径0.5mm、2mm和5mm的细筛； （2）孔径0.075mm的洗筛； （3）称量10kg、最小分度值5g的台秤； （4）称量5000g、最小分度值1g和称量200g、最小分度值0.01g的天平； （5）不锈钢环刀（内径61.8mm、高20mm；内径79.8mm、高20mm或内径61.8mm、高40mm）； （6）击样器：包括活塞、导筒和环刀； （7）其他：切土刀、钢丝锯、碎土工具、烘箱、保湿器、喷水设备、凡士林等。 三、试样制备 （一）原状土试样的制备步骤 1、将土样筒按标明的上下方向放置，剥去蜡封和胶带，开启土样筒取土样。 2、检查土样结构，若土样已扰动，则不应作为制备力学性质试验的试样。 3、根据试验要求确定环刀尺寸，并在环刀内壁涂一薄层凡士林，然后刃口向下放在土样上，将环刀垂直下压，同时用切土刀沿环刀外侧切削土样，边压边削直至土样高出环刀，制样时不得扰动土样。 4、采用钢丝锯或切土刀平整环刀两端土样，然后擦净环刀外壁，称环刀和土的总质量。 5、切削试样时，应对土样的层次、气味、颜色、夹杂物、裂缝和均匀性进行描述。 6、从切削的余土中取代表性试样，供测定含水率以及颗粒分析、界限含水率等试验之用。 编译程序实验指导书 讲解 编译程序实验指导书 实验目的：用C语言对一个C语言的子集编制一个一遍扫描的编译程序，以加深对编译原理的理解，掌握编译程序的实现方法和技术。 1．词法分析 1.1 实验目的 设计、编制并测试一个词法分析程序，加深对词法分析原理的理解。 1.2 实验要求 1.2.1 待分析的C语言子集的词法 1. 关键字 main if else int char for while 所有的关键字都是小写。 2．专用符号 = + - * / < <= > >= == != ; : , { } [ ] ( ) 3．其他标记ID和NUM 通过以下正规式定义其他标记： ID→letter(letter|digit)* NUM→digit digit* letter→a|…|z|A|…|Z digit→0|…|9… 4．空格由空白、制表符和换行符组成 空格一般用来分隔ID、NUM、专用符号和关键字，词法分析阶段通常被忽略。 1.2.2 各种单词符号对应的种别码 表1 各种单词符号的种别码 单词符号种别码单词符号种别码单词符号种别码 main 1 = 21 , 32 int 2 + 22 : 33 char 3 - 23 ; 34 if 4 * 24 > 35 else 5 / 25 < 36 for 6 ( 26 >= 37 while 7 ) 27 <= 38 ID 10 [ 28 == 39 MUN 20 ] 29 != 40 { 30 ‘\0’ 1000 } 31 ERROR -1 1.2.3 词法分析程序的功能 输入：所给文法的源程序字符串。 输出：二元组（syn,token或sum）构成的序列。其中， . syn为单词种别码。 . Token为存放的单词自身字符串。 . Sum为整型常量。 具体实现时，可以将单词的二元组用结构进行处理。 例如，对源程序 main() { int i=10; while(i) i=i-1; } 的源文件，经词法分析后输出如下序列： (1,main) (26,() (27,)) (30,{} (2,int) (10,i) (21,=) (20,10) (34,;) (7,while) (26,() (10,i) (27,)) (10,i) (21,=) (10,i) (23,-) (20,1) (34,;) (31,)) 1.3 词法分析程序的主要算法思想 算法的基本任务是从字符串表示的源程序中识别出具有独立意义的单词符号，其基本思想 是根据扫描到的单词符号的第一个字符的种类，拼出相应的单词符号。 1. 主程序示意图 主程序示意图如图1所示。 图1 词法分析主程序示意图 其中初值包括如下两方面： (1)关键字表初值 关键字作为特殊标识符处理,把它们预先安排在一张表格中(称为关键字表),当扫描程序识 别出标识符时,查关键字表。如能查到匹配的单词，则该单词为关键字，否则为一般标识符。关键字表为一个字符串数组，其描述如下：R语言实验指导书(二)
编译程序实验指导书讲解教学提纲
数据库系统实验
数据结构实验指导手册(2015版)
实验指导书实验二_SolidWorks建模1
编译原理实验指导书(图)
2013《数据库技术及应用》实验指导书资料
数据结构实验报告[3]
土工实验指导书及实验报告
编译程序实验指导书讲解教学提纲
相关主题
文本预览