实验六 串的模式匹配

最新小学六年级科学实验操作试题

六年级科学实验操作练习题 姓名：班级： 一、杠杆平衡的实验 实验器材：支架，杠杆尺，钩码 实验要求：将杠杆尺安装在支架上，确定阻力点（A处），用力点（B处），用不同的方法挂上不同数量的钩码，是杠杆尺保持平衡。并说说用力情况。 标杆尺 阻力点用力点 用力情况到支点的距离（格）钩码（个）到支点的距离（格）钩码（个） 1 2 3 我的发现：通过以上数据，我发现的规律是：当用力点到支点的距离阻力点到支点的距离时，标杆省力；当用力点到支点的距离阻力点到支点的距离时，标杆费力；当用力点到支点的距离阻力点到支点的距离时，标杆不省力也不费力。 二、斜面省力的实验（一） 实验器材：弹簧测力计一个，钩码一个，表面光滑的木板1块，小木块3个（高低不同） 实验记录： 斜面的情况 沿不同斜面提升物体的力（N） 高度2cm 高度3cm 高度4cm 使用力的大小 5 N 5.6 N 7.3N 该实验方法属于实验，实验中改变的条件是， 、、等。 2、根据研究得出的实验数据，你发现了什么？ 。 三、斜面省力的实验（二） 实验器材：弹簧测力计一个，钩码一个，表面光滑长度不同的的木板3块，小木块3个（高低相同） 斜面的情况 沿不同斜面提升物体的力（N） 木板长度20cm 木板长度30cm 木板长度40cm 使用力的大小12 N 7.6 N 6.5N 1、该实验方法属于实验，实验中改变的条件是，相同的条件是： 、、等。 2、根据研究得出的实验数据，你发现了什么？ 。 四、滑轮

（1）（2）（3） 图1是滑轮，作用是。 图2是滑轮，作用是。 图3是滑轮，作用是。 1、研究问题：纸梁的厚度与抗弯曲能力有关系吗？ 2、我的推测：纸梁的厚度与抗弯曲能力有关系。 3、实验改变的条件：，不改变的条件：。 纸梁厚度1倍厚度3倍厚度6倍厚度 垫圈数量2个5个11个 通过实验我知道了： ，我们还可能通过改变和增加来增加纸的抗弯曲能力。 六、通电线圈和指南针 图1 图2 1、如图1，通电导线与小磁针的实验，在静止的指南针上方拉一根与指南针平行的导线，给导线通电，小磁针立刻发生，切断电流后，小磁针。这个现象早在1820年，由丹麦科学家在一次偶然实验中首先发现的。 2、图2与图1比较，在通电后的小磁针偏转角度大一些，这个现象说明了 。 3、通电的线圈还能作为检测器，检测电路中是否存在。 七、电磁铁（一）

实验三____串的模式匹配

实验三串的模式匹配 一、实验目的 1．利用顺序结构存储串，并实现串的匹配算法。 2．掌握简单模式匹配思想，熟悉KMP算法。 二、实验要求 1．认真理解简单模式匹配思想，高效实现简单模式匹配； 2．结合参考程序调试KMP算法，努力算法思想； 3．保存程序的运行结果，并结合程序进行分析。 三、实验内容 1、通过键盘初始化目标串和模式串，通过简单模式匹配算法实现串的模式匹配，匹配成功后要求输出模式串在目标串中的位置； 2、参考程序给出了两种不同形式的next数组的计算方法，请完善程序从键盘初始化一目标串并设计匹配算法完整调试KMP算法，并与简单模式匹配算法进行比较。 参考程序: #include "stdio.h" void GetNext1(char *t,int next[])/*求模式t的next值并寸入next数组中*/ { int i=1,j=0; next[1]=0; while(i<=9)//t[0] { if(j==0||t[i]==t[j]) {++i; ++j; next[i]=j; } else j=next[j]; } } void GetNext2(char *t , int next[])/* 求模式t 的next值并放入数组next中 */ { int i=1, j = 0; next[1]= 0; /* 初始化 */ while (i<=9) /* 计算next[i+1] t[0]*/ { while (j>=1 && t[i] != t[j] ) j = next[j]; i++; j++;

if(t[i]==t[j]) next[i] = next[j]; else next[i] = j; } } void main() { char *p="abcaababc"; int i,str[10]; GetNext1(p,str); printf("\n"); for(i=1;i<10;i++) printf("%d",str[i]); GetNext2(p,str); printf("\n"); for(i=1;i<10;i++) printf("%d",str[i]); printf("\n\n"); }

操作系统实验六_设备管理

操作系统课程报告实验六设备管理 学号 姓名 班级 教师 华侨大学电子工程系

实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟， 该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。实验报告内容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图： （2）设备分配 当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后，

把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。

小学六年级科学实验操作题

小学六年级科学实验操作题 一单元 （一）实验目的：了解简易显微镜的制作方法 实验器材：放大镜、挂历纸、剪刀、胶水 实验原理：一个放大镜能把另一个放大镜所成的像进一步放大，这样明显提高了放大能力。 实验步骤： 1、上下移动调整两个放大镜之间的距离，直到划到物体最清楚的图像。 2、用挂历纸卷成纸筒。 3、用纸筒和胶带纸把两个放大镜固定下来。 4、试一试：做成后的显微镜是否能把物体的图像放得更大了。 实验现象：自制显微镜能把物体的图像放得更大。结果：自制显微镜的放大倍数明显增加了。 （二）实验（1）在图中标出相应部分：载物台、目镜、反光镜、物镜、调节旋钮 (2)、实验中需要将镜筒下降，我们的眼睛应该注视目镜（填物镜或目镜）。 (3)、在目镜中观察到物体图像在左上方，如果要将图像移到中央，你认为应该把玻片向什么方向移动？向左下方移动。 （三）、显微镜下的观察和一般的观察不同，对观察材料有特殊的要求。显微镜下观察的物体必须薄而透明，需要先制作成玻片标本，在制作过程中需要用到（1）、先用（小刀）把洋葱切开。 （2）、在一块干净的载玻片的中央用（滴管）滴一滴（清水）。 （3）、用刀片在洋葱内表皮划一个#字，用（镊子）轻轻撕取内表皮。 （4）、将撕下的内表皮置于载玻片上的清水中，再将（盖玻片）倾斜着慢慢盖到洋葱表皮上，注意不要在玻片间产生空隙。

（5）、在盖玻片的一侧滴一滴（碘酒），并将玻片微微倾斜，用（吸水纸）将多余的染液吸去，玻片标本制作完毕。 （四）、观察洋葱表皮细胞实验。 1、在图（3）空格处写出显微镜的结构名称。 2、现有甲乙两台显微镜（甲：目镜10×，物镜20×；乙；目镜，5×，物镜10×）， 若要在视野中看到较多的细胞，应选择乙（放大倍数小，视野宽阔）显微镜。 3、下面制作洋葱表皮细胞装片过程正确步骤是 2、1、 4、3、5 。 ①在载玻片上滴一滴清水②把载玻片、盖玻片擦干净③盖好盖玻片④ 用镊子把撕下的洋葱内表皮放入载玻片的水滴中展平⑤染色 4、请在图（4）中，画出显微镜下观察到的洋葱表皮细胞的结构模式图，并注出细胞核。（见14页） （六）研究题目：研究水中的微生物 方法和步骤：1、取一些池塘里的水 2、用滴管吸取一些池塘里的水，放在载玻片上，盖上盖玻片。 3、用吸水纸在盖玻片的边缘吸走多余的水分。 4、把玻片标本放在显微镜下观察。 现象：水中有微生物在迅速运动 结论：水中含有微生物 2、按正确使用显微镜的方法，在空括号中填上序号。（5分） （6）调整细准焦螺旋，将镜筒慢慢升到标本出现在视野里为止。 （3）调节载物台下的反光镜，从目镜往下看，能看见一个亮的光圈。 （2）转动转换器，将低倍物镜转到镜筒下。 （5）调节粗准焦螺旋，降低镜筒，使低倍物镜恰好在载玻片的上面。 （7）慢慢移动载玻片，观察标本的各个部分。注意标本移动的方向和从目镜里看到的物体图像移动的方向正好相反。 （1）一手握住镜臂，另一只手托着镜座，将显微镜向光摆在平整的桌面上。（4）调节粗准焦螺旋，将镜筒抬起，使低倍物镜距载物台大约2—3厘米。将要观察的标本的载玻片放在载物台上，用压片夹夹住，并使标本恰好在载物台通光孔的中央。 二单元 实验一：探究铁生锈与空气有无关系 (1)、研究的问题：铁生锈与空气有关系吗 (2)、我们的假设：铁生锈与空气有关，因为我们发现铁钉暴露在空气中的部分已经生锈，铁钉在木板中的部分没有生锈 (3)、实验材料： 3个盘子、3枚铁钉、水、菜油

操作实验报告

《Linux操作系统》实验日志 班级： 姓名： 学号： 指导老师： 实验一：Linux常用命令实验日志 指导教师刘锐实验时间：2009 年10 月13 日学院计算机科学与技术学院专业信息安全 班级学号姓名实验室S308 实验题目： Linux常用命令 实验目的：

●练习并掌握Linux的常用命令 ●使用命令方式对用户，用户组及文件使用进行管理 ●使用图形界面方式对用户，用户组及文件使用进行管理 ●编写一个简单的C语言程序，并在linux环境下调试并运行 实验内容： 1.在命令交互方式下完成添加一个用户AA和一个用户组AAteam,并在AA用 户下建立一个名为test的文件，同时改变对该文件的访问权限。 2.在图形交互方式下添加一个用户BB和一个用户组BBteam,并建立一个名为 test文件，同时设置它的访问权限。 3.用C语言编写一个最简单的hello world程序 实验主要步骤： 1.练习Linux初学者需要掌握的常用50条命令 2.helloworld程序用vi或vim编辑器先编写源代码取名为hello.c 1)退出源文件编辑状态到命令行模式， 2)在命令行模式下输入gcc –o hello hello.c,其中hello是经编译过后生成的可执 行文件 3)用chmod命令修改hello文件的权限 4)在命令行模式下输入./hello 实验结果：

心得体会： 第一次实验课，我们开始接触Linux操作系统，很生疏和平时用的基本不一样。更别说命令方式了。这次实验用户组及文件使用进行管理，使用图形界面方式对用户，用户组及文件使用进行管理编写一个简单的C语言程序，并在linux环境下调试并运行。通过这次试验，我们学习和实践了一些基本命令.这些命令对于linux来说是必须的。-o选项表示我们要求输出的可执行文件名. -c表示只要求编译器输出目标代码,而不必要输出可执行文件. -g 表示要求编译器在编译的时候提供以后对程序进行调试的信息。对于编辑和修改程序我们需要应该运用VI编辑器来修改，而VI编辑器给我们提供了关键字的颜色等等，这使我们能更便捷的找到错误。我想这次实验告诉我如果对于一个陌生的操作系统，不仅要了解其基本理论，对于常用的基本操作也要了解。

数据结构实验报告-串

实验四串 【实验目的】 1、掌握串的存储表示及基本操作； 2、掌握串的两种模式匹配算法：BF和KMP。 3、了解串的应用。 【实验学时】 2学时 【实验预习】 回答以下问题： 1、串和子串的定义 串的定义：串是由零个或多个任意字符组成的有限序列。 子串的定义：串中任意连续字符组成的子序列称为该串的子串。 2、串的模式匹配 串的模式匹配即子串定位是一种重要的串运算。设s和t是给定的两个串，从主串s的第start个字符开始查找等于子串t的过程称为模式匹配，如果在S中找到等于t的子串，则称匹配成功，函数返回t在s中首次出现的存储位置（或序号）；否则，匹配失败，返回0。 【实验内容和要求】 1、按照要求完成程序exp4_1.c，实现串的相关操作。调试并运行如下测试数据给出运行结果： ?求“This is a boy”的串长； ?比较”abc 3”和“abcde“； 表示空格 ?比较”english”和“student“； ?比较”abc”和“abc“； ?截取串”white”，起始2，长度2； ?截取串”white”，起始1，长度7； ?截取串”white”，起始6，长度2； ?连接串”asddffgh”和”12344”； #include #include #define MAXSIZE 100 #define ERROR 0 #define OK 1 /*串的定长顺序存储表示*/

typedef struct { char data[MAXSIZE]; int length; } SqString; int strInit(SqString *s); /*初始化串*/ int strCreate(SqString *s); /*生成一个串*/ int strLength(SqString *s); /*求串的长度*/ int strCompare(SqString *s1,SqString *s2); /*两个串的比较*/ int subString(SqString *sub,SqString *s,int pos,int len); /*求子串*/ int strConcat(SqString *t,SqString *s1,SqString *s2); /*两个串的连接*/ /*初始化串*/ int strInit(SqString *s) { s->length=0; s->data[0]='\0'; return OK; }/*strInit*/ /*生成一个串*/ int strCreate(SqString *s) { printf("input string :"); gets(s->data); s->length=strlen(s->data); return OK; }/*strCreate*/ /*（1）---求串的长度*/ int strLength(SqString *s) { return s->length; }/*strLength*/ /*（2）---两个串的比较，S1>S2返回>0，s1length&&ilength;i++) { if(s1->data[i]>s2->data[i]) {

操作系统实验 设备管理汇总

操作系统实验 名称实验六设备管理 姓名 专业 学号 日期 2015年12月01日指导老师

一、实验目的 1.理解设备管理的概念和任务。 2.掌握独占设备的分配、回收等主要算法的原理并编程实现。 二、实验内容与要求 1.在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。 三、实验原理 1.独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。 为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下 设备类表设备表 控制器表通道表 设备队列队首指针。凡因请求本设备而未得到满足的进程，其PCB都应按照一定的策略排成一个队列，称该队列为设备请求队列或简称设备队列。其队首指针指向队首PCB。在有的系统中还设置了队尾指针。 设备状态。当设备自身正处于使用状态时，应将设备的忙/闲标志置“1”。若与该设备相连接的控制器或通道正忙，也不能启动该设备，此时则应将设备的等待标志置“1”。

与设备连接的控制器表指针。该指针指向该设备所连接的控制器的控制表。在设备到主机之间具有多条通路的情况下，一个设备将与多个控制器相连接。此时，在DCT中还应设置多个控制器表指针。 （2）设备分配 1)当进程申请某类设备时，系统先查“设备类表”。 2)如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。 3)分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。 4)然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 设备分配程序的改进 增加设备的独立性：为了获得设备的独立性，进程应使用逻辑设备名I/O。这样，系统首先从SDT中找出第一个该类设备的DCT。若该设备忙，又查找第二个该类设备的DCT，仅当所有该类设备都忙时，才把进程挂在该类设备的等待队列上，而只要有一个该类设备可用，系统便进一歩计算分配该设备的安全性。 四、程序流程图

实验报告

利用事件管理器产生四个匹配事件控制四盏灯实验 一、实验目的 1、通过对做实验进一步了解DSP的工作原理。 2、检测一学期上课效果。 二、实验要求 1、利用事件管理器模块的定时器的四匹配事件中的中断来控制D6、D7、D8、D9显示。 三、实验器材 合众达DSP开发板以及装有ccs3.3的笔记本电脑 四、实验内容以及方法 本次实验操作主要是涉及到事件管理器中断，基本设想是事件管理器包含EV A和EVB 两个，一共四个通用定时器，正好可以产生上溢、下溢、比较、周期中断，每次中断产生时候，所对应的LED灯置位，当所对应的LED灯显示亮的时候就证明这种中断已经产生，所对应的程序流程图已经程序和说明如下： Main函数基本流程如下 头文件、延时 函数、定时器 中断声明 进入主函数，初始化系 统、PIE控制寄存器、 禁止和清除CPU中断 EALLOW 四个定时器映 射到相应的中 断位 EDIS 事件管理器初始 化，使能四个PIE级 中断，使能全局中 断，使能实时中断 进入FOR循环

中断函数程序流程图如下: 进入比较中断*LED置1，进入延时，中断标志寄存器和中断屏蔽寄存器 置位 响应中断 进入周期中断 *LED置2，进入 延时，中断标 志寄存器和中 断屏蔽寄存器 置位 响应中断 进入上溢中断 *LED置4，进入 延时，中断标 志寄存器和中 断屏蔽寄存器 置位 响应中断 进入下溢中断 *LED置8，进入 延时，中断标 志寄存器和中 断屏蔽寄存器 置位 响应中断 由程序流程图写得程序如下： 主函数： /******************************************************************/ /*Copyright (C), ; 华东交通大学*/ /* Module Name : */ /* File Name : main.c */ /* Author : */ /* Create Date : 2013/12/27 */ /* Version : */ /* Function : 四个匹配事件控制四盏灯*/ /* Description : */ /* Support : */ /******************************************************************/ /*****************头文件********************/ #include "DSP28_Device.h" #include "ext_inf.h" /****************端口宏定义*****************/ /****************常量宏定义*****************/ void delay_loop(void); /***************全局变量定义****************/ /****************函数声明*******************/ interrupt void EV A_Timer1_isr(void); interrupt void EV A_Timer2_isr(void);

《数据结构实验》实验题目及实验报告模板

《数据结构实验》的实验题目及实验报告模板 实验一客房管理（链表实验） ●实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练 掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法 实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。 ●实验机时：8 ●设计要求： #include #include #include //定义客房链表结点结构 typedef struct HNode { char roomN[7]; //客房名称 float Price; //标准价格 float PriceL; //入住价格(默认值=标准价格*80%) int Beds; //床位数Beds char State[5]; //入住状态(值域："空闲"、"入住"、"预订"，默认值为"空闲") struct HNode *next; //指针域 }Hotel, *HLink; (1)实现创建客房信息链表函数void Build(HLink &H)，输入（客房名称、标准价格、床位数），同时修改入住价格、入住状态为默认值，即入住价格=标准价格*80%，入住状态为”空闲”（提示：用strcpy()字符串拷贝函数）。为了提高程序调试效率，要求：用文件操作来输入客房信息（客房名称、标准价格、床位数）； (2)实现输出客房信息函数void Exp(HLink H)，输出所有客房的客房名称、标准价格、入住价格、床位数、入住状态； (3)函数int Find(HLink &H, char *roomN)，查找房间名称为roomN的客房。如果找到，则返回该客房在链表中的位置序号（>=1），否则返回0。提示：用strcmp()字符串比较函数； (4)实现函数void updateH(HLink &H, int beds, char *state)，将床位数为beds的客房入住状态改为state。提示：用strcpy()字符串拷贝函数； (5)函数void Add(HLink &H)，将该链表中未入住的客房入住价格均加价20%； (6)求出入住价格最高的客房函数HLink FirstH(HLink &H)，该函数内return语句返回入住价格最高的客房结点指针，返回前将该结点在链表中删除； (7)函数void MoveK1(HLink &H, int k)，将单链表中倒数第k个结点移到第一个结点位置，注意：严禁采用先计算链表长度n再减k（即n-k）的方法；

操作系统实验六设备管理

操作系统课程报告 实验六设备管理 学号 姓名 班级 教师 华侨大学电子工程系

实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 1、在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括： 建立设备类表和设备表、分配设备和回收设备的函数。 实验报告内容 1、独占设备的分配、回收等主要算法的原理。 为了提高操作系统的可适应性和可扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。为了实现独占设备的分配，系统设置数据表格的方式也不相同，在实验中只要设计合理即可。这里仅仅是一种方案，采用设备类表和设备表。 （1）数据结构 操作系统设置“设备分配表”，用来记录计算机系统所配置的独占设备类型、台数以及分配情况。设备分配表可由“设备类表”和“设备表”两部分组成，如下图：（2）设备分配 当进程申请某类设备时，系统先查“设备类表”如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未

分配”的设备分配给进程。分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 （3）设备回收 当进程执行结束撤离时应归还所占设备，系统根据进程名查设备表，找出进程占用设备的登记栏，把标志修改为“未分配”，清除进程名。同时把回收的设备台数加到设备类表中的现存台数中。 2、程序流程图。 主程序流程图： 设备分配： 设备回收： 3、程序及注释。 #include #include #include #define false 0 #define true 1

小学六年级科学实验操作考试试题完整版

小学六年级科学实验操 作考试试题 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

六年级科学实验操作考试试题 试题1 探究蜡烛的变化 学校姓名准考证号 一、实验目的：探究蜡烛的变化 二、实验器材：蜡块、蜡烛、酒精灯、火柴、三角架、石棉网、蒸发皿、烧杯、白瓷碗、澄清石灰水 三、考试题单： 1、检查仪器设备 4、整理实验台，器材复位。 六年级科学实验操作考试试题

试题2 辨别物质的酸碱性 学校姓名准考证号 一、实验目的：辨别物质的酸碱性 二、实验器材：烧杯、滴管、紫甘蓝水、白醋、澄清石灰水、自来水 三、考试题单： 1、检查仪器设备 3、实验结论：像这样，能使紫甘蓝水变红的物质，叫做；像这样，能使紫甘蓝水变绿的物质，叫做；像紫甘蓝水这样的物质叫做。 4、整理实验台，器材复位。 六年级科学实验操作考试试题 试题3 探究冷暖变化对岩石的破坏作用

学校姓名准考证号 一、实验目的：探究冷暖变化对岩石的破坏作用 二、实验器材：酒精灯、火柴、水槽、水、小石块、坩埚钳 三、考试题单： 1、检查仪器设备 2、实验操作 4、整理实验台，器材复位。 六年级科学实验操作考试试题 试题4 探究能量的转换学校姓名准考证号 一、实验目的：探究能量的转换

二、实验器材：火柴、花生米、铁丝、暖水瓶软木塞（或橡皮泥）、三角架、石棉网、烧杯（水适量）、温度计 三、考试题单： 1、检查仪器设备 2、实验操作 4、整理实验台，器材复位。 六年级科学实验操作考试试题 试题5 探究瓶子吹泡泡的原因 学校姓名准考证号 一、实验目的：探究瓶子吹泡泡的原因 二、实验器材：雪碧瓶、橡皮泥、吸管、色素、热水、冷水、培养皿、小杯 三、考试题单： 1、检查仪器设备

设计模式上机实验二实验报告

设计模式实验二 实验报告书 专业班级软件0703 学号24 姓名吉亚云 指导老师刘伟 时间2010年4月24日 中南大学软件学院

实验二设计模式上机实验二 一、实验目的 使用PowerDesigner和任意一种面向对象编程语言实现几种常用的设计模式，加深对这些模式的理解，包括装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式。 二、实验内容 使用PowerDesigner和任意一种面向对象编程语言实现装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式，包括根据实例绘制相应的模式结构图、编写模式实现代码，运行并测试模式实例代码。 三、实验要求 1. 正确无误绘制装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式的模式结构图； 2. 使用任意一种面向对象编程语言实现装饰模式、外观模式、代理模式、职责链模式、命令模式、迭代器模式、观察者模式、状态模式、策略模式和模板方法模式，代码运行正确无误。 四、实验步骤 1. 使用PowerDesigner绘制装饰模式结构图并用面向对象编程语言实现该模式； 2. 使用PowerDesigner绘制外观模式结构图并用面向对象编程语言实现该模式； 3. 使用PowerDesigner绘制代理模式结构图并用面向对象编程语言实现该模式； 4. 使用PowerDesigner绘制职责链模式结构图并用面向对象编程语言实现该模式； 5. 使用PowerDesigner绘制命令模式结构图并用面向对象编程语言实现该模式； 6. 使用PowerDesigner绘制迭代器模式结构图并用面向对象编程语言实现该模式； 7. 使用PowerDesigner绘制观察者模式结构图并用面向对象编程语言实现该模式； 8. 使用PowerDesigner绘制状态模式结构图并用面向对象编程语言实现该模式； 9. 使用PowerDesigner绘制策略模式结构图并用面向对象编程语言实现该模式； 10. 使用PowerDesigner绘制模板方法模式结构图并用面向对象编程语言实现该模式。 五、实验报告要求 1. 提供装饰模式结构图及实现代码； 2. 提供外观模式结构图及实现代码； 3. 提供代理模式结构图及实现代码； 4. 提供职责链模式结构图及实现代码；

模式匹配KMP算法实验报告

实验四：KMP算法实验报告 一、问题描述 模式匹配两个串。 二、设计思想 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KM P算法。 注意到这是一个改进的算法，所以有必要把原来的模式匹配算法拿出来，其实理解的关键就在这里，一般的匹配算法： int Index(String S,String T,int pos)//参考《数据结构》中的程序 { i=pos;j=1;//这里的串的第1个元素下标是1 while(i<=S.Length && j<=T.Length) { if(S[i]==T[j]){++i;++j;} else{i=i-j+2;j=1;}//**************(1) } if(j>T.Length) return i-T.Length;//匹配成功 else return 0; } 匹配的过程非常清晰，关键是当‘失配’的时候程序是如何处理的？为什么要回溯，看下面的例子： S:aaaaabababcaaa T:ababc aaaaabababcaaa ababc.(.表示前一个已经失配) 回溯的结果就是 aaaaabababcaaa a.(babc) 如果不回溯就是 aaaaabababcaaa aba.bc 这样就漏了一个可能匹配成功的情况 aaaaabababcaaa ababc 这是由T串本身的性质决定的，是因为T串本身有前后'部分匹配'的性质。如果T为a bcdef这样的，大没有回溯的必要。 改进的地方也就是这里，我们从T串本身出发，事先就找准了T自身前后部分匹配的位置，那就可以改进算法。 如果不用回溯，那T串下一个位置从哪里开始呢？ 还是上面那个例子，T为ababc，如果c失配，那就可以往前移到aba最后一个a的位置，像这样：

实验六设备管理

.. 操作系统实验 实验六设备管理 学号1115102002 姓名蔡凤武 班级电子A班 华侨大学电子工程系

实验目的 1、理解设备管理的概念和任务。 2、掌握独占设备的分配、回收等主要算法的原理并编程实现。 实验内容与基本要求 在Windows系统中，编写程序实现对独占设备的分配和回收的模拟，该程序中包括：建立设备类表和设备表、分配设备和回收设备的函数。 实验报告内容 1、独占设备的分配、回收等主要算法的原理。 2、程序流程图。 3、程序及注释。 4、运行结果以及结论。 独占设备的主要算法的原理 为了提高操作系统的可适应性和扩展性，现代操作系统中都毫无例外地实现了设备独立性，又叫做设备无关性。设备独立性的含义是：应用程序独立于具体使用的物理设备。 设备分配： 1）当进程申请某类设备时，系统先查“设备类表”。 2) 如果该类设备的现存台数可以满足申请要求，则从该类设备的“设备表”始址开始依次查该类设备在设备表中的登记项，找出“未分配”的设备分配给进程。 3）分配后要修改设备类表中的现存台数，把分配给进程的设备标志改为“已分配”且填上占用设备的进程名。

4）然后，把设备的绝对号与相对号的对应关系通知用户，以便用户在分配到的设备上装上存储介质。 设备回收： 作业运行完成，释放设备时，系统首先要查看设备表，比较每一项，找到占用作业名与运行完作业的作业名相同的栏目，将这一栏的“已/未分配”设置为“未分配”，然后将设备表中对应设备类的可使用数量增加1. 初始化设备类表 流程图

源程序 #include #include #include #define false 0 #define true 1 #define n 4 #define m 10 struct { char type[10]; /*设备类名*/ int count; /*拥有设备台数*/ int remain; /*现存的可用设备台数*/ int address; /*该类设备在设备表中的起始地址*/ }equiptype[n]; /*设备类表定义，假定系统有n个设备类型*/ struct { int number; /*设备绝对号*/ int status; /*设备好坏状态*/ int remain; /*设备是否已分配*/ char jobname[4];/*占有设备的作业名*/ int lnumber; /*设备相对号*/ }equipment[m]; /*设备表定义，假定系统有m个设备*/ //allocate(J,type,mm) //char *J,*type;

教科版小学六年级科学实验操作题

教科版小学六年级科学实验操作题 一、请你设计一个实验方案，斜面是否省力？ 1、实验题目：斜面是否省力？ 2、我的猜测：利用斜面可以省力。 3、变量：是否利用斜面。 4、常量：物体提升的高度、提升的重物、测力计 5、实验过程：①用测力计测出直接提升重物所使用的力的大小；②测出利用斜面提升重物到相同高度所使用的力的大小； ③比较两次的力的大小，得出结论。（结论：利用斜面可以省力） 二、斜面的坡度大小（倾斜角度）是否对省力多少有影响？请你设计一个实验方案来研究这个问题。 1、我的猜想：斜面的的坡度大小对省力多少有影响，坡度越小越省力。。 2、需要改变的条件：斜面的坡度大小 3、不改变的条件：斜面的高度、测力计、小重物_。 4、操作方法：①用长度不同的四块木板搭在同一高度的木块上，形成四个相同高度不同坡度的斜面； ②分别利用不同的斜面提升重物到相同的高度， 并用测力计测出所使用的力的大小； ③比较四次提升重物所使用的力的大小，得出结论。 请你仔细分析实验结果，说说你的发现： 利用斜面可以省力，而且斜面的坡度越小越省力。 三、要比较报纸和普通白纸哪一种纸的抵抗弯曲能力更强，请你设计一个实验方案，要求写出题目，材料，实验步骤。 1、实验题目：报纸和普通白纸，哪种纸的抵抗弯曲能力更强。 2、我的猜想：普通白纸的抵抗弯曲能力更强。 3、实验材料：报纸、白纸、小木块、大头针 4、变量：纸张的不同（白纸和报纸） 5、常量：纸张的大小、小木块之间的距离（桥墩的距离） 6、实验过程：①用两块小木块做成桥墩，把报纸放在上面做桥面，看能放几根大头针。 ②把普通白纸放在桥墩上，看能放几根大头针。 ③比较哪一种纸放的大头针多，哪种纸的抵抗弯曲能力就更强。 四、检验电磁铁磁力与线圈圈数关系的研究计划。 1、研究的问题：电磁铁的磁力与线圈圈数多少有关系吗？ 2、我的假设：线圈圈数多，磁力大；线圈圈数少，磁力小。 3、检验的因素（变量）：线圈的圈数。 4、怎样改变这个条件：①20圈；②40圈；③80圈。 5、实验要保持哪些条件不变（常量）：铁芯的大小、电流强度、导线、大头针。 6、实验过程：①把导线在铁芯上绕20圈，接上电池后，能吸引多少根大头针； ②把导线在铁芯上绕40圈，接上电池后，能吸引多少根大头针； ③把导线在铁芯上绕80圈，接上电池后，能吸引多少根大头针； ④比较三次电磁铁吸的大头针的数量，得出结论。 （结论：电磁铁线圈的圈数越多，磁力越大，圈数越少，磁力越小。） 五、检验电磁铁磁力与电流强度关系的研究计划。 1、研究的问题：电磁铁的磁力与电流的强度大小有关系吗？ 2、我的假设：电流越强，磁力越大；电流越弱，磁力越小。 3、检验的因素（变量）：电流的强度（电池的数量）。 4、怎样改变这个条件：①一节电池；②两节电池；③三节电池。 5、实验要保持哪些条件不变（常量）：铁芯的大小、线圈的圈数、导线、大头针。 6、实验过程：①把导线在铁芯上绕40圈，接上一节电池后，能吸引多少根大头针； ②把导线在铁芯上绕40圈，接上两节电池后，能吸引多少根大头针； ③把导线在铁芯上绕40圈，接上三节电池后，能吸引多少根大头针；

网络实验报告总结.doc

实验 1 PacketTrace基本使用 一、实验目的 掌握 Cisco Packet Tracer软件的使用方法。 二、实验任务 在 Cisco Packet Tracer中用HUB组建局域网，利用PING命令检测机器的互通性。 三、实验设备 集线器（ HUB）一台，工作站PC三台，直连电缆三条。 四、实验环境 实验环境如图1-1 所示。 图 1-1交换机基本配置实验环境 五、实验步骤 （一）安装模拟器 1、运行“ PacketTracer53_setup”文件，并按如下图所示完成安装； 点“ Next ”

选择“ I accept the agreement”后，点“ next”不用更改安装目录，直接点“ next ” 点“ next ”

点“ next ” 点“ install”

正在安装 点“ Finish ”，安装完成。 2、进入页面。 （二）使用模拟器 1、运行Cisco Packet Tracer 软件，在逻辑工作区放入一台集线器和三台终端设备PC，用 直连线按下图将HUB 和PC工作站连接起 来， HUB端 接 Port 口， PC端分别接以太网口。

2、分别点击各工作站PC，进入其配置窗口，选择桌面项，选择运行IP 地址配置（IP Configuration ），设置IP 地址和子网掩码分别为PC0：1.1.1.1 ，255.255.255.0 ；PC1：1.1.1.2 ，255.255.255.0 ； PC2： 1.1.1.3 ， 255.255.255.0 。 3、点击 Cisco Packet Tracer软件右下方的仿真模式按钮，如图1-2所示。将Cisco Packet Tracer的工作状态由实时模式转换为仿真模式。 图1-2 按Simulation Mode 按钮 4、点击PC0进入配置窗口，选择桌面Desktop 项，选择运行命令提示符Command Prompt，如图1-3 所示。 图5、在上述DOS命令行窗口中，输入(Simulation Panel)中点击自动捕获1-3进入PC配置窗口 Ping 1.1.1.3命令，回车运行。然后在仿真面板 / 播放（ Auto Capture/Play）按钮，如图1-4 所示。 图 1-4 点击自动抓取 /运行按钮 6、观察数据包发送的演示过程，对应地在仿真面板的事件列表（ 的类型。如图1-5 和图 1-6 所示。 Event List ）中观察数据包

kmp算法实验报告

数据结构 实 验 报 告 学院软件学院 年级2009级 班级班 学号 姓名 2010 年 3 月24 日

目录 一、实验内容 (1) 二、实验过程……………………………………….X 三、实验结果……………………………………….X

一、实验内容： 1、实验题目：KMP算法 2、实验要求：实现教材中字串比较kmp算法，比较模式串abaabcac与主串acabaabaabcacaabc。 3、实验目标：了解并掌握串的类型定义和基本操作，并在此基础上实现kmp算法。了解kmp算法的基本原理和next函数的使用。

二、实验过程： 1、任务分配 2、设计思想 （1）KMP算法：在模式匹配中，每当一趟匹配过程出现字符比较不等时，不需要回溯i指针，而是利用已经得到的“部分匹配”的结果将模式向右滑动尽可能远的一段距离之后，继续进行比较。 （2）next函数：看成一个模式匹配问题，整个模式串既是主串又是模式串，可仿照KMP算法。 3、需求分析 (1) 输入的形式和输入值的范围：输入主串S,模式串T，位置pos (2) 输出的形式：模式串在主串中开始匹配的位置i (3) 程序所能达到的功能：利用kmp算法完成模式串和主串的模式匹 配，并输出模式串在主串中开始匹配的位置 (4) 测试数据： S=acabaabaabcacaabc T=abaabcac Pos=6 4、概要设计 1).抽象数据类型 Class String()定义字符串 Int StrLength()返回串的长度 V oid get_next()求模式串T的next函数值并存入next int kmp()利用模式串T的next函数求出T在主串S中第pos个字符之后的位置的KMP算法 2).算法 a.kmp算法模块：实现主串和模式串的模式匹配 b.next函数模块：实现模式串自身的模式匹配，并存入nxet函数中 c.接收处理命令（初始化数据） 5、详细设计 程序代码（含注释）

实验设备管理系统程序报告(DOC 51页)

实验设备管理系统程序报告(DOC 51页)

目录 一、需求与功能分析 第二章概要设计 (5) 2.1总体设计 5 2.2面向对象设计 5 2.3运行界面设计 6 第三章详细设计 (7) 3.1 系统设计与实现 (7) 3.2 模块设计 (8) 第四章测试分析 (10) 第五章课程设计总结 (10) 附录：程序代码（仅电子版需要、纸质版不需要）..................................................................................

一、需求与功能分析 1.1需求 为了方便管理校内各种实验设备，能够翻遍快捷的录入查询各个实验设备的基本信息而编写了此程序 实验设备管理系统设计 实验设备信息包括：设备编号，设备种类(如：微机、打印机、扫描仪等等)，设备名称，设备价格，设备购入日期，是否报废，报废日期等。 1.2主要功能： 1、能够完成对设备的录入和修改。 2、对设备进行分类统计。 4、设备的破损耗费和遗损处理。 4、设备的查询。 1.3功能需求 1、可实现管理员登陆管理系统，游客查询系统。 2、对实验设备类型的管理。 3、对实验设备各项信息的录入和修改。 4、对实验设备的分类查询统计。 5、对实验设备的遗损处理 二、概要设计 2.1总体设计 程序总体共分为4个类： 1、菜单类 2、设备类型类 3、设备类 4、管理员类

由主函数主持整体运行，由菜单类调用其它三类 2.1 面向对象设计 1.设备类型类：（见图2） void shuru(); //设备类型的输入 void tianjia(); //设备类型的添加 void shanchu(); //设备类型的删除 void show(); //设备类型的输出显示 void xieru(); //设备类型的写入 void duqu(); //设备类型的读取 2.设备类： nfom* write() //设备的创建写入（见图3） Infom* load() //从文档中读取数据（见图4） void acquire(Infom* head) //分类查询数据（见图5） void acquire2(Infom* head) //查询全部数据（见图5） void acqu(char choose) //分类查询的内容支持（见图5） void add() //添加新内容（见图6） void undo(Infom* head) //删除（见图7）