当前位置：文档库 › 实验五：哈希表设计题目

实验五：哈希表设计题目

实验五

实验项目名称：哈希表设计

一、实验目的：

（1）掌握哈希表的构造方法和冲突的解决方法；

（2）掌握哈希结构在实际问题中的应用；

（3）掌握图的常用存储结构；

二、实验题目：

[问题描述]

针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。

[基本要求]

假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。

[测试数据]

取周围较熟悉的30 个人名。

[选作内容]

（1）从教科书上介绍的集中哈希函数构造方法中选出适用者并设计几个不同的哈希函数，比较他们的地址冲突率（可以用更大的名字集合作实验）。

（2）研究这30 个人名的特点，努力找一个哈希函数，使得对于不同的拼音名一定不发生地址冲突。

（3）在哈希函数确定的前提下尝试各种不同处理冲突的方法，考察平均查找长度的变化和造好的哈希表中关键字的聚集性。

五年级下科学实验探究题

五年级下科学实验探究题 The document was prepared on January 2, 2021

实验一：探究橡皮泥由沉变浮的秘密实验材料：油性橡皮泥、量杯、200毫升水、记录表。实验过程：1、把一块橡皮泥各种不同的实心形状放入水中观察，2、把橡皮泥做成盒子的形状盒底在下放入水中观察。实验现象：1、橡皮泥不管做成什么样的实心形状都会沉入水底。这时它排开的水量是20毫升。2、橡皮泥做成空心盒状时会浮在水面。这时它排开的水量是25毫升。实验结论：改变物体排开的水量，物体在水中的沉浮可能发生改变。实验二、下沉物体是否受到水的浮力制定一个研究计划研究一下吧！研究的问题：下沉物体是否受水的浮力我的猜想：下沉物体受水的浮力。所需器材：石块1块，细绳1段，弹簧测力计1个，带刻度的烧杯1个，水。实验过程：先用弹簧测力计称出石块在空气中的重力，再将石块用细绳系好挂在弹簧测力计上，依次将石块的小部分、大部分、全部放入水中，观察并记录石块在水中的重力及三次排开的水量。实验现象：石块在水中的重力依次变小，排开的水量依次增大。记录如下表：

实验究论：下沉物体浸入水中的体积越大，排开的水量越大，受到的浮力也越大。实验三、沉入水底的物体是否受到水的浮力我的猜想：沉入水底的物体受到水的浮力。所需器材：铁块1块，细绳1段，弹簧测力计1个，烧杯1个，水，记录单。实验过程：先用弹簧测力计称出铁块在空气中的重力，再将铁块用细绳系好挂在弹簧测力计上，将铁块全部放入水中，观察并记录铁块在水中的重力。实验现象：沉入水底的铁块所受的重力比空气中所受的重力变小了。实验究论：沉入水底的物体受到水的浮力。 15、设计一个计时器或水钟：给计时器取个名称、写出所需材料和制作过程；画出草图。写出影响水钟计时准确性的因素以及改进方法。计时器名称（可自己另起名）：滴水水钟材料：透明大料瓶2个、剪子、钉子1个、纸条、彩色笔1支、水、秒表。制作过程：（1）先将两空饮料瓶分别从上口和底儿的一侧剪开，然后在瓶盖上打一个小孔。（2）将2个瓶子组装起来，装入水，用秒表计时。（3）在饮料瓶壁上标出水流出1、2、3、……10分钟的刻度。

五年级科学上实验

五年级上册 1、渗水比赛一、实验题目：渗水比赛二、实验要求：渗水比赛三、实验器材：塑料瓶、纱布、剪刀、线、烧杯、支架、沙质土、黏质土、壤土、水。四、操作步骤： 1、取三个同样大小的透明塑料瓶，去掉瓶底，用纱布蒙住瓶口，扎好，倒立在支架上，在瓶口下面各放一只同样大小的烧杯。 2、向三个瓶中分别装进同样多的沙质土、黏质土和壤土，并同时倒入同样多的水。 3、对三只烧杯收集到的从瓶子中渗出的水，进行比较。 4、观察三个烧杯中的水量，记录在表中。注意：要让瓶口流出的水全部注入到烧杯中。 2、测量水温的变化一、实验题目：测量水温的变化二、实验要求：测量水温的变化三、实验器材：2支温度计、400ml烧杯、100ml锥形瓶、热水、冷水、铁架台、纸板。四、操作步骤：

1、向锥形瓶中加入280ml热水（80℃左右），向锥形瓶中加入80ml冷水。 2、将锥形瓶放入烧杯中，用纸板盖住杯口，在纸板上打两个小孔。 3、将两支温度计分别放入热水和冷水中。 4、观察两个容品中水的初始温度和每间隔1分钟的温度变化。 3、勺柄冷热的变化一、实验题目：勺柄冷热的变化二、实验要求：勺柄冷热的变化三、实验器材：金属物品、酒精灯或蜡烛、凡士林、小木棍（或小豆子、小球等）、火柴。四、操作步骤： 1、在金属片的一端粘上小木棍，用酒精灯给金属片加热，观察现象。 2、在锅的金属把上粘上豆子，用炉火加热铁锅，观察现象。 3、在杯壁上粘上豆子，用蜡烛给金属杯底加热，观察现象。 4、传热比赛（一）一、实验题目：传热比赛。二、实验要求：观察热可沿物体从温度高的一端向温度低的一端传递。三、实验器材：粗金属丝、木制支架、玻璃管、酒精灯、火柴、凡士林油（或蜡）、四、操作步骤： 1、检查器材：检查器材是否齐全、适用。 2、照下图组装实验。点燃酒精灯，在金属丝一端加热，观察哪根火柴先掉下来，以及几根火柴棍掉下的顺序。

教科版六年级科学下册实验题集合

教科版六年级科学下册实验题集合在加热白糖的过程中，蜡烛也在不断地燃烧，它也同时发生着化学变化和物理变化。；蜡烛熔化是物理变化，液体的蜡烛油气化厚燃烧是化学变化。（二）小苏打和白醋混合后的变化小苏打的特点：白色粉末或细微结晶，无臭、味涩，易溶于水。白醋的特点：无色的液体，闻上去有一股酸味。（1）小苏打和白醋混合后的现象：产生大量气泡，用手触摸玻璃杯的外壁，感觉比原来凉了一些。 (2)探究小苏打和白醋混合后,发生化学变化时伴随的现象.

探究的问题:小苏打和白醋混合后产生了什么气体? 我的假设:可能是二氧化碳气体。实验方法： 1、往杯子里插入燃烧的细木条，观察发生的现象。 2、把玻璃杯中的气体倒在蜡烛的火焰上观察发生的现象；（以上实验还不足以证明产生的气体是二氧化碳）3、将产生的气体导入一个装有澄清石灰水的透明玻璃杯中，观察澄清石灰水的变化。实验现象： 1、往杯子里插入燃烧的细木条，火焰立刻熄灭。 2、把玻璃杯中的气体倒在蜡烛的火焰上，蜡烛火焰熄灭。 3、将气体导入澄清的石灰水时，澄清的石灰水变浑浊。实验分析和实验结论：产生的气体不支持燃烧、比空气重，能和澄清的石灰水发生化学变化。小苏打和白醋混合后，产生看一种新物质————二氧化碳，这种变化属于化学变化。（三）铁片和铁锈比较记录表

通过观察比较，我们得出了什么结论吗？铁生锈是化学变化？答：通过观察比较可以确定，铁锈和铁不是相同的物质，即铁锈是一种新生成的物质，所以铁生锈是化学变化。（四）铁生锈与空气的关系研究的问题：铁生锈与空气有关吗？我们的假设：铁生锈与空气有关。因为我们发现铁钉暴露在空气中的部分已经生锈，铁钉在木板中的部分没有生锈。实验材料：3个同样大小的盘子，3枚同样的铁钉、水、菜油实验方法：1、用同样大小的盘子，其中两个分别装上水、菜油。 2、把一枚铁钉放在空盘子中与空气接触，另一枚铁钉完全浸没在菜油里，还有一枚铁钉一半放在水里。 4、每天观察记录一次。 5、观察到的现象

小学五年级科学下册测试题及答案

小学五年级科学下册测试题姓名：一、填空 1、物体在水中排开水的体积叫做（）。 2、水受热体积膨胀，受冷体积缩小，水的这种变化叫做（）。 3、阳光下，把一根木棒竖直插在地上，随着时间变化，影子的（）和（）都会发生变化。 4、波兰天文学家（）提出“日心说”的观点。 5、（）能够证明地球在自传。 6、地球转动时，地轴始终倾斜着指向（）。 7、太阳的东升西落，地球昼夜交替变化时因为地球在（）。 8、热总会从温度较（）的一端传递到温度较（）的一端，这种传热方式叫做（）。 9、潜水艇是用改变自身的（）来改变沉浮的。 10、古人用的水钟有（）和（）两种类型。二、判断题 1、同一块橡皮不管切成大小如何，它的沉浮状况不会发生改变（） 2、摆绳越长，摆动越快；摆绳越短，摆动越慢。（） 3、铜砝码不管放在哪种液体中，它都是沉的。（） 4、物体只要在水中，它都排开了一定的水量。（） 5、沉在水底的物体没有受到浮力的作用。（） 6、冷水在加热的过程中体积、重量都会增大。（） 7、坐在向前行驶的车上，看窗外的物体都是移动的。（） 8、常见的物体都是由微粒组成的。（）新课标第一网 9、摆锤越重，摆动的速度越慢。（） 10、体积相同的热水和冷水，重量也相同。（）三、选择题 1、地球自转的方向是（） A、由南向北 B、由西向东 C、由东向西 2、用钢铁制成的轮船能浮在水面上，这是改变了（） A、它的重量 B、它的体积 C、液体的浓度 3、要使橡皮泥在水中浮起来，做法错误的是（） A、做成空心的 B、消掉一半 C、绑在木块上 4、相邻两段铁轨之间的缝隙（） A、冬天大 B、夏天大 C、冬天夏天一样大 5、古代人们制作的利用太阳计量时间的仪器叫（） A、日晷 B、浑天仪 C、滴漏 6、压瘪的乒乓球，浸入开水里烫一下，还能重新鼓起来，这是利用了（） A、液体的热胀冷缩 B、固体的热胀冷缩 C、气体的热胀冷缩 7、下列金属中，会热缩冷胀的是（） A、铁 B、铝 C、锑 8、首先用实验证明地球在自传的科学家是（） A、傅科 B、哥白尼 C、托勒密 9、沉在水底的水泥船，受到的浮力和重力的关系是（） A、浮力＜重力 B、浮力＝重力 C、浮力＞重力 10、下列三个勺子，热传递本领最好的是（） A、铝勺 B、木勺 C、塑料勺四、连一连（1）纸盒气球木块沉入水底石子小刀铅笔橡皮浮在水面排球泡沫羽毛球玻璃球铅球（2）塑料铝勺传热快铁锅木棒课本传热慢钥匙五、简答题 1、把鸡蛋放入水中是沉入水底的，你有什么办法能让它浮起来？ 2、铁路的铁轨在连接处总是留出一条缝隙，这条缝隙的大小会变化吗？怎样的规律呢？ 3、有一个乒乓球不小心被踩瘪了,但没有破损，请你想办法让瘪了的乒乓球再鼓起来,并说明其中的道理。 4、人们为什么会觉得北极星是“不动”的？在北极看北极星在什么地方?南极看北极星又会怎样？ 5、要使制作的保温瓶保温效果好一些，应考虑哪些因素？

【强烈推荐】苏教版五年级上册科学实验题(1)

苏教版五年级上册科学实验题(1) 实验一：光是以直线的形式传播的实验材料：手电筒、中间有等高等大孔的卡纸3张、白纸屏1个、支架4个。实验步骤： 1、将3张有孔卡纸和纸屏用支架固定，按顺序摆放好。间距大约15厘米左右，摆放时有孔的3张卡纸必须放在同一直线上，纸屏放在最后。 2、让手电筒的光射进小孔，观察现象（手电筒的光透过3张卡纸上的小孔后射到纸屏上）。 3、移动带孔卡纸的任何一个，同样用手电筒的光对准最近的一张卡纸上的小孔，观察现象（手电筒的光不能透过三张带孔纸屏照射到最后的纸屏上）。实验结论：实验证明光是沿着直线传播的。实验二：制作电磁铁并检验电磁铁磁力大小与什么有关实验材料：长导线、铁芯、电池、电池盒、大头针若干。实验步骤：方法一： 1、将长导线按一个方向紧密缠绕在铁芯上，接通电源。接近大头针能吸引，断电后不能吸引大头针。说明：电磁铁通电时产生磁性，断电后磁性消失。 2、用一节电池，在铁芯上先缠若干匝线圈，接近大头针，记下被吸引的大头针的数量。 3、用同一节电池，改变铁芯上线圈的数量，接近大头针，记下被吸引的大头针的数量。 4、实验结论：改变线圈匝数能改变电磁铁磁力的大小。方法二： 1、制作一个电磁铁。接通电源，接近大头针时能吸引，断电后不能吸引大头针。说明：电磁铁通电时产生磁性，断电后磁性消失。 2、在铁芯上缠若干匝线圈，用一节电池接通电源，记下被吸引的大头针数量。 3、用两节、三节电池，不改变线圈数，记录被吸引的大头针数量。 4、实验结论：改变电磁铁的电池数也能改变电磁铁的磁力大小，电池数量越多，电磁铁磁力就越大。（说明：以上两种实验方法可任选其一来做）

哈希表实验报告完整版

实验报告姓名：学号： 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 #include #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";

教科版六年级上册科学实验题

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

教科版科学五年级下册测试题及答案

小学五年级科学下册第一单元单元练习班级姓名分数第一关、我会填。（15 分，每空1分）1、把泡沫块往水中压，手能感受到水对泡沫块有一个向上托的力，我们把这个力称为水的（）。 2、在日常生活中，（）、（）、（）等物体放入水中一般是浮的，（）、（）、（）等物体放入水中一般是沉的。 3、不同材料构成的物体，如果体积相同，重的物体容易（），轻的容易（）；如果重量相同，体积大的容易（），体积小的容易（）。（填“沉”或“浮” ） 4、我们把物体在水中排开水的体积叫（）。 5、当一个物体静止漂浮在水面时，它受的浮力与重力的关系是：方向（），大小（）。 6、不同的物体产生的浮力也（）。（填“相同”或“不相同” ）第二关、我能辩，对的打“√” ，错的打“×”。（20分，每空2 分）（）1 、同一种材料构成的物体，在水中的沉浮与它轻重、体积大小无关。（）2、货船从长江进入大海，船身会上浮一些。（）3、历史上“曹冲称象”的故事是利用浮力的原理。（）4、轻的一定浮，重的一定沉。

（）5、马铃薯在浓盐水中会浮，是因为马铃薯比同体积的浓盐水轻。（）6、相同体积的盐水要比清水重一些。

）7、物体在水中下沉，是因为物体没有受到水的浮力的作用。）8、现在的船是钢铁制造的，在水中不会沉，所以钢铁在水中是浮的）9、马铃薯在不同的液体中受到的浮力是不同的。）10、在死海里，即使不会游泳的人也不会淹死，是因为死海很浅。第三关、我会选，把正确答案的序号填在括号里。（30 分，每空2 分） 1、相同重量的下列物体中只有一种在水面能够上浮，它最可能是（） A、铁块 B 、木块C 、橡皮 2、要使浮在液体上的马铃薯下沉，可以在液体中（）。 A、加盐 B 、加清水C 、加糖 3、下列物体最容易浮在水面上的是（）。 A、铜块 B 、塑料泡沫C 、硬币 4、物体在水中受到的浮力的大小，主要与（）有关。 A、物体的重量 B 、物体的颜色 5、潜水艇是通过改变自身的（A、轻重 B 、大小C 6、石头沉在水底时，它受到的浮力（A、大于B、小于C

五年级上册科学实验操作题

一、提出问题：绿豆种子发芽需要水吗？我的猜测：绿豆种子发芽需要水实验材料：两个种植盒、绿豆种子、纸巾、滴管、水相同条件：温度、空气、各组3粒大小相同的绿豆种子不同条件：水实验方法：1.在两个种植盒中，垫上纸巾，各放3粒绿豆。 2.实验组让绿豆种子得到水，保持湿润。 3.对照组让绿豆种子得不到水，保持干燥。 4.观察并作好记录。实验现象：实验组中的绿豆种子发芽了，对照组中的绿豆种子没有发芽。实验结论：绿豆种子发芽需要水。二、提出问题：绿豆种子发芽需要光吗？我的猜测：绿豆种子发芽不一定需要阳光。实验材料：两个种植盒、绿豆种子、纸巾、滴管、水、标签、黑塑料袋。相同条件：温度、空气、水、各组3粒大小相同的绿豆种子不同条件：光实验方法：1.在两个种植盒中，垫上纸巾并滴相同的水量，各放3粒绿豆。 2.实验组把一个种植盒放在窗台上 3.对照组用一个黑塑料袋把种植盒罩起来（留有气孔），放在窗台上。 4. 观察并作好记录。实验现象：实验组中的绿豆种子发芽了，对照组中的绿豆种子也发芽了。实验结论：绿豆种子发芽不一定需要阳光。三、提出问题：绿豆芽的生长是否需要阳光？我的猜测：绿豆芽的生长是否需要阳光。实验材料：发芽的绿豆种子、两个花盆。相同条件：温度、空气、水不同条件：阳光实验方法：1.把发芽的绿豆种子种在两个花盆里。 2.实验组将一盆放在阳光充足的地方，另一盆放在黑暗的地方。 3.对照组将另一盆放在黑暗的地方。 4. 观察并作好记录。实验现象：放在阳光充足的地方的花盆绿豆芽长得茁壮且颜色深绿，放在黑暗地方的花盆中的绿豆芽比较嫩且颜色浅。实验结论：绿豆芽的生长是否需要阳光。四、提出问题：蚯蚓喜欢光明的生活环境还是黑暗的生活环境？我的猜测：蚯蚓喜欢黑暗的生活环境。实验材料：长方形纸盒、蚯蚓5条、吸水纸。相同条件：空气、温度、湿度、10条蚯蚓不同条件：光明、黑暗实验方法：1. 把长方形盒子的里面涂成黑色，盒子的盖子的一端剪掉一块，在盒子底部铺上吸水纸。 2. 把10条蚯蚓放在中间，盖好盖子。 3. 5分钟以后打开盒盖观察，做好记录。反复做几次。实验现象：蚯蚓爬向纸盒阴暗的一边。实验结论：蚯蚓喜欢黑暗的生活环境。五、提出问题：蚯蚓喜欢干燥的环境还是潮湿的环境？我的猜测：蚯蚓喜欢潮湿的环境。实验材料：长方形纸盒、蚯蚓10条、干土和湿土。相同条件：空气、温度、10条蚯蚓不同条件：干燥、潮湿实验方法：1.在长方形盒子的两端分别铺上一层泥土，一端铺湿润的，一端铺干燥的。 2.将蚯蚓10条放在盒子中间，盖好盖子。 3. 5分钟以后，打开盒盖观察，做好记录。反复做几次。实验现象：蚯蚓爬向湿土的一边。实验结论：蚯蚓喜欢潮湿的环境。六、实验名称：黑色、粉色、铝箔色、黑色蜡光、白色五种颜色的物体吸热能力强弱对比研究实验设计. 实验器材：黑色、粉色、铝箔色、黑色蜡光、白色五种颜色纸和五支温度计。操作过程：1. 将五种颜色的纸分别做成大小相同的纸袋。 2.五个纸袋中各放入一支温度计，并同时平放在阳光下， 3.过5分钟后观察各纸袋里的温度，并作好记录。 4.根据记录的数据进行分析，得出结论。实验结论：深色物体比浅色物体吸热快。

数据结构课程设计--哈希表实验报告

福建工程学院课程设计课程：算法与数据结构题目：哈希表专业：网络工程班级：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=0) return q; else i=c/2+1; } else{ q=(p-i*i)%HASHSIZE; c++;

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

小学六年级科学实验操作题一单元（一）实验目的：了解简易显微镜的制作方法实验器材：放大镜、挂历纸、剪刀、胶水实验原理：一个放大镜能把另一个放大镜所成的像进一步放大，这样明显提高了放大能力。实验步骤： 1、上下移动调整两个放大镜之间的距离，直到划到物体最清楚的图像。 2、用挂历纸卷成纸筒。 3、用纸筒和胶带纸把两个放大镜固定下来。 4、试一试：做成后的显微镜是否能把物体的图像放得更大了。实验现象：自制显微镜能把物体的图像放得更大。结果：自制显微镜的放大倍数明显增加了。（二）实验（1）在图中标出相应部分：载物台、目镜、反光镜、物镜、调节旋钮（目镜）（调节旋钮）（物镜）（载物台）（反光镜） (2)、实验中需要将镜筒下降，我们的眼睛应该注视目镜（填物镜或目镜）。 (3)、在目镜中观察到物体图像在左上方，如果要将图像移到中央，你认为应该把玻片向什么方向移动？向左下方移动。（三）、显微镜下的观察和一般的观察不同，对观察材料有特殊的要求。显微镜下观察的物体必须薄而透明，需要先制作成玻片标本，在制作过程中需要用到以下材料，请将合适的材料填入括号内。载玻片盖玻片碘酒滴管清水小刀吸水纸镊子（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枚铁钉、水、菜油

教科版小学科学五年级上册科学实验题

教科版五年级科学上册实验题 1、研究绿豆种子发芽是否需要水的实验。问题：绿豆种子发芽必须要有水吗? 猜想：绿豆种子发芽需要水实验器材：绿豆种子、有土的花盆实验步骤：把绿豆种子种到花盆里，每盆3粒，让第一盆种子得到水，保持湿润，第二盆的种子得不到水，保持干燥。过几天观察现象。观察到的现象：第一盆的种子发芽了，第二盆的种子没有发芽。实验结论：绿豆种子发芽必须要有水。两个组相同的条件是∶温度、空气、各三粒大小相同的绿豆种子。两个组不同的条件是∶水。 2、研究绿豆芽的生长是否需要阳光的实验。问题：绿豆芽的生长必须要有阳光吗? 猜想：绿豆芽的生长需要阳光实验器材：两盆绿豆芽实验步骤：一盆放在阳光下，一盆放在黑暗处，几天后观察绿豆苗的生长情况。观察到的现象：阳光下的绿豆芽长得好，黑暗处的绿豆芽长得不好。

实验结论：绿豆芽的生长需要阳光。两个组相同的条件是∶水、空气、温度、数量。两个组不同的条件是∶阳光。 3、研究蚯蚓喜欢黑暗还是光亮的环境的实验。问题：蚯蚓喜欢黑暗还是光亮的环境猜想：蚯蚓喜欢黑暗的环境实验器材：一个长方形的盒子、蚯蚓数条实验步骤：找一个长方形的盒子，把盒子的里面涂成黑色，盒子的盖子的一端剪掉一块，将蚯蚓放在盒子的中间盖好盖子，5 分钟后打开盖子观察。观察到的现象：蚯蚓爬向黑暗的一边实验结论：蚯蚓喜欢黑暗的环境 4、研究蚯蚓喜欢湿润还是干燥的环境的实验。问题：蚯蚓喜欢湿润还是干燥的环境猜想：蚯蚓喜欢湿润的环境实验器材：一个长方形的盒子、蚯蚓数条、干土和湿土各一些实验步骤： 1、找一个长方形的盒子，在盒子的一端铺上干土，盒子的另一端铺上湿土。 2、盖

哈希表实验报告

数据结构实验报告四——哈希表查找名字(字符串）实验题目:哈希表查找名字（字符串) 实验目标: 输入一组名字(至少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、潜水艇应用了物体在水中的（浮力）。 4、钢铁制造的船能够浮在水面上，原因在于它（浮力大于重力）。 5、上浮的物体和下沉的物体在水中都受到（浮力）的作用，我们可以感受到浮力的存在，可以用（弹簧秤）测出浮力的大小。 6、当物体在水中受到的（浮力大于重力）时就上浮；当物体在水中受到的（浮力小于重力）时就下沉；浮在水面的物体，浮力（等于）重力。 7、比同体积的水（重）的物体，在水中（下沉），比同体积的水（轻）的物体，在水中（上浮）。 8、（比液体密度大的）的物体，在液体中下沉，（比液体密度小的），在液体中上浮。 9、不同的物体产生的浮力也（不相同）。（填“相同”或“不相同”） 10、在日常生活中，（木头）、（泡沫）、（塑料瓶）等物体放入水中一般是浮的，（铁块）、（石头）、（砖头）等物体放入水中一般是沉的。二、选择题 1、以下方法中，改变物体的（ 3 ），不能改变物体沉浮状态。 ①自身的重量②体积③颜色 2、要使浮在液体上的马铃薯下沉，可以在液体中（ 2 ）。 ①加盐②加清水③加糖 3、下面的（ 1 ）可以使马铃薯在水中浮起来。 ①往水里加盐②水倒掉一些③水里加纯净水 4、物体在水中受到的浮力的大小，主要与（ 3 ）有关。 ①物体的重量②物体的颜色③物体排开的水量 5、下面液体中，能使鸡蛋下沉的是（2 ）。 ①盐水②油③水银三、判断题 1、大小、形状相同的物体，重的容易沉，轻的容易浮。（对） 2、轻重相同的物体，大的容易沉，小的容易浮。（错）

科教版五年级上册科学实验教案

实验名称：设计种子发芽实验课题：《设计种子发芽实验》实验目的： 1．增强对科学小实验的兴趣。 2．在实验过程中养成实事求是的科学态度。 3、知道种子发芽需要一定条件。实验类型：分组实验实验器材：一个放大镜，绿豆种子4粒，塑料盒2个，标签4张，纸巾1块，水1杯，滴管1个。实验步骤：一、学生猜测种子的发芽和什么有关二、学生分组进行实验 1、准备好两个培养皿，在里面平铺上纸巾； 2、在每个纸巾上按三个洞，各放 3 粒绿豆； 3、往一个纸巾上滴水，另一个培养皿里的纸巾不滴水现象和结论：绿豆种子在有水、常温、有空气、没有阳光的室内发芽了，所以种子的发芽需要一定的条件。

实验名称：做一个生态瓶课题：《做一个生态瓶》实验目的： 1.依据生态系统的知识，学会设计并制作一个生态瓶 2.观察并记录自制的生态瓶中各种生物的生活情况 3.理解生态系统中各种生物的相互关系实验类型：分组实验实验器材：做生态瓶的容器1个，半桶水，一些洗净的沙河小石子、小鱼或小虾、浮萍等。实验步骤：一、说明制作步骤 1、将玻璃瓶、石子、贝壳清洗干净凉干 2、准备自来水静置一天 3、将石子平铺于玻璃瓶的底部，高度在1-2cm，将大的石子、贝壳放置于白石子上 4、将隔夜水缓慢加入玻璃瓶至4/5处 5、将金鱼藻、垂盆草一端固定在贝壳上，放入水中，将莕菜放入水中 6、将小动物移入玻璃瓶中 7、调整水面水草位置，用保鲜膜封住玻璃瓶口 8、将生态瓶移植窗前书桌上二、以小组为单位，讨论设计一个相对封闭的生态瓶的方案。选择材料完成生态瓶的制作。三、小组分工进行管理和观察记录

现象和结论：生物在一定区域内相互影响，相互依存，会形成一个生态群落。实验名称：影子的观察课题：《光和影》实验目的：引导学生用对比的实验探究影子产生的条件，初步解释影子产生的过程。实验类型：分组实验实验器材：一把尺子；手电筒1个，4K白卡纸1张，长方体小木块1个，铅笔1枝，橡皮擦，魔方，瓶。实验步骤：一、学生猜测影子是怎么产生的二、分组进行试验，验证猜测 1、选择背景墙。 2、选择遮光体。 3、打开光源，观察影子的情况，做好记录。 4、更换遮光体，对比实验。 5、总结影子产生的条件现象和结论：光源发出的光被遮光物体挡住，从而在背景墙上形成了影子。

数据结构课程设计--哈希表实验报告

福建工程学院课程设计课程：算法与数据结构题目：哈希表专业：网络工程班级：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）姓名的折叠处理

五年级科学实验题

五年级下册科学实验题目第一单元沉和浮实验名称：观察物体的沉浮课题和页码：《物体在水中是沉还是浮》第2面实验目的： 1、让学生根据已有的生活经验进行猜测，展示他们对沉浮判断的初始概念。 2、观察不同物体的沉浮情况，并与预测进行对照，发现问题。 3、引发思维，初步讨论哪些因素会影响物体的沉浮。实验器材：小石块、泡沫块、回形针、蜡烛、带盖空瓶、苹果、橡皮、水槽实验步骤： 1、预测七种物体在水中的沉浮并说明理由。 2、依次把七种物体放入水中，观察记录。 3、把实验结果和预测情况进行对比，讨论影响沉浮的因素。现象和结论：沉的物体有小石块、回形针、橡皮，浮的物体有泡沫块、蜡烛、带盖空瓶、苹果。不同物体在水中的沉浮情况不同。实验名称：观察同种材料构成的物体在水中的沉浮课题和页码：《物体在水中是沉还是浮》第3-4面实验目的： 1、知道同种材料构成的物体，改变它的重量和体积，沉浮状况不改变。 2、学会用切分和叠加物体的方法研究沉浮变化。实验器材：橡皮、苹果、回形针、小木块、小刀、胶带、水槽实验步骤： 1、把橡皮和苹果放入水中，观察沉浮状态。 2、把橡皮和苹果分别按1/2、1/4、1/8、更小的要求切小，预测沉浮并说明理由。 3、把回形针和小木块放入水中，观察沉浮状态。 4、把几个回形针串在一起，把2个小木块粘在一起，预测沉浮并说明理由。 5、观察记录，讨论实验发现。现象和结论：同种材料构成的物体，改变它的重量和体积，沉浮状况不改变。实验名称：物体在水中的沉浮规律课题和页码：《沉浮与什么因素有关》第5-6面实验目的： 1、学习用控制变量的科学方法探索物体沉浮的原因，用分析的方法研究影响沉浮的因素。 2、知道不同材料构成的物体，如果体积相同，重的物体容易沉；如果重量相同，体积小的物体容易沉。实验器材：同体积不同重量的一组物体、同重量不同体积的一组物体、水槽。实验步骤： 1、把大小相同，轻重不同的一组物体按轻重顺序排列，推测沉浮并说明理由。 2、按轻重顺序依次放入水中，观察记录。 3、讨论、概括实验结论。 4、把轻重相同，大小不同的一组物体按大小顺序排列，推测沉浮并说明理由。 5、按大小顺序依次放入水中，观察记录。

新教科版小学科学五年级上册实验练习题(附答案)

1.种子发芽实验（一） 1.（1）农民伯伯往往在下一场大雨后再进行播种，这是因为种子发芽需要（水分）。 2.正确的在“（）”里打“√”，错误的在“（）”里打“×”。（1）将绿豆种子煮熟后放在温暖潮湿的地方，绿豆种子会很快发芽。（×）（2）在对比试验中要设计实验组和对照组两组实验。（√）（3）种子发芽只与水有关，所以我们只需要设计水的对比试验就可以了。（×）（4）处于不同条件下的种子的发芽情况是不同的。（√）（5）冬季生绿豆芽时，要在温暖的地方才能成功。（√） 3.如果我们要探究温度对种子发芽的影响是时，其中要改变的条件是（A） A温度B水分C肥料D光照 2.种子发芽实验（二） 1.(1). 绿豆种子发芽的条件是：适宜的（温度）、充足的（水分）和（空气）。 (2)种子发芽可以不需要(阳光)，但生长需要(阳光)。 2. 正确的在“（）”里打“√”，错误的在“（）”里打“×”。（1）绿豆种子发芽与阳光没有关系。（√）（2）做种子发芽实验只要一次就可以得出正确结论。（×）（3）实验后与其他小组的同学进行交流，可以了解更多的实验情况。（√）（4）不同植物的种子其发芽所需要的条件也是有区别的。（√）（5）温度越高种子发芽越快。（×） 3.(1)种子发芽的必需的条件是（C） A.土壤、空气和水 B.阳光、温度和水 C.水分、温度和空气 D.空气、光和温度 (2)下列说法正确的是（C）。 A、种子只有在土壤里才能发芽 B、种子发芽一定要有阳光 C、种子发芽必须要有水。 4.将几粒完好的绿豆种子放入一个玻璃杯中，然后向玻璃杯中倒满水，将其放在温暖的地方，过几天后，浸没在水中的绿豆种子会发芽吗？为什么？浸没在水中的绿豆种子不会发芽。因为种子发芽需要的条件是：充足的水分和空气、适宜的温度；而在此实验中，种子不能得到充足的空气，所以不会发芽。 3.观察绿豆芽的生长 1．（1）影响绿豆芽生长的因素：温度、空气、阳光、水、土壤、养料。（2）植物对环境的适应：向地性、向化（肥）性、向光性。（3）绿豆发芽（不需要）阳光，绿豆芽的生长（需要）阳光。（选填“需要”或“不需要”）（4）植物生长在各种不同的环境里，环境会（影响）植物，植物能够（适应）环境。 2.判断（1）绿豆芽的根总是向着湿润的地方生长，是为了吸收水分。（√）（2）为了给绿豆芽提供充足的水分，可以把绿豆芽的根中在水中。（×）

实验五：哈希表设计 题目

五年级下科学实验探究题

五年级科学上实验

教科版六年级科学下册实验题集合

小学五年级科学下册测试题及答案

【强烈推荐】苏教版五年级上册科学实验题(1)

哈希表实验报告完整版

教科版六年级上册科学实验题

教科版科学五年级下册测试题及答案

五年级上册科学实验操作题

数据结构课程设计--哈希表实验报告

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

最新五年级科学下册3至4单元实验题

教科版小学科学五年级上册科学实验题

哈希表实验报告

小学科学五年级下册各单元测试题及答案

科教版五年级上册科学实验教案

数据结构课程设计--哈希表实验报告

五年级科学实验题

新教科版小学科学五年级上册实验练习题(附答案)

实验五：哈希表设计题目