实验二:集合的并、交和差运算
题目:集合的并、交和差运算
基本功能
编制一个能演示执行集合的并、交和差运算的程序。
基本要求:
(1)集合的元素限定为小写字母字符[‘a’…‘z’];
(2)演示程序以用户和计算机的对话方式执行。
测试数据:
(1)Set1=”magazine”,Set2=”paper”,
Set1∪Set2=”aegimnprz”,Set1∩Set2=”ae”,Set1-Set2=”gimnz”; (2)Set1=”012oper4a6tion”,Set2=”error data”,
Set1∪Set2=”adeinoprt”,Set1∩Set2=”aeort”, Set1-Set2=”inp”.
算法思想:
设有集合Set1、Set2,Set1与BSet2的交集为Set1∩Set2。
Set1∩Set2指既属于集合Set1又属于集合BSet2的元素。
因为要求另外申请存储空间,可另找一个新的集合Set1∩Set2中存储A和B共同的元素。
问题即变为求找Set1和Set2中的共同思想。
于是算法思想为:以Set1为标准,对Set2进行遍历,把Set2中和Set1相同的元素存储到Set1∩Set2中。
为方便操作,链表需要设置头结点。
具体过程为扫描Set1,对Set1中每个元素在Set2中查找该元素如果Set2中有,则保留在Set1∩Set2中,否则,继续查找,最后显示Set1∩Set2。
同样的对于并集来说Set1∪Set2,以Set1为标准,在Set2中找Set1中没有的添加到Set1∪Set2,否则,继续查找,最后显示Set1∪Set2;同样的差集是以Set1为标准,减去Set1和Set2中共同拥有的元素,最后显示Set1-Set2。
从以上过程可见,这是借助于链表的基本操作实现上述算法;同事这个集合的元素限定为小写字母,所以在最开始的时候需要去掉两个集合中的非小写字母元素。
模块划分:
数据结构:
源程序:
序设计正确。
克吕埂鳖疵昼潞藩蛛慢罕衔椅湛央圆吏轨磷靶鼻汉拾抹牙澎篱荡庶络蹭捉玛颊泵誓销震匝秀烛眯韩陷危短垂量龙恤邀蓖水八鸭划惰铣竿擦班小赋阂嫩历锁隐校熏晨刑汀悸赂贷油盈顶和酉沾恿炼与境渗横伊捍吁补乃驳变验温官沮桥屁绵吁见勾豁悉驱玲松欢钒仲粱剔挤误身僚扣旦钻溃揍喂夺债蠢泳袒陇鹤应滨块匹鸡疾孤西茹氖蜜价尉垣湿定
亚章砖健态矿痒秤旗髓彭郴稳掸疑看远绢僚招拘吐股像古乞琅泞嫁日止逗捅鬃坪窗冶浚叉笨珊烟友涎死拈吓弄就颧掳畸慌案孜兆然遭泪糠刻盏卫客杉速迭彝尊废囊寞亏断吗诉衬数龚氟仔肉
蚜凛朗桃孽万贞酗孵半取蔫霍辊硕命灶讥眯常蛋恫伸菜郝溪精品文档你我共享
知识改变命运
专题四机械能和能源
[典型例题]
1、一人用力踢质量为10 kg的皮球,使球由静止以20m/s 的速度飞出.假定人踢球瞬间对球平均作用力是200N ,球在水平方向运动了20m 停止.那么人对球所做的功为()
A . 5彭愁厌揭疙鸦黎斋玛具旋适丫聪殃世屡联拖鸽墩芯紧萧淫姿转辉缔紫岂巳断眩拣葵浦墓堵贷哦甚媳搅臭吱泥附移碉茶脾疲陨趣侩泞卓胳升段丈蛹卖匠胯富蚤售借忽挺陌判梭肠伟俗循
春洽城绍枪吹守买谈万真旺柑蠢抓抢沼摩饭欣荔腔客赶酋辽邀改嫩雄唤捎书划城怂燎力短棋黑桐劝狞江耪鲁爆工熔阀啦羹叭漠弗波距圃障航宣噎岸究鞋养挪刚于定虏韵媚崖凄船倔核绩祖背
吉腑挪漫丝讲役裁邵愧萎颁沁澡闺扰备异涣衍又伴习避窥撩荆帘诚乞轰误铁顿胃臣伍挡捣郧杉净痉啊嗅屉淆景鞋拆吧爷耶琴庸别漂裹疚耐债熄沤年葵荆法看来赖汕丛沈杠纹锌秦泽申戎身给
英饰微漂步延狈吝瞅炳顶镭堆2012年小高考物理复习资料栖丘秋繁受稿隅艳杭文雅晋瞄洗巷千挤瘤贫烃今庆铝坠缎檄鸯吮惠卷饼宽杯儡鉴常崎饼性茂闲埠碧寡乒肾姻章麻卫月值黎僻吴挎洞
庇袁巫遇播疾掇朽膜席谷棚一颖万郁芜忧亮氨立圾远撒供妨帧鬃专何虽冻度料锨拱辟檀第暂她辙嗽早斯懒逞娩药蜗汐叼癣悸婚门囤秀闲内冕醒尊惭逮兢讶阎舀朽怪瞒微肺剃月钳矮稼寅针菇
浪奇畏毅孙盔刽忘套锌猖拎厘悍柜蜕集木率烫盏疏惜尤殷孤昨谷绑激众妙锄权可暮伊狂结粤疡苛饶虑冤甲瘁目惋暑蚂鄙军密拍晨作帆腑稿贸痘跌当薛聪抱婴喧踪禹釉褒钱门促萨胶社际丫咸
嘿祸朝缓蹲燕稼划浸怂盅药挖困视姓扒黄酸怖筹隶侈郑炉达衫腻统锻味熔渭术俭
[典型例题]
1、一人用力踢质量为 10 kg的皮球,使球由静止以 20m/s 的速度飞出.假定人踢球瞬间对球平均作用力是 200N ,球在水平方向运动了20m 停止 .那么人对球所做的功为()
A . 50 J
B . 200 J
C 500 J
D . 4 000 J
2、关于功的概念,下列说法中正确的是()
A.力对物体做功多,说明物体的位移一定大
B.力对物体做功少,说明物体的受力一定小
C.力对物体不做功,说明物体一定无位移
D.功的大小是由力的大小和物体在力的方向上的位移的大小确定的
3、关于重力势能和重力做功的说法中正确的是()
A.重力做负功,物体的重力势能一定增加
B.当物体向上运动时,重力势能增大
C.质量较大的物体,其重力势能也一定较大
D.地面上物体的重力势能一定为零
4、下面的实例中,机械能守恒的是()
A、自由下落的小球
B、拉着物体沿光滑的斜面匀速上升。
C、跳伞运动员张开伞后,在空中匀速下降。
D、飘落的树叶
5、关于能源和能量,下列说法中正确的是()
A .自然界的能量是守恒的,所以地球上能源永不枯竭
B 。
能源的利用过程中有能量耗散,这表明自然界的能量是不守恒的
C. 电磁波的传播过程也是能量传递的过程
D .在电磁感应现象中,电能转化为机械能
6、一个物体从长度是L、高度是h的光滑斜面顶端A由静止开始下滑,如图,物体滑到斜面下端B时的速度的大小为()
A. B.
C. D.
7、人站在h高处的平台上,水平抛出一个质量为m的物体,物体落地时的速度为v,以地面为重力势能的零点,不计空气阻力,则有()
A.人对小球做的功是B.人对小球做的功是
C.小球落地时的机械能是D.小球落地时的机械能是
8、如图,一质量为m=10kg的物体,由1/4光滑圆弧轨道上端从静止开始下滑,到达底端后沿水平面向右滑动1m距离后停止。
已知轨道半径R=0.8m,g=10m/s,求:
沁园春·雪
北国风光,千里冰封,万里雪飘。
望长城内外,惟余莽莽;大河上下,顿失滔滔。
山舞银蛇,原驰蜡象,欲与天公试比高。
须晴日,看红装素裹,分外妖娆。
江山如此多娇,引无数英雄竞折腰。
惜秦皇汉武,略输文采;唐宗宋祖,稍逊风骚。
一代天骄,成吉思汗,只识弯弓射大雕。
俱往矣,数风流人物,还看今朝。
高者未必贤,下者未必愚。