实验报告
（ 2015/ 2016 学年第一学期）
课程名称数据结构B
实验名称存储结构的比较
实验时间2015 年11 月12 日指导单位计算机学院计算机科学与技术系
指导教师徐鹤
学生姓名陈世骏班级学号14110212 学院(系) 通达学院专业信息工程
实验报告
实验名称存储结构的比较指导教师徐鹤
实验类型设计实验学时 2 实验时间2015.11.12
一、实验目的和要求
1.理解线性表数据结构，掌握线性表的顺序和链接这两种存储表示方法。
2.分别用顺序存储和链接存储实现线性表的基本操作。
3.比较两者的优缺点，并说明两者的应用场合。
二、实验内容:
（一）分别用顺序存储和链接存储实现线性表的基本操作（基本操作见P58线性表ADT）。参考教材4.1.2线性表的顺序表示和4.1.3线性表的链接表示。
（二）顺序表操作：具体要求见课本P295实习5的实习内容和要求（1）。
三、实验环境(实验设备)
Visual C++ 6.0
（一）顺序存储实现线性表的基本操作
#include
#include
#define MAX 20
typedef struct
{
int element[MAX];
int size;
}List;
void Createlist(List *lst,int n) //创建一个顺序表
{ int i;
printf("\nInput the values of the list:\n");
for(i=0;i { scanf("%d",&lst->element[i]); lst->size++; } } void Insert(List *lst,int pos,int x) //在顺序表中第pos的位置上插入x { int i; if(lst->size>=MAX) //上溢出判断 printf("\nOverflow!\n"); if(pos<0||pos>lst->size) //合法性验证 printf("\nOut of bounds!\n"); for(i=lst->size-1;i>=pos;i--) //插入从后面开始，移动数据元素lst->element[i+1]=lst->element[i]; lst->element[pos]=x; lst->size++; //长度变化 } void Remove(List *lst,int pos) //删除顺序表中第pos个数据元素{ int i; if(lst->size<=0) //下溢出判断 printf("\nUnderflow\n"); if(pos<0||pos>=lst->size) //合法性验证 printf("\nOut of bounds!\n"); for(i=pos;i lst->size--; //长度变化 } void Output(List *lst) //输出顺序表中的数据元素 { int i; printf("\nThe result is:\n"); for(i=0;i printf("%d ",lst->element[i]); } void main() { int n,pos1,x,pos2; List *lst; lst=(List *)malloc(sizeof(List)); //定义空顺序表 lst->size=0; printf("\nInput the size of the list:\n"); scanf("%d",&n); Createlist(lst,n); Output(lst); printf("\nInput pos & x:\n"); scanf("%d%d",&pos1,&x); Insert(lst,pos1,x); Output(lst); printf("\nInput pos:"); scanf("%d",&pos2); Remove(lst,pos2); Output(lst); } （二）链接存储实现线性表的基本操作#include #include #include #include typedef int T; T* InputElement() { static T a; scanf("%d", &a); return &a; } typedef struct node{ T Element; struct node* Link; } Node; void PrintElement(T x) { printf("%d ", x); #define IS_FULL(ptr) (!(ptr)) Node* NewNode() { Node* p=(Node*)malloc(sizeof(Node)); if (IS_FULL(p)){ fprintf(stderr, "The memery is full\n"); exit(1); } p->Link=NULL; return p; } Node* NewNode1() { Node* p=(Node*)malloc(sizeof(Node)); if (IS_FULL(p)){ fprintf(stderr, "The memery is full\n"); exit(1); } p->Element=*InputElement(); p->Link=NULL; return p; } Node* NewNode2(T x) { Node* p=(Node*)malloc(sizeof(Node)); if (IS_FULL(p)){ fprintf(stderr, "The memery is full\n"); exit(1); p->Element=x; p->Link=NULL; return p; } typedef Node*List; List BuildList() { Node* p, *r=NULL, *first=NULL; char c; printf("Another element? y/n"); while ((c= getchar()) == '\n'); while (tolower(c)!='n'){ p=NewNode1(); if(first!=NULL) r->Link=p; else first=p; r=p; printf("Another element? y/n"); while ((c= getchar()) == '\n'); } return first; } void PrintList(List first) { printf("\nThe list contains: \n"); for (; first; first=first->Link) PrintElement(first->Element); printf("\n\n"); } void Clear(List * first) { Node *p=*first; while (*first){ p=(*first)->Link; free(*first); *first=p; } } int main() { List lst; lst=BuildList(); PrintList(lst); Clear(&lst); PrintList(lst); } 四、实验过程描述与结果分析 （一）.线性表的顺序存储表示 1.建立 2.插入 （二）.线性表的顺序存储表示1.建立 3、删除数据 4、查找数据： 5、修改数据： 实验报告 五、实验小结（包括问题和解决方法、心得体会、意见与建议等） 顺序表的优点是可以随机存取元素，查找指定位置的元素非常方便，但在其上的插入和删除操作需要移动大量元素，效率不高。此外，顺序表所用空间必须预先分配，难以临时扩大。采用链接方式实现线性表，可动态申请结点空间，线性表的长度一般来说只受内存大小的限制。 对于数据元素包含的信息量较大，表的长度事先难以确定，在实际应用中需要频繁执行插入和删除操作的线性表，宜采用链接存储方式。相反，如果数据元素包含的信息量较小，表长已知，实际应用中较少需要插入和删除操作，但需经常根据元素在表中的位置访问该元素，那么采用顺序表是较好的选择。 六、指导教师评语 成绩批阅人日期 实验2 查找算法的实现和应用?实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. ?实验内容 1.用二分查找法对查找表进行查找； 2.建立二叉排序树并对该树进行查找； 3.确定hash函数及冲突处理方法，建立一个hash表并实现查找。 程序代码 #include cout<<"Not present!"; } return 0; } 结果 二叉排序树 #include 实验报告 （2015 / 2016学年第二学期） 课程名称数据结构A 实验名称二叉树的基本操作及哈夫曼编码译码系统的实现 实验时间2016 年 4 月14 日 指导单位计算机科学与技术系 指导教师骆健 学生姓名班级学号 学院(系) 管理学院专业信息管理与信息系统 实习题名:二叉树的基本操作 班级姓名学号日期2016.04.14 一、问题描述 设计递归算法，实现下列二叉树运算：删除一棵二叉树、求一棵二叉树的高度、求一棵二叉树中叶子结点数、复制一棵二叉树、交换一棵二叉树的左右子树。设计算法，按自上到下，从左到右的顺序，按层次遍历一棵二叉树。设计main函数，测试上述每个运算。 二、概要设计 文件tree.cpp中在该文件中定义二叉树的链式存储结构，用队列实现二叉树的层次遍历，并且编写实现二叉树的各种基本操作函数。其中包括结点类BTNode，循环队列类SeqQueue，二叉树类BinaryTree。主函数main的代码如图所示。 三、详细设计 1.类和类的层次设计 程序定义了循环队列SeqQueue类和二叉树BinaryTree类。SeqQueue类主要是用队列实现，层次遍历。运用后序遍历思想，把树分解为左右子树和跟结点再进行左右交换并计算树的高度，最后删除二叉树。 （a ）循环队列类 （b ）二叉树类 2. 核心算法 程序利用循环队列SeqQueue 类通过不断出队并输出节点的值，将左右孩子入队直到队列为空实现二叉树的层次遍历。并运用后序遍历思想，将二叉树树分解为左右子树和根结点，利用(p -> lChild)和(p -> rChild)计算结点数目，并通过交换结点的左右子树实现左右交换，计算树的高度，最后删除二叉树。核心算法主要是二叉树BinaryTree 类中的High ，Node_num ，Exchange ，Level_traversal 四个函数，其设计流程图如下： SeqQueue -int front, rear; -int maxSize; -BTNode 实验报告一 实验名称：SQL语言的应用 指导教师：茅苏 实验类型：验证 实验学时：4*2 实验时间：2012年9月28日 一、实验目的和要求 练习使用SQL SERVER数据库产品，熟练使用查询分析器和企业管理器； 掌握SQL语言中常用的语句：用DDL创建基本表；用DML插入、修改、删除数据；用QL查询数据等。 二、实验环境(实验设备) 硬件：个人计算机； 软件：MS SQL SERVER环境。 三、实验原理及内容 1．用SQL SERVER的企业管理器创建数据库 数据库名称：10001927db 操作步骤：1、单击左侧的SQL Server组 右键 新建SQL Server注册 下一步 在左侧的“可用的服务器”栏选中或输入CC-PC，点击中间 的添加，将CC-PC添加到右侧的“添加的服务器”栏 下一步 选中“登录时使用Windows身份认证”，然后点击下一步 选中“在 现有SQL Server组中添加SQL Server”，然后点击下一步 完 成 关闭。 2、单击左侧的SQL Server组下面可用的已注册子组里面的数据库→ 右键→新建数据库→输入数据库名称10001927db 2．用查询分析器在上一步创建的数据库中完成以下功能 （1）进入查询分析器并选择操作的数据库 操作步骤：1、开始→程序→MS SQL Server→查询分析器 确认SQL Server(s)为CC-PC 选择Windows身份认证 点击确定 2、在工具栏的下拉链表种选择名为10001927db的数据库。 （2）建立基本表：学生、课程和选课，写出DDL语句。 要求：需为每张表建立主键，其他完整性约束可自己添加。 华北电力大学 实验报告 | | 实验名称数据库实验 课程名称数据库 | | 专业班级：学生姓名： 学号：成绩： 指导教师：实验日期：2015/7/9 《数据库原理课程设计》课程设计 任务书 一、目的与要求 1.本实验是为计算机各专业的学生在学习数据库原理后，为培养更好的解决问题和实际动手能力 而设置的实践环节。通过这个环节，使学生具备应用数据库原理对数据库系统进行设计的能力。 为后继课程和毕业设计打下良好基础。 2.通过该实验，培养学生在建立数据库系统过程中使用关系数据理论的能力。 3.通过对一个数据库系统的设计，培养学生对数据库需求分析、数据库方案设计、系统编码、界 面设计和软件调试等各方面的能力。是一门考查学生数据库原理、面向对象设计方法、软件工程和信息系统分析与设计等课程的综合实验。 二、主要内容 针对一个具有实际应用场景的中小型系统（见题目附录）进行数据库设计，重点分析系统涉及的实体、实体之间的联系，实现增加、删除、更新、查询数据记录等基本操作。大致分为如下步骤： 1. 理解系统的数据库需求，分析实体及实体间联系，画出E-R图： 1）分析确定实体的属性和码，完成对该实体的实体完整性、用户自定义完整性的定义。 2）设计实体之间的联系，包括联系类型和联系的属性。最后画出完整的E-R图。 2．根据设计好的E-R图及关系数据库理论知识设计数据库模式： 1）把E-R图转换为逻辑模式； 2）规范化设计。使用关系范式理论证明所设计的关系至少属于3NF并写出证明过程；如果不属于3NF则进行模式分解，直到该关系满足3NF为止，要求写出分解过程。 3）设计关系模式间的参照完整性，要求实现级联删除和级联更新。 4）用SQL语言完成数据库内模式的设计。 3．数据库权限的设计： 1）根据系统分析，完成授权操作； 2）了解学习收回权限的操作。 4．完成用户界面的设计，对重要数据进行加密。 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"< 班级：：学号： 实验一线性表的基本操作 一、实验目的 1、掌握线性表的定义； 2、掌握线性表的基本操作，如建立、查找、插入和删除等。 二、实验容 定义一个包含学生信息（学号，，成绩）的顺序表和链表（二选一），使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 根据进行查找，返回此学生的学号和成绩； (4) 根据指定的位置可返回相应的学生信息（学号，，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。 三、实验环境 Visual C++ 四、程序分析与实验结果 #include typedef int Status; // 定义函数返回值类型 typedef struct { char num[10]; // 学号 char name[20]; // double grade; // 成绩 }student; typedef student ElemType; typedef struct LNode { ElemType data; // 数据域 struct LNode *next; //指针域 }LNode,*LinkList; Status InitList(LinkList &L) // 构造空链表L { L=(struct LNode*)malloc(sizeof(struct LNode)); L->next=NULL; return OK; 数据结构(C语言版) 实验报告 专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测 试程序的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"" #include"" #include"" #include"" typedef struct node . . 示意图： head head head 心得体会： 本次实验使我们对链表的实质了解更加明确了，对链表的一些基本操作也更加熟练了。另外实验指导书上给出的代码是有一些问题的，这使我们认识到实验过程中不能想当然的直接编译执行，应当在阅读并完全理解代码的基础上再执行，这才是实验的意义所在。 实验2 实验题目：二叉树操作设计和实现 实验目的： 掌握二叉树的定义、性质及存储方式，各种遍历算法。 实验要求： 采用二叉树链表作为存储结构，完成二叉树的建立，先序、中序和后序以及按层次遍历 的操作，求所有叶子及结点总数的操作。 实验主要步骤： 1、分析、理解程序。 2、调试程序，设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针）， 如ABD###CE##F##，建立二叉树，求出先序、中序和后序以及按层次遍历序列，求 所有叶子及结点总数。 实验代码 #include"" #include"" #include"" #define Max 20 ertex=a; irstedge=NULL; irstedge; G->adjlist[i].firstedge=s; irstedge; R[i] 留在原位 实验报告 2013 /2014 学年第二学期 实验名称SQL语言的应用专业广播电视工程 学生学号11003829 学生姓名____林钢_____ 指导教师胥备 SQL语言的应用实验报告 实验名称：SQL语言的应用 指导教师：胥备 实验类型：验证 实验学时：4*2 实验时间：2014年3月18日 一、实验目的和要求 练习使用SQL SERVER数据库产品，熟练使用查询分析器和企业管理器； 掌握SQL语言中常用的语句：用DDL创建基本表；用DML插入、修改、删除数据；用QL查询数据等。 二、实验环境(实验设备) 硬件：个人计算机； 软件：MS SQL SERVER环境。 三、实验原理及内容 1．用SQL SERVER的企业管理器创建数据库 数据库名称：M11003829 操作步骤：1、单击左侧的SQL Server组→右键→新建SQL Server注册→下一步→在左侧的“可用的服务器”栏选中或输入CC-PC→点击中间 的添加将CC-PC添加到右侧的“添加的服务器”栏→下一步→选 中“登录时使用Windows身份认证”→点击下一步→选中“在现 有SQL Server组中添加SQL Server”→点击下一步→完成→关 闭。 2、单击左侧的SQL Server组下面可用的已注册子组里面的数据库→ 右键→新建数据库→输入数据库名称M11003829 2．用查询分析器在上一步创建的数据库中完成以下功能 1)进入查询分析器并选择操作的数据库 操作步骤：1、开始→程序→MS SQL Server→查询分析器 设置：确认SQL Server(s)为CC-PC 选择Windows身份认证 确定 2、在工具栏的下拉链表种选择名为M11003829的数据库。 2)建立基本表：学生、课程和选课，写出DDL语句 建立学生表、插入数据。 学生 学号姓名年龄性别 S1 WANG 20 M S2 LIU 19 F S3 CHEN 22 M S4 WU 19 M S5 LI 21 F Create TABLE STUDENT ( SNO VARCHAR(7) NOT NULL, SNAME VARCHAR(10)NOT NULL, AGE INT NOT NULL, SEX VARCHAR(7), Primary Key(SNO), ); use M11003829; Insert Into STUDENT Values ('S1' ,'WANG', '20', 'M'); Insert Into STUDENT Values ('S2', 'LIU','19',' F'); Insert Into STUDENT Values ('S3', 'CHEN' ,'22', 'M'); Insert Into STUDENT Values ('S4', 'WU', '19', 'M'); Insert Into STUDENT Values ('S5', 'LI', '21', 'F'); 建立课程表、插入数据。 《数据库系统原理》实验报告 专业：＿＿＿信息安全＿＿＿＿ 班号：＿＿＿＿＿＿＿ 学号：＿＿＿＿＿＿ 姓名：＿＿＿＿＿＿＿＿ 实验日期：＿＿＿＿＿＿＿＿＿ 上机地点：＿＿＿＿＿＿＿＿＿ 实验环境： 报告日期：2012年 4月26日 一、实验内容、过程及完成情况（必须有所用的SQL 语句、语句执行效果） 1、第三章习题3（P127）：用SQL语句建立第二章习题5 （P74）中四个表，创建的基本表应考虑数据完整性 （1）打开cmd，进入mysql.exe文件所在的文件夹。 然后以用户名root密码123456登录。 如下图所示 图1 （2）执行创建数据库语句：create database mytest1; 然后执行语句：show databases查看库，发现mytest1库建立成功。 如下图所示 图2 （3）选择数据库mytest1，然后执行创建表S的语句：CREATE TABLE S ( SNO CHAR(2), SNAME VARCHAR(8), STATUS SMALLINT, CITY VARCHAR(8), PRIMARY KEY （SNO） ); 如下图所示 图3 （4）执行语句describe S; 显示表S的结构。如下图所示 图4 （5）在mytest1中，执行创建表P的语句： CREATE TABLE P( PNO CHAR(2), PNAME VARCHAR(8), COLOR CHAR(2), WEIGHT SMALLINT, PRIMARY KEY (PNO) ); 如下图所示 图5 （6）显示表P的结构，如下图所示 图6 （7）在mytest1中，执行创建表J的语句：CREATE TABLE J( JNO CHAR(2), JNAME VARCHAR(8), CITY VARCHAR(8), PRIMARY KEY (JNO) ); 如下图所示 图7 （8）显示表J的结构，如下图所示 长春大学计算机学院网络工程专业 数据结构实验报告 实验名称：实验二栈和队列的操作与应用 班级：网络14406 姓名：李奎学号：041440624 实验地点：日期： 一、实验目的： 1．熟练掌握栈和队列的特点。 2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用。 3．掌握链队的入队和出队等基本操作。 4．加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力。 二、实验内容、要求和环境： 注：将完成的实验报告重命名为：班级+学号+姓名+（实验二），（如：041340538张三（实验二）），发邮件到：ccujsjzl@https://www.doczj.com/doc/7e2590290.html,。提交时限：本次实验后24小时之内。 阅读程序，完成填空，并上机运行调试。 1、顺序栈，对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 (1)文件SqStackDef. h 中实现了栈的顺序存储表示 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量*/ #define STACKINCREMENT 2 /* 存储空间分配增量*/ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base 的值为NULL */ SElemType *top; /* 栈顶指针*/ int stacksize; /* 当前已分配的存储空间，以元素为单位*/ }SqStack; /* 顺序栈*/ (2)文件SqStackAlgo.h 中实现顺序栈的基本操作（存储结构由SqStackDef.h 定义） Status InitStack(SqStack &S) { /* 构造一个空栈S */ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); /* 存储分配失败*/ S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int StackLength(SqStack S) { // 返回S 的元素个数，即栈的长度, 编写此函数 1.1实验步骤 随着计算机性能的提高，它所面临的软件开发的复杂度也日趋增加，因此软件开发需要系统的方法。一种常用的软件开发方法，是将软件开发过程分为分析、设计、实现和维护四个阶段。虽然数据结构课程中的实习题的复杂度远不如实际中真正的软件系统，但为了培养一个软件工作者所应具备的科学工作的方法和作风，我们制订了如下所述完成实验的5个步骤： 1、问题分析和任务定义 通常，实验题目的陈述比较简洁，或者说有模棱两可的含义。因此，在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么，解决问题的关键是什么。注意：本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等等。这一步还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式输入的数据。 2．数据类型和算法设计 在设计这一步骤中需分概要设计和详细设计两步实现。概要设计指的是，对问题分析中提出的解决问题的关键点进行进一步阐述，提出问题的解决方案（算法思想）；详细设计中首先对概要设计中涉及的操作对象定义相应的数据类型，并在具体的存储结构下描述关键问题解决过程；同时要综合考虑程序功能，按照以数据结构为中心的原则划分模块，说明各模块的功能，画出模块之间的调用关系图，模块的划分和调用应使得程序结构清晰、合理、简单和易于调试。详细设汁的结果是对数据结构和基本操作的规格说明作出进一步的求精，定义相应的存储结构并写出各过程和函数的伪码算法。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。 3．编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。如何编写程序才能较快地完成调试是特别要注意的问题。程序的每行不要超过60个字符。每个过程（函数）体一般不要超过40行，最长不得超过60行，否则应该分割成较小的过程（函数）。要控制if语句连续嵌套的深度，分支过多时应考虑使用switch语句。对函数功能和重要变量进行注释。一定要按格式书写程序，分清每条语句的层次，对齐括号，这样便于发现语法错误。 在上机之前，应该用笔在纸上写出详细的程序编码，并做认真地静态检查。多数初学者在编好程序后处于以下两种状态之一：一种是对自己的“精心作品”的正确性确信不疑；另一种是认为上机前的任务已经完成，纠查错误是上机的工作。这两种态度是极为有害的。对一般的程序设计者而言，当编写的程序长度超过50行时，通常会含有语法错误或逻辑错误。上机动态调试决不能代替静态检查，否则调试效率将是极低的。静态检查主要有两种方法，一是用一组测试数据手工执行程序（通常应先检查单个模块）；二是通过阅读或给别人讲解自己的程序而深入全面地理解程序逻辑，在这个过程中再加入一些注解。 4．上机准备和上机调试 上机准备包括以下几个方面： （1）熟悉C语言用户手册或程序设计指导书。 （2）注意Turbo C、VC与标准C语言之间的细微差别。 （3）熟悉机器的操作系统和语言集成环境的用户手册，尤其是最常用的命令操作，以便顺利进行上机的基本活动。 （4）掌握调试工具，考虑调试方案，设计测试数据并手工得出正确结果。“磨刀不误砍柴工”。学生应该熟练运用高级语言的单步调试和程序调试器DEBUG调试程序。 课内实验报告 课程名：数据库原理与应用任课教师： 专业： 学号： 姓名： 2014/2015学年第2学期 南京邮电大学管理学院 指导教师成绩评定表 题 目学生成绩管理数据库的建立 学生姓名班级学号专业 评分内容评分标准总分评分 平时成绩10%认真对待课程设计，遵守实验室规定，上机不迟到早退，不 做和设计无关的事。 10数据设计是否完整、合理10流程设计是否全面、深入10 设计内容 30% 界面设计是否美观易用10 文档内容是否完整、逻辑清晰10 文档写作 20%文档格式是否符合要求10运行效果20 系统运行 40%现场问题的回答20 总评分 其他问题 成绩指导教师签名翟丹妮日期2015.6.10 ……系统设计与开发 一．问题描述 1.场景介绍 学生成绩管理数据库的建立 2.存在的问题 数据录入方式的问题，查询问题，sql语言的编写 3.解决方式 你的系统打算通过什么方式来解决这些问题 使用ACCESS数据库来处理 二．系统分析 1.用户分析 教师、学生 2.流程分析 设计学生数据结构，输入信息，排版建立窗体搜索 3.数据分析 学生（学号，姓名，性别，年龄，籍贯，班级代号）课程（课程号，课程名称，学分数，教师代号） 成绩（学号，课程号，成绩，考试时间） 教师（教师代号，姓名，性别，年龄，职称） （1）构建一个教学管理关系数据库如下： 学生（学号，姓名，性别，年龄，籍贯，班级代号）课程（课程号，课程名称，学分数，教师代号） 成绩（学号，课程号，成绩，考试时间） 教师（教师代号，姓名，性别，年龄，职称） 4.功能分析 针对各类用户，你的系统打算分别提供哪些功能 学生成绩的录入，搜索，排名等 实验报告 实验名称指导教师 实验类型综合实验学时 2 实验时间 一、实验目的和要求 能够灵活的运用OpenGL图形API函数，基于C++程序语言，自行设计出各种各样的计算机图形方案并调整不同的透视模型。学会配置OpenGL 图形函数API，设计(1)在屏幕上显示基本3D图形；(2)设置图形的表面光照模型及投影变换模型。 1.所有图形（例如球体，正方体）有清晰的轮廓。 2.学会设置图形表面的光照色彩以及投影变换模型。 3.尽可能采用高效的算法，以降低时间复杂性和空间复杂性。 二、实验环境(实验设备) 硬件：微机 软件：vs2012 实验报告三、实验过程描述与结果分析 实验代码： #include {4, 5}, {6, 7}, {0, 2}, {1, 3}, {4, 6}, {5, 7}, {0, 4}, {1, 5}, {7, 3}, {2, 6} }; //光照模型 void init(void) { GLfloat ambient[] = { 0.0, 0.0, 0.0, 1.0 }; GLfloat diffuse[] = { 1.0, 1.0, 1.0, 1.0 }; GLfloat position[] = { 0.0, 3.0, 2.0, 0.0 }; GLfloat lmodel_ambient[] = { 0.4, 0.4, 0.4, 1.0 }; GLfloat local_view[] = { 0.0 }; glClearColor(0.0, 0.1, 0.1, 0.0); glEnable(GL_DEPTH_TEST); 《数据结构》实验报告 实验序号：1 实验项目名称：概论 附源程序清单： 1. #include 2. #include 实验1: 顺序表的操作实验 一、实验名称和性质 二、实验目的 1．掌握线性表的顺序存储结构的表示和实现方法。 2．掌握顺序表基本操作的算法实现。 3．了解顺序表的应用。 三、实验内容 1．建立顺序表。 2．在顺序表上实现插入、删除和查找操作（验证性内容）。 3．删除有序顺序表中的重复元素（设计性内容）。 4．完成一个简单学生成绩管理系统的设计（应用性设计内容）。 四、实验的软硬件环境要求 硬件环境要求： PC机（单机） 使用的软件名称、版本号以及模块： Windows环境下的VC++6.0 五、知识准备 前期要求熟练掌握了C语言的编程规则、方法和顺序表的基本操作算法。 六、验证性实验 1．实验要求 编程实现如下功能： （1）根据输入顺序表的长度n和各个数据元素值建立一个顺序表，并输出顺序表中各元素值，观察输入的内容与输出的内容是否一致。 （2）在顺序表的第i个元素之前插入一个值为x的元素，并输出插入后的顺序表中各元素值。 （3）删除顺序表中第i个元素，并输出删除后的顺序表中各元素值。 （4）在顺序表中查找值为e的数据元素，如果查找成功，则显示“查找成功”和该元素在顺序表中的位置，否则显示“查找失败”。 2. 实验相关原理： 线性表的顺序存储结构称为顺序表，顺序表的存储结构描述为： #define MAXLEN 30 /*线性表的最大长度*/ typedefstruct { Elemtypeelem[MAXLEN]; /*顺序表中存放元素的数组，其中elemtype为抽象数据类型，在程序 具体实现时可以用任意类型代替*/ int length; /*顺序表的长度，即元素个数*/ }Sqlist; /*顺序表的类型*/ 【核心算法提示】 1．顺序表插入操作的基本步骤：要在顺序表中的第i个数据元素之前插入一个数据元素x,首先要判断插入位置i是否合法，假设线性表的表长为n，则i的合法值范围：1≤i≤n+1，若是合法位置，就再判断顺序表是否满，如果满，则增加空间或结束操作，如果不满，则将第i个数据元素及其之后的所有数据元素都后移一个位置，此时第i个位置已经腾空，再将待插入的数据元素x插入到该位置上，最后将线性表的表长增加1。 2．顺序表删除操作的基本步骤：要删除顺序表中的第i个数据元素，首先仍然要判断i 的合法性，i 的合法范围是1≤i≤n，若是合法位置，则将第i个数据元素之后的所有数据元素都前移一个位置，最后将线性表的表长减1。 3．顺序表查找操作的基本步骤：要在顺序表中查找一个给定值为e的数据元素，则可以采用顺序查找的方法，从顺序表中第1个数据元素开始依次将数据元素值与给定值e进行比较，若相等则查找成功，函数返回该数据元素在顺序表中的位置，若顺序表中所有元素都与给定值e不相片，则查找失败，函数返回0值。 【核心算法描述】 status Sqlist_insert(Sqlist&L,inti,Elemtypex) /*在顺序表L中第i个元素前插入新元素x*/ {if (i<1||i>L.length+1) return ERROR; /*插入位置不正确则出错*/ if (L.length>=MAXLEN) return OVERFLOW; /*顺序表L中已放满元素，再做插入操作则溢出*/ for(j=L.length-1;j>=i-1;j--) L.elem[j+1]=L.elem[j];/*将第i个元素及后续元素位置向后移一位*/ L.elem[i-1]=x; /*在第i个元素位置处插入新元素x*/ L.length++; /*顺序表L的长度加1*/ return OK; } status Sqlist_delete(Sqlist&L,inti,Elemtype&e) /*在顺序表L中删除第i个元素*/ {if (i<1||i>L.length)return ERROR; /*删除位置不正确则出错*/ for(j=i;j<=L.length-1;j++) L.elem[j-1]=L.elem[j]; /*将第i+1个元素及后继元素位置向前移一位*/ L.length--; /*顺序表L的长度减1*/ return OK； } int Sqlist_search(SqlistL,Elemtype x) /* 在顺序表中查找值为x的元素，如果找到，则函数返回该元素在顺序表中的位置，否则返回0*/ 课程设计I报告 题目：课程设计 班级：44 姓名：范海霞 指导教师：黄双颖 职称： 成绩： 通达学院 2015 年 1 月 4 日 一：SPSS的安装和使用 在PC机上安装SPSS软件，打开软件： 基本统计分析功能包括描述统计和行列计算，还包括在基本分析中最受欢迎的常见统计功能，如汇总、计数、交叉分析、分类比较、描述性统计、因子分析、回归分析及聚类分析等等。具体如下： 1.数据访问、数据准备、数据管理与输出管理； 2.描述统计和探索分析：频数、描述、集中趋势和离散趋势分析、分布分析与查看、正态性检验与正态转换、均值的置信区间估计； 3.交叉表：计数；行、列和总计百分比；独立性检验；定类变量和定序变量的相关性测度； 4.二元统计：均值比较、T检验、单因素方差分析； 5.相关分析：双变量相关分析、偏相关分析、距离分析； 6.线性回归分析：自动线性建模、线性回归、Ordinal回归—PLUM、曲线估计； 7.非参数检验：单一样本检验、双重相关样本检验、K重相关样本检验、双重独立样本检验、K重独立样本检验； 8.多重响应分析：交叉表、频数表； 9.预测数值结果和区分群体：K-means聚类分析、分级聚类分析、两步聚类分析、快速聚类分析、因子分析、主成分分析、最近邻元素分析； 10. 判别分析； 11.尺度分析； 12. 报告：各种报告、记录摘要、图表功能（分类图表、条型图、线型图、面积图、高低图、箱线图、散点图、质量控制图、诊断和探测图等）； 13.数据管理、数据转换与文件管理； 二．数据文件的处理 SPSS数据文件是一种结构性数据文件，由数据的结构和数据的内容两部分构成，也可以说由变量和观测两部分构成。定义一个变量至少要定义它的两个属性，即变量名和变量类型其他属性可以暂时采用系统默认值，待以后分析过程中如果有需要再对其进行设置。在spss数据编辑窗口中单击“变量视窗”标签，进入变量视窗界面，即可对变量的各个属性进行设置。 1．创建一个数据文件数据 （1）选择菜单【文件】→【新建】→【数据】新建一个数据文件，进入数据编辑窗口。窗口顶部标题为“PASW Statistics数据编辑器”。 （2）单击左下角【变量视窗】标签进入变量视图界面，根据试验的设计定义每个变量类型。 实验报告 （2015 / 2016 学年第一学期） 课程名称数据结构 实验名称图的基本运算及飞机换乘次数最少问题 实验时间2015 年12 月 4 日 指导单位计算机科学与技术系 指导教师黄海平 学生姓名陈明阳班级学号Q14010119 学院(系) 贝尔英才专业信息科技强化班 实验报告 实验名称图的基本运算及飞机换乘次数最少问题指导教师黄海平 实验类型验证实验学时 4 实验时间12.4 一、实验目的和要求 飞机最少换乘次数问题。 （1）设有n个城市，编号为0~n-1，m条航线的起点和终点由用户输入提供。寻找一条换乘次数最少的线路方案。 （2）参考：可以使用有向图表示城市间的航线；只要两城市间有航班，则图中这两点间存在一条权值为1的边；可以使用Dijkstra算法实现。 二、实验环境(实验设备) VSUAL STUDIO2015 三、实验原理及内容 对象视图： 源代码： Graph.h #include数据结构实验
南邮数据结构上机实验二二叉树的基本操作及哈夫曼编码译码系统的实现
SQL语言的应用 南京邮电大学软件工程与数据库实验报告一
数据库实验报告完整
数据结构实验报告
数据结构实验报告全集
数据结构实验一 实验报告
数据结构实验报告-答案
SQL语言的应用实验报告 南京邮电大学
数据库实验报告1
数据结构实验
数据结构实验1
【VIP专享】南邮数据库实验报告
南邮计算机图形学实验报告(完整版)剖析
数据结构实验1
《数据结构》实验1
南邮课程设计实验报告
南邮数据结构实验三
相关主题
文本预览