图的基本操作实验报告

宁波工程学院电信学院计算机教研室

实验报告

课程名称： 数据结构 实验项目： 顺序串的基本操作

实验人员： 徐浩 学号： 10401010209 班 级： 计科102 指导教师： 宋宏图 实验位置： 计算机中心二楼 实验日期： 2011-10-13

一、实验目的

1）熟悉串的定义和串的基本操作。 2）掌握顺序串的基本运算。

3）加深对串数据结构的理解，逐步培养解决实际问题的编程能力。

二、实验环境

装有Visual C＋＋6.0的计算机。 本次实验共计2学时。

三、实验内容

编写一个程序，实现顺序串的各种基本运算，并在此基础上设计一个主程序。具体如下：

编写栈的基本操作函数

顺序串类型定义如下所示： typedef struct {

char ch[MAXSIZE]; int len; } SeqString;

实 验 报 告

课程名称： 计量经济学 实验项目： 实验一 EViews软件的基本操作 实验类型：综合性□ 设计性□ 验证性? 专业班别： 姓 名： 学 号： 实验课室： 指导教师： 石立 实验日期：

广东商学院华商学院教务处 制

一、实验项目训练方案 小组合作：是□ 否? 实验目的： 了解熟悉EViews软件的基本操作对象，掌握软件的基本操作。 实验场地及仪器、设备和材料 实验室：普通配置的计算机，Eviews软件及常用办公软件。 实验训练内容（包括实验原理和操作步骤）： 【实验内容】 1. 打开运行并认识Eviews软件； 2. EViews软件的数据输入、编辑与序列生成； 3. 图形分析与描述统计分析； 4. 数据文件的存储与调用。 【实验数

实验二

实验目标：

学会类间关系，找出类的联系，画出类图。 实验类容：

1：根据前一次实习的用况图，建立12306的类图； 建立类图如下：

各个类的具体描述如下： 1登录类：

描述了登录用户需要用户名，密码，和验证码， 具体的通过系统验证是否存在该用户，及密码的正确性，然后密码如果不正确，该用户会进行相关的操作，

再者，该用户可以申请帐号，实现登录操作。 2顾客类

描述了顾客登录后执行相关操作时，需要自己的姓名，自己的身份证号，以及联系电话，下面该行为可以由提供信息类和信息交互类完成。 3购票类

购票类描述一个购票行为的操作，具体的首先是查找车次，查找时间，乘车区间，乘车路径，和所需费用，通过函数提供信息，使得反馈给用户，具体的方案在信息交互函数中，可以找到顾客理想的乘车方式。 4交易类

交易类是购票的最后一道手续，主要有这几个操作，第一是付款，再者是取票方式，最后是乘车注意事项，由于网上只支持网银付款，而取款方式有很多种，有自己取票，快递取票，这里的操作在核对信息函数中给出具体的实现方法。最后就是此次购票是否成功的窗口。 5提示类

提示类使整个购票顺利完成的必不可少的一部分， 它包含了开始登陆遇到的问题

《大学计算机基础Ⅰ》课程

实验报告

学院

年级

专业

姓名

学号

任课教师

上机地点

实验教师

（以上由学生填写）

西南大学计算机与信息科学学院

计算机基础教育系

2015年10月18日

实验成绩记载

课Array程

实

验

报

告

一

一、实验题目：Win7的基本操作、文件管理与控制面板的使用

二、实验目的：

1.掌握桌面主题的设置

2.?掌握任务栏的使用和设置

3.?掌握任务切换的方法

4.?掌握“开始”菜单的组织

5.掌握快捷方式的创建

6.?掌握文件夹的显示方式

7.掌握文件夹和文件的创建/属性查看和设置

8.熟悉文件和文件夹的搜索

9.体验文件和文件夹的压缩存储与解压缩

三、实验主要内容及过程（实验主要内容的介绍、主要的操作步骤）

1.在本地机上建立文件夹，对文件夹进行复制，设为只读并创建快捷方式

a.点击硬盘D，右击鼠标新建文件夹

b.选择“复制”对文件夹进行操作

c.选中新建文件夹，选择“属性”→“常规”→勾选“隐藏”使文件夹隐藏，

选“只读”

使文件夹显

示。如下图，

d.选中新建

文件夹，右

击鼠标选择

“创建快捷

方式”即可

为文件创建

快捷方式。

如下图

二、控制面板设置，设置桌面背景、屏幕保护程序、显示器分辨率、颜色、刷新频率

a.通过“我的电脑”打开控制面板如下图：

b.选择“个性化”,打开如下图

c.选择“桌面背景

实验报告

一、实验目的

1、熟悉二叉树树的基本操作。

2、掌握二叉树的实现以及实际应用。

3、加深二叉树的理解，逐步培养解决实际问题的编程能力。

二、实验环境

1台WINDOWS环境的PC机，装有Visual C++ 6.0。

三、实验内容

【问题描述】 现需要编写一套二叉树的操作函数，以便用户能够方便的利用这些函数来实现自己的应用。其中操作函数包括：

1> 创建二叉树CreateBTNode(*b,*str)：根据二叉树括号表示法的字符串*str生成对应的链

式存储结构。

2> 输出二叉树DispBTNode(*b)：以括号表示法输出一棵二叉树。

3> 查找结点FindNode(*b,x)：在二叉树b中寻找data域值为x的结点,并返回指向该结点

的指针。

4> 求高度BTNodeDepth(*b)：求二叉树b的高度。若二叉树为空,则其高度为0；否则,其

高度等于左子树与右子树中的最大高度加l。 5> 求二叉树的结点个数NodesCount(BTNode *b) 6> 先序遍历的递归算法：void PreOrder(BTNode *b) 7> 中序遍历的递归算法：void InOrder(BTNode *b) 8> 后序遍历递归算法：

实验报告

一、实验目的

1、熟悉二叉树树的基本操作。

2、掌握二叉树的实现以及实际应用。

3、加深二叉树的理解，逐步培养解决实际问题的编程能力。

二、实验环境

1台WINDOWS环境的PC机，装有Visual C++ 6.0。

三、实验内容

【问题描述】 现需要编写一套二叉树的操作函数，以便用户能够方便的利用这些函数来实现自己的应用。其中操作函数包括：

1> 创建二叉树CreateBTNode(*b,*str)：根据二叉树括号表示法的字符串*str生成对应的链

式存储结构。

2> 输出二叉树DispBTNode(*b)：以括号表示法输出一棵二叉树。

3> 查找结点FindNode(*b,x)：在二叉树b中寻找data域值为x的结点,并返回指向该结点

的指针。

4> 求高度BTNodeDepth(*b)：求二叉树b的高度。若二叉树为空,则其高度为0；否则,其

高度等于左子树与右子树中的最大高度加l。 5> 求二叉树的结点个数NodesCount(BTNode *b) 6> 先序遍历的递归算法：void PreOrder(BTNode *b) 7> 中序遍历的递归算法：void InOrder(BTNode *b) 8> 后序遍历递归算法：

本篇实验报告共包括四个实验，分别是： ? 闭合导线外业测量 ? 碎部测量 ? 数据采集 ? 内业数据处理

小组成员：

实验目的: 了解数字测图数据采集的作业过程，掌握用全站

仪进行大比例尺地面数字测图数据采集的作业方法。

实验一：闭合导线外业测量

（一）实验目的：（1）掌握闭合导线的布设方法。

（2）掌握闭合导线的外业观测方法。

（二） 闭合导线设计：

本实习根据两个起算点坐标，在江苏师范大学教育与技术学院周围布设4个控制点，要求各控制点之间要通视，利用全站仪测出未知控制点的坐标。

点号连接为T5——T01——1——2——3——4 （三）控制点测量步骤： 1用测回法测量角度

先将经纬仪安置好，进行对中、整平，并在A、B两点树立标杆或测钎作为照准标志，然后即可进行测角。一测回的操作程序如下：

(1)盘左位置，照准左边目标A，对水平度盘置数，略大于0°，将读数a左记入手簿；

(2)顺时针方向旋转照准部，照准右边目标B，读取水平度盘读数b左，记入手簿。 由此算得上半测回的角值：β左＝b左-a左

(3)盘右位置，先照准右边目标B，读取水平度盘读数b右，记入手簿；

(4)逆时针方向转动照准部，照准左边目标A，

实验二：数字图像增强

实验（一）为必做，写入实验报告；在时间宽裕的情况下继续做实验（二），但不写入报告。

实验目的：验证数字图像增强算法

实验设备与软件：硬件：P4微机； 软件：Matlab 实验原理与实验内容：

（一）采用对比度线性展宽算法增强人物图像。

对比度线性展宽，原图像像素灰度 f(i,j) 与处理后图像像素灰度 g(i,j) 的映射关系可用下图表示。

其中，K1、K2、K3为三段折线的斜率。用计算公式表达像素的灰度映射关系为：

I(i,j)?fa?K1?I(i,j)?J(i,j)??K2?(I(i,j)?fa)?ga fa?I(i,j)?fb?K3?(I(i,j)?f)?gI(i,j)?fbbb? (i?1,2,...,m;j?1,2,...,n)K1?ga/faK2?(gb?ga)/(fb?fa);K3?(255?gb)/(255?fb);给定灰度图像girl.bmp，采用matlab编程，请对其进行线性对比度展宽处理。原图中重

要景物灰度分布在[fa, fb]范围，希望处理后图像的重要景物灰度分布范围为[ga, gb]。相关参数如下：fa=30, fb=140, ga=60, gb=200。

一． 实验目的

熟悉图的存储结构，掌握用单链表存储数据元素信息和数据元素之间的关系的信息的方法，并能运用图的深度优先搜索遍历一个图，对其输出。

二． 实验原理

深度优先搜索遍历是树的先根遍历的推广。假设初始状态时图中所有顶点未曾访问，则深度优先搜索可从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有与v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。 图的邻接表的存储表示： #define MAX_VERTEX_NUM 20 #define MAXNAME 10

typedef char VertexType[MAXNAME]; typedef struct ArcNode{ int adjvex;

struct ArcNode *nextarc; }ArcNode;

typedef struct VNode{ VertexType data; ArcNode *firstarc;

}VNode,AdjList[MAX_VERTEX_NUM]; typedef struct{ AdjList v

操作系统上机实验报告

实验名称：

Linux系统基本操作命令及开发环境 实验目的：

1、熟悉Red Hat Linux9的基本环境； 2、掌握Linux的基本命令；

3、学会使用vi、Text Editor等编辑器 4、使用C语言编程 实验内容：

1、熟悉Linux的基本环境和Linux的基本命令 2、熟悉C语言编程环境 实验步骤及分析： 一、 登录

（1）在Xp系统下运行工具-VMware-VMware workstation –root/ computer （2）以系统管理员身份登录，然后创建普通用户帐号，以学生的姓名作为用户帐号名。在以后的实验中，学生以普通用户身份登录。

二、 练习Linux的基本命令

（一）打开Shell提示 （二）练习常用命令

1. 显示当前目录路径名pwd命令，print working directory，打印工作路

径；

2．改变工作目录cd命令，切换目录。 3．创建目录mkdir命令 4．删除目录rmdir命令

5．目录列表ls命令，显示指定目录的文件及子目录清单。

6．复制文件cp命令

三、 编辑器的使用

（一） vi （二） Text Editor

编辑器练习步骤： 1．打开编辑器 2．编辑文件（h