005-实验五T-多表查询(实验报告内容)
实验五多表查询
（实验报告）
一、目的
1．掌握多表连接查询、子查询的基本概念。
2．掌握多表连接的各种方法，包括内连接、外连接、交叉连接等。
3．掌握子查询的方法，包括相关子查询和不相关子查询。
二、实验内容
（1）完成下列操作
1．查询所有班级的期末成绩平均分，并按照平均分降序排列
2．查询教师基本信息和教授课程信息，其中包括未分配课程的教师信息
查询（‘090501’）班级中选修了‘韩金生’老师讲授的学生的学号、姓名、课程名和期末成绩
3．
4．查询每门课程的课程号、课程名和选修该课程的学生人数，并按所选人
数升序排序
5．
查询两门及以上课程的期末成绩超过80分的学生的姓名及其平均成绩
6．查询入学考试成绩最高的学生的学号、姓名和入学成绩
7．查询所有教授‘c02127’号课程的教师信息
或者
8．查询同时教授‘c02127’号和‘c05109’号课程的教师信息
9．查询至少选修了姓名为‘韩铃声’的学生所选修课程中一门课的学生的学号和姓名
10．查询没有被任何学生选修的课程编号、课程名称和学分
11．查询“C语言”课程期末成绩比“电子技术”课程期末成绩高的所有学生的学号和姓名
12．查询所有班级期末平均成绩的最高分，并将其赋值给变量，通过print语句输出
（2）完成实验报告
三、实验环境
SQL2005。
四、实验原理
1．了解SQL2005的基本操作和运行环境。
2．掌握SQL基本语法。
五、实验报告
将实验内容作为实验报告完成。
六、实验小结
惠斯登电桥实验报告模板
惠斯登电桥 一、实验目的 1．掌握用惠斯登电桥测电阻的原理和方法 2．了解电桥灵敏度的概念与测量不确定度的关系 二、实验原理、方法及步骤（适当抄取重要的） 惠斯登电桥的原理如图1所示。如果B 、D 两点的电位相等，检流计中没有电流通过，此时电桥达到平衡。此时有 332 1kR R R R R x == （1） 式子中，k = R 1/ R 2，称为比率臂的倍率，R 3 称为比较臂。 式（1）称为电桥的平衡条件。由此测出未知电阻。 三、实验仪器 QJ23型电桥，滑线式电桥，电阻箱，检流计，滑线变阻器，直流稳压电源等。 四、实验数据及处理 1. 用滑线式惠斯登电桥测量电阻R x R x =735Ω A B C D 图1 D A C I x I 3 I 2 I 1
第四组数据 R x 的平均值为：Rx =8 .7392.7308.7230.7301.7344.7316.7302.726+++++++ =731.0Ω 相对误差：E = %100?-理 理 R R R X =代入数据=0.54% （取两位有效数字） 绝对不确定度：() Ω ==--=?∑=4) 1(1 2 代入数据n n R R t R n i X i （取一 位有效数字） 所以：R x =Rx R ?±=731±4(Ω) （结果的最后一位要和绝对不确定度对齐） 仪器不确定度：Δ1=0.2%×90.8+0.002=0.18Ω≈0.2Ω Δ2=0.2%×8000+0. 2=16.2Ω≈2×10Ω Δ3=0.5%×98000+5=495Ω≈5×102Ω 所以：R x1=90.9±0.2Ω R x1=（8.00±0.02）×103Ω R x1=（9.80±0.05）×104Ω 五、思考题 1使用电桥时应该怎样保护灵敏电流计？ 答： 2用惠斯登电桥测量电阻时，为什么要将R 3，R x 的位置互换？为什么要改变电源的极性？ 答:
哈希表实验报告完整版
实验报告 姓名：学号： 1．实验题目 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 基本要求：假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 2．需求分析 本演示程序用VC编写，完成哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 输出形式：地址，关键字，收索长度，H（key），拼音 3.概要设计 typedef struct NAME typedef struct hterm void InitNameList() void CreateHashList() void FindList() void Display() int main() 4．详细设计 #include
#define HASH_LEN 50 #define M 47 #define NAME_NO 8 typedef struct NAME { char *py; //名字的拼音 int k; //拼音所对应的整数}NAME; NAME NameList[HASH_LEN]; typedef struct hterm //哈希表{ char *py; //名字的拼音 int k; //拼音所对应的整数int si; //查找长度 }HASH; HASH HashList[HASH_LEN]; void InitNameList() { NameList[0].py="houxinming"; NameList[1].py="abc"; NameList[2].py="defdgf"; NameList[3].py="zhangrji"; NameList[4].py="jiaxin"; NameList[5].py="xiaokai"; NameList[6].py="liupeng"; NameList[7].py="shenyonghai";
实验3.2灵敏电流计实验误差分析
误差分析 1. 半片法测检流计内阻的误差讨论 1. 系统误差 半偏法实验条件要求保持0U 不变，但实际上，“半偏”与“满偏”时2R 不同，0U 也 不同，当将2R 调大时，与0R 并联的电路部分电阻阻值增大，该并联线以外的电阻值不变，因此，由欧姆定律可知，在0R 上的分压增大，即0U 与之前的0U 不同了，而我们在实验时，是将两次测得的0U 看成不变的值，这里即存在了系统误差，实验中采用尽量使得0U 的值达到电压表满偏的地方的方法，以减小由于读数的偶然误差而增加的误差。另外也可以证明02R R R g -≈。这里0R 为Ω001.，如果把2R 当作g R ，则有一个固定的系统误差，因此最后确定测量结果时应地这项系统误差进行修正。 修正结果为：Ω=Ω-=-=1715411715502.).(R R R g 2. 由检流计灵敏阈所决定的误差1? 所谓灵敏阈指引起仪表的示值发生一可察觉变化的被测量的最小变化值。检流计的灵敏阈可取为0.2分度所对应的电流值。在检流计中当电流的改变小于灵敏阈时，我们一般很难察觉出光标读数的变化，这就给内阻的测量带来误差。测灵敏阈的方法是在调好半偏后，可以人为地增大2R 到)'R R (?+2，使光标偏转减小2个分度，从而推算出0.2分度所对应的电阻的改变值为0.1'R ?。故灵敏阈对内阻测量的影响约导致 Ω±=Ω?±=?±=?80202810101...'R .。 3. 由于电压U 波动所引起的误差2? 实验要求电压表V 的示值不变，而实际上电压可能有波动，而我们却察觉不出电压表指针的变化。这项误差可按电压表灵敏阈为0.2分度来考虑，即U 的相对误差约为0.2分度的电压值除以电压表的示值，可得 半偏法： Ω ±=Ω???±=?±=?0367042020020201715722022../)..(./).(R g 电压表示值分度的电压值
北理大学计算机实验基础实验二实验报告表答案
实验二实验报告表 实验名称： 学号姓名：班级：实验时间： 实验报告表2-1 数值型数据在计算机中的二进制实验记录表 十进制整数分输入十进制整数内存整型数 据内存地址号 类 任意正整数7 0000011100000000 00010001000100 02 任意负整数-5 1111101111111111 00010003000100 04 最大数3276711111111011111111 00010005000100 06 最小数-32768000000001000000 00010007000100 08 绝对值最小数0 0000000000000000 00010009000100 0A 绝对值最大数-32768000000001000000 00010007000100 08 十进制实数分输入十进制实数内存实型数据 类 尾数部分阶码阶码的数学表示 任意正实数 2.211001100000011000100000 0 11001101 1 任意负实数-2.211001100000011001100000 0 11001101 1 最大数99.999911111111110001110100001 0 11110011 6 最小数-99.999911111111110001111100001 0 11110011 6 绝对值最小数0 00000000000000000000000 0 00000000 0 绝对值最大 数99.999911111111110001110100001 0 11110011 6 说明：本实验对计算机内存数据的存放拟定为：①整数用两个字节存储，并负数只考虑原码；②实数用 4 个字节存储，其中阶码部分占一个字节。 实验报告表2-2 其他进制数据与二进制转化实验记录表 其他进 制实验数据二进制 十进制6110 八进制7111 十六进 制 A 101 0 实验报告表2-3 数据的原码、补码和反码表示实验记录表 正十进制数113 负十进制数-103
1.C语言顺序表实验报告
实验报告要求 一、实验目的 二、实验内容 三、程序流程图 四、实验结果（要求检测所有情况的正确性，写出测试条件及相应的测试结果） 五、完成思考题 实验一顺序表的基本操作(2学时) 一、实验目的 了解顺序表的逻辑特征，掌握顺序表的描述方法、特点及有关的概念，掌握顺序表上的插入和删除等基本操作算法。 二、实验内容 在顺序表List []中，实现顺序表的基本操作，包括：初始化顺序表，在表中插入元素、删除元素。 基本要求： （1）顺序表的元素个数可随意设定； （2）可连续测试任意多个元素的插入、删除，（插 入、删除位置及要插入元素数值均从键盘输入）； （3）任一操作结束后将顺序表中的内容输出； （4）可由用户选择退出程序。 三、实验要点及说明 顺序表又称为线性表的顺序存储结构，它是用一组地址连续的存储单元依次存放线性表的各个元素。 可按如下格式定义顺序表： #define MAXLEN 50 /* 定义顺序表最大元素个数50 */ typedef struct{ datatype List[MAXLEN];/* 定义顺序表List */ int Num; /* 定义顺序表表长*/ }Seqlist; 模块划分：（1）initiq( )函数：初始化顺序表 （2）insertq( )函数：实现插入功能 （3）deleteq( )函数：实现删除功能 （4）print( )函数：实现输出功能 四、参考源程序 #include
数据结构课程设计--哈希表实验报告
福建工程学院 课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record;
{ Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 long fold(NA s) //人名的折叠处理 { char *p; long sum=0; NA ss; strcpy(ss,s); //复制字符串，不改变原字符串的大小写 strupr(ss); //将字符串ss转换为大写形式 p=ss; while(*p!='\0') sum+=*p++; printf("\nsum====================%d",sum); return sum; } （2）建立哈希表 1、用除留余数法构建哈希函数 2、用线性探测再散列法处理冲突 int Hash1(NA str) //哈希函数 { long n; int m; n=fold(str); //先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 }Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{ int i,q; i=c/2+1; while(i
实验报告一顺序表的操作
《数据结构》实验报告一 系别：班级： 学号：姓名： 日期：指导教师： 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 从键盘输入10个整数，产生顺序表，并输入结点值。 从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找不到，则显示“找不到”。 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出顺序表所有结点值，观察输出结果。 从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。二、程序设计的基本思想，原理和算法描述： （包括程序的结构，数据结构，输入/输出设计，符号名说明等） 三、源程序及注释：
#include <> /*顺序表的定义：*/ #define ListSize 100 /*表空间大小可根据实际需要而定，这里假设为100*/ typedef int DataType; /*DataType可以是任何相应的数据类型如int, float或char*/ typedef struct { DataType data[ListSize]; /*向量data用于存放表结点*/ int length; /*当前的表长度*/ }SeqList; /*子函数的声明*/ void CreateList(SeqList * L,int n); /*创建顺序表函数*/ int LocateList(SeqList L,DataType x); /*查找顺序表*/ void InsertList(SeqList * L,DataType x,int i); /*在顺序表中插入结点x*/ void DeleteList(SeqList * L,int i);/*在顺序表中删除第i个结点*/ void PrintList(SeqList L,int n); /*打印顺序表中前n个结点*/ void main() { SeqList L; int n=10,x,i; /*欲建立的顺序表长度*/ =0;
哈希表实验报告
数据结构实验报告四——哈希表查找名字(字符串） 实验题目:哈希表查找名字（字符串) 实验目标: 输入一组名字(至少50个）,将其保存并利用哈希表查找。输出哈希查找冲突次数,哈希表负载因子、查找命中率。 数据结构： 哈希表与数组（二维）。二维数组用于静态顺序存储名字(字符串),哈希表采用开放定址法,用于存储名字(字符串)对应得关键字并实现对名字（字符串)得查找。 需要得操作有: １、关键字求取(主函数中两次出现，未单独编为函数） 关键字key=abｓ(字符串首位AＳＣII码值-第二位ASCIＩ码值＋第([]+1)位ASCＩI码值-最后一位ASCII码值－倒数第二位ASCII码值)*字符串长度（abｓ为求整数绝对值得函数)。 ２、处理关键字得哈希函数(Hash) 利用平方取中法求关键值key在哈希表中得位置。公式ａdd=(key＊key）%1０00/LENGTH（a ｄd为key在哈希表中得地址)。 int Hａsｈ（ｉｎｔkey) { ?rｅturn((key*key)/1０００%LENＧＴH); } 3、处理哈希表中冲突得函数(Coｌlｉｓiｏn) 利用线性探测再散列处理冲突,利用全局变量counｔ统计冲突次数。 ｉnt Collｉsioｎ（inｔkｅy,int Haｓhtaｂle［］) { ｉｎtｉ; for(i=1;i<=ＬENGTH;ｉ++） { ??iｆ（Ｈashtabｌe[(Hａsｈ（kｅy)+ｉ)％LEＮGＴＨ]==-1） ?returｎ(（Hａsｈ(keｙ）＋i)％LENＧTＨ); ??count+＋; } } 4、哈希表初始化（InitＨaｓh) ｖoid InitHash(int Hａshtaｂlｅ[]) { ｉｎｔi; for(i=0;ｉ＜ＬＥNGTH；i++) ??Hashtable[i]=-1; } 5、向哈希表中插入关键字(InsｅrｔＨaｓh) void InｓertＨash(int kｅy,int Hａshｔablｅ［]) { ｉｎt add;
惠斯通电桥测电阻实验报告
肇 庆 学 院 肇 庆 学 院 电子信息与机电工程 学院 普通物理实验 课 实验报告 级 班 组 实验合作者 实验日期 姓名: 学号 老师评定 实验题目： 惠斯通电桥测电阻 实验目的： 1．了解电桥测电阻的原理和特点。 2．学会用自组电桥和箱式电桥测电阻的方法。 3．测出若干个未知电阻的阻值。 1．桥式电路的基本结构。 电桥的构成包括四个桥臂（比例臂R 2和R 3，比较臂R 4，待测臂R x ），“桥”——平衡指示器（检流计）G 和工作电源E 。在自组电桥线路中还联接有电桥灵敏度调节器R G （滑线变阻器）。 2．电桥平衡的条件。 惠斯通电桥(如图1所示)由四个“桥臂”电阻（R 2、R 3、R 4、和R x ）、一个“桥”（b 、d 间所接的灵敏电流计）和一个电源E 组成。b 、d 间接有灵敏电流计G 。当b 、d 两点电位相等时，灵敏电流计G 中无电流流过，指针不偏转，此时电桥平衡。所以，电桥平衡的条件是：b 、d 两点电位相等。此时有 U ab =U ad ，U bc =U dc ， 由于平衡时0=g I ，所以b 、d 间相当于断路，故有 I 4=I 3 I x =I 2 所以 44R I R I x x = 2233R I R I = 可得 x R R R R 324= 或 43 2R R R R x = 一般把 K R R =3 2称为“倍率”或“比率”，于是 R x =KR 4 要使电桥平衡，一般固定比率K ，调节R 4使电桥达到平衡。 3．自组电桥不等臂误差的消除。 实验中自组电桥的比例臂（R 2和R 3）电阻并非标准电阻，存在较大误差。当取K=1时，实际上R 2与R 3不完全相等，存在较大的不等臂误差，为消除该系统误差，实验可采用交换测量法进行。先按原线路进行测量得到一个R 4值，然后将R 2与R 3的位置互相交换（也可将R x 与R 4的位置交换），按同样方法再测 一次得到一个R ’ 4值，两次测量，电桥平衡后分别有： 43 2R R R R x ?= ' 42 3R R R R x ?= 联立两式得： ' 44R R R x ?= 由上式可知：交换测量后得到的测量值与比例臂阻值无关。 4．电桥灵敏度 电桥灵敏度就是电桥偏离平衡状态时，电桥本身的灵敏感反映程度。在实际测量中，为了便于灵敏度 I 2 I x c
实验二实验报告
上海建桥学院本科《数据结构》实验报告（二） 课程名称：数据结构 实验类型：综合 实验室名称：机房 开课系：信息技术系 学生姓名： 专业： 学号： 指导老师：
实验二：线性表应用——顺序表 实验日期：2011 年9 月日评阅成绩： 实验目的及要求 1. 熟练掌握线性表的基本操作在顺序存储上的实现； 2. 以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3. 掌握线性表的顺序存储结构的定义和基本操作的实现； 4. 通过本实验加深对C语言的使用（特别是函数调用的参数传递、指针类型的应用）。 实验内容 已知程序文件seqlist.cpp已给出学生身高信息顺序表的类型定义和基本运算函数定义。（1）顺序表类型定义 typedef struct { int xh; /*学号*/ float sg; /*身高*/ int sex; /*性别，0为男生，1为女生*/ } datatype; typedef struct{ datatype data[MAX]; /*存放顺序表元素的数组*/ int last; /*表示data中实际存放元素个数*/ }Seqlist; （2）基本运算函数原型 void initList(Seqlist *lp);/*置一个空表*/ void createList(Seqlist *lp);/*建一个学生顺序表*/ void sort_xh(Seqlist *lp);/*按学号排序*/ void Error(char *s);/*自定义错误处理函数*/ void pntList(Seqlist *lp);/*输出学生表*/ void save(Seqlist *lp,char strname[]);/*保存学生顺序表到指定文件*/ 任务一 阅读程序seqlist.cpp（见电子文档），理解顺序表类型Seqlist和基本运算函数。 任务二 1．题目要求 创建一个新的程序文件sy2.cpp，请调用seqlist.cpp提供的功能函数（以#include
数据结构课程设计--哈希表实验报告
福建工程学院课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日
实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; 录入信息结构体的定义，包含姓名，学号，电话号码。 typedef struct //哈希表 { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理
实验报告电桥测电阻实验报告
实验题目： 惠斯通电桥测电阻 实验目的： 1．了解电桥测电阻的原理和特点。 2．学会用自组电桥和箱式电桥测电阻的方法。 3．测出若干个未知电阻的阻值。 实验仪器 实验原理： 1．桥式电路的基本结构。 电桥的构成包括四个桥臂（比例臂R 2和R 3，比较臂R 4，待测臂R x ），“桥”——平衡指示器（检流计）G 和工作电源E 。在自组电桥线路中还联接有电桥灵敏度调节器R G （滑线变阻器）。 2．电桥平衡的条件。 惠斯通电桥(如图1所示)由四个“桥臂”电阻（R 2、R 3、R 4、和R x ）、一个“桥”（b 、d 间所接的灵敏电流计）和一个电源E 组成。b 、d 间接有灵敏电流计G 。当b 、d 两点电位相等时，灵敏电流计G 中无电流流过，指针不偏转，此时电桥平衡。所以，电桥平衡的条件是：b 、d 两点电位相等。此时有 U ab =U ad ，U bc =U dc ， 由于平衡时0=g I ，所以b 、d 间相当于断路，故有 I 4=I 3 I x =I 2 所以 44R I R I x x = 2233R I R I = 可得 x R R R R 324= 或 43 2R R R R x = 一般把 K R R =3 2 称为“倍率”或“比率”，于是 R x =KR 4 要使电桥平衡，一般固定比率K ，调节R 4使电桥达到平衡。 3．自组电桥不等臂误差的消除。 实验中自组电桥的比例臂（R 2和R 3）电阻并非标准电阻，存在较大误差。当取K=1时，实际上R 2与R 3不完全相等，存在较大的不等臂误差，为消除该系统误差，实验可采用交换测量法进行。先按原线路进行测量得到一个R 4值，然后将R 2与R 3的位置互相交换（也可将R x 与R 4的位置交换），按同样方法再测一次得到一个R ’4值，两次测量，电桥平衡后分别 R 2 R x B C
数据结构实验四哈希表及其查找
云南大学数学与统计学实验教学中心实验报告 课程名称： 数据结构与算法学期： 2011-2012学年第二学期 成绩： 指导教师：xxx学生姓名：xxx学生学号：xxxxx 实验名称：哈希表及其查找实验要求：必做实验学时：4（+2）学时 实验编号：4（及5）实验日期：第6-8周完成日期：2012.5.10 学院：数学与统计学院专业：信息与计算科学年级：2010级 一、实验目的 通过实验掌握散列存储的基本概念，进行哈希问题的处理，同时附带进行字符串的处理的练习。 二、实验内容 为某单位的人名（n=30人）设计一个哈希表，使得平均查找长度<2，要求完成相应的哈希建表和查表。。 三、实验环境 Windows XP 程序设计语言C 四、实验过程 1．实验要求： 1、设人名长度<10个字符，用二维字符数组存储哈希表：char hash[ ][10]; 2、要求哈希函数用除留余数法，并用人名的10个字符代码和作为分子； 用（补偿性）线性探测再散列处理冲突。 3、依题意有：平均查找长度=（1+1/(1-α)）/2< 2，∴取α=0.6， 由此哈希表长m=n/α=30/0.6=50; 所以有char hashlist [ 50][10]； 令：除留余数法中的P取47； （补偿性）线性探测再散列的地址：j=(j+Q)% m中的Q取17。 4、对程序结构的要求： ①要求为哈希建表和哈希查表分别编写和设计相应的函数： createhash( ... ... ); hashsearch(... ...)； ②再设计一个哈希函数表的输出函数printhash( )，对构造的哈希表进行输出，注 意输出格式要在屏幕好看，先输出序号（1~30），再输出该序号 的人名或null，每行输出10项，共输出5行。 ③还应有一个初始化char hashlist [ 50][10]的函数Inithashlist( )， 初始时将50个人名全赋值为null. 5、在主函数中： 调用Inithashlist( )初始化哈希表；
高中《研究电磁感应现象实验报告》
高中《研究电磁感应现象实验报告》 班级学号姓名 一、实验目的 1、练习使用灵敏电流计。 2、研究线圈中感应电流的方向与穿过线圈磁通量变化的关系。 二、实验器材 灵敏电流计，原副线圈，滑动变阻器，电键、导线若干，电源，条形磁铁。 三、实验原理 穿过闭合回路的磁通量发生变化时会产生感应电流。 四、实验准备过程 1、查看电流表的指针的偏转方向和电流流入电流表的方向之间的关系。 2、查明原副线圈的绕向。 五、实验步骤与要求 1、将所给的实验元件连成电路图。 2、将开关闭合或改变滑动变阻器的值观察有无感应电流产生。 3、观察滑动变阻器改变的快慢不同，感应电流的大小是否相同。 4、观察电键闭合与断开产生的感应电流方向是否相同。 六、实验注意事项 1、电路连接要正确。 2、每一个操作步骤间要有停顿，以便观察电流表指针的摆动情况。
3、实验时不要超过灵敏电流计的量程。 4、实验操作中动作尽量迅速，效果会比较明显。 七、实验过程 1、连好下列电路图 （用铅笔代替导 线） 2、将滑动变阻器滑到电阻较小的一端，迅速闭合开关，并同时观察实验现象，断开开关时现象又如何 3、闭合开关，将滑动变阻器的滑动端移动时观察电流计的指针偏转。结论：当闭合回路的发生变化时，会产生感应电流。 八、综合练习： 1、如图所示，线圈两端接在电流表上组成闭合电路，在下列情况中， 电流表指针不发生偏转的是（） A、线圈不动，磁铁插入线圈的过程中 B、线圈不动，磁铁拔出线圈的过程中 C、磁铁插在线圈内不动 D、磁铁不动，线圈上下移动 2、如图所示，矩形线框abcd的一边ad恰与长直导线重S N
合(互相绝缘)．现使线框绕不同的轴转动，能使框中产生感应电流的是（） A．绕ad边为轴转动 B．绕OO'为轴转动 C．绕bc边为轴转动 D．绕ab边为轴转动 3、关于“研究电磁感应现象”实验的注意事项，下列说法中错误的是（） A、原副线圈接入电路前，应查清其绕制方向 B、原线圈电阻很小，通电时间不宜过长 C、无论用什么方法使电流计指针偏转，都不能使表针偏转角度过大 D、在查明电流计电流方向跟指针偏转方向的关系时，应直接将电源两极和电流表两接线柱连接 4、图是判断电流表中电流方向和指针偏转方向关系的一种电路，下列说法中正确的是（） A、r的作用是分流 B、r的作用是分压 C、R的作用是分流 D、R的作用是分压 5、已知电流从电流计的“+”接线柱流入时，指针向右偏转，在如图所示的装置中，下列判断正确的是（） A、合上S，将A插入B过程中，指针向右偏转
顺序表的查找、插入与删除实验报告
《数据结构》实验报告一 学院：班级： 学号：姓名： 日期：程序名 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输入结点值。 2.从键盘输入1个整数，在顺序表中查找该结点的位置。若找到，输出结点的位置；若找 不到，则显示“找不到”。 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 二、源程序及注释： #include
数据结构哈希表的实验报告
课程实习报告 一、需求分析： 1.本程序来自于图书馆靠书名来检索想要查找的书问题。 2.本程序要求： （1）根据输入建立图书名称表，采用创建散列表实现。 （2）建散列表后，如果想要查找的数据在散列表中输出yes否则输出no。 二、哈希表简介 结构中存在关键字和K相等的记录，则必定存储在f(K）的位置上。由此，不需比较便可直接取得所查记录。这个对应关系f称为散列函数(Hash function），按这个思想建立的表为散列表。
* 对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2），这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。 * 综上所述，根据散列函数H(key）和处理冲突的方法将一组关键字映象到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“象”，作为这条记录在表中的存储位置，这种表便称为散列表，这一映象过程称为散列造表或散列，所得的存储位置称散列地址。这个现象也叫散列桶，在散列桶中，只能通过顺序的方式来查找，一般只需要查找三次就可以找到。科学家计算过，当负载因子(load factor)不超过75%，查找效率最高。* 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就是使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。 程序设计流程 程序思想 (一)哈希函数unsigned int hash_BKDE(char *str)生成映射 地址，成为散列表的编号。 (二)哈希表HashTable::HashTable()通过数组储存元素 (三)插入函数void HashTable::insert(char*c)插入字符串， 先计算要插入字符串生成的映射地址，然后在相应的地址插入，如果没有空位查找空位插入。
实验报告：练习使用多用电表
实验报告：练习使用多用电表 班级 姓名 学号 时间 等次 一、实验目的： 1.会使用多用电表测量 、电流和 2.会使用多用电表测量二极管的 ，并据此判断二极管的 。 3.会使用多用电表探索黑箱中的电学元件． 二、实验原理： 欧姆表：欧姆表由灵敏电流计表头、电池、变阻器改装而成，欧姆表内阻就是这三部分电阻的串联阻值，根据闭合电路欧姆定律：x g R R R r E I +++=)(0 电流I 与x R 有一一对应关系，就可测出不同的电阻。可画出其内部如图1所示： 多用电表：电流表和电压表都是由灵敏电流计表头改装来的，所以欧姆表、电流表和电压表可以公用一个表头改装成一个多用电表。 三实验器材: 多用电表、直流电源、开关、导线若干、小电珠、二极管、定值电阻．电学黑箱 四、实验步骤 1．观察多用电表的外形，认识选择开关的测量项目及量程． 2．检查电表的指针是否停在表盘刻度 端的零位置，若不指零，则可用小螺丝刀进行机械调 。 3．将 、 表笔分别插入“＋”“－”插孔． 4．如图甲所示连好电路，将多用电表选择开关置于直流 挡，测小电珠两端的电压． 5．如图乙所示连好电路，将选择开关置于直流 挡，测量通过小电珠的电流． 6．利用多用电表的欧姆挡测三个定值电阻的阻值，比较测量值和真实值的误差． 7．研究二极管的单向导电性，利用多用电表的欧姆挡测二极管两个引线间的电阻，确定正负极． 8．探索黑箱内的电学元件．1．元件与现象 图1
五:实验过程： 1、测量小灯泡两端电压： ①按照甲电路图连接电池、开关、变阻器、小灯泡。 ②将多用电表选择开关调至档，为了安全先选择最大量程，试测以 后再选择合适的量程。 ③通过两个表笔将多用电表与小灯泡联在一起，读出小灯泡两端电压为伏。 2、测量小灯泡中的电流： ①将多用电表选择开关调至档，为了安全先选择最大量程，试测以后再选择合适的量程。 ②通过两个表笔将多用电表与小灯泡联在一起，读出小灯泡两端电压为伏。 ③通过两个表笔将多用电表与小灯泡联，读出小灯泡中通过的电流为安。 3.测量定值电阻： ①将多用电表的、表笔分别插入+、-插孔，选择开关旋至（“Ω”）档。 ②将两个表笔在一起，调节旋钮，直至指针指到侧0位置。 ③测量电阻并读出数据。R= Ω ④如果测量另一电阻时改变了量程，必须重新进行。 4、测量二极管的正反向电阻： ①将多用电表选择开关调至档，并选择×10或×100的档位。 ②将两个表笔在一起，调节旋钮，直至指针指到侧0位置。 ③用右手像握筷子那样抓住两表笔，接触到左手拿的二极管两端的电极。 ④测量出二极管的电阻并读出数据。 R= Ω，说明现在连接黑表笔的是二极管的极。 ⑤将多用电表选择开关调至×100或×10的档位。并将二极管电极颠倒，重新测量。 R= Ω，说明现在连接黑表笔的是二极管的极。 5.探索黑箱内的电学元件
顺序表的应用数据结构实验报告记录
顺序表的应用数据结构实验报告记录
————————————————————————————————作者：————————————————————————————————日期：
大学数据结构实验报告 课程名称数据结构实验第（三）次实验实验名称顺序表的应用 学生姓名于歌专业班级学号 实验成绩指导老师（签名）日期2018年9月30日一、实验目的 1．学会定义线性表的顺序存储类型，实现C程序的基本结构，对线性表的一些基本操作和具体的函数定义。 2．掌握顺序表的基本操作，实现顺序表的插入、删除、查找以及求并集等运算。 3．掌握对多函数程序的输入、编辑、调试和运行过程。 二、实验要求 1．预习C语言中结构体的定义与基本操作方法。 2．对顺序表的每个基本操作用单独的函数实现。 3．编写完整程序完成下面的实验内容并上机运行。 4．整理并上交实验报告。 三、实验内容： 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 （2）逐个显示学生表中所有学生的相关信息 （3）根据姓名进行查找，返回此学生的学号和成绩 （4）根据指定的位置可返回相应的学生信息（学号，姓名，成绩） （5）给定一个学生信息，插入到表中指定的位置 （6）删除指定位置的学生记录 （7）统计表中学生个数 四、实验设计 1．定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： （1）根据指定学生个数，逐个输入学生信息 for(count=0; count 竭诚为您提供优质文档/双击可除灵敏电流计的研究实验报告 篇一：实验十三灵敏电流计特性的研究 实验十三灵敏电流计特性的研究 【实验目的】 1．了解灵敏电流计的基本结构和工作原理。2．掌握测量灵敏电流计内阻和灵敏度的方法。3．学会正确使用灵敏电流计。 【实验仪器】 灵敏电流计，直流稳压电源，滑线变阻器，电阻箱，标准电阻，直流电压表等。 【实验原理】 灵敏电流计是一种重要的电学测量仪器，它的灵敏度很高，用来检测闭合回路中的微弱电流（约10—10A）或微弱电压（约10—10V），如光电流、生理电流、温差电动势等，更常用作检流计，如作为电桥、电位差计中的示零器。常见的有指针式、壁架式和光点式等。本实验 研究的是光点式灵敏电流计。 1．光点式灵敏电流计的基本结构和工作原理 光点式灵敏电流计的结构如图2.13.1所示。在永久磁 铁之间有一圆柱形软铁芯，使空隙中 -6 -10 -3 -6 图2.13.1检流计光路图 的磁场呈辐射状分布。用张丝将一多匝矩形线圈垂直悬挂于空隙中，在线圈下端装置了一平面小镜。从光源发出的一束定向聚焦光首先投射在小镜上，反射后射到凸面镜上，再反射到 长条平面镜上，最后反射到弧形标度尺上，形成一个中间有一条黑色准丝像的方形光斑。当有微弱电流通过线圈时，此线圈（及小镜）在电磁力矩作用下以张丝为轴而偏转，于是小镜的反射光也改变方向。这个反射光起了电流计指针的作用。由于这种装置没有轴承，消除了难以避免的机械摩擦；又由于发射光线多次来回反射，增加了“光指针”的长度，使在同样转角下，“光指针针尖”（光斑）所扫过的弧长增加，所以这种电流计的灵敏度得到大大提高。由此可知，光点式灵敏电流计是磁电式电表的一种。因此，通过电流计线圈的电流Ig与线圈的偏角θ成正比，由图2.13.2可知，线圈（及 实验一：线性表逆置（顺序表）实验报告 （一）问题的描述： 实现顺序表的逆置算法 （二）数据结构的设计： 顺序表是线性表的顺序存储形式，因此设计如下数据类型表示线性表： typedef struct { ElemType *elem; /* 存储空间基址*/ int length; /* 当前长度*/ int listsize; /* 当前分配的存储容量(以sizeof(ElemType)为单位) */ }SqList; （三）函数功能、参数说明及概要设计： 1.函数Status InitList(SqList *L) 功能说明：实现顺序表L的初始化 算法设计：为顺序表分配一块大小为LIST_INIT_SIZE的储存空间 2.函数int ListLength(SqList L) 功能说明：返回顺序表L长度 算法设计：返回顺序表中的length变量 3.函数Status ListInsert(SqList *L,int i,ElemType e) 功能说明：将元素e插入到顺序表L中的第i个节点 算法设计：判断顺序表是否已满，已满则加空间，未满则继续，将元素e插入到第i个元素之前，并将后面的元素依次往后移 4.函数Status ListTraverse(SqList L,void(*vi)(ElemType*)) 功能说明：依次对L的每个数据元素调用函数vi() 算法设计：依次对L的每个数据元素调用函数vi() 5.函数void Exchange(SqList *L) 功能说明：实现顺序表L的逆置 算法设计：用for循环将顺序表L中的第i个元素依次与第（i+length）个元素交换6.函数void print(ElemType *c) 功能说明：打印元素c 算法设计：打印元素c 2. （四）具体程序的实现 唐官屯中学高二物理实验报告单一 B P S 图15-11-13 C 练习： 1、如图15-11-11所示为“研究电磁感应现象”的实验装置。 （1）实验中电表应选用图中的 _________（选填“甲”或“乙”）。 （2）按实验要求将右侧图中仪器间所缺少的导线用笔画线补接完整。 （3）请写出两种利用上述实验器材可使灵敏电流计中产生感应电流的操作： ①________________________________________________________________； ②____________________________________________________。 （4）如果在闭合电键时发现灵敏电流计的指针向右偏了一下，那么合上电键后，将原 线圈迅速插入副线圈时，电流计指针______________；原线圈插入副线圈后，将滑动变阻器滑片迅速向右移动使电流减小时，电流计指针_____________。 1、 如图15-11-12所示，用实验仪器研究电磁感应现象，当 闭合电键k 的瞬间发现灵敏电流计的指针摆动很小，如果电路连接正确，接触也良好，原因可能是（1）电池太旧、（2）灵敏电流计选择了灵敏度较低的一档，除此以外还可能是__________________或___________________。 4、在“研究电磁感应现象”的实验中，所用的器材如图15-11-13所示。 （1）请按实验要求用笔线代替导线将实物连接成实验电路。 （2）在实验中，闭合电键后，下列哪几个操作可以 使线圈B 中产生感应电流（ ） A ．把原线圈A 插入到线圈B 中 B ．改变滑动变阻器阻值 C ．将铁芯C 在原处绕中心轴转动 D ．断开电键 甲 乙 图15-11-11 图15-11-12灵敏电流计的研究实验报告
线性表逆置(顺序表)实验报告
物理实验报告单一